pkuwc 摆烂寄

· · 生活·游记

upd on 1.15：在飞机上大概写完了框架。

upd on 1.17：补充了一些细节。

day -1

坐高铁去绍兴，在杭州转车。到了预订的酒店没房要换一间（

到了酒店直接开颓，知乎启动，贪吃蛇启动，generals 启动，hornex 启动，digdig 启动。

无聊。

day 1

上午报到，开幕式。好困。怎么又是北大计算机系介绍，都听过无数遍了。。

食堂怎么那么多人啊啊啊啊啊啊

12:20 去试机，codeblocks 怎么编译不了，烦，还是用 vscode+指令吧。

再次体验 linux 的鬼畜自动补全。

开始了，t1 十分钟开写，假掉。后来认真找点规律，发现 a>b+1 时输出 b+2，拿到 5 分。

根据这个拓展，想到一种两两配对的构造方法，打表发现规律，但错了。

打到 a=b=4 时候发现两两配对不一定优。注意数据范围直接开冲 dp，记录当前剩几个好的几个坏的，三次方小常数过了。

t2 又是 ds，打完暴力去打 l=1，想到加入一个点相当于对一段前缀做贡献，获得 41 分。发现可以搬到莫队上，但因为 set 带大常数 log 被卡常了/tuu

把 t3 的 20 分打了。回来优化一下 t2 无果，最后一小时一分没拿摆烂。

d1 总分 161。同级的都 124。但是被 yinhee 吊打了/bx

晚上妈妈请吃绍兴菜（？）

day 2

怎么突然降温了，好冷。和 yhy 冲去食堂抢饭，人都没来，爽。

随便“休息”了一会直接进考场。

开 t1。这是一道交互题。。。

直接想到可以 n 次求距离，按照直径求法做，可以获得 16 分。

随机想到了一些随机选点的做法，假掉了，直径的结论不能推广到点对路径的距离。

稍微去了下厕所，发现可以推广到到边。于是可以 5n 步，剪枝优化一下 4n 步拿到 83。

调吐了，corner case 太多，n\le 3 全是。所以只剩下一小时。但其实下发 grader 挺良心的，可以自己造数据对拍，不对拍的话至少得瞪一年。

随便写写暴力吧，最后 83+11+24=118。本来想冲 t2 dp 和 t3 l=r 的没冲出来。

lrd 切 t1/bx/bx/bx

两天 279，感觉这次挺难的，还出了交互，拿到这样的分数还算满意，但就是被硬控太久后面的高分暴力没时间写。该拿的分都拿到了，但只拿到了该拿的分。

去 LA 群逛了下，不少人 d2t1 爆炸了好像，不知道有没有 1=。

晚上十点坐飞机回广州，回到家直接凌晨一点半。