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

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[]