CSP-S2024 游记

CEFqwq

2024-07-05 21:56:40

Life & Travel

7.6

模拟赛。

难度预估:黄绿紫。

A

考虑最暴力的方法,暴力枚举前三条边,是 O(n^3) 的,超时。

然后想到一个优化:任意三边的和大于另一条边,所以不能有一条边超过 \dfrac{n}{2}。这样有了一个 \dfrac{1}{8} 的常数,但是仍然过不了。

最后我发现,统计答案每次是让 ans 加上 1,其实我们可以把三重循环减少到两层,这样变成了 O(n^2),常数还很小,可以说非常优秀。

其实 n 可以开到 5 \times 10^4

B

区间修改+区间查询。看到 m 挺大,但是带修莫队显然行不通。于是我写了个分块。然后分讨一下打点暴力。拍了几组没什么事情,但是比较不确定。

C

计算几何,算出来几个性质,然后就是分讨。

分三四种情况做,加个小枚举,最后复杂度是排序的 O(n \log n)

估分:100+[0,100]+100

实际得分 100+0+0,挂 200 分。rk17/17。成功垫底。

B 题我本地测试过能过编,但是交上去因为未知原因 CE 了,最终查出来代码是对的,提交时多打了个减号/lh。C 能过样例,拍了几组也能过,可能分类讨论少了。

7.7 必须多得点分/oh

7.7

模拟赛。

难度预估:黄紫紫。

A

手摸一下找规律,然后模拟一下。迅速写完。

B

一看题就是区间 dp。

但是解决不了两块相同颜色中间的被消掉然后两边合起来消掉的情况,于是另开一维,记忆化搜索 + dp,解决了。

C

三维偏序,写了个 CDQ 分治,套了一个 dp,不知道能不能过。

估分 100+100+[0,100]

最终得分 100+100+20,rk6/23,有四位同志 CDQ 写挂得 30,然后 230

7.8

难度预估:紫蓝紫。

模拟赛。

第一题简单,写了个 O(T \log a),很快敲完了。

第二题比较毒瘤,最后写了个中心拓展法+kmp,大概能打 60 分。

第三题十分 noip,写了个暴力+树状数组就完了。

估分 100+60+40

测出来 100+100+40。第二题数据水了,居然过了,洛谷上我可是 TLE+WA。不过应该是数据回文串少,没卡满,要卡的话应该很轻松就能卡掉。

rk6/30,下午班第一,但是被 gyy、ttx 几个薄纱了。

7.9

难度预估:绿紫紫。

模拟赛。

第一题打了个比特赛特,O(\dfrac{nq}{w}),应该能过。

第二题写了个滚动数组+dp。

第三题太难了,随便写了个 10 分的性质。

估分 100+100+10

结果 0+100+0,挂 110 分,第一题把后缀名写成了 .cpp,令人火大。

第三题未知原因爆零。rk11/30。

7.10

难度预估:橙紫绿。

模拟赛。

T1 秒了。

T3 双 spfa 也写掉了。

T2 极度恶心大模拟,写到 2:40 也写完了。测了几组数据对了。

估分 100+100+100

最后 100+50+100, rk4/21,T2 大模拟写寄了。我自己当然是不满意的。挂 50 分。

7.11

难度预估:紫紫蓝。

模拟赛。

三道题都很难。T1、T2 打了部分分,T3 写正解。

估分 70+40+100

结果 10+0+60

T2 //freopen

T3 没开 long long

T1 式子似乎推错了。

80 分。rk16/28。

7.12

难度预估:蓝蓝紫。

模拟赛。

难度还好,估分 100+100+100

结果 100+15+20。挂 165 分。rk6/31。

第三题居然写了个 bfs,wssb。

第二题未知原因 WA 了。大家都没过。

寄寄寄。

7.13

难度预估:蓝绿蓝。

模拟赛。

T2 简单。T1 有点难,但是最后做出来了。T3 毒瘤递归,不会写。

## 7.14 难度预估:黄紫蓝紫。 模拟赛。 T1 水题。T2 水题。T3 水题。T4 板题。 结果还挂了一堆分。 ## 7.15 寄飞了。 才 $100$。 ## 8.6 发高烧,所以没打,请假了。 ## 8.7 做了好久做出来了。 估分 $100+70+50+20=240$,结果交晚了没测。 ## 8.8 做了半天,T1 和 T2 似乎都会了,T3 和 T4 会了些暴力。 本来是可以 $100+100+[20,\texttt{higher}]+10$ 的,结果我妈偏要喊我去考试,去了教室才知道 8:30 开考,玩我是吧。 这下好了,$20+0+0+10$ 寄成历史新低。 中间一大堆懒得写了。 ## 9.9 什么巨难无比场。T1 逆天计算几何,T2 抽象最短路,T3 ARC F 题,T4 lxl 数据结构题。 这还写什么正解。$30+70+0+20=120$。 毫无优势啊。 [值得一提的是,舟边新闻](https://www.luogu.com.cn/article/e2w5ag1g)。 中午去吃扬州炒饭,好评,但是太油了/kk 下午和 hepp 写题目拼手速,险胜。 傍晚去宿舍搬东西,类似了。 晚上回宿舍 whk,同宿舍大佬似乎在出模拟赛/zy 无痛肘在宿舍跳舞恶心到了我们。 cjz 晚上喝咖啡,太勇敢。 ## 9.10 早上 5:40 起来看大佬都还在睡,cjz 和 wtz 也在睡,就没叫他们。结果 8:00 有人进来说 7:15 要出宿舍。还说我们宿舍乱。结果大佬们躲 WC 了,我们三个人被骂。 模拟赛。8:15 左右开题。 T1 简单题,最多黄,8:30 不到秒了。 T2 是个神奇字符串题,写了个 `stack` 打了 $30$,再乱搞稳多打 $6$ 分,希望不要被卡。 T3 构造题,部分分比较多,打了 sub1+较劣解部分分,大概有 $53$,不知道能不能 $58$。 T4 图论,染色法+暴力先拿了 $14$,然后二分打了个特殊性质,应该有 $39$。 估分:$100+36+53+39=228$。 不确定会不会挂分,不挂分就很赢了。 最终,$100+36+54=190$,T4 不知道什么问题 WA 了几个点。 下午写了一个 Ynoi 题目。 4:30 去食堂二楼,发现了新大陆。原来有饭团。 然后上机房拿球拍想打球,结果球馆人满了。只能回机房。 ## 9.11 今天没有模拟赛,所以自己做题。 一天大概切了 $7 \sim 8$ 题。值得一提的是,试图写群星连结,被恶心到了。 晚上喝到了绿豆汤。 ## 9.12 模拟赛。 T1 抽象题,后面三道恶心题。 $100+0+0+0$。/xk。 醒醒吧,你已经初二了。 下午和晚上主要奉献给了 ALFR。 晚上听说有夜宵和水果捞,准备 9:20 准时出发。 比赛太多了,有很多天没记。 ## 9.19 模拟赛。会了 T4 一道 *2800。结果一个不小心,写挂了,寄成了 $4$ 分。 最后 $0+5+0+4=9$,成功比初赛分数低。 后面一堆懒得写了。 ## 10.26 CSP-S 复赛。 键盘一堆键卡住了,非常影响手速和时间安排。 T1 简单题,开桶暴力做掉了。然后不出意外,T2 是个大模拟。我不想看题目给的公式,用我会的公式写,结果 1.5h 没写出来,重构代码 1.5h 过了。这个时候还有不到 1h,写了个 T3 的 20 分暴力,然后想 50,因为我比较傻逼,一直在想 dinic 加上各种技巧(肯定是学图论算法学傻了导致的)。最后写不了一点还不知道做法对不对。输麻了。 最高 $100+100+20+0$。希望大样例和数据一个 gen。 赛后发现 T3 非常好想,但是没打出来,玉玉了。 我也不知道怎么样。我只知道从比赛进行到 2h 的时候心态就崩盘了。 出考场面到了 Point_LUO,比我可爱,自卑了。 看到了 yyc,不理我,自卑了。 面到了 realracing,比我只低了一点点,自卑了。 别让我再等一年。 upd:$75+90+20+0=185$。完完全全的小丑。 我也不知道我这一年干了什么。似乎是进步了,但又似乎没有任何提升。 到底是一场梦。未来究竟如何?我不知道。我只能艰难地擦干泪水,勉强自己再往前走几步。