noip退役記

好久沒寫過遊記了，既然退役了，就寫個總結吧。
csp之後有點頹吧，主要是心態爆炸了，平時也不怎麼做題了，但模擬賽還打打，不過考試前一週還是傳統藝能沒打模擬賽，最後三天打了打模板，當然沒有用到。
開考之後半小時看完題，t1感覺是一道不太難的題，t2感覺暴力隨便打（伏筆），t3一看就知道肯定不會做，t4題面很長，但讀起來並不困難，稍微看了5分鐘就知道了意思。
然後吸取了csp爆炸的教訓，立即開搞t1，搞了20min感覺70分隨便拿，於是先打個埃氏篩出來，然後暴力查詢。然後突發奇想打算跑一下1e7結果電腦差點給搞炸了，好不容易關掉Xterm後發現埃氏篩的j竟然是一個一個加的，趕快改掉，再跑了一次，用了4s才跑完。當時犯了個大錯誤，這4s實際上用於預處理的時間事後看來只有0.4s左右，但我當時以爲複雜度瓶頸在預處理上於是沒有測預處理時間就誤以爲預處理肯定有高論，想了半天沒想出來，於是棄了。這時候大概沒到1.5h吧。
然後開搞t2，突然發現之前看錯了，以爲暴力是2^n * polylog的，然而是(m+1)^n * polylog，於是一個點都跑不過去，想了半天沒想出來怎麼搞一個優秀的暴力，於是開搞k=1，想了1h搞了個莫名其妙的東西出來，結果也沒辦法測，又想了一會發現假了，於是棄了t2。
開搞t3，n<=4感覺很好搞，結果懶了，打了個n=3，打算直接去分析性質搞多點分，分析了半天也沒分析出來啥，大概又搞了四十分鐘，突然意識到只有一小時二十分鐘了於是棄了，連編譯都沒編譯（伏筆）。
搞t4，寫了2kb不到的代碼，隨便調調過了樣例1，樣例2直接re，後來發現多測沒清空，樣例3還是re，這時候只有十分鐘了於是放棄。
去把t1加了個快讀，檢查下文件讀寫，還有5min。回到t4突然發現tot和hd沒清空趕快清，測樣例3仍然re，算了算了反正已經退役了吧。還有2min，才刪完一個文件夾的多餘文件時間就到了。