HEOI2025 游记

HEOI2025 游记

省流：D

游记补完计划！

update:3.17,更新了比赛内容

省流，爆了

前情提要：noip 272，rk 9，HE 8 个队，去掉女队就是 7 个，挂在队线外面一点的位置，后面都是大蛇，有点难翻

day -inf

简单来说就是寒假和刚开学的时候打得超级无敌烂，最近状态稍微回升了一点（？

day -1

上午写了写板子，口胡了一下 DAG 计数，下午打 湖北省省队选拔集训暨能力测试

开场一下会了 T1，随便写了个就过所有样例了，看了看 T2，一个明显的后缀数据结构，我自我感觉比较擅长这玩意，开始想

最后感觉根号好像很简单啊，想了想瞎胡了个假的 \(n\log n\) ，还是决定先写暴力了

结果脑子不清醒，怒调一场暴力，最后唯一的收获是可以判断是否有解

晚上改了改，发现 \(n\log n\) 假了，但是 \(n^2\) 可以获得 85 分，查看通过人的代码，全是分块没绷住

感觉这场最开始策略是没什么问题的吧，就是调着调着 T2 就破防了，于是献祭 T3 了，真要省选场上肯定还是要先写 T3 暴力

最后三个多小时狂砍 0 分，有点破防，当给省选攒rp了

如此状态，如何省选！

day 0

早上来机房写了前面的部分，反思了一下：

自己太容易破防，太容易冲题了，模拟赛没有几场部分分是打满的，只有在我完全不会的场才能打满部分分，碰到感觉有点可做的题就开始冲，就经常上演 \(n\) h 狂做一道题最后不如暴力，要改

昨天 T2 本来以为分块过题已经极限了，今天早上写了个 \(O(nq)\) 的直接过题了，暴力过题见过没

之后到了首旅京伦之后和 K8He 一个屋

day 1

爆！

开场会了 T1，感觉是简单题啊，随便写写过了

后面两个题好像都不太可做啊，先随便写写裸暴力，期望得分 \(128\)

感觉会 T2 A 性质了啊，好像有点难写，想不明白实现细节，先稳一手简单的 C 性质

之后就暴调一场 C 性质，最后剩下十来分钟过了大样例

点名批评燕大机子，同一份代码跑同样数据 \(4s \to 40s \to 1m40s\)

相信自己，第一次是过了的，整理下文件就溜了

所以是 \(100+32+8=140\)，有点爆炸啊，再也不冲 T2 了，xrlong 出来说他 T3 有 \(64\) 分震惊所有人，后来发现是写了森林的 \(44\)

场上连链都没仔细想，输麻了，好像 K8He 也过了森林，有点破防，感觉没戏了

晚上实际按照标准分 \(300\) 算了一下，好像也没爆那么彻底，想靠 day2 T1 翻盘

晚上大脑无法思考，狂duel cf 不止

day 2

爆！

开场会了 T1，感觉是abc原题啊，随便写写wa了

后面两个题好像都不太可做啊，先过了 T1 再说吧

思考一下现在形势，那场abc感觉挺新的，大家应该都做过，刨去这点不谈，大部分人应该场切 abc F没有任何问题，那这个题应该和昨天 T1 一样是人均切

那应该必须迅速过掉原题，后面两个题写一些有意义部分分

然后变身急急大王开始调，最后三个多小时才过大样例，因为我记得原题做法是值域线段树上二分，所以我写了，发现大样例复制满压线跑过，但是被卡空间了，随便卡了卡常

这时候感觉自己彻底寄了，大概看一下感觉会 T2 \(24\),狂写不止，最后爆搜没调过，只过了简单暴力状压容斥的那档（边权不同），T3 \(8\) 分没写上

估分是 \(100+12+0\)

出场感觉整个世界都爆炸了，直接死亡了

day 3

返程日

和K8He算了一下，我是 \(272+252\)，省选太爆了，没啥希望，和队线差 \(20\) 分左右，最后大概在队线外是个不错的成绩，买 D 应该也没啥问题

他挂在队线附近，需要前面挂一到两个人

后来发现如果 K8 买 D，我和xrlong 顶多只有一个人能买，我比他稍微高一点，看谁挂分了

day inf

破防了，挂剩下 \(224\)，彻底失败了

最后是 \(100+32+8+80+4+0\)，xrlong 也挂了，但是挂的比我少，然后就被翻了

K8前面真挂了两个，就进了

D 都不一定买的上，破防了，挂到大概十六名的样子?

day2 T1 写值域线段树 \(n\log v\) 全被卡了，不是本地不是全过了么，而且哥们还没 \(n\log^2n\) 快，人家双 \(\log\) 都过了

T2莫名其妙挂掉 \(8\) 分

大失败啊，彻底破防了，转生成为文化课选手了

update: D了