NOIP2018退役记
NOIP2018退役記
手動博客搬家: 本文發(fā)表于20181112 08:25:07, 原地址https://blog.csdn.net/suncongbo/article/details/83961273
退役了，退役了，退役了。。。
感覺現(xiàn)在出成績、代碼之前啥都不能干。。。寫不動博客。。也學(xué)不動文化課。。
反正死了就是死了，不可挽回地死了。先在這里占個坑吧。——8days left
預(yù)估分：334
UPD: 據(jù)說day2 t2的部分分里會有\(n=1\)的點(diǎn)。。好嘞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)了。停課一時爽，復(fù)課火葬場。——5days left
UPD: ——4days left!
UPD: 終于等到出成績?nèi)樟?#xff0c;GGF果然不負(fù)眾望地又咕了……還有怎么hyw又開始停課了……這是要簽的節(jié)奏啊……害怕
最后的預(yù)估分：\(A+B+C+D+E+F=T\)
UPD: 塵埃落定。\(100+100+70+100+10+52=432\). WC啥的都別想了。
這個結(jié)果真的讓我無話可說。也許就是我太弱了吧。并且這輩子也不可能變得強(qiáng)一些了吧。
感謝路上給我?guī)椭膶W(xué)長們和同行者們。
再見。
不可能繼續(xù)停課了。也不可能繼續(xù)搞OI了。從頭到尾整個就是失敗。
Day2本來能打到\(100+50+64\), 結(jié)果一不小心就掛成了，\(100+10+52\).
真的是，徹徹底底的絕望。
以下為退役記
11.09 Day0
報到日。
前幾天覺得自己沒希望了，開始作死搞一些奇怪的東西，比如網(wǎng)絡(luò)流和LCT……最后一天就看了看今年NOI考的exCRT，推了一波發(fā)現(xiàn)可行，就寫了。
去報到的時候排隊(duì)，（天大寒，硯冰堅，手指不可屈伸（呸，什么玩意））反正就是非常冷啊，黑天了，還讓我們都在外面排隊(duì)，并且這個辦事效率也是挺***的。后來實(shí)在等不及了就去旁邊調(diào)exCRT去了，最后也沒調(diào)出來。。最后還好是抽到了這邊的考場。順便膜了一波wzm初二巨佬。
還記得2016年的時候，我和lsx, hyw三個人一起去的考場。當(dāng)時還是pj組，沒有這么大的競爭。2017年的時候，也是三人一起去的考場，結(jié)果lsx竟然先離開了，拿了省二rk1，hyw和我還好。然后就只剩下兩個人了，到了2018年我也跟不上hyw了，然后三個人終于只剩下hyw一個了。后來也認(rèn)識了qdez那一幫（無敵的）學(xué)長們，很快就被他們甩得遠(yuǎn)遠(yuǎn)的。也許到了現(xiàn)在，2016年時那種一起學(xué)習(xí)一起奔跑的感覺真的一去不復(fù)返了，而眼前卻只剩下2018年被狂虐了一整年的刻骨銘心的絕望。
考試前幾天心態(tài)正好越來越崩，各種模擬賽被虐，甚至10月28日那天差點(diǎn)跟家長說“我考完noip就退役”。現(xiàn)在倒是有點(diǎn)慶幸當(dāng)時沒沖動真的退役，不過反正我繼續(xù)搞我也不可能會有希望的。
試機(jī)，敲了個Dijkstra和Floyd對拍，Floyd寫掛調(diào)了半小時，直到試機(jī)結(jié)束。心態(tài)崩崩崩崩崩。無所畏懼。最后啥都沒拍成。
六邊形考場差評！
轉(zhuǎn)眼就到了晚上，看到空間里狂轉(zhuǎn)rp++然后就跟了幾句風(fēng)。然后收到了某些人的祝福和鼓勵，就隨便回應(yīng)了幾句，其實(shí)還是十分感謝的。不過絕望還是絕望。
這次我為了準(zhǔn)備NOIP停了兩個月的課，希望能有個好結(jié)果吧。我想。然后就做起夢來了。然而并沒有夢到題，也沒有夢到原題。
11.10 Day1
吃完早飯后強(qiáng)忍腹痛進(jìn)了考場。
馬上就是NOIP2018了，馬上……
飛雪連天。
打開題目：題目名字很不友善啊，怎么，T2是我最煩的貨幣系統(tǒng)？看著就害怕。T1和T3題目名字看起來都不太可做啊。難不成要gg？gg是必須的。
Intel Core i7-8700k 3.74GHz ？？？
然后看T1: 咦這不是NOIP2013原題嗎？8:31分寫完關(guān)掉沒管。勢頭不對。
看T2: 咦這什么玩意？數(shù)論？圖論？ex小凱的疑惑？完了我T2都不會了咋辦啊，這一年要完了啊……（心態(tài)已經(jīng)開始崩）
\(8:45\) 猜了個結(jié)論：留下的一定是原價值的子集。
\(9:00\) 會證這個結(jié)論了。行吧那看看數(shù)據(jù)范圍，什么\(n\)是\(100\), \(m\)是\(25000\)，\(T\)是\(20\)？這個復(fù)雜度的話，\(O(NMT)=100\times 25000\times 20=5\times 10^8\)(算錯復(fù)雜度埋下禍根)，這個復(fù)雜度能過才怪，肯定是\(O(Tn^3)\)的，我就當(dāng)\(M\)是\(10^{18}\)好了！
不知道自己哪來的這個膽量。考什么？Subset sum \(n=100\)? 考我們拿圖靈獎？
整個人慌掉。心態(tài)，崩崩崩崩崩。算了說不定這個題是個像天天愛跑步一樣的題，先不管了保持心態(tài)去看看T3去。不過既然我不會做T2那么為了保證A掉兩道題就必須想出T3正解。（埋下禍根）
最小值最大？二分答案？樹形dp？有點(diǎn)像bzoj3717的雙重狀態(tài)？然后瞎幾把轉(zhuǎn)移？\(O(n\log n)?\) 一個log五萬還單組數(shù)據(jù)，CCF老爺機(jī)再慢應(yīng)該也不至于這樣吧！算了不管了我先隨便寫寫，半小時應(yīng)該能寫完。
\(9:20\) 寫著寫著發(fā)現(xiàn)出問題了，要對每個點(diǎn)確定轉(zhuǎn)移順序！這個多半是個貪心吧，于是我思考了一下想出了這樣的貪心策略：
然后，口胡一時爽，實(shí)現(xiàn)火葬場。。。我一上考場慌的一批，代碼能力還是這么差，一調(diào)調(diào)了兩小時，還一直調(diào)不出來啊……這時我十分害怕，總不至于這場只有原題的\(100\)分吧，于是我慌亂之中又去看了一下T2.
這時我的T3樹形dp思路提醒了我用dp的思想去考慮T2。臥槽……這不是傻逼完全背包嗎？？？？一算復(fù)雜度\(O(NMT)=5\times 10^7\)不是\(5\times 10^8\)。。。。超穩(wěn)的復(fù)雜度了。。我真的是大SB，完全背包都不會了呢。
超好寫代碼，\(5\min\)打完，沒拍，不管。此時是\(10:45\), 前兩題都不拍了，當(dāng)時我的唯一愿望就是把T3剛出來。結(jié)果一換腦子，\(10:50\)就把T3調(diào)過了小樣例。當(dāng)時十分激動，“阿克”兩個字莫名其妙劃過腦際。難道真的要AK？手顫抖著測了大樣例，立刻被殘酷的現(xiàn)實(shí)潑了一盆冷水——大樣例是\(26282\)我輸出的\(26175\). 差了\(100\)多。
一看到這個我頓時懵逼了，因?yàn)樽羁膳碌氖俏也磺宄降资俏业乃惴ㄓ袉栴}還是我的代碼寫掛了。于是我決定在最后的\(65\min\)里先花\(30\min\)檢查代碼，然后再花\(10\min\)檢查思路，如果還不行的話就剩下\(25\min\)寫\(O(\sum du[i]!)\)的\(55\)分暴力。從信心滿滿到焦慮不安又到絕望。到最后也沒有過大樣例，紋絲不動。最后果然沒有查出來，而且我還在檢查思路上多花了\(10\min\), 導(dǎo)致只有\(15\min\)寫暴力，代碼能力這么差最后也沒調(diào)出來，55分都得不到了。
此時心里只有慌亂、慌亂、慌亂，終于隨便檢查了一下文件結(jié)束了考試，匆匆離場。
出考場：
yzx: "今天題沒區(qū)分度啊T1T2大家都會"——GG；“T3\(55\)分白送啊”——GG
hyw: "我可能AK了。"——GG
腦補(bǔ): wzmAK lkyAK
wph 1.5hAK
某群投票：“你們用了多長時間寫完今天的題: A.1h B.2h C. 3h D. 3.5h”
當(dāng)時心情簡直差到爆，直接找了一個路邊開始發(fā)泄。哭了大概
\(3h\)吧，一直到了下午\(15:00\)左右才稍微緩過來一點(diǎn)。一個賽季廢了，當(dāng)時想。
中午沒吃飯。
后來和hyw討論了半天才確定孰是孰非，原來我們都錯了，我錯的更離譜。簡直可怕。
后來xjb搞了搞昨天沒調(diào)完的exCRT（NOI2018屠龍勇士，lky:"我兩個月前就寫了這題"），口胡了一下pj的題，做了個bzoj 1556沒寫完，睡了。
也許這是最后一個與OI作伴的夜晚。
寒風(fēng)刺骨。并沒見到飛雪連天。不如四月的煙臺。
好像除了hyw和lky之外都不太知道我考砸了，居然還說我阿克了。呵呵。
最后又收到了hyw的安慰和祝福。十分感謝。并且確實(shí)有人寫的假做法，實(shí)際上阿克的人也并沒有那么多（實(shí)際上剛才列的那幾位除了wph巨巨之外都沒阿克）。
不過丟了的分還是丟了，一去不復(fù)返。2018賽季已經(jīng)廢了。
夢里依然沒有夢見什么題。晚上在群里問了一句“請問NOIPday2會出day1原題嗎”以及“請問NOIPtg會出當(dāng)年pj原題加強(qiáng)版嗎”。
11.11 Day2
我要翻盤！ 我要翻盤！ 我要翻盤！粘鍋了。。。。
發(fā)題，先看T3。woc這不是動態(tài)dp？真被某ymh奶中了？（梗：qdez學(xué)長ymh打賭今年NOIP必考LCT, 動態(tài)DP與FFT。）完了我這三個里唯一不會的就是動態(tài)DP，還真考了。。不會是要手推動態(tài)dp？嗚我還有點(diǎn)印象碩爺跟我說過是什么樹剖完了用線段樹維護(hù)個另類矩陣乘法？怎么維護(hù)來著的？當(dāng)時沒仔細(xì)看。
不過這玩意\(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做不出來實(shí)在是天理難容！然后就一直在緊張和焦慮中度過了\(1.5 h\), 直到比賽只剩下了\(1.5h\)才稍微緩過點(diǎn)來，可以專心地思考問題。
其實(shí)我在這之前想出了一個T1的做法，特別難寫。后來出考場和hyw對了一下，hyw寫的是那種做法，終測只得了\(84\)分不知是算法錯誤還是代碼寫掛。反正當(dāng)時我沒敢寫。
還有\(1h\)時，我緊張地去看了T2，發(fā)現(xiàn)不僅正解不會，爆搜也很難寫！推了推覺得\(n=2\)應(yīng)該是\(4\times 3^{n-1}\)吧，就寫了，這樣寫的：
不知為何，當(dāng)我剛才重新在博客里寫這段代碼時，我習(xí)慣性地加上了%wph。但是在考場上我不知怎樣，竟然，就是沒有加上……
wph考試后突然說：“完了我D2T2沒取模！完了上不了500了……”
當(dāng)時我還不以為然，心想快速冪不是習(xí)慣性的取個模嗎。結(jié)果最后發(fā)現(xiàn)自己真的沒有取模……
而且就算是爆搜寫不出來，\(n,m\le 3\)的\(20\)分都是送的。
我居然沒有看出來。
想去想正解，結(jié)果發(fā)現(xiàn)樣例算不出來。gg。
這時我還以為，我T2有\(30\)分，太低了，不夠。事實(shí)證明，如果真的有30分，我也不會淪落到這個地步。
在大約\(11:30\)的時候我想出并寫完了T1——直接枚舉斷開的位置即可！果然是Div2. C題難度我不會做。
不管了卡常就卡常吧。\(72+30+44=146\)保底。不過還是離預(yù)期相差甚遠(yuǎn)。
在考場上我不是很能接受這個結(jié)果，因?yàn)槲乙P230+!然后當(dāng)發(fā)現(xiàn)
T3可以用前后綴dp\(+8\)分之后，我的最后20分鐘不遺余力地砸給了那\(8\)分。最后還是得到了。
不過剛一出考場hyw就跟我說前后綴dp可以\(+20\)！！我仔細(xì)看了一下的確是的。。A1和A2都可以的。本來可以\(64\)的最后只有\(52\)了喵。
然后，就。。。。。
結(jié)束鈴聲打響了，我?guī)缀跤忠拗叱隹紙觥?span id="ozvdkddzhkzd" class="math inline">\(100+30+52=182.\) 連\(200\)都沒上。
NOIP2018對我來說，真的是一場永遠(yuǎn)的痛，無法抹去。
如果再給我一次機(jī)會，我一定打到\(100+50+64=214\).
可是這又有什么用呢？
競賽成就了許多人，更犧牲了無數(shù)人。
而我大概就是那個永遠(yuǎn)的分母吧。
后事
在得知自己白扔了day2 t2 \(20\)和day2 t3 \(12\)之后，腸子都悔青了。
有一天隱隱約約，突然發(fā)現(xiàn)，day2 t1 爆空間了！
于是估分直降。
當(dāng)時那幾天真的文化課也搞不好OI也不肯學(xué)，一天到晚就想著這一件事。
死了。
死了。
死了。
直到后來出了源代碼，我猶豫不決地不敢測。直到hyw告訴我我的洛谷分和她一樣，442。正睿分比她高一點(diǎn)，463。
最后CCF的數(shù)據(jù)好像day1 t3比較強(qiáng)，于是我被卡到了下限\(70\)分。hyw也被卡到了下限\(80\)分。于是最后的得分就是，\(100+100+70+100+10+52=432\), SD rank46左右。
去年我A三題，今年還是A三題。
去年我去掉2018畢業(yè)的是第48名，今年第46。
實(shí)在是看不出自己有何進(jìn)步。
盡管自己感覺自己變強(qiáng)了一些，可是……貌似全SD的人都在變強(qiáng)，而且速度還比我要快好多呢…
最后引用ckw(SD rk1巨佬)的一句話：這么多年過去了，自己還是當(dāng)時那個自己嗎？
附我周圍人的成績
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 恭喜以上同學(xué)爆碾本蒟蒻。 ksj 437 szh 345 祝高二學(xué)長好運(yùn)。 lky 353 lbx 337 zyp 290 ll 270 wzm 269 初二初三巨佬orz。總結(jié)與反思
emmmm，嘛，嗚啊。。。。。我怕不是和day2 t2以及day2 t3干上了。。。。
后面兩題再怎么難，起碼也應(yīng)該鼓搗點(diǎn)暴力分吧？檢驗(yàn)是否取模一定要用多組數(shù)值相差比較大的數(shù)據(jù)，考試時我直接用了2 1000000和2 999999測了都沒爆就當(dāng)沒問題了。應(yīng)該用類似于2 500000之類的數(shù)測一測試試。另外，特判會不？平常寫這種題從來不忘記特判\(1\), 一上考場果然什么事都會發(fā)生。這一題\(50\)變\(10\).
day2 t3，仔細(xì)看數(shù)據(jù)范圍了沒有？不過這個也沒啥辦法，沒時間了，如果有時間的話也許就看見了吧。但是，就算我只有時間寫A1和A2中的一個，那么是不是A2還多4分？這一題\(64\)變\(52\).
最重要的是心態(tài)問題了。考場上千萬不要想什么目標(biāo)分?jǐn)?shù)之類的，還有什么我去年A3T今年要A4T，統(tǒng)統(tǒng)不要！不要制訂任何目標(biāo)，或者，不要對自己有任何希望。有時把自己當(dāng)成一個比去年還na?ve的什么都不會的沒希望的傻*去考，反而還會釋然一些，心態(tài)放松自然就不會出這種問題了。什么沒取模不特判。
每年最可惜的兩道題都是day2t2和day2t3……我也想知道為什么啊嗚
無緣WC。
QAQQAQQAQ
QAQQAQQAQ
Q&A&Q
。
完結(jié)不撒花。
UPD: 我果然沒拿省一沒進(jìn)WC. SD據(jù)說有23個名額，分?jǐn)?shù)線\(454\), 就算初中有優(yōu)惠也沒我的事了。
hhh, 看來這下真的該退役了。
不過，當(dāng)我發(fā)現(xiàn)我在各種OJ上還有好多有趣的毒瘤題我還沒有做，有好多有意思的東西我還沒學(xué)時，我發(fā)現(xiàn)——我還不想退役！我還不想退役！！我還不想退役！！！
QDEZ高二的學(xué)長們面對的壓力比我大很多，他們還要硬著頭皮打下去，我還有什么理由這樣放棄呢？
盡管知道自己沒有任何希望，但是還是應(yīng)該繼續(xù)打下去。“以那斷句殘篇向歲月吊唁”…
接下來的省選、CTSC、APIO，我不可能有任何成績，但是，依然要盡力地打！！
。
我寫完了。
總結(jié)
以上是生活随笔為你收集整理的NOIP2018退役记的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： NOIP2018 退役记
- 下一篇： 【学习笔记】多项式相关算法