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 日,小机房

《CSP-S 2019 游记》上有14条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注