8.19 ~ 8.23

8.19

上午模拟赛。

看 T1。

给出两个数 $a$，$b$，问能否找到两个非负整数 $x$ 和 $y$ 使得 $x+y=a$ 且 $x\ \operatorname{and}\ y=b$。

样例：

in：
2
1 8
4 2
out：
Yes
No

...不是第一组为啥是 Yes 啊
能有负数？
哦 $-7 \ \operatorname{and} \ 8=8$ 啊；
好了，现在不会做了
然后：

是这样吗。

T2。
一眼不会，想了一个思路之后直接假了，跳过

T3。
又是计数，关键是我只会打 $O(2^n)$ 爆搜；
更关键的是：

对于 $36\%$ 的数据，$n \le 100$

所以似乐。

T4。
最短路，给定一条边的 $x$，该边边权为 $2^x$，求出最短路长度 $ \operatorname{mod} 1e9+7 $；
这不就是把 $dis$ 拆成 $a*(1e9+7)+b$，然后维护 $a,b$ 就行了吗；
然后写写写；
写完了，小样例当场过，大样例直接死；
？

然后发现：

我没办法预处理 $a*(1e9+7)+b$ 中的 $a$；
当 $x=2e5$ 时，$a$ 的大小是...

这我维护个集贸啊

然后回去补暴力。果不其然，每道题还是只会指数级的暴力。

打着打着还出了个

哈哈
那不说明有人 AK 了吗 😅

估分 $100+30+0+10=140$
实际 $100+2+12+12=126$

又似了一场，好耶

赛后发现 T2 我的 $O(C^k_n)$ 锅了
我全输出大样例的答案都能得 $11$ 分
然后我最开始想的假的贪心能得 $80$ 多分 😥

下午改题。

然后 $\text{Huge}$ 过来推销文化课了；

不是 2 天上 24 课时一天还收 100 当我是唐氏吗 😕

还把早上模拟赛时间调到 7:00 开始了

嗯对，我们信奥生是这样的。

8.20

上午模拟赛。

T1 可持久化线段树/可撤销线段树/线段树板子，因为没开 4 倍空间挂了 30 分；

T2 tarjan 缩点之后跑生成树，最后判断联通即可；
然后:

int ttt=0;
for(int i=1;i<=id;i++){
    if(!ttt)ttt=fa[i];
    if(ttt!=fa[i]){
        cout<<"NO";
        return 0;
    }
}

并查集没调用 find 直接用的 fa 数组
pts -= 40。

T3 忘了 $n \le m$ 了，打的 $O(n^3)$ 记搜，成唐氏了；
T4 又是那种看着很简单的不可做题，第二个样例到比赛结束都没看出来。

哈哈，又寄一场 😅

下午改题。
T3 是个推式子题，好像也可以用生成函数做。

晚上 Aqr 打块被 field 抓了；
还好 Windows 系统不自带块 🥰

8.21

上午模拟赛。

开赛 5 分钟有人发现 T1 是原题，于是给我们换了一套全新的题；
~~然后换的题难得要死~~

T1 计数题，想了半天也只会枚举点对的 $O(n^2)$ 解法；
签到题又没签上，好耶！

T2 感觉很像之前做过的一道 ATcoder，但是贪心不会贪，DP 复杂度爆炸，所以似了；

T3 一眼看上去是道水题，然后越做越难，最后胡了一个挺假的贪心润了；

你猜 T4 为什么是 T4？

然后这场比赛就又让我打成暴力分大赛了。
话说是不是不会正解就不会挂分 🤔

估分 $30+20+40+40=130$
实际 $18+50+58+40=166$

T1 调试把 bitset<N> 改成了 bitset<5> 挂了 $12$ 分
~~不过既然别的题数据水多给了点分我也就不说什么了~~

8.22

最后的模拟赛。

刚开的时候是 ACM 赛制，然后 jijidawang 5 分钟切 T1；
然后改回来的时候 T1 过了五六个人了；
T1 这么水？看看；
~~完了我咋没思路~~
好像能维护一个可行数的交集？
打完了一测大样例，跑了 7 s 😇
然后发现是 set 的插入慢的要死，换了个 bitset，但是感觉还是很假；
你说得对，但是我已经在签到题上花了一个小时了

T2 概率期望，只会 $n \le 20$ 的搜和 $k=1$ 的情况，光速打完看 T3；

T3 看着好像 AC 自动机啊，然后不知道怎么用；
最后暴力跑路；

T4 感觉像个大数据结构，不过没时间了也写不出来，最后就打了个暴力跳 fa 的暴力。

预估 $100+30+30+20=180$
实际 $0+0+0+0=0$

woc 我怎么爆零了

事情是这样的：

赛时更新了两次输入输出方式，传统 $\to$ 文件 $\to$ 传统；