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