THUSC2018 颓废记

$Day0$

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

$Day1$

早上自助餐好评……

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

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

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

$Day2$

发现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的70+啊。。。

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

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

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

明天上午又可以颓啦！！然后就滚回长沙，后天又得去武汉

$Day+\infty$

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

冬令营，I’ll be back！

最后

以上就是单身树叶为你收集整理的THUSC2018 颓废记的全部内容，希望文章能够帮你解决THUSC2018 颓废记所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。