暑假集训总结
7.19
$\quad $ 今天也是超级犯唐，\(T1\) zby很久之前和我说过原题，但是我没细究，直接爆零了。\(T2\) 想了个前缀查询，但是出锅了，连 \(O(n^3)\) 的暴力分都没拿到，只有 \(10pts\) 🤡。\(T3\) 一眼最短路，但是不会线段树优化建图——直接GG。\(T4\) 也是状态转移和题解很像啊，但是没推出来式子，只好拿暴力分了。感觉好像什么都干不完，还没改完比赛题又要打比赛了，还要刷专题。
7.20
$\quad $ \(T1\) 水题乱推即可，不过赛时我觉得有问题，但拍了好久都没问题。 \(T2\) 堂食直接拿暴力50分，赛时没把精力放到这个题上。 \(T3\) 似曾相识，但是 \(O(n^3)\) 的暴力出锅了🤡。 \(T4\) 也是很有自信，后来线段树维护有问题，就写了分块，但双出锅了🤡，赛后发现暴力有60分🤣👉🤡。今天有体活，还是挺不错的。
7.21
$\quad $ 模拟赛差点爆零😅😅😅。 \(T1\) 有高达 \(0\) 的暴力分，直接离了。 \(T2\) 也是高达 \(0\) 的暴力分。 \(T3\) 特判样例 \(+\) 全输出 \(No\) ，也是拿下 \(11\) 的《高分》。\(T4\) 因未知原因 \(T + RE\) 笑了。 最大的收获时三个小时怒写三篇题解，还拿下了圆方树的紫题😎😎😎。
7.22
$\quad $ 《还好》。 \(T1\) 切了，本来以为有负数的，害我多浪费了半个小时🤞。 \(T2\) 饭堂，打了个爆搜把暴力分拿了。\(T3\) 《简单博弈论》，不知道 \(SG\) 函数，还没打玄学做法🤞🤞。\(T4\) 一眼最短路，调完突然电脑四了🤞🤞🤞，关键是还没交🤞🤞🤞🤞。莫反柿子推离了（。
7.23
$\quad $ 《还好》。\(T1\) 因不明原因挂了9分。\(T2\) 特殊性质拿下10分。\(T3\) 暴力（其实还打了并查集跳跃和势能线段树，但是线段树常数太大，还挂个\(log\)）拿下61分，后来有人说数据范围不对，又扩大了数据，就变47了🤞。 \(T4\) 暴力，但是出锅，只拿了5分，byd每次都忘记测大样例（🤡）。感觉圆方树打着顺手多了…，别的还不怎么样。
7.24
$\quad $ 《爽了》。做了一天莫反，现在觉得自己无敌了，柿子基本没问题了，但是有的题维护很麻烦（😑😑😑）还要用树状数组或者其他的什么。有体活，还挺不错的，绕着校园逛了一圈，还好带伞了（本来要打乒乓球的，后来没去），要不然成落汤鸡了🤔。下雨天也是非常不错，不仅凉快了，还给我一种宁静的感觉，《直接脑洞大开》。
7.25
$\quad $ 《挂分小王子》。\(T1\) 本来第一发 \(A\) 了的，但是后来觉得做法假了，整了个四指针，直接 \(WA\) 了，挂80分🤞🤞🤞。 \(T2\) 忘关 \(freopen\) ，挂29🤞🤞🤞。 \(T3\) 没想抽象做法，没交。 \(T4\) 暴力20.还是写偏数学的东西舒服（。
7.26
$\quad $ 《我讨厌NOI赛制》🌚。又是 \(T1 A\) 了，后面又交了个 \(80\) 的🤡。\(T2\) 本来想着打个暴力来着，但是后来想着用莫队优化一下，确实快了（指大样例两分半跑完），但是出锅了，还 \(CE\) 了🤡。\(T3\) 骗了20。
\(T4\) 没看懂。仍然干莫反（就是不会维护…）。
7.27
$\quad $ \(T1\) 交互题，没看懂，直接保龄，挂 \(50\) 。\(T2\) 就没想到不维护\(T\)字符串的做法，打的20分暴力。\(T3\) 出锅了48分，\(T4\) 直接CE了……，
。有体活，还有电影，《赢》。
7.28
$\quad $ 《我痛恨OI赛制》，byd赛时挂90，直接从第六挂到第二十三🤞🤞🤞。《癌了癌了》\(T1\) 上来一道不可做题，跳了。\(T2\) 最后写的，没想到矩阵加速。\(T3\) 先开始做的，80分钟柿子推完了，实现了一个小时，但是TLE了，（死因没放线性筛里求东西，改了之后MLE了🤡）。赛后还被学长嘲讽了🤞🤞🤞，《大癌我OI赛制》。\(T4\) 签到题，没什么好说的。
7.29
$\quad $ 《没有数学的模拟赛注定是一场失败的模拟赛》。我发现我还是喜欢数学。\(T1\) 没觉得是签到题，跳了。\(T2\) 打了个特殊性质，没多想。\(T3\) 打了暴力，但是特殊性质好像出锅了。\(T4\) 纯暴力，但是因不明原因出锅了。
7.30
$\quad $ 上午做题的时候遇到逆天 \(1e10\) 筛函数，就看了好久杜教筛（当然还有前置知识狄利克雷卷积）。《如悟》。下午就推推柿子，写了写点分治，还有2-SAT。《要长脑子了》。
7.31
$\quad $ 《把所有的暴力分都拿了》。\(T1\) 一眼莫反，还正好看杜教筛看魔怔了，觉得筛出 \(1e9\) 以内就行，&O(n^{\frac{2}{3}})& 直接筛，《包行的》。直接硬控我一个小时🤡。最后还打的暴力。\(T2\) 暴力直接就走了，根本没发现行和列互不影响🤡。\(T3\) 跳了。\(T4\) 打了个暴力，然后发现开火车头直接炒过去了🤡。杜教筛已经瞪了一天了，还没瞪明白。已经好几次没拿下签到题了（我怎么感觉都一个难度:( ）
8.1
$\quad $ \(T1\) 一个小时的时候觉得自己能切，所有样例都能过，没想到 \(T\) 了，赛后发现倒着遍历就过了，本来100ms的点1ms就过了。\(T2\) 暴力出锅了（
）\(T3\) 打了个暴力。\(T4\) 没读懂。
8.2
$\quad $ 《堂食ACM》。这东西似乎需要配合……，zxc不会维护的东西，维护一下就好了，感觉还挺不错的🙃。倒数第二题试了半天，没注意到学长的学长的学长的……，____huge 还想了半天，笑爆了。《真成欢欢乐乐赛赛了》。
8.6
$\quad $ 《困》，\(T1\) 二分出锅了，得了30。\(T2\) 树剖出锅了《骗》9.\(T3\) 没读懂。\(T4\) 《也没读懂》。作息改了，好像起不来的概率增加了，但是可以多睡会，（也不用《上早读》了）。晚上还点上蚊香了，差点熏亖我🙃。
8.7
$\quad $ 《每日出锅1/1》，\(T1\) 细节出问题了，\(T2\) 水题切了。\(T3\) 《不可做题》，\(T4\) 分块，挺逆天的。后面两道都是打了个暴力就走了，拿的分还没 \(T1\) 挂的分多。这几天也是头昏眼花，《大抵是之前头磕在电话亭上导致的》。
8.8
$\quad $ 《超级暴力出锅》\(T1\) 直接就是看出正解了，但是忘了不能有重叠。\(T2\) 暴力出锅了，还没有比暴力还暴力的打法高。\(T3\) 又是暴力出锅。\(T4\) 似乎没出锅（指暴力没出锅）。
8.9
$\quad $ 《挺好》，虚树不怎么听懂，也还没做题。一天主要在做 \(CDQ\) ，还挺不错的。感觉思路是从归并排序那借来的，先处理左右子区间，然后处理跨过中点的数据对答案造成的贡献（主要是左改右更）。再加个树状数组，也没什么。感觉和淀粉质有一点点的像……
8.10
$\quad $ 《挂55》，\(T1\) 数据过水，我方法假的还A了，题面还有问题。\(T2\) 挂50，用一个小技巧就可以过去。\(T3\) 没推出来，样例还特判错了。\(T4\) 打了个 \(O(n V ^ 2 )\) 的背包，40.
8.11
$\quad $ \(T1\) 开始没看懂，硬控我一个小时。\(T2\) 没头猪，跳了。\(T3\) 打了个暴力，《挂了》。\(T4\) 直接硬钢，然后寄了。
8.12
$\quad $ 《傻鸟调试还我分数》，\(T1\) 调试直接调越界了，挂80.\(T2\) 不明原因，保龄了。\(T3 T4\) 都打的暴力。
8.13
$\quad $ 上午学了可持久化线段树，主要就是主席树，每次多个链，保存一下历史版本，前缀和解决一下。下午看了看模拟退火，也是十分玄学。
8.14
$\quad $ 《5分战神》。这场模拟赛最大的收获就是锻炼心态。\(T1\) 干了个珂朵莉树，调了2h，然后电脑亖了《爽了》。关键是一直没过样例，《也没交》。当时直接就是不想打了。然后及时平复了一下心情（当然没用）。之后打了个 \(T4\) 暴力，一看发现内存400Mib，我直接就是不信（因为我算的100Mib），也是非常自信（前前后后算了好几遍都是100Mib）然后没管，直接交了，《RE了》。然后打 \(T3\) ，当时就剩30分钟了，打了个随机化，然后发现答案小了，大我还能理解，小就逆天了。
8.15
$\quad $ 没什么好说的。
8.16
$\quad $ 《暴力出奇迹》，除了 \(T3\) 堂食错误挂了20，剩下的暴力分全拿了。感觉这套题全是不可做题🥺
8.17
$\quad $ 《抽象比赛》，先是学长就差把题解发出来了，然后就魔改IOI赛制。忽然发现自己糊了个错解还骗出来了75分，反倒是 \(T1\) 水过样例保龄了。然后就发现怎么 \(T1\) 都签上到了。就想干一下，然后未遂。《赛后才知道 \(O(n^2)\) 的暴力就能水过》
8.18
$\quad $ 《没模拟赛就是好🌚》，上午切了一道黑题。超级抽象的一道无标签数学题🌚。然后就是看了看二项式，上午就过去了。中午起床莫名头晕，啊，原来是感冒了啊🌚。然后整个就是昏昏沉沉，又看了看二项式，写了道《绿的》板子题，为什么后面的专题板子题我都感觉快成紫了🌚。然后就做不动了，好不容易找了个看着可做的，又要用MIN_MAX容斥🌚。又开始看MIN_MAX容斥。然后发现自己是蒟蒻🌚。
8.19
$\quad $ 半个小时把 \(T1\) 切了，本来觉得挺不可做的，后来想通了🌚，发现纯签到题。然后写 \(T2\) ，打完暴力又写了个随机化，开始觉得自己写的退火，后来发现就是纯随机🌚，最高干了个82，还有过的，没想到。 \(T3\) 暴力还拿了6分。 \(T4\) 暴力好像出锅了？挂了4分。晚上复习了一下AC自动机，发现自己什么都不会了🌚。
8.20
$\quad $ 《挂100》，\(T1\) 板子题挂80，《爽》，\(T2\) 读假题了，挂15。\(T3\) 少特判，挂5分，\(T4\)没挂。
8.21
$\quad $ 《没什么好说的》。
8.22
$\quad $ 《明天就放假了》，模拟赛该签到的题没签上，不过后三道暴力没打挂，还行。
