2018-team8-A14
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(haixing.png)]]
== 流水账 ==
zhhhplus: cyw一上来就读到了F题签到,上去写了一发WA了,原因是忘记写Case了?补了一发之后过了。我把K题和L题读给cyw和lsy,然后看上去A题是个简单几何题,在他们讨论解法的时候上机写板子,然后K题和L题先后过掉了(K题WA了一发)。A题我一开始写了个错的角度判断,然后WA了一发,然后改了一个判断方法,写了一发发现好像出了一些问题,接着找了半天最后发现是点乘打错字了???关键是这样居然前面都没出事。(中间还怒喷了一波板子是不是出了点问题)。在我写A题的时候cyw和lsy讨论出了B题的做法,然后cyw写了一发B题,我和lsy讨论了一下D题的做法(因为E题我一看就知道是我苦手的题,然后果断选择了D题来写),lsy表示似乎在记忆的深处有这道题的影子,是个DP。然后我呆住了,这居然是个DP吗,然后理了一下思路,随手出了个n^2^的做法(暴力建点2-sat),然后表示应该可以优化,把每个询问用区间来保存,接着过了一段时间,我发现区间之间是相互包含的关系,所以应该是个树形的结构,然后果然是DP!在cyw过了B题之后lsy来写D题,我感觉了一下还有两个小时,写个D题应该问题不大?然后开始快乐摸鱼,cyw给我读了一下J题和G题,并且感觉G题更可做一点,我就一起讨论了一下G题,感觉讨论得和标解差不太多,但是D题写完居然就没什么时间写G题了?
== 总结 ==
zhhhplus: 感觉可能还行?但还是没有发挥出实力?
== 补题 ==
* E:
* G:
流水账
zhhhplus: cyw一上来就读到了F题签到,上去写了一发WA了,原因是忘记写Case了?补了一发之后过了。我把K题和L题读给cyw和lsy,然后看上去A题是个简单几何题,在他们讨论解法的时候上机写板子,然后K题和L题先后过掉了(K题WA了一发)。A题我一开始写了个错的角度判断,然后WA了一发,然后改了一个判断方法,写了一发发现好像出了一些问题,接着找了半天最后发现是点乘打错字了???关键是这样居然前面都没出事。(中间还怒喷了一波板子是不是出了点问题)。在我写A题的时候cyw和lsy讨论出了B题的做法,然后cyw写了一发B题,我和lsy讨论了一下D题的做法(因为E题我一看就知道是我苦手的题,然后果断选择了D题来写),lsy表示似乎在记忆的深处有这道题的影子,是个DP。然后我呆住了,这居然是个DP吗,然后理了一下思路,随手出了个n2的做法(暴力建点2-sat),然后表示应该可以优化,把每个询问用区间来保存,接着过了一段时间,我发现区间之间是相互包含的关系,所以应该是个树形的结构,然后果然是DP!在cyw过了B题之后lsy来写D题,我感觉了一下还有两个小时,写个D题应该问题不大?然后开始快乐摸鱼,cyw给我读了一下J题和G题,并且感觉G题更可做一点,我就一起讨论了一下G题,感觉讨论得和标解差不太多,但是D题写完居然就没什么时间写G题了?
总结
zhhhplus: 感觉可能还行?但还是没有发挥出实力?
补题
- E:
- G:
附加文件
- haixing.png by zhhhplus