西安邮寄

前话

又来外培了嗨嗨嗨
这次去的是西安交通大学，可是我不会骑自行车啊，我谔谔
要是每天早上都晨跑 \(1+eps\) km 那不就爽了
刚停了一周课，数学应该有点进步吧 \ke

3.20 Day 998244352

hfu 说明天可以不来，所以晚上下课就润回家了
简单收了点东西，从寝室带回来一大堆神秘谷子，这是外培特有的
夏队让我选，给了一包芥末味开心果，根本不敢吃，遂装箱带走

到家已经 23:00 了，但是我仍然决定看一集永世乐土
啊呀，骇死我力！怎么这么刀

失眠了，只睡了 \(5+eps\) 小时

3.21 Day 0

上午出去逛，买了点小零食，本来说留到西安，结果在高铁上就基本上全部吃完了
买了双新鞋
听说西安很热，带了套夏季校服
然后就出发了

手を引かれるままの 在我们手牵着手的时候

さぁまだ遠くへ まだ遠くへ 来吧 向着远方 云端的远方

僕らはただの風になって 我们也化作一阵清风

まだ遠くへ 雲も越えてまだ向こうへ 向着那远方 穿过云海 吹向彼方

早上吃了赛百味（竟然是第一次吃），所以中午就完全不饿
指引同学去了检票口旁边的开封菜，看到同学都点了有点馋
结果店家多装了一对奥尔良鸡翅？？？
然后就吃上了

hfu 迟到了

然后上车了

没跟夏队坐在一起，有点无聊

睡觉

只睡了 \(20\min\) ，但是精神百倍
于是尝试用夏队的文化课学习方法学了一节生物，结果花了 \(1\) h整，我的效率还是太低了
黄队在给两边讲题，好像又在写博客，前面还有人在 \(mc\)

又困了，睡觉

又睡了 \(eps\min\) ，但是精神百倍
终于有力气颓了，我颓颓颓
被 hfu 发现了，但是 hfu 并没有管
继续颓颓颓

然后就到了
得知距离西交大还有 \(1\)h，不太妙
有个小朋友好像走掉了
好像又找到了
没有联系方式为啥要乱跑？hfu 儿子都那么听话
地铁上好像又睡了会，困困困

你告诉我这儿是西交大？？？
映入眼帘的是破败的白桦树，破败的教学楼和光秃秃的体育场
结果这地方还没七高一小半大
哦哦哦原来是继续教育学院的，原来是被骗了，芝麻糊你坏事做尽！，之前是多虑了
连个排球场都没有，带的排球咋打啊？？？

芝麻糊你坏事做尽！

hfu 说要统一去吃晚饭，什么你说 \(25\) 个人包括一大半小朋友我们一起去吃？？没有预约就去？？
在路上开始有点红纹了，hfu 说要去吃地方特色，但是小馆子又不太坐得下 \(25\) 个人，所以就继续走
走走走，hfu 把我们带到大悦城里面去了？？
上四楼，果然没有座位了
这时候 hfu 告诉我们可以自己组队去吃了？？

和 why 还有夏队吃了地道的泡馍，真地道\le

hfu 说的 \(20:30\) 集合，我们是最先到的
有几个小朋友也陆续到了
hfu 迟到了 \(15\min\)

结果好像只有我们组吃的是地方特色，已位居
看了两眼大雁塔，又回去了

到酒店第一件事就检查了电视，结果发现是十年前的配置，不能 K 歌力（悲）
找子共王要了月考卷子和答案，夏队瑞平 \(19(3)<<19(1)\)，因为反比例函数是难注意到的

已经 \(23:00\) 了，但是我仍然决定看最后一集永世乐土
啊呀，骇死我力！怎么这么刀
其实已经多少又点麻了，毕竟《因你而在的故事》已经翻来覆去看过好几遍了
最刀的我认为还是正片之后，结尾十三英桀的彩蛋。

十三英桀，也就是

十三位未能成为英雄之人

，同时也是

十三位放弃成为英雄之人

\ku

居然没有失眠

3.22 Day 1

第一次打 NOI 模拟，好激动啊（雾）
居然是 GTYZ 出的题，上次在北京就被 GTYZ 的人薄杀了，开始有点位居了

开 T1，题目是这样的：

【崩坏 Honkai 崩壊星穹铁道 Star Rail スターレイル】 引航罗盘（luopan）

带入感极强，已经开始对着罗盘干瞪眼
题目背景说是匹配引航罗盘可以看作是约束条件下找不定方程的解
布豪，怎么是数论？
然而题目描述跟背景毫无关系，所以是一个神秘构造题，但大家打表找规律都过了
然而我暴力写挂，遂写唐诗部分分，遗憾离场。

T2 告诉你

T1 出题人写的题目名称和背景过长，导致你想睡觉

还真是，由于延续了北京集训的公序良俗，大家都统一在 \(24:00\) 之后睡觉，更有甚者两三点还在蒸的，所以大家都在睡觉
其实还好，题意挺好懂的，只是具体的处理感觉很神秘，细节非常可怕，遂 skip。

一看 T3，啊啊啊怎么是神秘月赛的魔改版啊，把构造改成计数就是自己的了是吧（恼）
发现要先会原题，得到一些性质才可以愉快的计数（题解：简单计数），所以也没蒸了

所以呢？\(45+0+0\)，比较垫底。

发现 T1 打表正确的话找性质是极其容易的，性质是可以理解的，但是硬推理的做法是晦涩神秘的
T2 又结合了一些 DP，一些链上操作，一些分讨，感觉不太自然
T3 在得知原题性质后是简单计数！！！
但其实感觉还好，比想象中的 NOI 简单多了，不至于宝玲之类的（真的吗？）

下午因为打球晚去了 \(20\min\) 没得饭吃了，再现北京集训芝麻糊风采！
第一次吃粉面菜蛋，感觉海星，但总是吃不饱

晚上回去没得崩崩崩玩了，洗洗睡。
但是被叫去 K 歌开趴了，据说是 EC Final 流传下来的优良传统。
还有轮流玩的双人成行，突然后悔把手柄拿出来了
怎么只有我一个人在一直唱啊啊？

睡不着，根本睡不着
隔壁 CF 发力了，一直在嚎叫
在尝试与其沟通无果后，其实我什么也做不到！
大概第二天 \(1:00\) 睡着的

3.23 Day 2

宝玲，破防了。
谁家好人 T1 和 T3 放神秘数据结构啊啊？

T1 口胡了一个神秘假做法，假假假。发现正常暴力最多 \(15pts\)，我布响完辣呜呜呜

跳到 T2，计数 DP。发现限制挺多的，而且不太寻常的是操作序列是无限执行下去的，所以需要有一些神秘的阶段划分，讨论收敛性，然后会有一些性质来方便计数。口胡了一个二项式反演怎么搞搞搞的，但实际上有的没记上而有的又算重了，假假假。
实际上 T2 敲了个 \(10pts\) 的唐诗性质，但是读错题了所以继续假假假。

T3 真的是神秘数据结构啊 qwq，下来也没有人改上。

拜谢 dhx 爆切 T2，E 队神仙\bx\bx
很晚才把 T2 搞懂，因为关流出现的神秘错误挑了好一会。你是乃龙吗？

晚饭发现特供了肉夹馍，还挺良心的，味道也还不错，终于吃饱了一回
立 flag：明天出去吃西安很牛的肉夹馍。

晚上大家又跑到我和夏队的寝室来开趴了，是继承下午封盘的三国杀，所以我没玩
简单看了看，发现虽然没有神将但还是有一堆毒瘤技能，全在恶心人
后来又开始川麻了，不玩雀魂是因为临时起意大家都没下？？
结果大家的小程序都被未成年限制制裁了，所以我的小号也被借过去启动了？哇哇哇

一个人在边上玩紧张刺激的 Terraria、Muse Dash 和 KR5，玩不完，根本玩不完。
听说夏队几分钟自学会的川麻？恐怖如斯

没有听见 CF，这是好的；夏队跟初中同学聊天并帮助她解决立体几何压轴，结果算了 \(1.5\)h 发现图画错了？？
好像还是 \(1:00\) 睡的

3.24 Day 3

DP 专题自习不知道在干啥（？）一天只写了两道题
效率太低力，可能是因为想要把题解写得详细些就花了很长时间来琢磨细节
其实这也是我设想的一个理想状态，毕竟长时间的自习就应该来把细节想清楚而不是赶着做题，否则考到⚪题也做不出来，细节根本想不清楚（Day 6 伏笔）。

下午发现酒店居然提供了羽毛球，不用打排球和篮球了
和夏队激情对掏，结果夏队老是被树枝拦网，好像有点破防了

为了实现flag，把大家领着去吃肉夹馍了。就是 B 站上搜到的传说中西安最牛的肉夹馍。
结果旁边一个（幼儿园/小学）放学把门口拦着，从警戒线下面钻过去
点了个凉粉和肉夹馍。凉粉是类似加了大米的，非常顺滑；肉夹馍就是纯卤肉，比一般的更咸更烫，膜比较脆
好像也区别不大，这毕竟是正宗的而不是有特色的。

晚上过了崩崩崩间章，凯文黑化了？好像现实里面一直都是哈

3.25 Day 4

前几天考试搞得有点破防了，所以我们一大半的人决定从 A 层降到 B 层去听听课而不是考试
其实主要是以为讲多项式、生成函数、群论之类的，可以补补基础，如果细讲一些难题的细节就更好了
来到 B 层教室，人坐的很满，我们几个就挤在后面坐着
有空调不开？？热的要命

主讲老师居然是上次北京集训统一组织讲题的，那不就是 rdfz 的牛牛教练吗，感觉来对了
结果先讲 FFT，是给一群不会求导、三角函数恒等变化、泰勒展开的小朋友讲的，所以这些前置也一并讲了。。。
（如果是我去年暑假第一次这样讲那我不高兴惨了，但是去年 1h 零基础速通多项式全家桶留下了太难以磨灭的印象了）
然后又讲生成函数，也是讲一大堆前置，甚至把 食物 留作课后习题，只能说 xxs 还是太超模了。大家都后悔不老老实实考试了。后面基本都在自习，这样讲完全没效果啊qwq

下午回来发现考试题目非常逆天，无人切题，好像我们做也差不多都只有 \(eps\) 分？
奇怪，真是奇怪，好像自习一上午又成最有性价比的选择了？

3.26 Day 5

数学专题自习不知道在干啥（？）一天只写了一道半题
效率太低力，可能是因为想要把题解写得详细些就花了很长时间来琢磨细节
其实这也是我设想的一个理想状态，毕竟长时间的自习就应该来把细节想清楚而不是赶着做题，但是这一坨数学题真的会考到⚪吗？（其实也并没有）

首A被抢了，恼火

打羽毛球手感火热！！！
双打尝试一人守 \({3\over 4}\) 的场，准度还挺高的，但是觉得还不够理想化，因为体力太差了没打多久\le

hfu 开会，总结

3.27 Day 6

（回收伏笔）我超，⚪！
T2 放了一道 nkp 之前分享 DS 讲过的一道⚪题！！并且是极其水的 CF*3000

其实先看的是 T1。
很快把题意看懂了，发现可以直接特判获得 \(8pts\)，不会宝玲了，好耶！
很快又发现一定是把链的中点连到深度最浅的点更优，并且先加长的链更优（这是正解）。
然而我没想具体怎么维护，也不打算继续想了，因为我觉得⚪题做不起就太丢人了所以直接去看 T2 了
结果下来发现 T1 实际上只用维护每个深度有多少点，因为浅的点用完了不可能变出新的，所以直接差分，动态往前做前缀就好了，代码 1kb 不到，而且是极其优秀的线性做法
后悔死了

开始死磕 T2。发现是要 DP 的，但是状态好像比较神秘，一直不太会。
开始有点慌了，因为这道题之前就没咋听懂，而且自己之前想也想假过没做出来
上个厕所顿时冷静下来，发现可以设一个线性状态然后用一个数据结构维护一下区间最大值来做
不太会 ST 表，选择了线段树，写写写，一边写一边细化状态，写了可能 \(2h\) 才弄完
一测样例，我超，\(\text{CH}_4\) 了
改改改，明明感觉正确性没问题（其实转移只有一半是对的），最后勉强判对了无解（其实也是假的），但是方案一直有问题，最后也没改对
结果方案是要另写一个函数来判的，释怀了

看了眼 T3 发现是概率期望，红温了，一眼都不想再看

结果 \(16+18+0\)，反向挂分 \(8+18\)，有点意思

hfu 开会爆出惊人电竞经历（重生之我的 OI 教练是 SC 星际争霸 rk1）

晚上隔壁在开趴，大概是这样的：
ytt、excat、xwb、hkx 在川麻
why 在崩铁/原神/zzz（这辈子有了）
nkp 在一边刷视频一边观战
后来所有人围在一起开始真心话大冒险
就这样从 \(10:00\) hfu 开完会持续到 \(2:00\)

而我前面把自己能洗的衣服都洗了，然后看崩崩崩到 \(12:00\) 左右准备睡了，然后隔壁不停的开炮和尖锐的爆鸣声不绝于耳，遂失眠。（听说夏队人设崩塌\le）

有点后悔早睡了（实际上因为开趴 \(2:00\) 才结束所以很晚很晚才睡着）

3.28 Day 7

虽然可以 \(8:00\) 再起床，但是我 \(8:10\) 就起来了。

cdqz 的学生们霸占大巴车后两排开趴，场面十分壮观。

去西安博物院了，拍了一堆神秘照片。

然后是午饭，吃了一堆景区神秘小吃，价格高昂。
应前同桌要求要买好吃或者好玩的东西，所以我买了一些既好吃又好玩的东西，可以期待一手（雾）

结果下午没有安排，回到酒店一觉睡到晚饭饭点了。
然后就是点外卖然后颓颓颓，旁边还是那四个川麻，我在 KR5。

崩铁前瞻震撼人心

excat 来我们房间自习whk了

但是因为

所以睡的比较晚。

3.29 Day 8

早上迷迷糊糊的差点没起来

今天是进度过半的第一场考试

开 T1，感觉题目非常幽默，这不 CSP-S 吗？仔细推了一下发现正解要用一些神秘的数据结构来维护，但是暴力 \(+\) 简单性质有 \(80pts\)？果断拼暴力。两个性质和暴力都十分的简单，但是没有大样例qwq，所以无法得知正确性。

其实时间已经不多了，简单看了看 T2，发现性质好像操作四只会 \(O(n)\) 的，有点微距了。

所以去看 T3。神秘计数不太会，但是大样例直接告诉你了暴力的结果。尝试观察打表无果，输出大样例跑路。

回头又看了看 T2，疑似发现了操作四的性质（jiade），但是发现不会操作三，神秘。

下来一看 T1 李超树？T2 k-毛毛虫剖分？ T3 \(O(n^5)\) 神秘计数。啊？

T1 ytt 的暴力改了一下二分就过了？我 T1 因为使用了错误的位移计算公式导致精度炸了，难泵。改了就从 WA 变成 TLE 了，难泵。

小时候考完试去食堂的路上自动把路边的树剖分为足长为 \(k\) 的毛毛虫了

晚上接着 KR5。其实想和马修一起玩 mc。

然后 excat 又来自习 whk 了，居然在卷三角函数，位居了

3.30 Day 9

早上迷迷糊糊的没起来，好像发烧了
起来走两步感觉头疼，天旋地转，遂请假休息

本来不太困，但是在 \(8:30\) 左右尝试睡觉，结果睡到了 \(11:47\)。起来在 [数据删除] 买了感冒药，但是我好像没什么感冒症状？

本来不太困，但是在 \(14:30\) 左右尝试睡觉，结果睡到了 \(17:11\)。起来去食堂结果发现在开趴，原来今天是 excat 的生日，祝她生日快乐！
然后因为感冒浅尝了一小块生日蛋糕，蜜雪冰城加了冰就没拿了。

本来不太困，但是吃了药之后异常兴奋。看说明书发现今天吃的两次药加起来有 \(140mg\) 的咖啡因，那我不炸了？
所以起来看了一下数据结构专题的题单，发现最简单的是 [PKUWC 2018] Minimax 和 [IOI 2018] Seats 排座位，难免心生微距。
然后尝试学习线段树合并，在学过 FHQ 的基础上还是很好理解的。
后面脑袋又开始疼了，大概又睡了一觉。

起来发现都下晚自习了，所以写了会邮寄就开始颓
听到昔涟的声音被吓了一跳，乐土后遗症了\le

3.31 Day 10

被 T1 题面里的奶龙吓晕了

出题人你跟奶龙坐一桌吧

T2,T3 神秘数据结构题，打了暴力就跑路了

然后暴力全挂了，喜提宝玲
所以只改了 T1 的神秘 DP，夏队因为理解不了转期望，哇他这个人直接放弃了。所以我的 DP \(>\) 夏队\le

然后尝试继续战胜数学专题的后半道题，推式子理解了但是预处理一直不太会写，感觉过于神秘。后来给 ytt 简单讲了一下，但遗憾的是讲完就没有时间贺题解了。

晚上回去尝试写 T1 代码，调了一个小时以上也没调出来，破防了

然后接着颓 KR5，似乎还是 \(1:00\) 睡的

4.1 Day 11

今天出题人是三体厨，但是感觉体面都蒙上了一层神秘色彩

T1 应该是计数 DP，但是非常不会，没有什么思路。看数据范围应该是 \(O(n^2)\) 左右，但是感觉怎么都设不出状态。下来听说大家都切了。
噢！原来国象里面黑格子的象不可能吃到白格子的象啊！我跟奶龙坐一桌好了

T2 是神秘的维护操作，但是我觉得不能称之数据结构。前面几个操作十分的显然，但是后两个操作只会暴力。写完惊奇的发现这些操作分开做都是对的但是合起来都是错的，红温了

T3 一眼计算几何，skip。

忘记交题，全剧终
\(THE\ END\)

结果 huangkx 突然又 AK 了\bx\bx\bx
原来都是躺尸题，T1 套路计数，T2 随便维护，T3 扫描线建树+LCA，堂食中的糖食

感觉是本身对题目有一种畏惧感，只要克服了心里的恐惧题目本身是十分简单的

下午看了一眼 lxl 出的愚人节题目，怎么全是数据结构啊（恼）

按照惯例其他人又在别的寝室开趴，结果洗完澡出来发现一车人在我们寝玩农，气势汹汹，有点吓人
然后我又在一边 KR5，后来凹不到三星就喊夏队来尝试，结果夏队也凹不到\yun

结果摸摸摸又到 \(1:00\) 才睡

4.2 Day 12

今天是图论专题，所以我反手就掏出了昨天的杂题题单，然后惊喜地发现

这是什么？学一下。好奇害死奶龙，然而学着学着发现了一些不对劲，接着就找到了北大数院的教材
原来这玩意是随机过程第六章的东西，但是这使我有些兴奋，虽然我的概率期望很菜，但我还是学了！！

于是准备写这玩意的博客，并且作为第一个学习的人向全机房推销！！
简单浏览了前两章的概念，然后就开始了愉快的鞅的学习。

前面定义都还好，非常的简单易懂啊
紧接着就被例子一处易证卡住了

询问夏队：“……这已经是一个高中生的极限了”
询问 huangkx：“……我不会条件概率啊……之前拼尽全力也无法战胜”
询问得朴锡克：服务器繁忙 其实给出了非常简易的证明
总之大家都是乃龙\le

然后懂了就开始写博客，写了半个下午发现效率比较感人，觉得自己理解了就先去写题了
然后就发现了 SMB 巧用归纳绕开了随机过程，那我不白学了大半天\yun
后面一定找时间把博客补完（

然后抢到首 A 了，力压队✌，大家都很高兴

下午点了 DQ，惊喜的发现愚人节有芥末味的冰淇淋，但是害怕剩下的会咎由自取所以只点了普通的

晚上其他人又在开趴玩双人成行，还是太有生活了

收完东西大概是 \(11:30\)，后来 \(12:30\) 睡了

4.3 Day 13

最后一天终究还是吃到了依托大的
图论+期望+字符串，释怀的宝玲了

考试期间也没闲着，去把鞅的时停定理又写了一部分
后来实在太困就睡了一觉\yun

发现大家好像都做不起
huangkx 三种做法大战 T3 数据结构套串串，结果甲烷了
夏队直接去写 DP 了，结果被神秘期望 DP 制裁，来询问我，我劝诫他算期望不要观测具体过程(学随机过程学的

然后收拾了东西，就启程了。

乘着西风，出发喽！

(记得补图片)

经历了漫长的倒春寒，今天的天气终于回暖
记得刚来时，街景萧瑟凄冷，却也同样畏惧着NOI模拟的强度
现在好像也不见得那么困难(指习惯于天天爆零)

还记得上次去北京啥也听不懂，上课讲课就一直摆，这回基础好多了，好像也学到了更多更牛的东西
下次外培？不会是退役之后吧？

上车前花 \(1h\) 给 why 速通了崩崩崩的剧情，然后上车就看了 \(2h\) 崩崩崩的短片，又成功拉了一个人来挨刀玩

然后浅睡了 \(40min\) 左右
之后突然想着学点 whk，全程三倍速看完了动能和机械能守恒，感觉好糖啊

然后不久就到了

然后就结束了。开始补文化课准备回归学校生活
明天下午 \(2:00\) 大家又将齐聚机房

万一这真的不是最后一次外培呢？