LNOI 2023 游记

Day -1

持续性的精神状态不太好，分明睡觉起床时间都没变，但白天就是非常非常困，为什么呢。

补不动任何题，脑子完全不转......

Day 0

13:30 才被家长叫醒，四点左右到了开发区还是好困好困，睡着了/shui

18:15 醒来看见教练的三个未接来电，好像是叫我 17:30 下去开会（？）哦豁，完蛋了（

下楼吃饭似乎看到了省实验的大队伍，怕被人认出来，落荒而逃。

不过还是好困，完全不能思考，这样子真的是来考试的吗。

40lines 连 70s 都进不去，现在在这里一边打块一边码字的我依旧在困......

感觉没什么东西能拯救我的精神状态了。

Day 1

前一天睡太多觉了，醒得很早。

看到了好多神仙，但由于社恐猫分不清各大强校的校服不敢去搭话/kk。

居然面到了 @lnwhl 神仙，好耶！

在考场门口面到了 @Wilson_Inversion 神仙。大家都好强 qaq。

祈愿没有大模拟 & 字符串，并复习了 SA 板子。然后开始原地转圈（？）qwq

进考场见到了熟悉的监考老师（详见春测游记/oh。 xxn：不听不听，王八念经！

GDKOI Day2 历历在目，在草算纸上写了一整排 freopen，这次再忘可就好玩了。

（注. 这只菜猫在 GDKOI Day2 统一 vp 中死磕 T1 被降智继而心态爆炸，三题理论上只写出来 30pts，实际写挂了 20pts，最后因为没写 freopen 爆零）

开题。

发现 T1 是个萌萌题，线段树随便维护一下就好了（？）

真的没有假吗，为什么旁边的神仙不动键盘呢？感觉假了也浪费不了啥时间，写吧！

于是 \(8:50\) 过了样例。然后发现其实直接排序扫一下就可以/qd

于是又写了另一种做法的代码，\(9:10\) 拍上了，令人安心。

感觉前途很光明，阅读 T2。诶为啥我样例算出来是 \(3\) 个。哪里读错了啊。

9:40 意识到自己没发现 \(t\) 个城市 和 \(t\) 个连通块是同一个 \(t\)，wssb。

然而还是不会，怎么看都不会。

发现选 \(t\) 个连通块可以转化为选 \(t\) 个关键点，有 25pts，这事好的。

既不会 k=0 也不会树，感觉完全没有脑子。

10:30 决定去开 T3，48pts 很无脑啊，这不直接左偏树！

可是我不会写左偏树。

问题不大，我会线段树维护最小值 & 最小值的 dfn 下标，依旧是单 \(\log\)（

思考特殊性质，无果。在 11:00 左右把线段树胡上去了。

回来想 T2，11:20 左右瞪出了一个 \(O(nm)\) 的 \(k=0\) 做法，感觉不太靠谱，没有上手写。

11:40 似乎证出来了这个做法的正确性，12:00 跟暴力拍上了。

发现 \(20\) 以内的随机数据跑出来几乎全是 \(1\)，完全没有强度/kk。

灵光一现，固输了 \(1\)，相信 CCF 的数据！

存文件并反复检查。这次大概没忘写 freopen，乐。

T2 没假的话也许是 100+45+48=193? /fad

下午一直在和 Maverik 吹水，晚上和学长们打块。

从 SSY 学来了把场地设成 4 wide 的新玩法，那我这个练过点 c4w 的人岂不是赢麻了（喜）。

KHIN 连续 7 PC 好有实力！/bx

---

Day 2

前一天喝了过量的咖啡，又带着很强的“模拟总是 Day2 翻车”的 debuff，在 2:00,4:20,5:30 各醒了一次。

害怕。因为 Day1 写了大众分，根本没空间给我翻，再翻车就真凉透了。

继续祈愿没有字符串 & 大模拟。被 xxn 毒奶 Day2 显然不会有大模拟！（

于是进考场了，感觉精神状态比 Day1 好得多。

于是开题看到了大模拟。（

仔细看看好像是博弈论？本质上不还是巨量细节题嘛。

推了近 1h 奇怪性质完全无果，发现三个棋子状态数正好 \(10^6\)，所以难道不是猜结论分讨而是暴力记搜（？

于是不出所料挂了/shui

10:00 发现特殊性质有 65pts，放弃正解冲暴力。然后...暴力也挂了。

调到 10:40 没调出来，感觉整个人都凉透了啊。

去开 T2，除了爆搜完全不会。我还是现在就滚回去学 whk 吧。

没办法，回去硬调 T1。11:20 好像调出来了？

那我这个人还有得救。

然后脑子里记着两个特殊性质没写，先去冲后面暴力。

这个时候还想挣扎一下，11:35 写完搜不知为什么一直把 T2 的特殊性质往 2-SAT 上想，写完调到 12:00 发现做法假了，开香槟！

读了一遍 T3，发现爆搜没给分，目前期望得分 20+20+0 /cf

12:20 在已经打算弃掉 T3 回去补 T1 性质的时候发现 dp 有 10pts。开冲。

12:30 发现过不去样例，dp 转移假了。光速重构，12:40 成功过了样例。

12:50 回去冲完了 T1 的两个特殊性质，简单想了一下以为 \(m=1\) 不会超过 \(9\) 步，没有特判。(彩蛋：把写挂的记搜缝进去了才发现粘错了代码/cy

12:55 查了查低级错误，然后就下考了。

最后 40min 的考场上，一个键盘，一个奇迹。

但这丝毫不能改变 Day2 翻车的结局。

出考场发现挂了，\(m=1\) 是不大于 \(9\) 个回合不是不大于 \(9\) 步。又是多测，基本没救。

（65->50)+20+10=80pts.

T2 人均 40pts。

大家加油，我先滚去 NGOI 力。

---

Day1 自测完全没挂，但最终还是把 Day2 打崩了。

为什么有人次次 Day2 翻盘，有人却次次翻车呢......

可是，又失败在哪里呢？

再来一次，我会选择在 1h 内放弃 T1 正解拼暴力吗？我会很快把暴力顺利调出来吗？

只能说，我不知道，而且大概率不会。

或许 T2 没想到网络流而是不仔细思考直接冲 2-SAT，才是这场考试最大的败笔罢。

无论策略究竟是否算是失误，终究还是技不如人。

RP++。

---

tetr.io 40lines 今晚 PB 直接 58s->55s->53s 了，RP 都加到这来了是吧（恼）

upd: D2T1 自测 #5#6 两个点 WA，这下好玩了。开香槟！

Day 11 update

上午收到了 wind_whisper 的馈赠（一本亲笔签名的四级词汇。

wind_whisper bless everyone!

根据春测的经验，今天多半就能查到分（

下午 u 群说出了。

感觉没啥挂分空间，所以查分并不是很紧张。

然后发现 D2T1 被创死了/hsh

所以是 100+45+48+20+20+10=243？

一问发现大家几乎都挂了，而我写得本来就少所以挂得更少，这很好。

不过这么看起来加上春测就 rk4 了，好耶（？）

shr & KH 大概是 LN 正副队长，拜谢。

Cx330 也翻盘进队了。

zcxxn 队线外第一名惨惨，但怎么看 ngoi 都很有希望。upd: 拜谢 ngoi rk4！！1

大家都好厉害啊 qaq。

祝进队的同学们 NOI RP++，祝没有进队的同学 whk 顺利。

愿 24OI 的大家都有光明的前途。

24OI fighting.