游记gdoi 2021

Preface 和昨天刚好相反，前期极度崩盘2h2题而且一堆银铜牌题不会 但好在后面稳扎稳打慢慢追回来了一点，最后超高罚时8题收场 这场一边打一边看ECF的实况，最后看到同校的Wifi暴打全场，实在是ORZ A. Access Denied 签到，首先暴力问出长度然后从前往后一位一位确定即可 注意实 ......

Day -1.5 晚上在 apple 那里考试，笑死，黄题都场切不了。 Day -1 上午 CJ 放假，于是摆了一上午图寻。现在回想起来，我那天上午是不是疯了。 下午训练，竟然能写出来倍增 lca、kmp 和 Tarjan 的板子了（虽然会但是考场上没写出来过）。 从书包里翻出了几个悠哈的巧克力牛奶 ......

Preface 这几天里打的最好的一场了，虽然后面写I唐的不行浪费了好多时间 但好在最后都改出来了并且最后Rush出了L题，4h57min绝杀，9题收场 只能说恰好在祁神缺席的这场没有几何，没有被腐乳 而且这场打完发现只有韩文题解没有英文题解，这下直接不用补题了爽歪歪 A. Autonomous V ......

A. Spring Couplets 简单模拟。 B. Among us 容易想到对于每个内鬼和船员集合 \(S\)，求出它杀掉 \(S\) 中所有人的最短时间，最后 \(O(2^k)\) 合并答案即可。 考虑状压。设 \(f_{S,i}\) 杀完 \(S\) 中的人后站在节点 \(i\) 上所需要 ......

CSP2023游记 Day -3 去一中试机，顺便打了一场模拟赛。写了 T1，T2，T4，感觉良好 （？）。T3 赛后看了题解，发现就是一个链表还比较水的题，说明有很多学过的知识忘了，准备之后复习。 Day -1~0 学校开运动会，但是我不是很感兴趣，就去了机房。回顾了很多之前的算法，把几乎所有学过 ......

本文相关的TryHackMe实验房间链接：https://tryhackme.com/room/owasptop102021 通过学习相关知识点：了解并利用OWASP Top 10漏洞中的每一个，它们是十大最严重的Web安全风险。 简介 本文将对每个 OWASP 主题进行分析，并会包含关于漏洞主要原 ......

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

和 @houwz351 大佬组队参赛。 Oct. 初赛，题目很水。 T1 小 % 你，T2 数学题，T3 是这道题。 但是海报两三天才画完，鉴定为两只鸽子一队。后面拍讲解视频的时候到时挺轻松，一遍过而且时长刚刚好。 Dec. Before 决赛 初赛过了，并且拿到了参赛证。 决赛 在厦门大学翔安校区 ......

两个都报了。 CSP2023 RP++ Day 1（9.16） 上午空调有点冷啊，30 min 才做完。做完后还纠结了那个二叉树好几分钟，然后直接摆烂。 中午看 lry 玩原，下午有点困。打提高那个复杂度的极限不知道是 \(\ln\ln n\)，写最后一题时脑袋很昏，怒挂。 9.17- 摆。 9.2 ......

最坏走 \(n^2\) 次后，所有点的激光指向器都指向其父亲，此时走的就是欧拉序了，所以问题集中在优化前面的 \(n^2\) 次。 称激光指向器指向其父亲的结点为好点，激光指向器不指向其父亲的结点为坏点。 考虑好坏点间的转化，模拟后不难发现好点始终是好点，坏点经过一次遍历后变为好点。 而又因为坏点在 ......

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

DAY -1(2023.7.29) 提前一天飞到南京，坐了一坤时飞机。 本来以为南京很热，不过因为台风的原因，这边竟然比成都还凉快一内内。 下飞机做网约车，气死我了，那个司机有点聪明，停在停车场喊我们跑去找他，又不告诉我们停车场在哪，本来都想取消订单的，但要付违约金，只有忍气坐车。到了后他又不把车停 ......

DAY 0 明天要半期了，今天必须放松一下，不然半期怎么考得好呢。 早上 \(8:30\) 才起床，很想颓废。但是一直颓也不太好，于是自律一会儿，复习下 语文英语化学历史政治 ，有点小多，从 \(9:00\) 一直弄到了 \(9:01\) ，好累啊，赶紧玩一会儿。直接开一把农。玩的刘备，也算复习了一 ......

DAY -? 初赛J91,S51，以为过不了了，于是准备摆烂放弃。 DAY -?? S补录过了！！！ DAY 0 上午考了最后一场模拟赛，竟然是普转提。T1随便进制转换。T2拼三角形， \(n\) 只有 \(12\)，感觉可以贪心，随便排了个序+二分过掉小样例，但是没有大样例，于是开T3。突然感觉不 ......

一道很抽象的 \(\text {dp}\)? 状态就比较抽象。注意到 \(m\) 有 \(10^9\)，肯定不能带到状态里。但是我们可以注意到：如果当前序列 \(S\) 已经合法，且有 \(S+x\) 合法，那么 \(S+x+x\) 也一定合法，因为我们可以把两个 \(x\) 消掉。因此，可以设计 ......

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

Day1 T1 Aerobatics 神秘的提交答案题。 Day1 T2 IOI 熱の感染拡大 我们可以通过移动+旋转坐标系，使得第 1 个宫殿在 \((0,0)\) 处，且方向为 \(x\) 轴正方向。 考虑到第 \(t\) 个时刻可以被感染的位置至少需要满足 \(|x|+|y|=t\)，同时又不 ......

看似人类智慧，实则数据结构。 [省选联考 2021 A/B 卷] 卡牌游戏 题目描述 Alice 有 \(n\) 张卡牌，第 \(i\)（\(1 \le i \le n\)）张卡牌的正面有数字 \(a_i\)，背面有数字 \(b_i\)，初始时所有卡牌正面朝上。 现在 Alice 可以将不超过 \( ......

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

去年这两位免遭灾祸 今年我继续立flag 不拿S一等，jky女装 不拿S一等，jaction追FLS 不拿S一等，请World_Ender锐评我 不拿S一等，我直接【数据删除】 更新：没拿到S一等，鉴定为flag立多了导致的。 还有一周左右就初赛了，可我初赛一点都没复习，摆烂摆烂摆烂。 Day1： ......

Day -114514 知道要打ACM，但不知道队友有哪些（ Day -7 熊老给了分队名单，由强到弱依次排下去，因为我tcl，所以是最后一队，名额有限，jaction和jky因为没有pj1=都没报上，心疼他们1s，我们队有我，hdl,zly。乍一看，估计考完全校倒一（ 看到大部分学长也都报了，其中 ......

P8512 直接做不好做，考虑离线。这个覆盖操作和这道题很像，可以直接对某些段暴力修改，可以直接上 ODT。发现当 ODT 执行这些操作时，是容易求出不执行某些操作后带来的值的影响的，即可以直接用树状数组维护每个位置现在是被那个操作覆盖，求出 \(1\) 到 \(x\) 操作还覆盖了那些位置，以及这 ......

P8386 platelett 讲的题欸。 先考虑给定序列怎么做。 问题显然可以转化为能否将序列分成若干个子序列。令 \(f_i\) 表示前 \(i\) 个数是否能够删完。则有 \(f_i = f_j[a_i=a_j, f_j=1]\)。这样是 \(n^2\) 的，也无法扩展至所有数列的情况。 建立 ......

P8315 T3 写太慢了，就没看这道/gg。错过简单题+1。 不好直接对边或路径进行考虑，但是发现 \(m\) 非常小，考虑容斥。 即每次钦定集合 \(S\)，强制包含在 \(S\) 内的路径不合法，其它的都可以，容斥系数就是 \(-1^{|S|}\)。每次可以暴力覆盖染色，然后用一个并查集进行维 ......

省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......

前言 教练出了个集训赛，就是 AT_zone2021 vp，赛时没切 E，赛后也不想做 E，所以不写。 ZONe_a 用 substr 拆出来，然后检查是不是 ZONe。 Code #include <bits/stdc++.h> using namespace std; int main() { ......

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

传送门。 题意 有一棵树，可以断掉 \(2\) 条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系，分类考虑： 两条边成祖孙关系。 两条边没有祖孙关系。 首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合 ......

移到了博客园上，markdown的事情先咕咕着 最放飞自我的一集，因为这篇不是要交给老师看的集训总结~ 来集训认识两位车万佬，看鲜花❀看的自己也想写点了，所以这篇写的还真就有点非传统游记了，比较正常要交给老师的总结（虽然也带点发电）也都发在 blog 里了，可能那个能更精确一点？然而确实是缺点摸鱼的 ......

Day -1 在学校做了一个模拟，各种原因保龄。心态炸裂。 Day 0 早上六点醒了，开始收拾东西。七点二十左右到了考场，发现大家几乎都到了，热烈讨论起来。 进校园没查身份证，但是考场里查了。 发现一个小学生来考试，估计三四年级，%%%未来的神犇。 又发现一个hitfz的初三生来考试，%%%连续两年 ......