POJ

POJ 300题纪念

Posted on by snoopy
snoopy–=WHU.[Moonmist].Snoopy=

Last Loginned Time:2006-11-18 13:49:10.0

Rank: 232
Solved: 300
Submissions: 578
School: Wuhan University
Email: whusnoopy@gmail.com

Solved Problems List :
1000 1001 1002 1003 1004 1005 1006 1007 1008 1011
1012 1013 1014 1016 1017 1018 1019 1028 1035 1037
1046 1047 1050 1056 1064 1067 1068 1080 1088 1089
1102 1106 1111 1118 1142 1159 1163 1198 1207 1218
1247 1250 1258 1274 1298 1306 1316 1338 1363 1368
1369 1401 1404 1422 1423 1450 1454 1455 1458 1469
1477 1481 1486 1488 1491 1503 1504 1517 1519 1528
1543 1546 1547 1552 1562 1565 1573 1579 1595 1604
1607 1631 1632 1633 1634 1650 1656 1657 1658 1663
1664 1665 1666 1674 1684 1685 1719 1731 1740 1741
1769 1781 1799 1809 1844 1852 1858 1862 1914 1915
1922 1936 1942 1949 1950 1951 1952 1953 1958 1969
1979 2000 2013 2017 2027 2033 2039 2060 2062 2070
2105 2109 2136 2137 2138 2139 2140 2141 2143 2144
2145 2146 2159 2180 2181 2182 2183 2188 2189 2190
2193 2195 2196 2239 2242 2243 2247 2249 2262 2271
2273 2276 2282 2288 2301 2304 2350 2362 2386 2388
2389 2390 2403 2405 2406 2407 2413 2453 2478 2479
2484 2485 2487 2488 2495 2497 2498 2499 2503 2505
2506 2507 2508 2509 2514 2521 2524 2533 2535 2536
2537 2538 2539 2545 2551 2552 2555 2556 2558 2559
2560 2562 2565 2567 2568 2571 2572 2573 2575 2576
2578 2583 2590 2591 2593 2599 2602 2603 2606 2608
2610 2612 2623 2632 2635 2636 2639 2640 2649 2656
2661 2664 2665 2674 2675 2676 2680 2681 2696 2704
2705 2707 2708 2709 2710 2712 2719 2726 2739 2748
2751 2769 2771 2772 2773 2785 2799 2833 2894 2895
2896 2897 2898 2904 2906 2907 2908 2909 2924 2945
2948 2958 2959 2960 2961 2984 2985 3029 3030 3032
3034 3036 3039 3061 3062 3065 3077 3085 3086 3087

今天的PKU monthly

Posted on by snoopy

今天PKU的monthly,有钱,估计会吸引更多的人,并且现在是各高校集训时间,人会更多.事先去调查了一下,发现能过一题基本就能保证top100了,看到的最差是top125,最好是top45.前面12次loutiancheng拿了4次冠军,-____-b

今天开始分组弄,暂时还是2人组,偶的N多队友提议都被枪毙:(,不过也好,看看自己到底什么水平,其实大家也都是很不错的,刚好取长补短

一开始和蓝蜂分工,他从前面开始,我从后面开始,一开始他就耗在A上面,我也觉得不是很难,只是处理比较麻烦(偶最讨厌这种了)

我因为是换机器用,等把东西调试好都过了很久了,快速把所有题目扫描了一次,觉得H是最容易下手的,开始写,很简单的题,只用了不要一屏的代码就搞定了,在纸上推了一下提交,WA    T_T

重新考虑了一下,发现题目中的C完全是一个陷阱,根本不需要用,结果一改,代码更简单,AC了,但是时间都快过了1个小时,这个时候队里N多人都已经AC好久了,就是我排在后面,真是一失足成千古恨啊

然后看F,感觉是个DP题(事实上也是),但是数据量N大的说,虽然时间也有20s,写代码后感觉不好处理,估计会超时,蓝蜂说你写了就交吧,提交后等了N久,TLE     T_T

把能优化的地方全都给优化了一遍,感觉时间复杂度还是降不下来.10^6的输入数据,做出来至少要10^12的数量级,20s绝对不够,不过抱着死猪不怕开水烫的心态还是submit了一把,TLE,决定放弃F,这时已经过了2个小时了

把所有的题目再扫了一遍,还是没有可以下手的,于是看蓝蜂写A,他弄了N久都没出来,而这个时候一个机房的人都在弄A.我准备玩的时候被人说了一下,于是开始写A,基本算法已经在脑子里了,就是判断上下两个对应的数字就可以了,使用分开调试的方法花了一个小时左右基本搞定,但是发现数据大了就不对了:(,感觉是精度的问题,于是把需要大数据的地方都改成了long long,结果还是在非常大的数据量的时候有问题(感谢Grope提供了几个大数据的输出,不然怎么死的都不知道),后来调试的时候发现long long=long*long的时候long long得到的还是long范围内的值,一气之下把所有的long都用long long替换掉,看了看自我感觉良好,提交

这个时候N多的人在做F和D,都是限时超过20S的,等了半天才等到我,看时间已经剩下不到20分钟了,而机房没一个人搞定此题,焦急的等待绿色的Waiting变成Running,然后看着变成蓝色的Accepted,差点没幸福死

最后就是这样了吧,其他人也都没有AC,其他题目也还是下不了手

第一次在队里排NO.1,好爽…