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

---

以下為退役記

11.09 Day0
報到日。
前幾天覺得自己沒希望了，開始作死搞一些奇怪的東西，比如網絡流和LCT……最后一天就看了看今年NOI考的exCRT，推了一波發現可行，就寫了。
去報到的時候排隊，(天大寒，硯冰堅，手指不可屈伸(呸，什么玩意))反正就是非常冷啊，黑天了，還讓我們都在外面排隊，并且這個辦事效率也是挺***的。后來實在等不及了就去旁邊調exCRT去了，最后也沒調出來。。最后還好是抽到了這邊的考場。順便膜了一波wzm初二巨佬。
考試前幾天心態正好越來越崩，各種模擬賽被虐，甚至10月28日那天差點跟家長說“我考完noip就退役”。現在倒是有點慶幸當時沒沖動真的退役，不過反正我繼續搞我也不可能會有希望的。
試機，敲了個Dijkstra和Floyd對拍，Floyd寫掛調了半小時，直到試機結束。心態崩崩崩崩崩。無所畏懼。最后啥都沒拍成。
六邊形考場差評！
轉眼就到了晚上，看到空間里狂轉rp++然后就跟了幾句風。然后收到了某些人的祝福和鼓勵，就隨便回應了幾句，其實還是十分感謝的。
這次我為了準備NOIP停了兩個月的課，希望能有個好結果吧。我想。然后就做起夢來了。然而并沒有夢到題，也沒有夢到原題。

11.10 Day1
吃完早飯后強忍腹痛進了考場。
馬上就是NOIP2018了，馬上……
飛雪連天。(密碼)
打開題目：題目名字很不友善啊，怎么，T2是我最煩的貨幣系統？看著就害怕。T1和T3題目名字看起來都不太可做啊。難不成要gg？gg是必須的。Intel Core i7-8700k 3.74GHz ？？？
然后看T1: 咦這不是NOIP2013原題嗎？2018年考2013年原題可還行？？8:31分寫完關掉沒管。勢頭不對。
看T2: 咦這什么玩意？數論？圖論？ex小凱的疑惑？完了我T2都不會了咋辦啊，這一年要完了啊……(心態已經開始崩)
8:45 猜了個結論：留下的一定是原價值的子集。
9:00 會證這個結論了。行吧那看看數據范圍，什么\(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\)? 考我們拿圖靈獎？
整個人慌掉。心態，崩崩崩崩崩。算了說不定這個題是個像天天愛跑步一樣的題，先不管了保持心態去看看T3去。不過既然我不會做T2那么為了保證A掉兩道題就必須想出T3正解。(埋下禍根)
最小值最大？二分答案？樹形dp？有點像bzoj3717的雙重狀態？然后瞎轉移？\(O(n\log n)?\) 一個log五萬還單組數據，CCF老爺機再慢應該也不至于這樣吧！算了不管了我先隨便寫寫，半小時應該能寫完。
9:20 寫著寫著發現出問題了，要對每個點確定轉移順序！這個多半是個貪心吧，于是我思考了一下想出了這樣的貪心策略：

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

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

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

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

11.11 Day2

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

粘鍋了。。。。
笑書神俠。(密碼)
發題，先看T3。woc這不是動態dp？真被某ymh奶中了？(梗：qdez學長ymh打賭今年NOIP必考LCT, 動態DP與FFT。)完了我這三個里唯一不會的就是動態DP，還真考了。。不會是要手推動態dp？嗚我還有點印象碩爺跟我說過是什么樹剖完了用線段樹維護個另類矩陣乘法？怎么維護來著的？當時沒仔細看。
不過這玩意\(44\)分好像是個裸的樹形dp, 20min敲完。
另外，還開場\(3\min\)就一本正經地問老師第三題的數據范圍出了什么鍋。獲得成就：考場上崩人心態。嘿嘿嘿。
然后就去看了看T1，一緊張發現不會做……怕是又出了不會做CF Div.2 C但會做E的情況。樹的肯定能做，目前得分才\(60+0+44\), 莫名其妙地就陷入了恐慌。我一直在想T2T3做不出來不要緊，可是T1做不出來實在是天理難容！然后就一直在緊張和焦慮中度過了\(1.5 h\), 直到\(2h\)的時候才稍微緩過點來，可以專心地思考問題。
其實我在這期間想出了一個T1的做法，特別難寫，所以沒寫。后來出考場和hyw對了一下，hyw寫的是那種做法，終測只得了\(84\)分不知是算法錯誤還是代碼寫掛。反正當時我沒敢寫。
還有\(1h\)時，我緊張地去看了T2，發現不僅正解不會，爆搜也很難寫！推了推覺得\(n=2\)應該是\(4\times 3^{n-1}\)吧，就寫了。
想去想正解，結果發現樣例算不出來。gg。我心想: T2只有\(30\)分，太低了。
在大約\(11:30\)的時候我想出并寫完了T1——直接枚舉斷開的位置即可！果然是Div2. C題難度我不會做。
但是\(n=5000\)我有被卡常的風險，我也顧不上那么多了，卡常就卡常吧。
在考場上我完全不能接受這個結果，因為我要翻盤230+!然后當發現T3可以用前后綴dp\(+8\)分之后，我的最后20分鐘不遺余力地砸給了那\(8\)分。最后得到了。
然后，就。。。。。
結束鈴聲打響了，我幾乎又要哭著走出考場。估分\(100+30+52=182\). 連\(200\)都沒上。
一出考場hyw就跟我說前后綴dp可以\(+20\)！！我仔細看了一下的確是的。。A1和A2都可以的。本來可以\(64\)的最后只有\(52\)了喵。

后事
考試結束后幾天，JS省巨佬wph突然說：“完了我D2T2沒取模！完了總分上不了500了……”
當時我還不以為然，心想快速冪不是習慣性的取個模嗎。但是發選手代碼時，我看到我的day2t2:

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

什么？！我乘以\(4\)居然沒取模？！那一刻大腦一片空白……
那么我這\(30\)分的代碼只有四分之一概率正確。
不知為何，當我剛才重新在博客里寫這段代碼時，我習慣性地加上了%P。但是在考場上我不知怎樣，竟然，就是沒有加上……
隨后又發現，這個day2t2就算是爆搜寫不出來，\(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");}

我居然沒有看出來。

那幾天文化課也搞不好OI也不肯學，日日夜夜念念不忘死去的NOIP2018.
因為它對我來說，真的是一場永遠的痛，無法抹去。
如果day2再給我一次機會，我一定打到\(100+50+64=214\).
可是這又有什么用呢？沒有如果。現在我的估分是\(100+0+52=152\).
競賽成就了許多人，更犧牲了無數人。
而我，大概就是那個永遠的分母吧。

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

附我周圍人的成績

ckw (SD rk1) 565 zyb (SD rk2) 552 wqy (SD rk3) 530 rqy 518 zyh 517 ws 509 ptx 490 wph 488 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
后面兩題再怎么難，起碼也應該鼓搗點暴力分吧？檢驗是否取模一定要用多組數值相差比較大的數據，考試時我直接用了2 1000000和2 999999測了都沒爆就當沒問題了。可是\(1000000\)和\(999999\)這么接近，還是有很大偶然性的，乘以\(4\)沒取模這種錯誤很有可能被掩蓋。應該用類似于2 500000之類的數測一測試試。另外，特判會不？平常寫這種題從來不忘記特判\(1\), 一上考場果然什么事都會發生。這一題本來能\(50\), 我得了\(10\).
day2 t3，仔細看數據范圍了沒有？不過這個也沒啥辦法，沒時間了，如果有時間的話也許就看見了吧。但是，就算我只有時間寫A1和A2中的一個，那么是不是A2還多4分？這一題本來能\(64\), 我得了\(52\).
最重要的是心態問題了。考場上千萬不要想什么目標分數之類的，還有什么我去年A3T今年要A4T，統統不要！不要制訂任何目標，或者，不要對自己有任何希望。有時把自己當成一個比去年還na?ve的什么都不會的沒希望的傻*去考，反而還會釋然一些，心態放松自然就不會犯平常從來不犯的低級錯誤了。會做的分都得到，便是勝利。
完結不撒花。

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

UPD: 現在是2019年1月。最終結果是WC和THUWC都沒給我資格，而我成為PKUWC最后一批有資格的學生。

UPD: 現在是2019年暑假，NOIP2018已經過去八個月了。讓我針對上一份update更新幾句。
“接下來的省選、CTSC、APIO，我不可能有任何成績，但是，依然要盡力地打！！”
真沒想到青島自招政策變成了這樣，導致我準備中考CTSC和APIO都沒參加，自然沒有成績了
省選的話。。我壓根沒有準備，一直都是“參與一下而已”的心理。4月6日至7日一輪省選，一如既往的涼涼，算上NOIP總分rank37. 5月7日二輪day1不知為何竟打到了rank6(18人同分)，由于這是占比最高的一場，所以我省選總成績SD rank36, 恰好位于省隊名額的三倍，按規定可以申請D類。5月30日出結果，申請成功，然后就到了現在……
NOI2019，D類Cu滾粗，本賽季終。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。