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 的差分的东西,但是调不出来,更别说改成
打完回家被锐评了,我谢罪,我是真的太烂了。
如果 day1 想起来了 bitset 的下标访问是不是也能写个 O(nq) 拿一车分,吗的这就是命运啊。上天在惩罚我的消极怠工,不务正业。
Day INF
出分,
这里删去一些【】【】【】的发电。
感觉自己还是缺乏一些神秘力量,NOI 前还有 4 个月,加油吧。
我想去 APIO 啊 /ll