GD 省队集训游记
Argon_Cube
·
2024-05-23 17:24:05
·
生活·游记
\text{Day 0}
2024/5/21.
拿了个额外名额成功去到了省选集训。本校只有我（ArCube），wj，myd（d宝）去了。
上午整了个实验模拟考，抽到了扦插。希望中考也能抽到。
这个时候已经准备好每天都爆零垫底了（
下午就上了去 gdfz 的车，车上吃了包薯片然后听另外两个人讲 APIO T3。
在他们的一堆提示下想到了一堆随机化，然后想到了一个用方程的随机化，又在另外一个提示下终于想到 a\to x\bmod a。用时 1h。什么纯诈骗。
到达 gdfz，去参加了个欢迎大会，接着去试机，发现自己只会 A+B（，然后晚上一直开摆。
gdfz 饭堂太棒啦！感觉大于 cqyc。只是我每次都要 20+ 元。
晚上回宿舍，这个时候突然发现一栋宿舍楼只有门口一个大垃圾桶（，想起来说要自带垃圾袋，原来是这个意思（
十一点睡觉，但是十点半关灯，但是和 yukimianyan(cjh) 聊到了十二点。
\text{Day 1}
早上起床怎么还放音乐的（，顺带一提 Day 2 起床铃有 崩坏3 的歌（
比赛。爆零之。
因为整场都在做 A 结果最后把自己暴力注释掉交了个假做法成功爆零。
下午，某位老师：学校不允许我们浪费电，所以我们把显示屏关掉。
他甚至连睡眠都不用，哭死（
然后本来有个 U盘 作为 Linux 启动盘，但是由于盘太烂了经常死机就说不用了，省选集训送 128G U盘（
四点半还要体育锻炼？跑 800m 掉队加一圈？体育省队集训（
跑完回宿舍怎么热水还要水费？？
晚上换了个机房，说是会转移我们的数据但是第二天都没转，于是拿着 U盘 合并了一下分区然后拷了一下我的数据。顺便把隔壁机房的耳机带到这个机房了。
晚上继续开摆，尝试把我的某个题做一做发现做不了一点。
睡觉。
\text{Day 2}
比赛。四个半小时做 A 做不出来一点。拿了 B 送的 30，取得了 55+30 的好成绩。
中午下大雨，鞋湿透了（
下午重测了，变成了 70+30。
发现 n\leq 2000，n^3 过不去但是 \Omicron(n^3w^{-1}) 还是很稳的。
然后开摆。出题。造数据之。
忽然发现游记没写。写之。
这里出现了一点小插曲。就是我们的 OJ 账号不允许外传（据说是因为某些家长看到了成绩然后制造焦虑），结果一堆人把账号给了自己父母。然后省里的特派员很生气，就给我们所有人整了个新账号。
但是::1是什么玩意？两个人同时登录？我没把账号给任何人啊？还有为什么大家的访问 IP 都多了一个天河区的？难道是某教育机构得到了泄露出去的账号？
下大雨还要体育锻炼？？上厕所，翘之。
晚上从同学私信收到了二模的几何题。
\text{Day 3}
早上一直在做二模几何题。
不知道为什么不打模拟赛了。讲八道神仙题。不会做。
发现自己甚至不会边双点双。模板写之。打算再过圆方树板子。
下午造题。
晚上聊天。cjh 终于知道我就是以前的 Unnamed_Cube。
后来不知道怎么聊到了我正在准备的公开赛，然后又回忆了一下从我们六年级相识到现在将近四年的时间。时间总是过得好快啊，怎么好像什么都没干就过去一天了呢？怎么好像什么都没做四年就快要过去，就要初中毕业了呢？好像每天都没什么变化，但是这四年来大家却都变化了好多。
真不知道我离退役还有多久，也许一个月？也许两年？
\text{Day 4}
一下就到第四天了。
早上模拟赛。不会。20 pts。
A 本来觉得可以打个平方，结果转移假掉了。哈哈。
下午打 OPoi。很符合我对 op&Unrated 的想象。随手粘了两个板子 AK 了。竟然还被 B 硬控半个多小时。鉴定为被降智了。
晚上聊天。结论是大家都有高中上只有我没有。
聊到十二点半，后来一直睡不着。一直在想，我的 OI 生涯到高中会不会就结束了一部分呢？我现在的一点实力没有会不会让我在高中患得患失，最后像 wcr 一样连续两次失误高一退役呢？相比这些，我更担心我的中考，回去就只剩大半个月的时间了，中考能不能发挥正常呢？
集训的这几天一直有种好像已经习惯的无力感，上午打模拟赛总是不会一点，OI 实力一直不见提升，whk 成绩又不很理想。如果说 OI 留给我最宝贵的回忆，是像其他人的游记里写的一样，是朋友吗？我在 WC 好像错失了好多机会，除了没什么用的牌子我又认识了谁呢？好像学了三年的 OI，真的没有几个朋友啊。
你还年轻，你可以再找一个有名的出题组的（
OI 的青春甚至生命要短暂的多，我真正的成熟一些好像是在初二以后，转眼初三就要过去了。我年轻吗？好像是的。但是我的 OI 生涯还剩多久呢？好像也不怎么年轻了。
\text{Day 5}
早上模拟赛还是一点不会。坐牢三个小时后因为连续几天都这样破防了，跑去写圆方树了。觉得不如赛后改题。
空文件夹。交之。
下午看题解。怎么下发 std 了。A 4KB？B 3KB？这个确实正常的。C 9KB？？？？？Persistent Segtree+Persistent FHQ+SA+KMP Automaton？？出题人你吃【小粉兔】吃多了？？
只能说是超越多边形的存在，不过还是没有某个 std 10KB 的（似乎）JOI 题抽象。
下午造题。发现有两个 Subtask 假了。哈哈。
\text{Day 6}
早上讲题。这个题没上次的阴间了。
中间被教练抓出去问我是不是玩游戏了，我没有啊？似乎是因为上次她看错了（
意识到自己的题好像不是很能出，爆。然后随便凑了一下发现了一个看起来很能出的东西。
下午社会实践活动！好耶（
去了广州超算中心。下车先进了一个展厅，先在那里逛了一下然后看一个宣传片。
求你了借我十分之一的算力吧我想切 Ynoi（
后来听了讲解，然后上去参观天河二号本机。参观之前还等了一会，机房坐我旁边的老哥就开始问问题，然后带队老师说有纪念品给问问题的同学。
然后问了几个不怎么技术性的问题，大概就是说天河二号每一个组成单元（小 CPU）和民用的 CPU 性能比较怎么样（答案是差不多），以及有没有超算不可优化的东西。后一个问题问的比较傻，显然你让一个物体运动 10^9\rm s 或者拿个微分方程就完事了。但是成功拿到了纪念品（
然后就是参观了一下本机，看到的时候还是很震撼的，因为能拍照就拍了几张本机照片。带队老师说这个东西同时有水冷和气冷，房间里面温度只有十四度，我们脚下地面是空心的因为有水管。
参观完下来有奖问答，结果问图灵机是什么，这不随便答？直接抢答了一下然后拿到了最后一种我没有的纪念品。种类上拿满了，赢！
然后机房坐我旁边的老哥（dzy）说：我已经赢你太多了，你还要他问你答，我直接我问他答就行了（他一开始问问题得的纪念品直接三种齐了）（
反正都赢了（
出来本来想跟 ckj 打声招呼，看起来 ckj 不想与我说话/kk
晚上本来打算改题，但是又想造题结果直接造到十点（，这个时候和 Day 2 一样下起了大雨于是我第二双鞋也湿透了（
填空：广州特（）大（）。
广州特（级）大（师）\times~~~~~~~~~~ 广州特（）大（暴雨）\sqrt{}
\text{Day 7}
早上模拟赛。求你了放道可做题吧/kk/kk/kk
欸不对，T2 看起来好眼熟？网还没断？
今天突然开网还在 T2 放前天 T1，你在暗示什么？
不过过一会又把 T2 换了网也断了
开题。感恩 T1 放了个正常点的题。似乎直接用以前某个题的做法就能 \mathrm O(2^cc^{-1}n\log n+q\log n)，但是 n,q\leq 2\times 10^5,c\leq 15。然后就不会了。
中午吃完饭回去考实验。
wj 用 12.6KB 代码过掉了 \text{2C} Cluster。拜谢克拉斯特尔之神。
\text{Day 8}
实验中考。考之。
\text{Day 9}
早上回来。讲题。
后半部分讲近似算法（3维1-median近似（P9405 加上一维），Jaccard Similarity，多次询问二维最近点（不带近似即 KD-Tree 板子），三维最近点对，欧氏空间 Minimum Spanning Tree（3 或 20 维））。
摸鱼。翻三年前的私信偶然翻到了三年前某场模拟赛的原题（AGC006C）？
忽然想起来，前几个月也偶然发现了 ARC105B。这个是真的三年前的原题，当年小升初来我们学校给的两道上机题第一道就是这个。怎么能偶然翻到几年前的原呢。
开始改题。\text{1A} 改过了。\text{1B} 开贺。\text{1C} 标程 \mathrm O(n\log n) 但是据说暴力stable_sort\mathrm O(n\log^2 n) 能过？
为什么过不了。最后 \text{1C} 特判了一个点过了。
晚上做题。推出来一个 c_{n,m}=c_{n-1,m}+2^{m-1}c_{n-1,m-1} 没看出来这玩意差不多就是 \binom nm_2。没学过 q\text{-analog}。愤怒。
决定放弃自己的 G。愤怒。因为这个 G 害得我天天颓废。
晚上睡觉。突然一个 GDFZ 高二冲进来和我们聊天。大概介绍了一下 GDFZ 的情况，只能说民风淳朴。
然后聊天。同学从公开赛出题聊到 OI 发展趋势然后到 OI 到二次元最后回忆省选开始玉玉。最后一点半 cjh 实在听不下去了叫停了。
记得同学说了这么一句话。
我无论是在文化课还是 OI 上都是彻头彻尾的失败者。
唉。这不是我吗。
\text{Day 10}
怎么这么快就到 Day 10 了。
上午模拟赛。A 是个数轴上面跑来跑去的题。C 是个树上奇怪东西。B 的出题人精神状态正不正常？？这不是我天天在不知道哪里刷到的逻辑大挑战？
想冲 B。冲不出来。冲 A。冲不出来。写 C \rm 10pts。似了。
下午是第二次也是最后一次社会活动。让我们去小马自驾体验一下无人驾驶。
出发。拿手机。看视频。到了。下车。发现是出口。上车。到了。下车。真到了。拍照。半蹲。
不是你拍照快点啊不拍我就站起来了？
先去体验了一把无人驾驶。司机坐在座位上手一点不碰方向盘带我们转了两圈。最后停车，司机这下碰方向盘了。然后一直倒车，一个急刹以为撞到后面的车了，下车一看就差不到五厘米。有实力的。
上楼。怎么一堆人围在一起啊？哦原来是桌上足球。好玩。
看视频。讲解。讲解员是传奇警钟长鸣 Zayin 小 Z。你说得对但是 P10552。
然后若干位老哥提问题。无人驾驶没有人如果出故障了怎么在车后 150m 放警示牌？答：先放，再让车往前开 150m。你初中没学过运动是相对的吗？ 你们车子测试会手造 Hack 吗？答：会的。你们 Hack Data 有 Validator 吗？（
继续足球。蓝方疯狂爆射进球。致敬传奇劲凉球员哟西 Again You See（
回去。上车。看视频。到了。吃饭。游记。
看一下题解。B 是 P9257。这种题真的是人能想到的吗？C std 8KB？？？又来？？
放假。晚上人怎么都走光了。
\text{Day 11}
早上还是放的 Miku。不想起。睡。怎么十点了？？
上午颓废。下午颓废。ADOFAI 启动！造谱。八秒一千二物量。
谱造到一半意识到自己还有好多事。决定放弃以前没改的大部分题。随机撒点题启动。
怎么就是过不了。愤怒。不是你跟我说撒 \sqrt n 个点但是其实撒不到 100 个点才能过不然会被卡常？？？
晚上讲题。十道题 AGC 占比 0.8。
\text{Day 12}
早上模拟赛一题不会。A 甚至 \mathrm O(c^n)(c<5) 感觉都很困难。B 是个神秘构造。C 是个带修特殊二分图匹配。
中午 cjh 说他会 A/bx，说 A 是以前二中模拟赛原题。
转一下 hxhhxh 的图。
下午教练突然出现并给了我们一人一杯奶茶！杨枝甘露，好喝/se
晚上 ARC。D 炸了。愤怒。为什么每次 ARC 只过 ABC。打 ABC 打多了。愤怒。
\text{Day 13}
早上下大雨。
模拟赛。计数。计数。string。这是第几道题目名叫string的了。样例出锅。狂改样例。
C 样例：
6
rikkasuggeststoallthecontestants
thisisaproblemdesignedforgrandmasters
ifyoudidnotachievethat
youdbetterskiptheproblem
wishyouahighrank
enjoytheexperience
没断网。好耶（
又断网了 /kk 不过开了两个小时网，已经赢了！
A 推之。推出来一个完全不可做的格路计数。但是它过不去第三个样例。爆。
下午。T2 建圆方树+NTT。T3 Runs 板子。哈哈。
本来打算跟着 myd 去锻炼，但是三年没碰过篮球，不敢去。
晚上把某题 SPJ 写好了。8.9 KB。同时还发现了一个惊喜。
我的 A 可以被这个输入 hack：
`2 8`
输出 $61$（但是我赛时一直以为是 $69$）。它是怎么拿到 20pts 的？？？
# $\text{Day 14}
最后一天了，又要回学校坐牢了/kk
早上模拟赛还是一题不会，T2 写了个假做法炸了。
下午讲评。T3 好厉害。旁边老哥已经在订火车票想着去哪玩了。
然后就回学校了。走之前把东西删干净了。
后记
以后真的不能把事情留到后面做 \text Qa\text Q，不然根本做不完 \text Qa\text Q
这次集训也是让我见了见世面，认识到自己很菜并且即将退役的事实/kk
最大的收获就是 U 盘和好吃的饭！（
感觉好像去了那里什么都没做。难过。题目真的太凶残了\text Qa\text Q，题解也不是很看得懂，也没交到朋友/dk，除了面到了 cjh，然后天天被薄纱/dk
不过也算是很难忘的回忆吧。总是两点一线地，只是待在机房里也不好，总得抽点时间出来看看外面的世界。
还有大约 0.75 个月中考，向一个月后的我致以诚挚的祝福！
\text{Update}:2\times 10^3\text{ Accepted Problems,on 2024/6/6.}