【比赛游记】THUWC2019酱油记

coding

往期回顾: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

回到顶部