zhy123456 的博客

zhy123456 的博客

一个蒟蒻的 blog

CSP2020 游记

posted on 2020-11-08 21:15:52 | under 游记 |

Before Day 1

半退役状态,只有周末有机会做两道题...

想着上午划水,拿个一等就行,别把脑子烧坏了,影响下午。

Day 1

听说 7:40 就能进考场,我还在地铁里,有点慌。

8:10 进考场,敲了个对拍的程序,最后也没用上

题发得比较早,让看题不让写程序。

看完 T1 感觉很简单,突然想起这是 pjT1,又感觉比以前难了好多。

继续看 T2,风格正常,像小模拟,没怎么想就去看 T3 了。

T3 看着字符串输入感觉很毒瘤,T4 像 dp。

开始写 T1,很快写完了,大概 8:40。

仔细想 T2,先想到堆,然后想到两个栈,然后想到两个堆,都不太可做(不会对顶堆)。仔细看题,发现分数不超过 600,那就用桶。

时间 9:05。

T3 觉得需要把表达式弄成树,然后想了一会,觉得可以用 dp:计算每个子树的值改为 0 或 1,整个表达式的值。

听着好像挺简单,但是稍微一想就觉得非常麻烦。在纸上设计了一下需要哪些数组,开始写输入。

边写边测样例,感觉脑子越来越热,但是会做不能不做啊,还是写出来了。

测大样例。输出一千多行,但是大部分是 0,只有十几个 1,瞪了几分钟还是看完了,感觉和答案一样。

时间 10:15。

T4 有点像数字三角形,又是只能向右走,容易想到 $O(n^2m)$ 的 dp。然后想了一段时间优化到 $O(nm)$,开始写。

写完测样例,发现大样例炸了。手造了一个很像(先向下走,再向右走)的小数据,也炸了。发现数组写错了,改过来过样例了。

时间 11:10。

感觉要 AK 了,好激动。

T2 和 T3 的大样例的答案比较大,不太能用眼睛核对,写了个程序(fc)核对。发现 T2 的答案总是显示不一样,我也看不出来。后来才发现我的行末多了一个空格... 去掉之后显示一样了。

觉得暴力都不太好写,就没对拍。(其实是懒)

反复检查文件,我也不知道这半个多小时怎么度过去的。


出考场,家长不来接,自己在外面吃饭,等到下午。

阳光明媚,感觉非常好。

先在外面一个没人的地方水了一会谷,把题目放出去,然后去吃饭。


下午在同一个考场,监考老师认出我了...

题目发得还是比较早。

看 T1,儒略历?(当时没看清)这个我知道,儒略历和格里高利历我都知道。看完题感觉像大模拟,当时没觉得多毒瘤,直接开始写。怎么也过不去大样例,就放下了。

15:00。

想了一下 T2,会了,写,调,过了大样例,并没有想到答案可能会爆 ull

15:45。

继续刚 T1,发誓要调出来。

没调出来,脑子被烧坏了,连暴力都不会写了。写了个最 sb 的暴力,20 分。

17:05。(浪费了好多时间啊...)

T3 没多少时间了,赶紧写了个线段树板子,感觉没用,又删掉了。删完感觉有用,又写了一遍...

18:00 写完线段树的大暴力。

T4 毫无思路(其实想了一下,dfs 树似乎是条链,所以复杂度应该是多项式的,然而没时间写,也不相信这么简单),写了个输出 $n$ 的骗分(没有看到送的 20 分)。

人没了。

估分 20+95+25+0=150,全谷最低。

出考场,心情很差。

风很大,天气很好,东边的火星和南边的木星还能看见,土星勉强也能看见。

后记

洛谷入门组:100+100+100+100=400。

洛谷提高组:10+80+30+5=125。

比赛经验还是太少了,以后要多打 CF。

tg 没考dp,爷青结。(这么说我似乎比较擅长dp?)

暂时退役了,不是被 CSP2020 送退役的,是被中考送退役的。

我一直在弱省弱校自学,连教练都没有,也没怎么做过模拟赛。如果我考不上本市某强校,我可能就真的退役了。所以我必须好好准备中考。

出分

J:100+60+85+100=345

我:???

S:10+95+70+0=175

CCF T3 给了线段树好多分啊

蓝勾有望(

11.19

好像可以参加 NOIP(?