NOIP2022 Prewalk

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 正当时，就出发！