THUSC2024 / APIO2024 铜牌记：戒断反应

Shunpower · 2024-05-03 15:19:33 · 生活·游记

5.4

早上和 crush 见面，中午一起吃了火锅，逛了学校。

向 crush 表白。

表白很成功。拥有了男朋友。

（其实事情很复杂，但是这里不再赘述，只讨论结果。甜润还是我的好朋友。）

5.5

放荡的一天。

下午回来。矩阵 \max 以为可以二维数点，想了 2h，这题 SA 一眼秒，我看了题解。

然后打三道 *2200 典题的比赛，一道未切。原因竟是自己开错了题还进入了标准误区。其他人都有题。

好想男朋友。

5.6

上午 vp APIO2021，不负众望地睡着了。

甚至 tm 打上了银牌线，原因是 APIO 土豆服务器。

感觉打了一坨屎，很多结论没有注意到。犯困对注意力影响太大了。

下午状态也不在线，感觉有点疲累。补题比较痛苦就是说。

晚上继续傻逼，被车人质问，“dp 也做不顺？”

我现在除了水题什么都不顺。

回家后发了一小时牢骚，想去医院看看。

5.7

StayAlone 随便乱金。

5.9

vp APIO2020，所有人都过了粉刷墙壁。全金了。

5.10

国内出发。

在飞机上写完了自己的题的 std，降落的时候气压没调整过来有点难受。

中午吃撑了。

下午与青白、SA 下飞行棋，开局优势在 SA，把我和青白连踹回去无数次（甚至我们各自归零了一次），结果 SA 最后一架飞机被踹回去三次，青白成功翻盘获胜。

5.11

THUSC Day1。

面到安徽女队。

开题。T1 10 分钟左右会了 \mathcal O(4^d\log l\log n)，优化似乎不难，遂写。

然后就完了。

妈的超级难调，想不清楚，调到四点左右 sample #1 passed，然后死活过不了 sample #2，交上去发现 5 分。

看了看剩下的题，感觉困难（没有秒 T2），于是死磕 T1。

五点半的时候觉得再调就玩完了，过了 d=1 后开后面的题。

T2 纠结半天想不清楚，最后拿下 7 分 k=1，此时六点。

T3 暴力一看就难写，于是做提答。观察发现前三个点倍增有好多分，开写。

六点二十八调完，找了半天打包。

他妈的怎么提交这么复杂？

没交上去。

全剧终，THUSC2024 Day1 喜提 17 分。我六年级来也有这个分。

5.12

早上发现身份证丢了？？！？！！？！？仔细回想了一下不知道在哪，感觉不科学。把房间翻了个遍都没找到。

工程题满分能不能翻？

开题，一上来三个傻逼模拟，1.1 小时过完。

刚过完就来查身份证了，和老师交流一波之后举着密码条和报到证拍了张照就完事了，还好。

Task 4 略有点麻烦，研究学习资料。

有点信心过满，想不清楚，凑了半天公式到十一点才会，但是复杂度过不了。后来 SA 说我那个枚举状态可以去掉，少乘一个 243，就能过。

十二点的时候 Task 4 还是 0 分。老子不卡了，乱写了一个估价函数取前 500 个跑 Task 4，复杂度能过，开始魔改。

十二点二十八 de 完 bug，样例可以做到平均 3\sim 5 次！好多分！

历史总是惊人地相似！

我又没交上去。

THUSC2024 Day2 300 分。还不如打了 1.1 小时提前离场。

APIO 别寄就行，我要勾勾好。

晚上坐高铁抵达杭州。

5.13

前一天和 SA 熬到三点。他在打第五人格，我在练 rap。

交流了一下音乐就睡了！

早上一觉睡到十点，教练让做字符串。顺手做了两个水题，SA 就要走了（去他表妹家），我和 ph 点了香锅来吃。

香锅还挺好吃的。

吃完了，打车去派出所尝试办临时身份证。

妈的，临时身份证要监护人或者户口本。青春没有售价，把我妈绑来杭州度假。

这是不可能的，所以联系教练，沟通 APIO 进场方法。

打车有点贵，走回了酒店。感觉萧山这边全是曼哈顿式道路啊！

蜜雪冰城有新品，买了。加了椰果结果给了我细吸管，他妈的。

下午摆。

5.14

白天在造数据。

晚上和 ph lhx SA 等人骑车去滨江公园！区区六公里！

SA 半路车坏了，于是被我们落下。（伏笔）

赶路近一个小时终于抵达了滨江公园！杭州天际线的夜景为什么这么漂亮！/ll

晚上收到了男朋友戴猫项圈的自拍……好可爱，好想超……

5.15

乌镇一日游，没什么好说的。被割韭菜割惨了。

晚上打牌。

5.16

APIO 签到。

成功被签到处酒店人员硬控 20min，原因是分房表上没有我们学校，后来又分重了。直接导致学军老师大发雷霆，使用甲方特权把签到队伍挪到前台。

“你们这样体验很差，很影响我们学校形象的！”

下午没事干，有点累于是睡到三点。

ph 和 lhx 提议骑车去西湖，我一看，好家伙，16 公里。于是先去买了手机支架，然后直接猛骑骑去西湖！

太阳略大，但是我们边聊边撞车，拼命骑过了特别恶心人的钱塘江大桥，抵达了西湖！

西湖真的很漂亮！尤其是我们去的时候是日落时分，拍了许多的照片，还与船夫和同船几个阿姨聊上了。

最后手机没剩多少电地离开。中途拍了 1mol 照片，嘲笑了 SA 和 ph 的相机。

他们想吃疯狂星期四！直接下单 v 我 50 套餐。发现老时居然又双叒叕代言了 KFC，直接下单联名套餐。周边归我男朋友。

其实感觉没怎么吃饱。

晚上睡得很晚。

5.17

讲题全程掉线，p 都没听懂，睡眠时间倒是充足了不少。

学军食堂也就那样。下课了不放人走是真 sb。

不过真正震撼的是他们学校里面开了个超市？！？！？！？！

晚上和男朋友聊天，骂了他一句，不理我了，说是 24 小时。

算了，APIO2024 RP++。

5.18

比赛日。

没带身份证被拦住，最后获得了身份证图片版，顺利进场。

进场先设置 Default Language，然后开码 template.cpp。码完了感觉键盘很舒服，又写了颗平衡树。

这颗乖巧的 fhq 最后没有一点作用。

做了 20min 深呼吸才冷静下来。好久没有打 OI 比赛了。

开题，T1 一眼秒了一个合并区间加树上前缀 \min 加 [省选联考 2023] 火车站的做法，但是不知道怎么回事搞出来一堆错，写+调了 1h，交上去 14 分。

瞪眼法了一年，感觉是火车站写错了，改成 \mathcal O(n^2) 并查集暴力，交上去过了？？？？

开 T2，看完会了平方的分层图，这你妈只有 5 分。

使用某道 CF 的 trick，把花费当第一关键字时间当第二关键字塞进 dis，写完没判无解没过 Sub2，但我不知道，弃疗。

你妈的，怎么塞状态？

想了半天想到 f_i 表示最后一次用车 i 的最小花费，这样需要的信息全都在，但是为什么我这次没有从信息量角度考察问题呢？怎么会是呢？

会了这个之后立即会了 Sub3，开写。写到一半发现 Sub2 出现了和之前一样的情况，想了一下发现没判无解，判完过了 Sub2。于是回去给旧做法加了判无解，发现也过了？？？

开始给旧做法上主席树，调了一下水过了 Sub1，Sub3 完全过不了感觉是假的，回去调新做法。

写完交。WA on test 19。

发现指针移动写错了，改完交，WA on test 20。

发现少判了吃饭区间包含等待区间的情况，改完交，WA on test 23。

发现这种情况很难判，不能给前缀 \min 里面引入发车时间，所以要改成提前多给贡献，然后利用不合法不优干掉。

14:54 写完，交上去过！

T2 拿到 40，我润了。

T3 5 分普及组，我也只来得及写这个了，写完直接交，不知道过没有。