CSP-2019比赛总结

DAY0

和往年一样，下午6点准时出发去学校。

 

DAY1

到了考场之后发现没有时间试机。

吐槽一下监考员的书法，2与Z，1与l根本区分不开。密码输了几次才输对。

过了5分钟才开始看题。首先浏览了一下三道题，然后一题一题想。

T1很快想到了可以倒推。

T2想到了链上的做法，就是维护一下每一个点前面第一个和它前缀和相等的点在哪里就好了。

推广到树上，发现可以用桶维护相同的前缀和，倍增维护最小值来判断是否合法。这样是nlogn的。

T3有10分的暴力，想了很久链的菊花图的，没有想到。

接着开始打T1。很快写完暴力和正解，对了一下拍。但是这时我犯了一个错误：我虽然记得用ull，但是我直接(1<

然后就开始打T2。先写了一个50分的暴力，但是大样例没有过！！！心里很慌，有读了一遍题，发现要求括号序两两不同。怎么办？难道要打哈希？

想了十几分钟之后突然瞄到这题对于括号序不同的定义是只需位置不同就可以了。我原来的方法是没有问题的！！！

于是我有仔细检查了一下暴力，发现有一个地方打错了。改了之后过了大样例。心情瞬间轻松了许多。

然后开始打T2正解，还剩不多时间时打完了。紧接着又匆匆打了T3暴力。考试结束了……

 

除了考场之后同学们大都估分210。DAY1没有什么区分度。但是我还是觉得DAY1打得有点悬，因为T2理解错题意好了不少时间。

 

下午和晚上都呆在酒店里。

 

DAY2

今天解密一次就对了。

首先还是看了三道题，然后想T1。

今天的T1很有难度，想了很久都没有想出来，只有一个40+的dp。

无奈之下只好去想T2和T3，发现T2的64分和T3的55分都很好打。

于是开始快速地打三题的部分分，大概10：50打完，并且过了所有有用的大样例。

接着去了个厕所。T1只有40分？我想CSP的D2T1应该不会很难，只是我有哪个地方没有想到。于是接下来一直在草稿纸上狂想T1。在大概11：30时发现只可能有一列是选了超过k/2的点的（大家几乎都一开始就想到了）。紧接着一个84分的dp就出来了。

我开始疯狂打代码，在11：50+的时候调过。

 

出考场之后，发现有几个人A了T1，还有几个人T2拿了88分。感觉自己还是技不如人。

 

update：

民间数据：95+100+10+84+64+55=408

D1T1果然卡了5分……

 

总结

这次比赛暴露出的一个问题就是思维不太灵活，导致一些简单的性质没有想到。例如T1的差分dp和T2的决策单调性。这与我平时做题较少也是有关的。

如果有机会参加接下来的比赛，那么就一定要花更多的时间到OI上，争取改变实力较差的现状。