HNOI2025 游记

· · 生活·游记

省流:低分苟进了。

出分了所以重新回忆一下我的场上经历。感觉反思一下对之后的正赛和训练都是有帮助的。Day-1 内容太唐了全山了。

一定要绍兴见啊! ——不记得跟谁约定的来着

Day1 (2025/3/1)

开场不会 t1,不会 t1,一点暴力都不会的程度。小胆猜测了答案的区间性,那我写个 check 就好了吧,写写写会了 check,然后先写了个暴力枚举 mid 再 check 的东西,有 60 来着对吧,先扔了。

开 t2,想想想,不知道这是啥,一开始想了个 bitset 优化之类的来弄 O(nq),但是我突然不记得 bitset 怎么访问某一位了并且不记得复杂度了我草。然后狂暴阅读 <bitset> 的文件,我草我怎么找不到。下场之后想起来直接下标访问就好了,我真他吗是个小丑。最后写了 20 暴力滚粗,遗憾遗憾。

开 t3,哦我会神秘爆搜,写写写,学生 t3 得 8 分。

最后还有 2h 吧好像,战战战,t1 总不能不会吧?突然发现答案并不是完全的一个值域上的连续区间,开始急急急,发现我原来的东西过不了 60,改了个另外版本的 check,改改改。

现在是 60+20+8,感觉不过 t1 是真的稳不了一点,然后开始急急急,一直在想如果我过不了 t1 我就要进不了队了我就要完蛋了完蛋了,然后对着不是区间的样例大力瞪眼意识到值域可能不连续。哦我草,值域可能不连续,那我把不连续部分减掉?写写写,发现错了,吗的什么鬼,哦哦哦值域本身不连续的话我没法二分,所以离散化了一下值域,只要保证值域区间长度直接离散化就是对的吧,然后写写写,过了所有大样例。

这时候只有 20min 不到,检查检查,然后把代码里所有 auto [x, y] : vec 状物改掉了,啥逼 c++14 我真的草了。

最后是 100+20+8=128,最低的一档大众分。做了 3h t1。什么无敌逆风局。t1 代码写了一坨,一个拍都没写,但是不太慌,觉得我挂不了分。

大家都认为 d1t1 < noipt1 < 季风,为啥我觉得是整个反的?季风真是太可爱了。

打完感觉人都要虚脱了,回家睡到 15:40。和同届选手只拉下了 8 分的分差,幸好我 NOIp 没挂一点分。

Day2 (2025/3/3)

省流:t1 没调完

感觉整个历程和 d1 差不多,区别在于最后 10min 被监考狂暴收草稿纸所以没调出来线段树,吗的吗的吗的。

想了 2h+ 才会 t1,然后一开始写了一个二分+线段树维护 a 的差分的东西,但是调不出来,更别说改成 \log n 的线段树二分做法了,最终出分是 80+12+8=80

打完回家被锐评了,我谢罪,我是真的太烂了。

如果 day1 想起来了 bitset 的下标访问是不是也能写个 O(nq) 拿一车分,吗的这就是命运啊。上天在惩罚我的消极怠工,不务正业。

Day INF

出分,100+20+8+60+12+8=208

这里删去一些【】【】【】的发电。

感觉自己还是缺乏一些神秘力量,NOI 前还有 4 个月,加油吧。

我想去 APIO 啊 /ll