THUSC2018 颓废记

Day $-\infty$、$0$

下午到了北京，报到之后去试机，结果试机时间到了，被赶了出来QAQ
然后晚上一直在颓废……

Day $1$

早上自助餐好评……

T1写完$O(nq\log)$后写了个离线，pretest有35分。
T2写了个暴力和串长为1的。
T3提答？看了半天，不知道怎么下手，感觉很慌。
于是打开了第一个数据，看出了是求积；第二个真的看不出来；后面的只稍微拿了一点分。
于是开始看T2，k=1的就是长度为n的串不能包含模板串，感觉可以用SAM跑？ 但是最终没有调出来QwQ。

最后61滚粗，出来后发现我校高一没有刚出T1的，于是T3成为了分水岭，他们都说第九个点是个游戏，我咋没看出来？？没怎么花时间在提答上的我恐成最大输家啊。

下午合影，开营仪式，有松松松！
晚上会宾馆搞颓233

---

Day $2$

发现T3又是提答，不祥的预感。。。
T1感觉像网络流？线性规划？？转化成序列上对两个端点进行覆盖，但还是一脸不可做呀。感觉暴力分都拿不到，果然太菜了。
T2先写了暴力，然后想链的情况，发现每个节点可以看做$g_u x+r_u$，将所有节点相乘后的每项的系数即为答案。然后我就考虑将它们两两合并，时间复杂度$O(n \log^2)$，似乎是有55分。
然后开始码，直接过了大样例，交了一发，诶？怎么是暴力分？？
第三个点WA了，后面的点MLE了。。。
然后将大样例diff了一波，发现输出文件有4000行，而ans只有2000行，发现是判了subtask后没有return23333
考虑到MLE，合并的时候（多项式存在vector里）将不要的vector erase掉。
交上去，55分稳了233
然后开始看T3，一脸不可做，写了前面的一些点，骗了10来分，就滚去想T1了。。

出来后发现大家的提答怎么又都比我高啊。。
讨论T2，嗯？我写的那玩意儿是分治NTT？？233333

下午讲题，全程mengbier。
Day1T3是真的有趣，期待公布代码。
Day2T1全场只有10个人有分？？果然很毒瘤。

然后发现，HYJ进面试了！！
果然太强了，跟勇石博士一样没有弱点orzorzorzorz

晚上HYJ在准备面试，我颓了一下NBA，看了下电视，然后K了一会儿歌，然后写了这个游记，颓到11点半才睡233

明天上午又可以颓啦！！然后就滚回长沙，后天又得去武汉（为什么不直接去武汉233）

Day $+\infty$

感觉这次主要是败在Day1T1和提答上面了。
很多人都写出了Day1T1，思维太差加上考场debuff比较严重，根本没思路。
两天提答加起来只有20分左右，与别人的分差也主要是在这里。平时可以多在OJ上看一些提答题，试着写一下。
可能还是太菜了吧，平时要多写题，重思维，算法学习也不要掉队。

冬令营，I’ll be back！