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

退役了，退役了，退役了。。。
感觉现在出成绩、代码之前啥都不能干。。。写不动博客。。也学不动文化课。。
反正死了就是死了，不可挽回地死了。先在这里占个坑吧。——8days left
预估分：334
UPD: 据说day2 t2的部分分里会有\(n=1\)的点。。好嘞304
UPD: 突然发现Day2 t1爆空间了。244啥也别说了
UPD: 终于又熬过了24小时。——7days left
UPD: 据说我的得分是wph巨巨的恰好一半……
UPD: 据说还得有两天才能出代码……行吧我就这样等着，反正一个赛季都已经毁了，人生也毁了，还怕啥啊
UPD: 又过了一天！——6days left
UPD: 终于出代码了……发生了不少事，不说了。总算是回归课内了。停课一时爽，复课火葬场。——5days left
UPD: ——4days left!
UPD: 终于等到出成绩日了，GGF果然不负众望地又咕了……还有怎么hyw又开始停课了……这是要签的节奏啊……害怕
最后的预估分：\(A+B+C+D+E+F=T\)
UPD: 尘埃落定。\(100+100+70+100+10+52=432\). WC啥的都别想了。
这个结果真的让我无话可说。也许就是我太弱了吧。并且这辈子也不可能变得强一些了吧。
感谢路上给我帮助的学长们和同行者们。
再见。
不可能继续停课了。也不可能继续搞OI了。从头到尾整个就是失败。
Day2本来能打到\(100+50+64\), 结果一不小心就挂成了，\(100+10+52\).
真的是，彻彻底底的绝望。

以下为退役记

11.09 Day0
报到日。
前几天觉得自己没希望了，开始作死搞一些奇怪的东西，比如网络流和LCT……最后一天就看了看今年NOI考的exCRT，推了一波发现可行，就写了。
去报到的时候排队，（天大寒，砚冰坚，手指不可屈伸（呸，什么玩意））反正就是非常冷啊，黑天了，还让我们都在外面排队，并且这个办事效率也是挺***的。后来实在等不及了就去旁边调exCRT去了，最后也没调出来。。最后还好是抽到了这边的考场。顺便膜了一波wzm初二巨佬。
还记得2016年的时候，我和lsx, hyw三个人一起去的考场。当时还是pj组，没有这么大的竞争。2017年的时候，也是三人一起去的考场，结果lsx竟然先离开了，拿了省二rk1，hyw和我还好。然后就只剩下两个人了，到了2018年我也跟不上hyw了，然后三个人终于只剩下hyw一个了。后来也认识了qdez那一帮（无敌的）学长们，很快就被他们甩得远远的。也许到了现在，2016年时那种一起学习一起奔跑的感觉真的一去不复返了，而眼前却只剩下2018年被狂虐了一整年的刻骨铭心的绝望。
考试前几天心态正好越来越崩，各种模拟赛被虐，甚至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原题吗？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刚出来。结果一换脑子，\(10:50\)就把T3调过了小样例。当时十分激动，“阿克”两个字莫名其妙划过脑际。难道真的要AK？手颤抖着测了大样例，立刻被残酷的现实泼了一盆冷水——大样例是\(26282\)我输出的\(26175\). 差了\(100\)多。
一看到这个我顿时懵逼了，因为最可怕的是我不清楚到底是我的算法有问题还是我的代码写挂了。于是我决定在最后的\(65\min\)里先花\(30\min\)检查代码，然后再花\(10\min\)检查思路，如果还不行的话就剩下\(25\min\)写\(O(\sum du[i]!)\)的\(55\)分暴力。从信心满满到焦虑不安又到绝望。到最后也没有过大样例，纹丝不动。最后果然没有查出来，而且我还在检查思路上多花了\(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讨论了半天才确定孰是孰非，原来我们都错了，我错的更离谱。简直可怕。
后来xjb搞了搞昨天没调完的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、不会做B但会做D的情况。树的肯定能做，目前得分才\(60+0+44\), 莫名其妙地就陷入了恐慌。我一直在想T2T3做不出来不要紧可能是天天爱跑步，可是T1做不出来实在是天理难容！然后就一直在紧张和焦虑中度过了\(1.5 h\), 直到比赛只剩下了\(1.5h\)才稍微缓过点来，可以专心地思考问题。
其实我在这之前想出了一个T1的做法，特别难写。后来出考场和hyw对了一下，hyw写的是那种做法，终测只得了\(84\)分不知是算法错误还是代码写挂。反正当时我没敢写。
还有\(1h\)时，我紧张地去看了T2，发现不仅正解不会，爆搜也很难写！推了推觉得\(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了……”
当时我还不以为然，心想快速幂不是习惯性的取个模吗。结果最后发现自己真的没有取模……
而且就算是爆搜写不出来，\(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");}

我居然没有看出来。
想去想正解，结果发现样例算不出来。gg。
这时我还以为，我T2有\(30\)分，太低了，不够。事实证明，如果真的有30分，我也不会沦落到这个地步。
在大约\(11:30\)的时候我想出并写完了T1——直接枚举断开的位置即可！果然是Div2. C题难度我不会做。
不管了卡常就卡常吧。\(72+30+44=146\)保底。不过还是离预期相差甚远。
在考场上我不是很能接受这个结果，因为我要翻盘230+!然后当发现
T3可以用前后缀dp\(+8\)分之后，我的最后20分钟不遗余力地砸给了那\(8\)分。最后还是得到了。
不过刚一出考场hyw就跟我说前后缀dp可以\(+20\)！！我仔细看了一下的确是的。。A1和A2都可以的。本来可以\(64\)的最后只有\(52\)了喵。
然后，就。。。。。
结束铃声打响了，我几乎又要哭着走出考场。\(100+30+52=182.\) 连\(200\)都没上。
NOIP2018对我来说，真的是一场永远的痛，无法抹去。
如果再给我一次机会，我一定打到\(100+50+64=214\).
可是这又有什么用呢？
竞赛成就了许多人，更牺牲了无数人。
而我大概就是那个永远的分母吧。

后事
在得知自己白扔了day2 t2 \(20\)和day2 t3 \(12\)之后，肠子都悔青了。
有一天隐隐约约，突然发现，day2 t1 爆空间了！
于是估分直降。
当时那几天真的文化课也搞不好OI也不肯学，一天到晚就想着这一件事。
死了。
死了。
死了。

直到后来出了源代码，我犹豫不决地不敢测。直到hyw告诉我我的洛谷分和她一样，442。正睿分比她高一点，463。
最后CCF的数据好像day1 t3比较强，于是我被卡到了下限\(70\)分。hyw也被卡到了下限\(80\)分。于是最后的得分就是，\(100+100+70+100+10+52=432\), SD rank46左右。
去年我A三题，今年还是A三题。
去年我去掉2018毕业的是第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干上了。。。。
后面两题再怎么难，起码也应该鼓捣点暴力分吧？检验是否取模一定要用多组数值相差比较大的数据，考试时我直接用了2 1000000和2 999999测了都没爆就当没问题了。应该用类似于2 500000之类的数测一测试试。另外，特判会不？平常写这种题从来不忘记特判\(1\), 一上考场果然什么事都会发生。这一题\(50\)变\(10\).
day2 t3，仔细看数据范围了没有？不过这个也没啥办法，没时间了，如果有时间的话也许就看见了吧。但是，就算我只有时间写A1和A2中的一个，那么是不是A2还多4分？这一题\(64\)变\(52\).
最重要的是心态问题了。考场上千万不要想什么目标分数之类的，还有什么我去年A3T今年要A4T，统统不要！不要制订任何目标，或者，不要对自己有任何希望。有时把自己当成一个比去年还naïve的什么都不会的没希望的傻*去考，反而还会释然一些，心态放松自然就不会出这种问题了。什么没取模不特判。
每年最可惜的两道题都是day2t2和day2t3……我也想知道为什么啊呜
无缘WC。
QAQQAQQAQ
QAQQAQQAQ
Q&A&Q
。

完结不撒花。

UPD: 我果然没拿省一没进WC. SD据说有23个名额，分数线\(454\), 就算初中有优惠也没我的事了。
hhh, 看来这下真的该退役了。
不过，当我发现我在各种OJ上还有好多有趣的毒瘤题我还没有做，有好多有意思的东西我还没学时，我发现——我还不想退役！我还不想退役！！我还不想退役！！！
QDEZ高二的学长们面对的压力比我大很多，他们还要硬着头皮打下去，我还有什么理由这样放弃呢？
尽管知道自己没有任何希望，但是还是应该继续打下去。“以那断句残篇向岁月吊唁”…
接下来的省选、CTSC、APIO，我不可能有任何成绩，但是，依然要尽力地打！！
。
我写完了。