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感觉是简单的图论。
- T2感觉是高大上的博弈论。
- T3感觉是可能需要LCT的题。
- T4感觉不出来,直接放弃。
然后开始做T1。
写了一个暴力解法,暴力BFS处理出来从每个点最多转车 set 里面,内部按照权值排序,暴力枚举 set 判断两者连通性,然后找到权值和最大的一对
预期复杂度
看了一眼数据范围,最多
考前smh说做不出来T1怎么办,我说直接摆烂。
现在可以摆烂了。
预期得分
边摆烂边看T2。
看了一会儿找到了规律,打了个线段树,写了个分类讨论,调试了一个小时把所有给的样例都过了,觉得应该可以拿上一点分了,直接放弃对拍看T3。
意识到T3题意是判断是否可以构成一棵内向基环树,写了个判断出度的
看了十几分钟,不会,直接放弃。
此时距离考试结束还有半个小时。
对T1已经没有报太大期望了,看了看没有什么需要优化的地方了,又懒得写快读,直接打包检查T2。
仔细检查了T2,并尝试写T2的generator,但是没写完。
此时距离考试结束还有5分钟。
检查了一遍freopen,打了一下压缩包,直接开始摆烂。
预估分数
10-29 DAY 0
回校的路上跟初二的学妹聊了一路,坚定了我的“妇女之友”角色。
晚上老师请我们每一个人吃了一碗石锅拌饭。
午饭是11点多吃的,晚饭就到了8点多了,很饿,到机房了之后喝了一罐粥,吃了两片面包。
然后开始颓废,带领大清殖民了新西兰南岛。
10-30 DAY 1
周日,加上没有事情可以干(实际上有也不想干),机房开始狼人杀。
我就边狼人杀边拍厂子,带领大清殖民了肯尼亚。
谷物和棉布的亏空也补上了,谷物甚至盈余了一倍,但是家具和成衣的亏空仍然补不上。
下午造了一点题,过程十分艰辛,但是没有出完。
在INFOJ上测了一下考场代码,
洛谷上是
10-31 DAY 2
上午模拟赛,一道题不会。
机房集体谴责教练出这么难的题。
INFOJ上的数据更新了,
不过能在全省排到第45名,可以说是大进步了。
初中的同学们明天就可以去学文化课了,感觉机房会安静许多。
11-1 DAY 3
方舟下午更新,准备开摆。
上午是基础模拟赛,Jeff又照例没有打,被R给D了一顿之后仍然没打。
R说所有题都是T2难度,但是只做出来了T1和T4,分别是€₣1400和€₣900。
考完了,发现其实还是比较简单。
R今天说,我们做的题目应该分成3个档次;讲课的例题是Tier1,模拟赛的题是Tier2,正式考试的题是Tier3。
我觉得对我来说都是Tier1,因为都做不出来。
下午又加了一场模拟赛,因为连续考了两场,脑子里面基本上就是一团浆糊,知道现在(当天晚上九点)头还隐隐作痛。
T1是个结论题,但是考场上想假了三次,导致浪费了两个多小时,后面直接摆烂去看方舟了。
T2T3写了暴力,但是一分都没得。
据说分数7号才出,这段时间大家估计都在口中摆烂实际内卷,我这种快要退役的人只能写点游记了。
终于在课间肝出来了一点东西,可以打肉鸽了。
剩下的全都交给自动脚本了……
结果选了干员不给我上。
气煞我也!!!
好好的一个课间就这么没了。
晚上大家看状态都像是在摆烂,仔细看了一眼屏幕才知道仍然是在偷偷卷。
不过这种日子马上就要结束了,因为我快退役了。
退役了之后大家可能就不再顾及机房气氛了,直接把卷王的本性暴露出来。
脑子已经极度不清晰了,感觉全身都开始发烫了。
宝硕搞到了点不一样的民间数据,测了一下,
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的题,不给大样例还不让多次提交,
11-4 DAY 6
上午考试,下午和晚上改题。
刚了两道题,都写挂了。
没有设立部分分,所以爆零了。
没什么好说的。
11-5 DAY 7
又是一个周六,此时距离€₴₽已经过了整整7天了。
上午模拟赛,下午改题。
因为数据过水挂了
晚上打了ABC,在youwike的帮助下过了F,算是有了一些进步罢。
11-6 DAY 8
周日。
大家都在准备颓废,但是教练频繁地过来看,导致颓废失败。
同学中午的时候300抽终于抽出来了迷迭香。
300抽总共抽出来了
我自己四十多抽也出了一个六星,也至少有六星了,不亏。
明天就可以出分了,很期待。
11-7 DAY 9
学校食堂二楼天然气炸了,二楼停用。
食堂用户承载量大大减小。
因此我们开始错峰吃饭。
早上我们没有跑操而是直接开始早读,但是高三和高一都去跑操了。
天真地我没有意识到整个作息都被改了,对后面将要发生的惨剧丝毫没有做出准备。
上午模拟赛,比较简单。 T1做过,T2推出来了式子,写了个矩阵快速幂优化了一下。
中午12点10分下课,但是走到宿舍门口却发现12点20封楼。
我只能放弃吃饭,直接回宿舍;其他人因为跟宿管申请了中午不回宿舍就没有这个顾虑。
下午回机房,发现自己上午的T2挂了47分。
十分生气。
再加上中午没有吃成饭和刚刚起床的起床气,在QQ群里面D了教练一顿。
教练没回(
下午教练来了,和教练对线。
教练表示自己也是刚知道,自己也是受害者。
况且学校发的作息是12点35静宿,年级自己偷偷改成了12点20静宿。
向教练申请中午不回宿舍,教练同意了。
危机解决(
下午拿到了NOIP晋级名单,机房所有人都晋级了。
但是据说明天才会出分。
晚上的时候拿到了教练给的分数表,发现初三的学弟考了260,我只有
二中加上初中的我排第7,不算初中的排第6,南校排第2,仅次于youwike。
HE前20分数线是
一等线虽然不知道,但是肯定是能过的。
晚上的时候宝硕搞出来了€€₣报名网站查分的页面的链接,其实分数已经写好了,就是没有开放。
心情大好。
11-8 DAY 10
上午模拟赛,同时高二的高考生考期中模拟。
年级又偷偷改作息,导致中午又没有吃上饭。
分数已经出了,奖项需要等到€€₣处理完了申诉之后才能公布。
11-17 DAY 19
出分了,没变。
省一线有点高,但是还是可以上的。
₦ØI₽晋级名单也出来了,没有不进的。
备战₦ØI₽罢。
晚上宝硕把OIerDB的数据同步上了,明天洛谷就有钩子了。
11-24 DAY 26
什么?
₦ØI₽取消了?