THUSC2019 退役記

Day -inf

這一個半月潛心搞文化課,把文化課的坑填上了不少,我文化課的底子真是薄啊

一年前沒想過我還挺有希望進隊的,最後還差點衝上

一年後說不定會發現我搞文化課也能搞得不錯呢?

一切都是未知

 

thu竟然給本退役菜雞過了= =,我不知道該開心還是不開心

雖然感覺去了也拿不着啥玩意,不過能進一次貴清的校園還是很不虧的,至少還能和學長們再見一次面

以前的pku很嚴格,非正式選手的約還要降一個等級,所以還是決定去thu。在哪個地方打醬油還不都是一樣

啊啊啊dzn學長我好想你啊

 

這次十二省聯考題還真是duliu,d1t3簡直是顛覆了我對OI的認識

好多比我強的人都退役了啊,當然我這個菜比也退役了

 

Day -5

差點就沒考過學弟,不過我估計ljx和phy要是跟着考,我是考不過他們

考場上猜到了T2的貪心結論,但被我下意識給否掉了。雖然不會證明,但爲什麼不去打個表寫個對拍驗證一下呢?反而去盯着那個40分DP方程絞盡腦汁去想該如何優化...這跟我省選day2T2的操作何其相似!真是數據結構學傻了

以前我沒有注重“猜結論並驗證”“發現性質去做題”這方面的訓練,在省選賽場上這個問題就凸顯出來了。只看重邏輯嚴謹的算法思維,這其實是不對的。lgl在這一點上做得比我要好,所以他進隊了。

大多數的科學發現往往都是先大膽猜想,再嚴謹驗證得出的

甚至有很多數學猜想的提出者,在生前都沒證出來他們的結論,而是由後人證明完成的。

可他們的猜想卻是結論的基礎,沒有猜想,這個正確結論根本不會存在

 

Day -4

網絡流迷之MLE

 

Day -3

我竟然還記得以前做過的LCT,可喜可賀

但碼力真是下降好多啊,很多細節,技巧,都忘了

 

Day -2

ljj愛做白日夢,耶

ljj想要妹子= =,但其實是想要有妹子的那種感覺

phy學弟爲情所困的樣子真可愛呀

 

Day -1

複習做過的題

發現自己從高二開學以來在競賽上還挺拼的

聯賽前沒怎麼深入地刷省選知識點啊

那兩個月做了一些USACO題和周老師留的CF題,也沒把時間浪費掉,但那陣的危機感還是不夠,沒像聯賽以後把潛能都激發出來,做題效率並不是很高

於是把任務都留給了聯賽後省選前的五個月

似乎這些東西應該在回憶錄裏寫而不是遊記裏寫呀= =

當時的我怎能想到,刷的知識點在省選賽場上幾乎一個都沒用上呢?

唯一一道可供我打高分暴力的D1T2我還不會,刷了這麼多還是漏掉了線段樹優化建邊,寫的40pts的暴力還把數組開小了。。唯一給我多帶來20pts的竟然是D2T1的分組揹包。

也沒什麼可後悔的啦

 

Day 0

咕掉了第五節體育課前往火車站,中午的籃球賽我也被迫不能參加了。我這麼菜有沒有我都一樣嘛

我媽也跟去了,她逛街我考試兩不誤

傍晚到達北京,入住又便宜離thu又近的學府圓酒店。不知道爲什麼thu要選擇又貴又遠的西郊賓館作爲官方指定住宿場所,py交易可以石錘了吧

羊湯真好喝,羊肉串真好吃

晚上頹廢+複習板子,板子忘了好多個啊,但我絲毫不慌,因爲我是旅遊選手/笑

 

Day 1

報道

爲啥我6點半就醒了?可能生物鐘已經形成了吧

優哉遊哉迷迷糊糊地和我媽吃早飯

8點40抵達報道地點,lgl和zhx卻說他們7點多就到了...

9點開始報道,排着大長隊,和julao們談笑風生間時間不斷地流逝

終於到我了,可是工作人員找不到印着ljj三個大字的狗牌了!!!

齊心協力找了半天終於找到了,心理想着果然我已經被提前勸退了(flag

領了個XXL的T恤衫,還有一個基佬紫顏色的袋子,以及一張thu的平面圖

試機

接下來就是試機環節,woc這什麼破系統啊真辣雞,連切換工作區的功能都沒有,各種的不適應

dalao小學弟phy想把前兩天的模擬賽題改一改,可我似乎忘帶存着phy託我存模擬賽題的U盤了,慚愧

試機題目的T3我還不咋會,感覺藥丸啊(flag

敲一發FFT就滾粗吧

吃飯,合影,開營式

站在人工搭建的階梯上合影,恐高的自己十分擔心會掉下去qwq,還好身後有繩子

領導講話時間太長,考試時間被迫推遲

day1

進考場了,機器各種故障,總之咕了40min比賽才正式開始

T1什麼鬼期望題目?把球拿出來是什麼操作?

智障的狀態大約持續了1h= =

啊我會60了,線段樹瞎**搞搞就行了,噼裏啪啦一通敲

擦,我就是一個半月沒怎麼碼,碼力就下降這麼多?

交了一發,pretest過沒過都沒仔細看。。

稀裏糊塗去看T2

數據範圍n<=200,網絡流?不可做

K<=20,狀壓?

臥槽傻逼題,仔細確認了一下,趕緊碼,過了pt

回去瞅了一眼T1

臥槽我沒過pt是什麼鬼

原來pt還沒測的時候顯示是滿分啊,這時候智商終於恢復了一點,改了幾個沙雕錯誤之後過了60分的pt

然後看T3

小剛了1h,感覺不可做,10分跑路

獲得thu奧爾良雞腿堡×1,這奧堡真TND好吃!!

還剩一個半小時開始磕T1

op≠3的點似乎可做啊,我算了一下竟然需要3個線段樹來維護,然後區間修改沒想明白,還剩30min的時候棄掉了

最後30min怕T2被卡常,努力地卡常數

現在想想,我有毒吧,2*10^8開O2隨便跑吧= =

不出意外就是60+100+10

出考場交流題解,似乎全場就我不會T1

而神仙學弟phy100+100+26,真的強啊。js的wph神犇也是100+100+26。jdfz的cf神犇是100+100+40

晚上睡得很香,畢竟我是旅遊選手

 

Day 2

day2

下雨了,9點纔開始考試

和昨天一樣啊,開考的第一個小時一直處於sb狀態

一通xjb分析1h,終於開心地發現自己看錯題了

想了一個單調隊列DP,打了個分段,交一發,竟然WA了

啊我有個地方隊頭和隊尾打反了,又交了一發,過了pt

開始搞T2,白給28分啊。第三個sub是什麼玩意?先扔着

看T3,cnm竟然是計算幾何,搞了1h也沒搞出來n<=17的第一個sub,自閉了,告辭

還剩下2.5h,難道我就這麼滾粗了嗎?不行!

繼續嘗試搞T2,發現了一些神奇的性質,然而我還是沒有特別好的思路啊...這個決策點單調該怎麼用啊???分治根本不好使啊並不能優化我的計數啊

收到了thu的雙層牛肉漢堡×1,比昨天的奧堡還要好吃!!感動

嘗試搞出第3個sub,仔細想了一下發現或許可以做,還剩下1h我能搞完(flag

然後一通分析,敲,好多小細節都要處理啊

但我碼力實在是下降太多了,下考前3分鐘才碼了一個自己都不知道是不是對的東西。

測了一下小數據,似乎是對的,可我還得敲一個數據分治!

我感覺我的大腦在飛速運轉,手在拼命地敲

還剩差不多1min敲完了數據分治,造了幾組小數據測了幾下,過了!可我絲毫不敢放鬆

這時候返回網頁,居然只剩13s了!剛要交一發,發現freopen忘加註釋了!

趕緊加上註釋,交!————

提示考試結束了...

100+28+0,真的要滾粗了啊

出考場交流,當我得知全場切掉T2,即使是100+52+0也勢必要滾粗的時候,心情突然好了大半

神仙學弟phy說他100+52~100+0,但他代碼這麼準,T2100分怕是穩了(flag

wph 100+100+17,cf 100+100+?

下午

會旅館休息,頹廢,反正都要滾粗了,自然是無所畏懼

day2.5

5點15才從旅館出發,邁着六親不認的步伐走向考場

反正我踏馬都要滾粗了,最後一場勞資無所畏懼

進考場前周老師笑着拍拍我肩膀,笑着說“好好考”。我也迴應“不爆零就行”

發到密碼條,“網絡分析....”臥槽網絡流?趕緊敲了個Dinic

發到題目了,需要先看手冊,這個手冊裏都是什麼玩意?

一臉懵逼地看了1.5h,考試時間已經過半,我纔對T1有了一點靠譜的思路

各種調,終於在下考前40min過掉了T1的pt。

開始搞T2

啥是協議頭啊?不知道啊

CRC32是啥?多項式除法???臥槽這玩意我哪會啊。看了下面的推導式才明白在二進制下的多項式除法竟然這麼可愛

最後也沒能搞出T2,滾粗啦

哈哈哈這一場我終於考過學弟phy了,超開心,我40他32

然而wph=ljj+phy=72,但72比40+32的水準高了不知道多少倍

 

 

Day 3

回家啦滾粗啦

phy一等約,牛逼

 

 

Day inf

即使兩手空空回家了,但心態已經完全調整好了,感謝THU

這兩個月幾乎把競賽的東西忘光了,只有少數題目才能記住。

果然,當真正放下一件事情之後,會很快遺忘啊

 

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