CSP-J 2020 游记

## -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 了。 想了一下似乎挺容易卡的。