thuwc 2019 游记

Day0

由于一直在广州所以不存在飞机的问题略

Day1

上午睡到八九点的样子，去试机，发现系统不是noilinux，找不到gedit，愣了好久才发现原来名字变成了text edit。然后打开发现全是英文，捣鼓了好久才搞好配置……
看到样题第一题不会，隔壁myh好像秒掉了，假装这好像确实可做的恩恩恩了半天……

中午睡了会下午开赛。
T1开场以为是个神仙题，果断弃疗看T2，发现T2好像也不可做，就去看T3，发现T3是个数数，发现一个题可能都不会，就回头从T1开始看，想着看看能不能推推部分分的心态推了一波……咦每对相同的数的贡献是之跟第二个区间长度有关的常数！然后思考了一下这显然可以分块，想了想优秀的实现一下可以根号，觉得能过前几个subtask。
都快写完的时候意识到奥这个询问可以差分……然后就可以莫队了。
一开始块大小设了sqrt(n)（其实貌似也能过），后来快结束的时候仔细得思考了一下莫队的复杂度，发现把块打小设为n/sqrt(q)可以有nsqrt(q)的复杂度，最后几分钟测了一下交了上去（其实貌似也并没有变快多少的说……）
然后T2先写了个13的暴力，发现T3十分可写，想了想确认自己不会T3，悲观的以为自己123滚粗了，后来发现T2还有个没有机场和一个subtask的60%可以写，获得了总分165点几的好成绩。
出来后被告知T3被myh/yww/zjt A穿了，T2被OYjsaon爆踩，心态崩了。

Day2

早晨起得相对早一点，但不是很困。
到考场惊喜的发现位置没变。
拿到题看了一波发现T1好像是个工业数据结构（第一印象），想了想是不是点分治啊无果，看T2，交互，直接看T3，发现T3好像是个计算几何。
会来分析一波T1，思考了一下c=d是个dp，然后冷静了几秒发现每次经过一条边就是使得这条边的贡献系数变了，貌似直接在数据结构上a-b位置修改一下就可以了啊！这可以BIT啊！不过最后想了想为了方便调试还是写了个线段树。
然后看T2，有32是送的，写了。
然后想了假做法若干，有几种做法都开始写好久才发现gg，弃疗。
然后去看T3，打了打一三两个subtask的暴力走人。
会来看T2，发现我的假做法问题都是没办法确定一个点的fa是上一层哪一个。
那思考一个极端情况吧，假设rt连着1…x（这里还不是1…x的LCA是rt），然后还有个y，我已知y的fa在1～x中，咋办呢？想了假做法若干后想到我貌似可以询问y若干次，经过对着这种情况一通解方程解出应该询问feature2(1,…,x,y,y,y…,y)（x-1个y并且特判x=1的情况），这个时候答案就是y的fa。
开始写，写完交过pretest突然发现不对，因为有可能并不是rt连这1…x，有可能是1…x的LCA，然后心虚的思考了一会发现可以证明这个确实是正确的。
最后发现T3二四两个subtask的60%可写，写了一通只过了subtask2的60%，以为写挂，讲题的时候才意识到是T了（我写了n^4）
最后100+70+64=234左右，当时以为是221，感觉又是大众分（特别是去洗手间的时候还听到myh小声吐槽了一句全场250+，差点心态崩……）

晚上的材料题贼刺激，最后多给我5min我就能多50pts，血亏，最后只有100，大众分。
（感觉玩的还好其实）

最后是165+234+100=499（还有个小数点，不过结论就是没上500差评）

Day3

上午面试，进去后自我介绍完了可能因为面试表现比较优秀就给了我一个很简单的数学题：求所有正整数n使得2^n-1是7的倍数。
冷静了一波一看2^n这玩意模7意义下是1,2,4,1,2,4,…循环啊？！所以你看第一个就是1-1=0啊？！所以答案是n模3余1啊？啥你问我确不确定？这有啥好不确定的啊？比如取n=1，2 ^1=2,2-1=1，1是7……对不起打扰了……

然后还读了一篇英文，读完了也不知道在讲啥……翻译就似是而非一波，貌似最后他们听不下去了就说可以了可以了……

下午咕咕了一个小时才发约，今年由于教育部的政策变得很奇怪……总之按照网年的解释就是拿到了一等的无条件最惠，也不知道这个最惠是啥……

总之总算是告一段落了可以继续颓废了