2017-team1-ex2

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

== Contest Information ==

'''2015 ICPC NEERC Moscow Subregional'''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=006572 Opentrains]

== 流水账 ==


== 总结 ==

=== shb ===

感觉状态还行。几个要注意的地方:

1、精度问题。

2、边界情况最好测一测,交互题就因为没有测(MAX,MAX)而导致WA了一发,有点亏。

3、注意DP的单调性。H卡了这么久有点不应该。

4、如果确定是对的assert,交的时候最好别去掉。很可能能查出错来。

=== jsb ===

感觉今天的状态还是不错的。谈几个地方吧。

(1)有道签到题,我将其推成了一个一元二次方程求较小的非负解。当时too young,直接判如果<0就输出另外一个解;WA了一发才反应过来还可以有-1e-9这种恶心的0解。以后精度细节时刻要注意。

(2)还没有推导的时候,我们猜测E推出来的式子应该是FFT,然后我开始回忆模任意数的FFT姿势;实际推了一发,发现就是一个傻逼前缀和优化>_<

(3)L过的人挺少的,我和shb最后才看:没想到这是一道思路很简单,但是写起来比较麻烦的题。因为和lsmll学长双开,所以最后样例都来不及测完,果不其然地WA 4了。感觉提前开应该是可以过的。


=== lsmll ===
今天和二队联合训练。我还是倒着看。看了最后一题后看榜发现I有人过,看了发现是大水题,于是等队友下机后上去写并通过。然后看到二队过了K,于是去看。本来以为是拓扑排序,后来写了一半发现题目理解错了,不太对,就下机。想了好久,后来和jsb讨论之后才发现倒着拓扑即可。之后想H没想法,后来推了E的公式之后扔给jsb和shb,他们本来以为是FFT,后来发现不是。后来我和shb讨论J,他说可能是费用流,后来我想出了建图方法,不过写了之后TLE了。我把调试时的assert加回去发现RE,后来发现一种情况没考虑。之后通过。感觉以后调试时的assert其实不用去掉。

== 补题 ==

B []

F []

L [jsb 题解:http://www.cnblogs.com/jiangshibiao/p/7623923.html]

Contest Information

2015 ICPC NEERC Moscow Subregional

Opentrains

流水账

总结

shb

感觉状态还行。几个要注意的地方:

1、精度问题。

2、边界情况最好测一测,交互题就因为没有测(MAX,MAX)而导致WA了一发,有点亏。

3、注意DP的单调性。H卡了这么久有点不应该。

4、如果确定是对的assert,交的时候最好别去掉。很可能能查出错来。

jsb

感觉今天的状态还是不错的。谈几个地方吧。

(1)有道签到题,我将其推成了一个一元二次方程求较小的非负解。当时too young,直接判如果<0就输出另外一个解;WA了一发才反应过来还可以有-1e-9这种恶心的0解。以后精度细节时刻要注意。

(2)还没有推导的时候,我们猜测E推出来的式子应该是FFT,然后我开始回忆模任意数的FFT姿势;实际推了一发,发现就是一个傻逼前缀和优化>_<

(3)L过的人挺少的,我和shb最后才看:没想到这是一道思路很简单,但是写起来比较麻烦的题。因为和lsmll学长双开,所以最后样例都来不及测完,果不其然地WA 4了。感觉提前开应该是可以过的。

lsmll

今天和二队联合训练。我还是倒着看。看了最后一题后看榜发现I有人过,看了发现是大水题,于是等队友下机后上去写并通过。然后看到二队过了K,于是去看。本来以为是拓扑排序,后来写了一半发现题目理解错了,不太对,就下机。想了好久,后来和jsb讨论之后才发现倒着拓扑即可。之后想H没想法,后来推了E的公式之后扔给jsb和shb,他们本来以为是FFT,后来发现不是。后来我和shb讨论J,他说可能是费用流,后来我想出了建图方法,不过写了之后TLE了。我把调试时的assert加回去发现RE,后来发现一种情况没考虑。之后通过。感觉以后调试时的assert其实不用去掉。

补题

B []

F []

L [jsb 题解:http://www.cnblogs.com/jiangshibiao/p/7623923.html]