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

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2024-2025:teams:efbfbdefbfbd:24-codeforces-2 [2024/08/08 21:57]
mikudo39 创建
+++ 2024-2025:teams:efbfbdefbfbd:24-codeforces-2 [2024/08/08 22:07] (当前版本)
simex
@@ 行 1: / 行 1: @@
 ====== 赛时记录 ======
-C题，
+C题，xhy认为下降最大的位置会对数列产生决定的影响，xhy注意到了有很多奇奇怪怪的情况，所以他选择了生成一个数列然后暴力比较是否合法（因为只有一种最优的可能），牺牲一点效率来减少思维量。
 H题，
@@ 行 7: / 行 7: @@
 J题，sqh与我讨论出了次短路的求法，sqh先想到经过最短路子图外节点次短路的求法，后yyq想到最短路子图内次短路的求法
-E题，
+E题，sqh告诉xhy这题可做，xhy找到了一个实现简单粗暴的实现方式。难得有一道xhy完全顺手的题
 G题，
-F题，开始想到暴力做法，然后想到用线段树优化的暴力做法，还是TLE，后卡常，还TLE，后yyq尝试了随机生成的数据后，发现答案的分组人数都很小，于是决定忽视正确性，强制只跑n最小的前100个约数，发现通过，后看他人题解博客，大致上就是说答案确实产生在n最小的一些质数之间，yyq误打误撞蒙对了
+F题，开始想到暴力做法，然后想到用线段树优化的暴力做法，还是TLE，后卡常，还TLE，后yyq尝试了随机生成的数据后，发现答案的分组人数都很小，于是决定忽视正确性，强制只跑n最小的前100个约数，发现通过，后看他人题解博客，大致上就是说答案确实产生在n最小的一些质数之间，yyq误打误撞蒙对了（这是真帅）
 ====== 总结 ======
@@ 行 20: / 行 20: @@
 J题：yyq脑子抽了，写了个队列BellmanFord，没优化，TLE了，后改spfa，吃一发罚时
+K题：本场比赛的可惜的一道题，我队具备了写出这道题的所有要素，仅仅是对于lca的处理没有找到后放弃了寻找了别的题，赛后yyq想到了一种主席树的实现方式并且xhy实现了它。不过仔细想想赛时整出K最好情况下也就是替换了F吧，没啥区别，对于数据结构的处理能力还是欠缺。

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