CSP2025 游寄

· · 生活·游记

Day -1

先在机房里面口胡今年一定会考DP（？）。

又猜了一下今年会考稍微基础点的图论（中了）。

回宿舍后跟舍友聊天聊到11:45，导致第二天极困。

Day 1

路上睡了一会，然后发现到jz了。

下车买了一瓶双萃和一瓶冰茶，然后出发去考场。

快开考前有个初一生带着一摞东西进来了。

读了下题，感觉J T1 T2纯纯签到题，打完以后开始看T3。感觉T3可以用前缀异或和来做，但事实是调了1h30min。T4赛时没看懂，想到了正难则反但没时间打了直接输出样例过。赛后想到了DP。

jz午饭豪赤，又浅浅睡了1h左右。

下午考S 突然说不准带水，导致已经要困死了。

T1原本以为是DP，后面想了想打了个朴素贪心过。T2一眼最小生成树，但没想到状压，打了个假做法，具体见here and here。T3 T4看不懂，接着输出样例。顺带一提：本入在T3里默了个《琵琶行》。

考完发现同机房的全坠机了，连T2假做法都没想出来。

预估J组分数 100 100 100 0。

S组分数 100 [70,100] 0 0。

感觉可以AFO了。

upd:J组一致，S组 184 pts。