CSP2026寄寄
我常常追忆过去。
生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。
云朵之间亦有分别:积云厚重,而卷云飘渺。生命里震撼的场景掠过我的思绪便一生无法忘怀,而更为普通平常的记忆在时间的冲刷下只留下些许残骸。追忆宛如入梦,太过清楚则无法愉悦自己的幻想,过分模糊却又坠入虚无。只有薄雾间的山水,面纱下的女子,那恰到好处的朦胧,才能满足我对美的苛求。
追忆总在不经意间将我裹进泛黄的纸页里。分别又重聚的朋友,推倒又重建的街道,种种线索协助着我从一个具体的时刻出发沿时间的河逆流而上。曾经的日子无法重来,我只不过是一个过客。但我仍然渴望在每一次追忆之旅中留下闲暇时间,在一个场景前驻足,在岁月的朦胧里瞭望过去的自己,感受尽可能多的甜蜜。美好的时光曾流过我的身体,我便心满意足。
过去已经凝固,我带着回忆向前,只是时常疏于保管,回忆也在改变着各自的形态。这给我的追忆旅程带来些许挑战。
我该在哪里停留?我问我自己。
S爆炸了……进考场时一切良好,刚坐上座位就口渴,后面一直渴,难受了4h。
T1看完题秒了,不知为何调了15min,T2一眼很简单的样子,d<=20分层图啊,好像很正确的样子。以为这场能正常甚至超常发挥,一眼了T2,准备冲WC的。
结果发现是给一个图多次询问两点之间的距离,认为可以优化的……空想1h(中途实时盯着时间的,还跑去看了眼T3发现有做法,详见下文)。这题直接打乱了我的计划,后面反应过来时间已剩不多,当时就红了。
我是不是可以去上WC了。
赶快看T3,T3读错题,写了两颗线段树+点双,我以为我可以场紫了(这个唐入比较擅长DS,如果想到的做法不是DS我多半会怀疑一下我的做法是否正确/看错题没),然后空写1h多,调过后发现是要路径数恰好=2。此时差不多只剩1.5h,已经红透了,考场的键盘还需要大力敲击打字速度*0.001,以及周围人都在大力敲击键盘,心烦意乱,这种情况是不是可以重开了。
还剩1.5h不到我该怎么办,我问我自己。
此时T2T3打了300行屎山一个都没过。天真的我认为自己还能翻盘,经过我的严肃抉择后打算出保底,看看能不能拿下S1=(考前认为S1=不是有手就行吗,随便打完暴力就能1=)。
然后T3打了暴力最短路+dp计数调了会,算错复杂度认为能过5000的,实则只能过300的,T2分层图好像能拿部分分?严肃添加了inf行输出+苟师RedPanda与vscode来回切换终于调好了。
当时很红再加上心态爆炸还剩20分钟的时候交上T2T3暴力,然后不打算看T4了,体面很长+都没开写,然后看特殊性质。硬是一个性质没想出,我认为我可以afo了,秉承着afo前垂死挣扎一下的原则,仅剩15min时认真阅读T4,快速理解题意后发现码量比较大。我需要快速大力敲击键盘才能拿下2^n的15分,然后果断选择打T4,没时间犹豫了。在苟师键盘的发力下我坚持到了交卷的最后一分钟,还差判联通块的函数没写,周围人已经准备收拾着走了,悬着的心终于死了。
为啥全世界都在这场S都把T2切了,这是我打的最烂的一场“模拟赛”了。
以后不会再认为1=有手就行了,股份-洛谷实际=16,100+32+24+0,我这一年是不是白学了?。
至少最后一分钟还在挣扎,这辈子已经不后悔了,下辈子加油吧。
好难受……
upd 2026.11.1
洛谷数据太水了,分层图本质错误,还好实现是写的0到d一共d+1层能把n<=3创过去,熨斗上T2挂到20了……
100+20+24……我好像还忘了我是不是开了N*M个long long,T2
ccf但凡出个随机数据都能卡掉我吧,为啥大样例非要出的全是链啊,要是意识到分层图错误就会想其他做法了,赛时一直想优化分层图,再加上T3一共空想2+h。
我该咋哪里停留,我问我自己。
晚上发现我的代码还能刷新下限,T2写了个d+1层的,把地铁看做边,有 Vizing 定理,但是要求简单图,这样刚好d+1能创过性质A,如果有一模一样的地铁有 Shannon 定理d+1层不够,能被卡到12……
目前