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
还是栽了啊

猜你喜欢

转载自blog.csdn.net/zhanglili1597895/article/details/113191840
今日推荐