关于周考 Round 11 吐槽 & 自己如何犯智

liuzimingc / 2023-08-25 / 原文

Upd:0# 认为这很值得总结,多写一点。


T1 卡 map。map \(\to\) unordered_map,\(10 \to 100\)

为什么别人认为这是卡 long long?(好像都卡了,sad)

T3 一眼 dp / 贪心然后否决掉了,写了个搜索,并且认为搜索是正解(原因是初一学了很多搜索???),并且调了很久发现假了,我是 Joker。

T4 看到了 \(u_i < v_i\) 但是 neglected!!1

然后我不会倒序 dp 而是 dfs!!!

而且可以直接枚举堵住的点 \(i\)!!!那我写了什么???我多加一维表示有没有堵住???但是直接枚举就可以???

只能说注意数据范围(读题),相信评测机吧。

家谁懂。

f[u][1] -= maxv;
tot2--;
f[u][1] /= tot2; // 真的很像

T5 不会推柿子。我是傻逼。而且对矩阵快死幂不熟悉 😄

还想写 T6???