GDKOI2021Day1记

GDKOI2021Day1记

总体：我怎么这么蒻啊

T1

选择结构经典题目，花了40分钟打完并把大样例改了好几次，都是过的，应该没问题了
期望：100pts
实际：60pts
在横坐标和纵坐标都在2~n-1的范围输出反了

T2

看到题目感觉要用ST表，无奈还没学，只能先打暴力，然后往暴力上弄了个能搞成接近根号级别的加速，结果自己对拍了一下，挂了将近一半，就把暴力和挂掉的优化暴力结合在一起，看数据规模
期望：80pts
实际：80pts
准

T3

明显的贪心，却乱搞了(快排都打了)……
期望：5pts
实际：20pts
乱搞出奇迹

T4

没想到正解，但也不错，用最小生成树来跑BFS，也算可以吧
我为什么没想到正解啊啊啊啊
期望：50+pts(视数据掺水量而定)，预计55pts
实际：50pts
数据实打实

总结

Day1主要还是没发挥好，不然保底也有340pts的，主要问题出在T3和T4想太复杂，根本没有想到正解，T2也没想到用单调队列，明天加油！
期望：100+80+5+55=240pts
实际：60+80+20+50=210pts
还是栽了啊