开场看A,发现是个奇怪的题。
A题原来认为是个简单题,然而搞了好久都没搞出来。
一直从长方形的角度思考,然而搞不出来。
觉得A题是我不擅长的题目,于是打了个9分(事实上只有3分)暴力。
然后就去做C,发现是我一年前做过的题。
把原来的代码复制过来改了改就过了。
B搞了30min后才写出基本暴力12分。
此时还有3h左右。
然而我认为最多只会跳2次,结果浪费了很多时间。
此时只有1h多了。
发现建立笛卡尔树就能够倍增了,然后写了个25分。
然而接下来测评突然挂掉,于是就开始肉眼查倍增到比赛结束。
没想到连基本暴力都没写完都有金牌。
总结:事实上我开场把A放弃的抉择是正确的。
A题全场最高分才30分。
然而A题暴力挂了,是一个失误。
C题出我一年多前做过的原题是我的幸运之处。
如果没有这道题我就没有金牌了。
然而B题暴力没有打满,没有写多源最短路的(O(nqlog_2n))暴力,这是一个失误。
而且B题思考倍增做法时,前一个多小时做的是无用功。
由于PKUSC星际穿越影响猜了错误的结论,结果好久都没有做出来。
连写倍增做法都花了40min。
而且最后由于提交队列,没有抓紧时间打B的多源最短路的(O(nqlog_2n))暴力,比较遗憾。
这也说明我代码能力较差,要加强。