installb 的博客

installb 的博客

CSP2020 & NOIP2020 游记

posted on 2020-10-17 22:33:20 | under 游记 |

写在一起是因为时间靠的近,不想 NOIP2020 再开一篇游记了,并不代表 CSP 和 NOIP 有任何关系

暂时不能排除没法去 NOIP2020 的可能,不过大概率能去。我考了 NOIP2020。

高三了,老了。

CSP S1

考点在自己学校,还行。

开考前去了小机房,我已经没有小机房权限了,还是学弟帮我开的门(他们在我之前已经到了)
机房还是熟悉的机房,但是我已经退役了,有一点物是人非的感慨。

考前已经很久没写题了,也没有任何准备初赛(我去年复习了一堆知识点,初赛前还停了三天课,因为高一初赛考得很差,当时有点慌)就抱着随便考考不进复赛也无所谓(雾)的心态来考了。

开始前先看了一下,发现和去年题型是一样的。一开始感觉自己能提前做完,但是教练说这次不允许提前交卷,我也不知道为什么。

结果我直到考试结束都没做完(((

选择题做得比较顺。

读程第一题还是比较简单的,后两题就开始不友好了,考了很多时间复杂度的题,感觉好难。读程最后一题我看了很久,还是没有做出来,最后第二题就直接猜它是个二次函数。

填程第一题还是很简单的,而且还直接提示了做法。第二题我第 2 空不知道为啥填错了选了 B,后面思路我还是挺清楚的,我以前做过 dp 转移方式类似的题,然后做到第 5 题(第 4 题其实应该能发现问题,但我没发现)发现没有正确答案,又推了好几遍还是不对,就心态崩了,感觉正确答案应该是 x 是 a >> B 然后选 B,但就完全没意识自己第 2 空错了。

考完觉得今年难度高于去年,选择难度差得不多,填程难度基本持平,读程比去年难。但是 SH 线却比去年高,为什么啊

对完答案发现自己犯了很多 sb 错误,比如想当然不认真读题没看到栈底、不知道为什么脑子不太清楚把 0 开始当成 1 开始计算然后奇偶性反了

对下来 $78.5$,实际分数 $82.5$,不知道对答案的时候哪里对错了(((
在学校里排第三,全校最高分 $86$。

CSP S2

考点还是在自己学校,还行。

考前在想,这次难度会不会乱序啊。
上午看了 J 组题目,感觉画风还算正常。T4 又比 T3 简单。

密码是 他山之石,可以攻玉。
第一遍密码输错了,原来还有两个括号。

打开题目 pdf,开幕雷击,T1 是个大模拟?先看后面题吧。

看到 T2 感觉是个签到题啊,然后看到数据范围,好像答案最大可以到 $2^{64}$ 啊。

好,出题人你真够很的。以前不开 long long 见祖宗;去年 d1t1 让我见识到了开了 long long 也会见祖宗,要开 unsigned long long;今年开了 unsigned long long 还是见祖宗,要特判 $2^{64}$。坑啊。

T3 看完没思路,想着打个 10 分走人吧,T4 看完感觉有思路,说不定这 T4 可做,我去写写。

读完题,124 大概都想了点思路出来后看一眼时间大概 3:15,正式开始写 T1,然后,写了大概 1.5h,自己测了 1582 年附近,就一直错,改了好久。样例里 1581~1583 年的数据一个都没有。
这题就是各种特判,比大模拟还恶心,而且就是花时间,码码码,不知道为什么要出这种题。

写了一个小时,然后调 1582 的问题调了大概半个小时(半小时是我自己感觉的,这一段我不知道具体用了多久。。原因看下面)
然后测出来 T1 输出用了 1.1s,算了不管了。

然后准备去写 T2,这时候我想看看时间,当时我想着我不戴手表了吧,看电脑上时间不就行了,然后一看时间,是 1:03。然后越想越觉得不对,不是 2:30 才开考吗,然后意识到自己完了。

tmd 你一个半小时前不还是好的吗?怎么突然就出问题了。

然后我就看天空的颜色大概判断时间,绝了。
考试最好还是要自己戴手表啊。

说句闲话,其实这时钟一开始就是错的,它是 24 小时制的,所以显示的是 2:30am,不过正好差了 12h(

后面把 T2 很快写完了,把 T3 打了 10 分,然后就都在弄 T4,T4 想了个自己感觉很靠谱的做法,但是最后大样例有几个 case 比答案大 1,然后就一直想不到哪里有问题,各种改还是不行,最后连 n=3 都没打,就比赛结束了。

理论最高分 100+100+10+20=230。
(后来感觉自己 T4 写法 n=3 好像能过)

后来发现 T1 好像写了个 ub,挂了。那就只有 40+100+10+20?
拿个省三会不会很丢人啊。
算了,无所谓了,反正都退役了。

感觉难度还是有的,我本来还以为会出水。

希望 NOIP 别出 T1 这种题吧。

betway必威体育官方民间数据测出来 100+100+10+15=225。
T3 和 T4 确实就是不会。不会就是不会。

出分了,100+100+10+20=230,T1 我所有日期里只有四个会出错,但是没有一个点有在那四天的数据,然后我就 100 了(

我还是 qb 的最高分,有些难受,我希望学弟们能超过我。看了一下今年全校有 5 个省一。

NOIP2020

考点双在自己学校,还行。

考前就一点也没准备,直接考了,不管了。

开题,发现没有大模拟,感觉挺不错,然后把题读了一遍,第一题是个拓扑排序板子题(其实 m 遍 dfs 好像就行了)还算是很签到的,后面三题感觉都好难,想了一会没什么思路。先 15min 写了 T1。

看到 T3 发现有 SPJ,震惊。NOIP 第一次出现有 SPJ 的题。
NOIP 居然考了构造题。
时代变了。

指不定以后联赛还有会交互提答(雾

之后开 T2,想了个平方算法,枚举 $C$,然后发现可以根号分治优化到 $Tn\sqrt{n}$,弄了个比正解垃圾还难写很多的做法,当时想到枚举 $AB$ 了,但有一步把时间复杂度算错了,也不知道为什么,想一想不会优化就弃了(。想了半小时写了半小时调了半小时,后来又写了个优化,勉强能过 68,也有可能过不了。

然后只剩 1h45min 了,感觉时间过得好快,我都在干什么。然后我先把 T4 的 40 分暴力写了。剩下的时间全在肝 T3,我花了 40min 想到了一个 $O(nm^3)$ 的算法,然后写了,然后发现改两句就可以优化到 $O(nm^2)$,应该有 40 分,但是写挂了,一直到结束都没有调出来。

电脑上的时钟全程没坏好评(

然后出考场估计 100+56/68+0/10+40

考完发现 T1 要高精,三个源点拉三条 11 条边的路就爆了, $\frac{1}{3^{11}}+\frac{1}{4^{11}}+\frac{1}{5^{11}}$ 分母爆了 ll,我只有 80 了(实际上连 80 都没有,因为过程中我直接先加再约分,分母就爆 ll 了)。然后题目里没说编号大于 m 的节点都不是入度为 0,我拓扑排序只 push 了前 m 个点,我只有 0 了。

好,出题人你真够狠的,这次连加特判都不行,必须自己写高精。

T4 没取模,没想到自己会犯题目不读完这样的低级错误,挂了 10 分。

目前最坏情况下还是只有 0+56+0+30

OItiku 数据 90+56+5+30
betway必威体育官方 90+68+5+30

可能要省二了,不过也不顾那么多了,接下来要好好学 whk 了。

最后得分 60+68+5+25=158
省一应该是保住了,7 级线估计到不了,6 级线可以。

或许 T3 这样的题以后会越来越多吧。
不太喜欢这个 T1 出板子题然后拿细节卡人。

我的 OI 生涯结束了。
结束了。踏踏实实的,结束了。

我感到失落,再也回不去了。

我也很高兴,因为我曾是个 OIer。