CCPC 乐山站打星队游记

· · 生活·游记

区完了。

Day-?

CSP-S 区完了。

Day(-1)

打了一场 ACM 模拟赛。发现只打出来签。区完了。

Day1

上午 6 点起床。困死了。

然后 9 点到乐山。

上午直接去看乐山大佛。祈求打得好一点。

下午热身赛,发现前三道异常简单,最后一道防 AK。打表打了 10^9+7 年,未果寻病终。

区完了。

Day2

7 点起床,8:56 极限进考场。

进去考场之后队友 wbw 马上开始动鼠标,开局获得一次警告。

开始。

之后 wbw 倒序开题(事实证明这是极为正确的),我正序开题,shr 随机开题。我正感觉颓唐之时,shr 突然推了一道 D 给我。我马上口胡出 O(n) 做法,直接开写。写完 AC。

骤然 wbw 说他会了 M,我是极为欣喜的,因我交互本就不好,马上让位于他。shr 和我开始在题目间随机游走且不相重合。于是我关注到了 F(伏笔),开始奋力思考。肯定上来先一眼折半搜索。然后呢?

然后我就不知道了………

要不说 shr 是签子大师,不一会儿又给我了一个签子 L,看了之后 eps 秒会了 O(n) dp 做法。正当此时 wbw 的题目 WA 了 5 发,于是我趁机提出我来写 L 的想法,遂同意。俄而 AC。

然后让 wbw 继续调 M,我继续想 F,shr 继续随机游走。3 发后 wbw 过了 M。

shr 又给我了一个 J。我们思考了很久,很久才想出了没有 a 限制的做法。然后继续思考,我突然灵光一现,二分之后 check 是容易的,那不就得吃了吗?

遂写 J,俄而 AC。

我们继续思考,我尝试做 F。给出了一些 (P_i,D_i),然后……

诶?骤然发现适当处理之后可以注意到它具有决策单调性!

快速认领 F 题,遂 AC。

此时还剩 1h,开始死磕 G。发现定义 f_{i,0/1} 这个状态后直接做完,矩阵 + 线段树板板。迅速 AC。

接下来是 waste time。最后 20min 在做吃播。

最后拿了个银(其实打星队根本没有)。

区完了。