对于2021SCP的全面总结
赛时
考场拿到题目,看到第一题居然是一个贪心,以往都是数学或者模拟,之前的暴力都比较好写,而贪心的暴力分显然不好拿。去想正解,但没有想出来。想到了一个四十分的暴力,写完之后时间已经过去了将近一个小时,心里有点慌张。于是想到了一个不错的做法,用堆维护,调了一会过了两个样例,觉得自己切掉了。一百分在手,心情大好,但时间已经过去了一半多,还有三道题没看。第二题是个与括号有关的题目,看着就不太好做。跳了去看第三题,发现暴力分也很少,尝试写动态规划也失败了,就写了一个 \(O(2^{2n})\)的做法就溜了。看了一眼第四题想写一个暴力,没想到看上去居然是一个类似于网络流的题目,心态就爆炸了没有写。有一个问题我自己也不太明白我处理的对不对,在写第二题暴力之前,我觉得第一题算法可能会假,于是去自己写了一个对拍,发现果然假了,证了几分钟并举出了反例。由于对拍花去了不少时间,还尝试重想正解,时间所剩无几,只能去交了一个 \(40pts\) 暴力,导致写第二题的暴力时很慌张,没写对, \(15\) 分没了。(但如果先写第二题的话,第一题对拍时间少,可能不会去交暴力,会挂掉 \(40\) 分,我也不太明白这里处理的是不是有问题),考试期望 \(40(100\times) + 0(15\times) + 28 + 0\)。 心态还是非常崩溃的,毕竟觉得自己切掉了,但自己发现自己做法假了。实话实讲,觉得自己对不起钢哥。
T1
觉得赛时很让我崩溃的一道题,往常第一题通常都是大模拟或数学,部分分非常丰厚。而贪心题成者为王败者为寇,想出来100,没想出来0,着实令人崩溃。对拍写的过于不熟练。
T2
看到括号我就头疼,这个小专题需要自己练练。想到了一个 \(O(2^{num_{?}})\) 的暴力,但是由于第一题对拍的原因没有写完,对自己很不满意。
T3
第三题是全场写的最好的一道题吧,,写了一个比较快的暴力,得了 \(28pts\) ,周围人基本都只写了这个部分分。
T4
看着像网络流,没敢写,也没时间。
等级评价:
极差
赛后
几乎是蹭着线拿到了省一,但自己非常不满意。
实际成绩:\(45 + 0 + 28 + 0 = 73\)