HEOI2022 游记

$Day\ -\infty$

模拟赛，模拟赛还是模拟赛

总结出了一条规律 签到不垫底

正常签到的场基本都在前 $5$ 没签到的都垫了底

联考网站上趁着状态好上到了首页，然后就再也没交过题了

$Day\ -1$

成功没签到，靠着暴力混到了前几

$Day\ 0$

复习了一下字符串的板子，背了几遍 $sa,sam$ 还有 $manacher$

$lct$ 也背了一下

晚上去 $cf$ 找了几道 $dp$ 看了看，都不大会的样子

$Day\ 1$

早上吃完饭，回机房发现路被堵了

于是绕了一圈到了操场，然后还是不让上，怎么说都没用，感觉多少沾点

于是准备直接走过去

走了一会被叫住了，问我哪个班的还拍照

我就跟那个睿智干起来了

最后跟老师打了电话，放我们过去了

开始比赛，正序开题

读了一会 $t1$ 又看了看数据范围，好像是道模拟

又仔细确认了一下，发现确实是一道模拟，于是就开始码了

三个样例一遍过了，试了一下空串，发现会输出奇怪的字符，于是特判了一下 (伏笔

开始看 $t2$ 不太会的样子，这是发现这个极差不超过 $K$ 的好像和去年的题有点像

于是准备枚举选择区间的左端点，然后再树形 $dp$ 求答案

能拿 $40$ 分，感觉正解可能需要分段处理的样子，想了想发现不会就跳了

开 $t3$ 这鬼题面看了半天才知道要干啥

看了看特殊性质 $A$ 感觉可以网络流，发现不太会建图就没写

特殊性质 $C$ 也不会，就发现了性质 $B$ 送了 $20$

又打了个阶乘暴力

期望得分 $100+40+24$ ，感觉有点低，$t2$ 可能会有人过

下午划了划水

$Day\ 2$

开幕雷击， $t1$ 居然是计数题

想了快一个小时还是没思路，就打了个 $40$ 的暴力

但是听见机房里好像有几个人在打键盘，以为他们会 $t1$ 了

看 $t2$ 跟括号相关感觉不大可做，没咋仔细看就跳了

最后一个 $t3$ 还是不太会，看了看只会最低档的分

于是就写了写，然后还糊了一个假的贪心企图多骗几分

回头看 $t2$ 根据提示又仔细分析了一下，然后看出来个假的性质（但当时认为是真的

然后硬写了一个 $n^5$ 的 $dp$

还写了一个权值相同的部分分（然而这两部分都假了，但是手模了几个傻逼样例都过了

最后又回头看了看 $t1$ 就结束了

期望得分 $40+40+12$

下午开始爆颓，先去和 $fengwu$ 打了会乒乓球，回来听了会歌

回机房吃了点东西，又尝试下载 $steam$ 玩，机子太卡于是就鸽了

晚上去隔壁机房整了个音响听歌，顺便看了看漫画

期间 $yspm$ 告诉了我 $day\ 1$ 前俩题的得分有 $140$

没有挂分感觉很稳，于是继续颓废

下午教练同意了在机房通宵，于是晚上就留了下来

上了小图灵确认了一下得分，发现 $day\ 1$ 居然排第 $2$

有点震惊，沈老师 $170$ 分还搁那假说 $day\ 1$ 没考过我

晚上看了很早就想看的 紫罗兰永恒花园 很感动

中间 $day\ 2$ 也出了两个题，发现 $t2$ 寄了，有点烦，省排掉到了第 $4$

没太在意于是接着看

最后看到了两点多的样子，实在熬不住去办公室的床上躺着准备睡觉

最后玩了会手机，三点多才睡下

$Day\ 3$

大概五点半多就醒了，起来接着颓，回机房发现还有人没睡

先是看了会漫画，然后就接着看 紫罗兰 了

中午的时候终于看完了

薇妹终于和少佐相见啦，还是喜欢这种大团圆的结局

花未凋零之时，意无传达之日，爱情亘古不变，紫罗兰永世长存！！！

顺便下单买了紫罗兰的小说，准备放假回去看看

下午补了节化学，然后晚上接着颓

$Day\ 4$

开始补课，中午发现 $day1t1$ 出现空串时回溯没有取消标记，然后就寄了

心情很不好，感觉要没了

下午补物理也没咋听，晚饭前发现出官方数据发现 $t1$ 没寄，我难道又活了？

把其他题都测了一遍，发现只有 $day2t2$ 挂了，以为的 $40$ 变 $0$ 了

总分 $100+40+24+40+0+12=216$

$HE\ rk8$ 感觉 $day2t2$ 再想清楚一点还是能更高的

算上联赛的部分 省选综合排名大概是第 $9$ 第 $10$ 的样子

所以就翻盘进了