CSP-S第一轮(初赛)

摘自Shadow-Dragon

9.20(day 0)

疯狂星期五,狂砍10节奥赛,直接爽了🤤

上午

第二节到第五节都是奥赛,来机房以后发现网没开

消费股: 看同学们初赛都准备得挺辛苦的,给你们安排一场模拟赛

可能是觉得初赛太容易我们没人过不了遂安排了一场模拟赛,像是消费股能干出来的

赛时

十分钟切掉T1,然后T2卡了2小时,最后发现贪心贪假了,遂开T3,打完暴力直接神游了半个小时

赛后

看了一眼分是140,排在第十一(但是并列的有六个是怎么回事)

好在该拿的分都拿了,没有垫底(又是没有挂粉的一天)

您说得对但是坐我旁边的CTH的签到题打了主席树并且挂掉30,成为唯二T1没有签上的冤种

下午

改题 颓颓颓 改题 颓颓颓 改题 颓颓颓 改题 颓颓颓 改题 颓颓颓

非常纳闷我T1的线性做法还不如暴力快,卡常了很久也没达到别人的十分之一

问完丁真才知道map还带个log的复杂度,改成数组就快了(我是唐氏

晚上

吃饭的时候发现科技楼挂上了横幅,回来以后从huge口中得知本部是CSP考场,且考场就在科技楼4楼和5楼

坏了这下成原生土著了

然后被分配去收拾三机房,发现桌子上有好多实验班的人上微机课留下的“遗产”

包括但不限于一些逆天二次元手绘,甚至有五条老师的肖像,不得不说咱们学校真是人才辈出

根本擦不掉,就这还能当CSP考场?

收拾完之后继续 颓颓颓 改题,看了一眼T2题解发现我原先假掉的贪心其实拿优先队列维护一下就能过

又去看T3题解,是用分块维护的莫队去维护偏序(雾),由于不太擅长分块莫队(其实是懒的打),遂直接放弃

9.21(day 1)

\(\huge 初赛rp++!\)

上午

s组是下午14:30~16:30考,但是上午有体活,回去路上看到好多来参观的,对我们指指点点,好像是什么校友回归的活动(怎么各种乱七八糟的事情都集中在今天了),据说校友里还有上世纪六十年代的七旬老头,没什么可干的,想去机房但是由于上午在考j组初赛所以直接回了宿舍,泡了一桶面又磕了一些零食,然后看他们玩了几把狼人杀,就睡了

下午

中午睡的还挺香,脑子比较清醒,直接冲到机房

在洛谷上签了个到,是中吉,领了准考证就去候场了

听说一考场聚集了许多大佬,%%%

候场中途看到一些熟人(志臻泰华的都有),但是由于我社恐就没有去打招呼

还有洛天依什么时候从天津跑到泰华去了

赛时

前半个小时很顺,头脑比较清醒,过掉了前十五个单选

然后是阅读程序,把他那个死人程序来回看了三遍以后直接红温了,用半个小时蒙上了自己认为对的答案才去开别的题

紧接着浏览了一下剩下两道阅读程序,一眼丁真,都是不可做题,跳了

之后花半个小时速通完善程序,但我五个题选了四个A是怎么回事?(赛后才知道其实这五个都应该选A)

剩下大概半小时用玄学乱搞了一下不可做题的答案,最后都选的C(因为A和B选的太多,看D也不太顺眼)

涂完卡又去看了看几道有点思路但不多的题,突然发现我会做第一个阅读程序了,于是改了几个判断和单选

最后算了一下自己可以保证正确性的题,加起来大概40左右,能过线(去年HE晋级线是30分),就交卷了

但是为什么把草稿纸也收了啊,我还想对个答案呢

赛后

出了考场有一位泰华的哥们问我阅读程序第二问是什么,但是我迷迷糊糊的也想不起题目了,问他他也说不上来,正巧有其他人找我搭话然后也就没再想了

目送外校的人离开后我就回机房了,事后听HDK说他们在楼下条幅前面合影了,有点小遗憾

在机房一打开洛谷就看到讨论区好多人在征集民间答案,但是我题和草纸都没了,发不了也对不了,就把几个印象较深的题去和同机房其他人对了对,发现还改错一道题,不过2分而已,而且我还蒙对不少,这波不亏

但是答案十个题有九个是A,如果全涂A有45.5分,轻松过线,ccf你真牛

之后又去把考场打扫了一遍,回来消费股下发了几张空卷子让我们回忆答案,我凭着记忆又做了一遍,从网上找了一份比较权威的答案(Dx的),对了一下,分数估到64.5,符合预期

5k和int_R估了90,丁真估80多,都这么牛

晚上

看了一眼去年初赛晋级线

初赛应该稳过,心情比较好,于是去做2023春季测试的题,一个小时切了两道(没看题解的情况下),心情更好了

然后看了会T3,读懂题意后发现不可做,再加上有点困困的,剩下的时间就用来颓+写游记了

临走的时候得知过两天就可以脱产了,意外之喜

CSP-S第一轮完结撒花

9.22(day -1)

上午

周测周测周测周测周测周测周测周测周测周测

一科都没写完,反正明天要集训,遂摆

有一些唐事,包括前几天的,都记到 一些东西(点我) 里了

下午

说的是公自要补昨天的自习,但是老师都不在了,于是去楼下空教室开颓

本来打算看典范英语的,但是看了新发的选修语文书

晚上

老登得知我们明天集训的消息后,于是把我们赶出了教室,华学奥赛🤣👉🤡想象学奥赛

好消息是不用早读了,跑完操直接去机房,坏消息是运动会跟我们没关系,不过运动会办完下午就放假貌似也不错?

所以今晚就开始集训了,提前脱产了我该高兴还是开心呢

也许下一次再看见那些书就该回实验班了

9.23(day -2)

你说得对但是怎么初赛还能有泄题的(bushi)

CCF关于CSP-J/S2024第一轮认证题目涉嫌泄露的公告

这个也比较典

9.27

初赛出分啦喵呜

居然比预期高两分捏喵

9.29

感觉这几天效率有些底下啊,要是一直这样的话。。。退役?也许快了

CSP-S第二轮(复赛)

9.30~10.23(day -2147483648)

咕咕咕

10.24(day -1)

上午

全真大模拟,huge亲自担保题目质量

因为是赛前最后一场模拟,所以决定重启电脑换座位

field用随机数摇人分配座位号,一开始给我摇的是自己机房3号,结果我改完设置下好文件调好缺省源以后,莫名其妙又重摇了一次,被分到对面机房,被迫给刚弄好的电脑重启😅

换完座位已经开赛15分钟了,在对面机房靠窗的位置,有点冷

开T1,单调上升子序列板子套一下就行,幸好之前学了,但花了半个小时才过了大样例

T2数论,\(n^2\) 暴力有30,打完测了下中样例跑了30秒,大样例 \(n^2\) 跑不动没法测

直接看T3T4,都是不可做题,暴力也不会打,回来搞T2,然后将近三个小时在来回捣鼓同余式子,最后10分钟导出来了,但是一测样例假了,红温了于是换回了暴力做法

最后传文件的时候考号少打一个S(可能是被lxyt去年CSP的时候用了),传上去不能改了,去找huge说然后他乐了:那这要是CSP你不就保龄了🤣👉🤡

中午

吃饭的时候得知去了秦皇岛要提前收手机,CSP那天上午huge还租了个会议室,目的是为了不让我们玩保证CSP状态

回宿舍又聊了一下这个事,oos直接红温了,打电话去询问他的木,但是他木说不知道,于是他笃定huge不会租会议室

下午

改题,看完题解发现T4没想象中那么麻烦,用迭代加深搜索就行(以前在蓝书上见过但没仔细看),代码很短很好打,T2T3改不动直接摆了

晚上

复习tarjan板子全家桶,但是打完缩点板子才发现我以前的板子是错的(要是CSP考了那就寄了,汗),于是推翻重学

回宿舍简单收拾了下行李,洗完澡就睡了

10.25(day 0)

上午

信奥早操取消,预留了20分钟搬运行李,但是还要早读😥

吃完早饭回来看了眼ACcoder,今天居然还有模拟赛(惊),huge:莫慌,咱不用打,等下我霸体搬到OJ上,IOI赛制,想打的自愿

报名看了一眼居然有道原,但是我之前没改,所以没打这场IOI,而是去复习了下板子,感觉时间过得有点漫长

出发去德州

10点的大巴非要卡到9点50才发手机是吧😅😅😅

集合的时候发现高一多了很多新面孔,是别的校区的

今年高一的比高二的人还多,去年高一打CSP-S的总共不到十人(后悔去年没打)

大巴上看了会微信,在群里闲聊了几句就去刷抖音了,期间后边俩高一的在讨论递归,听得我笑了一声,但想了想发现自己去年这个时候还不如他们(那我笑个几把),感慨了一下自己短暂的OI生涯

等车

时隔七个月再次回到熟悉的德州东站

进站以后就分头行动,上次是在1层吃的肯德基,所以我决定这次不去那吃了,去2层吃肯德基

到那发现已经没位置了,lxyt正在聚精会神地玩米家游戏,想坐他腿上却惨遭拒绝(悲)

手机上点餐但是我没下APP,网速太慢我站那下了十几分钟,站我身后的wlesq也感同身受

前台姐姐以为我不会操作于是过来耐心指导我,由于我社恐也不好婉拒,就继续站那看她帮我操作

我下完单以后wlesq突然把手机伸我面前问我怎么弄,结果他连APP都还没开始下😅

帮他弄好之后我去lxyt旁边占了个座,然后看了会小说,然后。。。wlesq就又把手机伸我面前了。。。

???要不你直接喊刚才那个前台姐姐来得了😅😅😅

wlesq看见我古怪的眼神,也是说出了他的目的:我忘记支付密码了你帮我点一份吧,等会我把密码想起来了转给你钱

6。。。一看就是玩原神玩的

在现场

吃完饭去外面的椅子上颓废,无意间抬头发现aqr在挑选幸运儿偷拍,这我可不能忍,于是我找了几个目标就上去怼脸拍,但是我手机拍照有近2秒的延迟,总是能被反应过来,最后几乎没啥收获😕

车来了,大部分OIer和三个教练都在7号车厢,本来我也是,但我木想给我换一个靠窗的座位看风景,擅自给我改到16车厢了,最唐的是我开始在电话里听的是6号车厢,票上的16我就没仔细看,光顾着找座位号了,结果发现那个座位上有人,对了下票才发现进错了,逆天的是中间隔了10节车厢,我背着包相当于负重两分钟跑了500米,找到座后车刚好启动,进去的时候还把旁边人脚踩了,时运不济呐🙃

高铁上

二刷了fate/strange fake,看群里7车厢的互相提醒huge位置,因为他来回转着,看见有人打游戏就给把手机收了

听说丁真,5k和lxyt都被制裁了,默哀eps秒🤤

这么一看其实换了车厢还挺好,不用一路提防huge,下车后听说7车厢的好像都在看书

在肯德基的时候把杯里的水全换成了可乐,车上三个小时渴了就只能喝可乐,感觉要上火

下车

到站后车门一开,我才发现一个惊人的事实:衡水居然比秦皇岛冷

亏我还里外套了两层校服

之后被迫又跑了500米和他们汇合...

出站以后又要等大巴,期间又有老六不老实,拿手机乱拍,被拍的人也开始拍,之后所有人就都举个手机开始在那乱拍,当然我也收获到不少,这里就先不放了

大巴上PeppaPig又坐我旁边,并且一个劲地骚扰我,所以我就没看手机,扭头看窗外风景,结果看着看着心里又踏马感慨起来了

酒店里

又是住的首旅京伦,下车以后抬头一看还是很震撼

之后走了一遍熟悉的流程,这次是和lhx一个屋,目前在役的就他没来过,直接带上锰锌了

上电梯的时候,几个高一的:“没有你的空间 ~ ”,挤电梯的:“这是我的电梯 ~ ”

我和lhx住3103,3101是lxyt和hdk,3102是wlesq和PeppaPig,这下窜门方便了

进房以后,设施还是一应俱全,和lhx聊了几句他就去洗澡了,期间尝试偷拍lhx腹肌,但鉴于我是个有素质的人遂放弃

颓了差不多二十分钟,xfg在群里发了通知

报房间号,6点下来吃饭,顺便把手机交了

刚拿到手机的5k等人:

换了个餐厅吃饭,非常挤,打完饭找不到位置,站了一会又去了一个包间

吃完饭去健身房玩了一会,就找lhx拿上卡自己回去了

晚上

不想复习只想颓,拿小度刷b站发现小度遭到史诗级削弱,能看的视频寥寥无几

抖音因为没登自己号所以推荐一堆唐诗东西,就打开爱奇艺看《伍六七》了

看了4集lhx就从健身房回来了,不得不说这国产动画片是真的水😓

之后把小度让给lhx刷b站,我捣鼓半天把电视打开顺便看看电视削没削

好消息是没削,但大部分要付费,在动漫区里逛了一会发现咒术回战第一季能看,意外之喜了属于是
🤤
没开倍速看了八集,还挺好看,跟短视频解说就是不一样,不过也有本身做得好的原因(怪不得能吊打国产动漫)

中间又去洗了个澡就11点了,huge说9点查宿也没看见他来,于是调戏了lhx几句就直接睡了

10.26(day 1)

上午

睡得很舒服,醒来接了个电话直接下楼去吃饭

又换回了原先省选的餐厅,早餐没啥可吃的

果汁都兑水,也就奶茶还能喝点,于是接了一整杯上午自习喝

吃完回房间颓了半个小时抖音,wlesq跑来串门,八点就下去自习了

之后就是红红火火恍恍惚惚浑浑噩噩的盯着书看,啥也没看进去😴

因为别人带了电脑所以满脑子都在想为什么我没带,之后有点困又趴桌上咪了一会

醒来以后看教练都不在了就出去溜达了一会,发现这酒店公共厕所建的跟迷宫一样

回来以后还剩一个多小时吃饭,就跟周围人口胡了一会各种板子,瞎扯了几句一上午就过去了

中午

双换回昨天那个食堂,这次反应快了一回抢到一个座但还是很挤

吃完以后又去灌满了一整杯奶茶,然后被其他接奶茶的人谴责了...

由于下午考试为了保证状态中午回去就直接睡了

下午

提前半个小时自然醒,但好像是睡太足了感觉迷迷糊糊的不太清醒😴

收拾好东西把房退了就出发去燕大了

走的还是上次省选那条路,熟悉

进了燕大看到不少家长和小孩,一开始我还没反应过来他们也是参加CSP的

下车以后又看到不少熟人,zz的,th的,hz人最多,剩下就全是小孩

去柱子上找考号,发现自己家那边学校还有人来,是张北县一中的一个女OIer,不过没听说过,应该没啥实力

之后就是合影,受5k文化影响拍的时候没喊茄子而是喊的加把劲

候场(等待审判)

我在6区2考场41号,但是三个考场是一个教室是什么鬼

候场的时候努力平复心情,但电脑是难用的要死的win7并且墙上表还快了半个小时这他妈让我怎么平静😅

之后监考老师念考场规则,但是越听越不对,怎么念这么详细跟哄孩子似的

环顾一周后看见全部是小孩我就明白了,监考老师就是在哄孩子

赛时(受刑)

2点半开考,然后我花十分钟打开并调好了dev,之后解压题面的时候一直显示密码错误?

之后太紧张还不小心把压缩包给删了,又去重下了一个,下完刚准备向监考员求助结果就听到:

这个pdf的密码好像有问题啊,复制会显示错误,手打一遍就行了

我试了一下还真是,赶紧先看一眼T1,这个时候已经过了20分钟

然后T1看题+出思路用了5分钟,贪心拍完序后双指针扫一遍就行,5分钟打完并过掉了大样例,拿下100pts(赛后自测的应该不会出问题)

接下来T2就...额...

高一物理题?考匀变速直线运动?甚至还贴心的给了公式😂

但是题面有点长我害怕是大模拟于是怀着忐忑的心看明白题意后发现非常可做

第一问判断区间标记,第二问贪心求最小点集覆盖,于是直接开打

但是求超速的区间需要用浮点数会有精度问题,我一开始整型直接除,后来又在取整问题上浪费了时间

结果就是半个小时才把要用的区间处理好,第一问第二问都没开始打,这个时候状态好像已经有点不对了

后面做第一问,结果不知道怎么想的区间判断是否有点存在不带修结果我直接敲了个线段树上去

赛后发现这玩意直接二分判断就行,虽然线段树也是log的复杂度但是需要O(n)预处理且常数大,真是学数据结构学傻了

不过好在是能过所有样例,之后开始写第二问贪心,但是此时已经过去一个半小时了

但我想了个假的贪心,就是记录每个点影响到的区间,然后按区间个数排序,把这些点从小往大删

由于记录很麻烦而且是在线段树上,所以这个贪心又是花了半个小时,结果打完以后只过了小样例,中样例都过不去,而且复杂度还假了

于是我直接红温了,来回瞎调了几个corner case后还是假,就果断弃了T2

中间去了个厕所,然后监考员给我领到了女厕,站在门口往里指了指

啊?不是。。。这。。。😅😅😅

然后我没敢进去,门口徘徊了十几秒,监考员才解释说男厕满了,女厕没人进去就行

逆了个大天。。。谁能想到第一次进女厕是在CSP考场上。。。

回来开T3,读懂题意了,但不知道是什么神仙dp题我连状态都设计不出来

瞎设了几个状态发现都有没办法转移的地方,就打了暴力去看T4

看完T4,我草这他妈什么恶心题是给人做的吗,于是部分分都没看没打暴力直接弃了

剩不到一个小时回去继续搞T2,因为不搞的话就相当于T2第一问白做了

想了一会又口胡出一个贪心,就是区间按右端点排序然后从左往右对每个区间选最靠右的点,如果区间里已经有点了就跳过

赛后得知这就是正解,但很明显我场上又挂了,因为当时心已经乱了,而且用的不是好写的二分

用指针扫的时候corner case又没处理好结果还是过不了大样例,剩20分钟急眼了,于是想打个暴力拿点部分分

但是恰巧那个唐诗监考员又开始不停叭叭,让填考生信息确认单,提醒保存上传文件,还来回说了好几遍

但是我当时正烦的要死,一听他说话我感觉时间更不够了,暴力都想不好怎么打了

然后又去了第二次厕所,结果男厕还是爆满

于是监考员又把我领到女厕之后我就轻车熟路地进去了🤡👈🤣

清醒了一下回来后花10分钟打完暴力,结果一测大样例假了,又是corner case没处理好我草你妈

剩下时间肯定调不出来了,于是换回之前假的代码,玄学改了改让它能过大样例了就交了

铃响了,我直接站起来,此时大脑里一片空白,一刻都不想在那多呆

不过好在我是靠后排第二个,监考员检查的快我就先走了

要像上次省选那样,在那站上半个小时看着自己代码,万一发现什么错了还不能改那我估计能原地趋势

完事出来以后还遇见一社牛小孩,上来就问哥们你是不是400分

😭😭😭别鞭尸了哥们....

他还说自己就会第一题,别的题也就几十分,那这要不出意外我考的还不如这小孩

一想到这我更难受了,然后不想听他说话就借口去厕所了

此时我还是处于红温的状态,拿冷水洗了个脸就去大巴那集合拿手机了

晚上(返程)

因为太难受了晚上拿到手机就一个劲的颓,因为没胃口所以没吃晚饭

之后在车上刷了下洛谷发现人均300+,心想这次是寄了,还是别管了

之后在火车站待了3个多小时,去衡水是11点半的车,期间一直在颓

CSP-S第二轮完结撒花

10.27(day 2)

凌晨

这趟车早上六点才到衡水,所以订的是卧铺,本来挺烦的结果还有个老登站我位置

于是找教练,教练又说去找乘务员,那老登才走,之后旁边另一个老登就说闲话

过了一会周围人都睡了,结果那个比老登说梦话,梦里还骂人,声音特大骂的特难听

想给他一拳但又觉得这是法治社会这样不太好于是忍了

之后心烦意乱,翻来覆去睡不着,就在手机上颓小说

火车上光线太暗看到三点多眼睛疼就躺下胡思乱想,最后四点多才睡着

醒来的时候是六点,广播提醒到衡水站了,站车厢里看了半个小时手机,就下车了

这趟车总共三个高二hz的,太困了和他们聊了几句就不聊了

之后就是打出租车回家,回去之后就是颓颓颓,压根没睡着

上午

放假颓颓颓

下午

依旧颓颓颓

洛谷能自测了但是很烦不想去复原代码就没管

晚上

实在熬不住了7点就睡了

10.28(day 3)

上午颓了一会,下午回去坐牢开学

11.4(别样的查分作战)

前情提要

其实本来应该明天出分的,但是不知道CCF发什么颠突然改成了今天下午1点😅😅😅

上午

安排的是字符串专题,但我啥也不会

于是去补了前天落下的无向图四元环计数

剩下没啥可记的...

14:00

中午没睡着,醒来以后直接莽到机房查分

丁真唱《爱的飞行日记》都没顾上听😓

然后打开报名网站...不是咋改成4点出分了😅😅😅

之后看动物园,发现看不懂自己以前代码了,被迫重学kmp

看了一会发现我之前学了个寂寞,也就会打个模板,稍微多点花样的题就完全不会

之后开始划水,包括但不限于给A+B problem整了个对拍然后还能拍出错之类的,也许是我故意的?

16:00

破防了我去,又延迟到17:30出分,CCF整的这是什么活全家操作

还真让他猜中了,之后锣鼓上不少破防的

还有人发梗图

17:29

这次CCF没延迟时间,看来没跑了

于是我就看着倒计时,然后疯狂在查分的网页界面刷新

17:30

网站崩了,悬着的心终于似了

同机房其他人也是这个情况,不是502就是504

过了一会还是看不了,xfg走进来了

xfg:查到分的来我这报一下
HDK:我去,我502分!

二十分钟后

终于能进去了,不出意外的话...

image

我去,反向挂20pts,rp--,不过这分放在这个人均300+的时代还是太不够看了

和七级√无缘了呜呜呜😭😭😭

感觉大家怨气都很重啊,NOIP加油吧

乐子

逆天小孩哥

别样的成绩发布大战

我是小孩

11.13(???)

今天是信息学考啊

不明白我为什么要放到CSP游记里,可能是因为没有别的鲜花吧😝

早读

初中毕业之后一共上过不到五节信息课(有三节还是这两个星期上的)

于是整个早读都在OI-wiki上恶补python语法喵😋

上午

调了会题,之后尝试在 windows 下给 VScode 配置 python 编译环境

试了好多编译命令,结果全过不了编,折腾半小时后放弃

去洛谷的 B 题库上用 python 过了几道水题,之后就被叫到楼下集合了

(bushi我们明明出门右拐就是考场,结果非要让我们多爬一次楼)

赛时

题目都很水啊,没啥可说的,就是那个破系统太难用了,窗口小的跟史一样

ctrl+c之后还弹提示窗,挺烦的😅😅😅

还有就是不开窗户,憋得要死,我还坐在里面的位置,后半场都快缺氧晕过去了😵

不过做 excel 的时候遇到点困难,被分类汇总硬控10分钟(统计完非要显示在下面,一点都不好找)

最后开始打 python 的时候就剩5分钟了,两分钟打完两道 python

打最后一道的时候由于输入比较麻烦写的慢了一点,结果每过一分钟就弹一个窗口提示我保存

因为这个唐诗东西打错好几次,最后三十秒了改不完了就直接摆了

(要CSP的时候你提醒的这么勤快,不知道多少小孩哥能避免保龄)

下午

懒得记了,这篇博就到这吧(不会再更了)