LOADING

加载过慢请开启缓存 浏览器默认开启

2024 CSP-S 复赛游记~

2024/10/28 OI 文章

Day -6

S组考试前一周,我们的 flhuang 开了一个小会,大致就是说一下考试注意事项啊,放假安排啊 (这个是正文) 之类的。

晚上交流课的时候,让报名后面几天的运动会项目,我不知道哪里来的自信报了个1000米(

Day -5

感觉临近考试比以前更放松 (水) 了,打了打一些树剖水题,基本就是为了消磨时间才打的。
打了这些题:

(感谢来自 Hoks 的好题,虽然我没做多少,而且全捡的是一些没营养的题 xwx。大家可以去看看他的题单,题都挺好的。)

这些题基本都是一个套图,就是动态开点维护多棵线段树。当时本来不打算打第四道的,然后后面 lhy 说这题卡常,我就花了 30 分钟打出来了,然后过了,还和他理论了半天,最后得出结论:是 UVA 的锅(

Day -4 && -3

试图打大模拟来划水,打了个简单的儒略日。还被奆佬 gwx (飞踢的傻兜) 骂太菜了qwq (虽然他天天说我菜)。打算打猪国杀未果。

晚上去参加了一下第二天的运动会的大致彩排,没啥意思uwu。

Day -2

激动人心的运动会.gif

开幕式.gif
一块块的人走过去.gif
神奇节目.gif
罚坐 * 42.jpg
坐不住 * ?.gif
到处走.gif

上午在乱逛中过去了(
然后因为一些历史の原因,又emo了xwx,和一些朋友聊了一会儿后好点了。

中午在机房睡了大概半个小时,感觉是睡的最舒服的一次。

下午两点再到班级集合点,不久后就是1000米了,当时已经在心跳加速了。毕竟确实我上次跑1000米,已经是一年前的初三运动会了xwx。不知道这次还能不能有上次那么好。(上次是3分13秒)

虽说比赛安排表上是 3:50 开始。但是不知道为啥大概在 3:35 左右吧(当时把手表取了),就开始了。我还是第一组 xwx。

煎熬.gif。我现在都不知道我是怎么把最后 400 米跑完的,从来没有跑过如此累的一次 1000 米。第一次感觉到了 “脚像灌了铅一样” 的感觉。

可能是太久没跑了吧?可能是体重增长了吧?可能是策略上的问题吧?最终3分35秒遗憾退场。还没有初中跑得快qwq。

后面知道,高二的第一名的成绩是2分46秒!!我都惊了(世界纪录的话,是2分11秒)。原高中校记录是2分59秒(很奇怪的,初中校记录是2分57秒)。
(插一嘴,个人感觉很遗憾的还有另一个人,他也是竞赛班的,是物理竞赛的,昨年当时就差一秒破初中校纪录,这次却只跑了3分16秒左右,他听力有一定的问题,这也就导致表达时口齿不清,但这并不影响他的强大。)

后面没项目了,跑完1000米脚也差不多感觉废了xwx。和一些同学玩狼人杀去了(((

晚上继续在机房颓

Day -1

神秘的跑操.gif
神秘的八字跳绳.gif

但是高二竞赛班方队我只看见了 zns (贼嗯爱死)。没有看见 gwx 和 yxz (装肯) 。后来问 gwx,他说他在方队里面,但是我们几个都没看见((

后来感觉我们方队跑得挺好的。

早上继续玩狼人杀.gif

快12点的时候是 25(人)*30(米) 接力赛。我们去给我们班的加油鼓气。
我们班只有 4 个女生,但是要 10 个女生,所以我们把一个女生分成了 2.5 份(不是)。
所以他们从其他班借来了几个女生,是的,借(
因为一些原因,我们一开始就比别人慢起跑了 15 米。本以为大概率会是倒数第一了,但最后居然只比第一慢了一点点!!这就是团队的力量么。

下午继续玩狼人杀awa,后面有个神奇的项目叫做 “旋风快跑”,似乎我们班还得了第一,真的就是团结の力量。

插一嘴,从这两天一共六七局狼人杀,全部都是狼人赢(((,还出现了传奇女巫之不救人,然后赌错 1/12 的概率,预言家第一晚就寄掉。以及传奇女巫2号之临死之前丢个毒毒死一只狼。还有第一个白天跳出5个预言家,其中三个平民,一个狼人,一个预言家。最后狼人成功获得信任,这局狼人最后仅损失一只(其实本来完全可以不损失的)获得胜利。还有一局第一个白天没人跳预言家((((。更有传奇预言家:我编不下去了。还有传奇法官记错东西等等等等……

下午四点左右开完了运动会,但是我们说是五点放学(只有我们信息的放了)。于是快乐的又在机房玩了一个小时((,gwx 在旁边玩火(影)。

放学后和 zlk (鱼干sir) 去他家住,没啥事情发生uwu。

Day 0

到考试这天了,我却一点都不慌(,反倒玩起了O神(不知道为啥就玩起来了)。中午很早就去了考点,结果两点才允许进场xwx,还走错门了xwx。

正式考试的时候还是有点小紧张的。进考点的机房后感觉挺好的,桌子虽是两人桌,但是只有一个人,电脑键盘也挺好用的。总之挺好的。

先简单测试了一下,打了缺省源后,就休息了一会儿。

数据发下来后,稍微先打了一下输入,然后又没啥事干xwx。于是随便找了道题看看数据,正好就拿中了 T1 。看了两个小样例后,发现答案刚好是众数的个数,开玩笑似的打了一下,然后跑了一下大样例,发现就过了???本来还以为值域会很大,还开了 map。结果拿道题后发现只有 \(1e5\),果断改成桶,虽然没啥必要。也感性的证明了一下结论的正确性(

T2 看了一眼,感觉第一个小问挺简单,拿个二分就行了,注意一下精度即可,那么问题就转化成了很经典的“最少点覆盖”问题,想了一下,发现感觉没啥好思路,只记得应该是贪心,但忘了怎么贪心xwx。就去看 T3 了。

T3 看了一下,没抱太多希望能做出来,先想着写一个 \(O(n^2)\) 的暴力DP,发现写不出来,只写出了一个 \(O(n^2)\) 状态,\(O(n)\) 转移的DP。时间还早,当时看了一下 T4,感觉不太可做,就想着优化成 \(O(n^2)\) 吧。
发现有个地方在转移的过程中就可以求出来了,不必每次转移的时候都算一遍,于是优化成了,状态 \(O(n)\) ,转移 \(O(n)\) 的DP,本来想着就行了吧,但突然发现这个似乎可以用线段树来优化一下,因为是一个求 \(max\) 的式子。就往线段树方向想了一下。
本来想的是可以开 “值域” 这么多棵线段树,然后正好是动态开点,前面几天才打了那么多(。打着打着突然发现没有必要,只需要一棵值域线段树即可,于是 40 分钟左右改了一下,调出来了。 \(O(n \log V)\) 能过(\(V\)是值域)。

兴冲冲地以为自己这次能够 300+,于是去看 T2。

考试经验告诉我 T2 一般而言不会太难(一般xwx)。我只记得最后这一步十分的典,但是又想不起来怎么做了qwq。只依稀记得先要按照右端点来排序,然后再啊吧啊吧……xwx,记不起来了。于是倒序枚举了,发现错的,就没管了……
赛后在 bhx (中国第一rapper) 的话中,我才想起来是正序枚举……,痛失 100 分。

当时本来是想 T2 应该很快就可以打出来,然后 T4 再打一点部分分,就快乐 300+ 了,可 T4 看了一眼,感觉暴力都不会,就走了xwx

最终预估是 100-0-100-0 共 200 分,唐完了xwx。

晚上回家的时候,又遇见修路,绕路的路也在修路(?,就一直到了晚上 9 点才到家,都要被饿死了qwq。
晚上吃了冒菜,玩了挺久才睡觉。

Day 1

考试后第二天!这次放了一个整天的假!

原打算是早上早点去成都,去看看 icpc 那边怎么样,顺便面面基,他们参加比赛的大多也没有多少时间,毕竟是来打比赛的,又不是来旅游的。然后下午愉快进行乌蒙地插的游玩(awmc)。晚上回去再玩一会儿,第二天就回学校了xwx。

结果我妈似乎不太想让我出去,想让我在家里呆着,我以“你们以前要我出去,我不出去,我现在要出去了,你又不要我出去了”为由尝逝说服妈妈让我出去,但她以“这么短的假期”拒绝了我qwq。

但第二天早上我拖到了 12 点,还是先买了去成都的动车票,然后给妈妈说,这叫做“先斩后奏”(确信。妈妈还是让我去了awa。

等到达目的地后,已经是下午1点了,可我还没吃饭xwx。找到了先前说好面基的朋友 Star_Cried 这个链接指向的是他的洛谷首页,这个链接是他的博客。
我和他聊了挺多,从oi聊到竞赛,从学校聊到未来,从学习聊到生活。
ps:他现在大三,就读于上海交通大学,他这次是作为教练的身份带队来成都这边参加 icpc,所以才有时间出来和我见面。

我很感激他,他给我了许多指引。后来我们一起吃完中午饭后,他要去带他们的队伍,我也就和他道了别。

ps:本来当时是打算再面一位的,是这位:Sooke。但因为时间原因,没有面上xwx

本来想找一些在成都的朋友玩一下之类的,但都有事,我就跑去机厅玩乌蒙地插了(((

到机厅的时候已经是下午四点了。惊奇的发现,两台乌蒙地插,居然只有一个人在游玩。爽爽霸机到六点,就打算回家了。一共开了8pc。

晚上没啥uwu。

Day 2~\(\infin\)

详见我的日记