2024-2025:teams:efbfbdefbfbd:24-codeforces-2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2024-2025:teams:efbfbdefbfbd:24-codeforces-2 [2024/08/08 21:58] simex |
2024-2025:teams:efbfbdefbfbd:24-codeforces-2 [2024/08/08 22:07] (当前版本) simex |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| ====== 赛时记录 ====== | ====== 赛时记录 ====== | ||
| - | C题， | + | C题，xhy认为下降最大的位置会对数列产生决定的影响，xhy注意到了有很多奇奇怪怪的情况，所以他选择了生成一个数列然后暴力比较是否合法（因为只有一种最优的可能），牺牲一点效率来减少思维量。 |
| H题， | H题， | ||
| 行 7: | 行 7: | ||
| J题，sqh与我讨论出了次短路的求法，sqh先想到经过最短路子图外节点次短路的求法，后yyq想到最短路子图内次短路的求法 | J题，sqh与我讨论出了次短路的求法，sqh先想到经过最短路子图外节点次短路的求法，后yyq想到最短路子图内次短路的求法 | ||
| - | E题， | + | E题，sqh告诉xhy这题可做，xhy找到了一个实现简单粗暴的实现方式。难得有一道xhy完全顺手的题 |
| G题， | G题， | ||
| 行 20: | 行 20: | ||
| J题：yyq脑子抽了，写了个队列BellmanFord，没优化，TLE了，后改spfa，吃一发罚时 | 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
