2024年CCCC团体程序设计天梯赛评价

大学生

大一新生首次参赛，取得了250分的好成绩。感谢姥姥调整规则，今年个人国一线分数变为248了。大四最后一次天梯赛，终于拿到了个人国一，算是为大学生涯画上了圆满的句号。

感谢队友带我拿下TvT华山论剑组团队全国第八，成功获得国金奖励。赛前本想挑战珠峰争鼎，考虑全队两万奖金可能减半，压力过大，最终选择华山论剑，更为稳妥。

最后来点评一下题目与规则。首先，CodeBlocks实在难以使用，问题多多，体验极差。今年的题目让我感觉搜索占了很大比重，需要不断进行剪枝优化（ACM比赛里用得不多，出题容易被骂，若非热身赛3-1题，我都快忘了剪枝这回事）。一直遇到超时问题，或许受CCPC决赛影响，这次我少踩了些坑，运气不错避开了几个陷阱。现在，能用vector读取并sort排序的，尽量避免使用map和set。最具节日气氛的题目莫过于那道猫娘题，几乎没人答对，通过率极低。没想到计算几何重新出现，我用assert检查数据点范围，发现n=3的点只有一分，便决定放弃，不再浪费时间。满K树中，2-3题没找到子树输出顺序？做3-1时看错了时间，以为是16:15，其实是15:15，结果摆烂15分钟看了L3所有题目。三十分钟时我才意识到自己出错了。开始写3-1的正确解法时，误以为中途相遇也要战斗，写到一半觉得难度异常，因为规划不同路径可以避免冲突。可队友们都通过了，这让我很疑惑：这么难大家怎么都做出来了？后来才意识到是自己理解错了题意，题目只要求在终点战斗，这才发现原来是道送分题。前面做了不少散兵错误，耗费大量时间，做到L3-2时，虽想到用两个树状数组维护的解法，但觉得调试来不及，于是采用暴力贪心思路，拿到21分后匆匆结束。接着回过头优化2-4的剪枝，争取多拿两分（当然也有DP解法），之后便发呆等待最后4、5分钟结束。最后梳理一下个人解题的流程与思路。L1做题顺序：7-6-5-1-2-3-4-8，建议按此顺序作答。L2做题顺序为3-1-2-4，请按此顺序作答。L3答题顺序：1-2最难以忍受的规则是不准上厕所，学弟周比赛进行到一半时都快憋红了。感觉天梯赛有进步，L1、L2思维难度略微提升，更贴近ACM，这点值得肯定。L3-1这次似乎没什么算法，过于简单，难以评价。编程题无所谓，希望题意简洁，减少阅读理解题，祝天梯赛越办越好。