NOI2019同步賽 感想
\(Day1\)
上來先干\(T1\)，打了個\(40\)分(期望\(40\)，其實可以\(95\) \(qwq\))的部分分(爆搜)
然后感覺爆搜復雜度不對，但是一直沒想出來怎么優化
去看\(T2,T3\)，一點思路都沒有，直接暴力，\(T2\) \(20\)，\(T3\) \(12\)
吃午飯的時候zzy告訴我T1 t的范圍只有\(1000\)(驚了！！！，又沒認真審題。。。)，於是打了個假的\(O(nt)\)拆點+最短路上去，預計70pts(實際也是\(70\))
結束后發現hbr巨佬T1直接爆搜拿到95，syt巨佬T3貪心80分orz，
下來想一想，\(T3\)的暴力其實是可以拿到\(24\)的，但我寫的枚舉太假了，而且沒往貪心想
\(Day 2\)
上來一看\(T1\)，\(72\)暴力分白給，但是再優化我也沒想到
寫完\(T1\),一看\(T2\)期望\(dp\)就頭疼
\(T3\)交互題，打了半天連\(20\)分都沒拿到，~寫着寫着還睡着了~
這屆\(NOI\)如果去掉\(Day1T1\)還是一場質量高不錯的比賽，可惜了。。
我還是太菜了~~~