用户工具

站点工具


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

赛时记录

C题,xhy认为下降最大的位置会对数列产生决定的影响,xhy注意到了有很多奇奇怪怪的情况,所以他选择了生成一个数列然后暴力比较是否合法(因为只有一种最优的可能),牺牲一点效率来减少思维量。

H题,

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

E题,sqh告诉xhy这题可做,xhy找到了一个实现简单粗暴的实现方式。难得有一道xhy完全顺手的题

G题,

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

总结

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

Dirt

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

K题:本场比赛的可惜的一道题,我队具备了写出这道题的所有要素,仅仅是对于lca的处理没有找到后放弃了寻找了别的题,赛后yyq想到了一种主席树的实现方式并且xhy实现了它。不过仔细想想赛时整出K最好情况下也就是替换了F吧,没啥区别,对于数据结构的处理能力还是欠缺。

2024-2025/teams/efbfbdefbfbd/24-codeforces-2.txt · 最后更改: 2024/08/08 22:07 由 simex