NOIP2023 游记

Day -1 2023.11.17

下大雪了

一个人住酒店真爽

希望明天考试顺利吧

晚上失眠了 翻来覆去的睡不着 不知道是因为紧张还是什么
似乎是长这么大第一次失眠

---

Day 1 2023.11.18

酒店的早餐很高档很好吃

进考场

T1很CF 秒了
但是写法问题花了50min左右才过掉

看T2 手搓样例
想了个用 x + n 表示取反在所有操作之后用并查集维护相同元素的做法 感觉很对
写完了发现过不去样例2
对照发现很多问题 但是觉得这个思路很对 感觉稍微调调就切掉了 于是加了个额外比较 x 与 x + n 的关系的 过掉了样例二第二组数据
结果第三组还是不对 发现需要对每个未确定集合进行染色

开始手搓 不知道哪根筋不对劲考虑把未确定 x 与 x + n 连边然后上代价
然后感觉是一个类似于MST的东西
看了下样例 发现不对 因为实际上要考虑连玩边后所有联通的点对的贡献
然后继续思考 考虑能不能断边 这个时候突然发现这个做法是错的 一个点的贡献可能会被统计多次

此时大概过去2.5h 急了

去看后两题

T3题干很长读着头疼 但还是大概理解了意思
T4设状态很一眼 发现可以上线段树优化 但是我不会平移操作
于是敲了个28分的暴力

此时突然灵光一现 发现T2可以连完图后对于每个连通块跑黑白染色 如果不能黑白染色就把整个连通块赋成 U

码完后样例二正常了 样例三过了

然后样例四卡了。

大概还剩一个点 T3感觉还是没什么思路 T4不会上线段树优化也就到这了
而且感觉T2这个做法挺对的啊 应该距离正解不远 决定去冲T2正解

最好的方式可能是写个拍吧 可惜当时的我觉得暴力写不完
然后就是瞪眼 死活瞪不出来 甚至知道就是-操作出了问题还是死活瞪不出来

考试快结束的时候给T3写了个固输 然后就没了

预计得分 100 + ？ + 5 + 28

结束后听大家讨论好像大家考的都挺好

走出机房 有种不真实感 这真的是我的NOIP？

不知道想说什么 不知道要干什么

---

Day ？

测了下民间的T2 小图灵40 洛谷90 云斗90
如果官方数据水的话还有点希望吧

---

Day ？？

出分了 100 + 40 + 0 + 28 没有奇迹

想起CSP的时候就是因为T2数据硬抬了25分 也算是偿还了吧

我多么想让这两次的运气调换啊 可惜换不得

所以一切都结束了

很想跟gg道个谢 但是感觉真的真的很对不起他一直没勇气说 唉

回忆录没想好要不要写

有缘再见

---

Day ？？？

春测一等计入历年获奖 所以一等了

赞美CCF！