天天看點

THUWC2019退役記

技不如人,自甘AFO x2.

Day0

廣州天氣很好啊,而且也沒有想象中的熱。

到了廣州後坐地鐵用的時間比坐高鐵還長差評。

下了地鐵以後就跟着lg找(繞)酒(圈)店(圈).

我自己定的酒店我怎麼知道在哪裡!

酒店附近十分荒涼,有幾分恐怖電影的風采。

不過酒店房間有兩層還是要給好評的.

Day1

吃完早餐就坐車到廣二,學校很大,沒有人引導根本找不到路。有條從學校中間穿過,裡邊竟然有很多(盆栽的)睡蓮。

試機題很是神仙,想到T1AC自動機就開始碼,完全忘了我不會AC自動機的事實,T2神仙計算幾何提答題。這意味着這回不會考字元串和提答?

中午在廣二的食堂吃飯。lg的同僚,也是某神秘地區教練一早就在大巴上吹噓廣二的食堂是"廣州市的招牌","你們的學生回去以後一定會覺得雅禮得食堂難吃“。其實半斤八兩2333.

不過可以無限拿酸奶的BUG好評.

下午便是緊張的考試了.

拿到題目浏覽了一遍感覺很仙,爆零預訂,棄療預訂。

仔細看T1,發現期望是線性的,然後随手打了一個n方暴力交上去,成功獲得12分的好成績,然後寫了兩個字首和就的到了38分,此時還隻過去40分鐘。上了廁所回來後感覺T1可以分塊,于是開始碼碼碼,然後寫了将近200行碼出來,沒多久就過了樣例,交上去隻有63分。标準 O ( q ∗ n ) O(q*\sqrt n) O(q∗n

​) 2s竟然過不了100000,此時已經過去兩個小時了。感覺不甘心,用了一個小時卡T1常數,無果,開始看T2,感覺是一道神仙題,題面又長,一直看不進去.過了半個小時,前60%不是克魯斯卡爾+倍增**題嗎?然後開始碼碼碼,錯誤估計代碼複雜度加上寫醜了的我碼了200+行,碼完就隻剩30分鐘了。然後用了20分鐘查編譯錯誤,然後就成功的沒有調完。然後就63+0+0收場,成功自閉墊底.

似乎大神都切了T2,T3. %%%lk 切 T1,T2.

後來聽說T1是莫隊,常數又小,又可以把 q q q放進根号裡,又好寫.然而我完全沒有想到。T2分類讨論大題,據說碼量巨大,然而我完全沒有往這方面想.T3是神仙容斥,完全沒有聽懂.

Day1過于自閉,也有實力原因,也有政策原因,Day2争取考好點吧,雖然已經沒什麼希望了.

晚上開幕式看完就沒什麼印象了,回到寝室一早就睡了.

Day2

比較早就起床了,吃完早餐就去了考場。

想着昨天沒考好的一部分原因是過于貪分,那今天就打穩一點吧.

浏覽題目,T1一眼資料結構題,T2互動題,題面太長,感覺很仙,T3計算幾何,感覺涼涼.

然後T1先打了 O ( n 2 ) O(n^2) O(n2)的暴力,獲得了8分的好成績,然後發現兩個權值相等的很好寫,然後就有22分了.前兩個都打的不是很順利,感覺今天要涼.然後看到鍊上的可以用樹狀數組輕松水過。然後就獲得了56分。然後再想樹上,直接線段樹合并即可,然後就100了,然後總代碼就260+了。由于都打的很不順,打完以後考試已經過去3h+了.由于T2很長,再加上我少看了一個邊權全為1的條件,于是感覺是一道仙題,一度想棄療,然後打了一個 O ( n 2 ) + O ( 0 ) + O ( n 3 ) O(n^2)+O(0)+O(n^3) O(n2)+O(0)+O(n3)的暴力,果然12分,加上并查集優化就到24了。看看T3發現54分很容易,可是凸包好像很難打的樣子,于是不敢開,再回來看T2,無果,不久(混吃混喝1h)就下考了.

考後發現T2少看一個條件,不然79就很簡單了,100也不難.T3極角排序dp神仙題,不過看起來沒有想象中的難打.

%%%勇石博士 100+79+54,翻進面試.

Day2 Plus

每一條失去夢想的鹹魚,都有一個Day2+翻盤的夢想

由于太想得分,于是還沒有閱讀PNG相關的事項就開始碼Subtask1,然後就有20分了。然後想像Subtack1一樣碼Subtask2,然後發現相關概念沒有讀到,就開始翻前面的資料,翻來翻去自然心煩意亂,到後面甚至讀不進文本,最後索性棄療。

Day3

聽講題(我)+面試(其他人).

内心毫無波瀾,甚至還有點想( ).

樓上大山其實差一點就進面試了,隻是Day2+和我一樣心态爆炸,确實很可惜。

沒有面試隻能認真聽講題了.仔細體會自己和巨佬之間的差距,D1T3許多人能A,然而我連暴力都沒有打.

還有就是要有自信,題目并沒有想象中的難,其實隻是題面複雜一點而已.

如果平時做題的話 除了兩個T3我應該都是可以做出來的。

還有就是代碼能力的問題,碼速跟不上思維速度。雖然無意義的代碼很多…

總而言之就是還要繼續努力,至少雅禮不能在我們這一屆被打敗啊.