CSP-2023 游记

· · 生活·游记

\tt{Preface}

注:上链接为赛时正文,此 blog 为总汇。

今年的 CSP 还是加油吧。

不能留有遗憾。

友链

求赞

\tt{Text}

接近 CSP 考试的时候的游记在下面,前面为前期的一些口胡。

等到 CSP 结束应该会单独开一个 blog 存 CSP-JS2 的游记。

Day 2023.9.1

想起暑假作业还没补恼火,为什么会在公开布置完作业后又单独群公告布置的 a 这件事的锅为什么到我身上来了,这个周末就必须要补完 awa,本来班主任计划让我们休息一个周末,因为 CSP 的原因,周六要练初赛 awa。

今天写的唯一一道题,树剖 + bitset 优化,又被 \tt{W\color{red}{aterSun}} 薄纱:树链剖分!树链剖分!真不错!真不错!

回头看见 \tt{W\color{red}{aterSun}} 正在薄纱蓝题大模拟 /bx/bx/bx 他发现自己没 TLE,自信 AC 了。

Day 2023.9.2

上午的初赛模拟赛打着 J 组的名号,难度不止 J 组。

一道搞心态的阅读程序判断题,说该程序复杂度为 n^2,结果被没有 \mathcal{O()} 寄得很惨。

只考了 74.5 分,因为两道绑定在一起的题痛失 6 分,遗憾没上 80,感觉自己好废,被 \tt{W\color{red}{aterSun}} 等一众巨神嘲讽 awa。只希望真正的 CSP 的时候初赛复赛都考好一点吧。

菜就多练

午休还要做《暑假生活》(补作业)。

Day 2023.9.4

昨天把作业补完了。

结果昨晚考的数学考得一塌糊涂,不知道自己在干什么,选择题填到答题卡上都填错了。不知道自己有什么能耐。/kk

自习课被老师拿去讲事情,发试卷,还要改错,今晚晚自习要考英语。英语,help me!

明天还要讲两个课前三分钟,今晚需要回去练习。

Day 2023.9.5

一场普转提模拟赛。

B 题全 MLE,又被机房巨神 \tt{W\color{red}{aterSun}} 等吊打。

Day 2023.9.7

英语奇迹般地 140 +

警钟敲烂

以前没做过这题,只写了一个 56 pts 的莫队,就想起来做。

树状数组写完,只剩一堆满江红aaaa。

然后去找到 $\tt{C\color{red}elestial\_cyan}$ 来调,他也获得一车 $0$ pts,却看到自己改的这样一行: ```cpp lst[a[id]] = id ++; ``` 把 `id ++` 分开写,就 AC 啦 /bx/bx/bx ~~警钟敲烂~~ 在此前,老师讲了一下康托展开和逆康托展开。 > $$\sum_{i = 1}^{n} p_i \times (n - i)!$$ $p_i$ 为在未选的数中 $< a_i$ 的数。 需要做一下康托展开的吧。 模板用树状数组维护一下 $p_i$,正常 $\mathcal{O(n)}$ 过了。 这题 [Link](https://www.luogu.com.cn/problem/P3014) 因为没初始化 $f_0$ 调了一会,过了,但是 $61$ ms 没有 $\tt{W\color{red}{aterSun}}$ 的 $51$ ms 跑得快 /bx/bx/bx ## Day 2023.9.8 又一场模拟赛。大家提议考一场普及~~美其名曰信心赛~~。老师竟然答应了。~~估计是把题面的提高组改成了普及组~~ T1 看起来像是贪心,画了半天图想不出来 qwq,只写了一个 $10\%$ 的数据,因为 $m \le 10^{18}$ 就直接输出了 $\sum_{i = 1}^{n} h_i \cdot v_i$。 T2 是大模拟,讲了一个国际跳棋的玩法,但是题面对于跳棋的定义很不清楚,就大概写了一个模拟,过了样例。 T3 想写树状数组,但是不知道细节怎么写,最后草草写了一个暴力。 赛后知道 T3 是树状数组 + 二分,$\mathcal{O(\log^2 n)}$。 感觉人均 $200+$ pts,只能将希望寄托于 T2 了。 结果老师说了才发现自己 T2 题目读错了。寄了。 估分:$10$ + $60$ + $40$ = $110

Day 2023.9.9

本来以为又要垫底了

T1 的神仙数据输出 \sum_{i = 1}^{n} h_i \cdot v_i90 pts!

T2 挂到了 60 pts,T3 应该写出来的没写出来,暴力 70 pts。

实际:90 + 60 + 70 = 220

评讲后,要初赛模拟。

初赛选择题恶心透了。

估分:84.8

实际:88.3

选择题爆了 10 pts,还是菜了,被 \tt{W\color{red}{aterSun}} 薄纱。

Day 2023.9.11

今天只考了初赛,结果考了 SCP 2023 原题 之前做过!!,第一次做了 81 pts,结果这一次只考了 80 pts奇耻大辱。还被 \tt{h\color{red}{ighkj}} 薄纱。

Day 2023.9.12

初赛当周停课了,不用回去上晚自习,全班 \text{OIer}\text{whk} 只用做数学和物理。太棒了,英语多布置点

原因是全班 \text{OIer} 上午被 \tt{fire} 拉去训话,总结了 3 点需要改进的东西,并答应我们考 2 套 tg 初赛。所有人都在担心 tg 过不了初赛怎么办

对了,\tt{fire} 说:

再有触犯红线的,直接回家找妈妈

下午,\tt{C\color{red}elestial\_cyan} 拉着我把上周 \text{abc}\text{E} 推了一遍,感觉人不太清醒。

还是 AC 了 Link,因为没输入 x,y 调了半天。

为什么 \text{AT} 某些题能交上去,有些就 \text{UKE}?离谱,存了将近一个月的 \text{abc} 的题和一些 \text{dp} 没交了。\text{CF} 的 rmj 也挂了,现在只能自己每天做题。

CSP-JS1 day -2

机房组织做了一套 tg 组初赛,考得很难,也不知道自己在做些什么,考得稀里糊涂的,被全机房吊起来打。

决定拼一把,总不能不过初赛。但愿今年题不要那么变态,CQ 分数线低一点。

CSP-JS1 day -1

晚上和同学 vp 了一场 abc256:Link

日常 A 题吃罚时 没输入数据 c

C 题一开始看到竟然不会,后来发现是 \mathcal{O(2^n)} 的纸张暴力。

E 题要么 WA 要么 TLE,吃了一车的罚时,暂时停下 vp,找 \tt{h\color{red}ighkj} 来调 AC 了。 /bx/bx/bx

班主任说,越怕失败,失败就越会来;心里一直想着成功,成功就会来了。一定要过 pj 和 tg 初赛 a。

CSP-JS1 day 0

AT rmj 和 CF rmj 突然好了一段时间,交了 29 道题,然后把昨天 \tt{C\color{red}elestial\_cyan} 给我和 \tt{h\color{red}armis\_yz} 讲的一道势能线段树切了 Link。

然后教练开始讲课。然后自己复习初赛。

夜深了,人静了。。

CSP-JS1 day 1

上午 pj 还好,比较水?

对完答案发现分数只有 [86,89],好像机房里好多人都比我高,都接近 90+。最好是能过吧。

养精蓄锐,备战最重要的 tg 组。如果我初赛全都过了,就会打今晚的 abc!

tg 估分 64,后来在 xtl 上测了 61 awa,不知道能不能过啊。

还是打了 abc,结果差点不会写 C 题的爆搜。只切了 5 道,上分越来越难了。

Day 2023.9.17

把所有作业都做了,然后颓aaaaa。

下午的比赛不想打,只关心 tg 过得了不。aaa

Day 2023.9.20

感觉好像从 21 年开始时间就过得好快啊 111。

日常模拟赛:

$\text{T2}$ 是分层图裸题,然而写挂了(( $\text{T3}$ 一眼前缀和优化 + 二分,时间复杂度 $\mathcal{O(n^2 \log n)}$。 估分:$100 + 60 + 100 = 260

实际:70 + 40 + 100 = 210

总而言之,一句话来说:

\tt{W\color{red}{atersun}} 用脚薄纱。

Day 2023.9.22

教练大致公布了初赛情况,全机房都过了。

唯独我只有 59 分,不知道是答案记错了,还是答题卡填错了。

依旧是机房最菜,不论是初赛还是复赛。

Day 2023.9.25

今天出成绩了 111。

一开始应该是出了问题,显示我的准考证号是 ZJ 的,以为准考证号填错了

后来修好了出了分,J 组 84 pts,S 组 59 pts,总算是过了初赛比去年没过 tg 初赛的我更强了111。过了就是好的。可是 \tt{h\color{red}armis\_yz} 不知道 tg 组出了什么问题,估分 70+,实际 48 aa。(后来成功申诉)

但是今天模拟赛只有 30 pts,只打了 2 个小时 T1 都没打,T3 没打完,死磕 T2 期望 dp,结果没倒推/cf/cf/cf。

引用伟大的 \tt{W\color{red}aterSun} 说的一句话:

心态最重要/wx。

Day 2023.9.28

很好,很好,放假了。

Day 2023.9.30

AtCoder 居然上青了

这个名字颜色有点好看

没写 D 的大模拟。

E 裸!

F 原!神,启动!!

Day 2023.10.2

很好,很好,回来上课了。

然后模拟赛打了个【】。

Day 2023.10.6

/bx \tt{W\color{red}aterSun}

Day 2023.10

停课集训。

Day 2023.10.11

模拟赛 ++

$\text{T2}$ 是 KMP,但是 $\mathcal{O(nm)}$ 能过,/bx $\tt{A\color{red}s\_snow}$ 场推 KMP; $\text{T3}$ 是智障树剖!树剖!树剖! $\text{T4}$ 也是 sb 题,但是没想到可以用悬线法。 估分:$100 + 100 + 100 + 0 = 300

实际:100 + 100 + 100 + 0 = 300

\tt{W\color{red}aterSun} 吊打。

Day 2023.10.13

none.

Day 2023.10.14

一天 3 场模拟赛。

上午第 1 场:

$\text{T2}$ 是**搞心态**的题目,模数给的很小,并且使用乘法来求答案,那么就可以在某个时刻使得答案以及后面的答案都为 $0$,赛时没看出来,仅有 $\tt{h\color{red}ighkj}$ 巨神场切了; $\text{T3}$ 是**扫描线**,但是没写出来/cf; $\text{T4}$ 是 $\text{dp}$,不会。 ## ### 下午第 $2$ 场: 是教练让我们来测试新电脑的。 $2 \text{h}$ 做 $6$ 道题。 $\text{T1}$ 一眼; $\text{T3}$ 一眼; $\text{T2}$ 一开始没看出来,后来最后 $10 \text{min}$ 发现是智障题; $\text{T4}$ 没怎么看懂题/cf; $\text{T5}$ 想了很久,感觉很典,但是我写的复杂度可以退化到 $\mathcal{O(n^2)}$ qwq; $\text{T6}$ 一直在看样例,分析一下发现是一个记录先后编号判奇偶性的题目。 被吊打。 ## ### 晚上周常 abc: $\text{A,B}$ 都是【】【】; $\text{C}$ 是大模拟,~~不是你C题放个【】的大模拟a~~,因为看错了题 $\text{\color{red}WA}$ 了 $1$ 发。 $\text{D}$ 发现是一个枚举题; $\text{E}$ 发现是一个双指针,前后拆贡献判能否组成一整串即可。 不太好,希望 CSP 能打得好一点吧。 ## Day 2023.10.15 做了[P1950 长方形](https://www.luogu.com.cn/problem/P1950),想了很久,发现可以用单调栈维护左右能扩展到的最大下标。 ## 周考物理选择题有一道从试卷填到答题卡上填错了!!【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】【】 你让我怎么办。 ## Day 2023.10.16 好,好,物理选择全错位了。 让我把在 CF,AT,whk 上挂的分全都加到 CSP 里!! 和 $\tt{h\color{red}armis\_yz}$ 切了一道 `dfs` 序转换子树包含和一道并查集。 ## Day 2023.10.17 联合模拟赛。 $\text{A}$ 题因为数组名写错了导致 CE。 $\text{C}$ 题看错题了。 什么也不想说。。