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 抓了 😥
11.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 版本写了 🤗
11.22
上午模拟赛。
T1 刚看以为是计算几何，再一看是奶龙题（
光速切掉，看 T2。
推了半天 T2 性质推了一个 \(O(\frac{n}{k}+k)\) 的做法；
再一看这玩意长得很可以矩阵快速幂啊 🥰
T3 瞅了两眼只会个 \(O(n^2)\) DP；
感觉可以直接先涂成一个颜色再算贡献啊
不会
T4 就会 \(O(n^3)\) 暴力枚举咋整 😥
T1 全签了，T2 也全签了
然后 T4 人均 60Pts，我不知道哪打挂了 RE 到 5Pts 😅
输麻了
T3 就是先涂单色然后算贡献
下次不会算贡献想想能不能把贡献拆开
T4 那个 \(O(n^3)\) 挂个二分就是 \(O(n^2 \log n)\) 了
正解看着很强啊，看不懂
看了一下别人 T2 的代码
咋有人用 exgcd 求逆元啊
你当任意模数是摆着看的吗
关键是还让他过了 😅
果断加 Hack 😋
下午改题。
你说得对但是 T3 太好改了 T4 太不好改了
口胡了一下 \(O(n \log^2 n)\)，但是没看懂题解咋实现的 \(O(n \log n)\) 😥
晚上有 ABC。
考虑到之后可能打不了几场 ABC 了直接 Rated；
反正就是
唐完了，五道题六个罚时，一题一发 😅
还涨了 10 分 😅
11.23
上午打梦熊模拟赛。
T1 的下发文件有整整 456M
好像把所有测试点都发下来了 😅
T1 一眼异或难题，再看了一眼发现直接做就行，抽了几个点跑了一下都对了就没管；
T2 发现有个长为 \(\operatorname{lcm}(n,m)\) 的循环节，倍增一下就能做到 \(O(\log \frac{t}{\operatorname{lcm}}+\operatorname{lcm})\) 的复杂度；
T3 神奇概率期望，不会
T4 总感觉在哪看过原，好像是什么树状数组维护扫描线加珂朵莉，想了想不会；
试图打暴力发现就给了 3Pts
不是，你打发要饭的呢 😅
T1 签到。
T2 人均 60Pts，倍增还是挺好打的。
T3 据说是拉插板子 🙂
T4 直接拆开贡献就变成俩二维数点了 😅
而且好像珂朵莉树能拿 18Pts
那为啥我就 3Pts 😅
下午颓。
晚上有体活，考虑上次羽毛球的悲惨体验决定还是回宿舍打 UNO 比较好
UNO 也是唐氏聚会，+2+4满天飞（
晚上回来看了两眼 ARC 的题，感觉没打是正确选择
不过好像能在一起打比赛的时间也不多了 😭
且打且珍惜吧
11.24
上午让打洛谷的梦熊月赛，但是没关网，笑嘻了，直接消极比赛；
发现这一选择是正确的，因为我没看出来 T2 的第一步转化（
比赛是根据 NOIP 的时间定的，8:30 ~ 13:00，然后中午吃饭的时候：
\(\text{晓飞谷}\)：“有中午想不睡觉打模拟赛的吗”
“有的话把这种想法去掉，不允许”
😅
下午听讲评。
发现 T1 T2 都是签到题，不过好像大家要么挂 T1 要么挂 T2 😅
HZOI 正在蒸蒸日上哦
晚上有场 ARC，作为场外选手唯一的贡献是一发 B 的罚时 😅
A 的 DP 想了半天推不出来，恼了 😡
