SDOI2018R2续命记

序（tan90°）

一步

Day -x（x>=1)

因为知道自己很菜，国级的比赛根本不会摘金摘银，在大家都去CTSC/APIO的时候，窝还是在机房孑然一身，好吧还有zyz
R2前差不多一个周就回家蹲着了，被盯着学习= =，看看以前做过的题窝怎么什么都不会啊

Day 0

因为不跟大部队一起，怎么去也是一个问题，最后窝的父母决定带着窝去，据说是如果退役了能有安慰QwQ，于是乎也不跟loli&zyz一起坐车
颠簸起伏的堵啊堵总算在山城济南找到了大部队所在的酒店——金鲁班

办了入住就去和小伙伴们打个招呼汇合啦，晚上竟然还有试机不过也不知道是几点

然后父母出去找吃的的时候窝就想着颓废一会，直到看到loli的来电。。。。
窝：我的天哪是不是还有试机啊窝怎么忘了啊，那个交流群怎么没说话的啊
然后一看交流群已经刷了一堆消息了。。。。
窝：我的天哪为什么不bibibi的闪红啊。。。。
然后就直接冲了下去，看着大家都到齐了就差我Emm，领了座位号就去试机了

去考场的路波动相当大，一路上坡连马路都是歪的。到了才发现没几个人，要等30min才能试机？而且这次也不是学校了就是个编程教育的地方。还有门牌上这个律师事务所很出戏啊。
陆陆续续的人们都来了，都是dalao啊，之前只认识dzm，因为CTSC/APIO没有去也没有面基过，问问同学认识认识dalao吧= =

看着OI圈内%来%去总算到了7:00，进去了才发现电脑挨着电脑，两个人相距不超过10cm，键盘也紧紧的连在一起，woc你收了我们这么多钱就给我们找这个破地方？！不过好在键盘还可以，随便写了几个板子就滚了

要吐槽的还有济南的天气啊，窝在东营的小家里呆了一个周左右吧，怎么感觉一出来就是夏天要穿短袖了。。济南好热啊而且我们的房间还没空调，于是晚上被热醒= =

Day 1

今天就要考试了，吃了酒店的早饭，喝了loli的鸡汤，我们就去考场了

考场开题，密文也是奇奇怪怪= =

这个Time Limit是一组数据的时间，这么长？如果是10组数据肯定测不完，捆绑测试？！怕怕。

T1。。。wodema计算几何？不过这个东西转个坐标系就可以用扫描线做了吧？去看看T2，T2窝一上来就瞄上了那个45的部分分，题意也好描述，T3smgsmg先放着吧

开始写T1，一遍写完之后过不了大样例，然后调啊调啊，woc窝怎么这么多堆都用的一个wz记录，改改改，一试还是不对。。。又是调啊调，woc窝删除的时候怎么wz标记没有转换，改改改，试了试终于对了Orz

T2T2，边双缩点处理？细节好多啊烦死了，写写写，到最后终于调出来了，手出的数据也过了，好吧就这样吧，窝当时为什么不写个暴力对拍！！！！

T3直接弃疗了

出来之后感觉还是比较好的【flag，然后中午吃的泡面就回酒店了。
安逸的生活直到我在群里看到了：quailty（出题人）：到现在T1T2各有一个A的，其他都是0。
窝慌的不行了，然后又看到了：dzm：我T1过了大样例还是爆零了。

因为被父母建议没有去听讲题，就一直在酒店里蹲着，看到这消息窝的心情一下子到了谷底，仿佛是一种预感，眼泪刷的一下就下来了，然后哭了一场，后来问了问同学，窝今天果然是0，sls30，DP100

窝的T1？做错了什么？一片心灰意冷伴随着的是绝望，心凉的绝望，本来还有一点点翻盘的想法，现在彻底烟消云散，差距是100+，怎么着也不可能翻盘的。被父母开导了开导，发现自己学文化课似乎也有“光明的未来”（？）。但是这样灰头土脸的垫底退役真是太难看了，窝不能放弃，窝还要挣扎一下！死也要死得好看一点啊起码。。。

复习到了很晚才睡吧。。。

Day 2

因为Day 1炸穿了，窝早已看淡了一切，今天就当是最后一场，争取画一个比较圆满的句号吧。
一大早外面还下着大雨，不过很快就停了，路上跟同学们说退役学文化课的事情，被loli阻止了2333，去考场的路上是一路上坡，雨水顺着路形成涓涓细流，我们一路前行，到达了考场。。

开题开题，反正今天也没什么大压力，随便写写

T1看。。。啊30我会，树上莫队裸题啊，写写写30min过了样例，去T2吧

T2smg，数论画柿子咯？如果预处理1-i中和j互质的数的个数还有μ的和的话，再加上分块优化似乎30pts还是可以拿一下。。。一会吧先T3

T3好不容易理解了题意，这个柿子很像。。。。完全二叉树？然后画了一棵树，如果每个节点代表a[x]的个数的话也就是任意一条长为k+1的链的sum%m=0。还可以发现隔k层的%m都必须是一样的？如果我们只考虑前k+1层的话，树形dp好像可以，前k层代表后面的，牵一发而动全身，如果钦定这一个节点要%m=j，那么他子树内隔k层的也必须%m=j，那我把所有的节点往上处理，只留k+1层暴力m^2转移就好了，预处理是O(nm)的，dp是O(2^km^2)的，可以有70诶？！也不难写
写写写，好不容易过了样例，去试试大样例吧，据说今天的大样例比较良心orz，然后300s之后出答案了，虽然跑的慢，但是答案是对的，好好好

这个时候还有2hour，可以去搞T2了
然后不知道有什么玄学错误，调啊调啊改啊改啊，中途都要放弃了，但想着还是要死的好看点，就咬牙坚持着调。最后直改到差10min考试结束才过了样例，但是10000是跑不出来，窝试了试10组5000的数据，6s。。。。。Emmm，算了算了就这样吧，这是我最优秀的复杂度了

然后出来的时候窝也毫无波动，翻盘是不可能的，随便啦随便啦，学文化课也挺好啊（雾，大家在附近的一个餐馆里聚了餐，不过都在玩手机╮(╯▽╰)╭，像我这样专心吃饭的Emmm。怎么说呢一道菜只要含有肉，不到5min保证变成一盘素菜，详见炒蒜薹，炖豆腐= =，和XP&Refun抢肉真刺激.jpg

然后就是等讲题等成绩咯，要到了电子设备，玩了一会就可以听讲题了。dzm坐在我前面，T3的70好像是对的？在讲T1的时候窝加了几个OI的群友，聊了聊大体就是【凉】，窝回头一看，发现一个人在看今天的评测结果！！！我也想看啊啊啊，虽然不抱希望但还是很想知道啊，但是因为不认识dada窝只能小声的表示自己凉凉的事实。结果前面的dzm dalao好像听见了Orz，跟我说我不凉啊，窝？！迅速要到了QQ看到了今天的成绩，90？！T1不知道为什么没分，T2有20，哇数据有梯度真良心（划，T3的70也稳了。算了算成绩，随便吧随便吧。。

出来之后被大家毒奶一场翻盘，窝倒是没什么期待，只要今天她不爆零就没有翻盘的可能啊= =

不过。不过。不过。似乎翻盘了？！sls&DP爆零了？然后大家都去申诉，窝也去给T1申诉凑个热闹，然后发现是RE，数组开小？没有异议啊当然= =。不过似乎没有申诉成功的，T1都是被卡了常，据说有人T1一组数据跑了40s申诉卡常2333。

感觉一下子不一样了，窝似乎是女生最高分了= =，可以面试还可以苟一苟？然后发现她也进了面试，完了完了我是不是要被翻了= =，然后被告知面试是走过场，基本会说话就能保持排名不动。

DP进了面试，sls没有进，我觉得。。。怎么说呢，学校里很多比我强的人都没有进队，本来以为sls是稳B的结果世事难料，今天爆零一下就出了面试线。还有APIO/CTSC拿牌的dalao也没有翻盘。窝现在出去肯定是给SD丢人啊好吗。

面试等了好久好久啊，一开始焦虑的走来走去，后来有了位置就如一条咸鱼一样瘫在椅子上，没办法自己考得差啊= =，到了快6:00吧才到我，进去之后是意料之内的问题：“昨天什么情况啊？”，窝：窝怎么知道T1发生了什么，“R1也不高啊”，窝也找了个借口说过去了，还问窝数学怎么样，窝当时脑子一抽：好久没考了，比较久远了。踹死自己的心都有了= =

不过排名果然没有变化，窝。。。翻盘了？A队？也只有性别是个优势了= =

尘埃落定，续命成功。

这次的考试算是给大家一个勉励吧，因为标准分的计算和权重的差别，翻盘可能就是一场考试，所以不到最后一刻千万不要放弃！

现在不是该告别的时候，还是应该说，我们都要努力不是吗。

退役的各位，文化课要加油啊。一起继续走下去的人，要更加努力啊！

哪怕这条路上只有我自己，也要如在瓢泼大雨中打着伞的人，即使看不见前方的方向也要咬紧牙关走下去。

hope for a happy ending…