游记gdoi 2021

T1 97pts 貌似很好写，SPFA 随便搞，交了一发，怎么才 15pts？我不服。 于是调了很久总算出来了，乘胜追击写了 T2 的 28pts，我是低能儿所以写了对顶堆+主席树。 听 stz 说写前缀和就行了。 第三题是脑瘫题，看不懂。 于是比赛草草的结束了，好像我的分是大众分，只能说区... ......

* 2023.5.25 终于决定放出这段黑历史了 既然是游寄，那肯定是寄了。 ### Day 0 上午打了一场比赛，心态直接到崩了，又拿了一次倒数第一（呜呜，有6个人ak，我才233分）。 一点半坐上小巴开往杭州，路上很无聊，想睡但路有点颠簸，头撞的有点痛，于是拿了一本《精神明亮的人》在车上看，反正 ......

## 2023.2 THUPC 报名！ 和 unputdownable，猫猬兽组队，队名 XJ 五队。 devin 让我们填毕业年份 2028。 收货地址填了 `重庆市第114514中学冯阳阳纪念谷学校`。 ......

THUSC 与 APIO 都打的不怎么好，但高铁上没事干就写一下游记吧。 ## THUSC 毕竟拿过约了，随便来玩玩。 住在九华饭店。 约定好要抓住一个落单的 rdfz 同学，但大家都不敢上。 逛了一条街全是内衣店。 day0 面基了魏老师，进门的时候听到“csy 你怎么来了”于是看到了 csy。 ......

- Sub1：$C-B$。 - Sub2 / 3 / 4：考虑 $i \to lef_i,rig_i$ 连边，每次对 $S \in [A,B]$ 的点 dis 设为 $0$，BFS 即可，$O(nq)$。 - Sub5：首先如果 $(A,C)$ 存在 $h_x \gt h_C$ 那么一定无解。考虑一 ......

广搜好题 ## 题目大意 起点是 "o" , 终点是 "x" ，"^ v " 表示四种洋流，鸭子进入洋流后就可以沿着该方向移动距离， "." 是平静的海面，鸭子进入这里就会停止。问我们需要至少改变多少个字符才能使鸭子从起点走向终点，并且打印出改变字符后的地图。 ## 思路 一般求最短路径的算法就是 ......

# Preface 突然想起来蓝桥杯临近，赶紧补一补题 这场前6题好像还是上个月写的来着，好多都记不太清了了，不过都是Easy题也无伤大雅 总体来说这场的难度感觉挺大的，尤其是最后一题已经高于绝大部分的省选题难度了（无所谓我会投降） 而且后面的一些题要么不好想要么不好写，感觉如果当时去考这场的话如果 ......

#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除，我们每次问询时求出这个队列目前被删了几个（维护区间加，区间 $\max(0,A-x)$）就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线！因为我们现在其实就是对商店的单点问询，我们这个加 ......

链接：[https://ac.nowcoder.com/acm/contest/21592](https://ac.nowcoder.com/acm/contest/21592) ## B C++ Code ```cpp #include "bits/stdc++.h" using namespac ......

[Link](https://www.luogu.com.cn/problem/P8989) 给一张 $n$ 个点的有向图，初始对于 $\forall i\in [1, n-1]$，在 $i$ 与 $i+1$ 之间有一条有向边 在其中再加入 $m$ 条有向边，允许重边和自环，最大化从 $1$ 到 $ ......

[The 2021 Sichuan Provincial Collegiate Programming Contest](https://codeforces.com/gym/103117 "The 2021 Sichuan Provincial Collegiate Programming Con ......

## stral Reflection >在 $[1,n]$上支持如下操作： > >操作一：学习一个新的技能——清除 $[l,r]$内所有的陨石 > >操作二：给定一个点集$k$代表陨石出现在这些位置，询问最少需要使用多少技能才能清除所有陨石（不能使用当前没有学习的技能） > >共操作$m$次 > ......

https://docs.unity3d.com/Manual/overview-of-dot-net-in-unity.html Overview of .NET in Unity （Unity中.Net的OverView） Unity uses the open-source .NET plat ......

### 5.18（day 0） 下午去 wghyt 房间打牌。wghyt 房间怎么这么豪华，外面有客厅，内外两个卫生间，甚至还有冰柜。我的房间就只是普通单间，流泪了。 学会了打诈牌。诈牌的规则是，每个人手里有若干张牌，一个人可以打出 $n$ 张牌（背面朝上），并声称其为 $n$ 张 $k$，接着不断 ......

## Day -1 上午去华山饭店，报到，领纪念品。 下午看了 APIO2022 T1 的题解，看了一些 APIO2022 游记，然后就开始摆 gen。 ## Day 0 上午 csy、xtq 讲字符串，基本子串结构好评。 下午讲写解释器，不准备去听了，在房间里摆 gen。 下去吃晚饭，队伍排到牡丹 ......

真心话大冒险很有趣。 rand 一个房间去敲门加 QQ 很有趣。这么看社恐猫好像也没那么社恐。 面到了 zpl pcq iee dx。单方面认识了很多神仙。 比赛只会写暴力，评测 queue 害人不浅。 最后 97+60+8 打铜了。 顺路拜谢最佳女选手 txx。 \>_< ......

没报名 APIO。 Day $1$ 是 5.20。 ### Day $-2$ 今天上午怎么有模拟赛。大为震撼。不过徐老师和我们说这场我们可以鸽掉。于是就鸽子了。 就看了眼 T2，会了。听 zak 说这是[不归之人与望眼欲穿的人们](https://www.luogu.com.cn/problem/P ......

# THUSC2023 ## Day0 到了南京。 ## Day1 打崩了，活成暴力哥。 ## Day2 $200$ 分，还说的过去。 怎么我认识的人又全是优异？？？ 晚上和一中参与出题与组织活动的学长们吃饭，晚上和小 E 打牌到一点半。 # APIO2023 ## Day-1 到了南京。 面了很多 ......

2.17.0及之前的版本均存在高位漏洞，所以建议尽量使用较新版本，2.20.0目前没有漏洞描述 ......

[合集链接](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html) 果然 CSP 人品爆发，到了 NOIP 就栽跟头了...（好像去年也是这样？） T1 随便搞搞。怎么有多测啊，怎么还有取模啊，不停提醒自己要清空到位。精心构造的大 ......

省里并没有安排，只能 VP。 T1 感觉比种花还水...... 码量贼小...... T2 感觉相当套路，$b \ge 3$ 的暴力，剩下的随便判判。 火速码完前两题，T3 一开始没有任何思路，想着想着突然发现了 key observation，迅速写完。 这前 3 题和 NOIP 完全不是一个难度 ......

[合集链接](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html) 搞笑选手来了，也许是金勾最低分。 ### Day 1 CSUST 的电脑怎么这么垃圾... 进场先看题，T1 小清新，T2 计数，T3...黄金矿工？ T1 感觉 ......

其实是把[合集](https://www.cnblogs.com/acceptedzhs/p/oi-2022-2023-tour.html)给拆了... T1 就是个 meet-in-the-middle 啊，感觉还是有些思维难度。 T2 不是裸的 RMQ 吗... 迅速搞完前两题，T3 冗长的题面 ......

Change Log: - 2023.05.21 开坑。 - 2023.05.21 基本完稿。 [书 接 上 回](https://www.cnblogs.com/Lyrically/p/THUSC2023-travel-note.html)。 Day 0！翘了 whk，听课！csy 讲的还好一点（ ......

## 5.18 报到。 排队时面到了 DitaMirika 神仙 /se/se 和 \_•́へ•́╬\_ 住一个房间。~~不过他应该不认识我。~~ 晚上 \_•́へ•́╬\_ 和群友出去玩了。 而我和 asdfz 的另外几位神仙打了一晚上牌。 ## 5.19 上午讲字符串。这是我能听懂的东西吗。 电 ......

- 2023/5/17 润回上海，面基计划被迫取消了。真难过。 话说我好像是第一次一个人坐火车，感觉很棒，虽然感觉少了很多流程，比如 kfc（） 睡大觉。 - 2023/5/18 模拟赛，峰老师的信心场，打的还行，但是排名不高，下分了。 larryzhong 6500 了，真有趣。 下午乱做了点题， ......

本文建议通过对连续transition进行线性插值来合成新的transition用于训练。为了保持构建的transition的真实性，还开发了一个鉴别器来自动指导构建过程 ......

### Day -4 (2023.5.15) 被通知要【数据删除】，大无语子。 ### Day -1 (2023.5.18) 睡个懒觉先。 早上背着电脑和键盘和衣服和拖鞋前往华山饭店。四号线九华山站一出站就是 Linshey 他们住的公寓。他们没有没有在打模拟赛，那打个台球先。 十一点多钟，经过长达 ......

~~算法竞赛打 APIO，就像，只能度过一个相对失败的人生。~~ 比赛打的不错。 吃的很好。 玩的也很开心。 谢谢 CCF。谢谢。 > 我不怕天黑 也不要来回 > > 让风吹动身上这山山水水 > > 最后这一回 最后这一回 > > 最后这一回也没有任何因为 ......

2023.3.4 2023春季测试：[2023.3.4 NOI春季赛游记](https://www.cnblogs.com/Steven24/p/17179189.html "网页链接") 2023.4.1-2023.4.2 联合省选：[LNOI2023游记](https://www.cnblogs ......