CSP极速版

· · 生活·游记

省流：J 100+100+65+64，S 100+12+5+0

J

T1

感觉还好，用了 sort。（当时居然没想到用桶排序 =( ）

T2

看了一遍直接模拟。（居然没有大样例）

T3

一开始没想到正解，就打了 O(n^2) 暴力，后来也没想到（（（

T4

打了个 64pts 暴力就草草了事。（dfs+ 特殊性质）

预估：100+100+64+64

没想到多了一分？？？

S

T1

一开始打算用 O(3^n) 暴力，后来想了 30min 才想出正解（当时用了一大面草稿纸），调代码调了 1h（写了一百多行屎山）。

T2

打了 dfs+Kruskal，但是写炸了呜呜呜。

T3

写了个 dfs。

T4

暴力但是写炸了。

预估：100+?+5+0

艹没有六级√了呜呜呜