[codeforces]gym #100339(ASC23) Virtual participation - fsygd's Blog

[codeforces]gym #100339(ASC23) Virtual participation

fsygd posted @ 2014年5月19日 19:33 in 做比赛记录 with tags codeforces Gym vp , 765 阅读

@ruchiose说要打gym,就和@zyh,@wangtao组队。我和@xllend3,@zcc,@Shi一起组成了一个爆OJ的小团体(后来还有@sy2006倾情加盟),于是就被主力约完爆了。

0:12 E -1 by @zcc

爆OJ!

0:15 I 1A by @fsygd

求有几个长为n的序列的和与积相等。杜教说不为1的数最多只有logn个,于是我就直接n^2logn的暴力DP了。

0:28 G -1 by @xllend3

爆OJ!

0:29 G -2 by @xllend3

爆OJ!!

 

0:34 E -2 by @zcc

爆OJ!!

0:35 G -3 by @xllend3

爆OJ!!!

0:40 E -3 by @zcc

爆OJ!!!

0:40 G -4 by @xllend3

爆OJ!!!!

0:44 G -5 by @xllend3

爆OJ!!!!!

0:49 E -4 by @zcc

爆OJ!!!!

1:01 F -1 by @sy2006

大牛哥加入了我们的行列,做了一道语文题。。

1:07 E -5 by @fsygd

把线段树的n+1打成了n。。

1:12 E 6A by @fsygd

隔壁的约大爷已经快3题了。。

1:15 G 6A by @xllend3

好像是改掉了一个sb错误。。

1:24 H -1 by @Shi

E题被A掉了,@zcc找到了一道新题来做(bao)

1:34 F -2 by @sy2006

大牛哥也开始爆OJ了

1:36 F -3 by @sy2006

大牛哥一路前行

1:39 F 4A by @sy2006

biu!大牛哥A掉了!!!我们永远是A题数一样的team中的倒一。。

1:53 B 1A by @fsygd

维护一个子树中有没有超过一条边连到子树外面去。我们只要先做出Dfs序,然后用树形DP维护出子树中连出去的边的另一端点的Dfs序最大值、次大值、最小值、次小值。

1:57 H -2 by @zcc

@zcc修复了一个小bug

2:04 H 3A by @zcc

@zcc修复了一个大bug

2:22 A -1 by @xllend3

一道三分套三分,但是好像被卡精度了。。

2:28 A -2 by @xllend3

好像又不是精度的问题,三分套三分被写成一个log的了。。

2:44 A 3A by @xllend3

三分题终于A掉了。。隔壁的约大爷已经7题了。。

3:09 J -1 by @fsygd

J题是给定两个图像是折线的函数f(x),g(x),求出g(f(x)),并尽量合并。

我的做法是,把f(x)的每段值域,作为g(x)的定义域,并求出所有的折点,最后把所有的斜率相同的折线合并。

3:15 J -2 by @fsygd

我把eps改成1e-8还是WA on test 13

3:16 J -3 by @fsygd

我把eps改成1e-6后多过了两个点,用红名号看了下一共只有18个点,这让我有了些信心。

3:19 J -4 by @fsygd

大家都去吃饭了,机房只剩下我和@zyh单挑J题。。

3:20 J -5 by @fsygd

发现再改小eps就WA on test 9了

3:22 J -6 by @fsygd

WA得意识模糊

3:28 J 7A by @fsygd

改大了inf,总算A掉了

 

难得打gym能当一发主力,真是太累了。。最后能有#6也是不错的结果了吧。。

再过几天就要退役了。。gym已经打一场少一场了。。马上就要去写OJ了。。


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee