游记 - APIO 2022

学校调休，请假了。

T1

简略题意：$100$ bits 状压维护 $40\times 40$ 矩阵联通块数目，是一个很怪异的通信（自己看比较好）。

很怪异，找不到性质，打了个暴力：每次存下矩阵内所有的位置，最后一次跑完。$14$ pts 遗憾离场。

T2

简略题意：在线判有向图是否有环经过某些钦定的点，$n,m$ 是 $10^5$ 级别。

离线可以二分。

赛场上直接维护每个非特别点的最左特别出点和最右特别入点，前者小于等于后者即可。本来该有 $30$ pts，最后不知道哪里挂了，$12$ pts 遗憾离场。

T3

简略题意：构造一个排列，上升序列的数目 $k$ 给定，长度尽量在 $90$ 以内。

本来想明白如果都是连续上升序列，每一个贡献 $2^n-1$，再 $+1$。但是由于直接这么上，是不能直接二进制拆分的。所以打了 $10$ pts，遗憾离场。

赛后

原来 T3 只要找到一个 $m\ge \text{lowbit}(m+k)$ 就可以了……

别人各种 $100+$，最后自己是 $36$ pts 遗憾离场……

不过不会就是不会。

优点有：

1. 心态相对平稳，发挥相对正常；
2. 能骗到分。

缺点有：

1. 思维灵活度不行；
2. 还是容易写挂代码；
3. 不熟悉非传统题型。

状态从上半学期调整过来了，只是再多见识见识题目，思维要打开。要总结就是打了个寂寞……呵呵。