2018-Reconquista-T141

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' 2014 ICPC - World Finals '''

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

== 流水账 ==


== 总结 ==


=== lsmll ===
前期还是可以的,后来我的C题写之前没有考虑清楚,导致有一个合并的问题WA了很久,后来改了后还是WA,因为输出是整数,我在输出时加个eps,就过了,感觉这种写法上的问题以后还是要多注意,避免无谓地浪费时间。后来B大概有点思路但是来不及写了,于是5题收场,如果能C题早点过很可能可以6题,去年的nightfall也是6题,我认为应该达到6题的水平是我们的目标。


=== jsb ===

WF还是一如既往的胖重,WA会让人不知所措。我感觉前期就做得有点慢。[[br]]
C题是几何细节题,细节有点胖重,精度处理不易,lsmll和lzw卡了很久很久,封榜后才过。[[br]]
获得教训:求一堆带权点(可能是负权)的重心时,不能两两合并。[[br]]
最后只有半小时搞B了。写了个挺靠谱的乱搞,但是分母=0的情况忘记判了,-inf也没考虑清楚,没有rush成功。[[br]]
感觉很不甘心啊,我的目标是7题。感觉A和F都挺可做啊。

=== lzw ===
C题求重心的问题确实很难发现,输出要下取整之前要加eps没想到有些不应该,导致浪费了太多时间,B题没有rush出来。通过C题学会了均匀多边形求重心的正确姿势。。

== 补题 ==
A []

B [jsb]

F [jsb]

G [jsb]

H []

J []

L []


== 题解 ==

Contest Information

2014 ICPC - World Finals

Opentrains

流水账

总结

lsmll

前期还是可以的,后来我的C题写之前没有考虑清楚,导致有一个合并的问题WA了很久,后来改了后还是WA,因为输出是整数,我在输出时加个eps,就过了,感觉这种写法上的问题以后还是要多注意,避免无谓地浪费时间。后来B大概有点思路但是来不及写了,于是5题收场,如果能C题早点过很可能可以6题,去年的nightfall也是6题,我认为应该达到6题的水平是我们的目标。

jsb

WF还是一如既往的胖重,WA会让人不知所措。我感觉前期就做得有点慢。[[br]]

C题是几何细节题,细节有点胖重,精度处理不易,lsmll和lzw卡了很久很久,封榜后才过。[[br]]

获得教训:求一堆带权点(可能是负权)的重心时,不能两两合并。[[br]]

最后只有半小时搞B了。写了个挺靠谱的乱搞,但是分母=0的情况忘记判了,-inf也没考虑清楚,没有rush成功。[[br]]

感觉很不甘心啊,我的目标是7题。感觉A和F都挺可做啊。

lzw

C题求重心的问题确实很难发现,输出要下取整之前要加eps没想到有些不应该,导致浪费了太多时间,B题没有rush出来。通过C题学会了均匀多边形求重心的正确姿势。。

补题

A []

B [jsb]

F [jsb]

G [jsb]

H []

J []

L []

题解