这次参加WC感觉就是打酱油啊
出发去绵阳,到了之后熟悉了一下校园,听了Azui大神讲CDQ分治
听了Picks讲课,我感觉对冬令营失去了信心,这是什么玩意?这个上午就听懂了裸的FFT和Karatsuba分治乘法。其他的什么的Cantor、什么多项式XX,都只有坐飞机了。下午茹意中的自动机,那个正规语言听的还津津有味,后面走了一会神,就开始学会了新技能,睡觉。
过后的什么课都可以睡觉,真是Excited!
后面就只有杜教的课、卢啸尘和vfk的课听起来易懂。
在营员交流的东西,我觉得jiry和C_SUNSHINE的Segment Tree Beats可以去搞搞,支配树的构建可以去学学,matthew的压位真是太不错了,01矩阵乘法,四毛子算法都很不错。
说说考试吧。
拿到T1很快就想到了60分算法,还是比较好写,就写了。开始看T2,乱搞了搞,用Hash预处理出了每一个公共前后缀,然后做背包。
T3看题看了我40min,真是太坑了,然后开始写主席树,希望能够过4个测试点,写到一完了才发现,好像Splay可以过6个,然后开始写Splay,但是写着写着就慌了,不敢再写了,开始调主席树。这个交互题也特别难调试,就算是小的数据也会被程序的主体给变大,特别烦,不知道该怎么调试,然后就一直在乱搞,然后就借宿考试了。
考完以为自己能有八、九十分,结果只拿到了30分。一看,竟然是T1的大暴力写错了,T2的乱搞竟然拿了30分!但是花了大把时间的T3却没有得分。
代码的正确性是非常重要的,一定正确处理细节,这一次我写错是因为在拼凑暴力的时候搞忘写“XX运行完之后结束”了,而又输出了多的答案,真是NoZuoNoDie啊!
还有,之前有学长告诉我暴力全写对就是Au了,我没信,结果真的是这样。早知道就好好调一下T1的暴力,就不会只有这点分了。
之后我觉得,我们可以先扎实地把一些算法学会,还有一些数学知识,然后可以多考几次试。
posted on
2016-02-02 09:27
geng4512
阅读(
373)
评论()
编辑
收藏
举报