模拟赛经验总结

Suzt_ilymtics · 2021-11-03 15:03:17 · 个人记录

看到 @KnightL 也在写，并且自己也做不动题了，随便总结点东西。

祝大家 NOIp rp++，希望自己还能复活。

手感

• 考场键盘电脑可能会不好用，要尽快适应，这个需要自己摸索，也许就在某一瞬间。

• 保持大脑的紧张感，也不算是要特别紧张，反正别吊儿郎当，尽量要保持你能发挥出你的真实水平的状态。或者说同时保持专注和放松。

• 找回你某场模拟赛乱杀时的那种感觉。

• 不要降智！不要降智！不要降智！

挂分

• 写完代码一定要计算空间。

• 一定要计算极限数据会不会爆 long long。

• 糊里糊涂写的代码一定会出错。

• 参加了 qbxt 挂分真是越来越多了/ll，还是要多考虑边界情况，看看能不能卡掉。

技巧

• 发现题目关键性质。Find the key nature of the problem.

• 模拟赛尝试写一些理论上可行但自己从未写过的牛逼做法是可以的，这是迅速提高水平巩固知识的方法，正式比赛不是很建议。

• 写的算法一定要有正确性，把分拿稳。如果是比较弱的贪心或者依赖数据强度那还是好好考虑考虑要不要写吧，一般不要抱有骗分的希望。一切骗分都是建立在正确性之上的！

• 光读题面不行，一定要手模一下样例。（CSP-S2的时候 T1 开始没手模样例，浪费了很多时间）

• 一个题既然写了，就要写完，除非你其他题还能拿到很多分。（指 CSP-S2 T4，网络流只差 5 行建图，失去了获得 60pts 的机会）

• 静态差错。（大多数还是喜欢造数据）

• 造数据是好的，对拍也是好的。大不了暴力拍暴力呗，或者暴力拍部分分。

• 学会及时 break。只要数据强度不够，你甚至能跑过 std。（牛客模拟赛第一场的 D，洛谷模拟赛的 B，凯神给 64 级的 B。）

• 学会发现题目关键性质。大部分题都得发现关键性质才能做吧。

雀鸽巢原理是好的：
洛谷模拟赛的 C，通过分析可取值的范围可以归纳到 n,m 同阶，然后 O(m^2) 的暴力摇身一变就成了正解。
11.02 模拟赛的 C，判断一段区间的数可不可以组成两个相同的数，值域为 V，有 2^{len} > len V，解得 len >= 14，这个部分可以直接出结果，所以我们只需要爆搜剩下的部分。

• Stop learning useless algorithms, go and solve some problems, learn how to use binary search.

• 转化思考方向

比如这个式子：\displaystyle\sum_{l=1}^{n}\sum_{r=l+1}^{n}\sum_{i=l}^{r}\sum_{j=i+1}^{r} a_i \times a_j

比如 11.03 的 B，这个期望本身是不可模拟的东西，转化成单独考虑每个位置就简单多了。

心态

• 尝试把比赛时间掰成两半，相当于打了两场 AT /hanx。感觉打 AT 的时候总是兴奋的，打模拟赛的时候总是瞌睡的。

• 不要顾虑给旁边的同学带来的压力。

• 不要因为秒了几个题就沾沾自喜。（方言叫 chao xue）

• 不要因为第一题做不出来就开始心态炸裂，一定要迅速调整。

• 心态放平，保持理智和冷静。

• 相信自己，你是最菜的，永远有比你强的人。You are vegetable chiken.

事实

@Chen_怡 和 @zimujunqwq 永远比你强！

@斜揽残箫 和 @blank_space 永远能比别人多切一个题甚至更多！

@KnightL 和 @Chen_怡 有 npy 而你没有！