2019-Sp020-lyk

从 Trac 迁移的文章

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

原文章内容如下:

 [[Image(1.png,700px)]]

 [http://10.71.10.90/pia/trac/wiki/2019-team2 返回Runespoor]

== 流水账 ==

签到题: A , E , F , G , J

中期题: B , C

后期题: H , I < D , K

== 总结 ==

zqq:今天感觉节奏很差。很乱。一开始题意读不懂心态挺崩

     我一开始会J,因为小错误WA了两发

     A 和 G 是比较签到的简单题,但是还是想了很久。特别是A , 我开始想错了,写了线段树上二分,然后写的直接二分,还因为一个细节没有想到WA了。对拍才过 '''3h56m'''

     B , C , E , F队友做得很稳,中期的节奏还行。

     最后H题没有过。我们合作代码的时候因为细节没有统一,线段树维护mx的-inf溢出了,导致我们浪费了很多时间在无意义的调试上!

    感觉我和lyk的交流还需要加强,我应该更仔细的帮他检查算法,

    '''调试的重点应该放在算法细节和corner case上,而比较熟悉的模型检查一遍就好。比如A题的二维前缀和、二分、或者昨天F的网络流'''

   '''我们应该更耐心的听队友讲做法,特别是后期应该尽量去理解队友的算法,哪怕自己不太擅长。这样才能最大程度的给予队友帮助,而不会让队友一个人在机上不知道该怎么调试。'''

== 题解 ==

[https://blog.csdn.net/weixin_42484877/article/details/89418281 zqq's blog]

[http://acm.zju.edu.cn/pia/trac/wiki/2017-Sp221-team2 legilimens]

[https://icpc.camp/new-meta/2017/04/22%20Petrozavodsk%20Summer-2014.%20Warsaw%20U%20Contest#h.-the-museum new-meta]

H 题cjb的做法很巧。lyk的做法应该也是对的,但是细节没有想清楚

== 补题 ==

* D [zqq]

* H [zqq , lyk]

* I [] 

* K [zqq]

'''update'''

补了一些题,发现我们比赛的时候还是有很大的提升空间的。

这个K题是一个以前见过的模型,再给一些时间是可以想到的。但是训练的时候我们的节奏不够快,没有时间去想了,再加上榜上没有人过。所以还是应该提高实力。

D和H的技巧赛场上的确难以一次想到,不过作为经验积累非常有价值!'''补题是很重要的,至少应该尽量去理解不会做的题的做法,以后作为经验,渐渐积累方法。这是通过训练提高每个人实力的最好方法'''

lyk赛后发现H的错误时因为和heltion的离散化方向反了。注意交流的时候,不太确定的地方要多问队友

返回Runespoor

流水账

签到题: A , E , F , G , J

中期题: B , C

后期题: H , I < D , K

总结

zqq:今天感觉节奏很差。很乱。一开始题意读不懂心态挺崩

我一开始会J,因为小错误WA了两发

A 和 G 是比较签到的简单题,但是还是想了很久。特别是A , 我开始想错了,写了线段树上二分,然后写的直接二分,还因为一个细节没有想到WA了。对拍才过 3h56m

B , C , E , F队友做得很稳,中期的节奏还行。

最后H题没有过。我们合作代码的时候因为细节没有统一,线段树维护mx的-inf溢出了,导致我们浪费了很多时间在无意义的调试上!

感觉我和lyk的交流还需要加强,我应该更仔细的帮他检查算法,

调试的重点应该放在算法细节和corner case上,而比较熟悉的模型检查一遍就好。比如A题的二维前缀和、二分、或者昨天F的网络流

我们应该更耐心的听队友讲做法,特别是后期应该尽量去理解队友的算法,哪怕自己不太擅长。这样才能最大程度的给予队友帮助,而不会让队友一个人在机上不知道该怎么调试。

题解

zqq's blog

legilimens

new-meta

H 题cjb的做法很巧。lyk的做法应该也是对的,但是细节没有想清楚

补题

  • D [zqq]
  • H [zqq , lyk]
  • I []
  • K [zqq]

update

补了一些题,发现我们比赛的时候还是有很大的提升空间的。

这个K题是一个以前见过的模型,再给一些时间是可以想到的。但是训练的时候我们的节奏不够快,没有时间去想了,再加上榜上没有人过。所以还是应该提高实力。

D和H的技巧赛场上的确难以一次想到,不过作为经验积累非常有价值!补题是很重要的,至少应该尽量去理解不会做的题的做法,以后作为经验,渐渐积累方法。这是通过训练提高每个人实力的最好方法

lyk赛后发现H的错误时因为和heltion的离散化方向反了。注意交流的时候,不太确定的地方要多问队友

附加文件