NOIP游记
NOIP游记
DAY0
补觉...
写赛前注意：
文操，时间安排，对拍，细节...
主要是怕想不到题，水原板典...
总结一下思路，T1不怕切不掉，T4打一个1h内的部分分
主要区分在T2T3，都深度思考，先各分0.5思考，会出现3中情况：
- T2T3都不会，那就在分1h左右思考也许可做题，然后暴力滚满（2.5h+）
- T2T3会一个，那就速通一个（大概率会打2h左右），然后若剩下1h以上，就再想20分钟（假如正解不难打），否则直接暴力滚满
- T2T3都会，那么一定不能打挂，要留下1h的时间对拍和检查
最后是思路总结：
- dp题
- 前缀优化
- 状态优化
- 加减维
- 放宽条件，容斥，高位前缀和，差分
- 分治（有偏序关系）
- 一些典的计数去重，树形计数不算重方法...
- 从部分分入手，分析时间复杂度
- 图论
- 缩点包治百病
- 网络流骗分
- 建图构造，乱贪心
- 数据结构维护题目特殊性质（不过重点是特殊性质）
- 分治划分子问题
- 数学，找规律，推式子
- 大胆搜索，随机化
最近联考状态不错，希望能保持状态
最后NOIP2023 RP++
DAY1
寄...
noip2023，本来对它寄予厚望，不过又双叒叕失误
比赛开始快速扫一遍题意，T1白给，T23感觉需要转化，T4好像36分很简单，于是在9:00把T1切了
但是，我没想到这就意味着我的比赛基本结束了...
先10min速了T4的36分，然后根据赛前的安排想T2，果断想到TF拆点，先在2-sat上犹豫，但在9:30时发现最后建图可以建成基环树，但是环不知道有什么用，于是就想直接维护连通块，然后没仔细构思就打了，10:30时发现过不了第三个大样例，果断重构，在11:30时发现还是过不了大样例，就先打T3暴力，冷静想了一下，才发现询问才60，如果能\(O(n)\)就A了，但我不敢多想，于是12:00就\(O(n^2)\)拿了35分就回去调T2了
最后一个小时，有点小崩，才171，明显没一等，于是决定最后半小时还没A就直接拼部分分，还好找到那个**错误，最后半小时过了第三个大样例，最后一个好像爆栈，于是就没管，检查了一下文操，感觉T3T4都很可做，输在T2调太久了
后记
估分：100+100+35+36
并没有发挥出该有的水平，还是T2这种逻辑比较严密的题不熟悉，对于2-sat和差分约束这种转化总感觉有点奇怪（虽然T2是扩展域并查集），T3T4本来应该是比较擅长的，但是T2没过也不敢乱跳题，一大败笔
停课结束了，进步还是比较明显的，至少能沉稳的把T3T4的部分分打出来，全省100+，算是没切三题，被区分了吧，12的雅礼集训肯定是去不了，眼下的二段也还要付出全力
noip本是竞赛季的开端，我应该也会在明年的这个时候散场，但今年就有人离开
...
实得100+60+35+36=231...
