Skip to content

REVIEW_REPORT.md

Latest commit

 

History

History
31 lines (24 loc) · 1.75 KB

REVIEW_REPORT.md

File metadata and controls

31 lines (24 loc) · 1.75 KB
Raw

ACM代码模板审查报告

一、.tex文件更新

已完成的添加：

  1. searching.tex - 新增 "BFS八数码" 章节，添加3个八数码BFS文件（康托展开/Hash/暴力判重）
  2. combinatorics.tex - 新增交叉分类和Polya定理
  3. number_theory.tex - 新增3个高斯消元变种（列主元/全主元/异或方程组）+ 线性同余方程
  4. data_structure.tex - 新增树链剖分(点权+边权)、Splay伸展树、LCT动态树、左偏树、划分树
  5. sorting.tex - 修复kth_number缺少xsubsection包装的问题

待确认的问题：

  1. string.tex 未在 NOI_Code.tex 中include，导致字符串章节不会出现在PDF中
  2. string.tex 使用 \prefixdp 和 \prefixds（定义在dp.tex和data_structure.tex中），缺少自身前缀定义

二、文件分类调整

  1. gauss01-03.cpp 从 combinatorics/ 移至 number_theory/（更名为 gauss_cpivot.cpp, gauss_tpivot.cpp, gauss_xor.cpp）
    • 高斯消元属于数论/线性代数，放在组合数学中分类不合理

三、算法Bug修复

  1. dp/lis_bit.cpp - 无限循环bug + 结果跟踪缺失
  2. network/01_Dinic.cpp - int now[M] → int now[N]
  3. network/02_ISAP.cpp - int q[M] → int q[N]，清理BFS初始化
  4. number_theory/mod_equation.cpp - extgcd参数错误 + 负数取模未处理
  5. number_theory/power_mod.cpp - 多处逻辑bug（条件变量错误、初始化错误）
  6. data_structure/TreapRotate.cpp - merge()中比较tr[x].l.fix vs tr[y].l.fix应为tr[x].fix vs tr[y].fix
  7. data_structure/SegTreeDSU.cpp - ins()中点计算错误
  8. data_structure/DSURecord.cpp - find(a)在父节点重新赋值后调用导致错误根节点
  9. data_structure/BIT2D.cpp - 未初始化变量int T