Diary -「PKUSC 2021」游记

  出游回来自然而然（？）地进入生产低谷的兔子只能写写游记了 qwq。

Day -1

实时反馈赛制不是为防止你被数据调戏，而是给你调戏数据的机会。 ——鲁迅

  PKU 一贯的 \(32\) 发提交实时反馈取 \(\max\) 的计分规则让我们被迫干起考试前一天做随机乱搞题的掉人品之为。（

  欸这个，[NOI2008] 赛程安排，快乐调参 + 挂机颓废 + 交流取经，玩了一下午，凭借爆发的“兔品”（？）搞到全机房最高的 \(91\text{pts}\)，就挺嗨。

  糟糕糟糕，考前随机拿高分，考试乱搞没一分，得凉。

Day 0

  本来以为要和去 THU 的 WD 她们一起飞，结果集合才发现只有去 PKU 的。才过安检，被我妈告知，我们被“狗仔”拍到了——

我直接¿

  候机的时候被 Lautisticyc 教做人（兔？）了，Arc 好难啊……

  起飞的时候照样好奇望窗，哪怕我靠着过道。

  厦航的粥是真的稠……小电视在播类似舌尖上的中国的节目，啊，馋了。（危）

  下飞机，教练终于撤回了七个人 + 七件行李仅用一辆七人商务车拉走的 flag，拆开订了两辆。于是乎从十一点多等到一点，饿得要死但只消耗了一颗大白兔（其余十一颗被原封不动带回重庆），《塔与少女的无题诗》前奏刚出来，那该死的车终于来了，上车走。

  迷迷糊糊中感觉到司机用二十多分钟绕场一周多拉了一个客才往余姚开，差评。

  两点多钟居然还有馆子吃！牛肉面巨香！好评 w。

  回酒店瞟了几眼随机化的神奇论文后开始各种乱颓。当 crashed 得知罗小黑一集 5min 后一脸震惊地表示还好自己不追番 www。

  酒店吃完晚餐去超市采购，然后回 Reanap 姐姐的房间贴贴并再次被 Lautisticyc 教做人。

  这是我见过最流水账的游记啊喂！

Day 1

  咳，正片开始。

  睡了初三最长的一觉，酒店吃完早餐（点赞那个炸的软软糯糯的红糖馅儿的……东西，不知道叫什么 qwq），去姚中签到完继续睡。（

  中午成功挑战把麦当劳打包到麦当劳门外吃（？）PKUSC 成功带活麦当劳生意，真棒√

  好好好我们快进到比赛开始。

---

  你看这个 T1 吼，矩阵吼，变换吼，前几天才做过这种题，大概套路是对从某个元素贡献到另一个元素的方案进行计数叭……先下一道。

  你看这个 T2 吼，序列吼，内卷修改吼，查询吼，完了 DS 题我这辈子都不会啊……赶紧下一道。

  你看这个 T3 吼……什么玩意儿，德州扑克？对不起，当我没看。

  隔壁老哥已经速度拉满写 T1 了，莫名慌。于是装作自己懒得写 T1 的样子想 T2（？！）序列上树什么的瞎想了一堆，没用没用，还是想 T1 吧。大概感知了一下 \(a_{x,y}\) 向 \(a’_{p,q}\) 的贡献次数大概只和 \([x=y]+[p=q]\) 有关，那么显然一个 \(f(i)=\begin{bmatrix}f_{0,i}\\f_{1,i}\\f_{2,i}\end{bmatrix}\) 再搞矩乘不就完了？欸 \(3^3\log t\) 怎么那么小啊是不是假了……纠结许久 \(p=x,q=y\) 的时候 \(a_{x,y}\) 到底贡献一次还是两次，小型调试了几分钟，过了，不错 w，到此大概 1h 叭。

  歪歪歪隔壁老哥你怎么还在调 T1 啊……（憋笑）

  三分钟 T2 \(7\text{pts}\) 人口普查分（我也没想到这是极限了），然后作出一个离谱的决定——开 T3。耐着性子读完题，发现并不是想象中的模拟，但确实是想象中的大 DP。不过 \(s=3\) 是真能直接枚举翻开的牌来模拟的。敲了不知道几百个 if 堆完各种牌型场面的判断比较，写掉 \(s=3\) 的模拟，修了下“六花劣势局直接弃牌”这个比较离谱的思路 bug 以及 A 开头也能顺子这个读题 bug，凭借赌博经验（大雾）脑补了题面并没有说清楚的弃牌与双方下注的顺序，居然过了！我 tm 直接恭喜我自己。

  回头磨 T2，不至于吧，七分还有没有尊严啊？几个小时我得不了分？不至于不至于。算了，你比 T3 还不值得被爱。（bushi

  T3 啊……\(s=2\)……枚举可怜的下注，再枚举翻开的一张牌，再调用 Subtask 1 求个最大值……什么 * 思路，过得了才……算出来那么小？没事了，我写。

  带着痛苦面具写完了，只有大概 1.5h 了，交上去居然 T 了！

  行，场面七选五给您换成 DFS，少个常数，T。

  我就不信了啊，十组数据只跑前五组，很好，WA。前八组，emmm，WA。那我就剩最后一组不跑，还是 WA，仅 3000ms+，时限 6000ms？！

  就很想去找出题人理论，什么离谱数据把我跑满的复杂度撑得那么大。

  十分痛苦地把遍地 std::vector 换成数组，WA 和 T 徘徊几发之后，过了，T3 已经 \(79\text{pts}\) 啦！

  期间还有幸欣赏了隔壁老哥总共写一棵 Splay 两棵 Segment Tree 共计约莫 500L+ 的代码得到了 \(7\text{pts}\) 的高分。

  最后近半个小时死活不会 T2，部分分都不会，滚了。含泪 \(100+7+79=186(\text{pts})\)。

---

  都懒得问同学们 T2 多少了，绝对人人会严格高于 \(7\text{pts}\) 的东西吧 qwq。但听到 crashed 得知 Lucky_Glass \(180\text{pts}\) 左右时有些惊讶，难道大家都没打扑克？

  Reanap 姐姐签到失败了但是 T2 高于 \(7\text{pts}\)，Lautisticyc 和 crashed 据说是 T1 + T2 + 0 的大众分因为她们都会 T2，Lucky_Glass 在大众分的基础上有 T3 \(s=3\) 的暴力欸你也会 T2。哭了你不是最高吗哭什么？

  结合 PKUWC 2019 Day 2 小翻盘和省选 Day 2 被翻盘的经历，兔子对自己的分数闭口不谈，并且承认 T2 自闭，T3 装傻。除了我自己的，所有人都知道我考炸了。Reanap 姐姐好心得告诉她们兔子只有 \(107\text{pts}\)，谢谢姐姐 w。（这只兔子好欠 * 啊。）

---

  晚上一边和 Reanap 贴贴一边被 Lautisticyc 教做人（？）

Day 2

  早餐，那个红糖馅儿的东西它不见了 qwq。

  合影成功抢占 C 位，早上逛了逛 NOI 赛场，食堂那一大坨东坡肉整个摆盘子里震惊重庆人一整年之后还是出来吃麦当劳。

  来吧来吧比赛吧，赶紧的。

---

  T1，\(k\) 条边？——\(k\le 1\) 嗖，没事了；\(10^5~\&~998244353\)？——哦 \(\mathcal O(n)\) 很显，还以为 NTT 呢，又没事了。（

  结果是各种算错方案数将近 \(1.5h\) 才切掉 qwq，期间还顺便打了发 T2 的伪贪心。

  T2 啊，贪心伪了三四个之后终于想到应该是前面攒一堆券然后后面全部白嫖，但前面模 \(c\) 剩下的还是尽量用代金券。直接模拟，\(\mathcal O(q(n+A))\) 有了，好耶！顺便最后枚举某个菜实付多少钱显然可以二分（其实可以直接解出来），\(\mathcal O(q(n+\log A))\)，暴力有了，耶！\(c=1\)，树状数组板题，\(51\text{pts}\) 有了，棒 w！

  T3 就比较绝望了……胡了一个和正解长得比较像的伪 DP，实在写不下去了。积分手玩我都不会了啊……最后是 puts("0") 一个点，puts("1") 一个点，\(5+5=10(\text{pts})\)，比 D1T2 高√

  最后是个中规中矩的 \(100+51+10=161(\text{pts})\)（比同学们高最多个位数叭，不重要；会算数的 crashed T3 只有 \(5\text{pts}\)，憋笑.jpg ），两天 \(347\text{pts}\)，溜了。（

---

  晚上得在贴贴前背面试用的自我介绍，并在 Reanap 和 Lautisticyc 面前反复羞耻 qwq，她俩是“体验营员”，据某 L 姓教练说不用面试。（手动伏笔）

Day 3

  行李落网约车上等了半天 qwq……

  但最离谱的还是开幕雷击的面试名单——

  Reanap，面试；Lautisticyc，面试；兔子，免面试¿

  天道有轮回，苍天饶过谁！（

  在一堆人的质问下无奈坦白 Day 1 真实分数（？）

  打歌 + 整理两天题面 + 科技楼里里外外找凉快地儿，颓过一上午，佛。（

---

  下午评讲，每道题听了都有感觉（但自己还是胡不完整），签了个堪比卖身契的单方面约（大雾），捧了个神奇“优异”奖，走了。（我校不是优异就是没奖我还真没看出来这俩字就是奖项类别，真隐晦。）

  和 WD 她们在机场会合，得知 WD 因为不会 make Day 2 工程题喜提零分之后憋笑失败了 www。

  飞机上终于把 inkar-usi EX+ 了，果然本次旅行的最大收获是 Arc 水平提升嘛！