CSP退役记

CSP退役记

不知不觉考完CSP已经要五天了，我的这篇鸽了五天的退役记终于开始动笔了！

考试经历

Day0：
上午考完CSP前的最后一套3道计数题，只有100分，在线自闭，学长说好的最后一天是信心赛呢？不过大众分数都是100分，我也不是特别难受了。后来hfu说今年猜可能会考计数dp的题，于是让我们练了这套题。后来好像真的考到了计数题，但是我还是不会做QAQ。

下午，三点半就来到校门，四点钟出发。堵了一个多小时，终于在将近六点钟的时候到达了酒店。虽然我没和同学们一起住，但是我们的酒店就隔了一条街，也很方便我和同学的交（颓）流（废）。

不得不说，酒店的位置是真的繁华。很久没见到过这么繁华的商业街了，要吃的有吃的，要喝的有喝的，胜似人间仙境。于是乎，吃完晚饭，我陪爸爸妈妈浪了几圈，八点半的时候就来到了ssw的房间等候开会。九点半返回酒店，复习了一些算法的模板，十一点过就睡了，对我来说已经算比较早了。

Day1：
八点钟进考场。做到自己的机位上，感觉熟悉又陌生，不知不觉就一年了！考试开始，本来有点倦意的我，一下子突然变得特别清醒，平常考试时都没有那么清醒过。先通看一遍题，发现题目难度单调递增。

先开T1，发现好像可以打表，并且是从0号开始记。其中必有猫腻，于是手动打了0~20的表，发现好像对于一个数k，k的格雷码换成十进制数就是$kxor(k>>1)$。二话不说，先打下来，发现过了样例。然后又测了几组自己编的大数据，发现也过了，感觉可以AC。从开始思考到调试完毕再到linux下过编，总共用了30分钟。复杂度$O(n)$。

康康T2，感觉可做。想了想发现就是在树上维护一个栈，且类似于树形dp。于是先敲了第一版。样例1秒过。到了样例2，发现过不去了。开始查错，发现自己状态转移时有点问题，好像若可以匹配，则当前连续符合条件的连通块个数就是栈顶元素父节点的连通块个数加1.修改代码，发现还是有问题。我有点慌了，感觉要凉。但是很快就冷静了下来，毕竟时间还很充裕。于是赶快自己造了一组数据，发现也能过啊。康康样例3，发现是条链，先测一下，竟然过了。原来只要是链就可以过啊。最后发现$fa[stk[top]]$写成了$stk[top]-1$.改正后样例2秒过。复杂度$O(n)$。

还剩一个半小时，去搞T3。想了很久，感觉是贪心，但是没有头绪。果断写暴力深搜，但是——样例都没过。不可能啊，我深搜怎么没过呢？暴力都能写炸？？？于是改了半天，还是没改出来。又去想链的性质，发现贪心好像还是很复杂。于是又去想菊花图的性质，好像没有那么难。奈何时间不够，最后又只好作罢。检查一遍前两道题的格式后就放弃了。当时觉得自己怕不是凉了。开始想的T3拿60分的，最后一分都没有，AFO了。

考了下来后预估分数100+100+0=200.交流后发现好像T3都没做出来，hfu说jmr都只有10分，瞬间又重燃了希望。原来Day1满分210分吗？问了问同机房的大佬，好多人都输在了T2上。感叹惋惜的同时又感慨自己的幸运。

中午吃了一顿美味的鲍汁饭后，下午就走路去看家住附近的奶奶，腿都走痛了。拜访完亲戚后，我们又去电子科大玩。我独自骑车，骑了将近一个小时，发现一共4元钱。嗯？？？不是一小时1元吗，怎么变成15分钟1元了？？？赶快弃车，走路到酒店。一看时间还早，就买了一杯21块钱的一点点，去ssw的房间找大佬们玩。我边喝奶茶边看《咏春》，很久没有这么享受了。

晚上吃完饭，又来到ssw的房间开会。那天高一的学弟学妹们也来了，一个小小的房间里挤了将近40人，我感到很温暖，但是以后也再也没有这样的机会了。

开完会，回到房间。洗完澡，康康模板，十一点钟睡觉。但是不知道是太紧张了，还是喝了奶茶，我的心一直再跳，有点心慌，直到一点过才睡着。以前只要晚上喝了奶茶，我的心就会慌很久。看来，我这辈子都不想再喝奶茶了（真香）。

Day2：
这天七点五十就可以进考场了。还是坐到熟悉的地方，准备发题。

T1感觉可做，先开T1。思考了一会儿，这不是一道dp题吗？我设计了一个三维的状态，但是想了半天都想不出dp方程。果断放弃正解，开始打dfs暴力。前两个样例都过了，但是第三个样例没过。怎么和昨天的情况一样？一看送了64分，我竟然天真地以为可以拿满。考完后交流才发现好像要推个什么东西。只敢估30分。

T2感觉很像序列分割，但是限制了单调性，感觉题目一下子就简单了。本来想用解决这道题的，但是发现好像贪心好像正确性有点问题，无法证明多分几组和一组多几个元素谁更优。康康数据范围，果断暴力$O(n^3)$，拿了36分。后来发现好像可以通过单调队列等等优化到$O(n^2)$，痛失28分。

T3感觉又是道推性质的题。想了一会，想不出来，只好数据分治了。先打了个暴力$O(n^2)$，秒过样例。然后推链的公式，查了查错，过样例了。然后，时间不够了。果断口胡一个二叉树的公式，拿55分走人！

预估分数30+36+55=121，加上昨天的分数，一共大概321，好像还很有喜感的$QAQ$。没有办法了，这个分数只有AFO了。后来我们吃了散伙饭，结果就是才好没多久又拉了几天肚子，我之后再也不想吃红锅了。下午就回到学校，从爆零开始文化课生活。

考后余波

考后第二天，hfu就拿到我们的代码了，但是我在网上搜了几天，只搜到一个要搭梯子的网站（见洛谷讨论），进去了还下载不起。不知道教练哪里来的代码。数据已经配好了，就等出代码来测了。

周一晚，各机房大佬已经去看过成绩了，我没敢去。后来大家聚在一起交流……sxk405，非人哉！yza380，也可以留下来了吧。zjh和lwq好像都是340多，mwy330多……都很不错了。旁敲侧击问问我的分数，大概在300~340之间，和我预估的很接近了。

其实感觉Day2还可以再提高一点的。T1针对$m=2$和$m=3$，就有64分。T2不说正解，光是优化一下就有64分。这样我Day2就有64+64+55=183分了，好香啊$QAQ$。

几家欢喜几家愁，一些平时很厉害的人这次却没有考好。ltw听说只有两百多分，hzy好像也只有两百多分。更悲惨的是tqr，两道正解爆栈，以为是自己程序的问题，口胡一个爆力，402秒变120。果然，竞赛这东西，尤其是信竞，运气也是很重要的一部分。

竞赛感悟

时间回到2018年暑假，我第二次听说信竞的时候。第一次是在初三上期，班里的学霸邀我一起自学c++，那个时候就听说成都七中等等知名名校在搞信竞了。但是太晚了，初三学业紧张，没学多久就被迫放下搞文化课了，那个时候连main函数是什么意思都不知道。

其实当时想选生竞的，毕竟我对生物挺感兴趣的。但后来因为我的信息考试有点好，其实也就是年级第12名，跟我CSP前考的名次差不多。于是就被hfu叫出来，让我考虑一下学信竞。我想了想，觉得信竞也不错，以后可以当一名程序员，但还是在纠结到底是选生竞还是选信竞。在最后一秒的时候，我还是走进了信竞的大门。当时选信竞的有50多个，而选生竞的只有20多个。后来，生竞教练就成了我的生物老师。

学习信竞的人特别多，因而淘汰率也特别大。第一周下来，就只有45个人了。第二周下来，就只有40个人左右了。考完noip2018后，就只有30个人左右了。最后到寒假，就只有将近20个人了。当时看着很多比我强的人都退竞了，而且当时我走地也挺艰难的，对信竞也没有什么兴趣（因为我太菜了QAQ），也想过退竞，不过最后还是坚持下来了，虽然每天还是照样被班里的各位大佬吊打。

然后就是每周六的考试加评讲改题了。大多数时候我只有听的份，偶尔做出了一道题才上去讲一讲，虽然讲的也不是很好。到了暑假，才忽然醒悟过来，自己的信竞生涯貌似只有最后三个月了。当时，有个声音在我的脑海里萦绕，我想留下来。

到了10月全停的时候，我发现自己的欲望更加强烈了。我想留下来，但是残忍的是现实不允许。在机房，大多数时候，我只能考全班12到13名，有时还连续考过几次倒数，考得好也只能考6到7名，而且很少考到。初赛后的几天真的是我人生中最黑暗的时光之一。初赛没考过，用的B类名额。那几天考试成绩也不好。我甚至还怀疑自己的智商是不是真的不适合学竞赛。但是也坚持下来了。考前一周我还生病了，发烧加腹泻，去诊所看发现是肠炎，磕了三天药，打了三针才好。不过考前，我竟然发现我的欲望不是那么强烈了，或许是我认识到了现实，我觉得回来搞文化课好像也行，但是没有搞竞赛那么刺激了。

其实考到这个分数，我感觉自己已经很不错了。平常模拟考试，两次考试成绩加起来，我只有200分左右，而第一名有500分以上，甚至还可以AK。而这次我考了300多分，只比第一名少了七八十分，真的很不错了。

在学信竞的过程中，我遭到了很多文化课不能给我的打击，也学到了很多文化课学不到的东西。除开算法，我以后至少不会怀疑自己的学习能力，不会那么在意考试的分数，不会那么功利，把考好刷题看作学习的第一位。更重要的是，在学习信竞的一年多里，我逐渐培养起了对算法的兴趣，也树立起了自己的目标以及未来前进的方向。

最后感谢hfu，在我无助的时候给我帮助，在我自卑的时候给我信心，甚至考前两天的责骂，也成为了我人生中一笔宝贵的财富。

最后希望各位Oier们，退役的学好文化课，现役的抓紧时间，珍惜自己的Oi生涯。愿各位都不负韶华，勇往直前！