ICPC Camp Day 1¶
排名 | 当场过题数 | 至今过题数 | 总题数 |
---|---|---|---|
31/185 | 5 | 5 | 11 |
A¶
upsolved by
题意¶
题解¶
B¶
upsolved by
题意¶
题解¶
C¶
upsolved by
题意¶
题解¶
D¶
upsolved by
题意¶
题解¶
E¶
upsolved by
题意¶
题解¶
F¶
upsolved by
题意¶
题解¶
G¶
upsolved by
题意¶
题解¶
H¶
upsolved by
题意¶
题解¶
I¶
upsolved by
题意¶
题解¶
J¶
upsolved by
题意¶
题解¶
K¶
upsolved by
题意¶
题解¶
记录¶
0h:开局挂机,交换了一下题意。很多人过G,ZYF看着像FWT的式子,MJX感觉用和减一下就行了,ZYF开冲,CSK说了一下I的题意,MJX感觉就是一眼线段树,喂给ZYF写了。CSK看J感觉很简单,为给MJX做法,MJX感觉挺对的CSK就写了,交了一发WA了。ZYF YY了一个H的生成函数式子,MJX感觉挺对的,ZYF开写了。
1h:测了两发速发现可能会T,将其中一个求逆改成组合数了交了WA了,发现组合数写错了,改了过了。CSK发现做法的问题了,准备改一点做法再搞搞。MJX想C想了半天会一个 \(O(m^2\log{n})\) 的做法,算了算感觉复杂度爆炸(。ZYF想了个 \(O(nm)\) 的做法,MJX乍一想挺多的,ZYF写完了把样例过了交了,寄了。想了想完全是错解。CSK改完了交了一发过了!CSK,几何滴神!
2h:懒得想了,把C的 \(O(m^2\log{n})\) 做法写了,测了一下,好快(,交了过了,属于是对着空气优化了,然后开始挂机了捏
3h~end:这个K属于是能找到知乎的证明,不会做捏~