NOIP 2023 游记 (demo)

Day 0

水水水。。

APJ 把 fnaf 电影看了。好像和 APJ 的期望相差比较大。

啥时候普及脑机接口啊。

看到有人打 3,2,1，遂打。打了两天 IN 一直都是 91 万左右。。

颁奖典礼，膜拜国际特级大师 Su_Zipei，今一您扬向。

因为和 K8He 是一个房间的所以就天然面基了 crimson000 和 Tibrella。

燕大食堂的面好烫啊，摆。

Day 1

竟然早饭是自助，感动。

然后进场了）右边是耳朵龙，害怕.jpg

看了一眼 T1 好像就是个签到（flag*1）

看了一眼 T2 好像也是个签到，对着中样例修修补补就过大样例了，感觉有点魔幻，架了个拍就润了（后面拍出一个错，改完就过拍了）。可能是我正式赛第一次写拍，希望不要是唯一一次。

看了一眼 T3 好吧感觉有点不可战胜，写了个 T4 朴素 DP 就回来做 T3（flag*2）。简单想了一下转成网格图四连通就能平方做了。

后面几乎一直在整 T3，中间想过一个最值分治的不过复杂度不变。问题的核心是判断是否存在一个 L 型的东西堵住起点或终点，因为图的形态比较漂亮，所以应该只在最值处有贡献，最后也没想清楚。看到 wsc2008 写的前缀最值豁然开朗。不过 APJ 说那个我一直没听懂。

中间把 T4 B 性质补了，看起来贪一下就行了。卡了一下常数最终 \((10^5,10^3)\) 的大样例也没卡进 1s，只能相信 CCF 评测机跑得比较快。

脑子里都是酩酊パラノイア，不过确实挺好听的，建议大家都听一下。

下场跟 APJ 交流一下才知道 T4 直接线段树优化就完了。麻。

我就莫名其妙得了一个（基岩版）最新版 MC。APJ 开始兽图狂看不止了。

最后发现因为我 T1 写的是高贵的三次方做法所以可能就寄到 80 了。
（UPD. 好像复杂度也没啥问题，不是很懂）

为什么 T2 是 80 分暴力 100 分正解啊。代入感很强，已经开始 80 分状压 100 分正解了。

Day 2

好像性质 B 挂了，呃呃。（后面看 SoyTony 游记才发现是 \(r_i+1=l_{i+1}\) 的情况没判）

小图灵是 271 🤗。好久没打过 200 分以上的比赛了。。因为懒所以没测小图灵以外的平台。

开学前又开了一把 3,2,1 就上 S 了（果然音游还是得开着声音玩）

成绩

不过我也成为用不了洛谷的用户了。

看到一些奇怪的图：

展开

Day 3

Coming S∞n

应该 Day 3 就要出 CSP 的分了。占个位先。

UPD. ？

Day 忘了

好像能查分了，似乎是 100 + 100 + 35 + 44 = 279，和 5k 和 SoyTony 同分 .

好像我还得学 114514 个知识点，呜 .