• THUSC2021 游记


    Day -16

    得知要搞 THUSC。

    Day -15 (sim) Day -2

    高一的和初三的 mwr 全被忽悠到 pkusc 去了。
    日常打模拟赛。余姚来了四个交流的老哥。
    模拟赛经常出现大码题和诡异的数学题,甚至还有一般图最大匹配和稳定婚姻。
    wd 买到了 C 类名额,ASDFZ 有五个人能去 NOI 现场了。

    Day -1

    pkusc 的全跑路了,机房只剩三个高二的。
    下午 UOJ 出现了史上第一个能确保叉掉一般图最大匹配的随机匹配的方法。

    Day 0

    早上在家无所事事。下午坐高铁到杭州。

    Day 1

    早上试机感觉不错。sublime 挺好用的。试机的 T3 我本来想打平衡树了但题面里面提示用 std::list。暴露了我数据结构学傻了。
    试机出来就是拍照。发现有一大堆人,人数可能比去年 THUWC 的两倍还要多。
    然后被拉去听了 1.5h 的吹清华和学军的言论。实在是太无聊了,一边睡觉一边听的。
    中午在学军食堂吃的饭。吃完之后找了个地方休息了一会儿。
    1:35 进的考场。发现对面坐的是 scb。2:00 开题发现有四个题有点意外。
    先大体看了一遍题觉得 T3 最能做,然后就想了一下发现 (Oleft(2^nn^2+nm ight)) 极其容易,就过了。
    看 T2 发现好像是点分治套长链剖分。然后发现点分治没用。写了一会儿 WA 了半天,最后重新理了下思路就过了。
    看 T4 发现就一个括号序,卡特兰数第 (69) 项正好比 (2^{128}) 少一点。写了一下,把每次预处理组合数换成只处理一次就过了。
    想了半天 T1,中途得到了一个主席树维护权值,根号重构的 (Oleft(left(nlog n ight)^{1.5} ight)) 做法,然后发现这不就是树套树吗。然后就 pretest AK 了。
    题真无聊。可能区分度在 Day2 吧。

    Day 2

    早上 8:30 进考场。发现是神秘的光线追踪,还要输出图片啥的,感觉挺有意思。
    搞 T1 发现不会输出二进制文件。一开始以为 fprintf 帮我写好了,后来把解码的程序放代码里面,才发现全是乱码。要一个一个 putchar 才行。花了两个小时。
    T2 又耗了半天,他给的指针总是 RE。后来干脆不用他的指针了,竟然过了???后来终于知道怎么正确使用指针了。
    T3 搞了一下就来不及了。离考试结束还有 (15) 分钟的时候才开始生成图片,渲染的时候花了 (5) 分钟,电脑的风扇一直在使劲转。后来就放弃了,因为来不及了。
    最后只能 (60) 分离场。

    出来听说有很多人 (100+)。中午饭卡丢了,饭都没得吃,只好去小卖部搞薯条吃。
    下午听讲题。Day1T3 的标算 (Oleft(2^nn^2 ight))(Oleft(2^nn ight)) 踩了。Day2 出题人认为 Day2 (210) 都不难?
    发奖的时候发现是“表现优秀”。但是听讲有一些人是“优异”,以为我只有二等奖。后来发奖的人说是假的,没人是优异。
    然后就回家了。据说高一的除了 wc 都得了一等约,wd 甚至免面试。

  • 相关阅读:
    关于升级至12cR2版本的Optimizer 自适应特性的设置建议
    sqlserver varchar转换为decimal语句
    大数据相关的面试题
    介绍哈希函数及解决冲突的方法
    Java爬虫爬取网站电影下载链接
    微软网络安全服务Azure Sentinel——安全事件管理平台(SIEM)
    Adversarial Logit Pairing——防御对抗样本的另外一种思路,将对抗样本加入训练数据集
    Defense-GAN——防御对抗样本,本质上就是在用类似编码解码器(论文用了GAN)来进行表征学习,使得算法模型更健壮
    纳什均衡——非合作博弈,囚徒困境
    每当有人问我数据不均衡的处理时候,我推荐他使用smote
  • 原文地址:https://www.cnblogs.com/bestlxm/p/14716253.html
Copyright © 2020-2023  润新知