Gym: ASC 23
省选二试酱油记

Gym: 2013, VI Samara Regional Intercollegiate Programming Contest

Ruchiose posted @ May 21, 2014 04:38:29 PM in OI with tags Gym , 1769 阅读

早上打了DotA,感觉一整天打游戏不太好。

于是下午做三颗星难度的Gym玩。队员是Ruchiose__Shi

由于是三颗星难度的所以做得很快。

第一小时:

0:03 A, __Shi, -1WA
0:10 H, Ruchiose, 1AC
0:17 L, Ruchiose, 1AC
0:28 D, __Shi, 1AC
0:31 M, Ruchiose, -1WA
0:32 M, Ruchiose, -2WA
0:40 M, Ruchiose, 3AC
0:46 K, Ruchiose, -1RE
0:48 K, Ruchiose, 2AC
0:59 J, Ruchiose, 1AC

第二小时:

1:06 E, __Shi, 1AC
1:12 B, Ruchiose, 1AC
1:34 G, Ruchiose, -1WA
1:36 G, Ruchiose, 2AC
1:52 I, Ruchiose, 1AC

第三小时:

2:05 F, __Shi, 1AC
2:21 A, __Shi, -2WA
2:35 A, __Shi, -3WA
2:50 A, __Shi, 4AC

第四小时:

3:10 C, Ruchiose, -1WA
3:17 C, Ruchiose, -2WA

一开始看到C题的时候感觉是二分图最大匹配的模型。

然后又因为刚做过吕凯风大爷的A + B Problem,

正所谓,每个问题都有一个复杂而错误的解法

然后我就写了基于残量网络的判唯一性方法。

然后就WA飞了。

然后去膜拜题解发现不用网络流。

然后非常伤心,然后就放弃治疗了。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter