专栏文章

CSP-S 2025 游记

pppprobie
生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mhz4v5ct
此快照首次捕获于
2025/11/15 01:29
4 个月前
此快照最后确认于
2025/12/02 00:14
3 个月前
查看原文

CSP-S 2025 游记

Day -6

躺床上玩手机的时候手抽筋了，然后就和暑假一样开始手抖，打不了字。虽然当时的我没想到一周都好不了。

Day -1

组了个板子的 vjudge\text{vjudge}，立志一天打完，结果最后都不知道有没有打完一半，尤其是有难度的一个没打。睡觉前发现还是手抖，开始焦虑，不过很幸运没有失眠。

Day 0

睡到不知道多少点爬起来，发现还是手抖，但试着打了一下键盘，感觉影响没有很大，于是心情很好。吃了午饭打车前往nfls，然后被新校区震惊，为什么校内可以卖现磨咖啡！！！！！！！退一万步说，为啥我不能在这样的学校里上学/ng。然后遇到了很多好久没见过的朋友，好耶！
然后就入场了，发现虽然新校区很干净，建筑很高大上，有现磨咖啡卖，但是考试的座位真的好小！感觉比老校区还小！坐下之后反复尝试摆弄鼠标键盘，终于找到了不影响右手边同学的方法。以及进考场的时候考场应该是开了热空调，意识到这一点的时候心情变的很好。
于是开题，T1 是简单的，55 分钟秒了。然后看 T2，咦？我怎么只会 O(2k(m+nk) α(n))O(2^k(m+nk)\ \alpha(n))？这是 T2 该有的难度吗？？？然后怒瞪 2020 min，发现可以只考虑 nn 个点最小生成树中的边，于是时间复杂度来到了 O(2knk α(n))O(2^knk \ \alpha(n))。感觉过不去，很急，但没啥好想法，于是去瞟了一眼 T3。当时我已经接近红温，看了 T3 得出的结论是根号是简单的，但是根号没分。一怒之下决定把 T2 写了然后尝试卡常，加了个最优性剪枝之后感觉还挺有希望满分的。
时间来到开考 11 小时，开始想 T3，意识到要找不一样的部分。然后就想了个把不同部分哈希然后分开处理的做法。对于每一种，两边建 trie\text{trie}。于是发现条件其实是 tt 在 ss 的子树里，那就直接二维数点！讲个笑话，我一开始不知道为啥认为这个题是一维数点，尝试差分做。
想出这个做法的时候，我就意识到，我有 100100 种把这玩意写挂的方式，包括但不限于什么数组开小，常数过大，变量名写反，空间爆了。于是决定缓一缓再写，这时突然意识到考场里的空调关了！写到一半的时候因为手太冷+手抖感觉已经失去了对手的控制，出去上了趟厕所顺便在饮水机接了点热水冲手，评价是有点用处但不是很大。
大概在开考 2.52.5 小时的时候调完了，本人很幸运的注意到 ∣si,1∣=∣si,2∣,ti,1≠ti,2|s_{i,1}|=|s_{i,2}|,t_{i,1} \neq t_{i,2}，注意到的原因是因为我发现我处理不了相等的情况。
然后开 T4，看了一眼没啥想法，于是就打暴力+检查前三题了，去年挂分的经历有点过于惨痛了只能说。
但是在快结束的时候我注意到了 n=mn=m 有 44 分，于是愉快开写。
和 cyx 一起出场，吐槽题（至少是前 33 题）出的比去年难好多。
预计得分 100+[80,100]+[0,100]+24=[204,324]100+[80,100]+[0,100]+24=[204,324]，我出场的时候真不觉得我写对了 T3。
晚上在群里看见有人 acam 秒了 T3，我的评价是：兄弟，你这样显得我很呆。不过我 acam 忘完了就是了。晚上很破防，拒绝和任何人讨论 CSP。

Day 1~3

拒绝和任何人讨论 CSP。

Day 4

吃完晚饭和 yrq 聊天，突然他来了一句查到分了，我黑人问号，今年咋这么快？？？？于是我也去查了一下，惊喜地发现 T2T3 都过了！好耶！不对？我 T4 怎么 20 分？？？我的 n=mn=m 呢？？？不过感觉不太重要就没管。于是询问 yrq T2 怎么做到 O(2kn α(n))O(2^kn\ \alpha(n)) ，看了他的题解突然感觉自己蠢爆了。

Day 5

发程序了，我的 T4 怎么挂了呢？
C
if(n==m){
        bool f=1;
        for(int i=0;i<n;i++) if(s[i]=='0'||c[i]==0) f=0;
        ll ans=1;
        for(int i=1;i<=n;i++) ans=(ans*i)%mod;
        cout<<ans<<endl;
        return 0;
    }
看了一眼感觉我当时在梦游，发给一众好友收到了大家的嘲笑。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...