CSP-S2024游寄

· · 生活·游记

初赛:一波三折,但懒得写了

Day-0

没有进行任何复习。检查了下考场是华师大就睡觉了

Day-1

考前

上午上了半天学,数学课和物理课特地表现的比较好。

下午请假来考复赛,校服都没换。

很平常的来考试了。

在门口排队遇到了 [@5t0_0r2]() ,发现自己排错队了。

进考场后右边坐着一个外初的选手(看签名单才知道是外初的),左边不认识。

考中

T1

一开始想的是用链表模拟,写了半个小时没写出来,然后过了一会想到正解:先桶排序,再用一个变量记录当前有几个人没被淘汰,从小到大遍历这个桶,每次把没被淘汰的人(变量)减去这个桶里的人(结果小于 0 就取 0 ),再把桶里的人加到这个变量里,代码非常简单。

预计:O(n)100

T2

看见他给的那个公式瞬间就明白了,应该先算每辆车超速的左右端点,中间这个范围如果有测速机就会被检测到。再按右端点升序排序,每辆车如果范围内一个打开的测速机都没有就打开它最右边的测速机(贪心)。

想法很简单,然后被这个左右端点是否取到和精度问题卡了 2 小时。每测一个样例就有不对的,然后花半个小时来调精度......样例都A了,但是后面几个大样例都跑到了 2~3s(忘记写快读),不确定能不能过(说不定开了快读就过了)。

中途上了2次厕所,考前水喝多了

预计:O(n\log{n})60 - 100

T3

写完 T2 时比赛只剩 30 分钟了,随手打了一个 n^2 的dp。正确性我没证明,就不在这里展示了。(不过数据小于 2000 的样例都过了)

预计:O(n^2)0 - 50

T4

一眼看见了强制在线,然后就懒得写了。

预计:0

考后

这次查重异常的快,一下就放我们出去了。

我上了个厕所,等出来不知道人去哪了。听见右边走廊有人,所以我往右边走,但是我和那些人中间隔了一个挡板。刚好发现挡板旁边有一个楼梯,所以我直接从楼梯下去了。

下了这个楼梯发现到了一个走廊,一个考 CSP 的人都没有,只有大学生。往左边走廊走是死路,右边走廊看起来有点像 后室,拐几个弯以后到大学的教室了,所以往回走。最后发现门就在楼梯旁边,不过是后门。

然后从后面绕着这栋楼跑了一圈来到正门了。

晚饭直接在华师大吃的,吃了八云紫喜欢吃的炸豆腐

总结

max:100+100+50+0=250

min:100+60+0+0=160(低于去年)

大概:100+90+0+0=190

去年都有 7 级钩啊,今年直接身败名裂了。

这么菜,直接 AFO 吧。

Day-1.1

突然记不清自己 T3 是否清空了多测,多测清空代码好像被我删了。

T2多测清空的代码我好像也删了,不知道有什么影响。

如果多测都需要清空,那么我可能只剩 100 了。