CSP2020 游记

Day -25

今天考初赛

总体来说比预期难一点，不过由于全部都变成选择题的原因还是简单了不少

阅读程序2的那几个时间复杂度挺恶心的，不过还好我知道那个是 \(O(n)\) 求第 \(k\) 大的快排算法

阅读程序3也非常恶心，不过由于全是选择，瞎猜猜都能只错一个判断。。。

完善程序由于全部变成选择的原因就显得非常简单了

比较可惜的就是考科学家常识的那题错了。。。考之前没好好背

估分96.5

upd: 最终得分96.5 在GD排rank3 非常高兴
然而初赛并没有什么卵用

Day 0

两周前体育期中考 引体向上摔骨折了 打着石膏来考试。。。只能单手打代码了 码字速度-50%

才知道原来中山纪念学校在这么偏的位置。。。

住的酒店倒是还不错 晚上复习了一下板子就睡觉了

Day 1

上午没什么可说 快进到考试

密码是4个字中间夹着2020 两边还有括号 字好像听起来是个地名？反正我不知道“KeYi公寓”是个什么玩意

一遍输对密码√

看到T1名字的那一瞬间就感觉不妙。。。

开场扫了一遍4道题：
T1果然是阴间题。。。
T2感觉很水？又感觉是不是想假了
T3似曾相识。。。但是想不起来
T4没什么想法 一会再看

然后开始码T1 列了一下情况 分成1600前后两种

然后二分确定是哪一年的第几天 再逐月判断

用了50min左右过了大样例

after: 出考场一讨论，没判1582年10月那几天。。。如果答案是1582.10.15 我会忘记加10变成1582.10.5

原地爆炸

感觉怎么每场考试我都得出一些这样的奇妙错误呢

分数100pts -> 40pts

T2 30min写完 太水了吧 真正的签到题

出考场某同学：n=m=0,k=64? ull也爆了 100pts -> 95pts

T3花了半个小时写线段树 然后发现压根没用。。。

稍微思考了一下发现也是个智障题 在DAG上瞎搞搞就好

然后写+调1h左右 过了大样例

T4只剩1h写了 有点慌

平静了一下觉得是个结论题 然后开始猜结论

第一次猜了个naive结论 自己感觉都是错的 果然没过大样例

然后思考了一下 改进了一下结论 过了所有大样例？

用了个set来算吃与被吃的序列，是O(Tnlogn)的 估计只有70分

预计最低得分：40+95+100+70=305

洛谷民间数据：40+95+100+75=310

牛客网: 40+95+100+70=305

oi题库: 100+90+100+70=360 (这数据是全随机的?)

感觉人均AK啊。。。今年tg确实简单不少

upd: 看了下全省(GD)测民间数据的榜 一位神仙AK了/se

T1少了60分直接从rank4跌到rank18。。。身败名裂 心态爆炸

---

upd: woc 良心出题人T1给了我90分？

总成绩90+95+100+70=355

直接起飞