蒟蒻的NOIP2017遊記

這是我第一次參加noip。oi，你好

前一天晚上輾轉反側，半夜猛然驚醒。早上醒來，卻發現有些昏昏沉沉。

陽光卻是如許的明亮，天空也如往常碧藍。雲層裂開一道縫隙，便射下萬道金光。我走進考場，心中不免有些緊張。甚至坐錯了位置。懷著要a掉至少一道題的信心，我開啟了題目的pdf。一記重錘。

t1為何這麼難？推了一會公式，無用。想著先放放，去玩t2。粗略讀了一遍題，發現是個模擬。興高采烈地準備a掉t2。

兩個多小時後。。

「t2細節好多啊。。」

浪費了幾乎所有的時間，最終寫了50分演算法，拋下它，回頭打了t1的30分暴力。t3自不用說，爆零。出了考場，才意識到，t3可否用dijkstra+dfs/bfs？最起碼，能得暴力分啊。

出考場之前,意外發現鄰座是一位鄭外的學長.前輩啊!%%%.

回去，複習了所有學過的模板。期間，發現我的並查集寫得不熟，又寫了幾遍，一直鬧到九點多才睡下。

進入考場,坐回了應該坐的位置.掃了一眼pdf,發現t1應該是最簡單的一道.全力以赴at1.花了大概1.5h,過了兩個樣例. o(

n2) 的路徑壓縮並查集，昨天剛複習的。看資料範圍似乎沒問題，就去做下一題了。

t2看上去像個暴搜？於是開始dfs。苦於不會二進位制列舉，dfs寫炸了。又浪費了幾乎所有時間，最後寫了個求鏈狀特殊情況的騙分程式。

t3直接爆零。

用顫抖的手指點開「成績查詢」，結果差強人意。 30+

50+0+

5+0+

80=165 .

其實對於第一次參加oi的我來說，這已經足夠好了。也許是我不夠知足，也許是我有些狂妄，總覺得第一次就應該拿省一。聽說clj第一次參加noip也只拿了省三。不論結果如何，這是一次寶貴的經驗。而我，決不會放棄。

自己選擇的路，跪著也要走完。

oi，你好。