Byte

CSP-S 2020 爆零记

N 人看过

Day 0

坐动车到了成都。 这次考场换成了电子神技大学沙河河校区。

之后在酒店自然是颓了一晚上。

Day 1

上午养精蓄锐,顺便垂死挣扎看了会进阶指南,背了几个板子。

下午 2:30 到考场。

扫了一遍题,按照常规先开T1。

T1

一开始看的时候: T1模拟? 好像可做。

10min 后: 这个儒略历有点难搞。

20min 后: 还可以, 准备搞格里高利。

50min 后: *,这是个什么题。

因为比赛时T1都很重要,所以自己下了狠心要把它切掉 (事实上还是爆了),耗了大量时间。

前面儒略历大概20min 解决, 然后后面的格里高利搞了个特判, 把初始时间向前推到1600年,以400年为一段计算。 敲完调了50min。 大样例一直T掉。又调了15min,看见时间耗得太多就去开T2。

T2

开始没读懂题, 瞬间自闭。 后面推了3,4次样例才读懂。 结果发现只要把不合法的位数找出来就是了。 但是最后统计合法数字个数的时候有点发蒙, 搞了个枚举。于是去开T3。

T3

看完题没啥思路, 后面看到数据保证是一棵树就明白是一道图论题。 然鹅想了很久还是没有思路, 匆匆打了个暴力拿了20pts跑去开T4。

T4

开始认为是贪心题。 看了一会没有思路, 于是骗了 n=3 的20pts, 准备再调调T1。

小插曲

开始准备打开资源管理器结果发现有点卡, 先前自己没有在意。 后面保存T4代码时资源管理器彻底卡死了。 等了15min 还没动静, 代码全看不见了, 彻底自闭。 最后电脑还是没修好, 好像是电脑系统读不了硬盘了?(qwq我太惨了) 后面用U盘把代码拷出来换了台电脑, 又耽搁了10min。

先前本来计划再看看T4,突然想到了优先队列,但没时间打了。最后10min 贪了一手,准备试着打T4的40pts。 最后2min 发现T4代码名和文件名打错了, 马上改了过来。


考完刚好碰到同机房 julao xjb。这才发现T2没开ull (其实并没有什么影响), 并且想通了T2的统计, 发现自己那时候真的傻 (来自沙河河校区的加成)julao lsy的T1写了没有交, 太杯具了。

上了车才发现自己眼镜在换电脑时忘带走了, 再次自闭。

感觉这次 50 + 40 + 20 + 20 = 130

Day 5

期中考, 自己啥也没复习, 感觉完了。

Day 9

早上8点刚起来就在班级群看到全校成绩。 自己校区107名, 瞬间自闭。

Day 11

luogu && 牛客数据 40 + 40 + 20 + 5 = 105

官方数据 40 + 40 + 20 + 0 = 100

同机房的 julao 们跑CCF脚造的数据多了大概 30pts, 我还挂了 5pts。 自闭,感觉这次要原地退役了。


总结

T1不该耗大量时间。

T2的失误明显不该犯。 如果简单地优化统计数的个数, 那么T2的分就 $40-> 85$,再来一点小小的优化复杂度就降到了

pS1O8UJ.png,可以过掉。

T4贪了。 应该稳拿住20pts的。

自己的水平还不够,要加油了。

本作品采用 知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议 (CC BY-NC-ND 4.0) 进行许可。