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
這兩個月幾乎把競賽的東西忘光了,只有少數題目才能記住。
果然,當真正放下一件事情之后,會很快遺忘啊