zoukankan      html  css  js  c++  java
  • 【比赛游记】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(nsqrt{m} ight)) 的复杂度为什么会过不去啊?

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

    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 ight)) DP,乘上枚举是 (mathcal{O}left(n^4 ight))

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

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

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

    然后开始肝 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 那个毒瘤题出题人还觉得简单,看来是真的毒瘤……

    D1T2 讲评图片

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


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

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


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

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

    LH 有约了。

    我呢?

    我也有约了,惊了。

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

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

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

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

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


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


    day 4

    早上要把被子从初中部搬到高中部,对此我的评价是:因为不能说脏话所以不说了。

    之后的内容,在NOIWC2019冬眠记中。

  • 相关阅读:
    docker gitlab and gitlab api
    service mesh,linkerd,sidecar,apigateway
    FIS3
    various system release [online]
    certification on windows and
    postman_
    macbook ios recovery and mount hfs+ journal and revert
    distribution system index
    登录科普(一)CAS与Oauth
    sonar,jiar,xray,jenkins[cli] [sudoers]
  • 原文地址:https://www.cnblogs.com/PinkRabbit/p/THUWC2019.html
Copyright © 2011-2022 走看看