StarLbright40
2024-11-26 01:27:09
事参赛选手。写下游记，本质碎碎念。
省流：2-4 题铜，4-6 题银，你区分度疑似有点太高了（
包含部分简单题做法。
Day -?
听说要打的沈阳站强度很高，思考自己队是不是会倒闭。
反复拷打两名南方队友是否准备了足够厚的衣服。
Thu.
出勤舞萌。上了 w3。
回来看了俊杰老师发的前瞻，实锤了沈阳站强度很高，悬着的心终于死了.jpg
一名队友凭借争强好胜的精神于夜间出勤上到了 w31。
突然福至心灵扒拉了自己写过的线性基和可并堆，询问队友要不要打印出来当资料，答曰想打就自己打。
Fri.
飞过去。
临出发时发现自己没有厚裤子，被队友嘲讽。先相信厚秋裤.jpg
提前使用了 app 值机，给全队值到了倒数第三排的位置，被评价为相对位置发生巨大前移。
是远机位，但是没有舷梯，第一次登连接廊桥的塔楼状物。
落地后向外移动时发现忘记携带玩偶了，因为我队在上一场发现旁边坐着的强队有携带玩偶。
还好三个人的行李里凑出了一个玩偶。
出机场时队友要买水，看了一圈说太贵了没有买。我往冰柜旁边一站开玩笑说可以买根雪糕。怎么有个队友真买了.jpg
打车前往酒店。怎么是全季酒店，要完蛋了。队友发现酒店招牌的全字还不亮了。但是旁边就是汉堡王，优质的。
老师带校队聚众吃铁锅炖，占了个包间。先后看到若干支队伍在排队，感觉很趣味。
吃完回酒店，女队刷新在了糖葫芦手推车旁边，我队友怎么又买了根雪糕.jpg，甚至带动了校队成员突袭罗森和蜜雪冰城。在气温 -1℃ 下校一队爷锐评手里的圣代在给手传热。
开房给的小票上写着有 0 顿早餐，感觉更趣味了。但是老师在群里发说六日有早饭吃。先相信.jpg
Sat.
起床，怎么九点半了.jpg
和我一间房的队友简单洗漱之后要去吃酒店早饭，我没精神，决定再摆一会儿去吃汉堡王，约定吃完一起去签到。
另一名队友七点半就约了高中同学出去旅游。事后才知道是去给人当电灯泡，给他丑完了。
签到窗口按学校名称音序分开的，合理的，但是 H 单占一列，一下子没想到非常多 H 开头的学校。怎么每支队伍签到时只给一个手提袋啊。需要多的去旁边自取，这么厉害。
签到完后发现学校供应的午餐时间到了，决定向餐厅移动。开始反复在赛站群询问中心食堂位置。
发现是自助餐。开始玩抽象，夹了半盘子锅包肉。打了一大碗小米粥，并为喝到这个感到泪目。偶遇滴叉，为全队收获徽章乘三。
吃完饭回酒店。旅游的 b 队友浪到大帅府了。和我一起的 a 队友发现没有领到猫猫虫后情绪变得丰沛。到酒店是一点半，我决定睡午觉，a 去单挑热身赛，因为听说热身赛后还可能发玩偶。
他最后也没领到。之后我俩去旁边的万达出勤，¥10 能买 25pc，非常实惠，明年还来.jpg。回酒店前在便利店买了点夜宵，入手了三块两根的烤肠，感觉非常厉害。
b 队友在队群里问明天几点起，他 7:20 起可否，我俩没理他。爬了会梯子，手抄了几份自己的代码（←懒得找打印店导致的），到睡觉已经快一点了，难绷。
Sun.
起床，七点半。唉早八。
老师在群里说退房可以到下午三点，终于不用拖着行李箱去赛场存包处了好耶（）
吃酒店自助餐。b 队友八点左右才出现，遂就他起床后的活动条目发出疑问。
出酒店大门时还没去过赛场的 b 队友问是否打车，大伙都忍俊不禁了起来。
怎么群里说没有存包处。纷纷询问过题数或罚时是否会减半。
最后还是把前一天的签到处作为了存包处，三个人提着手提袋入场。
正式赛
找签到。我发现 J 是签到，上机开写。滴叉怎么一血了，好快的写。切之。
怎么没有签到题了？
各自胡乱开题.jpg
三个人分别在看 BCE。我在 B 上开始枚举小杯结论，但我是数论低手，猜的结论不仅不正确而且没有参考价值。遂逐渐移交给队友 a。
队友 b 开始给我嘴 C，嘴巴着发现他看漏了一车题意，遂倒闭。
不知道谁发现了 D 可做，冲过去一看点积最大，那就是相对顺序相同。再一看每次操作交换序列两个数，这不直接逆序数奇偶性。
队友怎么不知道交换两个数逆序数奇偶性改变？给他解释。（赛后 b 承认他是一时着急没想起来）
解释着反应过来 rotate 等价于
队友 a 写 E，是个思路简单的状压 dp。过一会儿他说调不动了，喊我帮他调。我又花一段时间把他的 dp 部分改成了一坨，未果。干脆交给 b 重构了。
构了一会儿 b 说处理好麻烦，摆之。a 猜了 B 的构造上机开写。一段时间后我说 E 目前的代码的读入处理和 Floyd 部分都没问题，只要重构状压 dp 部分就行，b 遂再次上机，写写写调调调。终于在经过魔改 Floyd 数组之后通过了样例（沟槽的不计出发点），提交并 TLE 之。
a 继续写 B，提交，WA。这时已经开赛 2h，而队里第二小时没过题。倒闭了啊！
我围观 a 调试 B，向他指出 B 的输出数据范围是
这时环视题面发现好像只有 G M 可做了。顺便前面我调 E 的时候队友 b 询问我找非零环有没有什么比较快的方法，我曰 spfa，感觉把他害倒闭了。谢罪。
我说 G 我好像有头绪了啊，前面被交互吓住了但其实是水题，于是上机开写。写了一截队友 a 说确实是水题，于是换成他写。他上机第一件事是把我代码里的 struct fenshu 改成了 struct frac。事后发现我俩是掉进了同一个坑里，这题并没有我俩想的那么水。
a 上机的同时 b 在和我讨论 M。我纠正自己说在 scc 内部从任意一个点开始搜并记录 dis，第二次被搜到的点有着与之前不一样的 dis 就说明出现了非零环，这样就把这部分复杂度定在了
这时 a 获得了一发 WA，冷静思考后发现分数加法过程完全可能爆 long long，他遂使用 python 重构。由于忘记了 gcd 函数在哪个 python 文件所以进行了手写。（注意到甚至没人想起来 python 有分数类。）经过一番没人记得具体顺序的上机，G 的 py 代码和 M 的主体部分均完成了，前者还获得了一发 WA。我上机把等待时默在草稿纸上的 Tarjan 写进 M 之后提交，也 WA 之。
我和 b 两人对着 M 代码思索了一会儿，发现我使用的 Tarjan 是 1-index 而直接取模后产生的编号是 0-index。冷静思索发现与修改模板相比对编号进行 +1 显然代价更小，遂修改并过之。
这段时间里在旁边等待的 a 发现样例图示就能叉掉原先的做法，构思了一个神奇的在
b 上机开写，代码送到后我随 a 通读代码，读到第三页时指出了一个不符合惯常逻辑的 if，a 发现是他漏了 el。a 再次难绷，紧急上机修改并切之。
之后 b 写完 H 代码并调试通过样例之后就陷入了提交并获得 WA、手模小样例、修改代码的随机游走，直到比赛结束也没有切题，获得了 -5 的好成绩。面对 6 题的结果大家都觉得银定了！
赛前突发奇想要准备的板子果然没有用到。
拿到手机后立刻在群里宣布自己是说的六题。
由于退房截至下午三点，和队友 a 回去退房，b 留在赛场看包。走到半路了知道群友到我座位跟前来了，我：
回场馆路上自提了份麦当劳。我队友又买了两根雪糕.jpg
一进场馆正听到在讲 D，我完全想对了，夸夸自己（）。但是 H 为什么只需要树状数组，那我们队写的这个是什么.jpg。F 那么高妙的吗，看不懂，跑路了。
吃麦当劳，玉米杯洒了，吃得很狼狈。吃完后随机游走试图寻找群友，跑到我高一时的省队队长旁边看的滚榜，正好他们队背后是另一位我认识的佬，他举着设备录滚榜视频。跟学长聊了半天有的没的。
滚到最后发现金了啊，有点惊喜。学长队也金了，他们队只留了他一个人所以他试图裹挟我上台领奖，但我这个机会还是给队友了。
领完奖之后我拿着印着奖金字样的泡沫板傻乐。大伙提议拿着气球拍个合照，说是每人拿自己对应题目的气球，于是硬是给我塞了三个。抓了一名好心同学帮忙拍照，拍完后发现气球并没有和人对应好。
提着行李跑路，到校门附近 "I ♥ NEU" 立牌处又和奖金一块合了个照试图说明理由，队友学长帮忙拍的。出校门后俩队友说饿了，进了一饺子店，b 的当场吃了 a 的带上了网约车。看样子味道还不错，但是等待时间略长了，导致我们在机场一路 rush 的急客通道。飞机餐是米饭配鸡肉胡萝卜，没有我不吃的东西，吃完了，又要了一份，再吃完就饱了。嘲讽队友自费买饺子，队友嘲讽我吃飞机餐填肚子。
打车回学校。为什么在南京打车就这么贵就因为距离远吗.jpg
一起在校门口麦当劳点了些小食，在闭店前最后一分钟下单卡人下班时间素质很差.jpg
回宿舍。室友恭喜我队再下一金。架好电脑，动笔写游记。
说实话我也就能写出这么流水账的东西了。