MXOI2026FEB 游记 / 退役记

· · 生活·游记

本游记或许是“原版”。虽然作者戏剧性地AFO了，但是有可能（不太可能）把一些内容整理出来申请全站推荐，毕竟也没什么东西。

我从一开始，就应该知道，我的自不量力。

Day -3

考试了。

Day -2

买瓶茶派，Tenil 说这个是战斗专用饮品。

Day -1

什么外培？

Day 0

启程

出校园的路上捡了二十块钱。母亲说要赶紧花掉。结果我给忘车上了。

走之后才想起来，那瓶茶派还扔家里，没喝完。

高铁站上丢包了，是我的寒假作业包（里面真的只有寒假作业），本来以为文具盒也没了，结果一掏包，发现文具盒和电脑放一块好好的。以为身份证也没了，突然想起来，9天之前这身份证就过期了。

坐三个小时寂寞的高铁，和ash_backer玩恶魔轮盘赌。不得不说他真的是玩这个游戏的料：

强运而强运之ash_backer。

然后看arf严肃phigros，他热衷于ap所有的Legacy章节HD和EZ。哎准度仙人。 作为机房whk和oi综合实力最强的人，大概每一个强强oier都会打上引诱，且我oi水平低下的大概原因就是rks只有12。

随后是1h地铁，到站之后带队老师惊觉他的包也没拿草草草。好在有同学给他带出来了。

晚上一点才睡着。一个周没洗澡了，浑身发臭，这大概是最难睡着的一次。

Day 1

然而集训是困难的，路途是遥远的，手机是会被收的。不过这种沉浸式的打题并没有想象中那么枯燥。

早上一堆人起来简单吃完饭就去成都外国语学校了。这个学校是个私立（前一天晚上看到了外面带铁丝网的围墙）高中，也是个和加麻大联合办学的高中，学校内随处可见“伊丽莎白xx奖”“xx国外名牌大学”（斯坦福什么的还是出了几个的），还有下课铃声一句机械的“同学请休息；time up now, rest（无感情）”。

可能是我对所谓“中加”的偏见吧，感觉这类高中走在媚外的前列。多的不说了。

学校的配置就很猎奇，善于把钱花在刀把上。

但是：

早上分块和莫队。莫队睡着了没听懂，分块倒是容易理解。

bel_x=ceil(i/B) lp_i=rp_{i-1}+1

写了两个分块（P3870 开关,P2801 教主的魔法），教主的魔法还用了一手伪·面向对象（class block: public: int）丢给ai改了几个小地方，特判了#12，居然过了。

在这里效率还真不低，感觉一大原因是这个教室很神奇，总是感觉左边右边都有老师在看我（实际上只是一张机房规则贴在那，但是用余光看就是像个人。）

中午是虾仁玉米+烧土豆，显得一点也不辣，但是很麻。 尤其是玉米，又油又麻。不知道怎么做到的。

晚上10点睡感觉太早了，听ash_backer的碍情故事（指他疯狂拉hxd玩游戏王）到11:20。

在此感谢er_mao.jpg学姐把她的青轴键盘借给了我，虽然很吵，但是确实用了之后就再也回不去了。回家给自己的第一件礼物：茶/红轴键盘一把。（？

Day 2

早餐有点敷衍，备份qq文件夹居然真的奏效，虽然掉驱动不得不重启电脑，但是qq回来了。

去作死拿了一碗豆浆，到手才发现碗口有点深，被迫困在那6分钟。

不过手机这下彻底没有了。说是九点发手机，实际上并不发。

早上是进阶线段树，讲多info和tag的维护，扫描线甚至没有讲，很难听懂，但听懂了一点点（CF1906F）。

中午是红烧肉+青辣椒炒肉，依旧完全不辣，显得粤人可食，这可是成都啊kora！！！

下午4点本来就调扫描线一筹莫展，结果电脑又崩了。。。

教练让打USACO，看来明后天都要模拟赛了。别切不掉Bronze T1就搞笑了。zysz实力时刻→我猜模拟赛全部垫底，除了er_mao和ash_backer和arf。不对那还能叫全部吗，也就我一个人垫底吧！

下午是很猎奇的甜的炒肉，感觉这辈子有了。最近感觉饭一顿比一顿糊弄，既然arf和dream带了现金就只能借一点了。该说不说这个学校的超市还是很拉跨的，各种零食也就稀稀拉拉的放在货架上，仅仅只有几种的康师傅饮料就堆在冰柜里，冰柜也没有制冷。另一个冰柜里也只有几瓶酸奶，生活区就感觉全是纸。

我小学的超市都比这好。

恭喜我的电脑获得了崩溃4次的佳绩。感觉都是QQ+VSC+Edge组合拳导致的，谁发明的electron，我家java都比这个少吃内存。

另外找到了一个十分好的主题 Catppuccin + Code-glow，紫色系。

今日切题：P5490 扫描线。但是很多核心的东西还是不太懂，还是得多练。

所以我将写P1253 线段树区间修改区间加区间查询这个权威的题目。（

Day 3

一早上半小时内电脑崩了三次。。。

早上是主席树，本来就没有学过可持久化数据结构，听这个属实难难难。

中午看到whk成绩了，rk77，感觉很神秘，是命运女神要眷顾我还是要捧杀我呢。还是要我坚持whd呢。

似乎机房很多人都是zsd >>> whs，可能因为大家都听课了没法听物化生，而文科只需要初中好好听就可以了，理科生要考虑的就多了。

但是还是完全出乎意料，我一直以为我可以回到我的安逸且舒服的rk200呢。不吃压力喵。

午休也不是什么好菜。甜椒炒肉。

该说不说，这超市是真离谱，还在手点钱。买了一个500mL紫牢大和一包杂牌夹心饼干，敲了我9块。

中午没有午休，模拟赛1。

模拟赛

T1

给你一个空序列，你有三个操作：

  1. 1 在序列末尾加一个 1。
  2. c 把序列末尾的数字复制。
  3. + 把序列末尾的两个数字合并，将其他数字-1。

你需要用这些操作把这个空序列修改成答案序列。

其实并不难想，搓出一个操作解释器看一看大样例操作规律之后能慢慢猜出，花了2h左右切了（怎么这么久，fvv吗）。

T2

给你一张DAG，你可以删除一个点，最小化最长路长度。

不会。全程无人A。UPD：也是重题，紫。

T3

给你一个序列，对于这个序列的每一个前缀，求出让其变成“单峰”的最小交换次数。

单峰定义：存在一个i令s_{a \le i} \le s_i \le s_{i \le b}。（不太准确，就是最大值在中间）

不会。是重题，绿。赛时有成外本校的3个巨佬A掉了%%%。

T4

给你两个数组a,b，给你一个数v，定义一个“好区间”[l,r]是b_l |b_{l+1}|...|b_r \le v（|:按位或）。q次操作：

  1. b_i \larr b_i|k
  2. 选出一个好区间，使得r-l+1\le k，输出最小的max^{r}_{i=l}a_i，如果没有输出-1。

不会，全场无人A，需要一些逆天的数据结构（笛卡尔树。。？）

但是暴力不吃脑子，人均1xpts。我不想修操作1的pushup了，干脆搞了一个每次修改都重建，也是糖出天际了。

下午那一顿依旧爆甜，红烧排骨比我家的糖醋排骨还甜，我真的怀疑我到了广东。

我的寒假作业又回来了。

今日没切题。呜呜呜

Day 4

早上qiuxin依旧起的最晚。早上是饺子饺子饺饺子x2，昨天是红油饺子，今天是蒸饺。下次还是要辣椒油加酱油。

早上起来之后研究了一个半小时如何在d盘配好所有的环境，成功做了个便携版VSCode和edge，下次爆显存的时候可以实验能不能用了。确实省去配环境的时间，还能避免昨天下午那种打赛给电脑打炸之后没法更新VSCode这种b事情。

由奢入俭难说是，vscode还是太漂亮了，希望你四中以后给考场准备一个VSCode吧（

中午黑胡椒炒肉，确实像那种西餐厅的胡椒酱了。因为早上吃得太少中午太饿吃多了，肚子疼了接下来一整天呜呜呜。

USACO Bronze

电脑炸了2次。

T1简单构造题。

T2不会啊，不会dp，暴力O(k2^n)拿了\frac13的点。

T3不会啊，不会dp，贪心拿了\frac12的点。

不是你们怎么全部AK了。呜呜呜。。。

妈的ash_backer。

下午

下午是可乐鸡翅，后面加时赛的时候找到了小酥肉。

因为肚子疼没吃多少，虽然也不怎么好吃。很容易冷。

arf打游戏被警告了。。。

感觉今天也要切0道题这么过去了，突然发现自己好他妈废物啊，怎么什么都不会啊。

笛卡尔树

想象笛卡尔树上右链有一个单调栈。当然他是小根的，这基于这棵树的形式。

你现在要插入一个节点。现在你进行了maint操作，得到了上一个被pop的节点（曾经的节点头，被你斩杀了），现在的节点头（瑟瑟发抖），而现在不要急着插入你的节点。

如果栈空了，代表现在已经没有点能和你新加的点抗衡了！现在一整棵树都是你新节点的左树，你可以直接cur->lc = lastpop让整棵树屈服。

如果栈没空，那么你的点就应该在这个位置！目前栈顶的右树会变成你，而你的左树会依旧成为lastpop。

最后把自己加入进栈。对于所有点都进行这个过程。

Day 5

早上是酸汤粉丝。这早餐怎么好一顿猎奇一顿的，成都人口味这么偏么。

早上打了一个小时原神。原神就是这样一个游戏，在你玩了200~300h之后会逐渐感到这个游戏之坐牢，随后弃坑。在或许一年或许两年后，你会想起旅途的意义（和原石），回游戏享受一波回归奖励和活动奖励，再玩上几个小时，随后你就会体会到这圣遗物怎么这么不好出，并想起你当年为什么退游。

以防你不知道今天我只花了5min配置环境。

以防你不知道今天copy更新了。

今天玩原神那会内存只占用了~60%。我的实验结果是内存占用\le80%就会崩显卡。

dream_butterfly太卷了还要隐藏做题记录防止大家查他内卷。唉。但是他自己没有摸索出来，很猎奇。

并无任何感伤，静待巨浪来把门扉叩响。

看《2026冬季成外MX邮寄（）》有感（）

来自二毛：.jpg

你怎么一眼想出t2呜呜呜呜呜呜呜。

下午

下午安排所有人去神秘合照。在场的大部分都是成外本地人。我们似乎和他们不是一路人，但我们既然自成一派，不合群的感受也被隐去了。

有人打趣其他人，说他是GZ省队。我不知道这是一个褒义词还是一个贬义词。是啊，弱省是这样的。

这个sb输入法太搞了，经常跳不出来文字选框，害的我必须用U模式慢慢拼字出来。

早上也是什么也没听懂。虽然我是高一，身体已经长成那个b样了，但是连本省的初一都打不过呢。真是个fw呢。

一些情绪输出大概在这里是没必要的，或许在一堆题解里看了半天，掩盖不了一下午学不会树上DP的事实。

我真的适合学OI吗。或许这是一个没有意义的答案，我想到了曾经学递归的日子。可能我能理解？但或许我永远理解不了。

我知道我没有未来，我能做的不过是打游戏稍微偏门一点，会点没意义的东西罢了。有大佬也在凡尔赛，我比不了他们，我只是知道我不行。

晚自习

在今天，我决定完成一项之前从未有人完成过的挑战，我能否在患有痴呆症的情况下卡过LOJ146？这无疑是一个挑战。NOI 出现已经 114514 年了，但依旧没有人在患有痴呆症的情况下卡过这道题。这真的可能吗？这能被完成吗？今天，我决定完成一项之前从未有人完成过的挑战，我能否在患有痴呆症的情况下卡过LOJ146？这无疑是一个挑战。NOIP 创办已经 1919810 年了，但依旧没有人在患有痴呆症的情况下卡过这道题。这真的可能吗？这能被完成吗？首先，我打开VSCode，敲我的第一个头文件 iostream。这时我意识到，XCPC 出现已经 998244353 年了，但依旧没有人在患有痴呆症的情况下卡过这道题。今天，我决定完成一项之前从未有人完成过的挑战，我能否在患有痴呆症的情况下卡过POJ146？这无疑是一个挑战。这真的可能吗？这能被完成吗？首先，我打开VSCode，敲我的第一个头文件 stdio.h。似乎VSCode已经被打开了，还有一个头文件，可能是系统的误操作，或者前人的缺省源吧。是时候有人在得了痴呆症的情况下卡过UOJ146了。CSP-S 创办已经 99619961 年了，但依旧没有人在患有痴呆症的情况下卡过这道题。今天，我决定完成一项之前从未有人完成过的挑战，我能否在患有痴呆症的情况下卡过LOJ146？这无疑是一个挑战。这真的可能吗？这能被完成吗？说来也怪，写了一下午题了，但是我的文件突然多出了一个火车头，可能是缺省源吧。内存好像也要满了，我们重启一下电脑再见。

树上DP，P3047 中 other[i] += fath->sum[i-1] - sum[i-2]; 是怎么来的

爆糖の近视后人

在输出答案时，要对每个点中sum_j+other_j求和。（设sum是本节点子树中距离j的，other是父亲节点传下来的距离j的）

不要像我一样写嗨了，把$j$的枚举范围也写成了$[1,n]$，否则你会获得20pts AC1,4 TLE2,3,5,6 WA7~10的好成绩。 花了一个晚自习写了一个[如何还原之后保留环境的教程](https://www.luogu.com/article/ejfik63o)，欢迎看（？ ## Day 6 又几把有模拟赛，zb还是在卷，我还是在颓废。 都是鲫鱼英才班的好料子。 早餐是红油饺子，依旧是酸的，已经见怪不怪了。 感觉颓废了，完全比不过我们的zb同学。他说过他的目标是 Au，让我们为他送上美好的祝愿。 ~~希望这种天天内卷还要凡尔赛说自己要进多少多少层次的人不要存在。~~ 今天的新老师居然不控屏。 左边现在也坐了个神犇，敲薄膜键盘比我借的青轴声音大，这下不敢颓废了。 我的天哪你们都是什么人啊。 ### 欧拉图 #### 判定 每个点恰好会进入一次，退出一次，默认是联通图 有的题目会让你对于每一个联通块做一个欧拉回路 - 欧拉回路：所有点度数都是偶数 - 欧拉路径：恰好有两个点是奇数度数 #### 构造 1. 找出一个回路将其扣掉 2. 在产生的所有联通块中找欧拉回路 3. 连起来；每一次进入连接了几个联通块的点，就先进入联通块跑完联通块中的欧拉回路 [oiwiki](https://oi-wiki.org/graph/euler/#%E6%AC%A7%E6%8B%89%E5%9B%9E%E8%B7%AF%E6%AC%A7%E6%8B%89%E8%B7%AF%E5%BE%84%E7%9A%84%E6%9E%84%E9%80%A0) #### trick 在一些题目中可以把头尾连接跑欧拉回路，e.g. 给定一张图，用最少的欧拉路径划分（覆盖）所有的边 1. 把所有奇度数的点两两连起来 2. 跑欧拉回路 3. 把你在 1. 中的连边移除 - 找字典序最小的欧拉回路（P7771模板）： 1. vis标记访问过的**边** 2. ... - 词链（P1127）： 所有字母建成点，一个单词就是一条边 ![](https://cdn.luogu.com.cn/upload/image_hosting/sw0r9cpn.png) ### 全源最短路 一遍 spfa，其余 dij（假装这是强连通） 开一个超级原点 0，和所有点连边权 0 的边，用 spfa 跑一遍标记所有点此时的边权$h_i$，然后重新设边权 对于每一条边$i$，新边权为$w_i+h_u-h_v$。 ### 模拟赛 午饭很强，有鲍鱼和炸预制鸡柳，断头饭说是。 中午没睡觉，模拟赛，感觉没休息好，荣登你zysz倒一。 #### T1 神秘初中数学，一个移项把$\mathcal{O}(n^3)$变成$\mathcal{O}(n^2)$。 二毛又又又被`map`卡了，不然她大概是 zysz rk1了。 我用的神秘`gp_hash_table`没被卡（ #### T2 很猎奇，我们在这里放个题面大家自己理解： > M 国有 $n$ 个城市，由 $n−1$ 条公路连接，每条公路有长度，也就是说，M 国的地图构成了一棵树形结构。现在 M 国为了加强交通建设，在任意两个城市之间建立了一条直通铁路，长度为树上两点间距离。 > 小 P 喜欢长途旅行，他会选择一对起点和终点 $s,t$，并选择若干中间节点 $x_1,x_2,...,x_k$，他会走铁路按照 $s \rarr x_1 \rarr x_2 \rarr ... \rarr x_k \rarr t$ 的路径从 $s$ 到达 $t$，他想任意选择 $x$ 序列的情况下最大化路径上的铁路长度最小值。并对于所有 $n*(n-1)$ 对$ (s,t)$ 求出答案的和，对 1e9+7 取模。 最后1h的时候才放样例解释，很遗憾我已经睡着了，不过有很多人都 A 掉了。 #### T3 > 有一个公园，公园的每块地砖都是一个 $n×m$ 的矩形。每块地砖上都有一个图案，这个图案由若干条彩色线段组成，而对于每块地砖，这些彩色线段都把它分割成了 $k$ 个封闭矩形。现在希望你求出，一共有多少种本质不同的地砖。 > 两个地砖本质不同当且仅当一个位置在两个地砖中是否有分界线的情况不同。翻转，旋转，对称后相同的地砖也视为不同。方案数对 $998244353$ 取模。 神秘计数题，仅有1人A掉，不会。 ash_backer说他本来能拿挺高的分，结果忘了怎么线性逆元。不然他大概是 zysz rk1了。 听说A掉的那个佬打的表。%%%。 老师：这个（拼矩形的）结构手玩都能玩出来。 #### T4 神秘的 MST 优化题。大概意思就是每一次建边$(u,v,w)$会连着序号$(u+1,v+1,w), (u+2,v+2,w), ... , (u+l_i,v+l_i,w)$的边一块建了。 仅有一人A掉。ash_backer挂分了，$40 \rarr 0 pts$。 我也挂分了。不都是 kruskal，人均分不是 40pts 吗，我怎么少了10pts（ ### 晚自习 下午饭不好吃。 晚上这位神犇走掉了，可以touch fish了。当然还有一堆板子没有打。 成外本地人讨论热火朝天，我们就挂机。 今天获得了 0 个 `AC` 。 ## Day 7 早上又玩了一个小时原神，印象最深的是第一面见兹白，发现在念质数表。 我们可以合理假设如下试题存在： > *P8674 [LyOI518] 归程* > 本题的故事发生在万水之都，在这里我们将为你介绍一些必要的设定。万水之都可以抽象成一个 $n$ 个节点、$m$ 条边的无向连通图（节点的编号从 $1$ 至 $n$）。我们依次用 $l,a$ 描述一条边的**长度、海拔**。作为水元素的代表国家，万水之都时常有雨水相伴，因此道路积水总是不可避免的。由于整个城市的排水系统连通，因此**有积水的边一定是海拔相对最低的一些边**... 早餐是神秘的宽面条，味道一般，但是居然有奶茶，我再也不诋毁成外食堂了。 早上神秘的 Mr.C 来插话，把老师的小窗讲课切成了全屏控制，然后开始了管教： > ... 外校的同学在早上8点以为是下课时间... > 因此以后早上8点开始上课。 这个我玩原神确实不对~~（虽然他的监控好像看不到我的原神）~~，但是为失去的早自习默哀一下。 - P3436： 缩点+拓扑去掉环+DP，反图，从主楼开始DP - P4926： 差分约束但是是乘法：**用log把乘法改成加法** ### 中午 午饭是一个酸的番茄牛肉。 果然今天不宜睡觉，下午整个都是昏昏沉沉的，到底也没学会欧拉路径怎么求（。）好像是先找起点终点最后DFS，感觉也没有什么别的感性理解的，因为压根就没有理解。 下午条了 2h 词链，交给 ai 改了，感觉自己越训越废物，这下不仅9年级小灯比不过，连瓦学长也要打不过了，我不想回去直面物理啊。 哎，有的时候确实想要放弃，想要逃避，但是生活还是一天一天继续。 虽然被所有人比下去了，虽然被所有人比下去了... 那就改变一下自己吧，说什么淡泊名利，不过是为自己的摆烂躺平找借口。 ### 晚自习 晚饭大盘鸡。 zb在食堂一直问er_mao，说能不能给他约稿之类的balabala。 ~~年少有为。~~ 涵星其实也一直想给她约个稿来着，不过没钱+似有似无的这方面需求，所以一直作罢。 于是又想起来了找羊毛约ysm的黑历史。不过她搓的确实好看。 zb和二毛总结了一堆，虽然我听不出来是什么，但是我知道今天写完kxxxrxju缩点之后也可以写一个人设了。~~（一个两百斤的大飞柱在这里讨论二次元和oc，感觉就很猎奇。）~~ 在我能接受我自己的外貌之前我大概不敢和别人公开讲我是二次元吧（）~~你oier除外~~ zb写个人设还要开小窗，我被抓到我就说我在写总结。反正都是VSCode。（ 我们的管理老师~~C++之父~~对我们其他学校的人一般持一个不管不顾的态度。 **搞了半天这个内存过高崩系统的原因是这个系统虚拟内存默认400MB**。这做系统的人____有问题吧？ > （想一下自己的 OI 水平）其实我不是竞赛生，我是理科生；（看一下自己的理科成绩）其实我不是理科生，我是文科生；（想一下自己的大三科）其实我不是文科生，我是艺术生；（看一眼自己的画）其实我不是艺术生，我落榜了。 ——er_mao.jpg ## 人设...? ![](https://cdn.luogu.com.cn/upload/image_hosting/ra2kinzh.png) 如图所示。 ### 关于阅读以下内容的警告 本人英语的读后续写得到了 `-10pts` 的好成绩，而记叙文则经常获得 `40pts` 的好成绩（高中语文成绩回升了，~~很大一部分原因就是高中改成了议论文~~）。 你还有最后的机会跳到Day8游记并避免阅读以下内容。 作者不对阅读这些内容所导致的问题（如，因为太糖而导致糖尿病并发症）承担任何责任。（ 你知道的我其实并没有看过什么设定，当然我也不会写什么文，图上的细节都是AI的临场发挥。（ --- ### 服饰 白毛；猫耳（当然也是白的）。一红一蓝的异色瞳。 衣服大概是那种白色的连帽衫，并且来点科技风格！但是帽绳是黑色（或者蓝色）的。 裙子的颜色取决于帽绳的颜色（？？。如果是蓝色的话，就是那种星云风格的样式...哎可惜找不到图了。 裙子比较长，我倒是想做成遮过大腿那种，不过好像ai并不像理我。然后是白色连裤袜。 我也不知道鞋子该穿什么。 ~~我觉得我之前的[那双运动鞋](https://price.zol.com.cn/911/9113620.html)就不错。。。~~ ### 虚假的背景 2022年的一个晚上，有一个人在他家里的电脑上下载了novelai并从prompt库里看了几个他觉得可以的属性。2023年的一个下午，他做语文卷子的时候看到一首古诗，觉得这是个好名字。从此这个白毛的路过猫娘诞生了可喜可贺。（ ### 真实的背景 是于星辰之间游历的少女呢。 --- ## Day 8 ### 早睡 ~~这是一件很对不起二毛的事情。早上喝个水把水喷到二毛的豆浆里了。。。~~ 但是总之还是很感谢二毛画的一只涵星。 昨天晚上做了很猎奇的梦，感觉没睡醒。 zb花了昨晚两个小时整理他的oc人设，嗯感觉比我八年级写的一些东西还中二且缝合。我的尴尬癌已经不支持我追忆过去了。（ ``` 工业制b站:2Bi+2Li=bilibili 工业制月亮:Mn+O₂=Moon 工业制香蕉:Ba+2Na=Banana 工业制咖啡:CO +2Fe=Coffee 工业制冷: Cl+O₂=COOL 工业制青蛙: 4Fr+3O₂+4Hg=4Frog+2H₂O 工业炼金术: 2Al+2Cu=2Au+Cl₂↑ 工业制猫: 2Te+2Ca+H₂=2CaT+2He 绿水青山就是金山银山: Cl₂(l)+H₂(s)=Ag↓+Au↓ ``` 早上原神秒开。但是不想玩。 听了一早上美妙的歌曲。 --- - **P2513 逆序对数为 $k$ 的自然数数列有几个。** 插入DP；每次插入肯定只会对排列中小于这个数的数产生逆序对。前缀和优化就能过了。 - **P2340 (Cow Exhibition) 01背包，但是有两个元素，求和最大。** 直接开一个$dp_{iq,eq}$会爆。优化状态，使得$dp_i$是iq为$i$时的最大eq。 - **P1776 多重背包+单调队列优化** ![](https://cdn.luogu.com.cn/upload/pic/32074.png) 不过这个单调队列没听懂，其实二进制拆分更简单（大概就是，拆分成1,2,4,8,...堆物品，这么拆既可以保证**依旧能选择出任何数量的某种物品**，又可以在时间复杂度上乘一个$\log$） - **AT_dp Q 带权LIS** 不会 - **CF809D 平衡树+LIS/DP** 不会 --- 下课的时候突然翻到了弯弯的OJ。 ### 午休 发现一道[打表蓝题](https://www.luogu.com.cn/problem/P1463)。 突然发现自己的题目都是看了题解才能过，好fvv。 纪念一下今天居然水过了题单里3道题目。 ### 晚眠 花掉了半个小时左右快速看了一遍[《整形溢出》](https://www.xht37.com/wp-content/uploads/2020/03/%E6%95%B4%E5%9E%8B%E6%BA%A2%E5%87%BA%EF%BC%9A%E4%BF%A1%E6%81%AF%E5%AD%A6%E7%AB%9E%E8%B5%9B%E7%9A%84%E5%8F%91%E5%B1%95%EF%BC%8C%E7%B9%81%E8%8D%A3%E4%B8%8E%E8%A1%B0%E9%80%80_%E4%BF%AE%E8%AE%A2%E7%89%88.pdf)，还有作者的[退役记](https://blog.csdn.net/Tangenter/article/details/80599105)。 强省或许如此，那么弱省呢？ --- 我大概不是一个标准的OIer。我对于OI知识，尤其是数学，其实一窍不通。 我不知道我在机房可以干什么，可能是开发我的MC整合包吧。在 NOIP2025 结束之后，集训之前，我没有认真写过哪怕一道黄题。 在机房中我大概是被称为WHKer，可能是因为whk成绩一次又一次地到了我不曾想到，甚至我完全不敢去接受的一个高度。我知道我的物理很差，我的数学很差，我对于更加高深的知识毫无还手之力。但是命运把我从遵义师院推到遵义四中，又把我从一个2.5层次的中层生推进了一个顶配班级的垫底生。我敢说我在刚刚过去的学期完成了所谓蜕变吗？我不敢说，我只敢说我在各科老师的底线上跳舞罢了。 whk如此，但是贵州的竞赛。 我只能用一个词去形容：奇差无比。我的语文功底很差，我也想不出什么更加恰当的词汇了。在CW（成都外国语学校），我们的名次大概在 rk~30，除开曾经参与过Luogu NOIP计划的ash_backer，我们的成绩和这里的八九年级差不多，甚至更差。 我曾在小学学过一点点 OI 知识，当时在 zysz 集训时候知道了洛谷（因此我的UID是全机房最小的，仅有550k），但是初中我觉得我的“whk压力大”停止了竞赛。 当然也并没有人告诉我，如果OI想要出成绩，就要在初中一样的玩命去学。那时候我还不懂得怎么去立于人先。当然我在整个初中甚至没有买过一本教辅去做。 在这个日薄西山的省份里... --- 你知道 AI 怎么看这篇游记么？ ``` 这篇游记以轻松幽默又略带自嘲的笔调，记录了作者在成都外国语学校参加 OI（信息学竞赛）集训期间的生活与学习经历。其中反复出现的一个核心情绪是“不会”——作者坦诚地列出了大量自己未能掌握或完全不懂的知识点、题目和技能。以下是游记中明确提到“不会”或暗示“学不会/听不懂/做不出”的内容总结： 1. 莫队算法 - Day 1：“莫队睡着了没听懂”。 2. 进阶线段树（多 info + tag 维护） - Day 2：“很难听懂，但听懂了一点点”。 3. 扫描线 - Day 2：“下午4点本来就调扫描线一筹莫展”；虽然后来 AC 了 P5490，但“很多核心的东西还是不太懂”。 4. 主席树 / 可持久化数据结构 - Day 3：“本来就没有学过可持久化数据结构，听这个属实难难难”。 5. 树上 DP - Day 5：“掩盖不了一下午学不会树上DP的事实”；甚至怀疑“我真的适合学OI吗”。 6. 欧拉路径的构造方法 - Day 7：“到底也没学会欧拉路径怎么求”。 7. 单调队列优化多重背包 - Day 8：“这个单调队列没听懂”。 8. Slope Trick（CF372C） - Day 8：“不会”。 9. 带权 LIS（AT_dp Q） - Day 8：“不会”。 10. 平衡树 + LIS/DP（CF809D） - Day 8：“不会”。 ``` 我是真的笑了...（ ![](https://cdn.luogu.com.cn/upload/image_hosting/t0howdx1.png) ### ABC444 - D题对拍拍了800组 - 都没问题 - 你at的数据就wa4个点 ## Day 9 心平气和，还是因为高位问题。【数据删除】。 昨天晚上一直睡不着，睡着了一直做梦，感觉精神挺差的。夜长梦多，洛谷大凶，或许这就是最难搞的一天了。 早餐是一般通过刀削面。 你知道zb开始看网络流了吗。 感觉弱省也就这样了吧。老师是从来不给实现时间的，往往一句“很好实现”“比树套树好理解”云云带过去。 云南的马同学 → 贵州的那个同学，不变的是喊不醒。 说实话他直接睡觉比我这种半梦半醒一整天的好多了。 #### P3188 01背包，但是每一个 $w$ 都可以表示为 $a \times 2^b

由a \le 10可知，要拆位，并且按照 b 来分组，a 就是相当于是体积了。

AT_dp R 矩阵加速DP / Floyd

板子

CF750E 多次询问一个字符串的一个子串至少删去多少个字符后才能使得其不包含子序列 2016 而包含 2017

不会 动态DP，需要用线段树维护矩阵这种猎奇的东西

不好做的DP题就要思考这玩意是不是有凸性。

空气中弥漫一股消毒水的味道。

两旁的能人们记了一页来的笔记而我什么也听不进去。

我确实不适合学OI。这种时候我就会觉得学whk没什么不好的。

已经不想去骂那个谁的内卷行径了，随他去 Au 吧，让他去给zysz争光，我不应该也不配和他相提并论。

模拟赛

我挂分。

t1思考了很久，想了两个做法全都假了，转而去t2。

结果代码厌氧，开了GDB就正常，不开GDB就RE。

我还能说什么呢。

CF

首先敲掉了20min吃饭。

那一天的 T2 逆天起来

那一天的 T3 猎奇起来

T1几把题目，还不知道有没有挂分，我猜是要挂分了。

T2几把题目，题面你说是贪心吧基本没有什么细节。

T3几把字符串滚。

T4没看。

T5没看。

晚自习

upd：cf A没有挂分，但是我只交了A。

我盯着二毛的画作发愣。大概是第一次也是最后一次会有这么好的朋友来帮我把这个形象画出来吧。

我思考我的未来。

我思考我真的适合学OI吗。

如果这一届的英才班列表是wmz,arf,zb,ysh,mzy，那也挺不错的，至少把我这个来搞笑的人排除在外，而能留下真正的信息学竞赛生。

我知道我在机房浪费了太多光阴，我干了太多不该干的事情...有些时候我也思考我的所谓正轨究竟是哪条轨，我的大路究竟是哪条路，明年我究竟能不能拿到省一。

但结果是显然的，即使我如tenil一样强，还不是最后 3=？CCF再这么几把出题，NOIP2026 还不是人均 70pts？

我没有时间了。

出去看到er_mao和ash_backer又结交了一名新牌友，大家都在闪闪发光呢。

我觉得我睡一觉安眠之后，也可以这样子。不过大概睡过一辈子吧。

也有可能一切会重复吧，在无数个时间之后一切又会重演吧？我无从知道了。

我也不知道我来这里要干什么，我也不知道我承蒙了这么多人的关照最终造就了什么。

upd: 今天下午模拟赛的t1找到原题了。ABC254D但是我不会。

upd2：晚上老师还在发力讲模拟赛，不过我觉得我能听完T1T2就不错了。

upd3：明天又要换老师了。

听了模拟赛讲评，直接从T3开始，我。。。

老师要走了，于是记一些临别的东西：

对于数据结构题：你可以先暴力实现数据结构部分，打包成“黑盒”，在确认正确性之后再开一个副本写正解。

基础部分学算法（前期内容），进阶部分练习题（中期内容）。 每天在Luogu或者vJudge上拉几道题目写（这是老师自己的训练方式）。晚自习再统一的去看题解。对于简单的算法就放思维题，难的算法就放简单板子。

少用AI改。如果某一个算法的Coding让你十分难受并且难以 Debug，那么就是你的代码能力不足。

Day 10

依旧大凶。

早上神秘的二毛8点卡点到教室，听说她们女寝七点半才起床，有点猎奇。

新老师不解控屏了呜呜呜。

KMP / Border数组

wip

Trie

邻接表传奇之unordered_map优化trie建树

Manacher

疑似递推。

Manacher 的核心思想是“回文的镜像也是回文”。

定义P_i是下标i为中心的最长回文半径。

维护已找到的最靠右的子回文串的边界 [𝑙,𝑟]。现在假设你的指针已经处理到了i，你需要处理下一个位置的答案。

    p.fill(1);
    int c=0,r=0; // （最靠右的） 回文串中心，右端点
    fri(1,n){
        int j=c*2-r; // i相对c的对称点

        if(i>r) p[i]=1; // i越界，重新开始找回文
        else p[i] = min(p[j],r-i); // 更新中点

        while(s[i - p[i]] == s[i + p[i]]) p[i]++; //从中心拓展； 注意，实现的时候这里要加越界处理
        // while(i - p[i] >= 0 && i + p[i] < n && s[i - p[i]] == s[i + p[i]]) p[i]++;
        //       i - p[i] >= 0 防止左边太小
        //                        i + p[i] < n 防止右边太大

        r=max(r,i+p[i]);
        if(r==i+p[i]) c=i;

    }

下午

本来我寻思明天也有模拟赛，后天中午就走了，最后一次听到午休的起床铃了，还有点怀念。

于是傻傻地去网上搜唯一一句歌词，“当你xx下来，...我念念不舍”，结果一搜就搜出来了。

这是张雨生的《河》。抒情段落的旋律确实十分好听，电吉他确实很有把人从床上吓起来的作用。

下午说是要准备后天的xcpc，这时候才发现自己什么都不会，我去那不爆零了吗。

但愿自己可以场切黄。 骗你的昨天CF B题，前天ABC D题都没切掉，你哪来的实力场切黄。

这下是真的要吓哭了。一想到自己没几天就要垫底了。

写到一半微软输入法崩溃了。乐。

为什么大佬都在用ACWing啊。

晚自习

在完整颓废了一下午之后我决定干正事。

啊你的正事之前怎么还有四十分钟的占用自习时间颓废啊。

啊我的Trie怎么RE了。

Win平台的错误码

退出码 十六进制 名称 含义 常见原因
0 0x0 EXIT_SUCCESS 正常结束 程序正常返回
1 0x1 EXIT_FAILURE 异常结束 return 1 / exit(1)
3 0x3 被调试器终止
3221225725 0xC00000FD STATUS_STACK_OVERFLOW 栈溢出 递归过深 / 大数组开栈上
3221225477 0xC0000005 STATUS_ACCESS_VIOLATION 段错误/访问冲突 数组越界 / 空指针解引用 / 野指针
3221225495 0xC0000017 STATUS_NO_MEMORY 内存不足 new / vector 分配失败
3221225619 0xC0000094 STATUS_INTEGER_DIVIDE_BY_ZERO 整数除/mod 零
3221225620 0xC0000095 STATUS_INTEGER_OVERFLOW 整数溢出 有符号溢出 (很少见)
3221225786 0xC000013A STATUS_CONTROL_C_EXIT Ctrl+C 终止 手动中断
3221226505 0xC0000409 STATUS_STACK_BUFFER_OVERRUN 栈缓冲区溢出 /GS 保护检测到溢出

另外： std:bad_alloc 是vector扩容，导致原本的指针废掉。

Linux平台的错误码

退出码 信号 名称 含义 常见原因
0 - EXIT_SUCCESS 正常结束 AC
1 - EXIT_FAILURE 返回 1 代码中 return 1
139 SIGSEGV (11) 段错误 数组越界 / 空指针 (11+128=139)
136 SIGFPE (8) 浮点异常/除零 除零 / 模零 (8+128=136)
134 SIGABRT (6) 异常终止 assert 失败 / abort()
143 SIGTERM (15) 被终止 TLE 时被杀 / kill
137 SIGKILL (9) 强制杀死 MLE/OLE 时被系统杀死
132 SIGILL (4) 非法指令 机器码错误 / 对齐问题
6 SIGABRT 异常终止 未捕获异常 / double free

看老师的NOI2025游记记

unsigned 取模更快，可以卡常。

可惜的是晚自习洛谷（或者说VSCode-Luogu插件）爆炸了，以后似乎不能好好在VSCode上写游记了。。。

Day 11

于是这个插件好了。

二毛早上又没看见人影。好惨（

我觉得好听的东方旧作曲

早上这个二项式原理和反演简直没有人类了，全场认真听的，最后依旧什么也没听懂。

你知道吗，谁都会，只有我不会。

只有我不会。

只有我不会。

只有我不会。

我听到我边上的同学键盘声敲得响，一轮又一轮，然后马上开始调试，而我还在浏览器里翻来翻去看定义。

草。

容斥原理例题

P5123。求两两集合间没有交集的对数。

我们设f_i表示从第 1∼i−1 头奶牛中可以和第 i 头奶牛和谐共处的头数。

- $+$ 有 1 个数与 i 中的匹配的个数 - $−$ 有 2 个数与 i 中的匹配的个数 - $+$ 有 3 个数与 i 中的匹配的个数 - $−$ 有 4 个数与 i 中的匹配的个数 - $+$ 有 5 个数与 i 中的匹配的个数 或许理解了。不会。或许理解了。 ### 下午 然后我一看题目一点都不会。。。 悲报：明天XCPC延长到下午，4点才能跑路。 喜报：带队老师决定让我们别打了。 二毛：... --- 容斥我觉得就应该这么写。 ![](https://cdn.luogu.com.cn/upload/image_hosting/yrnrcq14.png) --- 看了题解也不会的人是谁啊。 悲报2：XCPC还是要打。 为什么要把我和一堆外本地天龙人对比。。。 --- 晚自习讲课，老师的显存也爆了。 > 时光荏苒，小 S 和小 Y 也会散去。而我们和一个人保持连接的方式就是记住，仅此而已。 ——[NOI2024 D1T1](https://www.luogu.com.cn/problem/P10785) > 这就是我的最后一节课了。希望大家也能记得我吧。——[Jucason_Xu](https://www.luogu.com.cn/user/304222) as [XJC](https://oier.baoshuo.dev/oier/104076) 或许OI最大的价值还是那几个志同道合的人，一个可以尽情玩梗而不用害怕别人听不懂的地方，而不是那几个难背的要死的板子。 ## Day 12 早上qiuxin打呼噜声音最响的一集，在六点整准时把所有人都吵醒了，并消灭了所有人继续睡下去的欲望。早早把行李收好之后回了机房，然后摸鱼。 那一刻我终于知道了为什么来成外这几天就一直睡不好。 那一刻我终于知道了以前和母亲在一块睡觉也不一定能睡好。 因为我妈也打呼噜。 但那一刻我没有如此想批斗过qiuxin。 --- 就要启程回家了吗。 骗你的还有XCPC。 今天早上的课昨天就上完了。早上待机了一个多小时才想起来我还要写题啊。 等会就可以被zb带飞了。我要当吉祥物哈哈哈。 - zb: 今天下午我想睡觉，你写题吧。 - hx: 今天下午我想睡觉，你写题吧。 --- C老师正在严肃布置气球杆子，但是不幸的，我未能在早上的两个（三个）小时内切掉 一道黄题。 坏比mzy --- 二毛正在写邮寄extdend，但是不幸的，我未能在早上的三个小时内切掉 一道黄题。 坏比mzy --- 我正在[彼岸归航 ~ Riverside View](https://www.bilibili.com/video/BV1Ms411m7Pf?spm_id_from=333.788.videopod.episodes&vd_source=b2ce85ecc394d664b8e59f98999cac3d&p=106)，但是不幸的，我未能在早上的忘了几个小时内切掉 我要做什么题来着。 坏比mzy --- 你疲惫这双眼醒来。 你观看题目上的屏幕。 > P10016 [NOIP1999 普及-/提高+] 旅行者的预算 > 和附属口腔我怕下次不能都好的结果不能让（假设群殴费用差不多）。售票处女生都舍不得分开 $S$、苏东坡怕死的复杂性 $C$（暖气开放）...... 你水利水电建设地哦发射点发你。 你想起来有什么东西你不能圣诞快乐发士大夫地方你就是的风格。 坏比mzy。 --- 我查看题解。 吗的你怎么黄题也看题解。 --- 你要不问问你自己你有没有看这道题的题面。 咦我在看啊。 谁把我的题面改成b站了。 --- 坐了半天之后似乎清醒了，但是又头疼，只能继续趴下。 ### XCPC 和dream_butterfly坐在一起。 到了隔壁教室打比赛，调试VSCode，装背景插件，突然发现gdb不能用。 没办法，难道现在重启电脑吗？只能硬着头皮上。 --- - A 不会，敲了一个LCS板子离去，70pts。 - B 敲了一个二分答案板子，TLE了，以为是复杂度不对就没管，后续和ds复盘发现好像只是一个Corner Case的锅。 - C 没调出来。 - 中间的全都不会。 - I 没调出来。 - J 没调出来。 - K dream_butterfly大佬A掉了。 --- 我有很多想法，但是我不应该幻想。 我看着那个滚动的榜单，虽然我没有实质性地见到过有队伍的上升或者下降，但是不出意外的我一直在最后一名。 最后一名。 倒数第一。 全班垫底。 我突然想到，我的OI生涯是不是也在这里彻底结束了啊。 我一年以来，从一个DP都不会的一般通过whker，到了一个DP也不会的一般通过whker。 或许我学了什么线段树分块主席树，或许我理解了矩阵加速递推，但是改变不了我的成绩。 我是倒数第一。 我是倒数第一。 我真的不适合学 OI。 或许一切的所谓热爱都是我的一厢情愿；而理性的我应该做的是及时止损，退出，祝好。 可能我有一个爱好算法，或者电脑的心。 但我没有那一份智慧或者家境亦或者视野。 一切不过是徒劳。不过是我的不自量力。 ### 归程 我妈来负责接我们所有人。 相对无言，又是一小时寂寞的地铁，三小时寂寞的高铁。 幸好的是没有人丢包。 相对无言，这个位置我看不到同学们究竟在干什么，他们也看不到我在干什么，是啊，他们或许即将就与我彻底无关了吧。 回家洗了个澡，搓了很久的泥巴。浑身终于没臭味了。 回到房间，发现有一瓶茶派还放在双层床的楼梯上。它居然没被扔掉吗，甚至没有长什么细菌。 我之前的东方树叶可是长了一大片啊。 我打开门，随手把它丢在了楼道上。 ...晚安。 --- 那场USACO的题目上主题库了。 懒得写题解了。 --- 题意： - 你有一个打字机，你要打出目标字符串。 - 输入`M`的时候，不会发生什么奇怪的事情。 - 输入`O`的时候，会把前面的字母**全部反转**。 - 定义“反转”操作：把`M`变成`O`，把`O`变成`M`。 可以存一下每个字符的状态。（我用的是 bitset，`M`存为 $1$ ，`O`存为 $0$ ） 发现如果顺着考虑，每次输入`O`都要改变前面的答案，太难做，所以我们**倒着考虑**： - 从字符串的**最右边**开始考虑。在输入最右边这一位时，不会因为`O`字母的输入而被反转，必须输入这个字母。 - 如果这一位是`O`，那么你就必须输入`O`；如果这一位是`M`，那么你就必须输入`M`。 - 因此如果你考虑的这一位是`M`，就往存答案的容器里`push_back`一个`M`。 对于输入`O`之后会反转前面的所有字母这件事，我们可以在输入`O`的时候，直接**反转我们还需要输入的余下的部分**。 具体地，我们开一个 flag，维护要考虑的下一位是否要被反转。 如果我们输入了一个`O`字母，就把这个 flag 反转一下，表示对余下的序列进行了一次反转操作。 而我们在考虑每一位的时候，如果 flag 为真，就先反转现在考虑的字符再处理。 --- 例如我们考虑输入 `MOM`。显然最后应该输入`M`，然后倒数第二个应该输入`O`。 在输入这个`O`之后，前面的字符应该被反转（在顺着输入的情况下，前面输入的内容应该经历一次反转，才是最后呈现的内容）。在倒着考虑的代码中的体现就是将 flag 取反，**如果我们想要这一位反转后变成`M`，这一位在反转之前应该是`O`**。 所以我们输入`O`。答案是`OOM`。 --- 所以对于每一个字符串都是有办法输出的。首先我们就要输出`YES`。 由于我们是倒着考虑答案的，所以我们最后要把答案 `reverse` 一下。 下面是蒟蒻的赛时代码，初中水平小弱省oier，望多指教w。 ```cpp #include<bits/stdc++.h> //#include<bits/extc++.h> #define ull long long #define us unsigned #define MAXN (ull)2e6+7 #define LMAXN (ull)1e3+7 #define endl "\n" #define fri(a,b) for(int i=a;i<=b;i++) #define frm(a,b,i) for(int i=a;i<=b;i++) using namespace std; int T,k; int n; int nstr;//字符串的长度 bitset<MAXN> cur;//每个字符的状态 void work(){ cur.reset(); cin>>nstr; fri(1,nstr){ char x; cin>>x; if(x=='M') cur[i]=1; else cur[i]=0; } cout<<"YES"<<endl; if(k){ string ans;// 答案序列 bool stat=0;//我们开的 flag，维护接下来考虑的字符是不是被反转了。 for(int i=nstr;i>=1;i--){ if(stat) cur[i].flip();//反转标记，把这里考虑的字符反转一下 if(cur[i]){ //应该输入 M ans.push_back('M'); } else{ // 应该输入 O ans.push_back('O'); stat=!stat; //cur.flip(); 这么写也是对的，不过场上这么写会TLE } } reverse(ans.begin(),ans.end());//reverse答案 cout<<ans; cout<<endl; } } signed main(){ ios::sync_with_stdio(0); cin.tie(0); cin>>T>>k; while(T--){ work(); } return 0; } ``` 对了，只有`k=1`的情况下你需要输出你是怎么输入的。