【LittleXi】CCPC Final 总结

CCPC Final 总结

赛前

• 每周一场组队训练
• CF都在打

热身赛

测了一下ump、mp、set、uset、pbds

正式赛

过题数：4

排名：70

复盘：

• zzy看前面、lhc看后面、我看中间，首先看的F，发现不是很会，然后换了个D，发现很简单，和zzy简单交流了一下感觉是签到，直接写，7min 1A。

• 写完D之后，发现有人过H了，我去看了一下H，想了一会儿，发现只需要贪心地拿就行了，然后就上去写

• 因为我写的是nlgn的算法，当时没注意到n为1e6，交上去直接T了，后面zzy说可以直接优化为O(n)的算法，我当时觉得也可以，继续写，写了一会儿有点晕，于是换人，请zzy上机写，我在旁边看，修修补补，最后在50min的时候过掉了qwq

• 然后开始了坐牢环节，此时两个签到题被开完之后，榜上没有什么题被开出来了，发现AK有人过，于是我去看A，但是这个A很奇怪，样例都玩不出来，后来发现，当时想的很对，只是贪心的方案和正解刚好反了，赛后想了不久想出来了，并且优化实现很简单，很可惜，这题其实样例玩出来就能做了，当时应该多花一点时间玩样例的。

• 2h后，我去看了一下榜，发现G过的人数开始多起来了，于是开始了坐牢的开始，这题刚开始看起来不是很难，后面才发现想不清楚这个题，但是还是上机写了，写完交上去一直WA（赛场dirt率也很高）

• 然后此时lhc说会J了，于是我下机，lhc上机写J

• lhc写完J，测完了之后，交上去WA了，此时看了一下榜，发现C过的很多，于是去看C了，看了一会儿之后，随便瞎猜了一个做法，感觉又挺对的，写着也很简单，就上机写了，直接过掉了，感觉有点神奇，后悔没有早点开这个题😂

• 最后还有一个小时多一点，我们直接ALL IN J题了，但是捏了半天没找出反例，最后半个小时，zzy想出来了一个极其特殊的反例，然后lhc改了一下，交上去就过了

• 直到这时，还有24分钟，但是此时的G还是没有想太清楚，但是还有时间，于是我上去继续按照感觉写G，最后样例虽然过了，还是WA了，然后就没时间了

总结

• 策略有点失误，应该多想一下A，早一点开C
• G确实把我们卡死了，如果不是G，可能整个体验好很多qwq