NOIP2018退役記

手動博客搬家: 本文發(fā)表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273

退役了，退役了，退役了。。。
感覺現(xiàn)在出成績、代碼之前啥都不能干。。。寫不動博客。。也學不動文化課。。
反正死了就是死了，不可挽回地死了。先在這里占個坑吧。——8days left
預估分：334
UPD: 據(jù)說day2 t2的部分分里會有\(n=1\)的點。。好嘞304
UPD: 突然發(fā)現(xiàn)Day2 t1爆空間了。244啥也別說了
UPD: 終于又熬過了24小時。——7days left
UPD: 據(jù)說我的得分是wph巨巨的恰好一半……
UPD: 據(jù)說還得有兩天才能出代碼……行吧我就這樣等著，反正一個賽季都已經(jīng)毀了，人生也毀了，還怕啥啊
UPD: 又過了一天！——6days left
UPD: 終于出代碼了……發(fā)生了不少事，不說了。總算是回歸課內(nèi)了。停課一時爽，復課火葬場。——5days left
UPD: ——4days left!
UPD: 終于等到出成績?nèi)樟?#xff0c;GGF果然不負眾望地又咕了……還有怎么hyw又開始停課了……這是要簽的節(jié)奏啊……害怕
最后的預估分：\(A+B+C+D+E+F=T\)
UPD: 塵埃落定。\(100+100+70+100+10+52=432\). WC啥的都別想了。
這個結果真的讓我無話可說。也許就是我太弱了吧。并且這輩子也不可能變得強一些了吧。
感謝路上給我?guī)椭膶W長們和同行者們。
再見。
不可能繼續(xù)停課了。也不可能繼續(xù)搞OI了。從頭到尾整個就是失敗。
Day2本來能打到\(100+50+64\), 結果一不小心就掛成了，\(100+10+52\).
真的是，徹徹底底的絕望。

---

以下為退役記

11.09 Day0
報到日。
前幾天覺得自己沒希望了，開始作死搞一些奇怪的東西，比如網(wǎng)絡流和LCT……最后一天就看了看今年NOI考的exCRT，推了一波發(fā)現(xiàn)可行，就寫了。
去報到的時候排隊，（天大寒，硯冰堅，手指不可屈伸（呸，什么玩意））反正就是非常冷啊，黑天了，還讓我們都在外面排隊，并且這個辦事效率也是挺***的。后來實在等不及了就去旁邊調(diào)exCRT去了，最后也沒調(diào)出來。。最后還好是抽到了這邊的考場。順便膜了一波wzm初二巨佬。
還記得2016年的時候，我和lsx, hyw三個人一起去的考場。當時還是pj組，沒有這么大的競爭。2017年的時候，也是三人一起去的考場，結果lsx竟然先離開了，拿了省二rk1，hyw和我還好。然后就只剩下兩個人了，到了2018年我也跟不上hyw了，然后三個人終于只剩下hyw一個了。后來也認識了qdez那一幫（無敵的）學長們，很快就被他們甩得遠遠的。也許到了現(xiàn)在，2016年時那種一起學習一起奔跑的感覺真的一去不復返了，而眼前卻只剩下2018年被狂虐了一整年的刻骨銘心的絕望。
考試前幾天心態(tài)正好越來越崩，各種模擬賽被虐，甚至10月28日那天差點跟家長說“我考完noip就退役”。現(xiàn)在倒是有點慶幸當時沒沖動真的退役，不過反正我繼續(xù)搞我也不可能會有希望的。
試機，敲了個Dijkstra和Floyd對拍，Floyd寫掛調(diào)了半小時，直到試機結束。心態(tài)崩崩崩崩崩。無所畏懼。最后啥都沒拍成。
六邊形考場差評！
轉眼就到了晚上，看到空間里狂轉rp++然后就跟了幾句風。然后收到了某些人的祝福和鼓勵，就隨便回應了幾句，其實還是十分感謝的。不過絕望還是絕望。
這次我為了準備NOIP停了兩個月的課，希望能有個好結果吧。我想。然后就做起夢來了。然而并沒有夢到題，也沒有夢到原題。

11.10 Day1
吃完早飯后強忍腹痛進了考場。
馬上就是NOIP2018了，馬上……
飛雪連天。
打開題目：題目名字很不友善啊，怎么，T2是我最煩的貨幣系統(tǒng)？看著就害怕。T1和T3題目名字看起來都不太可做啊。難不成要gg？gg是必須的。
Intel Core i7-8700k 3.74GHz ？？？
然后看T1: 咦這不是NOIP2013原題嗎？8:31分寫完關掉沒管。勢頭不對。
看T2: 咦這什么玩意？數(shù)論？圖論？ex小凱的疑惑？完了我T2都不會了咋辦啊，這一年要完了啊……（心態(tài)已經(jīng)開始崩）
\(8:45\) 猜了個結論：留下的一定是原價值的子集。
\(9:00\) 會證這個結論了。行吧那看看數(shù)據(jù)范圍，什么\(n\)是\(100\), \(m\)是\(25000\)，\(T\)是\(20\)？這個復雜度的話，\(O(NMT)=100\times 25000\times 20=5\times 10^8\)(算錯復雜度埋下禍根)，這個復雜度能過才怪，肯定是\(O(Tn^3)\)的，我就當\(M\)是\(10^{18}\)好了！
不知道自己哪來的這個膽量。考什么？Subset sum \(n=100\)? 考我們拿圖靈獎？
整個人慌掉。心態(tài)，崩崩崩崩崩。算了說不定這個題是個像天天愛跑步一樣的題，先不管了保持心態(tài)去看看T3去。不過既然我不會做T2那么為了保證A掉兩道題就必須想出T3正解。（埋下禍根）
最小值最大？二分答案？樹形dp？有點像bzoj3717的雙重狀態(tài)？然后瞎幾把轉移？\(O(n\log n)?\) 一個log五萬還單組數(shù)據(jù)，CCF老爺機再慢應該也不至于這樣吧！算了不管了我先隨便寫寫，半小時應該能寫完。
\(9:20\) 寫著寫著發(fā)現(xiàn)出問題了，要對每個點確定轉移順序！這個多半是個貪心吧，于是我思考了一下想出了這樣的貪心策略：

對于每一個點，設f[x]表示x子樹內(nèi)最多選多少條鏈， g[x]表示在f[x]狀態(tài)基礎上x號點最長有多長。 設當前二分的答案為mid, 每次找出使得g[x]+g[y]>=M的最小的g[y]，如果有，就更新f[x]和g[x]=0, 否則g[x]+=g[y].

然后，口胡一時爽，實現(xiàn)火葬場。。。我一上考場慌的一批，代碼能力還是這么差，一調(diào)調(diào)了兩小時，還一直調(diào)不出來啊……這時我十分害怕，總不至于這場只有原題的\(100\)分吧，于是我慌亂之中又去看了一下T2.
這時我的T3樹形dp思路提醒了我用dp的思想去考慮T2。臥槽……這不是傻逼完全背包嗎？？？？一算復雜度\(O(NMT)=5\times 10^7\)不是\(5\times 10^8\)。。。。超穩(wěn)的復雜度了。。我真的是大SB，完全背包都不會了呢。
超好寫代碼，\(5\min\)打完，沒拍，不管。此時是\(10:45\), 前兩題都不拍了，當時我的唯一愿望就是把T3剛出來。結果一換腦子，\(10:50\)就把T3調(diào)過了小樣例。當時十分激動，“阿克”兩個字莫名其妙劃過腦際。難道真的要AK？手顫抖著測了大樣例，立刻被殘酷的現(xiàn)實潑了一盆冷水——大樣例是\(26282\)我輸出的\(26175\). 差了\(100\)多。
一看到這個我頓時懵逼了，因為最可怕的是我不清楚到底是我的算法有問題還是我的代碼寫掛了。于是我決定在最后的\(65\min\)里先花\(30\min\)檢查代碼，然后再花\(10\min\)檢查思路，如果還不行的話就剩下\(25\min\)寫\(O(\sum du[i]!)\)的\(55\)分暴力。從信心滿滿到焦慮不安又到絕望。到最后也沒有過大樣例，紋絲不動。最后果然沒有查出來，而且我還在檢查思路上多花了\(10\min\), 導致只有\(15\min\)寫暴力，代碼能力這么差最后也沒調(diào)出來，55分都得不到了。
此時心里只有慌亂、慌亂、慌亂，終于隨便檢查了一下文件結束了考試，匆匆離場。

考完之后總是潦草離場， 向往AK的人最荒唐。

出考場：
yzx: "今天題沒區(qū)分度啊T1T2大家都會"——GG；“T3\(55\)分白送啊”——GG
hyw: "我可能AK了。"——GG
腦補: wzmAK lkyAK
wph 1.5hAK
某群投票：“你們用了多長時間寫完今天的題: A.1h B.2h C. 3h D. 3.5h”
當時心情簡直差到爆，直接找了一個路邊開始發(fā)泄。哭了大概
\(3h\)吧，一直到了下午\(15:00\)左右才稍微緩過來一點。一個賽季廢了，當時想。
中午沒吃飯。
后來和hyw討論了半天才確定孰是孰非，原來我們都錯了，我錯的更離譜。簡直可怕。
后來xjb搞了搞昨天沒調(diào)完的exCRT（NOI2018屠龍勇士，lky:"我兩個月前就寫了這題"），口胡了一下pj的題，做了個bzoj 1556沒寫完，睡了。
也許這是最后一個與OI作伴的夜晚。
寒風刺骨。并沒見到飛雪連天。不如四月的煙臺。
好像除了hyw和lky之外都不太知道我考砸了，居然還說我阿克了。呵呵。
最后又收到了hyw的安慰和祝福。十分感謝。并且確實有人寫的假做法，實際上阿克的人也并沒有那么多（實際上剛才列的那幾位除了wph巨巨之外都沒阿克）。
不過丟了的分還是丟了，一去不復返。2018賽季已經(jīng)廢了。
夢里依然沒有夢見什么題。晚上在群里問了一句“請問NOIPday2會出day1原題嗎”以及“請問NOIPtg會出當年pj原題加強版嗎”。

11.11 Day2

我要翻盤！ 我要翻盤！ 我要翻盤！

粘鍋了。。。。
發(fā)題，先看T3。woc這不是動態(tài)dp？真被某ymh奶中了？（梗：qdez學長ymh打賭今年NOIP必考LCT, 動態(tài)DP與FFT。）完了我這三個里唯一不會的就是動態(tài)DP，還真考了。。不會是要手推動態(tài)dp？嗚我還有點印象碩爺跟我說過是什么樹剖完了用線段樹維護個另類矩陣乘法？怎么維護來著的？當時沒仔細看。
不過這玩意\(44\)分好像是個裸的樹形\(dp\), 20min敲完。
另外，還開場\(3\min\)就一本正經(jīng)地問老師第三題的數(shù)據(jù)范圍出了什么鍋。獲得成就：考場上崩人心態(tài)。嘿嘿嘿。
然后就去看了看T1，一緊張發(fā)現(xiàn)不會做……怕是又出了不會做CF Div.2 C但會做E、不會做B但會做D的情況。樹的肯定能做，目前得分才\(60+0+44\), 莫名其妙地就陷入了恐慌。我一直在想T2T3做不出來不要緊可能是天天愛跑步，可是T1做不出來實在是天理難容！然后就一直在緊張和焦慮中度過了\(1.5 h\), 直到比賽只剩下了\(1.5h\)才稍微緩過點來，可以專心地思考問題。
其實我在這之前想出了一個T1的做法，特別難寫。后來出考場和hyw對了一下，hyw寫的是那種做法，終測只得了\(84\)分不知是算法錯誤還是代碼寫掛。反正當時我沒敢寫。
還有\(1h\)時，我緊張地去看了T2，發(fā)現(xiàn)不僅正解不會，爆搜也很難寫！推了推覺得\(n=2\)應該是\(4\times 3^{n-1}\)吧，就寫了，這樣寫的：

#define wph 1e9+7 long long quickpow(long long x,long long y) {... } void solved() {printf("%lld\n",4*quickpow(3,n-1)); }

不知為何，當我剛才重新在博客里寫這段代碼時，我習慣性地加上了%wph。但是在考場上我不知怎樣，竟然，就是沒有加上……
wph考試后突然說：“完了我D2T2沒取模！完了上不了500了……”
當時我還不以為然，心想快速冪不是習慣性的取個模嗎。結果最后發(fā)現(xiàn)自己真的沒有取模……
而且就算是爆搜寫不出來，\(n,m\le 3\)的\(20\)分都是送的。

if(n>m) swap(n,m); if(n==1) {printf("%d",(1<<m));} else if(n==2) {printf("%d",m==2 ? 12 : 48);} else if(n==3) {printf("112");}

我居然沒有看出來。
想去想正解，結果發(fā)現(xiàn)樣例算不出來。gg。
這時我還以為，我T2有\(30\)分，太低了，不夠。事實證明，如果真的有30分，我也不會淪落到這個地步。
在大約\(11:30\)的時候我想出并寫完了T1——直接枚舉斷開的位置即可！果然是Div2. C題難度我不會做。
不管了卡常就卡常吧。\(72+30+44=146\)保底。不過還是離預期相差甚遠。
在考場上我不是很能接受這個結果，因為我要翻盤230+!然后當發(fā)現(xiàn)
T3可以用前后綴dp\(+8\)分之后，我的最后20分鐘不遺余力地砸給了那\(8\)分。最后還是得到了。
不過剛一出考場hyw就跟我說前后綴dp可以\(+20\)！！我仔細看了一下的確是的。。A1和A2都可以的。本來可以\(64\)的最后只有\(52\)了喵。
然后，就。。。。。
結束鈴聲打響了，我?guī)缀跤忠拗叱隹紙觥?span id="ze8trgl8bvbq" class="math inline">\(100+30+52=182.\) 連\(200\)都沒上。
NOIP2018對我來說，真的是一場永遠的痛，無法抹去。
如果再給我一次機會，我一定打到\(100+50+64=214\).
可是這又有什么用呢？
競賽成就了許多人，更犧牲了無數(shù)人。
而我大概就是那個永遠的分母吧。

后事
在得知自己白扔了day2 t2 \(20\)和day2 t3 \(12\)之后，腸子都悔青了。
有一天隱隱約約，突然發(fā)現(xiàn)，day2 t1 爆空間了！
于是估分直降。
當時那幾天真的文化課也搞不好OI也不肯學，一天到晚就想著這一件事。
死了。
死了。
死了。

直到后來出了源代碼，我猶豫不決地不敢測。直到hyw告訴我我的洛谷分和她一樣，442。正睿分比她高一點，463。
最后CCF的數(shù)據(jù)好像day1 t3比較強，于是我被卡到了下限\(70\)分。hyw也被卡到了下限\(80\)分。于是最后的得分就是，\(100+100+70+100+10+52=432\), SD rank46左右。
去年我A三題，今年還是A三題。
去年我去掉2018畢業(yè)的是第48名，今年第46。
實在是看不出自己有何進步。
盡管自己感覺自己變強了一些，可是……貌似全SD的人都在變強，而且速度還比我要快好多呢…
最后引用ckw(SD rk1巨佬)的一句話：這么多年過去了，自己還是當時那個自己嗎？

附我周圍人的成績

ckw (SD rk1) 565 zyb (SD rk2) 552 rqy 518 zyh 517 ws 509 ptx 490 lyf 484 sjk 472 wpc 464 zzs 455 ght 449 hyw 445 恭喜以上同學爆碾本蒟蒻。 ksj 437 szh 345 祝高二學長好運。 lky 353 lbx 337 zyp 290 ll 270 wzm 269 初二初三巨佬orz。

總結與反思
emmmm，嘛，嗚啊。。。。。我怕不是和day2 t2以及day2 t3干上了。。。。
后面兩題再怎么難，起碼也應該鼓搗點暴力分吧？檢驗是否取模一定要用多組數(shù)值相差比較大的數(shù)據(jù)，考試時我直接用了2 1000000和2 999999測了都沒爆就當沒問題了。應該用類似于2 500000之類的數(shù)測一測試試。另外，特判會不？平常寫這種題從來不忘記特判\(1\), 一上考場果然什么事都會發(fā)生。這一題\(50\)變\(10\).
day2 t3，仔細看數(shù)據(jù)范圍了沒有？不過這個也沒啥辦法，沒時間了，如果有時間的話也許就看見了吧。但是，就算我只有時間寫A1和A2中的一個，那么是不是A2還多4分？這一題\(64\)變\(52\).
最重要的是心態(tài)問題了。考場上千萬不要想什么目標分數(shù)之類的，還有什么我去年A3T今年要A4T，統(tǒng)統(tǒng)不要！不要制訂任何目標，或者，不要對自己有任何希望。有時把自己當成一個比去年還na?ve的什么都不會的沒希望的傻*去考，反而還會釋然一些，心態(tài)放松自然就不會出這種問題了。什么沒取模不特判。
每年最可惜的兩道題都是day2t2和day2t3……我也想知道為什么啊嗚
無緣WC。
QAQQAQQAQ
QAQQAQQAQ
Q&A&Q
。

完結不撒花。

UPD: 我果然沒拿省一沒進WC. SD據(jù)說有23個名額，分數(shù)線\(454\), 就算初中有優(yōu)惠也沒我的事了。
hhh, 看來這下真的該退役了。
不過，當我發(fā)現(xiàn)我在各種OJ上還有好多有趣的毒瘤題我還沒有做，有好多有意思的東西我還沒學時，我發(fā)現(xiàn)——我還不想退役！我還不想退役！！我還不想退役！！！
QDEZ高二的學長們面對的壓力比我大很多，他們還要硬著頭皮打下去，我還有什么理由這樣放棄呢？
盡管知道自己沒有任何希望，但是還是應該繼續(xù)打下去。“以那斷句殘篇向歲月吊唁”…
接下來的省選、CTSC、APIO，我不可能有任何成績，但是，依然要盡力地打！！
。
我寫完了。

發(fā)表于 2019-01-23 20:16 suncongbo 閱讀(...) 評論(...) 編輯 收藏 刷新評論刷新頁面返回頂部

總結

以上是生活随笔為你收集整理的NOIP2018退役记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。