T3 乱随机乱调参有 \(80\)！！！ T2 暴力普通莫队 \(4\times 10^5\) 本机 i5 都要跑 5s！！！只有无脑暴力分！！！ T1 只有 \(25\) 无脑暴力！！！ 看上去有 Ag！！！跑快点甚至可以冲上 Au 线！！！ 但是！！！ 小编爆零打铁了！！！ 为什么？？？ 因为小编没交钱！！！
新年的聚会 题目描述 点此看题 解法 其实用分治的思想很容易解决聚会个数的限制，我们可以枚举一个点对其他点做分治，那么询问次数是 \(O(m\log n)\)，但是这样做总人数不满足条件。 关键结论：对于一个边数为 \(m\) 的图可以划分出 \(\sqrt m\) 个独立集。对于度数 \(\geq\sqrt m\) 的点
开T1，有点思路，推了1h，不会。 开T2，把要求看成了sort后原序列中相邻的数在sort后序列的下标差的绝对值之和，推了30min，不会。 开T3，把首字母条件看漏了，30min，65pts. 继续看T1，又推了2.5h，终于会了。 发现巨大多阴间，要拿树来维护括号序。 于是写+调了1h，然后交题。 然后发现T1少写了个reverse，-
听课的游记被鸽掉了，这里只写测试日。 8:30 开题，发现没有大样例，T1 是神必构造题，T2 是毒瘤数据结构题，T3 是神必交互题，感觉比较符合WC风格（去年因为要参与省选所以不太符合一般风格）。 T2 看起来比较传统，一眼会了 \(\mathcal O(n\sqrt{n}\log n)\) 的莫队做法，然后发现可以回滚莫队+链表
1.Kitesurfing 有一点神，结合了代码才理解到了它的精妙之处！ 考虑研究我们的解的形态，并尝试将其规范化。 显然，我们的解当中必然存在一连串的大跳，然后接一段游泳小跳啥的，然后继续大跳啥的。 假如中间只接了游泳，那么考虑将这段游泳和后面的大跳交换位置，发现最终落点不变，但中间落点不一
\(~\) 已经对 WC 考试有了心理阴影了，于是先补点讲课题目。
目前打得最好的一次比赛。 Day -4 (1.17) 哈哈，提前招生取消了！于是多了 3 天的时间准备 WC2022。 Day -2 ~ 0 (1.19 ~ 1.21) 刷题，摸鱼。 Day 1 (1.22) 中午才被拉进群。 下午开幕式。先是放广告，然后是 dzd 讲话，其中说到了 NOIP2021 代码有人使用暴戾语言，最后居然还有节目？ Day 2 ~ 5
UOJ #665 【IOI2021】registers 奇奇怪怪 pia pia sila sila 题目，不知道补得有啥意义所以干脆不补（或者说等以后有时间再慢慢啃这种题目吧 UOJ #664 【IOI2021】dungeons 考虑一个关键性质：打死一个怪以后，英雄的体力值会增长怪物的血量，也就是说，如果英雄打死了一个和自己势均力敌的怪
明天 rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf, rp += inf,
author: Kelvin date: 2022.01.25 title: WC2022「dmy杂题选讲」笔记 DP 状态设计 求"满足某种条件的子串/子序列"的长度和、个数。 若无思路可以先考虑如何判断合法，再试图通过 DP 求得答案。 Stars 一颗星星可以抽象成 K 维空间中的一个整点。称若干星星构成的集合S 是奇
我喜欢 $ 题，哕哕哕。 只找一天一节课听。 Day 1 直觉与证明 我直觉证明了个锤。 题太多不想补了。 CF1267G Game Relics 有一个可能太简单导致不好发现的结论，当前状态如果选择了随机抽，那么会随机抽直到抽到一个。 根据这天讲的 canonicalize（决策规范化），我们考虑将两个操作分开执行（
