跳转至

2015 ICPC Beijing

排名 当场过题数 至今过题数 总题数
52/573（应该<23） 7！ 7 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：ZYF看J迷惑，给CSK看，CSK看样例感觉差不多就直接写了，MJX看A好像很简单感觉之后可以写。看G是个暴力题，ZYF开写，写完MJX看少了个case，改了交了过了。开始看别的题。

1h：CSK构造了一个I的做法，感觉很对就开写了。MJX推了一下K的公式，发现就是一个数位DP，ZYF开写。之后开交IK，一直PE和RE，非常的疑惑，俩题差不多交了1.5h，感觉是uvalive挂了，就当过了，爬。MJX看C题感觉可以暴力枚举状态，ZYF开冲。ZYF写完发现状态不能O(1)计算操作次数，加了个预处理就行。

2h：C过了，MJX把A喂给ZYF，ZYF读了读题感觉不太一样，更简单了，直接扫描线开冲，没开long long白给一发。MJX喂了一下D题意，ZYF感觉没有氪金就是个最小割，MJX感觉氪金拆个点就行，ZYF开冲，过了。

3h：E题感觉可以做，ZYF推了个式子，发现样例过不去，求期望的时候没有计算走了多少步寄了。看了看别的题，H好像可做，可以 \(O(n\log^3{n})\) 硬跑，感觉可能能过，ZYF开写了。MJX看了看别的题，B是个无聊的要死的模拟，完全不想写，爬。

4h：卡常！过不去，寄！

总结

Dirt