Thuwc2018 游記


上一次沒有滾粗的比賽已經是9個月前了QAQ。但我現在回過頭去看那篇“zjoi游記”,卻發現自己並不能從中得到收獲。希望這次寫下的東西,可以幫助我更好地准備即將到來的省選(霧)

day 0 火車上浪10h,第一次CF看題跑。

day 1 慶幸自己沒有逃試機。和noi linux還是有點區別的(不知道以后還是否有機會接觸ubuntu)。

1.gedit設置需要在上方的“首選項”里弄  2.看完傻逼試機題,T2寫完以后不知道為什么把.cpp弄丟了,真刺激。。

中午時本來想和寢室友交流一番,但一番考慮后決定好好睡覺。滾去考場。

下午要好好考啊。

T1 sb題, 30min

T2 跟sb一樣花很多時間在想正解,沒去好好考慮50分暴力,最后時間不太夠滾去寫32分(不加虛點的邊分治)

T3 好像花了15min才知道50分暴力怎么寫,然后sb一樣地去寫sa了。pretest水,可考場上並沒有意識到這一點。

可能只有100+32+50

果然自己弱,很有必要提高做題速度

晚上在校園里無所事事地亂逛。

day 2

午覺后滿懷壯志地走向考場,發現put off 40min,只好心潮澎湃地去操場上補覺。真想考好呢。

有點困啊,前1h發現3題都不會。覺得所有人都會T1

決定分析一波局勢:T1、T2一臉可做(至少有可做的不錯的部分分)  T3與花的時間大致呈一個左上凸的圖像,留個1.5h吧。

剩下的2.5h(不算T3),策略性地失誤先去看T2了,推了一波容斥發現dp復雜度是O(A^3)的(當時還仔細檢查了一波),出題人並沒有多給部分分。WTF?

T1只有不到1h時間了。。很容易發現對於每一個位置i找到它后面第一個比它優的地方j,盡量要讓i處的油足夠到達j。

當時時間太緊沒有特別冷靜,一直在亂想(竟然能想那么久)。

然后就到了生死攸關的轉折點,我面臨着兩種艱難的抉擇:繼續剛t1到死,以及注定今天15+10+?

完了T1要被全場吊打85分,這玩個P啊。。持續失去希望。。注定要滾粗了啊。。

抱着僥幸心理安慰自己:T1可能還是有點難的。 唯一希望就放在T3這種無腦亂搞題上了呢(真險)

驚奇地發現T3 oj上給的是真的分數,但是只有10幾分。

FAST算法最后一步的估價函數感覺博客上寫的有歧義。完了英文論文太長了看不動。。

輸出調試意識到自己讀入錯了。仔細看題面,讀入有大坑啊!(雖然時間夠的話大家應該都能發現)

然后就有42~54了。發現把val(i,j)定義成三維空間的曼哈頓距離可能效果會更好,但改完發現score-=10(霧)

又發現有一個地方估價函數寫錯了。改完后score-=2(霧)

我真可憐 15+10+54 面試無望

后來發現多數人T1,T2也就這種分數(或者是25+10),但可能我的T3還不算太低啊?希望T3能救我一命。

后來發現我的T1貪心的形式不太優美,如果強行把我的結論討論一下會得到比較優美的形式

如果一個城市往后走能走到的范圍內有油價比當前城市小的城市,就加足夠多的油,開過去。否則加滿油,開到油價最低的城市。

這樣就可倍增了

 

去准備面試吧。day3加油(雖然這個時候並不太肯定自己能去)

 

 

day 3

報面試名單真尼瑪刺激,我是第2批的最后幾個。。之前反復以為自己D1T3和其它很多題目fst了,特別難受,每念一個名字就有一次這樣的感覺。

真要去面試了,不能像上一次WL面試一樣慫(被徐青青當傻逼一樣看着)

坐在准備面試的小教室里,大概理了一下自我介紹的思路。朝周圍警覺地望一望,多數人臉上也沒什么表情,只是無所事事地低着頭,抑或是無所事事地望着前方。

我轉過身,面對冰冷的牆壁,微微埋下頭去,仿佛自己就在面試官的面前。我故作平靜地試了一試,2.5min。不知是喜是憂。感覺有點長,又反復練習了許多遍,終於在省掉2條重要信息的前提下只用1.5min就自我介紹完了。老師會不會嫌我煩

我從書包里取出一本詩集,沒讀幾句詩,只覺得大腦一片空白,面試相關的各種情緒早已占據了整個的我。而硬被塞進去的幾行詩句,頃刻間就被pop掉了。

我閉上眼,傾聽自己的心跳,感覺這樣過了太久,意識控制着我睜開眼,靠在椅背上,目光似乎無處安放,只能無力地鎖定在正前方的白凈的牆面上。

我對自己說,還沒輪到我,不要緊張。可心卻跳動得愈加劇烈。我真的不知道面試會發生什么,遇到尷尬的地方又應該怎么辦。

已經10點多了呢,我對自己說。

之后一位自稱被松題卡出國家隊的哥哥給我們講題,可我太緊張了什么都沒聽進去。

11點了。去衛生間時遇到隔壁學車的wzz,他跟我說我們這種300分都不到的傻逼顯然只有“進省隊一本”的傻逼約。

感覺很有道理。我試着安慰自己“反正是來玩的,慫個P”。過了一會兒就不那么緊張了。

12點時去衛生間又遇到wzz,聽說隔壁有人A了4題(好像是這個小哥哥 http://blog.csdn.net/ez_yww/article/details/79233845),又聽說學車的zzy A了3題,好像還見到了聞名已久的學車zrf。感覺來面試的人都比我強啊

此時差不多已經沒有面試的恐懼感了。專心學習文化課,桌上擺着好幾本“初中社會中考復習資料”(霧)。

到了13:00,那個哥哥告訴我們“每年的這個時候,等待面試的人都特別希望能夠快點去面試”,深有同感。是有點餓了呢。

終於被叫走了,快有飯吃了happy ——13:05

等了10幾分鍾才進去,原來面試要那么久啊,略有遲疑。

隨后真真切切地看見自己面前的三位面善的老師,一開始被一位爺爺指出聲音太輕后應該就沒什么大鍋了。

++++++++++++++++++++++++++++++++++面試過程+++++++++++++++++++++++++++++++++++++++

中間那位老師:3min自我介紹

我 [woc我一開始還以為2分半太長了] :我是來自...(省略600字左右)

講完剛好3min,期間老師不斷做筆記(霧)。

中間那位老師:你奧數這么厲害,那我給你出一道奧數題把。

我:嗯

聽完題后發現小學時做過好幾遍,15s后開始BB做法。

然后get一張英文片段,要求讀一遍。AlphaGo相關?好像挺easy的?但還是念錯了2個小地方。

右邊那位老師:文章意思應該能看懂吧

我:嗯

右邊那位老師:你圍棋那么厲害,那你來談一談AlphaGo為什么能戰勝人類(好像還有一個問題但我忘了)

瞎BB了幾分鍾后,被老師告知15min的面試結束了。

好像挺穩的?沒出什么大鍋?
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

 莫名其妙地無條件一本了?想想發協議的場面還是特別感動。感覺面試救了我一命,至少只看2次機試應該排不上全國rk前20吧(D2T1都不會的傻逼應該是排不上的)。

 

 

++++++++++++++++++++++++++++++++++++++++接下來的話是寫給今后的自己的++++++++++++++++++++++++++++++++++++++++

手機里還存有閉營式的錄音,大概其中有這樣一句話叫“戒驕戒躁,再接再厲”。接下來的賽季,有省選,有apio/ctsc,甚至還有NOI。然而這一份協議能代表什么呢?代表我這一年所學沒有白費,對WL終於有了交代?代表老師對我的認可?意味着我能提前3.5年進入Thu?

而其它呢?

我想起來1年多前的自己,因為進入心儀的高中而欣喜不已,而現在,一切都那么平常,那份契約也再沒有什么讓我欣喜的地方了。

一份令人向往的協議擺在那里,過不了多久,我也將習慣這一切,接受這些事實。我知道,這只是人生的一小部分,甚至在我的OI生涯中也不算太為重要,今后的路還長,不要讓簽約成為自己懈怠放縱的借口。我希望它將成為我備戰省選的動力。

勝敗乃兵家常事,經過多年總結下來的經驗,重要的比賽多數是一場得意一場滾粗。就比方說NOIP2016 - ZJOI2017 R1 - ZJOI2017 R2 - NOIP2017 - THUWC 2018,目前還始終符合這個規律。也就是說,不能因為一次考得好沾沾自喜,也不要因為滾粗一場而過度難受。當然如果ZJOI2018 R1我翻車了,那么是意料之中,不必太過難受

至於我的OI學習還存在許多漏洞,並不是那么好,這次不能像去年ZJOI后一樣用微不足道的成績來麻痹自己了。今后的校內模擬賽盡量不要像以前一樣到中飯時候問別人分數了,否則正式考試會吃大虧。省選加油!

 這里寫的話不是不懂,而是要時時告誡自己,不要忘記

“不忘初心,牢記使命” !


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM