NOI 2025

· · 生活·游记

推荐在 Cnblogs 上阅读

unr 打成狗屎了还占用太多篇幅所以不记录 原来写的都删了

Jul 10th

nfls 模拟赛，A 开场根号生日悖论喜提 60，手写哈希表疯狂过 80

注意到 q\le 3\times 10^5 感觉单次询问是 O(1) 的，二进制分组直接拿下

B 计算几何 + 细节分讨 + 大模拟，群贤毕至

写了 3k 然后发现特判竖直线要一个 eps，特判重点要一个 eps，去等于号还要个 eps

然后就对着三个 eps 疯狂调参拼包调了半小时把 B 过了

C 一看就是打表猜性质状物然后对着疯狂导一个小时才发现这玩意什么性质也没有，没辙了就优化暴力发现还是直接做就做完了，释然了

然后会了 80 没写完 B 重测还挂了 30，喜提两位数排名

Jul 11th

模拟赛笑传之场场暴

A 捣鼓捣鼓发现是主席树标记永久化直接拿下

B 题想了 dp 假了，直接对着分析暴了，爽赤会员制餐厅

2 小时之后尝试弱化条件，把串全变成形如 OX...X 状物发现不会低于 O(\tau(\operatorname{lcm}(1\sim l))n^2) 的正常做法，以为是爆搜状态数极少遂直接摆烂

出来发现大家都 AK 了，喜提传奇 rk 35

B 题上面的弱化步骤没用，正解是 super adhoc grandmaster，盒出来是 Topcoder 这下看懂了，古代没有厕所

Jul 12th

模拟赛

A 是狗屎，遂跳

B 暴力上究极手法拿下 80，感觉狠赚直接跑路

然后就对着 A 写巨大分讨，调了一个小时，还好调出来了

做 C 非常顺，一会就会了，是个大模拟超级分讨 dp，写了没写完，随机化爆搜拿下 50 分

拿下 rk4

晚上和一些老哥换了徽章

宿舍团建 uno 把把跪

Jul 13th Day 0

开幕式好看，绍兴老哥有实力！就是小品烂梗很多比较史

下午笔试考了没见过的，蒙对了，喜提 100

试机快速幂写挂 noip B 题爆蛋，究极红温

int Ksm(int b,int t){
  int r=1;
  while(t){
    if(t&1)b=1ll*b*b%mo;
    r=1ll*r*b%mo,t>>=1;
  }
  return r;
}

开 san 测取模效率一秒 10^8，怒骂机子垃圾经 smr K8He 指点才发现编译选项有问题

晚上九点半就睡了

Jul 14th Day 1

前一天睡得早一点就醒了，使用心理学黑魔法放松了一会上个厕所继续倒头睡

睡的不是特别死，两点又醒了，没关系继续睡

四点又醒了一次，这次很快就睡着了

前一天我妈刚跟我说少吃饭不吃辣不吃油腻所以早饭吃的不多，感觉很舒服（flag）

进入考场，听广播开赛前十五分钟禁止厕所然后暗笑什么人不会提前上厕所非得这个点去，笑完肚子就开始疼，硬憋了五分钟八点整别人开题我开润，喜提 NOI 2025 厕所 rk1

回来 A 题写了写就过 SelfEval 了，八点十五左右这时候肚子又开始疼，想着拉屎机会宝贵于是又冲进厕所开始喷射

B 感觉不像好东西，然后不知道怎么想到了这玩意操作去个重好像跟最终方案是一一对应的，就会 n^3 了，开始疯狂写代码模式

写完直接过样例 SelfEval 过了 60，发现这玩意转移是一个一维偏序于是分布转移狂暴降维直接拿下

C 第一眼感觉简单题之后越看越不可做，事已至此拉个屎吧，在回来的路上想到了神秘异或哈希直接开写，写完没过样例就开始疯狂修结果问题越修越多，就对着不知道什么东西疯狂导了两个小时获得零蛋

感觉炸缸了于是花了十分钟打了高贵的 8 分暴力

后面去做性质 A 手玩越看越能做，最后半小时打了 O(\sum \text{dep}) 的 A 性质拼包狂暴拿下 36

剩下五分钟冲别的分，没写完，出来发现假了，释然了

复测没挂

Jul 15th Day 1.5

社会活动日啊

参观了绍兴城市建设什么馆，反正是地理东西，很无聊

后面又去了绍兴科技馆，还看了穹幕头有点晕，很有意思，可惜不让参观太多时间直接速通了

感觉把城市建设什么馆取消了，让我们在科技馆玩一天就爽了

[大屏幕玩水果忍者.mp4]

下午放电影，发现看过直接跑路，在宿舍疯狂颓废

晚上卷了会，写了点板子

Jul 16th Day 2

A 题狗屎 大战大模拟两小时 SelfEval Test20 被卡常狂砍 95 进化究极红温态

开 B 怎么是 n\le 20，看着还像集合幂级数，疯狂辱骂出题人

生成函数我没学过没法拿下啊，不如去想我会的东西试试？

换个角度思考尝试解决容易解决的 f=f 限制发现去掉集合不交再随便容斥两手之后是一个 FWT 状物继续下手解决发现问题好像根本不需要生成函数写了写发现假了改对了 O(8^n) 狂砍 16 发现问题弱化了非常多 FWT 开始狂暴写代码过了一个半小时把 O(n^22^n) 和暴力拍上了用颤抖的手比对 set5.ans 和 set.out，它们一模一样信心满满交 SelfEval TLE 56 随机极限数据 11s 完蛋了看了看好像没什么能卡常的地方疯狂流汗强迫自己冷静下来思考复杂度瓶颈在于 FWT 维护 n 个占位多项式哦你好像是假的啊记录系数和变成一个东西卷来卷去全部滚蛋直接拿下改完了过不了小样例不会假了吧哦原来我写了 ((_bp(s)&1)?mo-1:1)<<_bp(s) 那你 _bp(s) 取 19 不是爆干净了吗改完了过了小样例 SelfEval 100 1.3s 应该稳了吧上个厕所冷静一下 C 题 40 分好像可以贪一贪写完直接过了

发现 A 题线段树的 pushdown 写的比较垃圾，优化了一下把表打出来 O(1) 查表跑的飞快直接过了

剩下半小时坐在座位上脑袋发懵，不想也不能产生任何有效思考

我不知道 C 题剩下的任何一个部分分怎么做，我只知道今天打这个分应该就是集训队了

复测没挂，最终得分 5+100+236+240=581

集训队线在聊天记录里上下浮动，从 550 到 580，从 560 到 600，最终停留在了 571

一切都结束了 之前留下的若干承诺 让它们实现吧

一段旅程的结束

我不想让这篇博客的氛围变得很奇怪 但是还想要附上我学 OI 时最喜欢的一段话 鲁迅说的 同时也是 [十二省联考 2019] 希望 的题目背景：

我们所可以自慰的，想来想去，也还是所谓对于将来的希望。

希望是附丽于存在的，有存在，便有希望，有希望，便是光明。

希望看到这篇博客的各位 不管前路充满鲜花还是荆棘 一定要怀揣希望 坚定地走下去