「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 也切掉了

Day 2

一直在打游戏，打了一天。

洛谷自测 $100+100+15+68=283$，鉴定为，数据太水。

核桃 $100+100+10+64=274$，稳健。

Day ???

$100+100+10+64=274$，太稳健辣！