跳转至

CSP-S2019 游记

CSP-S 2019 已经过去了,让我凭着仅存的记忆,书写下这段记忆吧。

Day ?~-1

终于停课了,在机房有一天没一天地打模拟赛,订正,打模拟赛……

不过停课的这段时间倒是挺愉快的,每天早上吃完早饭可以直接去机房打代码,中午能有 early lunch。

更重要的是,下午能摆脱 17:30 的束缚,舒舒服服地洗一个澡。

Day 0

最后一天当然是颓了。

尝试着把所有会的在洛谷上有“模板”标签的题都打了一遍,LCA 差点写挂,逆元忘记怎么推?这要退役啊。

然后就开始 CS1.6 了。

中途 mj 还来慰问了一下全机房,~(你们要去全部一等奖啊)~吓得大家都一惊。

中午睡了一觉,下午继续打板子,晚上就到叔叔家去了。

退 役 预 定。

Day 1

早上吃了一碗面,没喝牛奶,肚子有点疼~(这是要退役的节奏吧)~

起得比较早,于是 07:05 就到了华科,没有什么人;不过一会儿同学们都陆陆续续地来了,抽签进了考场。

T1 (格雷码是啥?不会怎么办)

乱搞了一下,发现答案树和 01Trie 有些关系,开始猛地找规律。

最后发现逆推出答案的每一位就好了,此时大概 09:12,测了极限情况,没有问题。

T2感觉还可以做,推了一下树是一条链(也就是一个序列)上的情况

(飞速过大样例)

然后感觉可以把一棵树拆成很多条链,分别用序列搞,但是不同链上的贡献不会统计啊((((。

第二个样例 WA 了,调试的时候 RE 了(并不知道为什么

(第三个样例也太水了吧)

早知道就打 \(O(n^3)\) 的暴力了。

T3感觉不可做,打了 10pts 的暴力就滚了,然而最后还是没拿分。

然后继续看 T2,越看越觉得自己的链写挂了,然后调了半天,最后就交卷了。

出考场,全世界都100 + 100 + 10 = 210。

似乎全世界 T2 都过了,T3 也都拿了10pts。

自己真的省一无缘了吧

晚上测了下洛谷和牛客的数据,感觉自己 Day 1 也就 100 多分吧。

退 役 预 定。

Day 2

本来还想上 350 的,但现在看来没啥希望了。

昨天的心情不好一直持续到了今天。

T1, T2 都是 dp,T3 是一个树上问题。

然后完全没有掌握 dp 的我只会搜索,然后写了 T1, T2 的暴力。

然后发现 T3 的 \(n^2\) 很好写,写了 40pts 的部分分;再加上链的部分分。

然后就不知道怎么办了。

最后 45min 发现 T2 可以剪枝,然后剪挂了;

最后 15min 发现 T3 的链写挂了,然后没改。

就这么结束了。

Day inf

哦出成绩了。

本来水平就不咋地,然后成为了 HB 提高 1= 倒数第二名。