牵一发而动全身,撰数文而不尽才智

CSP2020 J/S 游记

2020-10-10 19:24:31


开坑+1

初赛懒得写了。

最后一次在机房集训全在联机打钢4(

试机

考试在wh城南职高,一路要开快一个小时。

好像还是三只松鼠基地。。。

各位同学在排队时收获表情包+10000。

先试J,感觉除了屏幕有点扁不习惯以外都挺好,打了十来个STL+树剖+线段树,然后因为快读打错了还让xsy巨佬帮忙看代码(丢脸)。

看看秩序册,发现JS在一个考场,舒服。

4号座位,数字不太吉利。。。果然,键盘Enter键就跟翻了的船似的,很不愉快。强忍着打完树剖,发现。。。

系统炸了

给初一学弟玩炸了。

老师来了3次,最后让我系统镜像备份,等半小时看看。

好在有惊无险。

回去之后把模板和部分套路题看了一下,给ztq大佬供了道模拟赛水题。

CSP-J2

考前必须在楼前播“有一点思维”(ye),涨rp。

8:30开题。

先看T1,T2。发现难度比去年高了点。打完T1测好样例10min了。

跑去看T3,T4。T4老经典了,T3有点思维,先放着打T2。

仔细一想发现这个桶很好打,而且我也懒得打STL,少爷机行行好吧。

打完9:10。全力进攻T3。本来手玩样例准备看看括号的问题,突然发现好像一个变量&1,|0对结果有影响,妙啊。

可能是受到后缀表达式树的影响,自然而然想到新造节点建有影响的边,很快就打好了,测完发现dfs爆栈,没办法打了个bfs(中午睡觉时发现有小锅,还好不影响答案)。

然后去上个厕所,顺便看看坐在门口的dxy大佬的进展,一看到他似笑非笑地望着我就知道他AK稳了。

T4经典设了$n*n*3$状态花十几分钟写一个记忆化搜索。大概很稳。(栈爆了不用管他)

这个时候大概10:25,发现自己打太快了。。。编译全都一遍过是我没有想到的

再去上个厕所,顺便看看坐在门口的dxy大佬的进展,一看到他埋头看B就知道他AK稳了。

然后不断静态查错,试极限数据,没有什么问题,就是T2不是特别放心,但没有动。

有同考场11点时解压了数据包,不知道干什么(

预估100+100+100+100=400

出来对时发现不少同学AK了,膜拜!

AC机因为前天晚上去和妹子聊天,状态不好。“初二时打A,B只要半个小时,现在我打A,B还剩半个小时”,可见B用STL的害人之处。

A_C_L巨佬的C打了个树形dp,不知道是什么神仙做法。

在门口“风餐露宿”,有山有水(秋游)(

在车里睡了40min就去打S了。

CSP-S2

下午忘记播思维了,感觉有点凉。

14:30准时开题,结果我们老师少写一对括号耗了我们全考场5min。

A看上去很不友好,赶紧看B,C,D。发现B好像挺可做,C感觉像数据结构,D好像可以推性质。于是我很开心地去推C。

推了15min发现好像是一个计数dp的玩意,长得像一个拓扑,但可能因为这方面经验不足没有更深的思路。

15:00,只好先推B,仔细一看,$q_i$ 互不相同?岂不水乎?20min测好,直接开一个bool数组就行,线性。

然后我就开始打A了

就开始打A了

打A了

越写越毒瘤,分类讨论分吐了,写了无数个分支,然后实在懒得再写就写了个$O(400q)$不想管了,前前后后复制也打了150多行。

测大样例,发现处理年份时取模要特判,然后加了一下,就没有什么锅了(其实是我随缘不想找了)

打完就快17:00了,还打个π,又去推了一下D,有一点思路,因为只有一条吃的方法,嵌套一下就好了,就是不太好实现,用堆写写20+分随缘。

没有多少时间了,于是C一次次拆,开了$1e7$数组存,倒着做,大概20滚粗。

仔细看看代码,检查检查,就佛系不管了。

隔壁都打了3个小时游戏了,强忍着没打。

上午上了两次厕所,下午吓的水都没喝几口,但不知道为什么没有什么感情波动,考完我们同学都有人哭了,毕竟是退役战。

预估100+100+20+30=250(((

然后在LA群里发现B要特判,5~10分没了。

A_C_L把我C卡了,10分没了。

大概230吧(虽然民间数据很水290)

同考场wzh大佬A只写了80行,%%%。

总结

主要总结一下S组。

一开始面对大模拟没有做事正确的,但打完后心态崩了是值得批评的。过大样例后稍微看一下就当已经AC了,上个厕所就可以全力选C,D其中一题进攻。以后的心态问题要调整好。

要多去厕所

真实成绩:

PJ:100+100+100+100=400

TG:100+95+75+20=290(为C数据打call)

感慨

时光如梭,转眼已是初三退役时

有苦有泪,愿各位少年初心不变

未来继续乘风破浪