NOIP 2023 记录
honglan0301
·
·
个人记录
## day 1
**08:28**——
在样例文件中找到了我一点不会的字符串，很慌。
**08:30**——
通读一遍题目，好像没有很离谱的题哈（串串在 T1，赢）。不过我的关注点主要在于文件夹是 day0 但 pdf 是 day1。
**08:49**——
T1 好难写，T1 好难写，T1 好难写。诶原来是我写麻烦了，但我已经强忍着写完这坨答辩了，体会到了看恶心代码的难受……
（期望得分+100）
**08:53**——
想 T2，我好像秒了，中间的操作过程没毛用，我们只要对初始状态和最终状态做扩展域并查集就行了！
T2 会不会无解呢？？为什么不会无解呢？？我想不明白，但证明不是 OIer 做的事情，过了大样例就是胜利！！1
（期望得分+100）
**09:20~10:32**——
我不会 T3，平方暴力开写。
对 dp 值打个表，有什么性质呢？我太菜了，看不出来。
再对 $[a_i>b_j]$ 打个表，这又有什么性质呢？
！！！好像和某场联考 T2 一样，如果有解就一定有一行一列全是 1，于是我们只需要维护两个序列的前/后缀最小/大值，剩下的事情交给递归就好了！
写了十分钟，因为各个地方出现的打错字母调了二十分钟。过了大样例但还是很不放心。
（期望得分+100）
**10:35~11:12**——
感觉已经赢了啊，准备拿高分暴力开摆。
等等 T4 是搞笑的吗？？at_dp_w，abc262_h，某位歌姬的故事，这种套路题我好像见过一大车！！！写完直接就过了，心情激动。
（期望得分+100）
**11:20~13:00**——
貌似又会 AK 一大车，那这场要是稍微挂点分就寄飞了啊。于是拍了一百分钟，没发现什么锅但就是很紧张。
**结束！**
期望得分 $100+100+100+100=400$。
## day 1.5
出现民间数据了！
T4 T 飞了，怎么回事呢？
——哦 nm 我怎么没有开 cin 优化啊？！！！！！！瓶颈在于读入巨大的数据，CCF 机子请给我快一点，给我快一点，快一点！！！！！
估分 $100+100+100+[76,76+eps]=[376,376+eps]$。
还能去省选就好。
------------
## day 7
通过众所周知的方法提前查到了分。
CCF $100+100+100+100=400$，只能说机子速度有点 nb，感恩。