18 程序竞赛前中後准备实例 (NCPC 2021)

昨天写完「程序竞赛前中後准备技巧」後，今天下午便紧接着 NCPC，因此想趁这个机会做个纪录，顺便为上一篇没有特别提到的部分补充。

1. 赛前确认竞赛资讯

• 可用学生证/身分证验证身份
• 不可在赛前调整电脑
• 竞赛场所内不能饮食 呜呜呜
• 不可使用自己的键盘 键盘超脏呜呜呜
• 可携带 25 页 A4 Codebook
• 需要配戴口罩 进氧量骤减；；
• 作业系统为 Windows 10
• 常用的应用程序皆有支援
• 前测、每次发送失败罚时 30 分钟
• 进入决赛的门槛为校内前六名（12 取 6）

2. 比赛过程

我们这一组是 NTNU_JDI，组员有馒头、白白和盖盖。

一开始我们先各自看 pA, pC, pD，我看 pD 最先有想法因此先开始写。虽然是简单的题目，但因为首次 TLE，自乱阵脚，测试了一阵子上传第二次，但上传前没有检查导致又一次低级的错误，第三次重测也是相同，到最後才发现有可能是没有写输入输出优化导致 TLE，最後加上去之後便在第 28 分钟破蛋，但因为有三次的上传失败，因此罚时为 28+30*3=118 分钟。（罚时非常重......）

写完之後馒头看到 pG 可以写，但想不到解法，我想到模拟的方法後後便花了 16 分钟解出，罚时 44 分钟。

这时把电脑交给白白试着解 pA，我在看 pF，觉得解的出来但是临时想不出方法，因此趁机去上厕所装水顺便想解法。 结果回去时忘记带水壶回座位 pA 最後卡住给馒头解 pC，最後在自己想到可以利用前缀和加上 pair sort 解题，在 pC 卡住的时间便把 pF 在 93 分钟写出来了。

之後仍然由白白尝试解 pA ，我和馒头则是找还有什麽题目可以写。发现 pE 是很单纯的图论模板题，但因为自己不是很熟，因此在写 pE 时有请白白和馒头协助我写出来，最後在第 144 分钟写出 pE。

在後续一直尝试写出pA但一直失败以四题罚时 369 分钟告终。

最後的师大计分板如下：

3. 赛後检讨

在比赛过後的师大竞程群组有非常多的讨论，大家也都把自己在比赛时写的题目拿出来，讨论非常热络，等等写完还要继续把剩下的题目读懂，看大家是怎麽写的，还有看懂现在学长们目前对於 pB 测试资料的猜想（（（

在这次比赛比较重要的几点检讨如下：

• 要先把 Deafult code 先打完！不要偷懒！
• 要注意在缴交程序时要使用 IO 优化并注意使否有 Debug 输出尚未注解掉
• 若是和大数运算相关的题目可以使用 Python 或 Java 解题会方便很多
• 罚时非常重，若是确定问题在哪里否则不要冒然上传
• 若要早点破蛋可以先扫过所有题目再下手，否则会浪费时间

虽然没有办法晋级全国赛，但这次比赛因为出了非常多力，比赛起来感觉很棒XD