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,全谷最低。
出考场,心情很差。
风很大,天气很好,东边的火星和南边的木星还能看见,土星勉强也能看见。
后记
betway必威体育官方入门组:100+100+100+100=400。
betway必威体育官方提高组: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(?
12.2
真的蓝勾了/se