用户工具

站点工具


2024-2025:teams:efbfbdefbfbd:24-codeforces-2

这是本文档旧的修订版!


赛时记录

C题,

H题,

J题,sqh与我讨论出了次短路的求法,sqh先想到经过最短路子图外节点次短路的求法,后yyq想到最短路子图内次短路的求法

E题,

G题,

F题,开始想到暴力做法,然后想到用线段树优化的暴力做法,还是TLE,后卡常,还TLE,后yyq尝试了随机生成的数据后,发现答案的分组人数都很小,于是决定忽视正确性,强制只跑n最小的前100个约数,发现通过,后看他人题解博客,大致上就是说答案确实产生在n最小的一些质数之间,yyq误打误撞蒙对了

总结

这场比赛虽然排名不是很高,但是基本上是我们把能做出来的题都做出来了,其他题做不出来是真做不出来。

Dirt

J题:yyq脑子抽了,写了个队列BellmanFord,没优化,TLE了,后改spfa,吃一发罚时

2024-2025/teams/efbfbdefbfbd/24-codeforces-2.1723125439.txt.gz · 最后更改: 2024/08/08 21:57 由 mikudo39