2017-team1-ex3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== Contest Information ==
'''2015 ICPC NEERC'''
[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=005020 Opentrains]
== 流水账 ==
== 总结 ==
=== shb ===
写了几个水题挂机到结束。。感觉应该保证充足的睡眠??。。
=== jsb ===
这一场又有很多遗憾。
前期我卡了一道F。虽然是一个简单的二分+bfs,我WA了却找不到错误;因为是精度被卡了,就费尽心思地转化为LL的运算,而且正好有个地方还会爆LL,用了很不优美地特殊技巧——然而还是WA了。后来在shb的指正下才发现了一个微小的错误。哎……
后期我和颜学长双开,但是全挂>_<……
I看上去是一道大力模拟题,然而过的人最少。我们错误地以为只是别人懒得写,就趁着机位空着的时候让lsmll学长开开开了;我在后来发现了K的做法,需要缩点再跑一个状态压缩DP。
K是一道思路简单,细节众多的题,虽然很快写完了代码,但是我一直调不对;lsmll学长调完样例后也遇到了问题:他被卡TLE了。
思考良久他想到了解决方法,但最后修改失败了。而我在最后时刻匆匆忙忙换了一个K的写法,也炸了。
所以其实I是一道很烦且难的题,可能不值得开——导致我们错过了做C的机会(据堡堡说C其实很简单)。
我在细节方面也要加强,争取以后遇到K这种题能直接秒掉。
=== lsmll ===
前期还不错。但是后期我不应该没有考虑清楚情况下就开始写I题。暴力模拟很容易被卡掉。我觉得TLE之后就应该直接放弃I题去帮队友搞别的题,后来我又想出了一个改进做法,并写了。最后WA了,但赛后思考发现即使是我后来想到的改进的做法复杂度也不是很对,也可能被卡掉。
== 补题 ==
B []
C [jsb 题解:http://www.cnblogs.com/jiangshibiao/p/7623923.html]
D []
H []
I []
K[]
Contest Information
2015 ICPC NEERC
流水账
总结
shb
写了几个水题挂机到结束。。感觉应该保证充足的睡眠??。。
jsb
这一场又有很多遗憾。
前期我卡了一道F。虽然是一个简单的二分+bfs,我WA了却找不到错误;因为是精度被卡了,就费尽心思地转化为LL的运算,而且正好有个地方还会爆LL,用了很不优美地特殊技巧——然而还是WA了。后来在shb的指正下才发现了一个微小的错误。哎……
后期我和颜学长双开,但是全挂>_<……
I看上去是一道大力模拟题,然而过的人最少。我们错误地以为只是别人懒得写,就趁着机位空着的时候让lsmll学长开开开了;我在后来发现了K的做法,需要缩点再跑一个状态压缩DP。
K是一道思路简单,细节众多的题,虽然很快写完了代码,但是我一直调不对;lsmll学长调完样例后也遇到了问题:他被卡TLE了。
思考良久他想到了解决方法,但最后修改失败了。而我在最后时刻匆匆忙忙换了一个K的写法,也炸了。
所以其实I是一道很烦且难的题,可能不值得开——导致我们错过了做C的机会(据堡堡说C其实很简单)。
我在细节方面也要加强,争取以后遇到K这种题能直接秒掉。
lsmll
前期还不错。但是后期我不应该没有考虑清楚情况下就开始写I题。暴力模拟很容易被卡掉。我觉得TLE之后就应该直接放弃I题去帮队友搞别的题,后来我又想出了一个改进做法,并写了。最后WA了,但赛后思考发现即使是我后来想到的改进的做法复杂度也不是很对,也可能被卡掉。
补题
B []
C [jsb 题解:http://www.cnblogs.com/jiangshibiao/p/7623923.html]
D []
H []
I []
K[]