Part 1 题目
点击快速下载
有两道是洛谷的：
T2: P5979 [PA2014] Druzyny
T3: P2371 [国家集训队] 墨墨的等式
⚠警告： P5979 和本场的 T3 并不完全一样。
Part 2 考试重要时间线
8:00 开题，T1 经过简单思考之后认为是 线段树合并 代码是长了一点（108 行）但也能过。
8:40 过大样例时发现体面与样例不服，还好没有什么大问题。
9:20 最开始没有看见猫咪的选择一定是连续的，想了好久没有思路，成功耗死 40 分钟。
10:00 写了一个 基础 DP ，发现只能通过 31tps 于是写了一个 if((double)clock()/CLOCKS_PER_SEC>4.99) break，拿到了 43 分的好成绩。
11:00 当时 T3 感觉像数论，感觉推不出来一点，就写了一个背包（40tps）,(同余最短路是个啥啊，啥时候学过)。
12:00 T4 直接写了一个用状压写的记忆化搜索，15tps。
Part 3 题目详解
不好意思，今天没有，两蓝两黑，有一道蓝 AC ，另一道连 TJ 都没有，想都别想。
Part 4 总结
| 题目 | 预计得分 | 实际得分 | 主要算法 | 错因 | 解决办法 |
|---|---|---|---|---|---|
| 兄弟们 | 100 | 100 | 线段树合并 + 倍增 | ··· | ··· |
| Vifact 与猫猫 | 31 | 43 | CDQ 分治 + DP 动态规划 | 没想到正解 | 观察，注意，启示 |
| 数论计算 | 40 | 40 | 同余最短路 | 没学过这个，完全没想到 | 观察，注意，启示 |
| 黑白图 | 12 | 12 | 二分图染色 | ··· | 观察，注意，启示 |
预计得分：100 + 31 + 40 + 12 = 183
实际得分：100 + 43 + 30 + 12 = 195