NOIP2016總結

今年是第二次參加noip……
早上略……
中午睡醒以後就去考場了。這一次考場的鍵盤打起來感覺不錯，就是按鍵的位置有按鍵的位置有點奇怪。打了一個a+b試機，比賽就開始了……

---

今年的比賽不是很難，前三題不翻車都是可以切的，第四題有點難。

第一題：

直接算就好了。

第二題：

date1和date2都只有八位，日期那麼一定是在10000101到99991231之間。直接模擬然後判斷是否是迴文數即可。

第三題：

剛看到題的時候想到用單調隊列，其實只要一個指針維護就行了。

第四題：

本來只想出了o(m3) 的方法……
突然想到可以預處理A[i]−A[j] ，然後記錄i,j。再枚舉a,b,找出合法的c,d。時間複雜度o(m2) 。
不翻車的話可以拿到370分，結果在拿到自己的代碼後……
T1,AC
T2,AC
T3,0
T4,0

爲什麼T3,T4爆零了！！！

仔細檢查程序後發現：
T3:k[1]打成了n
T4:忘記判斷相等的情況。

檢查，檢查，認真檢查!

如果在比賽時發現錯誤就可以拿到360分……
一等和二等的差別……