专栏文章

CSP-S 2025 游记

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

文章操作

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

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

Day -\infty

摆摆摆。
怎么教练通过了 00 个人的 J组 报名申请 ,唉不管了继续摆摆摆。

Day 0

突然发现怎么明天就是 CSP 了。
完了怎么感觉我训练了 O(n)O(n) 个月获得了 O(1)O(1) 的提升。
有点小紧张,遂和 CellsDarkShadow 开了把 generals,好玩捏。
怎么机房巨佬 AirQwQ 在专注地看番,可爱呐。

Day 1

上午

诶我怎么在看一本通,完了怎么上面还有不会的题,有点唐了。
草你妈怎么最近的模拟赛都这么难。
希望下午不会出什么神秘题目吧。

下午

到考点,和同机房的同学一起聊了会天。
听说早上的 CSP-J 特别简单,巨佬 AirQaQ 给我描述了上午的 T4,这不一眼唐题吗,直接胡了出来,信心++。
14:1414:14,进考场,旁边小朋友怎么在玩远古纸牌,这么牛的。怎么电脑上没看到 google,没能玩上小恐龙,悲伤。
14:2914:29,怎么已经发密码了,直接开题!
T1\text{T1} 不是一眼唐题?不对我怎么只会 O(n3)O(n^3) DP。开考 10min10 \min 获得了仅 55pts55pts 的坏成绩。仔细想想感觉像个贪心,发现每个部门最多 n2\frac{n}{2} 个人的限制保证了每次放人最多只会导致一个部门不合法,调整一下人就可以了。25min25 \min 写+调完,开 T2\text{T2}
T2\text{T2} 怎么是图论,不会图论怎么办。
不行我得冷静一下,于是看了 T3\text{T3},草 T3\text{T3} 怎么是字符串,不会字符串怎么办。
不行我得冷静一下,于是看了 T4\text{T4},草 T4\text{T4} 怎么是计数,不会计数怎么办。
红温了,怎么全都是我不擅长的。突然发现我如果这三个一个都不会那我学 OI\text{OI} 究竟学了什么,不行我得冷静一下,还是好好想一下 T2\text{T2} 吧。
想了 30min30\min,发现 16pts16pts 就是直接的最小生成树,注意到 kk 很小,似乎可以 2k2^k 暴力枚举选的点然后把边加进来算贡献,于是可以 O(2k(kn+m)log(kn+m))O(2^k(kn+m)\log (kn+m)),怎么这样只有 32pts32pts,麻了。
特殊性质 A 不知道有什么用,怎么办,感觉突然没思路了。
不行我必须把 T2\text{T2} 死磕出来。
又想了 1.5h1.5 \text{h},一直在想是否存在一种转换方法能够恰好满足每个 cic_i 只被算一次的贡献。赛后发现我怎么这么唐,如果真可以构造那么 kk 完全可以开很大。但当时赛时已经想红了,脑子完全混乱,完全不知道自己在思考什么。唉或许是上午【数据删除】的原因吧。遂交了一个竟然能过掉前三个样例的假算,弃了 T2\text{T2}。此时已经是 16:5516:55 了。
T3\text{T3} 马上会了暴力哈希,但考场上我怎么是用 KMP 判断 tit_i 中是否存在一个 sis_i,然后再用哈希来判断将 sis_i 替换为 sis_i' 后两串是否相等。想必是当时想红了。
我甚至还以为这个做法的时间复杂度是 O(qL)O(qL) 的,想着打了 50pts50pts 也算不错了,直接跑去开 T4\text{T4},我到底在干什么啊啊啊啊啊啊!!!
T4\text{T4}polypoly 怎么做,算了写个暴力吧。
草 下一个排列 的函数怎么拼啊,凭什么不是 next_permuciationnext\_permuciationnext_permusationnext\_permusationnext_permultationnext\_permultation 中的任意一个,算了手写一个排列函数吧。诶这个生成排列不是 O(nn)O(n^n) 的吗,怎么感觉第一个部分分都过不了,算了不写了。赛后发现我竟然认为 O(n!)=O(nn)O(n!)= O(n^n),糖丸了。
在红温中结束了考试,考完发现怎么 T2\text{T2} 怎么只差一步,并且后半段我怎么产生了 O(nn)O(n^n) 个唐氏想法。不玩了。

Day ?

最终得分 100+[0,100]+[25,50]+0=[125,250]100+[0,100]+[25,50]+0=[125,250],实际得分 100+64+30+0=194100+64+30+0=194,怎么 T2\text{T2} 假算有这么多分,/bx。
虽然但是,我得分怎么还没有去年高,果然还是太菜了吗呜呜。
待明年再战吧,现在还是全力冲刺 NOIP 为好。
傻逼 CSP,傻逼 T2,傻逼 LightSpot。

评论

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

正在加载评论...