- C23huangminzhe's blog
国庆集训Day1&Day2总结
- 2024-10-2 16:23:19 @
Day 1
第一天比赛前两题 AC,不错。
第三题直接暴力,没想到用二分,需要用 upper_bound,所以只有 20 分。
第四题原本可以拿 20 分的,但是数组开大了。我在本地运行是可以正常运行,但编译器有 Error。我以为能运行就不会 CE,结果测评机直接报 CE 了。
Day 2
第一题没想到爆0了,分类讨论没全,又是多组数据绑定,直接爆0。
第二题根本不会,暴力都做错的,只有 10 分。这题有数学成分。这题可以根据特殊性质分类讨论。
第三题我考试时已经想到了用最大公约数,但是不知道是哪两个数约,所以只能暴力,40 分。
第四题做的时候沾沾自喜,因为我记得 dijkstra 怎么写。不过这道题不是所有边都需要连,只需第 个点和第 个点连,边权一定为 ,再把新增的 条边加进图里再最短路就正解了。
彩蛋:第四题改的时候调了好久,最后发现要吸氧(-O2)才能过,气死了。