11.6模拟赛总结

Posted 2021-12-07 卿吟酒

今天也不正常的头晕

在班里（七点多）早读的时候感觉还很正常

7.40吃完药之后，考试考到8.多就可以感觉到明显的困意

感觉不像是没休息好，更大可能应该是吃的几种药里有一种的副作用

模拟赛只能说是正常打完，但并没有发挥得很好

时间安排

7.45.7.55 看题，以为T1 $i$ 是给定的，速度想了算法，觉得不会这么水吧，然后再一看，哦，没事了，原来想的是部分分解法

7.55-8.15 看剩下的题

8.15-9.00 推T1的性质

9.00-10.00 推T3的性质

10.00-10.30 写T3的骗分

10.30-10.50 写T1的暴力

10.50-11.20 写T4的暴力

题目分析

T1

部分分是每次挑一个点开始，然后把所有可以访问到的点扔优先队列里，每次取一个血量最小的，若当前无法杀它，初值需要挑大

所以可以得出，应该相邻点之间的答案差距不会很大

不fei了

T2

告辞，当初我还天真的以为我的概率期望有了长足的进步

感觉不是很好dp啊…不好划分状态也不好转移

T3

感觉有两个小性质，只有前500的封建主有用，每个地最多换一次主人

然后开始贪心骗分，但没他们骗得多

T4

暴力是启发式合并

所以这个东西是主席树+启发式合并么？$l，r$ 有主席树那味，但是感觉信息并没有可并性

赛后总结

1.骗分题的小数据应该写正确暴力的QAQ，这样就可以拿更高了，呜呜（1-10挂完了，11-20只挂了两个）

2.我贪心好弱啊） 感觉每天都能在贪心上轴一下，昨天轴的是usaco的最短路树那个字典序的贪心，太离谱了，可能需要专门练练贪心）