11.18 ~ 11.24

11.18

困 😪

上午模拟赛。
到了之后发现模拟赛被撤下去了？
正当我们欢歌载物，交换比特的时候，喵喵告诉我们只是搬到了多校那边
被晃飞了 😅

开题。T1 读假题想了一个假的贪心否了之后发现可以 DP，然后对着那个 \(O(nm)\) 的转移方程看了半天；
不怪我，这个式子长得就很可以优化 😥
1h 遗憾离场

想睡觉，但是在见证了涛哥被 \(\text{Huge}\) 丹砂之后打消了这个想法

后面就难受的要死 😥

---

T1 签到题，成为了为数不多几个没签上的人之一
原因是 DP 从根上就假了
直接贪就好了 😅

后面不会。

然后就垫底了 😥

---

下午改题。困。
希望今天晚上能睡好点（

11.19

上午模拟赛。

开题，不会 T1。
红温了，看 T2，博弈论。
推了一会发现假了，把特殊性质打了，看 T3。
T3 是看着很板的数据结构，但是不会。
用特殊性质想了个做法，然后过于困难了
T4 是不可做题。

于是理所应当地垫底了（

---

没过 T1 的主要原因是不知道“我的 border 的 border 是我的 border”
没过 T3 的主要原因是题意转化错了没看出来是二维数点

我咋这么菜 😅

---

下午有体育课，但是听说要体测，于是直接没去。
不过好像去了的也没测 🤔

改了改题，发现洛谷出 6/7 级钩线了
钩七只有 225Pts，令人感慨
我还以为钩七得上 300Pts 呢

晚上 vp 国足。
然后国足进球的时候过于乱被 field 抓了 😥

10.20

前一天就有强烈预感今天没模拟赛，果然没有（

上午改了改之前的题。
所以 DP 还是只会写记搜咋办 😅

---

下午随便找了点题看了看；
然后看到了一道带着 交互/构造/博弈论/Ad-hoc 的题
大意是你和交互库下棋，你赢的越快得分越高
推了大概 0.5h 过了 🥰

问了问别人在干啥。
咋都在 vp 之前的 NOIP 啊？

搜索：NOIP

搜出来的全是 Ynoi，怎么会是呢 😅
算了来都来了做两道吧

区间对每一个数对 \(x\) 取 \(\gcd\)，区间求和。
看了两眼没思路，再看两眼发现一个数最多只会被修改 \(\log a_i\) 次
这不直接暴力做就行？

一遍过样例，WA 70Pts
调了 1h 没调出来，把涛哥拉过来看了看；

涛哥：真能直接把 long long 赋给 unsigned int 吗
我：应该能吧，我改一下试试
……
“woc 怎么过了”

拜谢涛哥

如果你想把一个 long long 赋给 unsigned int 以实现自动对 \(2^{32}\) 取模的效果，请使用

ll b=...;
unsigned a=0;
a+=b;

而不是

ll b=...;
unsigned a=b;

11.21

上午模拟赛。

T1 贴心地提示我们可以使用 __builtin_popcount 来获取一个数二进制位中为 \(1\) 的个数；
所以我选择使用 bitset 做到 \(O(\frac{n^2m}{w})\) 😋

T2 不会。
看了一圈发现后面的题更完蛋，回来看 T2 😅
发现可以直接把加法什么的拆出来然后就做完了
随便调了调过了大样例 🥰

T3 很博弈论啊，推出来了第一部分并发现可以换根 DP；
然后我不会换根 DP。
\(80 \to 40\)
没事，后面还有半段 DP，把那个推出来也行。
然后后面的也不会。
\(40 \to 20\)
烷基八氮

写完 T3 20Pts 之后去看 T4。
发现 T4暴力很难打 😅
推了一会推出来一个性质，然后不知道咋维护
摆了

---

T1 是签到。

T2 因为某些原因挂到了 40Pts，谴责过水大样例。

T3 输出 \(n^{2D}\) 有 90Pts，拼个暴力就过了。
byd 今天我猜他绑包然后他不绑是吧
我猜这个就没猜对过 😅

T4 发现我第一步推的性质是对的
然后好像直接上个线段树就做完了
不懂

---

下午体育课出去玩了。
好像别的班在体测？
没事，脱了衣服装高一 😋

有一说一排球场打羽毛球真累啊
尤其是在有三四个喜欢吊球的人的时候 （

回来之后跟涛哥和 PEP 闲聊讨论问题
东一句西一句还把 T3 正解说出来了 🥰

然后就调了 2h T3 😥

---

byd 他咋把【数据删除】封了
这下没得可颓了 😥

于是把 UNO 的 Linux 版本写了 🤗