2022.11.25
Pre Talk
NOIP前的一晚
不知觉5个月飞逝，作为高二生也3月有余。
很喜欢Alex_Wei说过的，收获来源于成长
一切都是未知，我们渴望、尝试从已知推向或者说推导未知
之前Blog写道，OI与一切终究是Ability
踏实走好每一步，最后仰望星空
我问自己喜欢OI吗，答案是肯定的；热爱OI吗，答案犹豫，我却终究说出“是”，是的，我相信。
初一的探问，初三的向往，高一的蹒跚，高二的拼搏，不在这一刻。
CAL的友情，来自CJ的鼓励，伴我走到了现在，止步？——不停歇
有梦，就追
CSPS2022 是第一次战役，CCF告诉我平静的心。
NOIP 是 平静的心
Arrange Test Strategy
1.考前：15min前进入考场，Gedit 外部工具(Compile ans Run)/缺省源
2.考试：
认真读题
理解题意——样例把玩——简化题意
初步思路
部分分获取
正解尝试
调试：
中间变量输出
diff大样例比较
3.End 前 5min
检查：
确认正式提交代码
注释/删除调试内容
文件输入输出
4.出场
是CS的午后，
Test Method
题型上主要以传统题为主，交互题应该不会出现，不过也不慌照本宣科kexing
考察内容上个人认为可能会偏向于计数/组合数学/DP/字符串/模拟
组合数学
主要考验特殊数模型（如卡塔兰数，简单球盒问题）。
计数
单纯计数为组合数学内容，上一栏一般囊括，考虑和DP结合为计数类DP。
计数类DP的状态设计与一般DP一致，关注题目中的关键区分信息作为状态。
远一步考虑过渡方程，可能容斥排出答案。
DP
线性/背包/区间/树形/状压
首先 注意关键区分信息作为状态
其次 题目/数据范围中限制条件 简化状态
转移方程往往在于第一步，方程与复杂度简化在乎第二步，所以说数据范围与特殊限制作为部分分是正解的一小步
字符串
字符串哈希预处理后一定做到\(\mathcal{O}(1)\)查询
KMP考虑 失配树 以及 自动机状态转移 思想实现
还可以考虑 Z函数 改变实现方式
模拟
按题意模拟，按操作要求实现函数就好了
Thinking
考场外，很多人，吵吵闹闹；考场内，键盘声，唯我一人。落座刻已是Test时。
本次NOIP联赛客观的说爷如以往，但是何必考虑无意义的比较，应当说考好一个人是我献上的全部
第一题对于看起来较为简单的题，先认真分析清楚实现方式与BUG，然后直接实现即可，切完后保证信心
信心沉稳
刨除无关信息，有些废话就是故意搞CAL522时间和耐心的，多读题掌握大意然后抽象出题目给了什么，操作了什么，具体怎么操作，需要得到什么，有什么限制裁。对于出现的复杂题，或者说题面复杂，首先简化题面得到形式化题意，再分析实现思路会简单很多
分类讨论，按照特殊特征分类，一个一个尝试推结论。推出来的结论，不要急于代码实现，这可以避免浪费时间，一是小样例模拟操作稍微检查正确性，二是尝试再来一次。
推出结论不普遍的，完全不要慌，你要知道一定可观的部分分已经到手了，尝试用DP加一维、组合计数与DP递推互相转化等方式补全。推出结论证伪的，也可以尝试另外途径方法。
题目考点，实现的过程中想清楚考的是什么，怎么实现来联系基础知识点。一道题不可能空穴来风，他最多就是、也只是基础考点知识的Transform与Little Update，转化清楚后码稳码扎实调好BUG就好啦！
模型转化，看到的题面与内容并不一定相符，模数转图论，计数与DP等等
优化技巧，首先还是题面的关键限制，这是代码前应该注意的并融入设计当中，然后是如推式子中的\(\sum\)等预处理，数据结构的简化复杂度，等等。
暴力乱搞最后的分数，这都是真金白银，基础还是一些关键限制，拿好部分分可观。
21：47啦，20：22写到现在，总结了很多，回家休息一下WORLDCUP荣光同在，11.26明天5：40早起兴奋一些
CAL522 YZF007 NOIP2022 正当时，就出发！
标签：尝试,题意,题面,计数,NOIP2022,Prewalk,实现,DP From： https://www.cnblogs.com/CAL522/p/noip2022_prewalk.html