今天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,好爽…