noip2014 考试总结

noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570

这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。

先说一下这次考试的题目吧:

day1：

• rps:考试时没有看清数据范围，一下就把gcd,lcm求循环节什么的都打上了，一看范围n<=200就傻眼了。
• link:就随便求和平方一下就行了，考试的时候很快就想到了正解。
• bird:完全背包问题，一句话，仔细看题，仔细理解题意，还要对拍啊，很多静态差错找不出的逗比错误都可以拍出来。

day2：

• wireless:前缀和
• road:两遍bfs
• equation:在同余系下骗分，最后30%数据自然溢出。

　　这次考试犯的一个低级错误就是没有搞清楚不同平台下程序运行的差异，在linux平台下，windows造的数据，如果在题equation程序中使用fgets()那么读入字符串中，回车符是两个，而不是一个，虽然实际测试用的数据在造linux下造的，所以没有因此而丢分。

　　还有一个问题也是equation中的，那就是考试的时候由于实在想不到正解，就没有思考如何造数据对拍，而实际上如果我哪怕只造了一组数据，以可以发现自然溢出取模是很容易被卡掉的，也许我就能在考场上推出如何用位运算优化取模。

　　这次noip让我了解到程序对拍和骗分的重要性，至少对于这种难度的题，对拍还是非常有用的。

　　接着就是冲刺SCOI了，希望以后状态也能想noip集训一样好，近期需要突破算法：

• 动态树：noip前已经把《弹飞绵羊》编出来了，但是其他动态树的题目我还是编不出来。
• splay：会编，但是不熟悉。
• 重口味线段树：不知道有没有用，但是看一下还是可以。
• 后缀数组：太久没有编，又快忘了。
• 数据结构：树套树
• 奇奇怪怪的博弈，贪心，动态规划

　　当然，加快手速也十分重要。

　　从noip到明年四月的省选还有5个月左右，我的初步计划如下

• 在11月至12月中旬，依照hja bzoj上刷题记录尽量刷，每天刷题5道以上（上午2道，下午1道晚上2道），并且至少有一道高难度的题。总体达到bzoj250+
• 12月中旬开始至12月结束，申请bzoj权限号，刷水题，一天7道左右
• 12月结束大概就是期末考试了TAT
• 1月中旬到2月中旬，着重提高解题速度与正确性
• 2月之后，到时候再说吧。