[计划] NOIP 2024 考前冲刺
[计划] NOIP 2024 考前冲刺
距今年的 NOIP 只有大概一周的时间了。于是给下一周的自己定个复习计划。
- 考模拟赛，改题，写总结。
- 把这周开始（[NOIP 前两周]（？））考的模拟赛一起总结了。
- 这周开始的模拟赛的题，懂了的题写题解 / 简短总结，不懂的尽量弄懂。
- 总结、思考 考试技巧、考试策略。
- 看、思考前几年 NOIP 的题，摸清大致规律。看题解，梳理做法，总结做题策略。
- 复习 组合数学、数论，尤其是 组合数学 + DP 的题、数论相关的思维题。
- 复习之前写的 DS、图论、DP 博客。
- 敲板子。
加油！
2024.11.23
去做 AT DP 吧！
还有要复习贪心，学一学构造。
还有就是关于字符、字符串、float、double、long double 的输入输出。
以及链式前向星。
以及卡常技巧。
以及 cin cout 关流之类的。
以及斜率优化 DP。
以及学 xwb 这周六 T2 想出的 [神秘]（？）东西。
2024.11.24
一些要注意的：
家里电脑上还有一些。
- 改编译选项（开 O2 之类的）之后要重新测一遍所有样例，要验证的要全部重新验一遍。
- 代码有改动也要重新 [测、验]（不分先后）。
- cin, cout 关流都会更快，但关流后就不能和 [[[[[printf 系列]]]]]（？？？？？）一起用了。
- 注意没用快读快写的地方的读写优化。
- 注意快读、快写的适用范围和写法；比如：开 ll 没有，怎么开的 ll 之类的。
- 检查（可能要检验）快读快写有没有写错，检验时尤其要测 0、负数和极限情况（快读快写都要），写和检查时也要注意对 0、负数和极限情况的处理。
- 不要把各种名字弄混。
- 不要把下标和值用混。
- 先检查输入输出。
- 注意取模和 long long（以及 __int128、double、long double）。
- 注意是不是把 int 开成 bool 了。
- 小心我自己的 dev-c++ 的编辑器选项会把样例的行末空格吃掉！（？）
- 注意文件放在哪里了。
- 文件里测出问题可以在窗口里测，窗口里是 [实时]（？）的，更容易测出问题且更方便。但最后要在文件里测。
- 不要把 min 和 max 之类的写混。
- 注意 freopen fclose 是否注释掉了，freopen、fclose 里的东西，尤其是 [freopen 里 w 是小写]（？？？？？）、freopen 里的文件名是否带空格、数 等。
- 注意递归时全局变量、全局数组的使用，重复使用会不会有问题。
- 一个数组记录不同意义的值的时候，不要误用了不同意义的东西来更新。注意初值。（lr）
- 不要不带脑子敲东西！
- 测样例时不要测（、打开）错东西了！
- 小心键盘上的键按不下去、弹不起来、失效、表面上位置变了 之类的。
- 树形的东西考虑要不要判掉叶子结点，可能需要，但判掉叶子结点就要注意要给叶子结点赋初值。
- 注意各种初值（包括树上的、背包 DP 的）。
- 越界可能会表现为本地输出的答案是错的。（？）
- 在我们教师机的 Lemon 上测出来 TLE（一来就 TLE）可能是没写 freopen。
- 注意边角、边界情况。
- 当查不出错时想一想是否做法假了。
- return break continue 之前注意要不要清空 / 还原。
- 小心清空 / 初始化的时间复杂度。
- 注意输出换行、空格等。（xjy）
- 重构代码！！！
- 复习、学习各种 Tarjan。
- 常见错误 from oi-wiki（尤其注意排序的要求和栈空间）：https://oi-wiki.org/contest/common-mistakes/#会导致-re
- 怎么算空间大小（数据）。
2024.11.25
-
写大模拟。
-
倍增 bitset 博客：https://www.luogu.com.cn/article/9zrhdxmj
阅读此题洛谷题解区（包含上面那篇博客）：https://www.luogu.com.cn/problem/CF1856E2
2024.11.26
- 学 pbds。
2024.11.27
放在这里：
看到的有用的做题技巧：https://www.luogu.com/paste/45l6hd7e
[贪心相当于直接找到 DP 决策点]（？）：https://www.luogu.com/discuss/487010
一道小清新[思维题]（？）：https://www.luogu.com.cn/problem/P8446
