csp2025

· · 生活·游记

补篇邮寄吧

day ???~??

魔你赛一直写不出题啊，只会一/两道题如何csp/noip。

创世支柱其十二，剩余轮29，爽。

day-1~0

不想干活，只想摸鱼，知乎开一整天。

day 1

上午教练不准睡懒觉，八点就要爬起来无所事事。唉无所事事就看看英语杂志吧。

tits n.山雀；乳头

虽然这一篇文章是讲保护大山雀的，但是为什么词语如此奇怪。

发现没带身份证，遂骑着我的宝 马（自行车）回家取，中途耗费1.8￥的巨资购买一听可乐准备下午喝。

下午两点准点起床！只听见“呲”的一声可乐被我打开了咕咕咕灌下可乐。

准备进考场，先看看座位表，哎怎么右边那位居然是GD-S00001，名字咋还是一串英文呢，歪果仁还是国际学校吗？

14：27准点开考！先配个缺省源，然后就过去了十几分钟。

打开 T1！第一个想法就是记录每个组都分配了几个人，复杂度完全不可做；然后发现了“不存在一个部门被分配 多于 \frac{n}{2} 人”，于是考虑先按最大满意度取，如果没有部门多于n/2就皆大欢喜，否则就微调一下，如果这个部门被削减到 n/2，易证剩余两部门最大值不大于 n/2。非常可做直接开写，14:47写完！

打开 T2！花里胡哨的题面！最小生成树！直接kruscal！发现 k\le 10，直接状压！可以 O(2^k\times(n+1)k\alpha(n))！开写！15：08写完！

哎哟40分钟切两题，200分钟对两题，完全优势在我啊！

CSP-S T3，历代大规模征战四次，是非曲直难以论说，但史家无不注意到，正是在这个古战场上，决定了多少代王朝的盛衰兴亡、此兴彼落，所以古来就有问鼎 T3 之说。

当年先总理领革命军分三路会合 T3，兴师北上，光复银河的第二天，dzd见大势已去，宣告不可以总司令。公元2024年十月，也正是在T3城郊，我有幸亲率数十万健儿征讨若只出题人xxx，大获全胜!

我不明白，为什么大家都在谈论着项羽被困垓下，仿佛这 T3 古战场对我们注定了凶多吉少。一年前，我从noip踏上征途，开始了第二次北伐，OI秋海棠叶遂归于一统。本党本军所到之处，民众竭诚欢迎，真可谓占尽天时，那种勃勃生机、万物竞发的境界，犹在眼前。短短十一月之后，这里竟至于一变而成为我的葬身之地了么？

无论怎么讲，会战兵力，是200分钟对两道题，优势在我！

打开 T3！什么，字符串重工业题！看起来很能用 AC自动机辗过去呀呀呀！但是我tm两年没写过ac自动机了直接忽略。先按照中间修改的情况把字符串串都分类。然后干啥？

看看特殊性质，对于那个只有一串a和一个b的特殊性质，把中间包含所有不一样位的极小字串去掉后，就剩下了一样的 s_1,s_2 的前后缀（全是a），查询的时候直接按长度计算。考虑推广，把 s 拍上字典树上，然后对于每个询问 t，记 t 前后缀分别走到字典树的v_1,v_2，查询字典树上哪些 s 同时使 u_1 是 v_1 的祖先，u_2 是 v_2 祖先。很像一个二维数点状物，发现按 dfn 排序后就是二维数点，时间复杂度 O(L_1+L_2+(4n+q)\log L) 。（15：44）开写！

写写写写了一百多行怎么办?样例不过怎么办？大样例1不过怎么办？大样例2不过怎么办？一个一个调，还好样例很水很好调，但是问题是样例很水。

md调完已经17：18了赶紧开T4，考虑设 dp_{i,j,k} 为前 i 天跑了 j 个人，c_t\le j 的人用了 k 个。但是不会转移呀呀呀呀！写暴力遗憾离场。

估分 100+100+100+24。

day 5

赌我是否超过300分，如果超过了我赤5托，否则和我赌的赤五托。

HYXLE,CYZZ,jiaziqi,hutaos_dog和我赌了。

day 6