CSP-S 2019 游记

（起笔写标题的时候差点写成 NOIP 2019 游记… 那就为已经逝去的 NOIP 默哀吧…）

Day -27

初赛日。

早上九点，天才蒙蒙亮。校门口非常的平静，没有任何迹象表明今天有比赛。

提高组只有八个考场（普及组有十八个），考场数少到今天高二甚至还在正常上课。

考场里甚至还有成年人来参加认证。

初赛不出意料全是选择题，似乎没有意料中那么困难。

虽然有几道题的答案并不十分确定，但拿到高分应该没有问题。

Day -19

初赛分终于出了，86.5，全疆第二，一个非常棒的成绩。

Day -9

这段时间好像没啥可记的，就没怎么写。

今天登录了 CCF 报名系统，报上了复赛的名。

（复赛的报名费实在有点小贵啊/kk）

Day -3

最后一次线上训练赛。

有点小感冒，不太舒服。

Day -2

早上去了学校，敲了几个板子，填了几个小坑。

Day -1

停课后第一次在学校考模拟赛。

考了一套很水的模拟赛，然而一道 0/1 分数规划的板题打了 Dijkstra，FST 了（边权减去 mid 之后可能是负的）/kk

Day 0

最后一场模拟赛。

考完之后组织了一场放松活动，然后在食堂一楼聚餐。

晚上回家的时候担心遇上高峰期，决定 8 点出门，然而还是堵在了桥上，回家的时候都快 9 点了…

（似乎是个不太好的预兆…）

不管咋样，CSP-S 2019 rp++！

Day 1

天气预报说凌晨要下大雪，早上果然大雪纷纷。

第四次来到铁三中考试，仍然是熟悉的 Windows XP 系统。

开考后照例先读了一下三道题。

这个 T1 咋这么坑啊…嫌 long long 还不够还要用 unsigned long long？

测了下 \(n=64\) 的极限数据，好像没啥问题。

接下来开 T2。先想到了一个 \(O(n^3)\) 的暴力做法，测了下样例就去开 T3 了。

T3 原以为链和菊花图的做法比较显然，推了一个多小时都没推出来/kk

考试结束前 20 分钟发现 T2 可以用前缀和优化到 \(O(n^2)\)。花了 10 分钟把这个做法敲了出来。

感觉今天时间好紧啊…

Day 2

Day 1 连 150 分都没上，Day 2 一定要加油鸭！

然而事实有点残酷。

打开 PDF，T2 内存 1GB 有点吓人。

往下翻了一页，这个 T1 和十二省联考的 D2T1 好像画风差不多的样子？看上去就是个背包计数的问题。

然而数组似乎开不下？（原本是按 \(a_i\) 的上限开的，考完发现没必要开这么大，只需要按 \(n\) 的上限开就可以了/kk）

最后只能 24 分收场。（假如按 \(n\) 的上限开数组 DP 就能拿 64 分了）

T2 乍一看似乎是个斜率优化？但组内数递增这个性质似乎并不好整。

考场上推了个 \(O(n^3)\) 的 DP。

T3 时间实在有点紧，就敲了个链的部分分就收场了。

看来退役是稳了呢…

2019 年 11 月 19 日，小机房

---

Day 3

回去文化课生活的第一天。

梦，醒了。

Day 4

早上代码发了下来，决定先扔到洛谷上测一下。

结果得分：100+35+10+8+36+15=204。

（被去年的自己吊打了将近 100 分…）

下午在机房服务器拿了好几个民间数据测了下所有程序。

所有民间数据都显示我是 rk6？排除高三和初中选手，似乎排名 rk3？

然后就进队了？

算了，官方出分前还是不要想这么多为好…

2019 年 11 月 20 日，小机房

---

Day 16

中午吃完饭后，得知分数出了。

（这个 CCF 咋还故作玄虚，直接进系统查不到，反倒是开个后门去查分）

最终分和民间分一分不差：100+35+10+8+36+15=204。

然而榜似乎还没出，要想知道自己的排名，只能把其他人的程序全部测一遍。

于是把 woshiluo 叫上，去小机房一趟。

120 人的程序，测了一个小时才结束。

stO woshiluo rk1，stO yyy rk3，stO 15owzLy1 rk4 Orz

最后捡了个 rk6，只算高一高二的话是 rk3。似乎真的不用退役了（

2019 年 12 月 1 日，小机房