THUWC2019 游记

• 具体题意可以见另一位巨佬的游记：xyz32768 —— [Other]THUWC 2019 游记

Day $-\infty$

• 一月份来广二集训，成功达成在广州跨年的成就。
• 然后就天天在广二被神仙们虐。深深感受到自己和集训队水平选手的差距。
• 每天签到题都不会拿个几十分，集训队水平巨佬都是二百多分全方面吊打我。
• 偶尔出一些乱搞题能苟到一百多拿个能看的 $20/108$ 左右的 $rank$，有一次因为分块乱搞题侥幸苟到 $3/108$，其他时间都徘徊在 $30/108$ 到 $70/108$ 之间。
• 知识点方面又有许多漏洞。
• 每天无奈地在改题和学算法之间徘徊。
• 每天心中满是惆怅。
• 心想我真的不如别人吧。
• 这次 $\text{THUWC}$ 大概真的要凉了。
• 想着这次要是啥收获都没有，就得回去面对中考，还要在其中抽出时间准备省选和夏令营，心态肯定崩的不行。
• 算了算了，高中还有机会，反正慢慢变强吧。

Day 0

• 大概考前的那个周末集训终于结束了。
• 然后我就开始了补觉模式。
• 大概这两天啥也没学会，啥题也没改出来。
• 反正就是淡然面对这场考试吧。
• 好好凉透透一场，然后回去好好学习也不是不好。
• 下午本校的小伙伴从长乐来到广州。
• 心想又要被吊打了，但我心态比较稳健感觉没什么，于是早点睡了。
• 基本没睡着 $\times 1$。

Day 1

• 早上吃了早饭和小伙伴一起走到广二报道。
• 期间出现了我身份证落在宾馆之类的糗事，还得麻烦我妈老远送过来。真是抱歉。
• 匆匆忙忙试机，发现试机题是两道不可做题。写了个 $FFT$ 板子以后赶紧回去睡午觉。
• 基本没睡着 $\times 2$。
• 匆匆忙忙赶来学校吃饭，然后合照，然后进场。
• 进场出现了我的屏幕亮度非常的低，感到不适，看到旁边的人屏幕十分正常，于是呼叫工作人员。
• 然后工作人员来修，由于时间不到 $3min$ 所以没有延迟。（工作人员一边修一边说：这个亮度不是很正常吗？）
• 心态爆炸。
• 然后我试图再调亮一点，然后手贱调回了原来令人不适的亮度，然后摸索了半天自己终于调了回来。
• 前后大概浪费了 $5-10min$， 然后才开始认真读题。
• 搞 $T1$：
  • 读完小心翼翼地去搞 $T1$，把问题转化成求两个序列 $a,b$ 的某两个区间 $[l_a,r_a],[l_b,r_b]$ 的：
    $$\sum _{i=l_a}^{r_a}\sum _{j=l_b}^{r_b}[a_i=b_j]$$
  • 先写了一个大暴力，然后试图把询问拆成四个前缀。
  • 脑子不知道怎么抽的去搞了一个主席树，写到一半发现自己想叉了。
  • 然后不知道怎么想到了“莫队”，抱着拿 $80$ 分的心态写了个莫队交上去，不知道怎么就 $pp$ 了。
  • 算了不管了。
  • 幸好有 $pretest$ 赛制增强我信心。
• 然后数数水平差劲的我抱着崩溃的心态坦然地让 $T3$ 爆零去搞 $T2$。
• 搞 $T2$：
  • 先花了点时间搞了 $a=0$ 的全部部分分，大概分类讨论一下调了半天。
  • 然后发现我好像会一个 $O(Q\cdot a)$ 的算法。
  • 大概就是把有坐飞机的路径拆成三段：$u\to 机{场}_1\to 机{场}_2\to v$。
  • 在 $a=0$ 的基础上，枚举一个机场，把他作为 $机{场}_1$ 和 $机{场}_2$ 的代价都算出来，然后最后在两种贡献中各取最优拼接，合起来可以拿 $60+$。
  • 然后两个子任务合在一起交上去得到了 $42.2$ 的低分。
  • 然后发现这么做费用的最优性不保，应该再枚举一遍，在时间允许的情况下费用尽量小。
  • 但是交上去不仅小的那个子任务没有过，大的那个还 $TLE$ 了。
  • 死活调不出来。
  • 最后把 $42.2$ 分的交上去了。
  • 中途评测反馈结果十分慢，心态十分爆炸。
• 搞 $T3$：不存在的别想了。
• 于是 $Day1$ 的 $pretest$ 分就停留在 $142.2$。
• 好像本校选手考的不是很好。
• $xyz32768$ 比我多几分（$146$），$Joky\_02$ 和我一样。
• 但是看群里都是比我不知道高到哪里的高分选手。
• 晚上开幕式也匆匆忙忙听完回去了。
• 基本没睡着 $\times 3$。

Day 2

• 想到马上要滚粗了心态非常稳健。
• 搞 $T1$：
  • 开场看 $T1$，不是 $sb$ 主席树？
  • 然后码码码。
  • 然后我这个接近退役选手就成功因为一个地方没取模调了一个多小时。
  • 心态崩了。
  • $pp$ 的时候差不多只有 $3h$ 多一点点了。
• 搞 $T2$：
  • 搞完 $T1$ 赶紧看 $T2$。
  • 神仙交互。
  • 只会 $32$ 大暴力。
  • 然后发现钦点一个根，我可以先问出深度。
  • 然后每个深度的点存起来打乱一下。
  • 然后每个点就在深度少一的那些里面找一个父亲。
  • 虽然也是 $O(n^2)$ 的询问次数，但是似乎期望次数比较少，于是 $pretest$ 多了 $7$ 分。
  • 但是 $systemtest$ 有没拿到就不知道了。
• 搞 $T3$：
  • 一看就只会暴力枚举凸包。
  • 不知道为什么两个子任务都调了不久。
  • 最后还是调出了 $34+17$ 的大暴力。
• 最后 $Day2$ 的 $pretest$ 分就刚好 $190$。
• 明显我沙雕错误拖慢了我很多时间啊。
• 显然我 $T2$ 有时间可以接着搞。
• 菜死了。
• 出来问本校同学，$xyz32768$ 就 $T2$ 的七分没有去试着拿，其他和我一样。
• 其他人考的不算特别差但是还不算很理想。
• 然后吃完午饭就赶紧回去午休了。
• 基本没睡着 $\times 4$。

Day 2+

• 晚上是一场在线学习比赛，感觉十分毒瘤。
• 我就预感晚上不止 $100$ 分的分值。
• 然后就感受到了八合一图像处理 $300$ 分大礼包的温暖。
• 感觉这个赛制容易翻盘也容易被翻盘。
• 感到害怕。
• 给了一个几十页的学习手册和几篇根本看不了的英文论文。
• 然后我这个毫无经验的选手就花了 $30min$ 左右弄清楚了我到底要怎么看材料。
• 然后我试图从头看起。
• 然后就差点凉了。
• 然后我看到 $T1$ 不是 $sb$ 玩意？
• 赶紧根据题目调整阅读顺序。
• 然后我看到 $T2$ 感到非常毒瘤。
• 写了半天才搞出来，还调了半死，写完大概剩 $1h$ 左右。
• 完蛋了凉透了。
• 然后赶紧看材料码 $T3$（$png$ 转 $rgb$），还比较顺利。 剩 $30min$ 左右。
• 试图一边看一边写 $T4$（$rgb$ 转 $png$）。
• 然后就吃屎了，他喵我根本不知道 $png$ 里有的信息是啥意思。
• 翻材料翻半死。然后卡在一个地方没明白有四个会变化的字节是干嘛的。
• 然后又翻半死才知道是 $T2$ 写的某校验码操作。
• 他喵的这个时候只剩 $15min$ 左右了啊。
• 我赶紧码，结果在剩 $3min$ 的时候弄完，但是——还没编译。
• 试图快速调试，然后似乎过了样例。
• 然后试图跑数据，然后 $RE$ 了。
• 看大屏幕的时间不剩 $1min$，心情十分简单。
• 他喵的我这 $50$ 分就这样因为效率问题白白送人了。
• 日狗啊为啥分值这么大。
• 我想我效率这么低是不是因为我平时写作业都在不时颓废。
• 想到这个 $50$ 分可能扭转命运心态非常爆炸。
• 出来同校的基本 $50/100$，然后旁边一片 $150/170$ 的，心态非常爆炸。
• 不知道能不能进面试但是还是认真准备了一下自我介绍。
• 然后 $pretest$ 的分数就定格在 $142.2+190+100=432.2$
• 我感觉高水平选手应该多数能打到 $500+$，这样基本稳一等约了，我感觉自己凉凉稳了。
• 好羡慕他们啊。
• 基本没睡着 $\times 5$。

---

• 后话：后来听说后面几个点比 $T4$ 会好做，当时好像就是想着这难度好像看起来有点梯度，我 $T4$ 不会后面怎么可能会……
• 看来考场策略很重要啊。

Day 3

• 早上念面试名单，分两批。
• 第一批才念完两个人就先念到一个人叫 $chenyuyang$，他喵的和我名字咋这么像。
• 然后他喵的下一个就念到 $chenyuxiang$，他喵我怎么是第四个。
• 怎么这么快就是我啊，真是大毒瘤。
• 然后就被老师带到面试的候考室了，大家都拿书看，但是我他喵的马上就要被面试了哪有心情看书。
• 然后果不其然马上被面试。
• 然后自我介绍能吹就各种吹，但是好像太紧张没吹到位。
• 感觉我紧张到声音都在抖，老师叫我念英文文章的时候也没有很流利，遇到某些生词甚至卡了好久编不出来读音。
• 内心：日啊怎么回事凉了啊。
• 然后问我简单小学奥数，我还卡了一会，解法还有漏洞，老师叫我证明的时候我才讲清楚。
• 然后问了我 $noip$ 成绩和我们年段有多少人。
• 然后就……没了？？？比我想像的短很多啊。
• 出来才发现问我的小学奥数是最简单的……
• 然后回去讲题也没心思认真听，感觉啥都没听进去。
• 下午讲座就吹了吹 $thu$ 计科的强大，以及介绍了有趣的算法与竞赛协会还有啥科学部（忘记它们叫啥名字了）。还有个首都师大附中的集训队大爷上去讲工程的东西，顺便展示了一下开发的游戏，和另外一个清华巨巨在线联机放在大屏幕直播（雾）。反正就是听着玩的吧。
• 发约咕了整整 $1h$。
• 然后就是有趣的发约环节。
• 一共有三等约：
  • 无条件最优惠约
  • 有条件最优惠约（省队 $A，B，C$ 类）
  • 保送夏令营（内心：什么垃圾废约）
• 今年因为 $jyb$ 发飙没有了无条件一本，改成发奖了，承诺会给政策允许的最优惠约，要等通知出来才能定。
• 大概是高二高一初中的顺序念的，然后每个年级从一等念到三等。
• 日狗了它这个顺序没有提前通知……
• 我在前排发到什么样的约看的一清二楚，然后一轮下去没听到我的名字，然后沮丧地觉得自己凉了。
• 然后他喵再拿一叠？？
• 又从一等开始发？？？
• 然后念到三等还是没有我，旁面的 $xyz32768$ 拿到了二等约。
• 心态渐渐崩溃。
• 然后他喵又来一叠？？？
• 又从一等约开始发？？？
• 我急得直接冲到前面看。
• 然后一个一个都念过去还是没有我。
• 我想最好就二等约了吧。
• 他喵的？？？？
• 上面写着个一等奖，然后还念我的名字？？？
• 他喵的我一等了？？？？？？？？？？？
• 我看了一眼确定了一下，于是上去拿了。
• 我“啊”地一声叫了出来。
• 签字的时候手都在抖……
• 然后后续就没有后续了。
• 其实我感觉和真正的大佬差距还是很明显啊，能签这个完全是年级优势。
• 算了吧拿了总不能不要吧。
• 虽然不知道能降多少但是还是很开心的吧。
• 然后就这么结束了……
• 希望大家都能加油吧。

---

后续

• 越来越感觉这约能拿到纯属运气好，这场 $\text{THUWC}$ 出了两道 $\text{NOIP}$ 难度的 $T1$，然后暴力随便写写都不止我这个分吧。
• ε=(´ο｀*)))唉。
• 感觉 $\text{THUWC}$ 以后状态就差了很多。
• 不过反省一下，其实我现在会的东西太少了，做的题目也太少了，去考试都没有 $czk$ 那种胸有成竹见多识广见题秒题的感觉。
• 然后后面 $\text{FJOI2019}$ 就一试真 · 爆炸，然后把自己的成绩搞烂了……
• 二试也翻不过来（虽然从一试五六十的综合排名翻到了 $rk22$，心情不算那么差）。
• 但是显然这个结果不尽人意。
• ε=(´ο｀*)))唉，水平不够啊。
• 希望以后好好加油吧。
• 趁现在时间还不算迟，多学点东西多做做题吧。