10/7 赛后总结

Posted 2021-10-26 ｡✧* ꧁王者꧂✧*

蓝瘦香菇~~┭┮﹏┭┮
$7:40-9:00$
今天的T1，是洛谷的$P5329$，想了一个$nlogn$的写法，但是，这个写法，需要一个能够在$logn$的时间复杂度在数组任意位置插入值的一个数据结构，想来想去，根本想不到（不会是平衡树吧？？？）。然后，因为找不到，于是就用数组$O(n)$暴力插值了（哭死，只有$10pts$）。很明显，是我想复杂了，虽然基础的东西推出来了，但没有细想这其中的规则。反正难受死了。
$9:00-10:00$
浏览了下面的题面，发现$T3$的暴力比较好打，于是，直接淦$T3$。打完暴力后，想了一个小小的优化，便从$30pts$变为$50pts$了。
$10:00-11:00$
$T4$先拿了状压暴力的$10pts$，又写了$20pts$的$DP$部分分。然后拐回去看$T2$，这是道最短路的题目，但有环，反正很$ex$就是了。码了$30pts$的暴力，结束。
总结：
$T1$机房有两位大佬都过了QAQ。。。直接泪奔~ ~ 然而我惊奇地发现，这回暴力分拿的最满的好像是我，这应该算是不幸中的万幸了（但这也没啥用啊，最后还是被甩了50分QAQ）。自己$T1$想的太复杂了，题解$O(n)$直接就过了QWQ。分析题目性质很重要~
bye~