CSP-S2024 游寄

· · 生活·游记

第一次参加csp...

Day -1

学校难得的放假（运动会），但我一点都不想学oi，故摆烂。

上午在机房看了一上午的番（嗯化物语真好看），中午和朋友出去闲逛，下午回教室写堆积如山的whk.

晚上终于打了一点题，是关于排序和中位数的。

Day 0

上午坐大巴去蚌埠，途中又看了半天番。结果大巴意想不到的慢，下车之后离考场还有近两公里的路程。这时突然产生了一种时间很多的错觉，于是慢慢走到了考场。

然后突然发现，怎么还有1h就要进考场了？我还一点都没复习啊？！，慌慌张张地复习了一下数论之后就进考场了。

一摸到电脑，首先感觉键盘手感不错，然后发现noilinux是虚拟机，并且电脑的配置很垃圾。听说上午一队友用noilinux重启了十多次，故没敢用。赛前打了exgcd和线段树的板子。

一开始就发现T1令人意外的水，10min直接切。

然后到T2就开始趋势了。

转化题意之后发现第二问死活做不出来，最后打了个O(n^2\log n)的线段树+贪心做法。打完之后发现小阳历不过，尝试用gdb调，结果发现考场上的gdb莫名的print stl会输出一堆奇怪的东西，看不到里面的内容。奋斗了20min后决定抛弃gdb，直接输出变量，然后又发现用printf输出的东西莫名消失，又调了10min才发现是我关了sync_with_stdio。最后发现是线段树的pushup写挂了（还是很低级的错误），改了之后终于过了小阳历。

然后又发现大阳历不过，然后又调（以下省略1ll<<60字），然后最终...还是没过。在拉了整整7kb的史之后，我终于决定放弃了这题。。

此时已经是17:30了。

然后看T3，一眼了一个O(nV^2)的dp，写+调了0.5h.

这时我对T2还是于心未死，仍然试图调它，结果最后也只是徒劳。甚至不知道最后交上去的那坨能不能拿到40pts。

出考场，一听同机房的某大神说能250pts，更是心如死灰。晚上吃了饭，草草离开。

估分[150,200].虽然是很菜，但奈何AH的分数线更菜，所以一等问题应该是不大（的吧？）。

无论怎样，感觉我都已经患上T2恐惧症了。。。