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
标签:NOIP,demo,T4,T3,APJ,2023,80,Day,最值 From: https://www.cnblogs.com/CDOI-24374/p/17842007.html