「Log」NOIP 2023 游记

Day 0

打了大半天板子，然后开摆。

打块，快下班的时候玩了猜词游戏。

回家睡大觉。

Day 1

早上起床状态良好，收拾收拾就出门了，跟爸妈吃了肯德基，然后坐车到三校区。

才看到 cc0000 之前发的消息，回的时候她已经到了。

早上冷的要死，还好没等很久就进去了，跟 cinccout 闲聊了几句。

观摩了一下厕所，三校区的厕所真的比一校区好多了。

坐在最后一排，我真的太喜欢最后一排了哈哈哈哈哈！

开始打板子。

监考老师过来告诉我不要考前动电脑就离谱，之前都是先打好板子的，这俩老师一看就是新来的。

到点之后密码发错了一次，开题。

花了一些时间通读所有题，题面没前几年繁琐了感觉。

T1 看上去是简单题，最开始还在思考性质，后来发现是傻逼题。

\(\text{9:07}\)：T1 切掉了。

首先 T2 可以通过模拟得到最终结果，感觉是类似维护联通块的东西，最开始拿并查集写发现有问题，干脆暴力连边然后各种 DFS 打标记。不合法的连通块打标记，已经有定值的打标记。

\(\text{10:14}\)：T2 切掉了。

T4 看题的时候就感觉有一个显著的 DP 解法，打算先打 T4，T3 貌似部分分可以少拿一些。

上个厕所顺便溜达一圈，这个校区环境是真好，有一说一厕所里的蜜蜂吓到我了。

然后开始推一些式子，最开始是设 \(f_{i, j}\) 表示前 \(i\) 天，已经连续打卡 \(j\) 天，毕竟这是最显而易见的式子，然后发现 \(j\) 不等于 \(0\) 的状态在转移时贡献相同，所以考虑压到一起（中间还处理了只有一维的做法，但发现错掉了），\(f_{i, 0/1}\) 表示到第 \(i\) 天时没有打卡 / 连续打卡的最大贡献，然后每次选择一段进行连续的打卡即可，这个东西可以贡献前置然后用线段树维护，拿到 \(56pts\)；一部分性质是简单的，拿到 \(8pts\)。

\(\text{12:22}\)：T4 \(56pts\)。
\(\text{12:35}\)：T4 \(64pts\)。

这题墨迹了很久，原因是犯了个超级傻逼的错误，中间编译的时候开了警告，警告把 CE 信息顶上去导致我没看到 CE，一致拿编译之前的可执行文件运行，一直找不到错，我可太傻逼了。

然后 T3 开始想，这个时候考场里很热已经思考不能了！

然后打了个 \(10pts\) 弱智部分分跑路，检查一下其他部分的低级错误。

出考场预估 \(100 + 100 + 10 + 64 = 274\)，希望别挂分。

差点饿死，中午吃了最喜欢的寿司。

回家之后开始各种摆。

cc0000 说云斗可以测了于是我就去测了。

云斗 \(100 + 100 + 10 + 56\)，还好没挂太狠，不过听说云斗性质数据好像造错了，我还有不挂分的可能！

洛谷 T1、T2 也切掉了

未完待续。