【比赛游记】THUWC2019酱油记

2021-02-19 11:41发布

站内文章 / 前端开发

506 0

别忘想泡老子

女 | 书童

私信

往期回顾：THUSC2018酱油记

day 0

早上 7 点的动车，不知道是从哪儿到哪儿的（雾），只知道从福建到广东 233333

一个值得思考的问题：福建人会不会被广东人吃啊？

动车上玩空洞骑士，可快乐了，发现笔记本没插电的时候游戏会很卡，不过幸好车上有电。

广州地铁简直毒瘤，黄陂(béi)站简直有毒吧。第一次坐地铁被赶下车的。

（话说站点的名字中有好多“公园”）

晚上住宾馆，打了一场 CF，光荣切 3 题后被教练叫去睡觉了……

day 1

THU 时间安排好紧凑哦，报道和 day1 居然是同一天。

先被带去了宿舍，在初中部，看起来一般般……

然后被带去高中部，隔了好远距离啊

去交展中心领了个狗牌，还有个袋子，装了个清华招生本本 qwq

居然还有个外套，本校学生都领取了蓝色的外套~

居然还有一叠饭票，据说每顿值 40 元（然而中午吃的饭我并不觉得有 40 元）

不过看了看时间安排，居然有第三场？

早上试机，进去的时候啥都没看，导致不知道系统密码，不知道 OJ 账户，不知道 OJ 密码，还坐错了位置。

跑回去看了两次才调整好位置，敲了个 NTT 实现 a+b，想用 LCT 实现，结果 LCT 写不出来了……

才发现 OJ 上有试机题，这都是啥啊？？去年 SC 的 AC 自动机神仙题和前年 SC 的求十维超球的所有超公切面，这能做？

下午就开始 day1 了。

看了看 T1，推了一下式子，这不是个 sb 莫队吗，30min 把它秒了。

做完 T1 才开始看后面的题目，T2 是个网格图，还各种列车飞机什么的，求两点之间最早什么时候到达以及此时的最小费用。

居然还理解错题意了，后面出题人才更正题意，太毒瘤了。

花了 1h 想这鬼题怎么做，只会求最早什么时候到达，可以得 60 分，还是一个非常毒瘤的整体二分。

不过 60 分还是挺诱人的，最后结果写了 1h 30min 才把它肝出来，写了 5.9KB，太毒瘤了，这时已经过去 3 个多小时了。

把代码交了一下，发现只得了 57.599999999997 分（？？？），心想最后一个点可能太大了就没管。

然后看 T3，非常有趣的题目，真的是令人印象深刻的题目名称。

容斥一下，套个单调栈，推个式子，等比数列求和一下，得了 20 分，想写下一个部分分结果失败了……

后面会去看了看评测 pretest 的结果，T1 居然只有 80，最后一档没卡过去，明明是 $\mathcal{O}\left(n\sqrt{m}\right)$ 的复杂度为什么会过不去啊？

卡了卡，加了快读和各种东西，还是没过，弃疗了。

T2 那个 57.6 分是为什么，看了看最后一个点是 WA，检查了一下数组大小，各种东西，发现都没问题啊，怎么 WA 了。

当时就虚了，难道是前面 pretest 太水？改了改交上去还是 57.6，最后也没找到错。害怕。

pretest 总得分：80 + 57.599999999997 + 20 = 157.599999999997。

可能会挂成 100 分……

比赛结束后把 Trashbin 重命名成 PinkRabbit 放到了桌面最显眼的位置。

晚上快乐划水，空洞骑士真好玩。

day 2

早上起来考 day2，头晕……

到考场，身份证丢了。飞奔回去找，在床底下。飞奔回来，已经开始了 3min。

看看题，都不太会做啊。

推了一下 T1 式子，这不是简单二维数点吗，随便移个项就做完了。

如果我写主席树可能会写得更快，可是偏要写扫描线 + 离散化 + 树状数组，不知道哪里脑抽了。

T2 神秘交互题，看得头晕，不想做，先想 T3 去了。

T3 求凸包方差期望，什么鬼东西啊，想了一会儿没思路。

后面发现如果把一个凸包的贡献计算到其左下角的点上，然后枚举这个点，会方便统计很多。

确定左下角的点后就变成比较简单的 DP 了，于是写了一个很好写的 $\mathcal{O}\left(n^3\right)$ DP，乘上枚举是 $\mathcal{O}\left(n^4\right)$。

一开始只求了方案数，然后想了想面积和、面积平方和怎么算，推了一下式子就算好了，这波有 57 分。

然后还有一部分分是点都在坐标轴上，推推式子又得了 17 分，所以 T3 拿了 74 分，赚到。

（但是 DP 过程优化到 $\mathcal{O}\left(n^2\right)$ 是很简单的，考试时也想了一下怎么优化，但是嫌分太少就没去仔细想）

然后开始肝 T2，想了一个做法发现很棒，写完发现是假做法……

一看发现时间也不多了，只好写了个暴力骗了 32 分，也不算亏。

pretest 总得分：100 + 32 + 74 = 206，比昨天好一些，但是感觉还是太低了。

其实 T2 大家都有很高的分，但是我就是没想到，不过 T3 我的分也算场上比较多的了。

比赛结束后把 Trashbin 重命名成 PinkRabbit 放到了桌面最显眼的位置。

下午快乐划水，空洞骑士真好玩。

晚上 day2+，毒瘤比赛。

资料看的头晕，但是还是要肝。

第一个点太水啦，第二个是什么啊？多项式除法？GF(2)？不就是异或吗……

写了个 bitset 发现不太对，换成简单 bool 数组就过了，挺快乐。

第三个点是 PNG 转 RGB。提取有用信息即可，不过我写了详细的注释标记每一部分干啥用的。

第四个点是 RGB 转 PNG。需要弄懂每部分干啥用的。我大力肝，写了很多 C++ 风格的东西（前面都是 C with STL）

大力写了快 1h，大部分都好了，就差那个 ADLER32 校验搞不出来，光荣爆炸。

最后 100 分大众分离场，真是毒瘤工程题。

比赛结束后忘记重命名 Trashbin 了，其实有更好玩的事情，比如把样例图片替换成桌面背景。

day 3

早上起来，好冷啊，浑身发抖……

坐在报告厅等面试，浑身打寒颤，心情都绷紧了，好紧张……

不知道是害怕没进面试，还是害怕进了面试不知道怎么面试 qwq

感觉去年 SC 都没有这么紧张（或者说是天气太冷？）

面试分成两批了…… 第一批就听到了 LH 的名字，LH 是我们的宏太阳，没有他我们会死！

第二批我就虚了，怎么还没到我？然后就到我了……

赶快跑过去排队了……好多大佬都去面试了 orz

面试之前要分两批聚集在广二的两个机房里面，结果我旁边的一位大佬把电脑打开了，他直接猜中了密码，发现里面 luogu 还没关……

非常快就被叫去面试了。

自我介绍一塌糊涂，考官看不下去了，开始和我闲聊，说什么 AI 啊，AI 对人类未来的影响啊，对 AI 的看法什么的……

发了我一篇英语文章，要我朗读出来并理解大意。我根本看不懂啊，有俩词不知道怎么读，只看到 Data Mining 数据挖掘，这个是啥啊？

面试出来神清气爽（雾），跑到楼梯口躺了半分钟。

面试完，正好赶上讲评。不过没听到 D1T1 的讲评，幸好那也不难。

Day2+ 的讲评中最经常听到的一句话就是 “然后就可以跳到材料的 xx 页，发现……” 和 “其实这里给的东西全都是没用的”。

D1T2 那个毒瘤题出题人还觉得简单，看来是真的毒瘤……

其他题目的讲评就比较普通，都是我不太懂的东西，以后还要继续努力学啊。

下午是激动人心的发约环节鸽子们讲话+放几百年前的宣传片环节，就那个智能体大赛的片子我看过 10 次了，那个 PPT 好像也是去年就见过了。

还有一个很强的学长来说签约后的经历，都做了一些很有趣很有意义的工程、游戏，参加了智能体大赛什么的，好羡慕哦~

傍晚是激动人心的发约环节。认识或不认识的大佬的名字一个个被叫到，“成都七中”这个词语被念了不下 10 次。

我有约吗？我有约吗？我有什么约？我是二等约还是三等约？

LH 有约了。

我呢？

我也有约了，惊了。

我跑过去拿约，老 K 大老远喊我说是一等约，我信他个鬼哦，他坏得很。

看了一下，卧槽还真是，哈哈哈。

LH 拿完约就朝我跑过来，他也是一等约，他惊得快把我拉摔倒了，结果上台阶的时候我们还真的摔倒了，应该是太激动了+被台阶绊倒了。

就如同中了头彩一般的喜悦和惊讶，手上的两张薄薄的 A4 纸，是对我三年半来努力成果的认可，是不让支持我的人失望的凭证，是通向向往的大学的通行证，这种感觉是如此地美好而奇妙。广州第二中学，谢谢这个美丽的学校，让我在这里立下了我实现理想的征途中的第一座里程碑，这一天我必将一生难忘。我想在座的所有拿到满意的奖状的同学的感觉应该与我相同吧，如果没有拿到满意的优惠条件也无须气馁，给我们的机会还有很多，要把握住每一次机会，只要尽到最大的努力就不后悔。

同时也恭喜 @LH 也拿到了一等约，LH 是我们的宏太阳，没有他我们会死！

晚上快乐划水，空洞骑士真好玩。