CSPS2025 游记

好的，故事的开篇我先自我介绍一下，我是来自樱花国的一名女子高中生。我现在在 CSPS2025 的考场上。

给我出题目的是四位大姐姐，太好了！在事先我就知道她们的代号，“T1,T2,T3,T4”，每次都是这一样的名字，但是给我的体验不同呢！好期待！！！11

这次的 T1 大姐姐是一只特别虚的大杂鱼！不光是从外表看还是好好观察完里面的细节呢~ 那就要得贪心地占有 T1 的全部了呢~

喂，我说，这个 T1 姐姐怎么就这么快啊，这才开考五分钟我就通过了全部的测验吗？？姐姐你怕不是玩我的呜呜，连这个也要骗我吗，伤心了。一点都不舒服呢！

那 T2 呢！！我在赛时得知 T2 姐姐的三围是 $n=10^4,m=10^6,k=10$，简直就是凹凸有致/se ！我在起初会了个 $O(2^knk)$ 的伎俩时，根本不相信！！！11 结果她教会了我一个深刻的道理，其实作为出题人，她的手指是可以延展 $2^k$ 次的，所以她直接变成了 $k \times 2^{k} = 10240cm$ 的长度，在和她激战的短短两个小时内，我就已经连着去了三次 （厕所），快要哭出来了，嘴里一边说想要知道正确的解法，一边享受着探索的折磨，啊啊啊啊我要疯了呜呜呜呜。W2sdaf21E421#w34e54E3$w5###%.....

呜呜呜……我实在受不住 T2 姐姐强烈的攻势了，太坏了！！！还是投入 T3 姐姐温暖的怀抱好~

没想到我跳进了更大的坑里awa，咱本来以为听话的宝宝都有糖吃，没想到 T3 姐姐根本不讲理哇…… 急哭了喵qwqwqwqwqwq

虽然 $n,q=2\times 10^5,\sum L = 5\times 10^6$ 的尺寸够吓人的，但是毕竟咱还有一战之力嘛~ 但是 T3 姐姐又告诉我，尽管她身为 s 掏出的玩具什么千篇一律（点题），但是她还是长发 t！

我目测了一下，她的手指很长，但是看不清其中细节。她才解释，让我看看这两只手有何不同，虽然平均下来是 $\frac{\sum L}{q} = 22.5cm$ 长的手指，好吓人，但是其实在两只手上的手指长度并不完全一样（点题），我差点就没发现这个至关重要的一点呜！我好菜喵，谢谢样例二宝宝。但是故事的最后是我还是没能使 T3 姐姐满意，没能得到她的全部www

快结束了啊啊啊！我还没去 T4 姐姐身边玩呢！想要暴力破门，但是却没有一个合适的入口w，怎么办怎么办！我虽然知道这是一个 dp （do pilipala）题，但是如何呢？我还是只能从小方面入手，但是还没弄完就结束了，哎，我只能带着 case1,2 走人，不开心。

呜呜今天真是糟糕的一天，我还是没能在考试中获得满意的分数，好伤心好伤心，我决定从此以后继续强身健体，不要再倒闭啦awa！！！

不过听说 noip 还有机会翻盘，真假的/wq