THUSC2019退役记

Day Z \ N ∗ \mathbb Z \backslash\mathbb N^* Z\N

考试前很多天在家里,感觉非常舒服。

来的那天坐了火车,感觉非常舒服。

考试前一天还不知道在哪里报道,感觉非常舒服。

Day 1

早上发生了某些事情,导致我目睹了北京的日出。

本来14:30开考,咕到15:10可还行。

看T1,推了两下知道了要维护什么,然后要考虑取到不能取就不取的情况,根据势能分析直接暴力就行了。写完小调,1:40后PP了。

看T2,发现是个二合一,后面是给定 200 200 200 2 20 2^{20} 220级别的数求选最少的数满足它们或起来每一位都是 1 1 1。我怀疑要搞FWT,于是先写了60分暴力,一交,嗯?怎么PP了?仔细一看小常数 2 × 1 0 8 2\times 10^8 2×108跑进一秒还行。发现卡不掉以后就丢了,要是真被卡了就不管了,反正我也不会使FWT。

然后T3还剩1h,乱写一通后得了34。

然后就下考了。

本来以为可能有人AK,结果好像没有。

晚上吃牛大骨。

Day 2

由于天气原因,考试咕时半小时。

上来看T1,题面好长,先看T2吧,是个数据结构好像能做。怎么都开始敲键盘了?这T1是什么东西?为什么这题能放THUSC?

半小时(不要问我为什么这么久)后开始看T2。推了一下发现能做,于是就写了。此时还剩2.5h。

看完T3,啊!今年又没有一道计数!又没有一道字符串!又没有一道多项式!也没有数论!
SCOI2019游记*SCOI2019游记

(说得好像算几就能做一样)

这分割线不肯定就是公切线吗!

三圆共切肯定没贡献,直接判掉就行啦!

剩下的枚举起点极角排序扫一遍差分数组维护一下就完啦!

O ( n 2 log ⁡ n ) O(n^2\log n) O(n2logn)这题我切了!

诶公切线怎么求来着?

(1h后)圆和直线交怎么判啊?

(1h后)我写完了,但是没过样例怎么调啊。

(10min后)要不先写个 O ( n 3 log ⁡ n ) O(n^3\log n) O(n3logn)拿点分再说?

(10min后)……

于是T3爆零了。

本来以为可能有人AK,结果好像没有。

Day 2+

《网络流 量分析与XXX》

犯了各种低级错误,比如把cerr写成cout导致输出文件前面多了一堆东西害我以为fwrite有锅等,浪费了我不少时间。最后72分滚了。

晚上吃烤肉。

Day 3

早上自然醒,以为凉了,一看时间7:59。

面试没锅。

下午颁奖,拿了某某奖。

晚上涮羊肉。



SCOI2019

评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值