CSP-J/S 2025 游记

donnieguo · 2025-09-20 14:01:28 · 生活·游记

坐标 HB。

第一轮

哇哇哇明天就初赛了欸。啊为什么老师不让请假复习啊。那没办法只能在晚自习疯狂写 S 组模拟题。

啊啊啊这么这么难。获得了 44.5 的高分 /wx

哇塞考场居然在家门口耶。这下可以自己骑车去了 /tx

对于分数线还是没底啊。不管了先考了再说。

考场都是熟人诶。开心开心。

到了 9 点半了。开搞开搞。

啊一开始就有勘误是什么鬼。居然有两个 T33。神秘。

不对我好像不会哈夫曼树啊啊啊 /ll 算了不管了先蒙个 C（好像错了）。

今年的题难度比去年正常。感觉大部分都会诶。希望有 80 分。

中午快复习 S 组。学了一个叫主定理的东西。

简单来说就是对于这种 T(n) = aT(\dfrac{n}{b}) + f(n) 的柿子，如何求复杂度（函数 f(n) 一般为一个时间，如 \Theta(n),\Theta(n \log n) 等）。

假设 T(n) = aT(\dfrac{n}{b}) + \Theta(n^d)，则：

如果 d = \log_ba,T(n) = \Theta(n^d \log n)，否则 T(n)=\Theta(n^{\max(d,\log_ba)})。

好了下午考 S。

哇哇哇真考了主定理啊！！！/se

阅读程序感觉好多不会啊。啊啊啊快蒙几个。

好的蒙完了。出考场发现怎么对完 luogu 的答案，J 大概 [70,80]，S 大概 [55,65]。

希望能过第一轮。

出分出分！

J 81.5 分，S 66.5 分。啊啊啊我好唐。/ll

居然比我估的分的上限都高 1.5 分诶，好神奇。

今天在学校全班同学和老师大吵了一架诶。想不到班主任居然站我们这边。这算是好消息吧。

优先晋级线是个什么东西啊。哦我好像过了诶。（喜

省流：废了。

J 前两题感觉简单的。啊第三题是什么鬼，线段树吗。

哦好像不是。完了我怎么就只会 O(n^2) 啊。废了。

T4 打个暴力跑路了。

S 咋这么难。所以只有我一个人 dp 调了 3.5 h 并且没做出来是吗。

OK 非常好暴力都没时间写了。开心了。

好的那我跳了。明年加油。