终于到了开坑的时间了。
这次比赛就当作自己这一两个月的检测吧,希望自己能有一个好成绩。
不过毋庸置疑的,我到今天了,仍有一大堆东西没填坑,所以经常在算法上吃亏。csp 结束后要抓紧时间了。
很抱歉在 11 月 3 日才把游记写了……
10.22
打了很多板子,但第二天都没有用上。
10.23
一早起来头痛,可能是我适应不了前一天早睡的生物钟。
出家门乘车直达福州三中,发现很多同校同学已经到了。
$9:30$ 我们都进了学校签到,然后在 6 楼连廊摸了一个小时的鱼。
期间遇见了初中同班同学、初中的学弟,以及和同学在奶考哪些哪些的。
Qzong:CSP 一定考网络流!
唠嗑儿了一个小时,终于能放我们到机房了。
试了下机子,发现 C 和 V 键很难按下去。我那时想着问题应该不大,就没管。
中午随便吃了一些东西,睡了个觉,头痛缓解了一些。不过还好是我在开始考试时精神还不错。
到了考场我才发现座位换了。坐我旁边的是比我小三届的学弟和另一个同校选手。
$14:30$ 下载题目,看了一眼题目全部开了 -O2。
然后对着 T1 看了 5 分钟,只想到差分 + 暴力删除航班的 $40$ 分做法,但没开码。
往后翻题面,T2 特殊括号序列计数,T3 构造,T4 题目暂时看不懂先跑了。
划了二十分钟后重新开始想 T1,想到了一个贪心,然后很快被我推翻了。
我重新看了一眼题面,发现航班停靠廊桥是先到先得的,所以写个线段树维护最大值、以及等于最大值的最左边位置即可。
大概 $15:30$ 就做完了,不过代码倒是写了 3.5K,但也一遍过了所有样例。
之后看 T2,很快想到一个 $\mathcal{O}(n^4)$ 的区间 dp,然后写了很久。
测了下样例二,我超,输出是 $28$,和答案差得有点多。
然而在考场上的我还是太 naive,没有想到有很多状态会算重,就在这里卡了 $1.5h$。
最终我放弃了,改写了个爆搜,把这个 dp 拿去判合法,期望 $15$ 分。
时间不多了,看见 T3 第一档分有 $7$ 个点就直接开始想暴力,写到一半发现剪枝优秀的话可以拿到 $40$ 分。
写了个大概比 $\mathcal{O}(T2^n)$ 小的暴力,然后发现跑得过 $T=50,n=20$ 的样例。
剩下一个 T4 没搞,但观察了很久发现暴力只能 $8$ 分,网络流可能可以拿很多分,但是时间不够了。
最后的时间给 T1 写了个对拍,拍了几千组看着没问题。这场比赛就这么结束了。
出了考场,也是几家欢喜几家忧。问了一圈,感觉很多同学都卡在 T2 的 dp 上。
一时间我突然觉得我也考得不是那么不好(((
10.24
自测了一些自己和其他选手的代码,我是固定的 $100+15+40+0=155$ 分。
SDFZ 的一些同学把 luogu 数据测评全省选手的程序,我的排名是 rk 46。
在这张榜单上,我们学校有一个高二的学长拿了 $300$ 分,不过发现 SDFZ 有 $8$ 个人是 $200+$。
10.31
费九牛二虎之力进了报名网站,分数和预期的一样。
但是暴露的问题还是太多了,数不清数,不会找规律,不会紧急打板子……这些问题以后还是要慢慢补掉。
SDFZ 考得很好,chen_03 和 Linshey 拿到了 $360$ 的高分,感觉自己要达到他们的实力,还要走很长的路。