CSP-J 2020 游记

2020-11-09 18:08:18


-inf days

坐标 GDGZ,看起来没什么人面基(

据说 ZS 会来 GZ 考?(

考虑面基 segmenttreejuruo(

又据说在 ez 考场,太好了,带他去吃老干妈炒饭

初赛

比较慌。

上午 tg 下午 pj。

tg 做完还有时间,pj 做的比较慌。

10.19

本来说是 20 号出成绩的,结果今天就出了。

pj 80+,tg 70+。

然后听说在 gdf 非常难受,不能带 yyf 去吃老干妈炒饭了

复赛

早上去了华附感觉还行,就是显示器太小了。

初一第一次考还是比较慌的,不过看到有挺多 ez 的同学和学长就好很多了。

第一题半分钟读题半分钟写题。

第二题第一感觉是用 vector 艹过去,后来发现可以数组计数。写了五分钟过了大样例。

第三题看到题面就先做第四题了。

一开始想的是一个 $n^2m$ 的 dp,似乎能拿 70 pts 就先写了。测了一下极限数据发现要 5s。没有什么好的想法就去写第三题了。

开题之后发现读入比较恶心,建树其实不难。有一个只 dfs 一次的做法但是不能保证正确性,所以先写了个暴力 dfs 发现跑的飞快。又加了两个优化防 hack。

过了大样例和极限数据范围的随机数据就丢下不管了。去看第三题。还剩半个小时,然而过了 20 分钟还是没什么想法,就是卡了下常数卡到 2s。

上个厕所回来重新看一次这个卡常代码发现:诶这不就是维护个前缀后缀 $\max$ 的事吗,还剩 10min 非常慌,结果写了 4min 写出来了。

回家自测了一下 400 自我感觉良好。

11.16

出成绩了,385,似乎 T3 被 hack 了。

想了一下似乎挺容易卡的。