THUSC2018游记

Day0：
来之前一直是以一个Thuwc面试不进选手自居。
忆D1T1众人AC我独暴力，D2何翻盘，止余慌不择路，不及廿分尔。
前些日子的省选也爆炸，两个原因直接导致初审都没过，后来补录才上。
反正滚粗就滚粗，当是积累应考技巧与临考心态。
晚上敲了下SA和SAM的模板，之外就没干啥事了。
我校只有我一个人来THUSC，好孤独啊。上次一起来的人恐怕就我没一本约了。
幸好我爸正好要来北京出差，可以陪陪我。
听说隔壁PKUSC lyx_cjz又㕛叒叕AK了，太强了。
我校好像有两发260，感觉不错。
Day1：
上午考试，先干T1，看到q有1000万，想了半天“猫树”做法，后来突然意识到可以从左往右扫，使用树状数组，每个节点保存一个数组，表示以这个节点对应的值域区间的严格上升序列中，长度为i的，序列开头最靠右有多右，然后开场70min pp了。
然后头铁T2，一开始看漏了要把串复制一份接到后面，以为可以AC自动机+DP套DP。
一个多小时后发现看错题了，想了很久还是只会15分暴力。
感觉再不开T3要gg。
于是秒了第一个点。
第二点观察了一波，发现是计算给定区间的定积分，写了个高消来插值，对着数据盲调（不利用数据特性地调）了很久，最后发现插完值后忘记求导了，花了40min+。
第三个点跳过。
第四个点发现是个算01矩阵行列式，观察出如何构造绝对值为定值的行列式后，把输入的数分解质因数一波后就过了，花了30min-。
最后只剩20min+做后面的点。
第五个点手玩了四分。第八个点交了个合法解。
最后估分100+15+35=150滚粗。
晚上发现T1有个地方可以二分，而我算错了复杂度，以为一千万乘一千等于十亿，没有二分， 1010 10 10 的理论复杂度怎么跑进10秒，tm那我还pp了，瞬间虚炸了。
不过一想我都pp了，要么自带小常数，要么数据为了保证强度，每次询问答案都很大，正好放过我这种询问复杂度 ∑1000−ans ∑ 1000 − a n s 的选手。
预感第二天要考多项式，敲了发多项式exp。
Day2：
T1好像是洛谷五月月赛原题，但那题不带权，这题带权。不带权的部分分有25分。
T2好像跟UR#1T3很像，点分NTT，就。。。没。。。了？
T3是个我比较厌恶也不太擅长的最优化提答，上次CTSC就是被这种题送掉的。
分析T1无果后，花了2h敲了发T2。
这种带特技的有根点分从前一直没写过，细节还有点多。
中途想过换成链剖NTT，算了下重链剖分是nlog^3n，有点虚。
又算错了长链剖分NTT复杂度，算错成 nn−−√log2n n n l o g 2 n ，实际上没有那个根号。两天各算错一次复杂度，没救了。
过完样例一遍pp，爽。为了避免犯下Day1的错误，自己造数据测了下，极限数据O2下0.25s左右，应该稳了。
回去做T1，感觉带权之后，很多性质应该仍然满足，比如可以把线段相交转化为在数轴上打点，然后M条限制等价于区间和大于等于某个值，那就差分约束。但时间不是很够了，有点慌（不好好玩提答就会想CTSC一样被艹爆），加上不太自信，就没去写，转而去玩提答了。
然后提答获得了14分的“好”成绩。
于是Day2估分25+100+14=139。
出来后很担心D2T1全场AC，毕竟感觉也不是特别难做。如果开场上T1，加以冷静分析，然后T2大暴力+分治NTT，T3不做都能以100+55艹爆我这种弱渣。
然后遇见__stdcall，听他说“板板说T1全场只有十几个得分”，突然不那么虚了。
下午讲题时喷了一波D1T1怎么让我 1010 10 10 复杂度pp的，结果出题人说资瓷这个算法过。
既然唯一发现的挂点被出题人硬点不会FST，那就当自己一分没挂，两天总分150+139=289，还没lyx_cjz大爷一天高，菜得不行。
然后就，没有亲眼看见或听到具体分数配比，一个得分比我高的选手。
好像有个差点A掉D1T2，最后173+108的选手。
后来又听说5人300+。感觉D1T2不像我一样naive，在裸暴力基础上多打任何一个subtask，都能上300。自己菜没办法。
D2T1全场10人得分，1人AC，好像我的做法大致是对的，错失AC良机，A出来了两天总分就有lyx大爷一天高了。
然后D2T2十几个人过，平均分6题中最高，感觉对于新科技的普及率有点吃惊。
关于D2T1和T2得分率差距如此之大这件事，可以好好看看猫锟在知乎上的发言。
这个D2T1，自己都做过弱化版，当时也不靠题解独立yy出来“打点”这个模型，考场上就是差临门一脚，怎么说呢？
upd：后来自己又冷静分析了一下，还是花了1h左右的。看来我根本没有在考场上快速A出来的能力，自己菜还是要多努力啊。
然后思考了一下如何自我介绍，还阅读了一些英文材料，练习瞎逼乱猜词意的能力
Day3：
面试日。
感觉“zx”好亏啊，因为字典序缘故，面试被排在最后十个进行。
中途等待的时候又困又饿。
不过好像有很多瓶装水，于是一群人拿来搭积木。似乎都不太会分析如何搭不容易倒，大家试了很久，直到我去面试前，才出现了一个较为稳定的版本。看起来这时候需要一个物理大师。
中途听说面试满分50分，直接加到机试成绩上。那我要是面试爆零，别人AK，那岂不是几乎相当于D2T2点分白写（只比高档暴力高30）加上D2T1白写25分si=1？好危险啊。
又听说自我介绍不要过分吹捧自己，要与计算机科学有点关系。
我轮到面试时，不知为何有种莫名的紧张感（毕竟是第一次，上次炸太惨，没进面试，没有练习机会）。
因为有点紧张，所以有些吐词不清。
自我介绍完后，被问几年级。江道理我在自我介绍中准备了这个部分的呀，获得称号->不会说话选手。
又被问OI历史最好成绩有多好，于是吹了一波CTSC和APIO Au*2。又被问全国排名，那就如实回答。
具体排名不说了，再说下去就要被轻易定位了。
然后发了道数学题，做了一会儿就好了。
最后发了篇英语文章，好像是图论最长简单路的简介。感觉比昨天晚上看的一些文章简易多了，大意能读懂，不过还是有几个单词不会。
然后面试就完结撒花了。
下午听讲座，感觉海星。
然后就是发约了。
顺利get无条件一本，光荣成为我校我届第6位获得无条件一本约的选手。
好像海蜇大@wzf2000 也有无条件一本。
似乎我是最后一个报到的选手，他是倒数第二个，倒三在此。
那我有没有fst呢？并不清楚。有人pt222也拿了无条件一本。不过至少说明我就算挂了，也没挂太惨。
晚上在写这篇文章，写到一半，网络突然炸了一下，还没保存，就丢光了。于是大力重写。
本赛季差不多结束了。可能还有NOI，但省选连四倍线都没进，挺危险的，大概率买不到D，或许Au*2可以挽尊，反正去不了现场就玩线上同步赛，还少氪2万多。
upd：好像家里氪不起，不买D了。本来还有一些总结的，等到这个赛季彻底结束再放出吧，现在先收起来了。