【LittleXi】ccpc 2023 秦皇岛

【LittleXi】ccpc 2023 秦皇岛

赛前

每周一场vp区域赛，cf赛事每场都打了（还是上不了紫，有点难绷

赛前一天晚上vp了一场div3，又打了力扣周赛放松，国服rank17，写了三个dp（没想到比赛栽在了dp上）

热身赛

热身赛 该测的都测了，调整了一下vscode配置，熟悉了一下键盘和明天的站位

正式赛

过题数：5

名次：93

补题数：（待写）

复盘：

• 一上场，分开看题，我先看的B题（类欧），然后发现榜上有人过了G，然后lhc和zzy去看卡了G，觉得可做，并且认为就是签到。
• B看完感觉很复杂，就去看了K构造王国Ⅱ，想了一下，感觉可能A构造王国Ⅰ应该是签到，于是去看A，因为之间做过一个一维的类似的构造，所以画了2分钟就会了，和lhc和zzy均交流之后，感觉是对的
• lhc个zzy过了G后，我接着写A，1e6带log，写完，测了几发，然后过了，此时榜上J过的人数比A还多，于是zzy和lhc去写J了，我自己随便找了个题写
• 运气还行，找到一个前期题D（优惠券），在纸上画了两下，感觉这个题可以直接贪心，但是要一个能支持区间修改和查找全局最小最左值的线段树
• 过了一段时间J过了，然后我开始写D的贪心代码，lhc写了一个支持上述的数据结构后，测了几下，感觉没问题就交了
• 然后就WA了，此时感觉非常难绷，可能是贪心算法假了，然后我打印代码，再看，发现有个小的地方忘记-1了，改了之后交了，就过了，以为silver稳了（
• 看了下榜，F过的人数最多，就开始做F，发现好像样例都不知道怎么搞的，很难绷。30min后zzy把样例玩出来了，但是感觉很抽象，想不到构造此样例的方法
• 然后开始坐牢，中间一直没有什么进展，顺便提一下，中途三人都想了dp的做法，但是状态设定感觉很难搞，想了一下又放弃了
• 来到了最后四小时，此时我们决定应该派一个人继续想F，另外两人再开一个题，过了20分钟，zzy非常确定这个题就是dp（虽然当时我不知道为什么那么确定，hh），然后zzy设置了3-4个dp状态，恍然大悟，然后我直接开写
• dp有16种转移方程，但是都非常简单好想，写完之后，检查了一下，没问题就交了，然后就过了（此时已经错过silver提交时间了），还剩20分钟，zzy和lhc在讨论M，不过我们都知道没时间写了

反思（忏悔录）：

卡F，卡到结束。。。