2026 ICPC 网络赛第二场:十二题与个人代码
第 127 名,5 题,611 罚时。A–L 中文题面、七份原始代码讲解与实际验证。
本页目录4 节
本场第 127 名,通过 5 题,罚时 611。通过顺序为 J → L → K → D → I。
题目按 A–L 排列,代码分析以本地保留的七份原稿为准。表中分别记录赛中结果和当前代码的本地验证结果。
十二题阅读入口 #
| 题号与题目 | 赛中结果 | 当前代码与整理 |
|---|---|---|
| A · All Closed | 未通过 | 样例错误 |
| B · Bread | 未通过 | 中文题面 |
| C · Cut Tree | 未通过 | 中文题面 |
| D · Divide and Conquer | 通过 | 样例与小规模对拍通过;有负下标边界问题 |
| E · Exponent | 未通过 | 未完成,无输出 |
| F · Folding Game of Ohto Ai | 未通过 | 中文题面 |
| G · Ghost of Tsushima | 未通过 | 中文题面 |
| H · Hidden Track (Easy Version) | 未通过 | 未完成,编译失败 |
| I · Island | 通过 | 样例与小规模对拍通过;深链栈风险 |
| J · Joker or Judger | 通过 | 中文题面 |
| K · K-MEX | 通过 | 样例与小规模对拍通过 |
| L · Loop | 通过 | 样例与小规模对拍通过 |
代码核验 #
使用 GCC 14.2、C++17 在本地隔离目录编译,运行设置 512 MiB 内存上限和单次八秒超时。D、I、K、L 的全部提供样例通过,并分别完成 36、96、280、923 组小规模独立对拍。具体测试与代码版本见下方验证说明。
- A:第一组样例的最终操作缺少必要元素,且标准输出包含调试内容。
- D:样例和对拍通过,但一个合法无解输入会触发排列数函数的负参数,原稿有负下标读取。
- E:只写了预处理和读入,样例及最小输入均无输出。
- H:编译失败,交互协议和重建逻辑也尚未补齐。
- I:小数据核验通过;本地十万点深链发生栈溢出,需要留意递归实现。
- K、L:目前执行的样例、对拍和相关边界检查通过。
逐题页面解释算法模型、关键变量、复杂度与具体问题。七份原始源码及哈希 · 验证说明
E 题参考解与长期知识 #
个人 E.cpp 尚未完成;完整 Exponent 参考题解与参考实现是另一份整理成果。这里先串联从元素阶到单位群计数的知识路径。
阅读顺序:元素阶 → 模 n 单位群 → 元素阶之和的计数。其他题目的可复用方法先在逐题分析中展开,后续再结合实际修复与补题结果归入手册。
来源 #
- QOJ 比赛题目表:A–L 题面与样例。
- Codeforces Gym 106701:比赛参考入口。
- 个人提供的 A、D、E、H、I、K、L 原始 C++ 文件。
- 成绩材料:127 名、5 题、611 罚时,通过顺序 J/L/K/D/I。
讨论
评论
正在加载评论…