CSP-2025 游记

· · 生活·游记

总述：上午完蛋，下午侥幸。

上午

真死了。

开场前

和同学们集合拍了张照。

T1，T2

某组织年年降难度，有意思吗？

T3

尽力了，\Theta(n^2) 暴力，看天命吧。

感觉完蛋了。

T4

继续暴力骗分。

上午总结

好多同学AK了。

估分：100+100+60+64=324。

坠机了。

中场休息

吃的KFC。美味！

下午

还可以。

开场前

上午炸了，我同学都AK了，感觉自己要完了。

不会要像上午那样考动态规划吧？

T1

一眼贪心，10 分钟秒了。

T2

是最短路吗？完蛋了完蛋了，根本没复习。

十几分钟后发现是最小生成树，模板早背熟了，安心了，切了。

作者卡了一个半小时的常数。

T4

T3题面没看懂，先来看看T4。

T4啥玩意啊，暴力骗 12 分。666这个面试是社交的手腕，我不要当老板！！！

T3

再看T3。看了十几分钟才看懂题目，花了半个小时打了个 8 分暴力，后面就在尽力优化，过了大样例，最后时间复杂度 \Theta (n+q+L_1+L_2)。（极端数据可能会被卡成 \Theta(nq)）

下午总结

估分：100+100+[60,100]+12=[272,312]

实际：未知（可能挂分）

为啥我好多同学T1没做出来？

侥幸逃离AFO