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