2022 CSP-S 游寄

· · 个人记录

本人的€₴₽前后约两周多的记录,从€₴₽前一周更新到洛谷更新钩子为止。

后面的可以见还没有开始写的₦ØI₽游记,中间的几天应该也会记录上。

10-23 DAY -6

距离复赛还有一周了,老师丧心病狂地给我们在一周之内安排了8场模拟赛,大家都在颓废以营造一个良好的心情,但是看状态都在偷偷卷。

据说考完了€₴₽能够放假,已经开始期待€₴₽结束的那一个周末了。

上午打了一场模拟赛,没挂太多,心情还不错。

中午老师请我们在食堂吃饭,但是实际上跟没有请差不多(虽然没有花钱)。

晚上是方舟前瞻,小看了一下,已经开始期待迷迭香的池子了。

10-24 DAY -5

模拟赛,挂大分。

被T1的题面震惊到了。

只做出来了T1,T4挂了10分。

经过讲解才知道T2和T3其实还是很简单的。

寄。

10-25 DAY -4

模拟赛,挂大分。

四道题三道大模拟,真“模拟”赛。

改题只改出来了T2,大失败。

寄。

心情受到巨大打击。

10-26 DAY -3

“基础”模拟赛,挂大分。

写了T1,但是挂了六十多分,写了T4,挂了50分。

赛后发现除了T2都挺简单的,主要出现在了细节相关问题上。

心情受到巨大打击。

寄。

10-27 DAY -2

模拟赛,一分都没有得到。

多次看错题面,题意还理解错误,寄。

已经想到CSP爆零的场面了。

假期据说泡汤了,心情受到巨大打击。

心情陷入低谷。

寄。

10-28 DAY -1

老师仍然安排了模拟赛,但是可以打板子。

打了一天板子,同时也摆了一天。

心情有所回复。

查漏补缺的时候发现自己最短路板子忘光了,紧急重新背了一下。

平衡树的板子都忘了,赌€₴₽不考平衡树,考的话直接摆烂。

带领大清走向了工业化,但实际上一步都没有走出去,国内谷物、棉布、成衣、家具价格居高不下,拍了超多的棉花种植园和水稻农场,但是没有有招上员工导致产量出不来。

10-29 DAY 0

上午是J组的考试,初中部的同学们已经早早去了。

年级承包了教师资格证考试,今天整个高二都在宿舍里睡大觉。

上午睡到了9点,然后到了机房开始继续打板子。

10点多的时候去锻炼了一个小时,终于会发羽毛球了。

心情大好。

仍然在拍农场,产量亏空仍然很大,但是与法国和普鲁士关系大增,同时与俄罗斯打了一场仗。
抑制了一下国内基本物资的消费,亏空的速度暂时减缓了。

赛时

到了考点,冷的要死。

考前老师说让穿厚一点,有一个同学穿了秋天的衣服,结果冻得要死。

进了考场,周围没有看起来是初中生的人,右侧又靠墙,感觉干扰会少很多。

拿到了密码,是 belief2022,感觉信心又多了一点ね。

拿到题目,先总体看一遍。

然后开始做T1。

写了一个暴力解法,暴力BFS处理出来从每个点最多转车 k 次可以到达的点的集合,下标存到 set 里面,内部按照权值排序,暴力枚举 AD 两个点,然后分别从 A 可以到达的点集里面枚举出 B,从 D 可以到达的点集里面枚举出 C,用 set 判断两者连通性,然后找到权值和最大的一对 BC

预期复杂度 O(n^4 \log{n^2}),但是跑不太满。

看了一眼数据范围,最多 O(n^2 \log{n})

考前smh说做不出来T1怎么办,我说直接摆烂。

现在可以摆烂了。
预期得分 40

边摆烂边看T2。

看了一会儿找到了规律,打了个线段树,写了个分类讨论,调试了一个小时把所有给的样例都过了,觉得应该可以拿上一点分了,直接放弃对拍看T3。

意识到T3题意是判断是否可以构成一棵内向基环树,写了个判断出度的 O(n^2) 做法,对着样例调了一个小时多才调完。觉得可以拿个几分了,直接放弃对拍看T4。

看了十几分钟,不会,直接放弃。

此时距离考试结束还有半个小时。

对T1已经没有报太大期望了,看了看没有什么需要优化的地方了,又懒得写快读,直接打包检查T2。

仔细检查了T2,并尝试写T2的generator,但是没写完。

此时距离考试结束还有5分钟。

检查了一遍freopen,打了一下压缩包,直接开始摆烂。

预估分数 40+60+50=150

10-29 DAY 0

回校的路上跟初二的学妹聊了一路,坚定了我的“妇女之友”角色。

晚上老师请我们每一个人吃了一碗石锅拌饭。

午饭是11点多吃的,晚饭就到了8点多了,很饿,到机房了之后喝了一罐粥,吃了两片面包。

然后开始颓废,带领大清殖民了新西兰南岛。

10-30 DAY 1

周日,加上没有事情可以干(实际上有也不想干),机房开始狼人杀。

我就边狼人杀边拍厂子,带领大清殖民了肯尼亚。

谷物和棉布的亏空也补上了,谷物甚至盈余了一倍,但是家具和成衣的亏空仍然补不上。

下午造了一点题,过程十分艰辛,但是没有出完。

在INFOJ上测了一下考场代码,100+50+60=210,挂了 -60 分。

洛谷上是 80+75+60=215,挂了 -75 分。

10-31 DAY 2

上午模拟赛,一道题不会。

机房集体谴责教练出这么难的题。

INFOJ上的数据更新了,100+40+60=200,挂 -60 变成挂 -50
不过能在全省排到第45名,可以说是大进步了。

初中的同学们明天就可以去学文化课了,感觉机房会安静许多。

11-1 DAY 3

方舟下午更新,准备开摆。

上午是基础模拟赛,Jeff又照例没有打,被R给D了一顿之后仍然没打。

R说所有题都是T2难度,但是只做出来了T1和T4,分别是€₣1400和€₣900。

考完了,发现其实还是比较简单。

R今天说,我们做的题目应该分成3个档次;讲课的例题是Tier1,模拟赛的题是Tier2,正式考试的题是Tier3。

我觉得对我来说都是Tier1,因为都做不出来。

下午又加了一场模拟赛,因为连续考了两场,脑子里面基本上就是一团浆糊,知道现在(当天晚上九点)头还隐隐作痛。

T1是个结论题,但是考场上想假了三次,导致浪费了两个多小时,后面直接摆烂去看方舟了。

T2T3写了暴力,但是一分都没得。

据说分数7号才出,这段时间大家估计都在口中摆烂实际内卷,我这种快要退役的人只能写点游记了。

终于在课间肝出来了一点东西,可以打肉鸽了。

剩下的全都交给自动脚本了……

结果选了干员不给我上。

气煞我也!!!

好好的一个课间就这么没了。

晚上大家看状态都像是在摆烂,仔细看了一眼屏幕才知道仍然是在偷偷卷。

不过这种日子马上就要结束了,因为我快退役了。
退役了之后大家可能就不再顾及机房气氛了,直接把卷王的本性暴露出来。

脑子已经极度不清晰了,感觉全身都开始发烫了。

宝硕搞到了点不一样的民间数据,测了一下,75+75+60=210,挂 -60 分。

11-2 DAY 4

今天上午又有一次模拟赛。

T1做过原题,但是找不到原题了。有看到的可以在洛谷上找一找。
结果没有特判一些情况,挂了20分。

T2写了个暴力,优化了一下。

T4推出来了式子,但是不会移项,没做出来。

赛后改了T1和T4,然后:

R:为什么不改题?
我:改完了啊……
R:T2T3呢?
我:目前没有人会……
R:那把部分分改了!
一会儿后……
R:怎么没有人打暴力?
我:我打了!我T2打了40分!比其他人都多呢!
R转头去看别人(

11-3 DAY 5

小图灵的分数线出来了。

HE的一等分数线还挺高的,说明HE地区的选手水平整体偏高,竞争也很激烈。

幸好不管怎么挂分,至少没有挂到一等线一下。

当然分数不可能太准(

上午做了两道CF的题,都是挂在了奇怪的点上,调了好长时间才发现,交了一发期待给出新的错误的时候:“欸?怎么就过了?”

希望正式考试的时候不要再出现这种类似的错误。

明天又要考试,搬的CF的题,不给大样例还不让多次提交,\int_m \operatorname{d}x

11-4 DAY 6

上午考试,下午和晚上改题。

刚了两道题,都写挂了。

没有设立部分分,所以爆零了。

没什么好说的。

11-5 DAY 7

又是一个周六,此时距离€₴₽已经过了整整7天了。

上午模拟赛,下午改题。

因为数据过水挂了 -40 分,再加上大量大佬去打NFLS的比赛了,荣获r3。

晚上打了ABC,在youwike的帮助下过了F,算是有了一些进步罢。

11-6 DAY 8

周日。

大家都在准备颓废,但是教练频繁地过来看,导致颓废失败。

同学中午的时候300抽终于抽出来了迷迭香。
300抽总共抽出来了 8 个六星。

我自己四十多抽也出了一个六星,也至少有六星了,不亏。

明天就可以出分了,很期待。

11-7 DAY 9

学校食堂二楼天然气炸了,二楼停用。
食堂用户承载量大大减小。
因此我们开始错峰吃饭。

早上我们没有跑操而是直接开始早读,但是高三和高一都去跑操了。
天真地我没有意识到整个作息都被改了,对后面将要发生的惨剧丝毫没有做出准备。

上午模拟赛,比较简单。 T1做过,T2推出来了式子,写了个矩阵快速幂优化了一下。

中午12点10分下课,但是走到宿舍门口却发现12点20封楼。
我只能放弃吃饭,直接回宿舍;其他人因为跟宿管申请了中午不回宿舍就没有这个顾虑。

下午回机房,发现自己上午的T2挂了47分。
十分生气。

再加上中午没有吃成饭和刚刚起床的起床气,在QQ群里面D了教练一顿。
教练没回(

下午教练来了,和教练对线。
教练表示自己也是刚知道,自己也是受害者。
况且学校发的作息是12点35静宿,年级自己偷偷改成了12点20静宿。
向教练申请中午不回宿舍,教练同意了。
危机解决(

下午拿到了NOIP晋级名单,机房所有人都晋级了。
但是据说明天才会出分。

晚上的时候拿到了教练给的分数表,发现初三的学弟考了260,我只有 80+80+60=220,挂了 -70 分。
二中加上初中的我排第7,不算初中的排第6,南校排第2,仅次于youwike。

HE前20分数线是 244,我大概能有个前50就知足了。

一等线虽然不知道,但是肯定是能过的。

晚上的时候宝硕搞出来了€€₣报名网站查分的页面的链接,其实分数已经写好了,就是没有开放。

心情大好。

11-8 DAY 10

上午模拟赛,同时高二的高考生考期中模拟。

年级又偷偷改作息,导致中午又没有吃上饭。

分数已经出了,奖项需要等到€€₣处理完了申诉之后才能公布。

11-17 DAY 19

出分了,没变。

省一线有点高,但是还是可以上的。

₦ØI₽晋级名单也出来了,没有不进的。

备战₦ØI₽罢。

晚上宝硕把OIerDB的数据同步上了,明天洛谷就有钩子了。

11-24 DAY 26

什么?

₦ØI₽取消了?