西安多校联训 2026 游记

前言

\(SC\) 初一蒟蒻写的又臭又长的游记。

声明：本文时间均使用北京时间并按照开始上课时间为准吗？反正 \(2026-03-24\) 为 \(Day\) \(0\)。文中可能恰（\(fei1\)）当（\(fa3\)）使用了一（\(hen3\)）些（\(duo1\)）夸张手法，仅供娱乐。

引流：\(zhanghanlin167\) 的游记 \(\&\) \(ZYXzyx123\) 的游记。、

考试网址，账号为手机号，密码也许为六个零。

\(Day\) \(-10\)

\(T\_\_L\_X\) 严肃通知我们西安集训的消息（我们 \(B\) 层），让我们自己选择取舍。好吧还是决定去了，快把春假和清明还我 T^T。

\(Day\) \(-2\)

在成都七中高新严肃聆听 \(max0810\) 的激情演讲。

\(Day\) \(-1\)

愉快软式棒垒球赛，我们班以 \(21 : 20\) 的巨大优势获胜。十五班就是菜，裁判说 "\(Two\) \(base!\)" 他们居然听不懂，还频繁多次进行手触球来试探暴脾气裁判的底线。期间 \(ssy666666\) 所在的超级凤栖阁（俗称鸟栖阁）全程进行场外指导，所以我们的防守天衣无缝。我居然打二三垒游击。

愉快收行李。

\(Day\) \(0\)

早上小小睡了懒觉，继续愉快收行李。乘坐汽车来到成都东站，集合。已被 \(hfu\) 严肃命令担任九位小朋友（\(xxs\) 都在 \(C\) 层）的队长，小朋友真是精力旺盛。在火车上严肃吃泡面，与 \(ZYXzyx123\) 一同欣赏了 \(2026\) 年 \(3\) 月上期的科幻世界的一篇深奥文章。听了一路某小朋友的外币讲堂 \(\&\) 各种展示学识渊博。

到西安了，乘坐巨挤无比的西安文创地铁。期间为座位推让不止，结果座位被路人占据了。在地铁上推演年龄与外貌之间的关系，比如六年级的全穿紫色。

走路走路走路吃饭，已严肃拒绝神秘的糖蒜，冲死了。与 \(ZYXzyx123\) 分享甑糕和肉夹馍，味道还行。继续走路走路走路并抵达西安交大翠华路分校区，和 \(ZYXzyx123\) 回一楼寝整理。冲向六楼男寝打牌，三国杀为什么明身份打啊喂。

最后在三名六年级小朋友的勒令下带领全军向大悦城和大雁塔进发并觅食。于是一路狂炫（并非），大雁塔拍照留念（其实去年我来过了）。一路上快被小朋友吵死了，他们想要我给他们提一辆车。

每日睡前 \(hfu\) 大演讲，居然只有半个小时？回寝磨蹭并睡觉，十点半。

\(Day\) \(1\)

清早起来准备参加 \(NOIP\) 模拟，脑子暂且处于液态，无法思考。在小朋友们的吵闹声中结束了早餐，据 \(ZYXzyx123\) 所述，牛奶是酸的。

八点开考，开局被 \(T1\) 单杀，花了 \(1h\) 写了个伪贪心并严肃把自己 \(hack\) 了。\(Diaohantong\) 居然在死磕斜率优化，畏惧了。果断放弃 \(T1\) 开 \(T2\)，又写了一个伪贪心并 \(hack\) 掉了自己，余波杀害 \(ZYXzyx123\) 的贪心以及 \(DiaoHantong\) 的二分。灵光乍现回去看 \(T1\)，写了 \(n^2\) \(DP\) 并获得五十分高分。在还剩两小时三十分钟时开 \(T3\)，被该死的期望单杀。果断抛了看 \(T4\)，发现 \(nq\) 能过 \(35pt\)，于是大暴力发力，最终获得 \(20pt\)（因为数组没开够）。

最终得分：\(50pt\) \(+\) \(20pt\) \(+\) \(0pt\) \(+\) \(20pt\) \(=\) \(90pt\)，\(rk32\)

总结：

• 还行......？算是再预期内吧，没有想象中的爆炸，毕竟我可是在北京不知道为什么次次爆零的人。
• 为什么这么懒？手和脑子一致抗议做出任何行动。

下午串串选讲，扩展 \(KMP\) 听不懂（准确说是听了一半放弃了）。

晚饭后举行第一届唐唐足篮排大赛，\(DiaoHantong\) 怎么变唐了？前一天晚上他还强烈要求我们陪他一起看唐唐 \(14\) 台少儿频道的熊出没帮帮队。

晚自习写完三题后严肃发呆。

\(Day\) \(2\)

早上起来 \(HHLGsmrdfq\) 被 \(ACehomoxue\) 锁在了寝室外面，只好去 \(zhanghanlin167\) 的寝室打地铺，笑死我了。

学习图论，差分约束居然没写。

开写差分约束，想把 \(SPFA\) 判负环粘过来，于是梅开二度发现负环没过。调了近 \(1h\) 发现原来题面有坑，当 \(w \geqslant 0\) 时为双向边，否则为单向边。

好的调完负环，复制粘贴改一改就过了差分约束（在我调完负环之后差不多把差分约束忘了）。

以下是并不完全的题解：求满足 \(m\) 个形如 \(x_{i_k} - x_{j_k} \leqslant y_k\) 的不等式（已被 \(LATEX\) 严肃击杀）的任意一组解，若没有这样一组解则输出 \(NO\)。大概就是对每个不等式，我们会发现移项得到的 \(x_{i_k} \leqslant y_k + x_{j_k}\) 与最短路的柿子很相似，于是大胆连接一条 \(x_{j_k}\) 到 \(x_{i_k}\) 权值为 \(y_k\) 的边。\(spfa\) 边单源跑最短路边把负环判了，有负环就无解，没有就输出每个点从超级源点出发的最短路长度。我也不知道为什么，因为老师没讲。

时间飞逝，来到了下午。由于昨晚 \(ZYXzyx123\) 欺负我（准确的说是我的电脑），所以我的电脑现在神神叨叨的（怎么办），刚想查阅博客以学习可持久化并查集并惊奇发现博客被搞崩了。午睡本来起来了，结果在我和 \(ZYXzyx123\) 的投票表决下一致决定躺下重睡，遂于下午一点五十九分抵达座位（居然没迟到）。坐下来后无所事事，两人一起开写游记。\(ZYXzyx123\) 大佬居然在写昨天的赛后总结呜呜呜畏惧了，前面的 \(DiaoHantong\) 在使用记事本看神秘小说，\(pengyirui\) 在打小游戏，呜呜呜畏惧了。

已完成今日“胃锯了”大学习。可持久化并查集为什么这么长？

花费两个小时完成可持久化并查集板子，居然是紫。由于我总是使用非常长的变量名和函数名，所以就直接导致了 \(ZYXzyx123\) 认定我的码风很人机。

\(16:30\) ~ \(16:50\) ：敲题解，剩下来的四十分钟干嘛捏(￣、￣)。

吃晚饭的时候某讨人厌的自认为学识渊博的 \(xxs\) 一直在谈论一些黄色话题，还宣称每个人都会这么想。去他的，神经病。吃完晚饭就去洗澡，以防 \(hfu\) 将要例行每日大演讲。

晚自习 \(ZYXzyx123\) 妄图把 \(hullqin\) 的大富翁游戏界面调整成黑白，结果不知道采取了什么奇妙的折中算法，全屏都变成了灰色（代码就是 \(bfbfbf\)）。我就这样看她调网页源代码，话说不是一刷新就没了吗？她现在为了正常游玩又开始调整颜色了。我们有理由相信这个可怜的网页最终将会变成非常抽象且猎奇的颜色。

好的现在 \(ZYXzyx123\) 同学放弃了大富翁，全军转向了研究视像头（期间还互相膜拜 \(\&\) 闲聊）。最终得到 \(DiaoHantong\) 的丑照一张（其实有很多张，只不过为了交换 \(ZYXzyx123\) 的丑照它们都牺牲了）。

反正 \(DiaoHantong\) 没有博客园所以不怕他揍我。

由于一个晚自习啥都没干，遂获得成就：无所事事者。

学习了扩展域并查集，怎么题解都不说人话？遂只能自己写一篇。

晚上去 \(DiaoHantong\) 他们的寝室借用烧水壶烧水，震惊发现他们在看唐唐少儿频道熊出没。遂飞速逃走。

\(Day\) \(3\)

一大早起来阵亡了三个，咋叫都叫不醒。于是 \(hfu\) 噔噔噔冲上六楼砰砰砰一通乱敲（脑补的），所以他们及时起床了。到教室发现门全都锁住了，\(ABC\) 三层全都似了。学生们全都堵在楼道里，走都走不过去。

老师也是小小迟到了二十分钟啊，还记得去北极（北京集训）的时候 \(llj\) 每天迟到三十分钟起步，且上下午都是。

讲的是 \(DP\) 优化。

\(8:20\)：前面是有个人快要噎死了吗，一直在咔咔咔咳痰。

\(9:25\)：\(ZYXzyx123\) 正在严肃写游记，我正在严肃观摩。相形见绌啊呜呜呜畏惧了，大佬居然在游记里写赛后总结和题解。

\(10:25\)：那个人的嗓子貌似好了（难道是真的噎死了？）。

\(11:35\)：好饿啊o(TヘTo)。

\(12:00\)：已经拖堂了 \(15\) 分钟了，我饿死了谁负责？#\(To\) \(Be\) \(Continued.\)#

下午火速龟速写完三道题，冲上榜六（暂时，且因为吃了太多罚时了），然后开始闲聊。话说这机房怎么这么热？\(CHNcen\) 和旁边的同伴合伙机惨了他自己，并给 \(ZYXzyx123\) 发了下面的几句话：

成都七中高新校区 \(2028\) 届 \(10\) 班 火鸡·奥斯曼·土耳其·突厥·七·大王·宸沁·雪王·蜜雪冰城·傻瓜·木瓜·飞舞·唐王·流口水 实名膜拜。

\bx \bx STO STO %%% Orz Orz

然后我就练习仿写发给他一个差不多的，但他居然不理我。他们是怎么找到 \(ZYXzyx123\) 的账号的？百思不得其解。

然后左边那几个人就开始互相机惨并且每个人都妄图争夺对方的键盘控制权，我们在右边观看现场直播。紧接着就是洛谷上的信息轰炸大战，很显然对手二号直接把我拉黑了，呜呜呜畏惧了。

晚饭后继续进行第二届唐唐足篮排大赛（排球如何托球啊喂），结果打着打着变成了躲避球，接着玩了一会儿又变成了鬼抓人。只不过规则比较特别，所有玩家只能选择在篮球场的白线上走，死掉的可以让队友触碰三秒复活，且我这个场外玩家可以使用排球来砸人让他们出局（也算是鬼吧）。最后的时候 \(ZYXzyx123\) 摔了一跤，手破皮了，且地上十分的脏，遂回去洗澡（顺路拿奶茶）。

晚自习愉快的写完一道题后，应高贵的洛谷学员 \(pengyirui\) 邀请加入他的队伍参加明天后天的洛谷愚人节赛。同队还有 \(ZYXzyx123\)，\(DiaoHantong\)，为备战而观看去年的愚人节比赛，太难了不会，呜呜呜畏惧了。我们猜谜已经猜了快半个小时了。

晚上与 \(ZYXzyx123\) 愉悦听我的歌单歌曲，怎么这么癫？但是《脑蚀》很好听啊。

\(Day\) \(4\)

依旧 \(DP\) 杂题，负责老师颁布了神秘新规：

• 上课不能讲话；
• 讨论请到茶水间；
• 上课不能出门上厕所；
• 上课不能随意下座位；
• 上课不能迟到（但老师自己就迟到了很久）

（注意到老师一人就违反了所有规则）

但他貌似没说不能出门接水，而且我们可以写字交流。

继续复习四月傻瓜节比赛题目。高贵的队长 \(pengyirui\) 妄图让我赛时倒开，想多了，所以最终决定让我使用猎奇非常规思路分析题目。

我最终加入了 \(zhanghanlin167\) 的小队，本来 \(ZYXzyx123\) 和我都去，结果她中途叛变了，于是乎我们只剩两人了。下午一点抢题，一开始是榜七，结果越掉越后成了榜六七十的样子。本来最后一道题我是全网首 \(A\)，结果少打了分号 \(CE\) 了。还进行了唐唐排球。

\(wsx248\) 居然来了，吓我一大跳。

某人来后的第一次开会：
问：“为什么比赛之后不改题？”
答：“因为下午讲课。”
问：“晚自习为什么不改？”
答：“因为在写下午的题，而且没讲。”
问：“为什么不看题解？”
答：“过于抽象看不懂。”
问：“那咋不讨论讨论呢？”
答：“因为上课不准说话。”
问：“可以出去讨论啊？！”
答：“上课不允许下座位。”
问：“。。。”

晚上回去之后 \(ZYXzyx123\) 找到了一个应急逃生强光手电筒，她就用来吓我，真坏。
然后我们就开始用手电筒玩手影戏，真好玩！结果一不小心就十二点了。

\(Day\) \(5\)

早上考试，敲完 \(T1\)，为什么 \(if\) 和 \(else\) 就是错的，\(if\) 和 \(if\) 就是对的啊喂。该死的卡了三十分钟，好不容易调完了，本以为是 \(n^2\) 的卡卡就过了，结果 \(ZYXzyx123\) 咔咔一通分析得出结论：明明就是 \(n^3\)！沮丧，决定测测大样例玩玩，结果发现：过了？！跑得飞快？！又是咔咔一通分析发现时间复杂度是要均摊的，就是常数有点大，遂卡常。然后开 \(T2\)，发现看不懂不会，火速开 \(T3\) 先打了一个 \(n^2q\) 暴力，\(WA\) 了，调不出来。又去开 \(T4\)，发现居然有关键字“梦梦”和“熊熊”？！大胆猜测是梦熊的题，但是原体机貌似没找到。紧接着 \(pengyirui\) 又告诉我们 \(T3\) 洛谷上有原题，但我是好孩子，没有看题解。回到 \(T4\)，一眼 \(DP\) 啊，酷酷开写，写了个 \(nq\) 拿了 \(20pt\)。懒得想了回去看 \(T3\)，发现居然有 \(nq\) 的做法，写出了一坨勾十代码，好歹是过了部分分。还剩三十分钟，速速写完 \(T2\) 的随机数抛了比赛继续打愚人节去了。

最终得分：\(100pt\) \(+\) \(0pt\) \(+\) \(52pt\) \(+\) \(20pt\) \(=\) \(172pt\)，\(rk19\)
\(P.S.\) 我 \(T1\) 最慢都只跑了 \(410ms\)，比他们 \(n^2 log\) 的快了一倍左右。

总结：

• 写题过于磨蹭，想好思路以后过了二三十分钟才开始写，还没开始写思路就忘光了；
• 潦草，太潦草了。思路还没想好，复杂度还没分析就开始写。写到最后要不就是发现是假，要不就是忘了思路了；
• 太懒了，优化稍微复杂一点或者长一点就完全不想写，调代码也懒得调；
• 根本不动笔，草稿本至今空空如也；

中午 \(HHLGsmrdfq\) 教我如何挑球过人，大概算是学会了吧。蜂乐带球过人真的好帅啊，畏惧了。

下午继续愚人节，神秘的迷宫题（就是评测结果构成迷宫）卡我一百年。\(ZYXzyx123\) 通过大枚举得到 \(BDFS\) 的结果，呜呜呜畏惧了。\(pengyirui\) 就是一个没皮没脸的智人，一直在跟我们要做法和代码，神经病吧他。他甚至还觉得我们给他的分太少了，后来我就懒得理他了，真是烦死了 （而且没洗澡）。

晚饭后继续（好吧这次不唐了）排球大赛，大大的好玩。

晚上七点愚人节赛终于结束了，我们位居全网第七十三，该死的 \(pengyirui\) 居然无耻的位居第七十二。本来他们比我们低八分，但是我好心的把盒子那题的代码给了 \(ZYXzyx123\)，又由于他们时间比我们短遂排在前面。\(ACehomoxue\) 他们在第三十二名，好恐怖呜呜呜畏惧了。

现在我就等八点小破站的直播抽奖 & 讲解开始了。

居然没抽中我们！可恶！就差一点啊！

\(Day\) \(6\)

我的游记怎么一天比一天更短啊喂。

昨天一直在练彩虹过人，果不其然今天早上起来之后小腿如同拉伤，不过无伤大雅。

早上来机房看了四月傻瓜的题解，出题的真的是人吗？我们最终得分是一千四百八十一，据说全网第一也是 \(B\) 层的，畏惧了。

讲搜索，这个老师为什么不用话筒啊，啥都听不见。

突然想起去年西安 \(C\) 层的搜索也是他讲的哎。

下午一开始是认认真真疯狂的写题，写到中途累了懒得写了，就开始浏览西安集训别人写的博客。据悉，\(ACehomoxue\) 将 \(HHLGsmrdfq\) 赶出门外是因为打呼噜过于吵闹。

开始瞎倒腾博客园美化，一直从下午四点多搞到现在八点多，结果搞不出来呜呜呜太惨了（其实是不想写题）。遂换回原来的样式，加上了页脚的小鱼和鼠标的美化，然后自我满意感觉挺好看的。

晚饭后还是继续打排球，本来中午也要打的，结果随机刷新了好多不知道哪儿来散步的领导们，遂惊恐逃跑。

\(Day\) \(7\)

哈哈哈要出去玩勒！早上炒鸡大睡特睡，睡到八点才起 （因为前一天晚上打牌打到十一点多），心情大好。吃早饭登记的时候突然不会写字了。先和 \(ZYXzyx123\) 一起打了排球，由于天气炎热被迫撤离。\(wsx248\) 于昨晚严肃宣布十一点在校门口集合，（因为要带腿部受伤的小朋友去换药），遂去找 \(ZZR1230\) 的寝打牌看唐人电视剧（这是本来的计划，但后来一回想发现其实一直都在聊天），一直肝到十一点 \(wsx248\) 发怒在即的时候才下楼。期间使用网易云音乐放歌成功浪费四十分钟的手机使用时间，惨。

到了十一点 \(wsx248\) 严肃叫我们下楼，到校门口发现高中的怎么都没来，等人都到齐了之后 \(wsx248\) 又凭一己之力把大部分人都赶了回去，其原因是他说“要带身份证”。到十一点过人才来齐，大步流星走出校门，向地铁站进发。在路上小朋友们吵吵嚷嚷要买饮料（很显然我也在其中），于是买了书亦烧仙草。走到前面才发现居然有雪王，失策了。

坐了四站地铁，小朋友们在抢座位（不包括我），六个位置挤了七个人。他们好不容易挤走一个同类，结果又有一个不知情的老太太坐在中间，还称赞 \(ZZR1230\) 为他人让位，我不行了要笑死了。

到站之后上扶梯时 \(ZZR1230\) 的鞋带被卷进了电梯，我凭蛮力把它拔出来了，但他的鞋带也因此变得很长。路过 \(KFC\)，享用午餐，在明知道自己喝牛奶会死掉的情况下非常馋的点了标准杯的 \(DQ\)，果不其然的 \(G\) 了。

又是一顿乱走到达碑林博物馆 （为什么碑林听起来像是泡面），\(DiaoHantong\) 居然买成了 \(29\) 号的票，甚有救。和讲解员一起逛了碑林，要长脑子了。小朋友们全程都对馆内的互动屏幕非常感兴趣，还留下了 "\(I\) \(AK\) \(IOI\)" 的字样，令后来者赏心悦目。路上还被人认成了愉快春游研学的学生，真的吗？

游览结束，开始疯狂的购物。我被勒令需要给语数外物的四科科任老师带礼物，也是直接成功破产了。又给家里带了个冰箱贴，自己买了一个魁星点斗的御守保佑 \(2026\) 不要坠机，又在征求了我妈的意见后给我和我妹一人带了一个包挂，钱包重伤身亡。\(wsx248\) 买了一幅魁星点斗的挂画准备挂在机房里，意义不明。

出了碑林之后向忘了什么商场进发，路上 \(\_\_Cyrene\) 带着耳机无法自拔，忘我的一直往前冲，成功消失在路上（还好捡回来了）。上了商场顶楼的观景平台，本来是去六楼，结果 \(\_\_Cyrene\) 梅开二度依旧往前冲妄图上八楼登天（捡回来了）。拍完钟楼之后在李宁稍作休息（为什么在这里），惊奇发现没有尤尼克斯，心情并没有大坏。想换一副网球拍了，顺便买一套球服，但失败。

试图从商场的地下穿到地铁站，然后发现指示牌构成了一棵基环树。好不容易到了二号线的入口 \(\_\_Cyrene\) 又双叒叕不见了，差点没捡回来（梅开三度）。等待一会儿集齐全员之后坐地铁回。

回宿舍依旧和 \(ZZR1230\) 他们一起看电视，霍元甲迷住了在场所有人类。待到 \(wsx248\) 再次即将发怒时，他们才磨磨蹭蹭依依不舍的离开了电视机。

到大悦城去吃饭，边吃边玩飞花令。\(DiaoHantong\) 大佬提出我们飞“火水风雷草冰岩”，死一个换一个字，成功全部被“雷”单杀。晚饭味道极佳，我还是喜欢吃甑糕。

把 \(RSC143\) 支开之后集资给他买生日礼物，最终决定给他买一副拼图。回宿舍给他过生，他看到礼物无敌高兴。\(wsx248\) 下去买打火机的期间我们已经唱了三次生日歌了，蛋糕好吃。

不知道自己在磨蹭啥十二点过才睡觉。

\(Day\) \(8\)

上午居然考试，迷迷糊糊就去了（不是说讲课吗）。昨天的 \(DQ\) 还在持续发力，要死了。

哎拿到下发文件之后先通览全文，了解大意，概括文章内容。第一感觉是 \(T4\) 怎么又考期望，不会。然后感觉 \(T1\) 巨简单无比，求的是构造一个长为 \(n\) 的序列（\(a_i\) \(\in\) \([1,2*10^5]\)）使得该序列可以满足 \(m\) 个形如 \(\oplus_{j=1}^{x_i}a_j=y_i\) 的条件。一眼晃就是把条件按 \(x\) 排序后将要构造的序列分成 \(m\) 段，每段分类讨论即可。差不多一个小时左右调完，因为写错了好多奇奇怪怪的东西，开始学习如何使用下发文件里的 \(spj\)。约莫学习了三十分钟，大概是会了，就开始测大样例。发现跑的贼拉慢，明明时 \(m\) \(log\) \(m\) 的啊（瓶颈在排序），没招了。调神秘的 \(TLE\) 花了一个多小时，关闭输入输出同步还是慢，加上快读依旧慢。非常神奇的是不加快读一秒多，加了要跑十多秒，何意味。调到最后力竭了放着没管，归功于编译器发神经了。

此时还剩两个小时，急速开 \(T2\)，不会，扔进垃圾箱。看了看 \(T3\)，是说求一棵树上恰好满足端点 \(u\) 是路径上的最大值或端点 \(v\) 是路径上的最小值两个条件中任意一个的点对 \((u,v)\) 有多少。第 \(i\) 次询问需要在节点 \(fa_i\) 下端添加点权为 \(n+i\) 的一个点。思考二十多分钟，思考结果是 \(Kruskal\) 重构树。哪里知道去年 \(T\_\_L\_X\) 讲的时候压根儿没写过，遂打开万能的、神通广大的、非常有用的 \(OI-Wiki\) 现场学习。学成归来只剩一个小时了，打了四十分钟代码调了二十分钟死活调不出来，没救了。最后没时间了只能怀着对代码和题目的悲愤忍痛提交。

有趣的是赛后 \(DiaoHantong\)、\(pengyirui\) 和 \(ZYXzyx123\) 居然都说他们过了 \(T3\)，我还以为是什么人均题，出分了才发现全场只有他们三个过了（滑稽）。

最终得分：\(85pt\) \(+\) \(0pt\) \(+\) \(40pt\) \(+\) \(0pt\) \(=\) \(125pt\)，\(rk16\)
\(P.S.\) \(T1\) 打假了是因为少了一个情况，愉快的挂分。考的简直就是螺旋升天。

• \(T1\)：就是我说的那样，只不过特判一个 \(3\) \(\oplus\) \(2\) \(\oplus\) \(1\) \(=\) \(0\) 就过了。

• \(T2\)：

  • 题意忘说了，就是给定一个长为 \(n\) 的序列 \(a\) 求一种操作方案可以通过每次将长度大于一的一个区间整体移动到一个数后面去这样的操作使得 \(a\) 最终变成 \(b\)。
  • 正解就是先把 \(n \leq 3\) 以及 \(a\) 和 \(b\) 不完全相等的情况判掉。对于每一个 \(a_i\) 不等于 \(b_i\)，找到右边第一个位置 \(j\) 满足 \(a_i\) 等于 \(b_j\)，剩下的就会分成两种情况：
    • \(j\) 不等于 \(n\)，将 \(j\) 和 \(j+1\) 两位移动到 \(i-1\) 前面；
    • \(j\) 等于 \(n\)，又分两种情况，分别是：
      • \(i\) 小于 \(n-1\)，将 \(i\) 到 \(n-1\) 的数全部移到最后；
      • 至于 \(i\) 等于 \(n-1\)，手玩一下不难发现可以先执行操作 \((n-1,n-2,n-3)\)，再执行操作 \((n-2,n,n-4)\)。
  • 可以证明，总操作数不会超过 \(n\) 次，因为除最后一种操作外，每次都有至少一个数被安置在了正确的位置；而在最后一种操作中，我们花费两次操作放好了至少两个数。

• \(T3\)：没错其实就是 \(Kurskal\) 重构树，没什么好说的。算了还是说一下吧：直接建两棵 \(Kruskal\) 重构树，一颗维护满足第一个条件即最大值条件，另一颗维护第二个条件即最小值条件。不难发现一个点 \(u\) 为满足这种路径条件的端点时的情况数即分别为两棵重构树上该节点对应的除自己以外的子树大小。容斥一下就会发现答案就是大根树维护的所有子树大小之和加上小根树上所有子树大小之和（除去子树根节点）减去二倍既满足第一个条件又满足第二个条件的数量。动动脑子即可得添加一个比以往所有节点都大的节点 \(n+i\) 会增加 \(n+i-1\) 种情况，再减去小根数上新节点到根的距离，即减去 \(deep[new]\)。

• \(T4\)：神秘期望题，大概是说有一个玩意描述一个序列的交换操作，每次询问给出前 \(d\) 次操作是已知的，而后面的操作是未知的，求操作完之后的逆序对个数的期望。正解好像是树套树之类的东东，好像也可以 \(CDQ\) 维护三维偏序啥的（不会）。

总结：

• 死磕一道题这一块；
• 码力太强了，调一道题居然调了两个半小时，后面的题不要了吗大姐；
• 到底在磨蹭什么；
• 请打草稿，一定会有特殊情况的没这么简单；

为题解引流。

中午去拿了买的短袖衫，长得（指看起来）还不错，这几天穿长袖打球都快热死了，太阳大的跟干旱似的。

补觉。

下午发现愚人节洛谷推出了新的洛谷 \(AI\)，结果就是使用了的人就会被棕。据史记记载，洛谷管理员于 \(2026\) 年 \(4\) 月 \(1\) 日愚人节大杀四方，四处棕名。其实如果发帖子求棕名管理员看到了也会顺应您的要求的（那我为什么没有啊喂）。已经被我删除的求棕名贴是我迄今为止回复最多的帖子，\(zhanghanlin167\) 如愿以偿地被棕名了。

大破防，好多游记没写，花费一下午时间撰写《传奇之旅》（请注意我的文章摘要）。很显然这是 \(DiaoHantong\) 提出的建议。

好心的 \(wsx248\) 于昨日为我们购置了一颗足球，遂踢之。\(HHLGsmrdfq\) 还是太有实力了，我们打的 \(2v2\)，有趣。

\(Day\) \(9\)

怎么就第九天了呜呜，今天是 \(noip\) 讲课（\(lxl\)），居然是洛谷管理员畏惧了。注意到他迟到了四十分钟。

讲数据结构，线段树要先思考要维护什么，以及怎么设计、怎么转移（转移考虑分类讨论在左儿子、在右儿子以及左右均有）。线段树最主要的是支持信息合并和标记合并，还有标记和信息的合并。\(GCD\) 有可差分性，带修区间 \(GCD\) 可以考虑差分转换成单点修改区间查询。

中午外出长途跋涉购置了零食，拿了奶茶才发现边走路边喝冰的含牛奶的饮品就是作死，三要素集齐了，无语。回机房后严肃观看 \(noip\) 的女装照片。

\(ZYXzyx123\) 同学的电脑鼠标和键盘似了，搞这玩意搞了三十分钟，主机的各种电线为什么要绑在一起啊，搞得我们还要摸线像是在拆弹。

我主观意愿上很想写题，可惜的是手和脑子一致表示抗议。

好吧最终还是主观意愿获胜了，敲了一道并不十分恶心人的线段树并速速打了一篇题解撤离。

吃完晚饭去踢足球，本来是我们自己玩三打四，结果踢了几分钟旁边外校的三个用足球打篮球的人提议加入，就晋升为五打五；踢了十几二十分钟（刚加进来的有一个人还是太超标了），又有两个外校的想要加入（其中一个小孩儿太有实力了），瞬间变成六打六；紧接着又踢了十几二十分钟，不知哪里又冒出一个外校的，于是从这时起正式变成了一锅大杂烩。

一开始踢得非常愉快，气氛十分融洽。但是有一颗球我们出界之后对方发点球，\(HHLGsmrdfq\) 被一脚踹中了肚子，在质问发球人之后岔气了应声倒地，遂赶紧打电话给 \(wsx248\)。没想到祸不单行，\(wsx248\) 正在带 \(ZHANGBEIHE\) 外出诊所换药。幸好这里还有三个不同学校的学生和我们一起踢球，很快就有三个教练赶了过来，同时 \(wsx248\) 打了车让我们带 \(HHLGsmrdfq\) 去诊所。但是他缓了一会儿好像又好些了，且车还没到，所以决定再观察下。好心的教练让我们先回去上课，他陪 \(HHLGsmrdfq\) 去找 \(wsx248\)。我们正在回去的路上，但是想了想又觉得这样好像不太好，所以一起把他们送到校门口等车。等车的时候那个教练给 \(wsx248\) 打电话，全军达成共识觉得 \(HHLGsmrdfq\) 其实没什么去医院或者诊所的必要，又慢慢地（因为 \(HHLGsmrdfq\) 还是有点痛）往回走。现在看来，\(HHLGsmrdfq\) 似乎没什么事了，还好是虚惊一场。

晚自习迟到了半个小时，遂花一小时敲了一道恶心人的线段树，又花了四十分钟敲了一篇题解，剩下的时间准备用来水游记了。

哎我懒得给题解引流了，打链接好麻烦啊，要看的自己去找吧。

回去认真观看莱昂纳多的帅照，好帅啊，遂急速将手机壁纸换回小李。

\(Day\) \(10\)

早上六点四十闹钟响了之后我和 \(ZYXzyx123\) 不约而同地把它关了之后躺下重睡，一不下心就睡到了七点二十，早饭都没吃就直接跑去上课了。无语。

早上八点零六，\(noip\) 老师怎么还没来啊。

迟到三十分钟，问：“写过平衡树板子吗？”众学生答曰：“写过。”而吾乃蒟蒻也，未写之，不知其之妙。欲答未学，先生竟言：“啊没写过的自己去学吧。”遂闭嘴，径自点击 \(OI-Wiki\) 习之。

放弃 \(Treap\)，水犇犇，发现这篇文章之前在洛谷同步更新的时候保存站的内容没删。捣鼓了半天申请删除发现还要登录，麻烦，又捣鼓了半天才申请成功。我估计这篇文章被任意一个教练看到我和文章中大篇幅描写的人物都会似得很惨，所以必须删除洛谷的文章（因为教练们至今不知道我的博客园账号是多少）。

十点四十，好饿啊o(TヘTo)，想吃早饭了呜呜。

要饿似了。

下午自习的时候有个人一直在用手机外放“哈基米南北绿豆”，只要没有人说话就能听见。本来以为够神的了，没想到放了一会儿居然有好几个人跟着唱；最神的还在后面：当时全班都忍不住了开始笑，然后就有一个人说要放就放大声点儿。服了，这里还有人类吗？

正在尝试理解不了一点 \(Treap\)，成功了（开局成功地被“节点期望深度的证明”单杀了）。

正在尝试理解 \(Splay\)，成功了。

正在尝试放弃写 \(Splay\)，成功了。

最后 \(ZYXzyx123\) 企图和另一个人讨论无旋 \(Treap\)（就是 \(FHQ\)），发现自己也被绕进去不明白了。又妄图问我们，发现我们另外三个一个再打 \(Splay\) 板子，两个在学习左右旋。真是孤立无援啊。

晚饭后继续踢足球，\(HHLGsmrdfq\) 不顾众人阻拦，执意要上场。拗不过他，只好决定不加外校的（太超标了，昨天发生了惨案），于是愉快的三打二（\(ZYXzyx123\)、\(zhanghanlin167\) 和 \(ZZR1230\) 打我和 \(HHLGsmrdfq\)）。

踢着踢着 \(HHLGsmrdfq\) 一脚开大把球踹在了 \(ZYXzyx123\) 的手上，无伤大雅遂继续；又过了一会儿，\(HHLGsmrdfq\) 又一脚把球打到了 \(ZYXzyx123\) 的手上，但好在她身子板硬，无大碍；又过了一会儿，\(ZYXzyx123\) 肘在了我肩上，差点没肘似。

得出结论：原来不是外校什么的问题，是所有踢球的人都多少会有点儿问题。

后来又踢了一会儿，刮起沙尘暴，全瞎了。固执地、不甘地、倔强地又踢了一会儿，我们全都被自己感动到泪流满面（\(bushi\)）。

晚自习之前左边好多高中的男生在放声歌唱，老师宣布上课了安静一点他们貌似没听见，继续旁若无人的唱，还搞起了大合唱，直到老师拿麦克风委婉地说：“上课了同学们，上课了哈，大家安静一点。”他们才略微意识到事情的严重性，说了一句：“哦，我靠居然上课了。”然后全班又开始笑了。

下午 \(+\) 晚自习应 \(noip\) 的号召去 \(OI-Wiki\) 学习了平衡树，过程前面写了，\(Treap\) 就是一整个又臭又长。放弃。学习 \(Splay\)。明白了，开始写又不明白了。对照着 \(OI-Wiki\) 的板子打了一会儿，写完发现 \(Oi-Wiki\) 居然还有地方写错了。他 \(Splay\) 函数写错了，调了一个世纪。

捞到了好多 \(pengyirui\) 同学儿时的丑照，结果正在笑的时候被身旁的 \(wsx248\) 紫菜了。

老师突然宣布明天上午讲课下午考试，大后天上午依旧考试，考完走人。还活吗？

\(Day\) \(11\)

昨天下午我们房间的纱窗在 \(ZYXzyx123\) 的大力拉扯下成功烂掉了，所以为了不赔钱让房间看起来更美观，只好一大早起来手搓纱窗，最终也是成功让它看起来好了。

早上上课讲鼠穴，为什么擤鼻涕声此起彼，还一个比一个大声？他们在对轰吗？

发现我听数学就是两个极端，在某个分水岭之前我全部都听得懂，之后就是单个字领出来我听得懂合起来就都听不懂了（雾）。所以在听不懂之后果断开摆，去浏览各种大佬的游记了（太强了膜膜膜）。

又没招了。从刚刚我没听懂到现在我就再也没有听懂过了。尝试理解，失败了（还是鼠穴太差了）。于是开始摸鱼，做了好多 \(DiaoHantong\) 和 \(pengyirui\) 的弱智表情包，还尝试看规则怪谈（但失败了），甚至尝试画画（也失败了）。

畏惧了，左边的 \(ZYXzyx123\) 大佬爆切黑题。她调了 \(998244353\) 年之后发现自己的模数写成了 \(998244352\)，畏惧了。现已切。

中午似了，被室友埋在了床上，所以下午不能去考试了（好吧最后还是去了）。

下午考试，不知道怎么想的四道题三个半小时，还能活吗？下面是我考试悲惨的心路历程：

两点开题，先通览一遍，花费了大约二十分钟。\(T1\) 是区间问题，感觉好像写过，但是看起来挺复杂（但后面觉得比较简单）；\(T2\) 是树上问题好像见过但看起来不可做；\(T3\) 像是 \(DP\)，但觉得比较困难；\(T4\) 是全部题目中看起来最简单的，比较可做，是个套娃的问题。所以我一开始拟定的做题顺序是 \(T4\)、\(T1\)、\(T3\)、\(T2\)。思考了十多二十分钟的样子，\(T4\) 无果，放弃之后去看 \(T1\)。\(T1\) 思考了十分钟左右，突然反应过来就是所有区间按值为第一关键字、右区间为第二关键字排序之后分段做一遍线段覆盖嘛。写了约莫四十分钟，样例都过了就没管了，这时心态大好。还是按之前的顺序先看 \(T3\)，没救了就去看 \(T2\)，发现更加没救了（大雾）。这时“好心的” \(pengyirui\) 告诉了我们 \(T2\) 的原题，还给了我们某包写的题解和代码。晃了一眼确实看不懂（主要是某包的语言系统似乎太过于抽象了），已经感觉不太好了，但我是遵纪守法的好孩子所以没有使用某包的代码。接下来全在思考 \(T4\) 的正解，因为我觉得应该是代码不长的结论题，结论猜对了很快就能写，所以先没有考虑打部分分和暴力。在草稿纸上一直写写画画想到四点半，心态有点崩。发现：怎么只有一个小时了？！再一看：周围三个怎么都 \(200pt\) 了？！心态爆炸。非常迅速的开始思考最后俩题的暴力，但满脑子都是要完了要完了。好不容易写完 \(T3\) 的 \(n^2\) 暴力 \(DP\)，还没开始调就只剩半个小时了，心态大爆炸。接下来就是调调调调调，调了二十多分钟不知道在干嘛反正没调出来。然后没管了先写 \(T4\) 暴力，火速打了个 \(n^3\) 暴力样例还没过。不知道在干嘛，反正调到最后都没调出来。大崩溃。

最终得分：\(100pt\) \(+\) \(0pt\) \(+\) \(12pt\) \(+\) \(4pt\) \(=\) \(116pt\)，\(rk36\)

总之就是各种爆炸，代码爆炸心态爆炸，比上次还逆天。只过了签到题（吗），不知道在干嘛。

总结：

• 时间分配十分不合理；
• 一直在各种题目之间反复横跳；
• 不打暴力只写正解是什么猎奇脑回路；
• 心态过于爆炸；

不过这次好歹用上草稿本就是了（滑稽）。

正解：

• \(T1\)：所有区间按值为第一关键字、右区间为第二关键字排序后分段做一遍线段覆盖即可。

• \(T2\)：考虑自底向上贪⼼，\(G(x,k)\) 表示 \(x\) 下面距离为 \(k\) 的需要灭⽕器的房间数，\(F(x,k)\) 表示 \(x\) 下面距离为 \(k\) 的多余灭⽕器数。每个灭⽕器和房间的匹配在 lca 处处理。每次假设⼦树里已经最优了，那么 \(G(x,k)\) ⼀定要用 \(F(x,0)\) 填满。然后距离为 \(k\) 的⼀定会在 \(x\) 处匹配掉，否则到上面不会更优（可以交叉互换）；在不存在距离为 \(k\) 的前提下，\(k-1\) ⼀定会在 \(x\) 处匹配掉否则可以交叉互换。根处 \(G\) 和 \(F\) 的匹配再做⼀个简单的贪⼼即可。

• \(T3\)：线段树优化 \(DP\)，没看题解，暂时不打算看（因为心态爆炸了）。

• \(T4\)：最简单的解法确实是神秘结论题，将所有 \(a_i\) 的值都加一，并令 \(cnt_i\) 表示 \(a_j \leq i\) 的 \(j\) 的数量。然后就有结论 \(\max_{i=1}^n\{\left\lceil\frac{cnt_i}i\right\rceil\}\)。证明要用什么最大流等于最小割啥的，但我也不知道有什么关联，因为看不懂。

晚饭后预备踢足球或者打排球的，趁着 \(HHLGsmrdfq\) 去拿足球的时候我们打算打一会儿排球，结果发现昨天还好好的排球瞬间扁了，大概是被昨天沙尘暴刮下来的种子啥的扎爆了吧。

有意思的是足球拿来之后，我们惊奇地发现：怎么也扁了。

只能放弃打球了。

今天真是爆炸的一天啊！鼠穴爆炸，考试爆炸，心态爆炸，连球也爆炸了（雾）。

晚自习人生第一次打 \(abc\)，开赛三十分钟才进场，没救。

\(Day\) \(12\)

昨天晚上宋老师交给我一个艰巨的任务，让我代替某个已经离开的老师查一楼的寝，真好玩。惊奇发现网易云居然没有《 \(RUDE\) 》的版权，心情大坏。

早上讲杂题，指的是 \(Ad-hoc\) 吗？看了一会儿洛谷上的神秘小说，贼拉基，不是怪谈就是爽文（感觉像是作者在做梦)，没招了。无语的是我的《科幻世界》三月上在来的路上就看完了，服。

为什么明天就要走了为什么为什么为什么为什么！！！我不要文化课不要文化课不要文化课不要不要不要不要不要不要！！！别搞我啊我不要月考啊啊啊啊啊啊啊！！！

中午和 \(zhanghanlin167\) 他们打了作弊飞蛾，好玩。\(ZYXzyx123\) 大佬畏惧了，作弊都没被发现过。顺了一桶泡面打算今晚吃掉。

下午尝试理解 \(P2482\)，成功了；试图通过敲打键盘的方式完成题面要求读者达成的操作（俗称打代码），失败了。一直与其硬刚到四点半，最终放弃。一直不理解为什么自己没有表明身份时不能进行自救操作，神奇。

开了一个叫做 \(LittleUserProMax\) 的小号，居然刚好卡在十六个字符，完美。

明天又要考试啊啊啊啊啊啊啊啊啊！！！不过我赌很多人会开摆然后爆零（比如我）。

感觉药丸，语文没看，英语没看，数学没看，物理如同没看。

啊啊啊明天就要走了！！！我不要走我不要走！！！我不要回成都！！！我不要离开西安！！！文化课快滚开！！！

哇去了，手机居然可以写博客！乡巴佬属实震惊。

\(wsx248\) 宣布明早十一点集合出发，考试时间瞬间缩短一个小时。

晚上吃了顺来的泡面。收东西收到十二点，为什么我的衣服越穿越多？！

\(Day\) \(13\)

没有出意外，早上考试。

文化课文化课文化课文化课不要不要不要不要不要！！！

距离集合还有四十分钟，我来写游记了。

七点半拿到题，二三十分钟先阅读一遍：\(T1\) 是神秘的集合问题，暂无想法，大概是不会的；\(T2\) 感觉有点眼熟啊，瞪一瞪就发现了问题本质是一个序列，每次操作可以选择一个数减一，求最小操作数令其变为一个从一开始单调不降的序列，但不会。\(T3\) 是神秘的图论，一开始以为就是最小生成树的根，后面写的时候证伪了。\(T4\) 是数据结构，要支持区间加、区间覆盖、区间开根号，还有一些神秘的求区间和以及一些非常神奇的变换方式，想到序列肯定是几段以零隔开的相同数，但不会。

感觉药丸。

先十分钟不到打了 \(T4\) 的 \(8pt\) 暴力，看 \(T1\)。想了一会儿有点想法了，开始写。五十分钟左右写完了发现只过了部分样例，严肃把自己 \(hack\) 了。放弃。转而看 \(T2\)，按思路写了发现时间复杂度是 \(nq\) 的，加上特殊性质随便打一个就有 \(65pt\) 的好成绩！此时还剩一个小时，先跳了。最后剩了一道 \(T3\)，写了二十分钟，假了呜呜。感觉再写也写不出来啥了，还不如把游记补了。

感觉药丸。

虽然但是这次好像赛时没犯什么大病。

真的气死我了那个 \(pengyirui\) 每次都极为不要脸地使用原题机和神秘人工智能，得到还行的成绩就在那里洋洋得意沾沾自喜。神经病。

最终得分：\(5pt\) \(+\) \(65pt\) \(+\) \(0pt\) \(+\) \(0pt\) \(=\) \(70pt\)，\(rk28\)

好挂啊，\(ZYXzyx123\) 一百九十二分，她切了 \(T2\)，膜膜膜。话说明明 \(T4\) 和她一模一样啊，为啥她五十二分但我挂零了（无语）。

魏家凉皮的秘制凉皮差点没给我辣似，当时特别无敌超级辣，所以我要去买水的时候甚至无法向店员描述选中的目标。

下了地铁就只剩几分钟动车就要开走了，遂集体狂奔。一不小心就把 \(CHNcen\) 掉在西安了，所以他只能自己改签晚上十点多发车的一班了。

打了近乎一路的狼人杀，又重拾了去年我们班全班去九寨沟研学时打狼人杀的感觉。我爱狼人杀！

结语

我好唐啊（实际上全文都挺唐的）。

再会！