【NOIP 2023 游记 啊 过去过去 多少次心乱】今天今天 随着云烟渐远 听听鸟语 静望雨丝飘断 悄悄的风 赠我衷心 祝福一串
teylnol_evteyl · · 个人记录
啊
Day -x
好久之前，做出一道暴搜的题目——这是我洛谷第二道题。
这学期复习了 kmp，搞了一些其它字符串算法，kmp 可以建自动机。
去年准备的时候做了这题。
模拟赛出了一道题，与这题很像。
然后，这有关系吗？
Day 0
一般把第一个比赛日叫做“Day
爬图，找奥利奥拷。
下编译器。
押题，写话。
胡桃可爱。
Day 1
睡觉。
吃饭。
看 J 组的题。感觉 T4 挺神必的。
交流上午比赛。
进考场。
胡桃可爱。
哦
题面没密码，所以先看了一下样例。
感觉 game 可能是个字符串。
也猜不出什么东西，也没什么好看的。
T1
看起来挺厉害的一个玩意。
但发现只有
显然随便搞，怀疑题放错了。
过样例，约
T2
消消乐？
栈！
发现只需要找到前面第一个可以完全消除的地方，就可以类似 DP 地搞了。
用一个自动机弄的这件事。
空间足够。
过大样例，约
T4
看 T3，像神必树上数据结构，看到数据范围直接跳题。
受上午 T4 的影响，想二分。
二分之后，再二分一次。
现在，就转化为求一个树上拓扑序，满足第
贪心，但是树上邻项交换。
显然复杂了，但代码短，常数不算大，加快读大样例
T3
跳题的原因是数据范围太小了，一道模拟题。
没看懂“对齐”的意思，但“提示”部分的东西发现可以用，就翻译这部分内容。（这不应该是重要的题意吗？）
然后一切都好说了，还是不太恐怖。能写。
过大样例，约
T4(2)
对拍哈，暴力，数据，比较……
错了。是内层二分的问题。这里试图通过以除代乘判断，但因为有负数，不太行。索性直接上 __int128——真的避免了高精。
还是错了。怎么树上邻项交换没有用并查集？
稳定下来了，约
最后看文件名之类的，差不多了。
既然是“总结”
对拍保命，哪边感觉悬先写哪边。
额
T2 被找到原题了。
得到代码，交洛谷没有问题。
某王姓老师朋友圈：
某机构 xx 人参加 CSP-J，其中 xx 人 xx 分，xx 人 0 分。
以上内容为陈述事实。
因为考试有相关内容，召合2 启动，然后发现自己被公会踢了。冒险模式完全打不了，卡几星期了。
奥利奥猪国杀终于调过去了。
咦
以及，文化课。