不要看我游记

· · 生活·游记

5.7 \~ 5.11

使用了 Gemini 修改标点符号。

Day -\infty

参加了省队集训，非常困难，不能稳签签到，然后有些题目改起来很吃力。

按 )(( 的话说就是收获是最大的，个人认为状态有所调整。

Day 0

山中人第一次来北京，肯定是很激动的，路上随手拍了拍飞机和机场，不得不说宝安机场真的很压抑。

然后南航的飞机餐不是很美味，到了北京后一起坐车去友谊宾馆，非常古风，景色很优美，整体也不高但是很大。

北大附中却看起来很破旧？？？，不过伙食很好， 20 块的餐券可以吃出 28 块的高级感。

晚上就回酒店，玩了会儿小手机，交了后就洗洗，睡前看了会儿电视足球和高尔夫，尝试揣摩高尔夫规则。

Day 1

今天不用早起， 7:30 多醒了，去吃早餐，这个时间不是很有位置和食物……

听讲座专题，第一个是生成树应用，发现都是拉出生成树来构造或者是分析性质，比较常见。

第二个是代数分析格路计数，不是很能懂，听了个大概，然后解方程求变换向量一直算不出来。

讲题人还是高估了我们的速算能力，代数分析还是太废手了。

然后去吃美味午餐，干等下午讲座。

第一个是莫队的分析与复杂度证明，然后就不知道怎么扯上原型 RT 树了，前置引理也不会，睡着了，睡得很香。

下一个是逻辑演绎推理，讲的都是一些趣味问题，很有趣，听得很认真，但是题目有点难。

吃了美味晚餐后等了会儿就去试机，关于密码条没有发密码这件事。

试机时发现 VS Code 没有补全功能，但是不影响，第一次用 selfeval 和纯 Linux 系统，比较高级。

然后运行没有插件依旧是手写一个编译 + 运行 + 测时，忘记怎么打限制空间了，但好像不重要。

晚上是开幕式，结果 dzd 没来，说是去新加坡追星了，有点牛。

北京的文艺表演都不是小城市农村能比的，还有现代化高科技配上街舞，让我见了见世面。

但我觉得最牛的还是 PPT，中间大屏幕的 PPT 样式和两边的侧屏竟然不一样，不知道是太高级了还是用心了。

晚上没看电视，很早就睡了，备战 APIO，但好像没什么复习资料，神 YYZ 甚至还打总结。

Day 2

今天要 6:30 起，非常何意味，明明 9:00 才开始，只好在外面一起小手机。

进去后每个人座位上都有四块牌子，例如要草稿纸就举牌，然后竟然 9:10 才开考，因为密码条没就位。

我就想卡着 9:10 登录，可是一直密码错误，卡了一会儿才发现出了个新用户以供登录，文件文件夹都已经建好了。

然后开始读题，大概发现 T1 是一道提前钦定延后贡献，不是我的强项，T2 是真交互，T3 是大图论拼大 DS。

然后先打 T1，觉得 T1 签到放这么困难的 DP 非常不友好，试了各种办法尝试找规律打 A 性质，然后磕了一个小时无果。

打了个 \mathcal{O}(2^n n^2) 的暴力却跑不过 n = 20，有点小崩。

然后是 T2，原来 T2 才是签到，光速打出前两档，第三档很明显是二分。

然后打了个鸡肋的 \lceil \log_2 W \rceil + 1 次的询问，竟然还要 \lceil \log_2 W \rceil + 1 个数。

半个小时左右就拿到了 44 分，想着如何优化以解决第三档，发现可以省一次最高位。

为了代码简洁就把原来的乐子实现删了，光速重打了一下，微调一下就有 56 分了。

于是去想第四档，观察到数据得到正解构造要 30+ 个数，以及 W + 200 的数。

这里应该可以直接想到要 3^7 个数且 3^7 < 2.2 \times 10^3，可惜赛时想当然以为是 c \lceil \log_3 W \rceil。

可能是 A* 式想题全部塞给 T1 了吧，一直没想开，凭空损失半小时。

然后打 T3，一上来脑子已经糊涂了，先花 20 分钟默了个 \mathcal{O}(n \log n) - \mathcal{O}(1) 的 LCA，然后打了个最垃圾的暴力，只有 12 分。

然后尝试改成 28 分，发现和 12 分一点关系都没有，只好把辛辛苦苦默的和调的全部删了重打，打完 + 调完就 12:15 了，时间不多了。

而且本次比赛的 VS Code 竟然无法调试，想用 Code::Blocks 凑合凑合却发现螳臂伪交互不会改编译选项，GDB 调试还不如输出呢。陆陆续续调了好久，发现了很多愚蠢的错误，当时一定很紧张吧，毕竟辛苦了这么久 100 分都没有。中途想放松一下，上个厕所平复一下心情，想着至少拿 100 分吧，我觉得我至少可以拼出 100 分。似乎调整了一下，啃了啃小饼干。

觉得自己好了点于是回去想 T2，已经没有开始时的士气了，没有任何进展，不知道怎么用 = 判断数的范围，越想越不可能，直接断言不可做是邪恶 Ad-hoc，哭。

接着去给 T1 卡常，\mathcal{O}(2^n n^2) 的 selfeval 只有 15 分，很绝望了，硬着头皮加了点优化。已经 13:25 了，没时间打 A 性质了，我觉得在这题浪费太多时间了，我早就嘴巴出 T3 的 40 分了。

开始打 T3 的 40 分，因为现在 selfeval 只有 99 分，是个很不友好的数字，于是很急。咔咔咔输出中间变量调试重构了一下 28 分代码，很快打出来了 \mathcal{O}(nq)，可是跑不过 40 分，因为 nq = 3 \times 10^8 且没有循环展开的可能性。

真的是天要绝我吗？不可能，我不服输，但是我很急。想了想拼线段树还是拼分块，没个定论，想着都不好拼，那就拼分块吧。

一急就 n, m 随机打乱，然后想让自己不急就得慢下来，结果就更急了，最终直接没有 100 分遗憾离场了。

这是一只绝望的区，查分时还忘记密码条了，不知道为什么就背下来了。

果真天不绝我，selfeval 让我以为 \mathcal{O}(2^n n^2) 过不了 5 个 n = 20，真是无语了。最后一点也不喜提 104 分，完成了夙愿，仅此而已罢了。

也不是很绝望，我至少在状态极度不好的情况下打出了一部分实力，赛场上仍没有放弃。结果虽然太太太不满意了，但是我还算能接受。

哎，其实也有好多失误，有自己的问题，也有可以找的外部借口，还是列举一下平复心情，还得是阿 Q 精神。

  1. 乐子 NOI Linux 的 VS Code 不能调试，你知道其他比赛的 NOI Linux 虚拟机都可以调试吗？就差一点点就能调出来 T3 40 分压线 Cu 了。
  2. 能不能把伪人交互题改成传统题啊，又不下发大样例又贼难调试，考一次喷一次。
  3. 怎么是字典序排序？其实也是自己对实力把控有误，我应该主攻 T2 这种真交互或者乱搞的。错误的死磕签到在这里也许适用，但是这里并不是按难度排序的。磕错了，挽回得还比较晚，为最后的大脑宕机、手足无措、精神溃散埋下伏笔。
  4. 登录的时候登错账号了，以为系统故障等了几分钟，没准就差这一点了。

找完借口了，在这里全找出来了，我希望下次不会再有这些借口了。这也暴露出了一个问题，时间是争分夺秒的，不容浪费。

之前省选惯出来的强杀 T1 的确是对的，在这里 100 拼暴力就有 Ag，可是省选没有如此的压迫感和废物的机子。搞得我还是太紧张了，没有 YYZ 那种绝对实力，也不如 YYZ 稳，哎，还是不够努力。

晚上就摆了，不管打没打挂玩会儿什么转移一下注意力，陪 YYZ 打《倒水谜题 1.0》累坏了。

Day 3

依旧 6:30 起，今天依旧听专题。

第一场是 Ad-hoc，还有一题做过，没什么好学的。第二场是教我们怎么量化分析并炒股。

第三场我就直接开喷了，什么垃圾，全世界有 0 个人想听讲题人卡吉司机，有意思吗，我能学到啥。

下午去了中关村极致缩水版模展，还去了北大，拍了好多照，给 CRL 拍了绝世照片，亮出来吓死人。

北大古韵还是太浓了，但是都没走大门，几乎啥也没拍到。而且无与伦比的大，环境很好，一栋教学楼都没找到……

下午排队把餐券当 20 块代金券买吃的喝的，很爽，发现 APIO 的袋子里面最贵的竟然是餐券。

晚上就自主安排了。

Day 4

要离开了，哭了。海航还是挺高级的，有飞机内 Wi-Fi 但是连不上，但是有块屏幕可以玩，玩了个猜单词结果纯靠枚举。

还有一个很难评的很古老的翻 1 \times 1 \times 2 砖块的游戏，有几关是诈骗。玩斗地主被队友气哭了，还春天了两把。

玩 21 点输麻了，赔光了。国际象棋赢了初级，还有个国际陆战棋玩得不是很明白但是赢了？？？

最后爽完打桌球挑战模式，打了好几把拿了 6270 分，不服来战。甚至 5-1 全部使用同一个方向拉杆拉满打了 2010 分甚至过了。

比我认真打的 2020 分都高，纯属大力出奇迹。不知不觉就下机了……最后仅有的短时间手机就爽玩了。

中午的飞机餐选了牛肉面，没吃饱，晚上回 jz 认真吃了一顿。