Winter(Sleep)Camp2016酱油鸡

这次参加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的暴力，就不会只有这点分了。

之后我觉得，我们可以先扎实地把一些算法学会，还有一些数学知识，然后可以多考几次试。