第二天。
天依然下着小雨。
- 早上起來，
人是一種混沌的狀態，
想着又要經歷5個小時的鏖戰，
還是去喫點東西吧。
峯哥還在睡覺。。
- 今天坐着袁老師的車去的，
或許會有不同呢。
袁老師說小龍昨天考得不錯，
但小龍卻和我說他要爆零。
人與人之間怎麼就這麼虛僞呢？
不能多一點真誠嗎。
- 又是一聲“AK”響在耳畔，
而我卻還是處於混沌。
沒有了昨天的那份豪氣。
今天應該要考數據結構了吧，
再次敲起了我的LCT 。
比昨天敲得快呢。
密碼我看了半天也沒有看懂，
那幾個字母是什麼意思呢，
難道是中英結合？
第一題，數學題吧。
質因數分解據說要用一個很快的算法，
但也是從未曾看過。
曾言據說學過的，
他應該能A吧，
學霸果然是學霸。
隨手打了個暴力。
看向了第二題，
好慌，好長的題目，
應該是道數據結構吧。
仔細看題，
一直在思考用什麼樹套數，主席樹等高級數據結構
毫無頭緒。
怎麼辦？又要爆零了。
難道我註定無緣嗎？
回頭又去看第一題，
感覺自己並不能想出一種很快的質因數分解方法，
腦袋突然一道靈光閃過。
我擦，第二題不是Trie樹嗎？
心情越來越激動，
又再次把題看了一遍。
思考插入和查詢應該怎麼做？
看樣子要可持久啊。
先敲再說吧，
敲完插入，不知如何查詢。
貌似插入的時候就已經根據掩碼長度有排序。
只需要依次向下找再加一個單調棧好像就行了，
應該是這樣。
對！就是這樣！
對拍幾組，
心裏暗自竊喜，
終於能A一道題了。
剩下的時間全都在看第三題，
題目好繞啊有木有？
最開始寫的純暴力，
然後覺得用篩法會快一點。
對照一下速度，
簡直快到爆表。
但卻只能侷限於hash數組的大小。
數據範圍居然是
難道要二分？
感覺可以。
好像可以組合數唉，
不過要用高精度的啦。
看着時間只有兩刻了，
還是算了吧。
繼續悲傷。（悲傷逆流成河）
出了考場，
高二的學霸告訴我第三題是可並堆，
不懂…..
我好菜，
曾言看上去是要AK了。
好恐怖。果真大神，
還是自己太菜了。
劉又銘說第一題要用線性篩暴力，
可是我沒用，
心情又和昨日一般沉重了。
回去的時候，
峯哥已經走了。
只有我一個人，
好累，去睡覺吧。
晚上去學校，
成績應該已經出來了吧，
我心裏暗想。
想去問曾言，
發現他們老師在教室。
晚上碰到黃老師，
黃老師告訴我我得了200分，
d2t1居然有50，看來數據還是很良心的。
不過劉又銘怎麼只有30分呢？
看來考前的人品沒白刷啊。
CQOI2016 200分滾粗
明年再來！