ZJOI2017

第一次參加省隊選拔。此前聯賽省排名在現役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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章