阶段总结 10.21
CSP 总结
考完了 CSP。
先做个结论:本场考试难度约等于考试前的质量较低的几场 lxs round。我们机房应该不少于 \(5\) 个人有 AK 的能力。但是是什么阻止了我达到甚至接近这一目标呢?
在这场考试中,暴露出了以下问题:
- 某些方面,例如 dp,存在较严重欠缺。
似乎没有在这次考试显然地体现出来。但是我不会 dp 是人尽皆知的事实。
- 对题目错误的固有看法
这一点在本场考试体现得尤为明显。
首先,我在做完第一题后产生了如下判断:
-
第三题不是 dp (正确)。
-
第四题是困难题(错误),但是不像dp(正确)。
-
联赛/CSP 至少有一道 dp(错误)。
-
第二题在 T2,T3,T4 中最简单。
可以发现,正确的判断不能给我带来任何好处,但是错误的判断可以葬送整场比赛。
然后,我从观察可消除串的本身性质、再试图根据这一点设计 dp 转移的角度浪费了两个小时。
事实上,跳出 dp 的思路,第二题不难发现正确的做法。
在中间我曾试图放弃 T2,去看 T3,但是这样的判断阻止了我。
-
第三题一般是困难题,所以这次很可能也是(错误)
-
\(\therefore\) 第三题看起来简单,但是恐怕有些细节难以处理;此时可能要使用一些先进的 trick 和方法。(完全错误)
-
写第三题可能会消耗巨量时间。(?)
事实上这次的第三题就是一道不难的模拟题,并且大部分人在第三题获得了满分。
第四题也耗费了比往常多的时间,它来源于这样一个错误:
- 第四题我一般做不起,大概率我的解法是错误的(错误)。
于是我思考了十多分钟才敢开始写。
在以后的考试中,不应该有对题目本身难度顺序、知识点的揣测。
- 错误的考试策略
第一题做完之后,第二题消耗了巨大的时间,使得我没有时间同时写出第三题、第四题,还没有得到比暴力更高的分数。
考场上的策略:
做第一题 \(\to\) 做第二题 \(\to\) 不会做 \(\to\) 急急急急急急急急 \(\to\) 再想第二题 \(\to\) 是不是寄了啊 \(\to\) 看并放弃第三题 \(\to\) 胡第四题 \(\to\) 不会第二题,急急急急急急急急 \(\to\) 做第四题 \(\to\) 摆
如果我采取这样的策略:
做第一题 \(\to\) 做第二题 \(\to\) 想 30min 后想不出来 \(\to\) 你别急 \(\to\) 看并搁置第三题 \(\to\) 做第四题 \(\to\) 重新审视第二题 \(\to\) (如果做不出来)最后写第三题
那么能完全在我的能力范围内、合乎做题逻辑地、可能实现地得到不弱于我们最高分的分数。
得到了结论:考试策略出现的问题似乎更大于能力的问题。
学习计划
10.24 Nit 讲课,用嘴巴补分块。
10.25 尝试补 dp 优化;尝试做上两年的 NOIP 构造或者其他构造。
10.26 hwy 讲课,用手补平衡树。
10.27 尝试学习单位根反演并写个 blog。开始学习集合幂级数并开个 blog。
10.28 联考
10.30 学习字符串
10.31 联考 补欧拉路题目(图论Ⅰ)
11.1 联考 尝试补 dp 优化;
11.2 联考
11.3 继续 10.27 的任务。准备出 11.8 题。
11.4 联考
11.6 补一下基础 dp;尝试学习点分治
11.7 联考;可能需要把讲字符串那天的任务和这一天互换
11.8 补基础 dp 和基础 dpⅡ。
11.9 联考
11.10 尝试做一下线段树分治并写个 blog。补 Hall 定理和二分图(图论Ⅱ)。
11.11 联考
11.13 尝试做一道大模拟以提高码力
11.14 联考;继续点分治
11.15 做点数学题
11.16 联考
11.17 打模板
希望 NOIP 不要再次失败。