NOIP2016总结

今年是第二次参加noip……
早上略……
中午睡醒以后就去考场了。这一次考场的键盘打起来感觉不错，就是按键的位置有按键的位置有点奇怪。打了一个a+b试机，比赛就开始了……

---

今年的比赛不是很难，前三题不翻车都是可以切的，第四题有点难。

第一题：

直接算就好了。

第二题：

date1和date2都只有八位，日期那么一定是在10000101到99991231之间。直接模拟然后判断是否是回文数即可。

第三题：

刚看到题的时候想到用单调队列，其实只要一个指针维护就行了。

第四题：

本来只想出了$o(m^3)$的方法……
突然想到可以预处理$A[i]-A[j]$，然后记录i,j。再枚举a,b,找出合法的c,d。时间复杂度$o(m^2)$。
不翻车的话可以拿到370分，结果在拿到自己的代码后……
T1,AC
T2,AC
T3,0
T4,0

为什么T3,T4爆零了！！！

仔细检查程序后发现：
T3:k[1]打成了n
T4:忘记判断相等的情况。

检查，检查，认真检查!

如果在比赛时发现错误就可以拿到360分……
一等和二等的差别……