往期回顾:THUWC2019酱油记


时间过得真快呐…… 上次在 THUSC 手玩 AI 的情景还未走远,明天却要迎来全新一年的赛事了……

掐指一算,作为一个真正的 OIer 的时光也不多了啊


day 0 : 2019-05-24

APIO 结束当天,在同学的推荐之下,我试着看了看《魔法少女小圆》……

然后花了四天的时间把 12 集 + 剧场版看完了……

然后托爱的战士虚渊玄的福,我自闭了。

每看一小会儿,就很郁闷地趴在床上,或者望着天花板发呆,心里不知道想些啥。

果然是致郁番吗。

言归正传,早上从“裕龙国际酒店”搬走,拖着行李和 4.5L 的怡宝矿泉水坐地铁来到了新的地方。

这地方离 THU 也真够远的啊…… 两公里要走多久呢?

中午晚上都吃了神秘食物,辣的一批,但是我会吃辣也不担心这点就是了……

然后坐在床上划水,并且写了这篇游记。


day 1 : 2019-05-25

九点才出发,并且还没吃早饭。

来的路上想找东西吃,但是失败了。瞎走走到了很奇怪的地方,似乎是 THU 东三门?

然后就进 THU 去报道,走了很久很久,至少有 2.5 公里了……

报道领了狗牌、衣服和一个包(还有招生宣传册),然后就去试机。试机题也没啥特好玩的,就不说了。

中午吃 KFC。

下午要考试了,进入自闭模式。

看了一下座位表,发现是相邻的人隔 10 个座位,我在 112 号。

考试咕了 20 分钟才开始。

T1 一看以为是期望题,赶快推了一波组合恒等式:

\[\frac{1}{\binom{n}{k}}\sum_{i}i\binom{m}{i}\binom{n-m}{k-i}=\frac{km}{n}\]

T2 看起来挺普通,盲猜复杂度是 \(\mathcal{O}(k2^k)\)。

T3 是神仙交互题,一看就不想做。

先去肝 T1,把式子推完之后发现了一些有趣的地方。

根据期望的线性性啥的,似乎变成了吉司机线段树之类的东西。

但是我已经不记得 Segment Tree Beats 是啥了,瞎写了一个,花了一个多小时。

交上去发现最后一个点 TLE 了,加了个快读还是 TLE,自闭了。

于是去写 T2,随便搞了一下发现是集合最小覆盖,应该是个经典问题,首先想了一个 \(3^k\) 的做法,后面搞成 \(n2^k\) 的做法。

但是好像…… \(n2^k\) 是不是已经可以过了啊,于是写了一下,PP 了…… 两亿应该能跑得动的吧。这时过去两个半小时了。

回去搞 T1,发现复杂度是假的,自闭了。快速思考了一下发现一个科学做法,似乎是 \(\mathcal{O}((n+q)\log n)\) 的。

飞快改了一下,PP 了。所以吉司机线段树到底怎么写来着的?

后面的时间都在搞 T3,但是似乎智力用光了,连怎么搞 UV 都没想出来。

先写了个 10 分,然后想了想,问出 WY 似乎可以搞 Sub2 的 60% 吧?

于是在剩下半个多小时时间内在写这个玩意儿,交上去的时候 TLE 了,完全不知道为什么。

好像 100 + 100 + 10 = 210 滚粗了。

然后就结束了,回宾馆划水。

一问,所有人交互都有分,还很高。原以为 T1 有一定难度但是大家都切了。这是否意味着我被区分了?


day 2 : 2019-05-26

因为早上要早起去比赛,所以我起迟了。

然后是永和大王上菜很咕,又拖了一会儿。

到达的时候被告知推迟了 30 分钟,果然再咕也没有

【比赛游记】THUSC2019酱油记的更多相关文章

  1. [游记] HEOI2018酱油记

    Day -1 在机房颓颓颓颓颓,晚上得知这次考试题本来是要给 ZJOI2018 用的,结果没用上..可想而知考试的难度.. 但愿不爆零 Day 0 坐了一上午火车,顺便找茁神犇拷了个 COD,然后接着 ...

  2. 【比赛游记】NOI2019打铁记

    上接 NOIWC2019冬眠记.(THUPC,CTS,APIO)2019四连爆蛋记 和 THUSC2019酱油记. Day0.5 笔试 AK 是容易的. 国家队选手见面会太好玩了啊! Day1 Day ...

  3. 【比赛游记】THUWC2019酱油记

    往期回顾:THUSC2018酱油记 day 0 早上 7 点的动车,不知道是从哪儿到哪儿的(雾),只知道从福建到广东 233333 一个值得思考的问题:福建人会不会被广东人吃啊? 动车上玩空洞骑士,可 ...

  4. 【比赛游记】NOIWC2019冬眠记

    上接THUWC2019酱油记. 贴一点文艺汇演的精彩表演: https://www.bilibili.com/video/av42089198/ https://www.bilibili.com/vi ...

  5. THUSC 2018 酱油记

    THUSC 2018 酱油记 游记分类:游记 Day \((-inf,-2]\) 自CTSC和APIO挂烂以后,仍然在停课集训,不过好像这两波考试让我的RP涨了一大波,因此模拟赛大多都考的不错,虽然经 ...

  6. GDOI2015酱油记

    GDOI2015酱油记 今年的GDOI在北江举行,比赛前一天坐了5小时的车才到,幸好忍住了,没有在车上吐. Day 1 刚到电教楼,看完考室后,第一时间找厕所,结果发现只有一楼有厕所,坑爹我的考室在三 ...

  7. HNOI2018酱油记

    按照惯例,每次比赛完以后都要写酱油记. Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生.本来打算晚上好好复习一下,结果......颓了一晚上......(好吧 ...

  8. ZJOI2018酱油记

    ZJOI2018酱油记 前言 作为\(HN\)高一蒟蒻选手,毕竟去了趟\(ZJOI\)玩泥巴 不写点游记还是不太好吧. 今天来补一补. Day0 星期天,中午,我们一群人滚到了学校门口 然后集合,滚去 ...

  9. GDOI2016酱油记(补发)

    这篇酱油记是前年发在MCHacker一个叫code-hub的博客上的(已崩),现在来补发一下... GDOI2016扯淡(爆零记) 大家好,我是巨弱DCDCBigBig,在五一期间和一群神牛去考GDO ...

随机推荐

  1. “/usr/local/lib/libosipparser2.so.7: could not read symbols: Invalid operation” 异常解决

    编译c代码报错如下 /usr/bin/ld: /tmp/ccl8nBND.o: undefined reference to symbol 'osip_message_get_body' /usr/b ...

  2. TCP、UDP和HTTP区别详解

    http:是用于www浏览的一个协议.tcp:是机器之间建立连接用的到的一个协议. 1.TCP/IP是个协议组,可分为三个层次:网络层.传输层和应用层.在网络层有IP协议.ICMP协议.ARP协议.R ...

  3. 第4课 decltype类型推导

    第4课 decltype类型推导 一.decltype类型推导 (一)语法: 1.语法:decltype(expr),其中的expr为变量(实体)或表达式 2.说明: ①decltype用于获取变量的 ...

  4. 正方教务系统客户端 error loading midas.dll.

    在windows xp/7/10上安装了客户端,安装到注册字体一步,没有响应,强行结束.启动客户端,登录,出现  error loading midas.dll. 32位:先将 midas.dll 放 ...

  5. malloc vs memset

    malloc vs memset OS内存分配过程如下: 用户态程序使用malloc接口,分配虚拟地址. 用户程序访问该虚拟地址,比如memset. 硬件(MMU)需要将虚拟地址转换为物理地址. 硬件 ...

  6. Maven 教程(13)— Maven插件解析运行机制

    原文地址:https://blog.csdn.net/liupeifeng3514/article/details/79551210 这里给大家详细说一下Maven的运行机制,让大家不仅知其然,更知其 ...

  7. storm单机运行报错 ERROR backtype.storm.daemon.executor -

    单机本地运行storm报错: 错误如下: java.lang.NullPointerException: null at test2.Spot2.nextTuple(Spot2.java:) ~[cl ...

  8. Hyper-V虚拟机安装Ubuntu,启动的时候会出现:Please remove the installation medium,then press ENTER

    Hyper-V虚拟机安装Ubuntu成功以后,重启的时候页面会一直卡在下面,并报Please remove the installation medium,then press ENTER,这是因为启 ...

  9. Dart面向对象编程(一)

    基本内容概述: 类与对象: 计算属性: void main(){ var rect = new Rectangle(); rect.width = 20; rect.height = 10; prin ...

  10. Go在windows下执行命令行指令

    需要在Go写的服务里面调用命令行或者批处理,并根据返回的结果做处理. 在网上搜索了一翻,验证成功,现记录如下: cmd := exec.Command("cmd") // cmd ...