2017-C16-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(0906.png)]]
= 流水账 =
   今天Johann学长继续军训，然而五队的liurui学长和贺总也鸽了，于是lyk学长来三队考察一波，打起了久违的三人比赛。

   开场lzw看看B，发现是个傻吊背包啊，上来就bitset了一波，发现无法记录方案，下机思考。reku发现L是个傻吊SG函数原题，上来敲了一发。敲L的时候，lyk和lzw搞出了F的容斥，然后上机开始写，结果WA83，感到绝望。

   lyk和reku讨论了D，lyk感觉xjb暴力就能过，reku还是让lyk冷静一下，然后想了一个靠谱一点的树dp，才过。

   之后三个人一起看F的代码，纷纷表示没什么问题啊？然后lyk推了推K，lzw发现A好像是个点分治，就上去打。reku边看F的代码边听lyk学长K的做法，听的一头雾水。然后终于看出了F的bug，过掉了，卡了两个半小时的题。

  之后lzw学长稳健的过掉了点分治，lyk开始乱搞K，竟然神秘的搞过了样例，然后WA10，打出GG。
= 总结 =

== reku ==
  这场从结果上来看，好像还行，但是感觉沟通不是很顺畅。五队的风格是比较莽的，感觉我们队一般来说写代码都比较克制，尽量想清楚。但是lyk学长的K其实已经非常接近标算了，当时如果能够仔细的听懂做法，详细讨论一波，说不定还是能过的，感觉有时候还是要学习一下五队莽的精神。F题卡的太久了，感觉是一个比较大的失误
== lzw4896s ==
  F题小细节错误看了2个小时没看出来，感觉平时做题可能太依赖数据了，找不到错误就对着数据调试，以后尽量锻炼debug能力。 A题点分治每次递归忘记重新调用找重心导致TLE，还好七月集训lsmll出的一个点分治题我当时也是忘记重新找重心TLE到死，印象深刻，希望以后不再犯同样的错误。
== LYK ==
  今天队友咕咕咕，跑到三队来学习围观。在三队当了五小时嘴巴选手，D题跟reku学长讨论提出大暴力算法被reku按住了，跟lzw学长讨论F题比较顺畅，但debugF题的时候爆炸了。之后我一个人一直在推K题，LZW学长过了A之后换我乱搞了下A题，不知怎么的就过了样例，提交WA10，非常绝望。赛后发现我的K题的做法在某些情况下会精度爆炸。感觉还是太莽了，D题差点爆炸，K题静一静想一想，不xjb乱搞，或者跟学长讨论讨论也许还有希望。要学习三队稳的精神！

= 教训 =
  reku很垃圾啊，快去学习一波点分治啊？
= 题解 =

流水账

今天Johann学长继续军训，然而五队的liurui学长和贺总也鸽了，于是lyk学长来三队考察一波，打起了久违的三人比赛。

开场lzw看看B，发现是个傻吊背包啊，上来就bitset了一波，发现无法记录方案，下机思考。reku发现L是个傻吊SG函数原题，上来敲了一发。敲L的时候，lyk和lzw搞出了F的容斥，然后上机开始写，结果WA83，感到绝望。

lyk和reku讨论了D，lyk感觉xjb暴力就能过，reku还是让lyk冷静一下，然后想了一个靠谱一点的树dp，才过。

之后三个人一起看F的代码，纷纷表示没什么问题啊？然后lyk推了推K，lzw发现A好像是个点分治，就上去打。reku边看F的代码边听lyk学长K的做法，听的一头雾水。然后终于看出了F的bug，过掉了，卡了两个半小时的题。

之后lzw学长稳健的过掉了点分治，lyk开始乱搞K，竟然神秘的搞过了样例，然后WA10，打出GG。

总结

reku

这场从结果上来看，好像还行，但是感觉沟通不是很顺畅。五队的风格是比较莽的，感觉我们队一般来说写代码都比较克制，尽量想清楚。但是lyk学长的K其实已经非常接近标算了，当时如果能够仔细的听懂做法，详细讨论一波，说不定还是能过的，感觉有时候还是要学习一下五队莽的精神。F题卡的太久了，感觉是一个比较大的失误

lzw4896s

F题小细节错误看了2个小时没看出来，感觉平时做题可能太依赖数据了，找不到错误就对着数据调试，以后尽量锻炼debug能力。 A题点分治每次递归忘记重新调用找重心导致TLE，还好七月集训lsmll出的一个点分治题我当时也是忘记重新找重心TLE到死，印象深刻，希望以后不再犯同样的错误。

LYK

今天队友咕咕咕，跑到三队来学习围观。在三队当了五小时嘴巴选手，D题跟reku学长讨论提出大暴力算法被reku按住了，跟lzw学长讨论F题比较顺畅，但debugF题的时候爆炸了。之后我一个人一直在推K题，LZW学长过了A之后换我乱搞了下A题，不知怎么的就过了样例，提交WA10，非常绝望。赛后发现我的K题的做法在某些情况下会精度爆炸。感觉还是太莽了，D题差点爆炸，K题静一静想一想，不xjb乱搞，或者跟学长讨论讨论也许还有希望。要学习三队稳的精神！

教训

reku很垃圾啊，快去学习一波点分治啊？

题解

附加文件