身為FJ的選手，在師大附中AHSOFNU考試，環境很不錯，考得也還可以吧。。。

不過比賽前都在劃水233333

先講講普及吧：

T1水過
T2平衡樹套後綴自動機排個序，掃一遍就過了
T3我是BFS，應該不會有錯
T4可以有TG難度了，二分答案+DP+單調隊列優化
之後的1h30min在玩畫圖和超級畫板。

問題：

T2的數據似乎有前導零，我虛了。

估分：

100 + 0~100 + 100 + 100 = 300~400。

提高D1：

監考老師延遲了5min發題！！

T1是數學，正解就是\(a*b-a-b\)，結果我寫了個extgcd！！！！應該過了吧，畢竟lh也是一樣。
T2是字符串處理……還要寫棧，不過其實也還好……
T3我只寫了沒有0邊的70分，可以先跑dij處理路徑數，然後f[i][j]記1到i，路徑長度為最短長度+j的路徑個數，隨便轉移。
正解是對0邊拓撲排序，把環處理出來，扔掉有環的點再跑dij，應該是這樣……nealchen告訴我的……

問題：

學長說T1用extgcd會掛，我虛了。

估分：

≈100 + 100? + 70? = ≈270?。？？？

提高D2：

T1看上去很水，就秒切了，暴力O(n2)處理邊。
T2我是暴力DFS+最優性剪枝，可以過70……n=10都能跑過……好多同學都亂做騙40……
正解是狀壓DP，狀態是每一個點的深度，也是nealchen告訴我的，啊啊nealchen太強辣！
T3是數結題啊，喪病至極，不過我還是盡力騙到了一些分數？
前50分，對x坐標離散化，最後一列單獨開，暴力跑
接下來30分，註意到x=1，於是扔掉左下的一大塊，單獨對第一行和第m列處理，把原數組扔進去，再開一棵樹狀數組記錄當前有沒有值（沒有的就是被刪除了），查詢的時候樹狀數組二分，是log級別，於是復雜度\(O(q\cdot log_{2}(n+m+q)\)，常數略有一點點，畢竟是樹狀數組？？
滿分好像qrc想到了，不過沒打出來，可憐啊。

問題：

T1後20分爆long long了，悲傷。

估分：

80~100 + 70? + 80? = 230~250?。？？？

TG總分：

~100 + 100? + 70? + 80~100 + 70? + 80? = 500~520?。？？？應該會再低30~50分。

總結：

思想不行，D1T1,D2T2應該要想到，不註意數據範圍，導致D2T1丟了20分。

【比賽遊記】NOIP2017遊記