CSP2024自家学校一日游

LCD111

2024-10-29 13:33:53

Life & Travel

蒟蒻也跟风写一篇游记吧QwQ

上午

考前

自家学校是考场,没有任何区别,一切照常OwO

等一会发现外校的渐渐来了,比我们这群土著还放得开,不愧是一监(bushi)

发现我来自的初中部的学弟学妹们,以及一位带队教练,不是我的教练,有点小可惜~

看到学弟学妹们还是那么活泼开朗没有上进心我就放心了QwQ,不得不说挺怀念那段时光的(但是我同级只有三个,而学弟学妹们都成群出现,实名羡慕了)

我这一届的队友(同一个分部)加上我就三个,我和其中一个来了本部,但是他跳槽了!就那么水灵灵地跳到了物竞!!!

QAQ

今天上午没看到我那个还在分部的小伙伴(长得比高中生还高),不知道他今天来不来。

来了两名大佬,都是本部这边的,赶紧%%%。

本来想着提前上去了,门口保安看我招摇过市走进去也就没有拦,结果机房那一楼专门设了个保安,萌混过关失败,下来QwQ。

等等等……

门开了,抢到了第一波电梯。(第二天发现电梯地上都有裂缝了)

Σ(っ °Д °;)っ

旁边贴着座位号,人太多了懒得挤,果断摆烂~

走到对应机房里面才想起来我tm还不知道我该坐哪QAQ

然后出去看了眼座位又回来,嗯,没上厕所,心里很慌。

{{{(>_<)}}}

开考!

我们一监就是心大,开考前几分钟想起来最后几个位子还没有调配好那个小地球(有用一样软件的吗)

鄙人不才,坐在倒数的位子QwQ

模拟赛打多了,随手就配置好了,根本不慌。(要是失手就好玩了,但最后有个核对环节,没有问题QwQ)

然后,刺激的来了,他发完压缩包,我一个滑铲就切到linux了……

然后!他!开始发代码条!!!

只有Windows才能收到!!!

废了!!!

不慌不慌,是入门组,慌个毛线。

切问Windows举手(现实举手),来了位女老师,貌似很不专业(不知道哈),我试着沟通了一下,然后她一直让我重启,无语了,我刚重启回Windows……

没办法,重启……

感谢她,我又错过了链接检查环节QAQ

然后举手举手ing……

终于来了,然后让我等着。

……

旁边的人已经切T1了。。

等等等,他,发了一张打印的密码条给我……

我:?

不是我面前的电脑是摆设吗?

没办法可能是规定,我就敲敲敲敲,把密码敲了,好,对了!

然后他把我密码条抢回去了……不是我还得切到linux……

没办法,今年只能用Windows打乐QAQ

开T1,卧槽什么牛马,T1放大模拟……

(眼睛瞪得像铜铃……)

哦,我是牛马(ノへ ̄、)

直接set起步,几行完事。

检查了一下,发现题目中确实说“保证所有输入合法”,好,切了,什么入门水题

开T2,卧槽什么牛马,T2放大模拟……

是模拟,但不大,我是牛马QwQ

模拟模拟模拟ing……

好,没过样例QAQ

改改改改改改ing……

过大样例了,直接切掉。

开T3,看起来挺典的……

首先肯定是一眼DP,考虑把每个数字视作一个物品,对应价值是它本身、代价是它需要的木棍,然后就是个背包。

开敲,敲着敲着发现不对,嘿我敲,这复杂度不对啊,咋干到 O(n^2) 去了?

思考思考思考……

欸,这不是一道贪心水题吗QwQ

每次考虑能使剩余位数最小的数字,从中选出数字最小的,直接接到答案后面即可。

预处理出每个数字可以产生的最小位数,然后一个DP完事。

打完预处理发现不对,欸直接在预处理的时候就处理出答案不就行了吗,嘿我真是个牛马QAQ

然后一遍切大样例了。开T4。

思考了好久,但是没有什么动力,因为感觉300分挺稳了(是我低估了CQ的卷王们,听说S组300+的就有100+个QAQ)

放弃思考,开始摆烂,打了个暴力走人,期望315,实际布吉岛。

走喽~

中午

自家食堂吃的饭,不敢在外面吃。

越想越烦,没做出来T4很郁闷,买了个面包就走了。

在外面遇到转来本部之后的同学,在广场上畅聊了一番,大肆吹牛(bushi),顺带了解了一下他们没有停课同学的情况。

然后就走来两个老师把他吓跑了,我不认识,他们说他们是来自我那个初中部的,今天我的监考老师都是他们……

我:Σ(っ °Д °;)っ

然后聊了一会,没什么很特别的,主要聊的还是今早考的J组。

他们要去布置考场就走了,走之后心里就空落落的,还是有点想我待了两年的地方,这种他乡遇老乡的情感挺奇妙了。

更没胃口了QwQ

下午

考前

本部的大佬全到了,初三到高二,以及初二的炮灰学弟们QwQ

尝试混入其中,失败,丧心╯︿╰

发现老朋友,欣喜过去,聊聊聊。

他不知道怎么和旁边一个SB中学(不是骂人,真的是缩写……)的玩的挺high,我们一监和SB平时挺合不来的。

打听了一下,SB好像向他抛出了橄榄枝,%%%

一起进去,他走楼梯,我挤电梯。后悔了QAQ

吵得要命,没问什么,……

开考!

好我们主教练监考,稳了!(bushi)

开T1,emmm,感觉有点熟悉,一眼贪心。

想了个田忌赛马,最大干最小,自己都给自己整笑了。

直接信仰贪心,大胆假设,不用求证,双指针赶上去,过大样例,切!

T2一眼弱智水题,但是那个预处理很复杂,打打打……

WC没过样例!

改改改,改了三四遍,没救了……

心一横,重构!

用原来的方法重打是不可能的,我会无聊死的,而且多半又错一遍QwQ

看一眼提示,欸嘿有两个公式,好,改用第二个!

写写写……

就是二分找出可行的测速仪范围然后区间合并嘛,前一个做对了后一个就没得问题啦~

写挂了QAQ

改改改,发现我的check写的一坨,遂重构。

哼歌鼓励自己,希望没有打扰到隔壁QwQ(应该没有,基本上是想象出来的歌声)

过样例了!

卡在样例二……

改改改……

过样例二了!过大样例了!

切!!(激动)

开T3,一眼动规。

然后就一眼了。

推转移方程推了一个半小时, 摔笔, 打算写个暴搜走人。

写到一半发现每个点的答案只与上一个与它不同色的相关!大发现!

你以为我写了正解?哈哈,我写了个记忆化搜索……

对!我把正解的转移思想想出来了!然后写了一个记忆化搜索!!!

复杂度 O(n^2) ,预期分数50分。

T4模拟了一遍,没打算要拿分,没过样例就没管了,重启开linux测试。

鉴于前辈们血的经验(以及我今天上午的QwQ),在考前五分钟切回Windows。

主教真的好有压迫感啊QAQ

交卷,全体退后,自动重启,一气呵成。

签字,走人。

考后

送了老同学一路,以后可能就再也无法相见了。

送到校门口自己走回来,我不知道上不上晚自习QwQ

给教练发扣扣交流,一开始他说分数线200+,嘿我这个蒟蒻还挺高兴,跟教练聊了两句,他发了个流汗

“其实是280-300”

我敲啊这怎么玩,玩毛线,原地退役QAQ

问了同学,高中的全部300+,同级的俩仨个300+,别的都是200~250,只有我是个纯正的250,在哪个OJ都测不出差距的那种QwQ

结束哩……

回家之后就蹲在家里点了外卖,然而也没有什么胃口。

当天晚上有点小emo,上个人博客上写了一篇小作文(不可能发出来的QwQ)

欸嘿,就写完了。

……

(SB中学真的是缩写!!ShuBa!! QAQ)

不写了,我要去找灰风 QwQ