Day-1
就是报到前一天(T大把第一场叫做$Day0$???)
高铁6,7个小时,路上做了几道题,好像秒切了???,颓了颓放置游戏
宾馆的窗户只有几个小圆孔???,还对着餐厅,莫名一股奇怪的味道,总体还可以
Day0
宾馆换了个房间,终于有窗了
上午报道,排前面的一个人牌找不到,THU咕掉了
然后试机,三道题的名称都叫猜一猜1,2,3然而网址里为什么对应problem0,1,2???
第一道输出读入的就好了
第二道二分
第三道需要用多次提交的方式二分出一个阈值,mdzz
题目给的范围贼像int,然而不是
中午合影发现了自己的矮小
摄影师让我们说$a$,结果听取一片wa/ak声
然后被拉到明理楼,进入听(da)讲(ke)话(shui)时间,结果讲过头了???比赛推迟半小时。THU又咕掉了
第一场考试:
突然发现试机的时候坐旁边的女生还是在旁边,才发现她高二了,看上去没比我大多少???ZJ羡慕BZ
坐着干等20+分钟
第一题
大概就是有$n$个彩票箱，里面组成告诉你，然后查询区间中奖次数期望，单点加彩票，区间摸指定张彩票，摸完为止，取模
$n=3*10^5$
感受一下，觉得是线段树，于是莽上去，对了 被卡常了 。。
80
第二题
给你一张图,k个点受灾,若干个点能建补给点,求建最少的补给点使对每个受灾点都存在一条从1到它的最短路径经过至少一个补给点
$n=200,k=20,m=20000$
直接搞出每个补给点能补给到的点集，然后类似背包dp即可
$O(n2^k)$
100
PS:听说有fwt做到$O(k2^k)$的方法
第三题
交互
给你一个矩阵q次幂的快速幂,运算时间只算乘法时间,乘法时间为位数相乘
带取模
矩阵$2*2$
你可以给一个矩阵，然后交互会把$a_{u,v}$变成$w\sum_{other}a_{i,j} + y$,然后计算快速幂,返回运算时间
50000次查询机会
要求q,u,v
q可以输出500个
扣分表
u 10
v 10
w 20
y 20
q 80
什么鬼???
不会
$u,v$ 直接每个位置随机几个值判一下
询问w,y
q的话取几个矩阵作为hash
44
正解:
$a_{u,v}$那个位置作为噪音hash时随机就好了???
然后随机几个矩阵，判出q的第k位是否大概率为1
80 + 100 + 44 = 224
和xj的几个高一神仙比了一下，感觉要凉
Day1
下雨，比赛莫名推迟30分钟THU双咕掉了
上午三道题极为不科学
T1普及难度,五分钟不到都切了(真的)
T2随便列个柿子,发现是对直线取max,直接维护凸壳,并不难
T3神仙计算几何
给你一堆圆，一个划分为用直线把所有圆分成两个集合
求每个圆在所有本质不同的划分中与圆S属于不同集合的次数
$\text{test1:n=18}$
$\text{test2:n=100}$
$\text{test3:r=0}$
$\text{test4:n=1000}$
显然我们可以嘴出$O(n^3)$暴力:求出所有公切线，然后旋转，O(n)扫一遍公切线不会
然后$\text{test3}$: 对每个点做极角排序，然后O(n)扫一遍，hash判重
然后就可以嘴出正解了，就是两个结合即可然而我不会计蒜几何
枚举角度，增量0.0001
pretest46???(果然pretest都是用脚造的)
100 + 100 + 46 = 246(假的)
晚上day1plus
网络流量分析
t1不难,不过1.5e8开玩笑的吧
t2两个半小时调不出来
48
最后一道是写路由，似乎很不可做???
wireshark慢死了xj大佬吊打我
Day2
上午混进面试如何看待社会各界利用字典序大肆迫害z开头人士
组内最后一个
三分钟自我介绍瞎讲的
然后莫名被问如何整理衣服???从自己到同学再到开店
数学给了一道小学奥数
英语瞎读了一通，自闭了，直接告诉他们不会翻
下午:
50min讲题
40min宣传THUWC宣传过的。。。
等了20min到原定发奖时间THU叒咕了
又等了30min告诉我们还要30min。。。
最后延迟1h
这次竟然做成了证书???
莫名拿了一等
然后跟着xj大佬去吃饭
xj来的高一全部一等，太巨了
Day3
返程
祝大家$rp++$