1. 程式人生 > >THUSC2017遊記

THUSC2017遊記

p s 榮耀 polya 出發 測試 left cts 必勝客 tex

你若安好,便是晴天。

Day 0

中午就要出發了,上午浮躁的不行,根本寫不下題去。

到了火車站之後發現教練和lyc和ztc在4車靠近5車的那一邊,然而我在5車靠近4車的那邊,尷尬……

本來是想著上了火車之後再換個座的,然後發現自己旁邊是個妹子(重點是長得還不錯……),於是決定不換座了。然而那個妹子一路都在刷一些我看都看不懂的(高考)題,感覺這妹子實在太神了,連搭訕都沒敢……

到了賓館之後出去吃了晚飯,然後就回房和lyc和ztc頹榮耀了,然後果然被查水表了……收了筆記本之後ztc又回房看了會兒電視,我本來想看會兒書,然而並不能看進去,看了會兒電視就睡了。

Day 1

記不清幾點起來的了,反正收拾了東西之後就把東西搬到另一個賓館了。

然後去報到,報到之後去試機,說好的win7結果變成Ubuntu了,並且這個顯示器比例不對勁,然後我機智地調了調顯示器,看起來好多了……

練習賽是THUPC練習賽的原題,寫完之後就寫了一下Treap的板子,沒有時間對拍了,手測了幾發並沒有什麽問題,然後試圖玩玩自定義測試,然而並沒有學會,然後就離場去吃飯了。

吃完飯之後我去氪了一杯星巴克防困,睡完午覺之後發現這美式咖啡跟豆汁真是有一拼……實在喝不下去了,喝了半杯就放著了。

路上堵得不行,我們果斷下車跑著去THU,到了的時候已經快到一點半了,有驚無險……RP++。

打開Chromium之後比賽好像已經開始了,然後開始看題。

T1看著像插頭DP,然而這數據範圍插頭DP明顯不靠譜,棄了去看後兩題。

T2一眼覺得是子集哈希+線性基,但是這數據範圍線性基顯然跑不過去,有點慌。

T3一眼費用流,然後算了算數據範圍,顯然費用流並不能跑過去,慌……

又想了一會兒這三個題,一點正解的思路都沒有,感覺今年的題不太對勁啊,怎麽這麽難……

寫題的具體過程記不太清了,總之T1寫了15分暴力,T2寫了個線性基,但是並沒有過樣例,數據範圍一大就會錯,感覺並沒有多少分……T3寫的暴力連邊費用流,然後最後30min想出來了應該有70分的線段樹優化建圖,然而還是差了一點,沒調出來。

下場的時候真的很緊張,雖然聽周圍人也說今年的題好難,但是還是很沒底,感覺進面試無望了。

隨便吃了點晚飯就回了賓館,這次我們三個在一間房,頹起來更方便了哈哈……

本來是想頹到9點就停的,但是發現自己只要不頹就會想到Day1的慘狀,越想越害怕,根本不敢停下來,於是就頹榮耀頹到了10點,然後又和lyc和ztc看電視,中間還互相扔枕頭玩,11點睡覺的時候腦子裏全是頹廢內容,基本上一點也不去想Day1的事情了。

其實事後想起來,這一場頹看似是成功逃避了,其實反而不利於自己Day2的發揮,可以說Day1晚上心態就已經崩了,要不然怎麽會破了大考Day1晚上只頹到9點的慣例呢。

Day 2

早上吃完了早飯,又回賓館頹了一會兒榮耀,然後就去THU圍觀開營式了。

我才不會說我除了吳文虎的談笑風生之外基本什麽都沒聽

THU的午飯不錯……因為下雨了,並不敢回賓館,怕到時候趕不回來,就在lyc爸媽的車裏歇了一會兒,然後就去機房了,這次倒是沒遲到……

看題……

T1一眼線段樹,然而並不知道怎麽打標記,感覺A,B,C之間的轉移都出環了,直接打標記肯定會出問題,並不知道該怎麽寫,然後就去看後面的題了。

T2一眼Polya定理,沒有仔細想,先去看T3了。

T3看了一眼覺得根本不可做,然後過了十幾秒才看見這題是提答,沒救了……

中間嘗試去想T1,然而還是不會維護,敲了30分暴力拍上了就扔了。T2的Polya定理之後的DP並不會,各種想不清,打了暴搜+特判m=2就棄了。T3手玩了一些兩個點和一個圓/球的數據,剩下的全填的0,感覺分數非常虛。

下場的時候比Day1還緊張,自覺面試是徹底沒希望了。在THU吃完晚飯之後從THU走回賓館,路上聽ztc大概講了講T1,感覺其實並不難,但是我並沒有想到,真是老了……

晚上本來想回賓館一起頹榮耀的,然而我們一回來就被教練說了兩個小時,等說完的時候都已經10點了。其間差點崩潰了,因為機試掛了本來就比較緊張,再被教練一說,壓力太大。

說完之後被教練叫到大廳繼續談了,本以為會是教練再訓我一頓,然而並沒有,還頗有點談笑風生的氣氛……不得不說,教練的一番話讓我想明白了很多,雖然還是有很多東西我沒說出來。

回房之後發現lyc和ztc在頹榮耀,還以為他們聽完教練的話改過自新了……我也頹了頹榮耀,睡得比較晚。

Day 3

早上差點睡過了……聽說教練叫我們幾個去面試,真是一顆賽艇……(很好奇我機試這麽爛是怎麽進面試的)到了之後才知道lyc並沒有被通知去面試,默哀1s……

等面試的時候簡直要慌死了……ztc是他們那組第一個,我大概也是我那組的前幾個,面試的節奏倒是比較正常,然而老師問了我一道很簡單的數學題我卻沒想出來,加上一個比較正常的問題回答的有點偏離套路,估計就是這兩處掛了,然後面試翻盤徹底失敗……

(那道題是這樣的:有一個數$x\ge 5$,並且$x$和$x+2$都是質數,求證$x+1$是$6$的倍數。證明也很簡單,因為$x$和$x+2$都是質數,所以它們都是奇數,$x\mod 3$一定$=2$(顯然不能是$0$,而如果$x\mod 3=1$的話$x+2\mod 3$就是$0$了,也與$x+2$是質數的條件不符),因此$x+1\mod 3=0$。)

面試完之後發現lyc已經回家了……回賓館之後看了一會兒神奇寶貝無印(真是懷念),然後去吃了一頓必勝客,吃完之後教練表示他吃不慣……中午沒睡覺,和ztc一起小頹了一會兒,然後就去補覺聽課了,除了那個遊戲看著挺好玩,其他的都基本沒聽。

等了好久,TLE了半小時之後終於到了發協議時間,本來以為自己機試面試都這麽爛應該是沒有協議了,結果說面試的都有協議,有點一顆賽艇……然而拿到之後發現是一個有條件60,條件還挺苛刻,這協議跟沒有有啥不一樣啊……

很不情願地簽了協議之後就會賓館了,在教練回房之前頹了一會兒拳皇和榮耀,然後寫了寫遊記,聽了聽歌,10點就睡了。

Day 4

我還有什麽可說的呢……反正THUSC都結束了,懶得再寫了,空著算了……

The End

THUSC,機試大眾分,壓線進面試,面試翻車,只有一個有條件60,又一次完掛。

我還有什麽可說的呢。CTSC/APIO的時候確實是沒想著好好考,回來的這幾天並沒有來得及調整好狀態,加上心態崩了,然後THUSC就這麽掛掉了。

算了,幸虧沒給我無條件一本,要不然我得比以前頹到不知哪兒去了。

就這樣吧,有沒有大學上,就看一個多月之後的NOI了。

加油。

THUSC2017遊記