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