CSP2022 总结
考挂了。
上来20min T1想了个假做法,很快敲完发现大样例没过,改了大概20min,没发现哪里错了。
先看T2,shaber题,冲巨大分讨。中途改大样例改了挺久。写法一开始没想清楚,结果打了128行分讨,出来发现简单取个max min就行了。
回T1,花点时间发现顺序有问题,改了,但是还是有点慌,就给n=300开了个数据分治(结果最后莫名全分到数据分治里面去了,直接T飞)。
冲T3,看着好像很可写?没发现有这么高暴力分,所以没写。
没想到最后是hash。
刻板印象T4不好写,于是没开。
事后发现策略问题很大。
T1 T2都是没想清楚就开写。
T3 T4暴力都没开。
NOIP感觉还是得先上来想个1h左右,顺便把题看了,估下暴力分。
后面留40min左右写暴力。
T1 T2过了就可以直接跑路写后面部分分了,想正解有点危险。
有些题不像看着这么简单。
留10min检查!
随机化非常有用,,随机分收益很大。