fun fact

2023.9.1

• AGC004C

容易想到先摸个简单情形。具体地，找个范围小的有效的情况。

容易发现这个情况：

.....
.*.*.
.....

此时肯定有一条连中间，一条经过外面。

然后我们发现，把补集取完肯定是最优的，所以有一个依靠绕外面一圈的做法。

在一般情况下，有可能会出现密闭的情况，但是密闭的情况相当于边界，所以可以递推。

搞笑的是，这个思路无法实现，可能会TLE，最坏是 $O(n^3)$ 的。

正确复杂度的思路是，我们考虑到维护四联通是很麻烦的，所以我们分奇偶行染色，边界左边一行与右边一行均分。

构造题竟然也会T。

(2023.10.28：加强版CF1667F *3500)

2023.9.8

• 有没有一种可能，CSP-S模拟赛考了ABC309Ex。

(2023.9.13补：原题最早是EI加强的，乐）

2023.9.10

• ABC319A by Rong_C:

太困难了，肯定不能直接做

注意到每个人的首字母都不一样，可以直接判首字母。

2023.10.4

ARC162E vs AGC036F

ABC317G vs AGC010E

2023.11.11

• p

P2519 [HAOI2011] problem a

P2522 [HAOI2011] Problem b

P2523 [HAOI2011] Problem c

同一场的题怎么还区分大小写。

2023.11.23

• 一则图论

2023.7.? evening:

我：有没有把边点互换的题啊。

Rong_C:这样边太多了意义不大吧。

2023.11.22：

NOIP D P9194 [USACO23OPEN] Triples of Cows P 无人场切。

反向操作是吧？？？