2025春西安集训游记

前言

这是继北京后的第二次外培，参加的机构还是芝麻糊，上一次我们的水平不咋地，但在经过几个月的沉淀后我的水平有了一定的提升，在 hfu 的决定下我们再次外出。希望这一次我能减少颓废的时间，每天争取多改一点题。

Day 0（3.21）

前一天晚上就放了，回家，熬夜，但是睡意如潮水涌至，很快便熄灯睡觉。

第二天 8:30 起床，慢慢收拾了东西。10:40 出门。

12:00 集合，然后吃了 KFC 到 12:50 就直接上车了。上车后听音乐一下子睡着了，一个小时过后才醒。醒来一直耳鸣，听到说要 16:30 才到于是果断开电脑，本意是把昨天写一半的题补完，结果写一会看到 sry 在打引诱于是果断开 phi。

很久没打了，手感一般，随便找歌打，反正 rks 也很低于是就先去解锁章节。cry out 蓝 V 99w+，然后打了一堆难度15的 A 和难度14 的 S，rks 涨的倒是很慢。不管。还和 sry 交流了 phi，和他的关系更上一层楼！

后来发现时间不多，于是果断回去写题。复盘昨天想好的思路和不太会的地方，最后还是看了题解，写了 20min，写完一直 T，但是时间复杂度有没假，这是为什么呢/yiw。

下车后坐了 35min 地铁，期间出了几次事故，果然出门带小朋友是件麻烦事！出地铁站还要走 20min，炸钢了。当时搞得我心情不太好，加上带的东西有多，走在路上不一会就全身是汗且内心烦躁。

到学校酒店登记入住，房间 428，和 why？一起。下楼集合去外面吃饭，到大悦城 hfu 说自己组队吃饭，于是高中生抱团润了。后面剩了六个人一起吃盖浇饭，我、hkx、yt、excat、xjy、jpg。

吃完饭本来说要去大雁塔广场逛，结果有小朋友先回酒店了，cs。然后等了很久的人，最后胡乱绕一圈就回去了。

晚上一直在玩枪林弹雨，中途他们说打 gen 我就挂机继续打枪战，最后一场没赢。后来花了 20min 调过了下午没调完的题。最后刷崩铁一直到凌晨一点才睡觉。

Day 1（3.22）

早上手机闹钟响就起床，时间 6:40。起床后发现没有带洗漱用品（除了浴巾），于是用酒店的。顺便吐槽一句这里的酒店真一般，太小了。快 7:00 出门吃饭，7:20 进教室，7:30 发题。距离上一次考 noi 模拟已经一年半了，陌生。

写代码前花了一个小时认真思考。首先 A 是一个规律题，只不过一直没找到规律（其实本来找到但是看错就叉掉了）。尝试了 20min 就先看后面。B 是在树上数数，感觉很可做，就往很多方面都想了一些，但是最后还是结合题目中的特殊性质想链做法。会了后开始拓展到树，但是感觉有个地方一直没想清楚，当时也比较困，耽误了很久也无果。然后去看 C 了。看 C 的时候突然想到 A 做法，验证发现是对的。继续看 C。想了一会发现操作序列中的数最大是 3，并且基本都会是 1。再结合特殊性质中的“序列全是 1”开始思考 1 的极长段如何处理。几分钟就分讨了 4 种情况，想完发现还有好几种，并且后面还要处理极长段与点之间的关系，又是大粪套，然后就破防了。感觉今天倒闭了呀，这就是 NOI 吗？太牛了！

无心想正解于是想拼暴力，花费 3min 过掉 A，拍一下，很对，扔。看到 B 的 \(O(n^2)\) 有 30pts 加上特殊性质又有 30 pts 于是开始思考怎么写。又想了很久然后没时间了就开始写，先写的特殊性质，但是最后一直没调出来。倒闭了。

期望：100+0+0。实际：90+0+0。最高分 170。原因是边界炸了，恭喜坠机。

下午太困趴在电脑前面睡了一个小时，起来发现快 16 点了于是赶快干活，在大概会 B 之后发现不太会写，怎么办呢？先看 C 吧。哎果然是超级大粪套啊，那没事了，太有生活，如果 NOI 真这样不就全炸钢了吗？但是我不能参加 NOI /ll。

下午就这么烂掉了，我趁着剩余不多的时间补完了前几天的做题记录。

晚上回来水了好一会 q 群就一直在写游记。今天晚上争取早点睡！

upd on 2025.3.22 21:25

听了评讲于是花费 45min 把 B 改出来了，参考了一下大神的代码！但是写的时候是自己写的。那有关生成函数和群论的博客就只能鸽到后面了。或许今晚能有时间也说不定（？）。

Day 2（3.23）

早上起床已经 7 点了，然后我就没吃早饭赶到机房，发现大家基本都没到，老师在我后面来的。有点唐。不管那么多等题发下来就看题去了。

A 是一个神秘的题目，平面非常大并且点非常多，所以我最先想到的是并查集维护联通性，然后不会处理合并。于是换扫描线加线段树，感觉有那个意思了，就是没想好维护哪些信息于是暂放。B 是一个非常友善的题目，看到 n、m 很小就想到可以 dp 做。然后尝试用充要条件代替，得到一坨大粪，尝试吃掉，但是未果。C 感觉像是 YNOI 的题目，我不是太擅长做这类题，大概知道需要淀粉质，于是回去写题了。

B 写一场没写出来，A 打了暴力。倒闭了。皓轩把 B 写了，太牛逼了。

中午就一直打星穹铁道，后来看一会 B 站睡觉了，起床 14:10，非常不早。去了机房研究了一会上午的题，决定打洛谷月赛 div2。下午 3 点过开打。开 A 一眼就会了，跑去看榜，只有不到十个人过，很兴奋，赶快写，挂了，调试，挂了，考虑重构，挂了，写拍，挂了，再调，过了。耗时 2h，属于做一场了。最后几分钟开 B，会了，没来得及写完就水了个 5pts 跑路。赛后看 D 也是眉清目秀，你说你怎么就在 A 放使呢？

晚上把今天 NOI 模拟的 B 改了，发现不会 A，怎么办呢？看 std，然后代码实现就鸽了。惊奇地发现没事干就赶快写完游记去补博客了。

Day 3（3.24）

早上准时起床，但是等待 why 一直在酒店待到 7:10 才走，吃完饭到机房已经快 40 了。今天是 dp 专题，不出所料是发了两个题单然后让你做题。唉这些题怎么基本都是黑？随便看了几眼，决定跳着做，结果是恰好基本按照题目难度开的。上午写了3道题，第二道我认为非常困难，自己思考 1.5h 没想到关键点，可能是看到黑题有点无措，这一点需要改进。自己也有些死板，本来这题就没啥特别好的性质我却死不认账一直想通过性质破题。这点在以后的做题中需要注意！反正写完还是有一点小蒙，不管了先开后面的题了。

下午写了1.5道，晚上补完后面的0.5。

在写题期间我会穿插一些时间整理 tricks，感觉对自己有一定提升，在应对一些题目时也更加得心应手了。晚上水了一半，看到一起集训的大佬确实很强，但是这几天联考中我也认清了我们之间的差距，同时也看到皓轩的实力，所以我也要加油了！

Day 4（3.25）

有意思吗？唉没意思。

早上一来发现 cdqz 人全没了，只剩我和皓轩。话不多说赶快看题。

A 是一个神秘 dp 题，我想到一个暴力 dp，但是发现他需要支持多参数询问，然后我就想到可以记录参数。但是这样每个位置维护一个类似下凸壳的东西肯定就爆了，考虑用 ds 优化，不会优化。

B 是一个看起来很线段树单侧递归的题，我很兴奋。在构思了一会之后认定自己能够拿到大量分，就稍微先在草稿纸上写了一个 dp 的部分分，然后跑去看 C。

C 到底是什么啊好难猜啊，为什么边权用直线给出啊？直接李超线段树啊！然后发现 B 非负啊！于是排序做啊！发现会 T 飞怎么办啊啊啊，直接上点分树呗！唉我怎么不会点分树啊？完了只能写中量部分分了。

写题是倒着写的，但是 B 中 dp 有一个点没想清楚推到最后也没能做出来，C 数组开小挂到只剩 10pts，A 甚至没来得及写。皓轩 4pts。默哀。

破防了一下午，为自己前段时间没有去顾及省选及以上的知识后悔，本来以为今天能那不少分但落差有点大一时难以接受啊。我又想起初中的 CSP-S 了，无奈啊。只希望以后我能更加稳重一点吧。

一下午加一晚上把点分树弄懂了，基本能用，但是只来得及写了一道题。晚上有一个讲座，没兴趣，在讲座上摸鱼，与皓轩说话被工作人员提醒，尴尬。

房间太热开空调没效果，加上心情不好，很晚才睡。

Day 5（3.26）

今天是数学专题练习。补嘻嘻。拿到题单，哇基本全是黑色的，只有两道紫，难受啊啊啊。一个小时写了第一题，水题。后面在尝试写一道紫，发现自己思考充分后看题解验证，发现差不多，但是考虑我不会 Pollard-Rho 于是重头去学，唉我怎么不会原根啊？继续补，补完了下午都过半警告了。我：？？？

写完后开了剩下一道紫，不一会下午结束，我大概会了这道题，跟着去打球了。

吃完晚饭回来和 sry 一直在打引诱一直到 19:00，耽误不少时间，写完后已经晚上八点半，没法写了啊，又剩一车题需要补，但是正好 hfu 给我们留了一两周搞寒假的数学，考虑到我已经搞完所以就可以用这些时间补这几次的刷题。

唉怎么今天的游记写完了？

Day 6（3.27）

省流：废掉的一天。

昨晚睡得很早很早，空调开的比较低，所以盖上被子非常舒适，于是今天闹钟没把我闹醒！我的室友 why 也是。牛！7:20 起床已经发题了，马上赶去教室。

A 是一个感觉有点结论的题，srds，我 2min 看到了一个 60pts 的暴力，然后想了 20min 正解没想出来。我：？？？

B 是原题，我做过，然后就直接看 C 了。看了两眼发现好像这些操作其实都是作用于同一点上的，于是就好做了，随便想了一个做法发现有 78pts，很兴奋，于是果断开写。

然后不知道为什么 B 调的很慢，最后没时间打 C 的 78pts，输。我觉得是自己时间没有规划好，还是沉不下心来。中途皓轩让我去 CF 交一下原题，我去了然后代码输入格式没有改完，只改了部分明显的地方，于是最后喜提 8pts。

最后 A 有 84pts。赛后一看，唉我把 A 里面的 for 循环改成线段树不就 100 了吗？C 中 dp 函数的凸性没想到，以后需要注意。

下午改题，晚上改题，时间就被浪费完了。本来今天计划晚上把上次的点分树改掉，然后新开一篇博客记录这段时间考试的题的改题情况等，未果。我真变成纯白（纯摆）之男了啊，没事，之后争取多拿几把狼巫就行（（（

Day 7（3.28）

今天休息，芝麻糊组织我们出去玩。早上很晚才集合，所以我们一车人晚上熬夜了。很牛逼！他们全在我们房间玩，先是打麻将，然后我让着 hkx 后就一直输，这就是新手光环的魅力吗？厉害。后面就开始完真心话大冒险，我觉得无聊就一个人在电脑桌前打引诱，有时听他们说的什么。省流：xwb 被曝光了。

高中生全选的线路2。因为我以前来过西安几次，这边的景点啥的都去过，所以无所谓。路上一直戴着耳机听歌。去了西安博物馆，听了一上午导游的讲解，无聊，想睡觉。中午把我们带到小吃街后就解散了，让我们 14:00 前解决完午饭。我自己买了挺多吃的，花费 60+，心疼。文创一点没买。

下午回去，先休息了一下，然后学了 LGV，复习了行列式有关的东西。下午五点开始颓，晚饭没吃，一直打游戏到九点。期间我让其他人给我点了肯德基，我都是晚上才吃的。

Day 8（3.29）

又考试。今天 7:40 进的教室，起床晚了，早饭没吃。原因是睡得太早，闹钟没设。

A 眨眼一看是 2024CSP-S T2，实际做了改装升级，然后我不会（？）于是写了 80pts 润。

B 是裸出来的树剖线段树，只是有一个操作很出生，因为它需要维护一个点附近的一些点的操作。我最开始想到 lxl 讲的一道题——ODT，然后类比此题大概想了一个做法觉得可行，时间复杂度也可以承受，但是码量比 ODT 大。考虑到机房写过 ODT 的人都写了至少 4KB，然后这道题还要在其基础上继续加东西，不太可写。我尝试思考其他办法，未果。开写，1.5h 只写了 150 行，我估计还要再写 70 行左右，于是放弃了，部分分也懒得写了。

C 一看就很难，我大概思考了一下，自己模拟了一下过程，发现模拟过程是一颗 trie，但是不知道有什么用，也没多想继续回去看 B 了。

最后没挂分。

原来 B 是毛毛虫剖分啊，唉怎么还是这么难写啊，不写了去想 C。然后 dhx 告诉我别去看洛谷题解和下发题解，因为它们就是在打胡乱说。我：？？？

本来我也准备自己再看一下题，于是就自己做了 1h，大概有一个 30pts 做法，然后去看题解了。发现下发题解讲得十分清楚。我：？？？

晚上没改出来。回酒店后改出来了，写题解，没写完鸽了。准备明天补。

Day 9（3.30）

今天是 ds 专题练习。然后考虑到前段时间我才做了那么久的 ds 所以今天我就自己安排了。上午去尝试做了一道很厉害的区间 dp，没想出来，甚至是没有太多思路，但是 sry 推荐所以还是硬着头皮想了很久然后看题解去了。做完后感觉暂时没什么特别的感觉，只是恍然大悟：”哦，还能这样啊“然后就没了。可能等我的 dp 积累到一定程度的时候会有新的收获吧。

之后就一直在尝试清空做题计划里面的题，看了之前 A 层的题单发现里面的题都太难了，自己一道都做不出来，黑题黑的离谱，但不知道机房里面其他人怎么做出来的太牛了/bx。后面看到之前学生成函数还有一道“前置知识”附带的题没做就想着写掉，顺便“感受老北京的特色”/se。

开题，发现是多米诺骨牌，写递推式，解出来，写答案式，化简，不会，看题解，懂了。结果是自己唐到没想起来用第一类斯特林数，最后推出式子，成功！了吗？咦~怎么 \(\sqrt5\) 在模 998244353 下没有二次剩余啊？倒闭了倒闭了。想不到解决方法，看题解，不懂。题解大多都直接忽略，只是提了一嘴用扩域，所以我未能得到想要的解释。于是自己结合之前的一些经验以及数论的一些东西知道了蛞蝓。最后写了好一阵过掉。晚上写了这道题的题解，花费 1h，感觉血亏（？）

Day 10（3.31）

A 是一道神秘的计数题，看了 30min 都没什么思路，连中位数都没想到。见状态如此差我便果断放弃 A。想着今天争取做出一道题。

B 看着就很可做。这是一个裸的 ds 题，然后我想了几种选项，叉掉一些后决定根号分治。但是在进一步思考中我发现我不太会快速求区间众数之类的东西，可随后我又想到其实计算的很多区间都是无用的，我需要去考虑那些区间更容易成为答案，于是就按稚排序然后取了一部分计算答案。估计得分 \([45,70]\)。

C 也是裸的 ds 题，但是看起来需要分讨很多东西，好像是维护连续段的我不太会，于是去想部分分，未果。后面又回去看 A，不会啊，只会暴力又不想写，倒闭了。

最后 B 得到 70pts，其实可以得 80 但是我在某处用 memset 的时候 size 爆了于是 RE 了几个点，rp--。

下午改题就把原来的东西加了一点特判过了。其他时候不知道在干啥？晚上把 A 搞懂了过了，不知道为什么机房其他人为啥会围在一起讨论那么久/yiw。

Day 11（4.1）

A 是一个很唐的题，它甚至在题面中给了提示。B 是一个神秘题，有六种操作，其中四种一眼，后两种需要稍微思考一下然后就能会，但是我不会思考，只写了 50pts。C 是一个很神经的题，我用 20min 写了树剖求 LCA 和扫描线，然后就没关了。

期望得分：100+50+100。实际得分：100+50+30。

唉你脑袋怎么尖尖的？那我问你，你为什么线段树不下放标记？那我问你，你为什么每次考试线段树都会在标记的处理上错？那我问你，你能不能以后在写完线段树的时候认真检查并写拍？......

改题的时候因为 C 中加边出现小问题又调了好久（感觉），最后到四点才全改完。然后太困了就不小心趴桌上睡着了。

晚上写了一道 dp 性质题，感觉这道题主要考察选手对题目中数据特性的利用程度。而我就是被区分的那批人。总结为批！因为题目性质没处理好导致暴力 dp 式子都几乎没推出来，最后心有不甘看了题解，倒闭了。看来后面又要狂练思维题，狂练 dp 题了。

Day 12（4.2）

今天是图论专题练习。早上被闹钟闹醒，嫌太吵就关掉说是再睡几分钟，结果就又睡着了，一直到 7:20 才醒。匆忙赶往教室。看题，一共六道，好消息是只有一道紫，坏消息是除了那道紫以外全黑。我是蒟蒻肯定先看紫题啊。

咦数据范围怎么这么小啊？肯定枚举点集。咦边双怎么转移啊？思考了很久，尝试了好几种方法都不行，于是就去看题解了。咦这个“耳”是什么东西啊？啊？！然后我就看了耳的定义以及一点小性质，还是有点晕，就看了一下怎么转移。怎么这么麻烦啊还要辅助函数。看懂题解后自己在草稿本上推了好一会想清楚了就去写了。

写得有点慢，9 点过了。当时趴桌上想下一道题结果睡着了。后面起来视奸了一下机房同学做题情况，看到有人在偷偷过双倍经验，于是水了一道。开始鏖战黑题。

A 题想一年还是只会 50pts，于是就去看题解了。咦广义串并联图是什么啊？于是去查资料，学了一下，然后发现此题是板子，写了过了。

下午真水，想了 1h 的题，太困了就睡了 1h，起来继续想题，然后写了这道题。晚上又写了一道最后开始补做题记录，最后没有补完。晚上回酒店装东西，发现装鞋子的塑料袋 g 了于是去串寝顺便求塑料袋。先去的 8431 因为人比较多，然后没啥好说的他们没有我待了两三分钟就走了；转头去了对门的 8429（hkx 和 xjy 住）。然后在那里和他们俩讨论题一直到 23:30 才回去，并且成功拿到塑料袋/xin，回去后发现 why 还在调题于是帮忙，5min 结束。

Day 13（4.3）

最后一天还考试。看 A 感觉非常可做，然后做一场未果，dbl。B 非常暴力，会了不想写，于是花时间补完之前的博客。中途顺便视奸众人，发现有相当一部分的人没在考试。考试一半发现鼠标没电了，才想起充电器已经被误扔了，有点小破防，不想干事情了。

最后一天潦草结束了这次外培行为不做好/kk，以后还是得调整好心态认真打好每一场比赛。晚上回到家好好休息，调整好状态，明天又要开始新阶段的学习了。

后记

西安这次外培结束的比想象中的要快得多，难度也挺不小的。这篇游记里面也没有记录什么有趣的事情，基本都是对枯燥生活的平铺直述，中途一天的活动也令人乏味。唉。结束的都结束了，我也该制定新一轮的计划，安排好文化课的内容。APIO 不知能否参加，希望能去混个牌qwq。