CSP2023 游记

发布时间 2024-01-09 15:20:03作者: Pengzt

两个都报了。

CSP2023 RP++

Day 1(9.16)

上午空调有点冷啊,30 min 才做完。做完后还纠结了那个二叉树好几分钟,然后直接摆烂。

中午看 lry 玩原,下午有点困。打提高那个复杂度的极限不知道是 \(\ln\ln n\),写最后一题时脑袋很昏,怒挂。

9.17-

摆。

9.26

不好评价。

T2 没有推出式子。T3 二分之后一堆细节,不想改。T4 做一遍分拆数后 dp,挺好的。

10.2

ABC 纯水题,D 没补。

10.3

A 结论题,B 简单贪心,C 推了一会儿。D 是一个不难的 dp,但为什么没做出来呢?

10.5

打的 B 组。A 挂了,B 想了一会儿会了但没调出来,C 是状压,D 是 最小树形图【10】。符合我对 NOIP 模拟赛的想象。

还没补。

10.8

太水了,1.5h AK。

10.9

A 题简单贪心,但是挂了。B 是可以接受的数论,但赛时没做出来。C 是树形 dp,只差一步,有点遗憾。D 是一个需要推一推的线段树,还是有意思的。

10.10

A 是简单的,但出题人对平面图的描述为什么是 不存在两条线段相交(除端点) 啊?B 是一个套路的维护一下连通性的状压 dp,但是为什么没有认真想啊?C 是一道扫描线?赛时差不多想出来了,不会写,还没补。D 是一个不算难的题。

题是好的。

10.12

A 题是一个 dp,还没补。B 是简单二分,C 没想。D 是一个有点麻烦的贪心。

10.14

AB 简单。C 题想到了贪心,有那种反悔的感觉,但还是差了一步。D 的分块是简单的,赛时只留了 40min,没调完。赛后 xzh 帮忙,发现是 delta 数组更改时没清空,有个地方把 stk[top] 写成了 top,并且由于没打暴力,喜提 200pts。

10.16

AB 简单。C 题没看到操作数最小化,只看到了操作到收敛停止,当时不是很会,赛后看题解发现都错题了之后重新想了想,不难的。D 赛时想了好几种,都有点复杂,不是很敢写,赛后发现稍加优化都是正解(分块优化 bitset 做法,链表套回滚莫队优化莫队套 set,扫描线替代回滚莫队套树剖)有点愤怒。

Day 2(10.21)

上午的 J 组比较顺利,但是 D 题一开始是对的,自己却造了一组假样例导致我以为做法是假的,最后还是改过来了。11:00 才 AK。

中午和 yzt 出去吃饭,还不错。中午在茶馆休息,但是我在摸鱼。

刚进去时头有点昏,用了 30 min 才写完 T1,主要是样例感觉很水。然后 T2 当时立马就想 dp,然后维护一个类似于匹配指针的东西了,但当时没认真的去想具体复杂度,导致多想了 40 min,最后用一个比较直观的 \(\mathcal{O}(n|\Sigma|)\)写法过去。这时候已经 4:20 了。T3 看了将近十分钟,发现是个模拟,当时不认为自己场上能写完,就弃掉了。开 T4,一眼二分,但突然忘了一开始的二分 + 贪心,导致又想了 10 min。后面二分最晚植树时间的细节又想了一会儿,5:20 才开始写。但是我二分的地方是分 \(c_i\)\(0\) 的关系讨论的,加上当时头有点昏了,就没有调出来,只写对了 \(c_i=0\) 的特殊性质。喜提 \(225\)。后面觉得不是很对,第三个大样例输出的是 inf+1,结果发现是二分最晚植树的时间时 l=mid+1r=mid-1 写反了,按 ccf 的数据有 60 分,稍微再改一下二分的细节就 A 了,真的很气。

总结:
其实这次考的很烂,时间并没有抓紧,有点过于求稳了。正常的话,AB 写完应该在 3:40 左右,D 题也应该在 30 min 写完。以后状态不是很好的时候一定要调整一下在写,不然很难调出来。


最后成绩:普及400,提高225。