竞争最菜联合省选2025
wild_asriel_X · · 生活·游记
Day 0
正经人谁写 Day 0。
Day 1
到了先打一个板子，其他太困了。
发题了，先开 T1，好像是不难的。随便推推发现可以离散化，对于离散化后的每个数，如果既能出现在中位数前面，也能出现在后面就可以成为中位数。特判一下这一段区间不被包含的应该就做完了。
写了一下，发现写了 1.5h，比较恼火，但最后每个样例都过了，大样例本地跑 1.3s，不好评价。
发现瓶颈在于 map，遂改排序，测了一下样例 1、3、4，大样例 4 跑 0.3s，应该没事了。
T2 看来是很恐怖的数据结构，直接打 20pts 暴力，此时刚好还有大约 2.5h，开 T3。
T3 看起来挺有意思的，想了一下发现会链了，又想了一下发现树跟链差不多，想了一下发现森林跟链差不多，写发现没过森林的点，8 分暴力也没打。
预测：
Day 2
先打了一个板子，不怎么困所以又打了一个线段树板子。
T1 似乎直接贪心就做完了，这么简单？直接去写，调到 2h 时才调完，自闭了。
T2 感觉可以子集枚举
T3 暴力是 8pts 的，直接打了，回来还有 0.5h 看 T2，发现最小生成树不能用 prim 跑，不知道怎么改，斯完了。
预测：
Day 3
我测我怎么 D1 没上三位数。
原来我 D1T1 爆零了？？？
原来我 D1T1 没过样例 2？？？
然后发现我 D1T1 离散化部分写挂了？？？
？？？
最后出分是：
还是太菜了导致的。