CSP-S 2022 游记

· · 个人记录

Day -4

模拟赛

阴间人 T1 放德州消消乐。

不过 T2,T3 十分 Ez。

T2 直接糊了个反悔贪心就过了。

T3 是 这题,观察到一个单调的性质就直接做完了。

T4 是集训队胡策,打了个阶乘暴力。

剩下 1.5h 肝 T1,写写写过了前 3 个样例,但是大样例直接爆炸。

修了半天锅,总算过了大样例。

期望得分 100(?)+100+100+10=310(?)。

实际得分 90+100+100+5=295 (rk 2/36)。

T1 因为一点小错误挂了 10 分, T4 暴力被卡(但是我居然是 T4 唯一得分选手?)。

Day -3

没模拟赛,摆烂 晚上做了 \sum \text{Cup}

A,B,C 都是 SB 题,但是我却吃了 3 发罚时。

结果发现其他选手非常快啊,已经有一大车人吊打我了。

有两个选手过了 D,Awlgot 甚至切到了 E。

不过题确实不难。

D 用组合数搞搞再套 lucas 就可以直接做了,但是我降智了,30 min 才过。

E 直接树状数组优化一下就可以过了,而我写了非常久。

F 看起来非常阿拉丁,就跳了,看 G。

想了想大概就会了,对于每一个后缀都求一下最大距离使得这个距离内的点都合法就可以了,然后就绝杀了。

2900/5100 (rk 1/16)。

Day -2

模拟赛,保单。

T1 想到正解但是没写,只交了个暴力。

T2 发现要大力分讨然后就懒得做了,写了暴力还被卡常了。

T3 是阴间长剖题,难写得要死,又写了个暴力,但不幸地是又炸了。

T4 感觉不可做,仔细想想发现双指针可以优化成 O(n^2a),而且很好写。

期望得分 40+20+68+60=180

实际得分 40+8+20+40=108 (rk 18/39)。

T4 数组开小了。

Day -1

更加保单。

T1 写了个假做法,但是过了大样例。

T2 是个简单但有点细节的并查集,调了比较久。

T3 [BJOI2018]链上二次求和 。不会,写了 O(n^2)

T4 是非常神秘,有点像幻象迷宫,但根本没法做,又打了暴力。

期望得分 100+100+45+24=269

实际 50+100+0+0=150 (rk 14/42) 挂了非常多分。

Day 0

不想做题,只想摆烂。

然后上午又有模拟赛,干脆不提交,大概会 T1,T3 两题吧。

写了个模拟器来预测复赛的分数。

结果 houzhiyuan 场场高分。

没敢测自己的。

Day 1

上午继续玩模拟器,并打了若干板子。

中午做大巴车去,坐在 houzhiyuan 旁边。

然后听到前面 djwj233 嘴巴普及组 T4,发现不会做,心态↓。

upd: 哦,原来数据范围是 N\le 500 啊,那没事了。

坐了快两个小时的车才到达杭师大。

想面基,但发现来的外校选手一个都不认识。/kk

进考场,监考老师让我们打开考生须知仔细阅读。

然后旁边有一个 sb 大声跟我说不能碰鼠标,把我吓了一跳。

我的评价是那你拿丁打开考生须知啊!

开题!看 T1,九折水平,直接每个点跑 BFS 然后最后直接枚举中间两个点不就可以直接算了吗,完全没去年 T1 的水平啊!

很快啊,冲冲冲,一下子就过了所有样例,此时才过去 10 min。

看 T2,乍一眼以为是博弈论,结果略微分析了一波就发现又是一道简单题。

感觉需要分讨,但我很快就想到了不用分讨的暴力做法。

只需要搞出 A 数组区间最大值,区间最小值,区间最接近 0 的两个值和 B 数组的区间最大最小值然后暴力做即可。

写了 6 个 ST 表,看起来码量比较吓人,但其实大部分都是赋值粘贴的。

写完一发就过了大样例,此时才过去了 30 min。

看了看 T3,结果发现读不懂题,有点慌,上了个厕所再回来看,发现是出题人故弄玄虚。

其实只需要保证每个点出度为 1 和总边数为 n 就可以了。

边数好做,这个出度为 1 感觉可以根号分治做?虽然 5\times 10^5 有点卡,但是应该还是过得去的?

先丢了,看 T4,开始觉得挺不可做,直到我看到 k=3

这不 SB 题吗,倍增直接做就可以了, CSP-S T4 为什么会放这种题?

于是写写写,调调调,结果最后一个样例爆炸了,根本调不出来。

只剩 1 个多小时,心态要炸了,于是就紧急拼了暴力上去。

然后看 T3,发现 60 分是白送的,就写了。

这时剩下 40 min 左右,我选择了放弃 T4 去检查。

打开 T1 样例,发现 n=220 答案只有 3908,但题面里写了 v_i\le 10^{18}

直接吓死,还好没漏加 long long,顺便写了个暴力对拍。

打开 T2 样例,我差点没惊到。

出题人是 * 吗,2 个大样例都是前一半正数后一半负数是什么意思?

而且大样例 n,m 全都相等,居心叵测。

赶紧检查了一波,又写了个暴力对拍。

打开 T3 样例,发现最后一个样例只有 1 3 操作,还有一个样例好像只有 1 操作。

发现一点小错,还好我检查了,要不然就挂惨了。

出场,期望得分 100 + 100 + 60 + 76 = 336

问了一些人发现人均 360,直接成为小丑。

Day 2

测了一下发现因为 IO 速度,在 InfOJ 上 TLE 了。 不会真的要寄吧。

Day 3

洛谷上没挂分,好耶!

336!336!336!