2022GDCPC省赛记录

赛前看辉夜大小姐到3点才睡。

8点半起床，刷牙洗脸买面包，冲到了院楼开始布置弄各种东西。

热身赛前监考官才说需要多一个机位来拍摄全景，给我直接整无语了。好在困难拦不住方法多，充电线和排插足够长勉强可以多用一个手机支撑。

热身赛开始，yp和sy直接开始看A题，由于SAM刷的比较多，我很自信地直接去看了那道“后缀自动机上建DAG图跑SG函数”，看了好一会，好家伙，sy直接给我来了个用榜过题，看到榜上有个队wa了229发才过A，然后sy直接从220到230枚举交上去，然后还给过了。此时我还是在看最后一题，sycyp转去看第二题，二进制那题，然后写了一会，他们写了半天，还是一直wa，我看最后一题感觉不是很可做，转做C题，看了好一会，发现是个区间最值优化的dp，但是此时还剩10分钟，然后B题还是没做出来，我看了一下题目，感觉很简单，为啥一直wa，我没搞懂。最后还是不够时间，C刚码完线段树还没写main主体就结束了。

正式赛开始，我开场就看了L题，yp看B，sy看J，我没有仔细读题，以为可以构成环，然后还想了十几分钟假算法，此时发现B题过了很多人，我又转过去跟yp看B，但是我没有怎么注意倒数第二行的提示，直接就拿着题目给的两个公式开始推式子，推了半天感觉推了个空气出来。时间来到了30分钟，场上这题已经过了100支队了，然后yp手推答案发现竟然是n的阶乘，然后上去就秒了。

这个时候我又去想D，把它转成了二维点问题，想了好一会，还是没什么思路，此时yp和sy都一起来看了D，然后wsy说好像就是斐波那契数列+2+3+5这样，然后写了一会，秒了。

然后我看了一下H，勾八模拟题，上去码了几十分钟，也是1ac。

此时1个小时，3题1ac，只能说一般般。

然后又跟yp一起看F，sy看L题。他直接说他有一个nloglog的做法，上去就开始码，20分钟后他交了第一发，wa了，de了一下bug，到了1小时30分钟时候，又交了一发，还是wa了，此时sy让我看一下L题，他说好像是树形DP，我仔细一看，原来我是我开场就看的那道题，此时经过sy的提醒我才发现我看错了题，题目有保证是一个树形结构，我想了一会发现是一个换根DP维护最大次大值，于是我上去开始写 ，写了十几分钟，写完了，发现样例没过，直接打印下机让yp继续改bug，我看了一会儿发现有个变量名写错了，又上机改，很好，过样例了，这时候我没有急着交，于是又下机让yp找bug。然后sy跟yp一起分析起了F，然后yp又改了处地方，再交了一遍，跑了很久，运行超时，我以为是他用了map的原因，然后我让yp把map改掉再交一发，结果还是超时，此时sy发现其实不需要二分，可以优化掉log，改了一会又交了一发，终于过了！时间来到了接近2个小时，我感觉自己的L题代码没什么问题，于是也交了上去，结果wa了，寄！

此时sy想写J，我赶紧打印然后下机，肉眼debug，然后我发现我的答案找最小值的变量没有开long long,然后改成long long,交了上去， Accepted！2分钟之内连续过了两题，此时我们的队排名来到了第7名。由于其他题过的人都比较少，于是我们觉得三个人一起看J，此时sy已经码了他的算法，但我总感觉很不对劲，他交了上去，wa了，我们讨论了很久，又改了很多地方，又交了一发，还是wa了，此时已经到了3小时了，然后我想了一个反悔贪心的做法，换我上去开始码，码了20分钟，yp又有新的想法，然后我的做法有bug，还没过样例，于是yp上去又码他的，码了一会yp思路卡住了，我又上去改我的代码，然后终于过样例了，我交了一发，wa！此时已经wa了3发了。然后sy说他想把他的代码也改成反悔贪心交上去试试，然后又换sy上去码，改了一会sy也交了一发，还是wa，此时队伍的状态很不好，三个人对同一道题持有三种自己的写法，并且我们还采用了最烂的一种方案，每个人写自己的，每个人交自己的。最后来到了4个小时，封榜了，yp上机交了一发他写的，然后过了！！！ 此时要拿金还需要再多出一道题，于是三个人同时开始看E，sy的想法是直接dfs暴力，我觉得非常不可行，然后我想了一会感觉是连通分量建边然后对每个点为起点跑分层图，然后找最小的分层层数。但是那会脑袋已经非常晕了，我也没法证明其正确性，并且也比较难码，于是我写了5分钟便放弃写了。此时还剩30分钟，此时机位是空着的，没人码，yp猜了一个结论，怼着每个点一直染，找染最少的次数，那时候我竟然没有发现其实这跟我的想法是一样的。虽然做法都口胡出来了，但是感觉时间上已经不够了，也没有人去写，感觉也过不了，并且范围是50，我的做法时间复杂度也才n^4,感觉没有这么简单，于是就这么一直没有去做，于是sy上去随便写了个东西，猜了一下结论，最后几分钟交了几发还是没过。于是，比赛结束了。

罚时非常爆炸，Fwa了4发，Jwa了5发。不过凭借过题数优势还是拿了银奖。

最后公布题解的时候我十分自责，E题的做法跟我想的一模一样，但是就是因为没法证明，自我否定，我放弃了去码，导致错失了这道题。

这次的比赛还是失误颇多，感觉基础还是不牢固。这个月刷了挺多FFT和NTT的题的，但是M题就是NTT但我甚至题都没看。

整场比赛在出L之前都还算好，但一旦开始卡题的时候，我们就会直接开始三人一题的状态，而一旦如果三个人都同时开始卡的时候，那也宣告着我们这场比赛已经失败了。

思索了许久，可能我需要的不是日积月累的刷题量，而是适当的休息，以及永远保持对算法的思考。