250216 ABC393总结

合集 - 比赛总结(5)

1.250216 ABC393总结02-16

2.250222 ABC39402-223.250226模拟赛02-264.省选2025游记03-025.2025省选总结03-03

收起

@

说实话状态不是很好，困了zzz。

A

第一眼愣了一下，然后秒了。小学脑筋急转弯读本上会看到的。

B

第一眼愣了一下，然后秒了。然后发现题读假了。遂重写。太慢了！

还死了一发，因为找 j 的时候循环顺序错了。但凡我是醒着的就不会这样。

C

第一眼愣了一下，然后秒了。然后WA。因为没有写 else 导致个别重边重复计算。也许是我的一种特性。

D

第一眼愣了一下，然后发现应该是个黄黄的贪心。感觉肯定写过原，但是我不想写，感觉细节爆炸。还是写了，一遍过。赛后qq的y在oj上找原的时候发现整个机房只有我写过，我的妈呀。

E

第一眼愣了一下，然后感觉无法战胜。跳了，因为我喜欢 F 题。想了半天感觉啥也想不出来，看一眼范围，复杂度应当是 \(O(N\log N)\)，但是我只会线性筛，我需要知道如何在这个复杂度的范围内求出所有数的所有因子。后来zzy打捞让我get了他的code，qq的y说是调和级数，也是原。我的妈呀！AtCoder你这么爱出原要不还是倒闭算了。而且感觉题面不太如从前><。

F

第一眼愣了一下，然后秒了。题没看完感觉是线段树，看完了发现真是线段树。就是正常 \(O(N\log N)\) 的 LIS 加入查询操作，每次在这个位置上查询取区间 \([1,x]\) 最大值（当然，用的是权值线段树）。无意间发现一边 read 一边存结构体（be like：a[i].push_back({read(),i})）会死，不知道是 vector 的问题还是什么。虽然我暑假就发现了这个问题但是我一直没有处理。qq的y认为此题不需要线段树，而是二分，害，都一样。第二天发现此题树状数组可做。

G

显然我是不会的。走了。

赛后

：G题什么时候水掉就可以AK了！

什么时候才能上青qwq