首页 > 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 ~ 5

2022.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(决策规范化),我们考虑将两个操作分开执行(