CSP-S 2025 游寄
坐标：GD-SZ
Day1
12：00
下午两点（不确定，忘了）开始，出发。
12：45
到地铁站出口，大巴在C口，但我跑D口去了，硬生生逛了半小时，雾。最后逛着逛着逛到了C口，上车。
13：00
到达考场。背后是山，门口是水库，HS的一辈子。偶遇@tianhongxu，本来拿着书想抱抱佛脚的，瞬间被拉去打了会florr，failed.
13：40
进考场，加油！Let's go。
只有右边和前面有人，bruh。
14：00
发卷，还可以，不算难。之前学@MarsCheng的一天写一套模拟题果然有效。Love you bro。
14：50
写完了，好无聊。
看看旁边在干嘛。
右边？怎么在抛橡皮。仔细看看，发现上面刻着数字。bro，当骰子用了。投一个写一个，666。算了，bro应该没救了。
？（idk）
结束，回家。
怎么两栋楼的灯都快关没了,@tianhongxu的考场还在收卷，啥英。
回家晚高峰一个半小时，挤死。
Day2
大概估分60+，有点悬不知道能不能过。
微信群里
@tianhongxu：70+
老弟诗人我吃
实际：63，二等。差三分一等，CCF玩我呢。
Day3
中间时间距离较长，也没发生什么事情，就直接跳到复赛前一天了。
跟npy打完羽毛球回来，先遛狗，打会florr放松一下。突然灵光一现，我明天要复赛了。
心飞了。
Day4
12：00
出发，mum打了车，睡了一觉，一下车晕死。
13：00
到考场，竟然不让我们进。
正好碰上🍬@_None,又是聊了会florr。复习？failed again.不过还是偷偷看了眼优先队列，不过没用上。
13：20
蚊子多到飞起。
@tianhongxu终于来了，竟然穿校服。亏我和@jiuxiao666讨论半天他到底穿什么颜色衣服。
碰到@szlh_Carey005，初中最铁的哥们，加油！一起顶峰相见。
13：40
进机房。bruh.仍然角落，只有左边和前面有人。
试了下键盘，有点硬，不过声音挺有感觉的。
14：00
开始。先扫眼题目。
T1，嘶， ∑看着好高级的样子，感觉不太会。再看数据范围，Nice，AB性质和n=2好搞。
T2，一眼最小生成树模板。呃呃呃呃，好像忘了最小生成树模板。等等，自己造组数据写一个。Nice,一遍过，先存了。再看，村庄什么玩意，貌似很难的样子，先过。
T3，是字符串，好难的样子，再看数据范围。Nice，貌似那啥可以不等，直接送分。AB性质能做，不过那到底是字符'a'还是一个字符变量a啊啊啊啊啊。测试点1、2好像可以暴力。
T4，取模998244353，一眼难。貌似A性质好做，子任务1也可以暴力。
14：10
读完题，喝口水压压惊。
欸，我水呢，怎么喝完了？？？厚着脸皮找监考老师要瓶矿泉水。老师好和蔼啊，有点像冷静状态的Ivy（可能被某个田笑死）
冷静下来，开始想T1。
既然不存在一个部分人数数量多于
那就肯定有一个部门人数多于
那么我只要把多的那个分配过去不就行了。OK，找到贪心思路先写。（其实有很多大佬想到了dp，但是本蒟蒻最弱的就是这，所以这玩意都是最后想，也算是某种意义的因祸得福吧）
14：25
写完，测小样例。第一个过，第二个过，最后一个....错。
再分析一下，我的思路是先取这个人的最满意部门，然后多了就给其他部门。但是样例给了另一个部门，再看看，原来这样损失更小。
那我给贡献损失排个名，再遍历丢给其他部门不就行了。
14：50
写完，小样例过，那就测大样例。
二过，三过，四过，五过...
？？？不对啊，怎么这么简单。最长时间才0.91秒。
再造几组特殊的试试。
？？？都过了。bro稳了！！！！
哈哈哈。
不过既然我能写出来，别人肯定也可以，所以我还要继续写后面的。
15：00
十分钟了还是没有正解思路，那就只能尝试下暴力了。
村庄可选可不选，但到底选不选，我不知道。那就只能用最原始的方法了，枚举选不选，时间复杂度O(
吧。
那就写。
15：20
初步写好了，跑一下小样例。
？？？怎么10秒，哪里出了问题。
把枚举拆出来再跑。10秒。原来问题在这。
怎么可能呢，
新开个cpp试试，0.1秒。
wtf？？How
再测回来，10s......
算了放弃....
等等，子任务1里面k=0,那不就是最小生成树板子吗？
打了，直接过。
16：00
开T3，A性质明摆着让我打暴力，B性质可以记录唯一的那个字符位置再匹配。
17：30
A性质调出来了，B性质调炸了。
开T4吧。
子任务由于特殊性质6-21都可以打，但是时间不够了，只能打个A。
18：00
结束，预估100+8+8+8=124。废了。
偶遇@_None，一起出考场。
碰见高老师和@tianhongxu，拍张照。才发现我妈懒得接我，把我托付给老师了。
还去吃了个饭，听到了点八卦哈哈哈。
Day5
出分：100+8+0+8=116
二三怎么挂了。
甚至是florr打一半@tianhongxu这个🍬干扰我心情，把我成绩发我。
自己上官网。Nice，还真是。
最后，NOIP RP++