HBOI/HBTSC 2025 游记

Eason_cyx · 2025-02-22 16:17:14 · 生活·游记

初一萌新第一次参加省选 qaq。不爆零就好 qaq。

（PS：本文可能有点流水账，我作文很差 qaq）

前情提要

本来这里写的很乱我给改了。

CSP-J/S 2024 游记在这里。 S 组超常发挥场切绿，然后直接进了 NOIp。

NOIp 2024 游记在这里。 得分是 50+0+0+0=50。于是就想着那省选应该和我没啥关系了（）

结果省选还真报上了 /xk

Day -2 / 2.27

省选模拟日。（HBTSC PRE 2025，也就是洛谷上的那个）

上午上了三节课就润到了机房。中午很早去食堂吃了饭，果然人少就是舒服多了！！位置随便坐哦。

十二点半坐上校车，/shui

一个人都不认识，社恐了。

一点到了考场。一进去就看见了 @PokerKing 坐我斜后方（下称 gqc）。以及 @HasNoName （原 junjie_zhao）（下称 zjj），但是他不理我，愤怒。

@ToastBread（下称 xjr）看见我就说【此处已被和谐】，服了。并且要求我给他神秘群聊的管理。我说你爆零就给。他就跑了。

试机，挺好用。

13：30

发题了。打开看了一眼，感觉只会指数级暴力。

13：50

认真思考了 T1 发现容易 O(n^2)。遂写。

14：10

T1 写完了。样例都过了，第五个跑了 7\text{s}。

14：30

乱胡了一个优化到 T1 上，第五个加速到了 4\text{s}，但是没啥用。遂开 T3。

14：50

T3 指数级暴力写完了。

15：40

经过接近一个小时的思考得到了 0 分，遂摆烂。

15：40 ~ 18：00

摆烂，研究了一下 bits/stdc++.h。

结束了。根据我的乱搞，分数应当是 [60,75]+0+10=[70,85]。没爆零，还算满意？

听见 zjj 大喊 “T1 < T3 < T2”，心想这是阿克了的意思？于是和 gqc 和 xjr 宣传 zjj 的 AK 事迹。

吃了点东西，18：15 和 gqc，xjr 一起听讲题。

三个题分别是 @寻逍遥2006，@EternalAlexander，@寻逍遥2006 出的。

其实考试的时候看到了小 X，思考之后就猜测是 xxy 出的。结果中了。

中间 xqz 还过来喊了一嗓子，感觉是什么“安静一下”之类的，反正也没啥用，很乐。

然后评测。实在是太慢了所以就先走了。和 gqc，xjr 还有 @one_of_the_person 一起出来的。

出分了，65+0+10=75。希望省选能在这个基础上再好一点点。

xjr 100pts。自闭。

RP++。

Day 1

06:30 从床上爬起来，迷迷糊糊的坐地铁到华科，人好多挤晕了呜呜。

看见了 @Hakureireimu_cjrljpx，于是开始和他聊天。讨论了一下 CCF 会不会出交互，结论是大概率不会。

07:50 进场了！左边是不认识的，右边是 @gala_xk 巨佬。

考中

八点半发题目了，好像别的考场有密码，是啥 keepdreaming，但是我们没有，神秘。

通读了一遍题发现这对我来说就是三个不可做题。哎哎，打暴力也是好的，那就从 A 开始吧。首先想到的是超级暴力，但是觉得不好写还没分就没写。观察了一下特殊性质发现了一个 r_2 \le n 的 A，那么就写个枚举中位数是几。谔谔然后贪心，能选到这个数的全部选这个数，别的统计一下。

然后？然后就不会了！！

写了几个乱搞都无法通过，此时是 09:30。冷静了一下打了打草稿，然后假设了一下小于当前数的有 x 个，等于的有 y 个，大于的有 z 个。然后已经列出了不等式 x-y < z \le x+y（是的，就是题解区的做法），然后扔掉了！！！哎哎哎。

当然我赛时是不知道这是正确的。我认为没啥用。于是开始写暴力，枚举小于这个数和大于这个数的分别取多少个。复杂度 O(能过小样例)。感觉还行，发现有 20 分，就扔掉了。现在是 10:00，得分为 20+0+0=20。

然后有点急了，上了个厕所就回来敲 B 暴力。特殊性质想了半天也不会，瓶颈在预处理的 O(n^2) /kk。 暴力是容易的，很快写完了，样例过了。时间复杂度大概是 O(n^2+qn)？不管了，反正能过 1\sim4。此时是 10:20，得分为 20+20+0=40。

接着看 T3。仔细思考特殊性质后发现一个都不会，那么敲暴力！写写写，写写写，写完了，测，过！于是在 10:50 时获得了 20+20+8=48。

接着回到了 T1。看了看 B 性质。咦？？我先怎么看错了？？？这不是送的？？

题目：\forall 1 \leq i \leq n，l_{i,1} = r_{i,1}。

我刚才看到的：\forall 1 \leq i \leq n，l_{i,1} = l_{i,2}。

真服了。。。于是把 B 签掉了，这样在 11:30 时，我的总分来到了 60+20+8=88。

然后这时又发现刚才那个关于 x,y,z 的不等式可以套上去。于是大样例起飞了，直接 7\text{s} \to 3\text{s}。

所以最终得分是 [60,?]+20+8=[88,?]。

感觉 Day 1 还不错啊，没有想象中的那么恐怖。Day 2 ++RP。（当然，这句话是 D2 考完写的）

Day 2

有了第一天的经验，所以今天，

嗯今天好像并没有什么变化。六点半又从床上爬起来了。。

唯一的区别是今天进去之前没有看到 @Hakureireimu_cjrljpx，不爽。今天咋还换机位了？

经过昨天 9012 群聊的指点大概认出了哪个监考的哥哥是 @览遍千秋。以及学长 @EternalAlexander 也在监考 /se

赛时

发了题目，看了 A 感觉很典。但是并没有做过原题（指 ABC371F），输！于是顺着做，写了个 O(n!) 的东西加上 AB 性质，总共拿了 44 分。中间还尝试了很多次 C 性质，失败了。导致我写完时已经 10:00 了。

中间一个小时好像在梦游还是干啥？？不会 T3，于是在 T3 里面写了点小作文。

11:30 发现再不开 B 就输麻了。速速开。速速写。十二分。挂挂挂。急急急。

12:30 我仍然没有调出来第二个样例。好想放弃啊。但是还是忍住了，接着调。

12:45 调过了？！？！？！？！赢！！！！

原因：

我的暴力写法是枚举四进制数，然后判断每一位是几再往里面加边，对吧，然后如果这一位是 0 我写的是那个加两条边的情况，但是我枚举每一位的时候写的是形如 while(x) 这样的东西，这就导致前面有些位是 0 但是我根本没有往里加边。。。

13:00 结束啦。

最终预估得分是 [44,?]+12+0=[52,?]

最终总得分是 [60,?]+20+8+[44,?]+12+0=[144,?]。

出分数会更新在评论区。因为投全站推荐了。

这是第一次参加省选，基本上是一次体验。但是这次省选还是反映出我其实没有任何水平，代码能力也很差。今后也得把重心挪到 whk 上了。

学 OI 以来第一个完整的赛季结束啦，还挺满意（？