关于 CSP-S 2021
Posted Kidulthood
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于 CSP-S 2021相关的知识,希望对你有一定的参考价值。
论时间分配
0~25min,码出 T1,并觉得好简单。(伏笔)
25min~35min,发现 T2 是区间dp板子,当场骂出题人(伏笔\')
35min~200min(你没看错):狂怼 T2,并获得样例二输出 \\(22\\) 的好成绩 √。
200min~215min,想都没想 T3,无脑写暴力。
215min~238min,仍未调出 T2.
238min-240min,检查完自闭并一路祖安出题人着离开考场。
考完:发现自己 T1 细节没处理好前缀和求了两遍(但luogu数据太水有 95pts)。
我为什么采取这样的时间分配,大抵是因为去年 CSP/NOIP T2都比T3T4简单许多的原因。大抵是因为我想到了做法认为不打就没了的原因。
没想到这个 T3 本就很水。
当然,我也曾想过 T2 打出来,那么我的T3就会有很大概率打出来,直接 300+。但是没打出来就是没打出来。所以啊,一道题很久都调不出来时,不要执着于这道题,可以跳题。
others
打 T2 搜索觉得乏力就没打了,多练练搜索,基本功不牢。
反省——关于csp-s模拟50
本人于搜索csp-s模拟49题解时,有意识地点开了一篇关于csp-s模拟50T2的题解,并知道了题解是二维前缀和以及四维偏序。
更重要的是,那篇博客说有解法二,叫二维莫队。
于是我上网搜索二维莫队,结果第一篇博客就是那道原题。
然后我将二维莫队与普通莫队分块的区别,如何$O(n)$更新答案都看了。我在考场上只是确定了指针移动的方向以及贡献的加减,然后打了个程序测了最优块长。
事后我问别的同学为什么不打,是因为他们说他们认为复杂度不对。然而我提前就知道只要我能打出来就是AC,而且我又想起Yzh学长说莫队非常无脑好调,于是我就打了2h。
我在考场上想得只有这么多,竟然没有去想自己的行为有多么恶劣。
本来以为就算知道算法也打不出来,结果打出来。而且打出来以后,没有别的想法,只有轻松,然后就鬼迷心窍地交了。
我对自己的行为表示后悔与遗憾。
我为了42分丢掉了自己十几年来信守的信仰:真实、不虚伪。
所以这场考试我的真实分数应该是11+58+0==69。我对我利用这种手段超过的同学表示抱歉。
如果这42分让我阻止了您进入一机房(当然,这是不可能的,我只是这么说说,再给我300分我也不可能够线的……),请通知我,我将会主动和教练说明,把位置交给正确的人。
否则,请自觉把mzz在您心中的位置进行适当调整,可以消费,请适度(主要是因为我心眼小……)。
在此mzz向全体同学表示抱歉。mzz在这次考试被人性的弱点打败了。mzz颓题解了。mzz不是人。
当然如果您现在对二维莫队有什么疑问或见解,请来找我,我们可共同探讨。复杂度证明我还不太会,但是细节和贡献的更新过程我已经彻底掌握,愿意为您讲解。
此致
忏悔。
(如果您看到这篇反省,请通知周边的人一起看,就当放松了……)
$Yu-shi$
2019.9.23
以上是关于关于 CSP-S 2021的主要内容,如果未能解决你的问题,请参考以下文章