十一连测day3

今天的出题人，在OIerdb上搜不到QwQ，难死人不留名真的好吗

先打开题面，总览了一下所有题目，发现：

T1不是一道算法题

T2是概率论

T3数据规模较小，可以用搜索或状压DP解决

然后开始着手T1，但是好像没有什么特别明显的算法能解决这个问题，那就要切换思路了，大概在30min的时候想出了一种比较巧妙的算法，从顶层向底层构造，这样时间小，同时也可以解决这个问题

但是出题人好像是故意的，要求输出字典序最小（要是开个SPJ我就满分了），我想出了一种类似归并的方法，但是无奈写炸了，只好在代码中加上一个我自己认为是正确的贪心，过了所有样例

T2看到了数据范围是2000，可以用O(n^2)的DP去做，然后在没学概率DP的情况下，瞎写了一个，结果全是0.000000QwQ

然后我仔细看了一下题面，从根源上分析，答案是0.5左右的可能会较多，于是打了个0.500000看T3

感觉T3有锅啊，写了纯朴的暴搜，带有贪心思想的样例没过，写了带有贪心思想的暴搜，一个纯朴的样例没过，无奈之下，只有交纯朴的暴搜

然后还有1h，于是我开始颓废

提交完毕后，一个漂亮的小姐姐说T1都不太会做QwQ，感觉我的T1也不是很稳啊

今天T1大概是60-100，T2是0-30，T3是10-50，比昨天感觉差多了

不过也只有明天的最后一次了，况且明天我还有时间听讲解QwQ