NOIP 2023 游记 (demo)

发布时间 2023-11-19 17:40:14作者: Jijidawang

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 了。因为懒所以没测小图灵以外的平台。

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

Day 2

好像性质 B 挂了,呃呃。挂麻了。

小图灵是 271 ?。好久没打过 200 分以上的比赛了。。

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

成绩

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

看到一些奇怪的图:

展开

Day 3

Coming S∞n

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