算法

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。

全部训练 · 个人知识手册

讨论

评论

正在加载评论…

输入关键词开始搜索。