PKUWC2019 自閉記

趁回班學文化課之前繼續補遊記。

PKUWC 遊記

Day0

一個人來到中山市中山紀念中學,這還是我第一次自己一個人坐飛機。

發現山東的一個宿舍。和wucstdio、fastle、Pigbrain一個宿舍。

試機的T1是個NOIP初賽題,不過我去試機的時候有點晚,再加上不是很好算,就沒去算。T2是個PKUSC2018的D1T2,這個是我試機完了知道的,舍友們都秒了往年的這個PKUSC的題,雖然我也口胡出來了,但是聽說當時去參賽的基本上都做出這個題了。不過感覺自己能想出PKUSC的題,而且用時不是很久。感覺還不錯,再加上NOIP考得不錯,最近水平也有提高,於是還是有一些信心的。

Day1

上午開營儀式,介紹了北大以及相關專業。

下午開始機試的第一試。

看完三個題,不出預料,三個模998244353的題。花了10分鐘瀏覽了一遍,沒有一個有思路。看完題有一點慌,因爲感覺三個題都一點思路沒有,而且題意都不是很易懂。T3看到九條可憐和地主鬥就知道是jls的不可做題。看到了噸老師,知道出題人應該還是北大ACM隊的三人。

先看T1。
感覺一開始連怎麼暴力拓撲序計數都不會。後來想了個暴力,寫了寫,然後都沒能一遍寫對。過了樣例之後交上去成功得到了7分。至少不是爆零了,此時已過去1小時,可見我有多菜。

規劃了一下時間,感覺T3明顯對我來說不可做。就只分配給T3一點時間,如果有好得的暴力就去寫一下,剩下的均等分配給T1、T2吧。

然後又想了想T1,感覺之前似乎是2mn!2^m*n!複雜度的,搞一搞似乎會2n+mn2^{n+m}*n的複雜度的。然後寫了寫,調了不少時間,終於對了。時間過去了大約兩個小時,我也沒想到我打個暴力還這麼慢。

決定先去個洗手間再想其他的。回來之後決定先把暴力打滿,感覺沒有什麼正解的思路。然後去想T2,發現只會階乘級別的複雜度,想了一些奇怪的做法,但是感覺思維總是有一定侷限性,最終都沒想出一個多項式複雜度的東西來。

想了想T3,果然非常毒瘤,計數和判斷都很難的樣子,我似乎連暴力都不會。於是我現在就是T1只會最簡單的暴力,T2、T3一分不會?!

涼透了的既視感啊。然後再去想T2,又糾結半天,中途還去寫了一個東西
寫到一半發現還是假的。

那算了,再去想想T1吧。n<=20n<=20怎麼看都是個2n2^n的啊,估計應該和狀壓有關係。但是怎麼狀壓啊,感覺我根本就想不到低於2m2^m的東西啊。不能看榜導致我並不知道別人到底考得怎麼樣。

開始慌張。

一直在想每個點選不選似乎沒什麼用啊。感覺一條鏈的那個每條邊選不選可能會有用。然而當時覺得這個不可轉移啊,每條邊有沒有沒法相互轉移。然後就一臉懵逼了。中途有往正解方向去想,要是我之前寫過主旋律那個題,我感覺應該做出Day1T1沒什麼問題的。

到最後都有多少分,考得很差。

感覺可能大家都不會做,開始自我心理安慰。看到前面一個人打開自己的主頁寫着T1和T2都100,好強啊。可能是這個人太強了吧,又看到一個人,A了T1。

Woc?T1不會是個簽到題吧?我簽到失敗?!

回去之後,全宿舍都100+,就我那麼菜。他們問我分的時候都不好意思說了,scb和hyw大佬也爆踩我。感覺已經翻盤無望了。不可能存在什麼別人不會但是我會我題來讓我翻盤的。就算是原題再拿給我,我可能還是做不出來的。感覺真的是要應了那句話了:Day3你們去面試,我去逛校園。

明天還有數學和第二場機試,感覺也不想着翻盤了,只想回去好好提高水平。

完全不知道該怎麼調整,晚上一直在學與頹之間徘徊。說學不學,說頹不頹。

Day2

滿心想着翻盤。

上午是考數學,以爲會是去年PKUWC或是SC的考試方式,結果都不一樣。是可以用電腦的,在openjudge上作答,10道填空題,都是數學題或者說是與OI有一定關係的數學題。寫上去了5、6道的樣子,但是都不能保證正確性,最後說不定可能就能對1-2道,或者直接爆零。但是數學是當場不知道成績的,於是感覺還可以吧,不是特別爆炸,但是顯然不是要翻盤的樣子。

下午考二試。

今天的題似乎比昨天的要難,不是很好得分的樣子,於是昨天掛掉的我真的很難翻盤了。容錯率有時候就是這麼低,這次PKUWC和今年的NOIP告訴我,有時候,真的不要想着第一天考掛了第二天翻盤。因爲可能第二天的題是用來防AK的,不是讓你翻盤的,除非真的有超強的水平。像wucstdio這樣的,就算Day1不是太理想,Day2照樣完美翻盤。日後省選證明,wucstdio確實有着翻盤屬性,這一點他本人也很同意。

很快就看出了T1的22分暴力,就是前綴和優化一個dp,甚至都不能算是dp。然後卻寫了一個小時,有一個細節寫錯導致交上去一直RE。樣例特別水,本地造數據也造的很弱,最後還是肉眼找出的錯。感覺有一點希望,起碼感覺今天應該能比昨天高。又想了想,發現下一檔部分分不會的話似乎沒法想出正解的樣子。然而沒有什麼思路,於是去看T2。

T2感覺完全沒有思路。企圖口胡一個21分暴力,結果發現都很不靠譜。突然有一個奇怪的想法,感覺是nmlog的,可能可以過67分。要是能過67可能就有希望了啊。然後寫寫寫。寫完之後樣例都過了,手造的樣例也都過了,但是交上去就WA,一度懷疑數據鍋了。最後突然有一個奇奇怪怪的想法,改了一點細節,交上去過了一些部分分,後面的subtask T掉了。然後一臉懵逼,感覺改的地方很沒道理,而且不應該T。後來想了很久,發現改之前確實不對,甚至對拍造出來能卡掉原來寫法的數據,並且發現改之後的複雜度確實不對,只能過小數據的分。

又看了看T3。計算幾何的東西真的全忘光了。關於圓的東西簡單想了想,感覺沒什麼思路,再加上是D2T3,感覺肯定是不可做題,於是就棄療了去看T2去了。一直在想和嘗試寫T2的67分,感覺最後想法非常奇怪,不太好實現,不知道到底能不能做。但是T1和T3實在沒有進展,就去剛T2了,感覺只有剛出T2纔有一絲翻盤的希望。然而最後寫完之後發現算法還是有各種錯誤。然後一直改算法,再對拍,再改,直到最後都沒弄出來。出來之後聽說可能不是道很難的題,好像自己很接近正解的時候沒有繼續想下去!QAQ

昨天的T2也是比較接近拿到忘了多少分了,但是卻感覺不可行,把自己的想法否掉了。日後省選我又幹了這種事。。

於是Day最終得分也不高,沒能翻盤。

洛谷打卡昨天是大凶,今天是兇,考出來的結果差不多就是這樣了。

出來之後聽說不少人都是這個分,感覺心裏平衡一點了。Day2雖然沒能翻盤,但是起碼到了所謂的“真”大衆分了。比Day1發揮好一點吧。

總的來說,我自己也不知道該怎麼評價了。可能水平就是如此,把會的都寫了?但是怎麼說還是挺遺憾的,畢竟好幾個題都是很接近正解或者某一檔部分分了,但是都差一點沒能想出或寫出。說有實力可能並沒有,但是說沒實力也不至於這麼差啊。總的來說,感覺還是挺不滿意自己的發揮的,感覺我失利過好多次了,每次基本都是想要好好學習,然後總是發現自己水平提高不多,導致下次還是很慘。除了NOIP以外,我還沒在別的考試中發揮好過,似乎我也並不是大賽時會發揮的很好的選手,並不應該有那種莫名的自信吧。估計自己是不可能進面試了,而且也不可能拿到什麼約了。山東的所有人中我考得最差,沒有之一。其他人發揮都算還行,怎麼說都有一兩百分。然而我卻一共也沒幾分,有點說不過去了。有可能連最差的約都沒有了吧,剩下的完全交給運氣了。曾經還想着要個好約,回去之後可以輕鬆一點,看來確實想多了。

Day3

嗯,真的想多了。沒有進面試,因爲確實考得太慘了。不過scb巨佬是真的慘,PKUWC的分數夠了但是被卡NOIP分數。上午和zbq兩個沒有進面試的一起去轉了轉校園,然後下午去看發約現場。並不像曾經那樣來的都有約,這次只有進面試的有約,於是還是非常失落的。

聽敦爺講了講試題,發現我數學測試掛得很慘。然後上機測試題有幾道還是有些接近正解或者部分分的思路的。但是確實都沒有想到,還是思維能力不行。Day1T1果然是簽到題,連敦爺口中的簽到題都沒有過。“簽到失敗”可還行。水平太菜,技不如人啊QAQ

最後總結一下,感覺這次考試讓我充分認識到自己在全國的水平,意識到了自己還有很長的路要走,回去之後要繼續努力了,畢竟省選也快臨近了。

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