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

　　接着就是冲刺SCOI了，希望以后状态也能想noip集训一样好，近期需要突破算法：动态树，splay，重口味线段树，同时加快打字速度。