2025ccpc郑州邀请赛游记

5月30日晚上出发，硬座十四个小时第二天中午到郑州。火车上根本睡不着，到酒店后困的要死，直接睡了一下午，晚上就出去吃了下饭，出去逛了一会，然后感觉很累就没干别的事直接回酒店了。晚上打完cf就直接睡觉了。

---

第二天热身赛可以说很糟糕，幸好正式赛没什么问题，不过正式赛的时候vscode的插件编译还是有点慢，不知道只是我们队这台机子的问题还是其它也慢，于是正式赛的时候是用的\(cp\ editor\)。
开局我直接看A题，这题是个防ak题，不过看起来似乎人畜无害，幸好队友很快发现了d是签到，写完后另一个队友说f是个图论题，因为我比较擅长图论，于是就去做，可惜犯病了直接wa一发，这时队友给出了J题的写法，就是枚举，然后很快过了J。我又去写f，有贡献一发罚时，这给我搞炸了，然后看榜M题过的很多，我一看可以用并查集做，然后10分钟写完。当时还不知道f题哪里错了，就和队友一起看h，这题纯看注意力，可惜我们三个人都没有，看了十几分钟后我让队友继续想，然后继续写f，终于过了。后面h还是没思路，我就去写e，我看出来了直接用Trie去做就行，但因为是猜结论我有点不敢直接交，于是让队友帮忙造样例，队友造完后发现我的答案不对，我以为猜错了，就和队友继续看h，磨蹭了又差不多半个小时才过，发现就是输出r-l+1后我们三个都差点红温，这题确实花费太多时间了。然后我们写g，思维和构造我们三个都不太擅长，这个题又花费了我们近一个小时的时间。然后我继续检查e题代码，发现有一个地方写错了，改了交一发就过了。。。
这时还剩差不多一个半小时，我们是7题。我们看了下剩下的题，我看出来c怎么做，不过我只在以前接触过一次珂朵莉树，当时还在想证明这个区间的操作是log的，后来想起这好像是珂朵莉树，于是复杂度肯定没问题，但珂朵莉我不会写，只能自己写区间合并这些，写完后不出意料的开始debug，花了一二十分钟感觉自己写的应该没问题了，但一直运行错误，当时问题是应该修改[d, d + r - l]这个区间，结果我写的[d, r - l]导致线段树里运行错误，结果我debug是输出set里存的区间，发现有[1, 0]这个区间，于是一直以为是set里区间操作出了问题，然后一直改，给自己红温，最后十分钟发现是线段树的问题，修改后能过样例，但wa了。最后还是没过。唉，遗憾了，过了说不定能拿金。
不过能拿银还是很高兴了！

---

郑州邀请赛真的办的好，这场应该是我上半年参加的最后的线下赛了。
给自己的总结就是，思维还是差了，虽然能写出来，但不够快，不然可以留更多时间写后面的题。