跳转至

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属于是能找到知乎的证明,不会做捏~

总结

Dirt