「Log」NOIP 2023 游记

发布时间 2023-11-18 20:47:06作者: Eon_Sky

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

未完待续。