CSP 2020游记
Part 0 高中之前
写了许多小学初中的回忆,想了想都删掉了,毕竟也没啥好写的,无非就是 “一位OIer的自身水平与他的理想毫不相称” 之类的陈词滥调罢了。整篇文章也删删改改,写作时间比较长,跟着情绪变化可能文风也会有比较大的差异吧qaq
Part 1 Sep.
初三下一直在尝试着,只不过到头来一切又回到原点了呢。哪怕很轻松的进入了本市最好的高中,进了最好的班级,可终究还是没能进入自己梦想的高中。jyb 禁止初升高自招考试,与其说是直接原因,更像是给自己的一个借口罢了,要是 whk 像 lsh 一样优秀,考到市状元,又有哪个学校会拒绝你呢?OI、whk 都无甚成就,也怨不得他人。
跨入校门,三年前初次来到这儿的豪情壮志已烟消云散,认识的学长、老师,也都离去了。重新踏上以往走过无数次的小路,在顶楼一览校园风光。要是这片美景随着初中毕业就此留存于记忆之中,而不是在窗外与我相伴三年,那该多好呢?
开学了,似乎一切都不是太糟的样子。只能学着接受现实。改变不了世界,就尝试着去改变自己吧。
班主任像某位出生于1926年的国家领导人倒是很妙,开学不久还怒斥了一次人(He's angry!)
计划这个月搞一下 whk ,晚自习搞 OI ,十月停课吧。
Part 2 Oct.
停课力,多校联训被吊着打
开始准备初赛,洛谷模拟混了个 90pts ,希望正式考试能细心一点吧
初赛考点在初中学校,主场优势可还行(想回教室玩希沃白班.jpg,中考前自暴自弃天天用它osu! Bilibili Arknights)
考完预估 (89.5pts) ,没联想到 (kth\_element) ,复杂度分析选了 (nlogn) 就很难受,一道题扣去了大部分的分数。
我们的教室也迎来了下一届,希沃白板是没有玩成,中午回去和班主任吃了顿饭(迷路了可还行)
开始准备复赛
Part 3 复赛
今年在沙河校区不在清水河?爷青结。复赛只有335个人了,希望省队名额没事
开考提前 10min 发卷子,密码直接传 ftp 上面大大的好评,盲猜密码“它山之石可以攻玉”
通读卷子 20min ,其中 T1 阅读题面花了我 10min,希望出题人以及他母亲身体安康
感觉 T1 十分不可做,敲了个day by day 的模拟就跑路了,离线下来排个序就只和最大天数有关了,期望得分 70,赛后发现可以过 80?
敲完 T1 大概 3:20,开始看 T2
第一个想法:“这是个神题?”,好像要线性基上 xjb 讨论一波计数
仔细一想,发现 T2 才是真的签到题,直接讨论哪些位可以选,全集大小减个 (n) 就行了
然后发现 (k) 可以等于 (64)
“哈,格雷码坑过我一次这次还来?”
把 long long 换成 unsigned long long,把 (2^{64}) 拆成两个 (2^{63}) 相加
然鹅 n 可以等于 0 还是暴毙了,期望得分 95
这个时候大概 3:50,时间十分充裕
T4 乍一看十分不可做,仔细一想,如果一条蛇之后会被杀那就停止决斗
然后跑不过样例
发现虽然一条蛇会被杀,但是中间如果有蛇停止决斗那就没事
简单修改,过了第三个样例,觉得很稳,然鹅第四个又错了
调了很久都没过,一度怀疑做法有问题,后来发现是数据有 0 会导致 set 出锅,换了 multiset 就没事
虽然 T1 出题人飞马,但真的要好好谢谢 T4 出题人给了个样例,不然就爆炸了
带个 log 应该只有 70 吧,想不出线性算法只能依靠 8700k 少爷机了,这题居然花了 1 个小时,开始做 T3
看到 998244353 就预感到是个神题,想了很久仍没啥思路,敲了个 50 分暴力就跑路了
Arbiter 测了一波就跑路了,开始扫雷,手感不错
还有十分钟收卷,监考老师一直强调要关掉 IDE 但是不要关机。联想到关掉姐差点笑出声来
期望得分 80 + 95 + 50 + 70 = 295?
也许机子跑得快可以多点分?接下来继续冲刺吧,不想回去学 whk 就只能拼命学 OI 给自己续命啊
洛谷测出来 280 ,好像没有判 0 的逆元,然后还莫名 T 了几个点?