ICPC2023 杭州 比赛报告

一、比赛情况和比赛成绩

1. 正式赛日期：2023-12-10周日
2. 奖项：银牌
3. 通过题数：5
4. 排名/总队伍数：102/435

二、赛前准备

队伍加训

本场比赛前，与队友依次模拟训练了以下比赛，这些比赛U1等队训练过。每次训练均做满完整的5小时，结束后一般会就未通过题的题解进行讨论并补题。

时间	模拟训练的比赛
12-05周二下午	ICPC2023拉丁美洲
12-08周五晚上	CCPC2023女生赛

个人练习

除补题以外，自己做了一些加训题相关的题目和字符串题。

三、热身赛

主要借热身赛的环境、测试平台与题目，进行了以下测试与准备等：

1. 查看Linux默认栈空间大小及测试开大栈空间方法
2. 确认编译错误不罚时
3. 检验提交测评反馈的错误类型
4. 练习交互题写法
5. 测试map / unordered_map 的速度
6. 测试bitset的速度
7. 熟练对拍写法

四、正式赛

【前期】

• 从最后一题开始看了几道，然后发现M题有人交了应该是签到题，这时榜上M的AC率比较高，于是往简单想并交了一发，结果WA了
• 此时M题交得人非常多，且WA率也逐渐变大，所以此题肯定要多想一些，和zzy一起讨论，知道了问题在哪，并且思考讨论后进行了更正，但是提交又WA了一发，随即又发现忽略了一个小问题，随后方AC
• 此时lym想D题比较成熟了，他和zzy交流讨论之后开始写，我主要想J题（交互题）
• lym D过了之后，和队友讨论决定，我看别的题，zzy和lym继续想J题
• 分析G和H题后，开始想G

【中期】

• 开始感觉G题有一定思考量，且可能要分类讨论，后面逐渐感觉有一些结论
• 队友那边想出J题并过了，现在根据榜一定是做G与H两题，随后我和zzy想G题，lym想H题
• 我和zzy描述我的想法并讨论以后，都觉得比较正确，基于此zzy提出了一个dp的方法，然后又交流讨论过后zzy开始写
• 此时和lym讨论H，发现他好像理解错题目一个关键的表述了，所以问题可能变得很难，于是先讨论清楚了题意再想
• 过会zzy写好了，但是发现样例不对，一起讨论后发现前面想的性质有点问题，zzy接着想，我此时听lym H的想法，听得比较明白，于是过一会lym开始写H，此时应尽量快点过题
• lym主体写好后，他和我一起确认里面核心部分的处理，我们思维几乎完全同步，测试时发现样例不对，但是又暂时看不出来错误
• 此时zzy提出了基于现有内容修正G题的方法，讨论后zzy开始写，而我和lym看H打印的代码（事实上打印送来得非常慢）
• 后来zzy过了G题，此时我和lym一起修改H题代码，仍有错，逐句分析调试后发现一个细节错误，修正后提交AC

【后期】

• 此时根据榜，该过的题都过了，并且此时只要在剩余的一个半小时不到之内，在B、E和F题中只要过一题就一定金牌了
• 此时提出三人应全都了解上述三题的题意，于是先进行交流明确题意，随后lym想E题，zzy想B题之后和我一起想F题
• F题比较像点分树问题，但是想了一会以后发现这题有一个点分树结构下难以解决的问题，卡在这个地方比较久
• 然后我和zzy又想了一会B题，此题所求有点奇怪，似乎更难以入手
• 我接着想F题，随后时间已经不够了，即使想出来也有点难写出这样的数据结构，所以只能放掉去想E题
• 过一会lym提出B题的一个弱化问题，我们讨论后发现即使是这个弱化问题都几乎没有求解的思路，从而放掉B题，全部想E题
• E题大家也进行了一些分析和讨论，但均不足以进一步简化和解决这个问题，最后比赛结束，榜的结果是A、B、E、F题过得人数都很少且差不太多

五、比赛总结

本场比赛应该说题目总体难度偏高，且可能梯度也不算很好。在这种情况下，中期题上遇到了一些小问题而思考得有点久，使得后面没有足够时间做本就需要更多时间思考的题目，因此最后没有再AC一题。