高二oier退役记&CSP2022-S2游记
2022-10-20
得到官网通知，CSP今年改成去石家庄考了。比赛之前需要到石家庄的酒店隔离七天。中午从机房填写了两张承诺书，在小程序上报备，准备第二天中午吃完午饭到校门口集合，准备出发。
2022-10-21
上午的课基本上没心思听了，划水划过去了。很快到中午，吃完饭和朋友道别，就从校门口等着人都来齐。然后坐上了大巴车，从学校离开。
没想到从此开始了一个多月的艰难历程...
坐在大巴车上，感到非常无聊，还有点晕车。一会就睡着了。中间在服务区听了一下，下车换了一下空气，紧接着就继续行进。大约2个多小时车程，终于进入石家庄境内。对石家庄的第一印象就是感觉不像一个省会，也没有看出很发达的样子，感觉跟个二三线的小城市一样。
又过了十几分钟，来到了酒店门口。下车给了房卡，就上楼进房间了。刚开始到房间里感觉空间蛮小的，并且不相信自己会在这个屋里一直隔离7天。接下来就在房间里继续练题。
2022-10-22~28
开始了漫长的隔离...
每天都有模拟赛，但不知道是题目的原因还是自身原因，这几次模拟赛的分数逐步走低，之前可以打到200分，现在只能100出头，甚至不到100。
自己之前就有个习惯，总是想把每次模拟赛的四道题全部改对，因为感觉只有这样才这题做透了这套题。不过视频讲解很让人费解，有时一上午只能改出一道题。然而下午就又要开始新的模拟赛。再加上之前原本的计划是要把所有的算法都要重新深化一遍，现在光是模拟赛改题就让人头大...心态逐渐不好了。
七次的模拟赛，倒数第二场是tsx出的题，题目难度很大，当时测完之后，所有人都爆零了。教练当时也心态大崩，叫我们出去开会，说这几次的测试很不理想，让我们赶紧调整状态。
由于倒数第二场太难了，最后一场出题人把原来的第一题换了个简单的，后面三题依次往后挪。不过正巧那场的第一题之前和同学讨论过，就写出了正解。测试的时候竟然又是全体爆零。最后才发现原来是oj上要求文件读写，但教练没看到，让我们提交的时候把文件读写删掉。加上文件读写，最后得分100多，不算高也不算低，感觉是个好的结局。
快要csp的前两天，我开始练习模板。本以为最后一场模拟赛完了就没了，没想到教练又准备了一场考前信心赛。信心赛的第一题题目非常简洁，应该是很好ac的，但当时就是没想出来，后面的题目也没有很好的想法，就决定放弃了，不交了。
练习模板的时候发现一些算法当时简单学了一下就没怎么练了，因此就又重新学了一遍。大多数算法都是草草过了一遍，但直到csp考试当天都没有复习完，只能心里想着csp不考没复习过的算法。
当时每天都24点甚至1点多才睡觉...
2022-10-29
上午摆烂，中午12点草草食完饭就开始睡觉。睡到一半被普及组考完回来的人在楼道里大喊大叫吵醒。一看时间快13：10了。于是赶紧起床准备出发
车上，周围都是衡中的，感觉心里压力上来了。头进考场前，教练让我们大声喊出学校的名字加油。几乎每个人都不愿意喊...
然后急匆匆进了考场，找到座位就坐了下来，在devc++里改了下编译指令，开了下O2，又建了几个文件夹。看到周围的人都没动电脑，感觉很奇怪，于是自己也没有再继续动。等到监考老师宣布考场记录的时候才发现原来考试前不能碰电脑。心里凉了半截...可能直接爆零了...跟监考老师说了下，监考老师把窗口都关上，让我不要动了。
14：30
比赛开始了。
14：30 - 15：00
先把所有的题急匆匆看了一遍。第一题感觉是最短路，再加上考试重点复习了分层图最短路，第一直觉就是想拿分层图最短路做，算了下状态数感觉正好合适。然后第二题，看到博弈吓了一跳，分析样例才发现原来是第一行取一个数，然后第二行遍历一遍找到两数乘积最小值，然后取这些最小值里面的最大值。第三题貌似可以先判断个出度，然后可以用tarjan搞一下。第四题感觉没有很好的思路
15：00 - 16：00
决定先开第二题。25分的暴力很快写完了，过了样例，说明我一开始的想法是正确的。然后进一步想到其实是在矩阵中每一行取一个最小值，然后再最后取最小值里面的最大值。其中每行取最小值显然可以用st表优化。但这样的复杂度显然不够的。而且1e5的数据，二维数组怎么可能存的下，到这里就没思路了。于是决定实现以下部分分，大概60分。写st表的时候发现lg的预处理和倍增求lca的搞混了，不知道选哪个。预处理时候循环的边界也拿不准。写完后很显然没有过样例，然后调了半天，怎么也发现不了错误，由于在这一题上面的时间过久，就打算直接写第一题了。
16:00 - 16:30
开始做第二题，先把自己刚才想的实现了一下，发现由于要求最大值，相当于求最长路，需要用spfa。写完后不出意外样例没过，然后debug了半天，把小毛病改完后过了第一个样例。然后测第二个样例，结果又和答案对不上。眼看比赛还剩两小时，结果只有25分是稳拿的，心里慌了
16:30 - 17:00
又准备换第三道题。tarjan写到一半有个地方忘了怎写了，于是先蒙了一个试了试。写完后一测样例，果然又不对，debug了半天，改来改去总是有毛病，过不去样例。眼看就剩一个半小时了，决定赶紧把前面的暴力写了
17：00 - 17：30
首先迅速把第一题的暴力写好了，然后debug了一会，确保大样例都通过，就继续第二题。第二题突然发现之前的st表有个循环边界写错了，改完后发现可以过样例，然后拿大样例过来测了一下，对上了。
17:30 - 18：00
于是又回到了第三题，又debug了半天。最后才发现是题目读错了，然后迅速改完，勉强过了样例，大样例不敢测，就继续第四题了
18:00 - 18:20
第四题没有很好的思路，但k=1的条件显然可以直接求两点之间经过点权之和，于是打算打倍增求lca。打到一半发现循环边界忘了，于是立刻改成写树链剖分求lca。然后手造了组数据，一测对了，于是就停写了
18:20 - 18:30
最后几分钟检查了一遍文件夹名字，文件读写。最后五分钟发现第二题根据数据范围采用不同的方法写反了，于是改了过来，但没有重新测样例。然后就等待收卷了
出考场后看到了老师，第一句就是“考砸了”。跟老师讲了遇到的情况，感觉题都不难，但是就不会，常见的算法不会打了...
感觉第二题和第四题加起来应该可以稳拿76分。第一题爆搜+卡时不知道能拿多少分，第三题不指望能得分。感觉上个100还有希望？
回去的路上看到车上有个女孩，一脸愁苦，估计也是没考好吧...
回到宾馆，老师把全省的代码发给了我们。在洛谷上自测了一下第二题，竟然只有25分，心态大崩。后面的不敢测了，就出去吃饭了
吃完饭得知，因为疫情原因，cz封城了，需要在酒店里再多住几天。
吃饭回来打算庆祝csp考完，通宵打游戏。本来我是看着别人打王者的，自己不打，那天我借了个有王者荣耀的手机，跟队友在一个房间里五排。一直打到12点，老师敲门，估计是发现我们集体打游戏了，于是让我们回各自的房间睡觉。
回去之后我仍然打了好几局，一直打到6点，人生第一次通宵...虽然不打算睡了，但在床上眯了会眼，还是直接睡着了，睡到了上午10点。
2022-10-30
起床之后浑浑噩噩，不知道后面要怎么训练，想再摆烂一天，到第二天再接着训练。上午受到室友的鼓动，把我们这十个人所有人的代码都在洛谷上测了一遍。最高分115，而自己只有70。除去三个爆零的就两个比自己分低的。感觉很难受，一直以来在十个人里面一直都是学的最好的。
下午去测核酸，有人聊天的时候大声把通宵打游戏的事情说了出来，于是测完核酸，老师就决定把手机都给收上去，并且每天10点就要把笔记本收上去，平时在屋里的时候也要把房间门都打开。感觉瞬间不自在了，但也没有办法...
这一天没想到又有模拟赛，刚打完csp就不能歇一歇吗？模拟赛毫无心情，随便写了写，第一题想到了个自认为对的正解，然后写完样例都过不去，又遇到了和csp一样的问题，很无奈...最后得分又排倒数了，然而觉得无所谓了...
晚上去老师房间里，跟老师说不想买后面模拟赛的题了，感觉省一无望，倒不如自己随便做点题，不想被模拟赛操控了。老师跟我谈了一个多小时的心，让我降低压力。
2022-10-31~2022-11-5
中间又进行了两次模拟赛。两次都是51nod的题，很水。第一次模拟赛的T1和T3都做过类似的，最后得到了200+pts的好成绩。第二次T1做过类似的，T3写了个瞎搞做法，T4写了个暴力。没想到数据水，直接干到了305pts。信心大增。感觉51nod的题太水，于是就不打算跟着做模拟赛了。后面自己卡时间做了csp2020的题，打出了235pts。当时感觉csp没有之前想象的那么难。
后面就打算着重练习dp，数据结构和图论。
再后来，因为我们住酒店的时间太长了，学校不想继续出钱了，就打算让我们回cz，但因为封城，小区进不去，就只好再住几天
又后来，先是我们做核酸的地方出现了两例阳性，然后换了个地方做核酸，然后是酒店马上要封，于是老师紧急联系车连夜把我们送回cz。
学校排了三位老师在高速路口上接我们回去，送到了小区门口。最后将近半夜12点回到了家
2022-11-5~14
在家里隔离。中间一直在练dp和数据结构还有组合数学。逐渐感觉自己思维活跃起来，很多题可以不看题解做出来了
中间老师突然宣布，因为上次csp，学校的花费超过了预算，所以下次noip的隔离期间的酒店费用就不给报销了。于是开始犹豫，因为家里不是很富裕，这隔离7天的酒店钱就要2k多了。但我妈说：“没事去吧，别给自己留遗憾”。
中间老师突然又宣布，费用学校报销了，但这次noip老师不带队了，想去的需要监护人陪同自行去参加。这下又犯了难。谁家都很难有可以陪同隔离7天的监护人，毕竟都还有着工作。眼看下次出发的时间马上到了，但只有一个家长同意陪同。
最后决定两个老师只去一个，然后学校又派了另一个老师陪同，正常带队去参加比赛。下次noip的考点在衡水
本来还在怕到出发的那天可能没解封，出去不了，结果巧的是，出发前两天突然宣布解封
2022-11-15
上午计划了后面隔离的10天怎么过。不能像上次一样没有规律的作息了，要每天坚持刷题，保持思维活跃
中午到校门口集合，到车上，出发去衡水。在车上一会就睡着了，再睁眼就很快到达衡水了
听说衡水比cz还穷，这一去感觉还真是。考点在衡水中学实验学校。刚进桃城区，感觉跟回了老家一样。再往前走，城市逐渐繁华了一些，紧接着车又往田野方向行驶过去。有一段路周围都是田野，但再往前走就发现前面有一堆很现代的建筑物。经过时看到了上面的字“衡水中学实验学校”
虽然衡水挺穷的，但是学校贼大。我们要住的宾馆竟然也是这个学校的
酒店房间360/晚。据说从衡实请假回家返校的都需要在这个酒店隔离七天。一天360...一次返校成本2k...
登记完入住手续之后，服务员没把我们领到酒店里面的房间，而是领到外面，一个类似于小区的公寓楼里面，让我们在那里住下
这tm就是360/晚的房间？？
教练说酒店人住满了，等17号才会搬过去。我们需要先在教师公寓里住上一天两夜
2022-11-16~24
本来说好17号搬到酒店里住，结果16号说房间没腾出来，需要18号再搬过去。17号我们在酒店的会议室里练习，突然让我们离开酒店回到教师公寓。教练说酒店发现了密接，正在确认。18号教练说去不了酒店了，酒店被政府征用来住隔离人员了，我们接下来只能在教师公寓里了
接下来几天就正常练习。自己做了noip2017的题，能擦边省一。noip2020的题，没做下去...。noip2021的题，大概190+pts，省一没问题了，可能有希望冲省队。在洛谷上参加了两场模拟赛，都180+pts。一场40多名，一场30多名，省一没问题了。据说都比noip的难一些。我也找到做题策略：一般第一题都是比较简单的，是肯定需要切掉的。第二题看思维，应该做不出来。后面两题正解肯定想不出来了，直接打暴力。最后一题太难放弃都可以。
两场比赛比较好的成绩，直接洛谷变红名，信心倍增。
重新卡时间做了一下csp2022。T1 的暴力枚举+预处理一个点能到达的点+贪心+卡时，能搞到85pts。T2 只需要耐心分类讨论各种情况，维护8个st表就可以ac了。T3 只需要判断所有点的出度都是1即可，不用tarjan。加上set，暴力卡时能拿60pts，评测机快的话可以80pts。T4 之前的思路是对的，但是竟然按照求两点路径的方法求两点点权，显然是错误的。应该可以拿16pts。加起来发挥好的话可以有261pts，HE rank11。然而终究是没有发挥好
再次信心倍增，感觉noip2022最次也是省一了，冲个省队也是有希望的，万一T2想出正解了呢
2022-11-24
中午吃完饭，躺在床上想着题，突然教练敲门，一脸严肃，“一会你跟我开个会，noip可能举行不了了”
我当时愣了一下，心想问题不大，应该是开个会征求一下意见，应该都不会同意的
随后老师解释，说是石家庄那里情况紧急，没有办法考了。特派员决定取消，最后按csp成绩评奖，而且态度坚决，没有回旋的余地。我当时犹如雷劈，不敢相信
跟着老师听了一下特派员跟各位老师开的会。会议前半段在讲noip绝对举行不了了，后半段在讲省选成绩按什么比例计算，显然已经和我等弱校无关了...
特派员语气很坚决。没有指导老师抗议，也没法抗议...
直到会议结束，也没有奇迹出现...
随后和老师，通知了其他的人。
当时一时间希望自己是在做梦，明明csp没考好等着noip翻盘，结果这等下场...真就省二退役了...
慢慢也接受了这个事实。回去学whk吧，等到大学继续acm吧...
