第一次參加省隊選拔。此前聯賽省排名在現役OIer中爲73名,一試之後,已是103名。
得分10分。
高一的我還是需要大量的歷練。
ZJOI2017一試在溫州中學舉行。 主場作戰呢。
我在day-1時報到,拿了胸牌狗牌。啊來了400多人。挺壯觀的。
兩天講課,講了些巧妙的搜索、STL的妙用等,還有很多雜題。
水題選講真的無愛啊。聽不大懂的。
激動人心的一試到來。
7:55進入考場,被告知我這臺電腦試卷還沒有。 7:59總算髮下來了。
可是沒有發到大樣例 搞得我能用暴力跑大樣例一樣
三題挺難的啊。 幾乎毫無思路。 研究第一題,發現還算可做??
於是沒管暴力。 手推了鏈的樣子,似乎是多一個點 *2 ??
試了幾發1,2,3,4,的 ,居然發現有問題——1,2,5,12 ???
出來才知道原來那是重邊腦抽了
其實那是對的。
然後手推鏈就被放下了。
想樹的情況。是想dp的。
寫了一百多行後。
發現不會合並子樹??? GG啊。
臥槽9;30了。
打發暴力吧。
10:10左右才敲完。。。
發現樣例不過。。。
手造了一個更小的數據,發現我判環不對啊。。。
其實tarjan一用差不多了啊。
省選debuff挺高的。硬是沒推出來。
去槓T2了,可是腦裏還是盤旋着T1的部分分。
發現T2要猛推纔可以啊。看出是結論題啊。可是推不出來。敲發暴力滾粗吧。。。
10:20多了。
T3好像連10分都得快速冪的樣子。那10分倒基礎。
30分。。。FFT??18*2e5*log2e5 再×上優化過的快速冪的常數2(因爲算位數再fft啊)
然後再加上迭代fft的常數。。。3s...寫得有理有據些說不定可以。要有信仰啊。
然後開始碼。背模板啊。
敲完11:40左右了。
可是樣例不過。
把fft單獨摘出來,居然調不過。玄學啊。 明明。。。。。背模板的啊。
調到12:30,還是一堆bug...無奈。
感覺到了時間流逝。
趕緊敲玩了暴力,12:40左右。回去看t1。
臨了。還是沒有想法,暴力也沒寫。。。都輸0滾粗吧。。。
最後0+10+0。什麼鬼,最後一題的暴力也掛了。
我還沒拿到代碼。太玄學了啊,考完後看了看fft的模板,沒差啊。太玄學了。拿到代碼肯定調一調。興許寫個.bat fc一下。
二試也快了啊。翻進前70,也是有望的。加油囉。
——2017.3.25