走了那么远,我们去寻找一盏灯。

【游记】CSP-S2 2020 爆零记

Day -3

考前复习了一下 dev 操作,之前 vscode 用习惯了是真的不习惯。

幸好还记得一些操作,能用就行。

Day -1

梳理了一下一些有的没的的算法。没睡好。希望 rp++。

Day 0

下午提前 \(40\ \textrm{min}\) 到文渊,坐着喝了杯咖啡,感觉良好。

居然遇到了三个同校神仙,看样子今天 \(rp\sim \infty\)

突然感觉很放松就是了。


进去以后,发现考场在楼上。(终于不用上移动撤硕是真的爽)

进考场前,把笔袋里的有的没的都拿出来以后才听说只要带一支笔进去。

然后拎了一个垃圾袋、一个食物袋还有准考证之类的进去了。

同考场居然有神 Frame,感觉 今天 rp 真不错。

u1s1,进去以后安静了好久。后来才开始有人调配置,自己也调了一下 dev(幸好我考前有对 dev 的操作温习,否则 vscode 用惯以后是真的不习惯)。

想不到的是,监考提前了 \(5\sim 10\) 分钟就告诉了解压密码:(ke2YI0gong2YU0)

(这次是什么奇怪的东西啊?上一次是注意检查,这一次好像根本拼不出来)

开题了,爆零了。


首先开 T1。woc?题面这么长?溜了溜了。

T2 一眼看上去是一个奶牛题,但回头一想发现好多条件用不着。\(20\ \textrm{min}\) 切了。过了大样例就去看 T3 了。

T3 一看加法、乘法操作,是个数据结构题,滚去开 T4 了。

T4 一眼好像是个博弈论?手玩了几组样例发现没规律。滚去看 T1 了。

T1 花了半个小时想了儒略历的部分,写了个 40pts 的部分分就滚去看 T3 了。

这个时候,过去了 1h。


T3 的调用是个 DAG 啊?想了想 DAG 上 DP 似乎很不可做。

这时候,看到乘法操作是对所有数进行乘法。

然后考虑了一下先加后乘的影响,手玩了几个样例似乎比较可行。

去上了个厕所,感觉好像哪里又有点问题。开始想函数操作的部分。

「后面的对前面有影响……」这不是 CDQ 吗?!

然后花了亿点时间写了个 170 行的东西,拍了个大样例,居然过了。(fc 真是个好东西啊)

此时,距离比赛结束还剩 1h30min。


接下来是一个抉择 -- 给 T2、T3 写对拍还是去肝 T4。

反正我 T2 写了个假的对拍,最后 tm 还没写完。十分自闭。

还剩下 \(45\ \textrm{min}\),考虑还是去搞 T4。

T4 我一想,不就是一个暴力模拟题吗?再去看看数据范围:\(1\le n\le 10^6\)\(1\le T\le 10\)。突然感觉 \(\mathcal{O}(Tn\log n)\) 是有希望的。

但是我一想,这个题要维护一个奇奇怪怪的东西,想了想堆应该是不太可做,于是写了个 multiset 滚粗了。

跑大样例,发现无论怎样都有一些点差 \(1\),死活调不出来。距离比赛结束只有 \(10\ \textrm{min}\) 了。

我感觉十分之慌,检查了一下其他题输入输出之类的就要结束了。

我旁边的人一直在很神经质地调题,我感觉我药丸。

结束了,没有发水果,差评。


考完以后交流了一下做法。T3 标算好像是 DAG 上 DP,T4 有线性做法,而且 CCF 看样子会卡一个 log 的做法。

本来估分 \(40+100+100+30=270\),后来发现可能只有 \(40+90+100+10=240\) 了。应该有个二等。

溜了,去搞文化课了,CSP2021 再见!


update1:测了一下洛谷的民间数据,只有 \(40+40+100+25=205\) 了,fst 了 \(65\) 分。应该只有个二等了……

update2: 测了官方数据,居然有 \(40+90+100+20=250\),二等肯定是稳的。(说不定可以期待个一等?

posted @ 2020-11-08 09:12  5ab  阅读(381)  评论(1编辑  收藏
共有 网站计数器 名巨佬访问了本蒟蒻的博客