2025年 四川省赛游记

· · 生活·游记

2025 四川省赛 day1

签到，打台球，热身赛（坐在中间被围真的很闷热。

晚上吃了翘脚牛肉，好吃，干了四碗半的饭。

2025 四川省赛 day2

早上吃了酒店的早餐，也很好吃，干了一碗臊子面还有芽菜包饺子炒时蔬辣椒炒肉鸡排橙汁西瓜汁酸奶。

9点正式开赛，我先看了个J，看数据以为直接爆搜就行了，没想到菊花图，喂了个假的做法后续T了两发qwq犯罪了；看到有人过了I，whc看了下字符串哈希弄一下就完了，9minAC；然后F有人过了，和sjh讨论了下，先全放0然后枚举改前缀多少个1更新答案就行，44minAC；J题whc想了想，只需要枚举中间点算下方案数就行了，52minAC；H我和sjh也讨论完了，sjh上机写55minAC；之后我和sjh看K，whc看C，我和sjh都想复杂了，觉得要可撤销并查集能写，但是过了很多队并且没找到板子不会写，遂想用线段树维护dfs序，讨论了些细节然后whc来问了下拉住了我们想了想可以倒序并查集搞，最后161minAC（后续乐ls他们队是用线段树过的，说明可行qwq）；然后是我和whc看A，sjh看C，分析了一堆觉得直接维护每个点6e4个状态可行，whc想了很多然后wa了6发，当时现场很热，感觉肉眼可见的红温，热气都传我这了（），然后我觉得他想太多了，提了一些优化然后可以放在每次询问里直接∑sa清空，最后239minAC；最后是C，分析概率dp转移方程，发现它们之间的状态是互相影响的，没啥思路，sjh觉得可以先写写，用迭代的方式找找规律，后续就是发现直接迭代就能算答案了，275minAC，学弟太帅了！

最后就是校排第4，正式队第6，离捧杯最最最最近的一次qwq，可惜没把握好，罚时太多了，被别人偷了。