2025/07 集训寄录
一些废话
基本上没有学术的一篇 blog~
你知道吗？作为青岛人，你可以不认识 zak，但你一定要认识汪神（逃）。
day 0
遇见了三位室友，全都是大佬神犇，保护隐私就不放真名了（doge），暂且称他们为一号二号三号（按照床位分的编号，我真机智QwQ）。
晚饭味道还凑合。
分班模拟测，最后 \(100+100+100+100+0+100+15+50 = 565\)，排名 \(4/105\)。
关于题目，一车原，质量也堪忧，感觉没什么好写的，咕咕。
教学楼真的很好看啊啊，中式建筑风格。宿舍对面就是淋浴室，好评。就是这个插座位置在床底最里面，根本够不到啊喂 QAQ。
day 1
我认为早餐的烧麦特别好吃。
学习了一车关于线段树的算法，受益匪浅，大部分都是典题，但是很有用，放在这里等有时间再回来看看。
感觉都是好题，就不单独放了。
day 2
NOIP 模拟赛，如果让我锐评，我认为是赤石大赛，我认为C、E都是不错的题，B还凑合，其他题纯狗屎。
A
读题+coding 花费 \(8\text{min}\)。没有意义的 BFS，暴力搜然后 map 存一下状态就好。
B
整体二分/线段树分治，其实本质都是一样的，我赛时莫名其妙开了一个大数组，导致 \(100\text{pts}\rightarrow 0\text{pts}\)。幸好是 IOI 赛制，调了一顿调到了 \(70\text{pts}\)，可惜大数组消不掉，只能这样了。逆天题解写了猫树。
C
质量不错的一道题，需要 ST 表预处理，查询过程还要贪心倍增处理。
D
狗屎题，是 ICPC 的大模拟搬过来的。
考虑能被阳光照射的⽅格只有 \(6N^2\) 个，建图 BFS 就做完了。
码量惊人，写完得 \(300\) 行，懒得喷，不想补了。
E
也是好题，暴搜+状压。注意到，由六种不同颜⾊各两个构成的染⾊⽅案并不多，而且只需要注意出现的颜色是哪些，直接动态规划即可。
然后对于每种本质不同的染⾊⽅案，建 DAG 再单独推一遍就好了。
最后 \(100+70+40+30+50 = 290\)，排名 \(1/44\).
day 3
学习了一车的神秘图论知识（图的连通性）。
我感觉还是很好玩的，同样地，放个链接在这里，后面再看。
中午饿死我了，吃饭前突然说要换教室，寄了。走了很长一段路到达新教室，结果又说不换了，差点饿死我。
下午到达教室，刚收拾好插排啥的，又说要换教室了，我...
由于旧教室旁边的厕所是男右女左，但新教室旁边的厕所是男左女右，于是我们的室友三号成功地走错了厕所，狠狠嘲笑。
然后晚上上厕所的时候，我也走错了，服了...
洗了个澡，非常爽。
晚上发现 NOI DAY2 真题出了，发现只会 T1，寄了。
然后水了一下群。
听☁️老师说晚上可以去 \(535\) 宿舍补题，开心坏了，于是 \(40\text{min}\) 做了一道半紫题。
既有趣又无聊的一天结束了。
day 4
太不容易了，早饭终于吃到了心心念念的烧麦。
注意到，今天学习了一堆关于树的知识，树直径、倍增、背包、链交。
依旧放到这里。
有两道题还写了题解。
洛谷 P8981「DROI」Round 1 距离
CF804D Expected diameter of a tree
都是好题啊。
还有一道难绷的题，反正我觉得是好题。
#9854. Find the Maximum
吃完饭给宿舍的朋友们发配了 tag。
晚上和然然在洛谷上发私信考古，难绷的事情出现了。
蚌埠住了上了个厕所，又走错了...
和舍友们分享了一下，然后注意到：
今日总结：唐。
day 5
我怎么忘记写了的，有些事情记不清楚了。
反正记得清楚的是，早上没有烧麦。
哦对今天是 NOIP 模拟赛诶。
A
水题，五分钟写完，纯烂题。
B
傻逼树剖，调了两个小时没调出来，最后写了 400 行的 LCT。
C
这能算啥啊，图论建模然后乱搞吗？？？
D
傻逼阅读理解。
上午排名：
下午排名：
真有人调出来了还，那确实得膜拜一下。
然后就没啥事了？可能过了一天都忘了。
day6
让我们欢迎新老师）））
哦对了，今天早上仍然没有烧麦。
新老师看起来很紧张的样子，感觉语速要飞起来了。
练了好多树上的 DP 问题，收获颇丰。
放在这里了。
\(10\text{min}\) 写完了 ABC 的 G，打败了 ChatGPT O3，怎样呢！
然后好像又没啥了？
哦对，还有今日份题解。
CF1280D Miss Punyverse
这下真没了。
day 7
没有烧麦。
咕咕了太久，忘了当天干啥了。
记忆深刻的是，汪神第二天就要走了，所以赶紧去他宿舍要了个签名）））
（等我改天回来补图片）
我顺便在某人的黑书上签了一点好玩的。
学习了《简单组合数》，唯一没有AK的一天，太难了。
晚上的时候，嗓子好疼。
day 8
没有烧麦。
嗓子不疼了，有点低烧。
嗯哦哎批模拟赛。
A
烂题
B
烂题
C
质量不错，可惜我做过。mx 当时搬题可能没想到我喜欢补 ICPC））
D
质量很好，赛时思路完全正确，可惜码力低下。
\(100+100+100+0=300\)，\(\text{rk}1\)。
这群人，我发烧都打不过我。
day 9
终于补到今天了）））
cnm 还没有烧麦。
其实今天也挺无聊的。
中午冒死洗了个澡，洗完好像病彻底好了？
今天讲《简单线性代数》，难死了。
教练：为了防止有人切穿题单，我特意在最后一个题放了个 CF 3400。
我：？
于是乎。
还是没拦住）））
晚上吃了 \(9.9\) 的米粉，好吃捏，不愧是汪神推荐。
突然通知要去开会，会上两次 cue 到我，算是好事情吗？
好像又没啥了。
day 10
我已经懒得喷了，还是没有烧麦哈。
食堂上张贴了公告：早餐大战，谁应该留下，谁应该离开，期待你的看法！电话号码：xxxxxxxxxxx。
希望我的烧麦能打赢复活赛。
今天学习了DP优化，我DP本来就不好，今天肯定是坐牢了。
都听懂了，但是有些题还是不会写，后面再补补吧。
题单放在了这里。
明天就是NOIP模拟赛last dance了，希望能给这次集训留下一个交代。
（萌新第一次打模拟赛好紧张呀bushi）
你会发现今天很无聊，为什么捏。（我绝对不会告诉你我写的时候已经day13了，都快忘光了）。
希望明天有烧麦。
day 11
许愿失败，没有烧麦，纯狗屎。。。。
别样的 NOIP 模拟赛又开始了。
粗略读了四道题，我怎么都会呢？
我要开始倒开了。
翻车了。
从头开始。。。
T1+T2用了不到 \(20\text{min}\) 懒得喷。
T3 第一眼觉得很简单，立马开写，写着写着发现不大对劲。哇，读错题了。但是问题不大，稍微一改，改成了一坨屎山，但是居然跑起来了？？？大样例过了？？？T3 花费\(1\text{h}\)。
这 T4 又是什么鬼啊，SAM 倒着插进 Trie？太难写了吧！
汪神：
于是想了别的思路，烧烤了 \(30\text{min}\) 想出来了正解。写了一会发现四个样例都过了。
给四道题都卡了一下常，先交一次。
开始对拍，T1、T2、T3过了。
T4 拍出来了和暴力解答案就差 \(1\)？？我暴力不会写错了吧，又拍了几次，还是这样？？？
想了 \(20\text{min}\)，我 Trie 怎么忘记 clear 了？？？这也能过四个样例？？？
对拍立大功。
预期 \(100+100+100+100=400\)，实际 \(100+100+100+100=400\)。
我 AK 了！！！此生无憾。
晚上 qdyz 校队被叫去摆拍了，趁此机会没交手机，拍了很多舍友逆天照片和视频，这里保护隐私就不放了）））
在群里口嗨，让☁️干掉我宿管，结果一不小心被宿管发现了。
宿管：什么也别说了，晚上宿舍见。
宿管：就是你要开掉我？
宿管：你明天别走了。
呜呜呜被制裁了，
晚上问 whq 老师要了签名！！！
发现老师宿舍一大堆散落的扑克，于是偷了一张 Q。
day 12
最后一天了，真是不舍得啊。
没烧麦？舍得。
今天好像没啥好说的了？学习了笛卡尔树和平衡树，感觉平衡树好难啊。后面还得补一下。
我们因为写 FHQ 还是 Splay 而开始辩论）））
题单放在了这里。
中午收拾了一大堆东西，把食物和舍友们分了分。
抛开烧麦不谈，还是好舍不得这里呢。
下课放学了，一阵恍惚。。。
赶紧和舍友们合照（保护隐私不放图片）。
走的路上遇到了 whq 老师，赶紧合了个照。（保护隐私不放图片）
坏了和汪神忘记合照了。。。
再见了，哈工程；再见了，亲爱的舍友们；再见了，老师们。
GL && HF.
愿我们顶峰相见啊。
《那些我尚未知道的美丽》华晨宇
那未来多美丽 我尚未知道
才期待 花花世界 每一场季风
散落风中的人 该如何祈祷
才拥有 相同的记号
也许黄昏偶然的漫长 落日金色的幻想
都是此刻限定的光
每颗心从呱呱坠地 冥冥就相伴流浪
孤独的人 早已活在 不孤独命运
一幕 一幕 任时间飘摇
一幕 一幕 我固执寻找
一幕 一幕 跌跌撞撞的人生
像不像 在舞蹈
那未来多美丽 我尚未知道
才期待 花花世界 每一场季风
散落风中的人 该如何祈祷
为某个 孤单却又 灿烂的人生
所有生而孤独的人 葆有你的天真
给世界一个拥抱
不再定义未知的远方 旅程本该不一样
就像我们从不一样
在纷乱嘈杂的中央 或无人知晓地方
美丽的我 永远长成 平凡的模样
一幕 一幕 任时间飘摇
一幕 一幕 我固执寻找
一幕 一幕 就算注定有些伤 有些痛
也要放肆地跑
那未来多美丽 我尚未知道
才期待 花花世界 每一场季风
散落风中的人 该如何祈祷
为某个 孤单却又 灿烂的人生
所有生而孤独的人 葆有你的天真
给世界一个拥抱
我 也许是 渺小漂流的鱼
是最平庸的一首诗
但我 深爱着 阳光泥土空气
想用力 自在大口呼吸
去看看 未见的广袤
那未来多美丽 我尚未知道
才期待 花花世界 每一场季风
散落风中的人 该如何祈祷
为某个 孤单却又 灿烂的人生
所有生而孤独的人 葆有你的天真
就这样拥抱远方
day \(\infty\) / 后记 / 杂记
咕咕咕，以后慢慢更。
浙公网安备 33010602011771号