[2025]厕所旁
FXT1110011010OI · · 生活·游记
Day -???
报名！
被叫去 J 组凑人数了www
怎么这么贵，CCF(Coin Collecting Federation) 实至名归！
%你赛爆爆爆爆爆
Day -114
初赛！
怎么下雨了，烦
老师，这个准考证号到底涂不涂啊？
哎今年怎么没考 Linux
哎哎去年（or 前年？）就不会哈夫曼树怎么今年还是不会
哎哎哎这个 J 组最后一大题怎么看不懂啊，好困难
哎哎哎哎我 J 组怎么把能踩的坑都踩了
哎哎哎哎哎我是不是要过不了 J 组初赛了
拍合照，这个人数真的需要我来凑吗？
You have no egg!
反正是过初赛了
Day 1
复赛！
Morning
疑似有人不会开启和使用 Frc、开启和使用 Dev、打开 E 盘、新建文件夹（？
J！
啊？
我做法不会是假的吧？感觉没错啊？
哎呀不管辣！大样例过了就行！
约耗时 50 min 完成 4 题
*达成成就：在 CSP 考场上睡 2h
拍合照，这个人数真的需要我来凑吗？
Noon
麦当劳汉堡~ 好好好~
麦当劳薯条~ 条条条~
Afternoon
S！
开 T1！写，调，过！
开 T2！
欸我极限数据怎么跑 10 s？多元归并不用 priority_queue 怎么写啊，哎我怎么不会写多元归并（赛后会了，拜谢 lhl 大神）
- 多元归并
二元归并是维护两个指针，那多元归并就拓展为维护多个指针。
比如说 k 元归并，很朴素的想法是每次从 k 个指针里找到 min，判断这个指针能不能取，能取就把权值加上，不能取就不管，然后把这个指针后移一位重复做。
这个做法的问题在于每次移后一个指针就需要再求一次 min，那这样复杂度就是 O(指针个数*k) = O(nk^2)，多了一个 k，很不正确。
但是注意到被取到的指针最多 n 个（因为最小生成树的边是 n 级别的），但是上面那个做法取到了很多无用指针，浪费时间。
所以每次可以先统一把不合法的指针后移去掉，现在所有的指针都是合法的了，然后再从这些里面取 min。
后移去掉不合法指针的复杂度是 O(指针个数) 也就是 O(nk)，每次取 min，最多取 n 次，复杂度也是 O(nk)，那么总的复杂度就变成了 O(nk)。
可以发现这个复杂度比上面那个朴素想法少一个 k，就很正确了
换了一种不需要多元归并的写法，极限数据 2s+
怀疑解法过不了，思考更优解法未果
欸怎么感觉要没时间了？相信 CCF 神机，切题！
开 T3, T4！
接下来的时间里在 T3 和 T4 之间反复横跳（大部分在 T4），不会正解，鉴定为做题太少且不补题导致的
期间 T2 拍出错，修了 20 min，发现数组开小（不能只开 n，要开 n + k）
欸怎么结束了，那就这样吧
Evening
草怎么 S 组 T3 不保证 |t1| == |t2|，那我是不是炸没了，CCF 设置这个细节的意义是什么，没有体现任何算法，旨在考察选手读题能力吗
多个字符串想不到 Trie，我是什么品种的 sb
mos 真是太伟大了！！！
Day 514
CCF 没卡 T2 80 分！CCF 没卡 T3 |t1| != |t2|！良心 CCF！[赞][鲜花]
没挂分，达到了理论最高，这是好的。
*达成成就：（截至目前）CSP-S 分数严格递增
大约是 rk38，无缘厕所，不过是不是可以跟大队去旅游探亲（bushi），这下真是厕所旁了（呼应标题）。悲。
不应该遗憾，毕竟比赛前完全没有想过自己有可能去厕所。
事实也确实如此，就算我 T3 打出 20 的特殊性质，308 pts, rk27 好像也没法去厕所。
所以就算我打出最佳发挥，也无法从厕所旁变为厕所中。
upd on 2025.11.08 原来厕所名额有三十个吗，那我要是 308 是不是就能去厕所了，md考场上为什么不想特殊性质啊。。。只差一点点即可以再会面 /ll
但是今年厕所的城市实在是比较特殊呢
根本原因还是实力不足，太菜了，好好学吧 /cf
……
NOIP_RP ++
选拔性考试，反正去不了厕所，考好考差也没啥本质区别，能过就行
不要伤感，最重要是开心 :>
无论如何，事已至此，先吃饭吧