CSP2021总结


对于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\)


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM