ICPC2023 南京 比赛报告

一、比赛情况和比赛成绩

 第 48 届 ICPC 国际大学生程序设计竞赛区域赛南京站 - 正式赛 | Board - XCPCIO

1. 正式赛日期：2023-11-05 周日
2. 奖项：银牌
3. 通过题数：6
4. 排名/总队伍数：65/331

二、赛前准备

队伍加训

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

时间	模拟训练的比赛
10-17周二中下午	ICPC2019南京
10-25周三早上	ICPC2023香港
11-01周三早上	CCPC2023哈尔滨 验题赛
11-03周五晚上	ICPC2021澳门

个人练习

除补题以外，自己做了一些加训题相关的题目，以及一些dp题和思维题。此外，临近比赛时，回顾比较了做过的南京站的题目，对命题方SUA出题风格进行了一定的总结。

三、热身赛

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

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

四、正式赛

【前期】

• 开始浏览题目后，发现I题是签到题，讨论后写并AC
• 看I题后面的题目，认为均不算前期题
• 根据榜的情况，看前面的C题和F题，此时lym开始写G题之后AC
• 先想C题，随后lym F题有想法于是和我交流，我们确认后他开始写F，随后AC
• 此时zzy已看了C题并且和我讨论，一开始方向差不多但不太对。之后发现应该做放缩处理，一起确认后zzy写，最终AC

【中期】

• 此时lym和我交流A题的想法，认为比较对，然后lym开始写
• 此后想较长时间的M题，认为是一个至少要使用线段树的数据结构题，随后觉得更为复杂，可能还要再结合一些东西
• 后面和zzy一起思考这题，思考上基本保持同步，没有想出来，只能暂时放掉
• 听zzy讲L题的猜测贪心结论，玩样例验证，并且贪心也是符合此时过L题人数，进而顺其思路考虑实现，认为大致就是一个有细节和特别处理的模拟
• 先前lym F题WA了一发，zzy与他一起看和讨论，发现做法有点问题，随后讨论出正确结论与做法

【后期】

• 我开始写L题，期间lym快速写了F题并AC
• 继续写L题，此时队友都在想M题，过一会发现L的处理需要再仔细考虑一下，于是考虑lym先写M题
• 队友发现M假了，此后继续写L题，不过中间有一些要紧的细节和队友一起讨论和写，此时比赛剩余时间不多，比较焦灼，但也只能稳住
• 大约离结束10分钟左右开始测试样例，查出了一个错，但仍然不对，此后和队友迅速眼看代码和手玩样例，最后发现应该改的地方，改完后立即交，在继续检查时得到了AC的测评结果，此时是比赛的最后1分钟

【赛后】

感觉M题应该是不太难的数据结构，尽管都没有想出来。后来听讲题时，有一个提出的性质似乎是赛时我们根本没考虑到的，我理解后认为很对，并且基于这个性质（题目所求式子涉及一个“山峰”函数），很容易想到肯定是维护这个山峰的位置，据其计算答案，后面这一部分应该有不少实现方法。返程途中还和队友讲这个题目。

五、比赛总结

虽然没有较早地发现应位于中期做的L题，但影响最大的应该是M题想得太久且都没想出来。

问题在于都没发现一个其实不难发现的性质，而直接从高级数据结构角度考虑，相当于把问题复杂化了，因而错失了一道题。