******Day1
**第一天。
早上的天還下着濛濛的細雨。
如我所料，路上行人也無幾。
昨夜輾轉反側，是爲了什麼？
心中莫名失落。
沒吃早飯，提包上陣。
路上一直想着其他事。
完全沒有準備。。
————————-
在機房樓下等待入場時，
劉又銘一直拿着一張武林祕籍默默背誦。
黃老師走過來關心了我們一下，
並提醒我們不要建子目錄。
小龍一直在車上背代碼。
我就一直在旁邊看別人。
爲什麼其他學校就有女生呢？
真想不明白。
————————-
要進場了。
突然一旁高二的學長們齊聲大吼
“AK！！！！！！！”
我羨慕的看着他們，
心裏也大吼三聲。
突然就覺得不一樣了呢。
————————-
提前進了考場。
D盤裏題目壓縮包靜靜地躺在那兒。
用了一下鍵盤，
感覺沒有學校的好用，
不過還將就吧，
於是敲起了LCT。
————————
密碼真是無聊，
一點沒用NOIP那樣有趣。
看題，
第一題，求圖中任意兩點的最小割的值的種類數
完全不懂。
在稿紙上亂畫。
想了一會沒有思路，
打了一個暴力繼續想。
咦？好像割之後S和T兩部分的點的最小割有規律誒。
於是加了一點優化，
大數據都能很快過了呢。
心裏想着要A。
回頭看數據範圍，
匆匆寫了一個離散化，
不管了。
第二題，第k遠點對。
鬼知道這是什麼東西，
我只會求最遠點對呢。
寫了一個凸包加旋轉卡殼。
想在這上面做文章。
刪點？好像會有影響唉。
各種無思路。
看向第三題，
濃烈的數位DP氣息，
頓時傻眼。
數位dp我可是完全都沒有碰過，
不知從何下手。
突然想到了有人說過數位DP都能打表騙分，
本着騙分的想法生成了一個表。
再生成表的時候寫了一個用於表的程序。
拿去對拍全錯了。
一直沒調過。。
最後十分鐘，
只好交了一個純暴力的。
而第二題由於太慌，
沒想起來我寫了旋轉卡殼，
只交了一個n^2的樸素算法的程序。
感覺要跪。
———————
走出考場，
劉雨俊第二題刪的點，
曾言和劉又銘都說第二題寫出了AK算法。
心裏好慌。
於是問起了第一題，
突然意識到，
第一題怎麼可能加離散化！！
要爆零了。。
心裏沉甸甸的。
心靈和身體。
--------------------
峯哥就安慰我。
雖然還是沒想開，
下午直到晚上和峯哥一直在play，
歡樂無比。
心裏有點慌。
看明天了。
********