CSP 2026 游寄

· · 生活·游记

你猜猜谁是那个“机房里唯一一个不能打的”,但是 Ta 不能在明年 ak csp 了。

所以 vp。

J

没有 vp,只是单纯看了眼 T4。不到 1min 口胡出正解。

S

你说的对,但是去世。

crystal

好水的二分。不到 15min 100pts。

subway

吃吃饭怎么这么喜欢在 T2 考图论,去年也是。

将每一条地铁视为一个点,然后换乘站是边,跑 Johnson/Floyd 然后我们注意到对于所有官方数据有 d\le 3 并近似菊花图。

migrate

某海带丝试图将单调队列优化 dp 证伪并伪证成功。

单调队列优化 dp O(n^2),40 pts。A 性质 8 pts。

hub

15pts O(n\cdot 2^n) 暴力走人。

为啥吃吃饭不让我打啊啊啊