【比赛游记】THUWC2019酱油记
往期回顾：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 是我们的宏太阳，没有他我们会死！
晚上快乐划水，空洞骑士真好玩。
day 4
早上要把被子从初中部搬到高中部，对此我的评价是：因为不能说脏话所以不说了。
之后的内容，在NOIWC2019冬眠记中。
以上是 【比赛游记】THUWC2019酱油记 的全部内容， 来源链接： utcz.com/z/509847.html
