csp2023

赛前想着这场比赛随便打打,进noip就行。可真迈进考场的时候却又哪甘苟且偷生。
2023/10/19,石膏已经到日照了,我人傻了,然哥说是石膏有钱,但我觉得就应该早一天休整。
2023/10/20,星期五,上午备考,复习数据结构,点蜜雪冰城才知道原来它有热饮。给jsy和gzf出了几个T1做做,希望他们T1能拿高分顺利进入noip。其实我的愿望实现了,他们T1的分数比我高。没错,比我高。

下午在车上,耳机听了6h歌,完全不怕考试的时候ear worm。。。有点冒险。

六点左右到日照了,不过为什么天气预报给我定位的潍坊?
先一起吃饭,饭桌上还在调侃czy和phx去年爆炸的笑料,却没想到明天我就会成为新的笑话。

随后去试机,本来想找immerse_23等人面基,但是老板要求统一行动就错过了。

敲板子写了写lca,感觉键位陌生又熟悉。定睛细看想起来和纪中的机子键位一样,那还算可以,敲得来。监考老师带着测了解压缩。一开始弄了好久打不开,最后发现需要拖到桌面上再解压。(我去年noip都考了个啥?)
要不是czy和我一块找了很久考场,我还不信lbc说他迷路了。不过这小子咋跟着石膏一起啊?

到大门口点人,frostaur_考场还没测试解压缩就跑回去了,然后nzx迟迟不见人影,也没人有他联系方式,老板吓得亲自上楼找。找了半天无果。lbc这时找到我们和我聊了几句,才知道他开始学用QQ了,真老年人呗。

等待时发现石膏合影,我直接化身摄影师。周围人都说waauto是潮男(雾,其实我打扮跟他差不多)。

去酒店,这栋楼两边还是不同的酒店。见到了久违的robot,我想全季了。说起全季,这个酒店叫四季海,他妈的四题全寄。

晚上进行了一个30min+的洗澡,不如全季舒服。洗澡的时候脑子里过了一遍明天的流程,还算熟悉,问题不大。敲了敲电子木鱼,希望能加点rp。

睡得不好。回想我在全季每晚一躺下就睡着,那一个周真的没有whk和OI的压力,大脑一片清澈,自然不会失眠……

2023/10/21,6:30起床,不是说挨个叫吗,怎么没人叫我,早知道多睡会了。

第一批去吃饭,第一批回来。没睡够,亏死了。

本想把左偏树复习完就去补觉,结果shanire在群里发了J组题。T1想了30min……

到十二点了这觉也没睡成,感觉要炸。本想和czy去买咖啡,刚巧frostaur_说咖啡带多了我就顺走了一罐。不过这确定不是巧克力味糖水?

吃饭,苍蝇满屋跑。随便吃了点,很紧张。

老师送J组去万达shopping,我们上场。

没带水,现场接的饮水机。

进考场,测了D盘保存,开始犯困。没写板子,最后敲了个BIT的

14:30开考,拿到T1,我擦,怎么和春测T4一个名字。看了看是个计数题,不会是数位dp吧。一看n<=8,不会是状态压缩吧。手玩样例发现n=1答案就是81,这样有30分了。一共就五位数,爆搜就完了。胡乱判断了一首,过了样例就走了。

我开始把代码存在一个新建文件夹里,结果文件夹死活改不了名,说是有文件在运行,我寻思我把exe关了咋还运行,任务管理器也没有,cpp也关了。折腾了10min无果,直接给我气得把dev全关了。总算搞定了。我想着这题基本人人会吧,那后面还得继续切题,要不然进不了noip。其实当时想自己手造几个样例拍一拍的,但我真的不相信自己会写错这种东西。

此时过去30min,看T2,数数题,完蛋。2e6,还带优化,完蛋。我甚至不知道如何O(n)判断一个串是否合法,只会写了n3的区间dp拿了35pts就爬了。

看T3,大模拟。上午造计算器,下午造编译器是吧。直接给我吓跑了。

但其实还是通读了题面,大约知道要干啥了。

此时过去1.5h,看T4。读完题就想出做法了,由于n<=1e5,支持双log,我二分时间,二分求最晚到达时间,dp统计遍历完所有子树最晚到达时间,转移很简单,各方面也很简单,让我一度怀疑我想假了,这能T4?

不到1h写完飞快过了前两个样例,第三个输出了maxr,算了算要开int128,提高让开来着,几年前就改了对吧?告诉我,对吧?

这样的话第三个样例也过了。不过第四个瞬间MLE,我寻思1e5凭啥啊?debug半天发现是爆栈了。调了30min,发现了一个很离谱的现象:这个样例n=97105,我一旦处理了编号大于等于97103的点就MLE,即使只遍历一遍树,而在97102内,无论怎么跑都稳稳地。人傻了,只好寄希望于是本地空间少。不过这个点跑了3.7秒,开了O2应该能卡进1s吧,但愿……

回头看T3,看了半天毫无下手之处,剩40min了,逼着自己优化T2,想了个区间dp+贪心优化,可以缩进n2,前两个样例也都过了,大样例太大测不了,希望没假吧。

剩20min,逼着自己写T3,一通乱搞,也不知道对没对。

出考场,估分[0,100]+[0,50]+[0,65]+[0,100]=[0,315],是的,完全有可能全爆零。

waauto说会T4不会T2T3,这不和我一样?

上车,很紧张,发现在考场胃一直紧绷着导致很疼,和czy&syb打了局王者,我的镜实力带飞。

和waauto对了下T4做法,他说他那车人都是各种线段树,他写了160行。但我只有100行,不会是我假了吧???

周围人人均切了T1。
rainbow_auto和frostaur_不会T4,我给他俩口胡半天。

waauto给我测代码,说考得好就跟我说。

他说我T4被卡常了但是剩下40分都AC了,没说我考得好。

他说我T4比他高,没说我考得好。

老板说小图灵上T1 amx、syb、hyt都AC了。

lzr 洛谷总分比我高。

gzf T1 比我高。

jsy T1至少和我等分。

我小图灵T1 50pts,T2 45pts。

洛谷T1 30pts,T2 50pts。
T3零分。
T4要是到官方数据,真特别极限的话也就30分。
T2小图灵一个点莫名WA,应该是假了。
30+45+0+30=105,和lzr两题的总分一样……
是这样的。

upd:T2没假,只是数组开小了,用的cin开了8001。常识太差。按照西西弗数据范围卡满的惯例应该是35定了,T1最低30分,有A性质的部分分。T4加了一句如果一直往u走都来不及就直接false的剪枝就A了洛谷数据。

值得注意的是小图灵不知为何重新评测了一波,我T4直接过了,不知道官方数据上会有什么表现。但愿不会太差。

posted @ 2025-08-12 10:48  lyc1001qwq  阅读(10)  评论(0)    收藏  举报