GDKOI

发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......

注：这里的 My Solution 仅提供我自己的赛时做法，可能非常乱搞。 Day 1 T1 Description 有 \(n\) 个怪物，\(m\) 点能量，每个怪血量为 \(a_{i}\)，怪血量小于等于 \(0\) 就死亡。有三个技能： 平 a：不花能量对指定怪造成 \(1\) 点伤害； 战 ......

考虑一个卡牌区间怎样才不是”陀螺无限“。 一个是费用在打到一半时费用就不够了。考虑构造一个卡牌序列使其尽量能够在打到一半时费用就不够，如何构造呢？ 把 \(a_i > b_i\) 的卡牌称作消耗型卡牌，其他叫做获得型卡牌。我们可以构造把消耗型卡牌全部放在前面，后面突然来个很大的 \(a_i\) 就可 ......

Day 0 不用上周五下午的政治历史和英语。 入住全季酒店，即全寄。 本来想在莞中打球的，但是被本校高三赶走了。 这天流感，发烧凌晨醒来 3 次，所以没去吃夜宵。 Day 1 睡到 7:15，只有 10 分钟吃早餐，还忘记带身份证了，得亏回去拿。 进考场一直趴台。 开场看 T1，感觉很难做，甚至暴力 ......

GDKOI2024 总结：不挂分大赛。 Day1 很逗，T1 之前做过但是当时没写，火速写完然后发现直接 dfs 找环会错因为这个图不是一个正常的图，出现了横叉边。但是发现可以每个点都作为 dfs 的根做一次，然后就 \(O(n^2)\) 找出环了，当然也可以求出 LCA 后硬做。感觉比标算简单一点 ......

省流：看博客网址。 地点：东莞中学松山湖学校。 \(\text{Day -??}\) \(\text{GD-0310}\)。 去年踩线 \(\color{gold}\text{Au}\)，今年不知道还有没有 RP…… 信息组人终于不停课了。ycb 里面可算多了点人。 我是 whk 选手！ 然后 ra ......

Day-1 发烧选手上午回校，下午出发，十分的合理。 晚上入住全季酒店，为下文埋下伏笔。 跟一个桂华的哥们住一间房，桂华三十年来唯一一个NOIP二等，感想吗（ 大脑一片空白，感觉明天就会寄。 Day 1 一开题，我就感觉我是个five：三道题每一道能开的，于是打算使用毕生所学打暴力。 T1是道二分图 ......

Day -2～Day -1 学校集团考试。裸考政史。看看能怎么样。 晚上到了松山湖。感觉学校好大啊，比 XDFZ 更胜一筹。 那座山也是这个学校的？？？白鹭观景区也是？？？震惊了。 但是感觉有点老旧。饭堂一般吧。油比较多，但是我喜欢。 酒店环境还可以。晚上颓废。 Day 0 不存在的。 Day 1 ......

GDKOI 总结 上高中最烂的一场比赛，希望以后这场还是最烂。 DAY1 进考场前狂背 \(SA\) 和网络流的模板，所以大致看完三题之后钦定 \(T1\) 是网络流，认为 \(T2\) 这种题比较有把握，至少能够一直有明了的思考方向，开始干 \(T2\)，但是无用思考消耗的时间真的是太多了，在场外 ......

GDKOI 2024 游记 Day 0 和同校大佬小南娘（他要求改的）大佬（他要求改的），嗨到一点睡觉，这下比赛的时候尴尬了。 Day 1 起大早起来悠闲吃早餐，然后坐在床上发呆 10min，着急吃早餐，着急上大巴，着急进考场，然后坐在考场发呆 30min。 T1，给一个二分图，边是黑白的，求一组完 ......

GDKOI 2024 东莞市东莞中学松山湖学校 提高组 GD-0085 1.6 8:27 密码是 Qi Mo Jia you 中间有很多特殊符号。 然后环境和正式赛场是一样的。打开虚拟机以后读了一下题目，大概感觉是 T1 可以做，T2 暴力很多，T3 先放着。 选了 T1。第一想法是先随意跑一个完美 ......

芝士游记！ Day <0 模拟赛场场输！输输输输输！输麻了！要寄了！ 疯狂摆烂！感觉这个人已经没救了！ 巨容易困！永远睡不饱！每天中午不睡觉在宿舍玩手机！鉴定为自己作的！很没有精神！ 每天打羽毛球！不过我的实力很差！感谢各位大佬不嫌弃我！ 每天晚上找人聊天！在校园里随机散步！感觉比较乐！ ......

Day 1: T1:直接随机一个向量 \(v\)，计算 \(A \times B \times v\) 与 \(C \times v\) ，判断是否相等，时间复杂度为 \(O(n^2)\) 正确性是可以保证的，不过我不是很会证明。 #include<iostream> using namespace ......

首先看到询问有关位运算考虑拆为处理，由于 \(a_i \leq 10^3\) 所以一个数最多有 \(10\) 位。 我们考虑对于一位它的贡献是多少，我们发现第 \(j\) 位一个连续段的异或值为 \(1\) 时会产生 \(2^j\) 的贡献，所以问题转化为快速求所有位上异或和为 \(1\) 的区间个 ......

## 前言 这个东西还是 lsz 提醒我的（） cj 开了2G，，， ### day -114514 班主任叫我去找 cj，cj 说她发现 GDKOI 的时候报名时间过了（） 最后好像还是有了名额。 ### day -2 被政治老师抽背政治，不会，当场寄掉，喜提罚抄提纲+重背。 ### day -1 ......

## 前言 这个东西还是 lsz 提醒我的（） cj 开了2G，，， ### day -114514 班主任叫我去找 cj，cj 说她发现 GDKOI 的时候报名时间过了（） 最后好像还是有了名额。 ### day -2 被政治老师抽背政治，不会，当场寄掉，喜提罚抄提纲+重背。 ### day -1 ......

## Day-0 - 下午两点从石门出发，坐了一个多小时车到酒店，之后等待zxc了许久后，开房回房间 - 本来下午想放松一下，上下B站，结果那该死的网络直接打消了这个不太实际的想法 - 去学校报到，还在人流面前做了南外的三连击，搞了许久后去吃饭 - 因为第零天没有报餐，所以zxc带队去消费了大家乐， ......

稍后将会带来详细题解。 A 矩阵 随机一个向量乘到两边即可，错误率 $\dfrac{1}{998244353}$。 B 错排 组合意义 $f_{i,j}$ 代表 $i$ 个数没有限制，共有 $j$ 个数求错排数。则 $ans=P_{n-m}^{m}f_{m,n-m}$。 不妨设没有限制得数为前 $i ......

3月份 停课。 中途参加 GDKOI，打了个铜，菜得很。 3.31 中午 1:30 出发，大概 2:30 到达酒店，但是发现酒店质量有一定问题，就先去试机，顺便找一下新的酒店。 17:30 左右试完机入住到新的酒店，简单放一下东西就出去吃饭，顺便买了点东西。 4.1 愚人节！ 7:40 左右到考点， ......

GDKOI-J 2023 游记 Day 0 $ 15:30 $ 翘了一节课去学校东门集合坐大巴。 不理解，到广州 1h+ 的路程走了 3h，中间还和别人的车刮上了？ 路上，教练跟我们说晚上 $7:00$ 之后是自由活动时间，$9:30$ 要查房。但是能够随便出去玩还是很开心。 大家都不知道可以带手机 ......

我是 sb。T1 线段树 update 写挂挂成 70。 某种程度上提前看题确实没什么用，会的都会不会的还是不会。 游戏 签到题。我没签上到是不是可以走了。 首先我们只关心每个点往外最长的三条链。这个可以换根搞。设三条链从大到小为 $a,b,c$。那么每个询问我们就需要找一个点，满足这个点到三个点 ......

今天感觉打的挺智力的。为啥全员 160。 感觉得了一种病，一种不挂火车头就会死的病。 看到题发现是 GDKOI 2023 提高组 D1。于是根据这两场上的时间非常近推断下一场是 D2。然后得到确凿消息明天确实要考 D2。看了看 D2 的题，T1 是个可做题，T2 是个神秘计数，T3 感觉还好。 矩阵 ......

2023GDKOI总结 说明：不是GD选手，只是因为来zsjz集训就顺便参加了GDKOI，不过也不参与GD选手排名。 考前看了看GDKOI2021的题，当时是考了3天，每天4题，而里面只有一道题是我一眼能看出来做法的，所以感觉考试的难度不小。 Day1 考试是8：30开始。先打开了VScode，发现 ......