CSP-S2024游记

在中山纪中打了3年，今年居然不在中山纪中，差评

Day0

回家复习，打了四个板子，睡大觉 # #

Day1

#

7:34

早上想吃个肠粉，结果死等没等到开做，导致赶学校大巴迟到4min，好在大家等着还没走
高三最后一战，不过今年队伍真的是有点没落的感觉，S组少了一半人，没法体验大巴了
中山，出征！ #

11:30

到中山，吃了一个大家乐，过了半道dp #

12:30?

进学校，别说，纪中火炬二中好像还是纪中，瞬间又有了点回忆的感觉
进礼堂休息，过了剩的半道dp，睡觉 #

14:00

进久违的考场 #

14:28

解压，准备开干
话说是不是去年作弊太严重了电脑前面都有挡板，不挺直都看不见解压密码（ #

14:3?-14:49

开打T1，一看，看起来不像≥黄题
仔细想思路，裸排序？好像是的。直接开莽，随便调调，好像可以了 #

14:49

解决T1，期望100pts #

14:54-16:22

开干T2，第一反应模拟+前缀和，但做着做着发现不对，不过无所谓，先搞定第一个结果，二分搞定，第二个？好像是区间覆盖板子，可以贪心？爆调一个半钟，调出来了，二分+贪心，应该没毛病，跑个大样例结果1.6s，慌，直接上快读，0.8s，勉强拿下（当时以为要1s）
（PS: 没发现时限2s） #

16:22

解决T2，期望200pts #

16:25左右

开码T3，想想好像还没有西西弗最喜欢的dp？这肯定得是（
一眼复杂度nlogn，应该是数据结构+dp，爆想半个钟毫无头绪，感觉要死
（PS: 好像正解是线性？有点离谱，呜呜呜想不到想不到）
怎么办怎么办，只能退而求其次
部分分，启动！
一开始想出一个O(n^3)的dp，35分，知足了
然后开始实现，试一下样例1发现坏了，想错了。结果仔细想想发现理解错了，j:1\ to\ i,\ k:1\ to\ i 的枚举只需要 j:i\ to\ 1,\ k=i-1 和 k:i\ to\ 1,\ j=i-1 的枚举，改成了O(n^2)，35→50，赚了赚了 #

17:17

解决T3O(n^2)，期望250pts #

累了，有点打不动了
剩余时间狂干T3\ \ a\leq 10，没干出来，T4输样例走人，end

回程

问了下同学，不少打掉T1T2的，分数线应该是要↑↑↑了
希望还能混个1=

刚好250，一分不差——2024·11·4