CSP2026 游记:last game

· · 生活·游记

前言:周五下午从学校whk跑路,对的对的这个家伙一直在学whk准备期中。晚上9点出发,当天早上1点到酒店,直接睡死到10点去吃饭,吃的挺好的。

去考场,运气非常好。路上看须知发现了提前15分钟要停,机器号和座号错开了一位,导致有人昨晚帮我试机了。本着最后一年且s无所谓的心态打的很浪。

T1无脑二分最后合并的宝石数值,发现每次线性check异常难写。看见典型trick,答案是一个宝石的数值,排序后苦思冥想10min发现二分无可避免,只好写了。

T2这个题面就意味着模型复杂但是不难,看了一会理清了所有关系(手绘关系图,对的对的),然后幸运的把错的样例解释自动修正成了正确的,但是我对地铁的熟悉程度不亚于路易十六对他头的熟悉程度,所以我非常大胆的眼瞪最大的大样例,得出结论这个线路是个环可以一直走。之后就好办了,根据数据范围无脑出做法,然后算了算空间,极限通过。你要问我为什么调了半天,这个神人Floyd转移的时候相加炸龙龙了,还一度以为Floyd循环顺序错了。

T3暴力是好写的,特殊性质推了等差的那一个,在冥思苦想后写了个很疯狂的算法通过了样例和手搓hack,但可惜没过。

T4的话,T4是啥,哦,反正打了暴力跑路了。但我盲猜一个做法(貌似没对)可以dp,一定有性质,而且凸,wqs二分碾过去。

最后得分:100+100+32+15=247

后记:登封营完美覆盖期中考试,跑路了跑路了。