這次NOI2015有幸獲得金牌考進了國家集訓隊,意味着我的OI退役時間既省選之后有延遲了好幾個月,又有了新的目標吧。
先說一下考試之外的感受吧,學軍宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空調插座有因為“安全原因”不允許使用(拜托會不會比一比電腦,空調哪個功率大啊)。食堂沒有冬令營的好吃,也許是當時壓力比較大吧。據不完全統計,光是四川選手,為學軍周邊咖啡館貢獻的營業額就高達數千RMB,真是hehe了。
考前,一年前於神在NOI開始前看了“三傻大鬧寶萊塢”,於是我也在考前看了“三傻大鬧寶萊塢”。傳言只要在NOI考前在群上說“yjq ak”的都會跪掉,於是我在NOI兩場考試中匿名orz yjq。
然后是考試,和省選恰恰相反,這次NOI我完全沒有失誤丟分,基本編了的部分分都最終拿到手了的。
筆試:問:gedit是不是編程工具 答1:由於gedit和vi是好基友,所以如果否認gedit在編程工具中的合法地位,那么然我們這些用vim做何感想,故選“是” 答2:由於gedit和vi是好基友,既然vi沒有出現,那么gedit也不該出現,故選“否”
day1:考試范圍及其廣泛,就說T1並查集,那才是驚天地泣鬼神,不用離線90分,可以說T1只要不寫讀入優化作死就可以直接無視掉啊。T2的神奇的鏈剖dfs順序怎么就是我當初寫的第一份鏈剖的dfs順序,只有膜拜當時我看的鏈剖博客了,雖然並記不得是哪一個博客。day1前兩提寫了不到1.5h,剩下的3.5h都去做T3了,然而看起來並沒有什么用,50分暴力分吧,dp套dp再加上完全鄙視gdb玩家,掛掉就是必然事件了。於是乎day1就以250收場,參考我省隊B隊,等同於強制掉了密碼條,50還是沒法進。
day2:一上來就把T2敲了,然而發現后綴數組並不熟練,搞了一個半小時才吧T2敲出來,感謝樣例三,否則根本不知道有負數這個東西。然后是T1,其實T1就看你想不想得到“哈夫曼編碼”這幾個字,首先發現是編碼問題,在若干次無意義思考后,感覺好像有這么一個解決最優生成編碼樹算法,然后那個算法的解是把一個樹並到另一個樹上的貪心,從貪心算法深入思考其實很容易想到正解,然而對於樹高為什么可以通過第二關鍵字來控制,我實在是想不出來。對於T3我的意見非常大,50000的數據簡直可以跑網絡流咯,由於對網絡流及其不自信,所以我就只寫了1000^2dp,然后對於最優路徑唯一的數據確定了挖路機數量多得了12分。最后day2 242。
結局:清華報送,然而昔日和我一同奮斗的同學確大多退役了,看着八中第一頁上若干的AwayFromOi,感覺競賽真的是一件很殘酷的事情。以后還有很多路要走,如果想在大學稍微少掛科,就只有現在先學習好數學物理這些高考學科了。最后,明年南山NOI,頂一下。