Gym: 2013, VI Samara Regional Intercollegiate Programming Contest
早上打了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飞了。
然后去膜拜题解发现不用网络流。
然后非常伤心,然后就放弃治疗了。