CTT游记
Day0:
试机最后一题元旦激光炮没调出来就润回去了。
Day1:
开场先看T1,感觉可能需要析合树,被演了1h。结果仔细思考后发现只需要线段树维护单调栈,于是花了1h写+调。
接下来看T2,发现很奇怪,于是看T3。T3想了大概1h,中途有几个假做法,最后总共花了大概1.5h过了这题。
开T2的时候还有1.5的样子。没看到是正多边形,按照多边形做的,发现做不来。
最后100+0+100=200
Day2:
开T1,想了1.5h,通过将0,1节点进行匹配成功证明了结论,于是写出来了一个1k代码过了。
开T2,发现与JOISC扫帚几乎一致,看了一眼T3,感觉不太会,于是就开始写T2。
结果T2后半段我的做法有点阴间,到最后都没调出来。
出考场后得知T3是最简单的,一看榜,集训队就我一个人没分,其他人都有至少50,过了一大半。
100+30+0=130 喜提倒数
Day3:
开T1,发现直接分治即可,花了大概2h写+调。
开T2,发现有点奇怪。开T3,发现不大会,甚至不会45。
开T2,发现会nlog,写完发现只有60分。卡了会儿常卡到84.8。
开T3,会了45。会完45后马上发现只需要用min25求\(size^2\)就能过,但是只剩下30min了,于是放弃。
又开T2,发现可以把常卡到接近9900,但是最后写挂了,不知道为啥。
100+84.8+45=229.8
Day4
开T1,发现直接sam即可,花了1h。
开T2,发现完全不会。
开T3,发现可以简单\(n^5\)dp,想了1h细节和怎么好写,花了0.5h写+调。
开T2,发现还是完全不会。
最后100+30+100=230
出考场听说一堆AK的,实际上好像并不多。
发现T2过了一半,T3反而人少。
最后总分rk12。
D1 rk15, D2 rk38, D3 rk11, D4 rk7
D2确实策略有巨大问题,导致亏了可能有100。