SDOI2018R2续命记

版权声明:口胡文章,请谨慎转载╮(╯▽╰)╭ https://blog.csdn.net/Blue_CuSO4/article/details/80346143

序(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…

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页