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
流水账
总结
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]