PKUWC 2018 滚粗记
day0
上午居然考了一場考試,大爆炸,攢了一波RP,下午也沒有心思去落實題目,而是一心去搞頹廢,到了晚上看時間還早,于是就看了一波上午考試的Solution,懵逼.jpg
day1
上午考數學,前一天吃了兩餐火鍋,肚子爆炸,考試遲到了許久,考試的時候肚子也不是很舒服,結果大題只寫了10分鐘,只好挑了最簡單的寫了一下,也沒有多檢查就收卷了
中午機房不讓進,淪為無家可歸的流浪漢,隨便找了個吃飯的地方躺了一下,結果中午沒有睡著....
下午有一點神志不清,早早的到了考場,拷了波配置
比賽準時開始,點開題目看到t3“斗地主”,抱著是原題的心態去看了看,前面幾乎一模一樣啊,誰知后面多了地主農民群P,棄療看t1,t2
t1題目還沒看完,就有一群人拿了40/50分,\(O(n^2)\)做法也十分簡單,就寫了下,寫的亂七八糟,但還是很快過了樣例,手構一組,WA了,調出一些錯誤,就直接提交了,WTF?0分,心態有些爆炸,看著這又丑又長的代碼,絲毫沒有去調的欲望,于是抱著嘗試的心態,define int long long,意外的獲得了40分,原來有一個地方沒開long long,然后再開大數組,一交就50了.
t2看上去非常可做,也有很多人都AC了,先寫了一會\(m=k\)的,然后驚奇發現只會打一次攻擊牌,然后對兩種牌分別做了一次背包,但過了很久都沒有過樣例,玩了下樣例發現有一種牌寫錯了,一看全場都切了t2,有一些慌張,但還是想出了正確做法,這個時候時間已經只有50min了,迅速碼完,一直調到10min時終于過了樣例,一交只有20分,再define int long long,仿佛不是這個問題,于是在只剩1min的時候棄療了
賽后聽說要特判 \(k=1\),猛然發現自己傻逼了,白白丟了80分,這數據造的也是無話可說
晚上看了兩部電影,放松了一下心情
day2
考場居然換到了2樓的機房,這個鍵盤要人命啊,點開題目怎么又是概率和期望,心態有些爆炸,把所有題目看了一遍
剛看完題,t1就有許多人切了,于是趕緊看t1,想了一個很復雜的做法,而且復雜度還是 \(O(2^n*n^2)\) 的,但是把某些東西預處理出來就只有 \(O(2^n*n)\)了,于是開始碼
由于這個做法過于復雜,調了1h才過樣例,一交也只有20分,于是手構一組發現WA了,改對了之后一交還是只有30分,此時看AC人數已經快到3位數了
于是復制了一段代碼,改成暴力DP,試圖拍一下,居然怎么都拍不WA?
"省略2h的痛苦掙扎"
此時時間已經來到了12點,然而我還是爆0狀態,但是始終拍不出錯誤,于是打算先去寫t2,進入棄療狀態......
t2的30分比較明顯,寫了10分鐘,過了樣例一交就得到了30分
t3要寫高斯消元,還是決定去調t1,會不會是暴力打錯了?果然,暴力中我只讀入了\(n\)條邊,因為暴力是復制的,一直沒有發現
將某個\(n\)改成\(m\)之后一交就AC了,無奈.jpg
此時還有40min,想去試一下dfs卡一卡精度能否過掉20分,發現是我太天真了
于是又想了一個狀態數是 \(O(2^n*n)\) 的高斯消元,直到最后一分鐘才過樣例,一交還是0分,于是兩天都這么爆炸了
下午等面試名單,據說是NOIP成績有加成,這么低的分居然進了面試,面無表情.jpg
要去三個教室啊,5點多才可以走,十分無奈....
day3
上午閉營儀式,出題人講了講題,許多大佬們都爭先恐后的上去分享高端做法,蒟蒻只得在角落沉默著,然后下樓拍了張合影,就上去領協議了,過了很久都沒有念到我,直到最后幾個才有我的名字,協議上一種 "有條件30" 的即視感,其實也差不多吧,還需要看我以后的表現,作為滾粗選手能有約就不錯了吧
這次考試仿佛夢游一般,day1看到榜之后過于慌張,導致t2沒能調出,day2犯了以前“暴力打錯”的錯誤,以后暴力程序還是要重新打一遍的,不能復制之前的代碼,吸取教訓,端正心態,在省選中發揮出自己的水平.
轉載于:https://www.cnblogs.com/Yuzao/p/8405860.html
總結
以上是生活随笔為你收集整理的PKUWC 2018 滚粗记的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: gitHub网站上常见英语翻译
- 下一篇: jsp中${}解析不了