APIO 打铁记

· · 生活·游记

和我一起的高一同学有 jkx（阿 J）、kd、wyh（字典序排序），简称 CJ APIO 高一【】帮。

5.7

上高铁，打 phigros 但是高铁太晃了 -> 玩海龟汤，但是有点恐怖了不想玩了 -> 你画我猜，不太能想出不是见证的词就没玩了 -> 打 pvz，但是电脑耗电太快了 -> 吃 kfc -> 打麻将！真好玩！（但是我们四个人只有两个手机，所以二缺二只能加两个人机）

谴责这个麻将不能中发白凑一副，三个风也不能凑一副，东南西北中发白拉完了。高铁上几乎全是我胡的。

分房间怎么把我分到跟陌生人一起住了，\frac{1}{11} 的概率都能中是怎么回事。舍友是 YL 比我小三岁的 jsq。

晚上吃的是川菜，麻辣鱼片不辣但是把我舌头搞麻了，糖醋里脊超级好吃！

买了个扑克麻将，晚上和阿 J 和 kd 打了蛮久，刷了会视频睡觉了。

这个被子太厚了，南方人不习惯，谴责。

5.8

上午听课不是很懂，麻将。

下午第一节课不是很懂，不小心睡了一个小时，醒来已经是第二节了。第二节这个多人博弈问题好有趣啊，跟着听完了。

晚上开幕式，我说这个街舞真帅吧，还看到了机器人，比春晚强。肚子的怎么缺席了，愤怒。

吃到了北京烤鸭，这是不是跟湖南买到的枣木牌没啥区别。依旧看视频睡觉，但是十一点就睡了。

5.9

我靠我怎么起晚了，室友怎么还跑了。我居然把手机静音了 byd。

还是猪肉肠好吃啊。

见到了女装的 Amao_Fox！

在补给区抢草稿纸没抢到。我第一次见这个【如果 xxx，请举此牌】的东西，真是稀奇（

开题，t1 计数，t2 交互，t3 ds。

那肯定先看看 ds 能骗多少。看似不是很鬼的题，但我只会 \Theta(nq)，算了一下有 40 分，比较满意，特殊性质没秒掉以后再想。

然后剩下两个题顺序随便了，t1 在前面就先看看 t1 吧。

首先我会 20。然后这个上升关系是不是比较像插入 DP，但是处理不了 p_i 的限制，想了二十分钟也不知道怎么处理，就放掉了。但是插入 DP 可以过 A 性质，拼上可以拿到 35 分。

然后看看 t2，我会第一档，思索一下 5 分钟也会了第二档。第三档显然是 \log 次操作，可以拆二进制，但我想到的是 \log+\log\log 做法。这些都拼上去是 36。显然最后一档是三分，但我想不到怎么三分。

此时没记错应该过了一个半小时，决定开写（顺序为 t1，t2，t3）。

t1 很快写完一个状压，过了样例但是爆零，根本找不出问题在哪。打算用一个阶乘暴力对拍，结果阶乘也过了样例，却还是爆蛋。

烦死了先写完了 t2 的分，很顺利。写完之后回去搞 t1，又写了个插入 DP 来对拍，小样例与状压答案一样，大一点的好像有问题。立刻发现没开 long long，终于拿到了该有的分数。（这里发现了每个测试点并不是过一次就永远过了，所以决定有空还是拼一下暴力）

又写了个 t3，这 t3 有点烦，写的代码出了一堆问题，还好我随手造个样例就是 hack 数据，最后在剩余 1h30min 时拿到这一档分。

拼暴力用了 20min，主要是 t1 有些唐问题写错了。

此后 40min 在 t3 链和 t1 n\leq50 反复横跳，都没成功。

我觉得 35+36+40=111 有铜（你别说这个分还很均匀，怪好看的），所以剩下 30min 在打摆，每过 10min 用 selfeval 跑一下三个代码。

满脑子丢东北送徐州

完蛋了原来 t2 的大众分是 56 吗？阿 J 告诉我 t2 第三档换个枚举顺序就是 \log 次，不仅能过第三档，第四档也能拿分，总体多 20 分。气笑了。byd 为什么我不去继续想 t2，放弃了个最简单的题。

阿 J 差点切 t2，初二的 yzq t1 没调完，有点惨。

阿 J 和 kd（比较小众的百万富翁做法，49 分）的 t2 拼一起好像有 79 分，看来这个题平均分得远超我了，大悲。但奇怪的是高一只有我 t1 35，其他都是 20（可能没去想 t1 导致没想到插入 DP），感觉我们年级比较炸。

嘉年华？好像来晚了，怎么队伍排这么长。

wyh 上午打的比我们更炸，我让 kd 去安慰她了。

我们决定来跟 AI 下五子棋。阿 J 看到了有人下 2 级后手输了，有人下 4 后手赢了。

我和阿 J 拉了几个站在旁边的老哥，决定跟 AI 下 10 级（最高难度）先手，第一把试了一下 AI 的 bug（在它放棋子的时候把棋子拿走，AI 就只会放个滚木在那里，但 AI 还是记录了那个位置的棋子），第二把直接和棋了（AI 后期完全在乱下，妄图开辟新战场，全被我们搞死了，但是时间不够我们继续下了，但我们觉得我们已经和了）。

嘉年华一个章都没搞到，但是和棋很有成就感。

出分，分没问题。把示意牌带出去了哈哈。

不是原来这个 t2 的第二档是用来启发正解的吗？我咋这都没发现。听了 t2，剩下的打雀。

晚上 wyh 和她妈妈去一个什么巷子玩去了，听 kd 在 QQ 上说他们要点外卖，于是我点了个肯德基。

吃完之后结果 kd 叫我来吃烤鸭？我刚吃饱啊！随便吃了一点就润了。

打了几个小时 pvz 才睡觉。

5.10

byd 本来想打 mc 的，但是鼠标坏了。

上午在打雀（打了一下纸牌版的，这样四个人都能玩），听了一下金融课，但是拼尽全力无法战胜。中午等车也在打雀。

中关村玩了一下 AI 换脸，然后打雀。

在北大玩了那个类似扫雷的东西，结果第一个雷就炸了没绷住（后来才知道这玩意好像是给北大学生玩的啊，好像不关我事）。

北大有一个很大的公园，真的是别有洞天啊！wyh 买了个三百多块的娃娃（文创）。

今天才知道一张餐券 20 块，排队扫荡小卖部零食了，但我们实际上没拿到什么东西，去晚了。

晚上闭幕式。

byd 有个屁的铜牌，铜牌线 116，我也是上位铁了。被三个 CJ 初中部的翻了是何意味。

大众分 35+56+40=131，拿到这个分似乎不难，只能说我害怕做交互题导致的，见到交互题就跳是不对的。以后我要加训交互 /ll。

祝贺阿 J 拿到铜尾！不过也确实很可惜他没切 t2。高二两个学长牛逼，一 Au 一 Ag。

这好像是我第一次在 NOI 系列赛事中打铁，值得纪念，但也很后悔。

闭幕式有肚子的和神秘笑声，以及大家一起喊追忆口号，以及雀。

另外，总结一下，bdfz 真的很大（至少看着很大，比较像大学）！反正比我们这边大不少。食堂有二十几个窗口，都是比较不错的，感觉意面和韩式石锅饭很好吃。

晚上我室友走了，先打了一会 phigros，十一点半点了个烧烤吃（喊同学吃但是他们都不看 QQ）然后看了点视频，一点半睡觉了。

5.11

终于能回家了，高铁上打 phigros -> 打 pvz -> 睡觉，午饭点晚了两点才吃到。