NOI2019網絡同步賽遊記

我發的郵件**f沒收到，後來去專門詢問才整到一個名額（估計是嫌我太菜，參加了也是墊底）

day -1

上午寫了到相似隨機遊走的高斯消元指望dp，而後頹頹頹

下午打洛咕月賽。T1一直50pts，後來才知道是鍋；T2先手賤寫了個假算法，而後手寫了個splay艹過去；T3是原題，懶着寫正解了，60pts暴力多短（畢竟人是懶得）

晚上打CF Edu先過了ABC，而後D是博弈跳過（後來借鑑別人代碼過的），發現F挺可作，可是太困了，不想寫（、

day 0

一天寫了三道題：

P3239 [HNOI2015]亞瑟王 ：指望dp

P4094 [HEOI2016/TJOI2016]字符串 ：後綴數組+主席樹，後綴數組不會碼了，zbl

P4341 [BJWC2010]外星聯絡 ：再寫個後綴數組，花了30min，仍是tcl

day 1

打鐵

先開T1，發現可作，而後看T2，發現是計數，扔給duyi，再看T3，想了個毫無正確性可言的貪心

先碼T1的70pts，碼完已經10:50，而後把A=B=0天真的當作A=C=0，白費了1h，最後A=C=0的被我註釋掉了（我真是個傻子，萬一15~20有這樣的呢，畢竟這珂以卡掉過大樣例的爆搜 upd：沒有A=C=0的sb點）

這時已經11:50，我發現我啥都不會，只好碼T2暴力20pts，T3暴力28pts

而後開始頹廢，成功打鐵

70+20+28=118

T1錯誤的搜索都能有95，隨手舉出hack數據的假算法居然能得如此高分！

看題目，似曾相識，差異小；
寫代碼，數據太水，好騙分；
出題人，你的刀片，少不了！！！

day2

寫題解 寫題解

day3

再次打鐵

仍是順序開題順序寫題

T1寫了72pts，subtask1暴力建圖，subtask2二分查找建圖，subtask3線段樹優化建圖，不會正解kdt

T2 10pts的暴力都寫掛了

T3只會20pts

72+0+0(20)=72(92)

打鐵愉快（交互題++j寫成了++i）

70+20+28+72+0+0=190 zbl