2017-C08-team5

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(123.png)]]

== lyk ==

今天sol咕咕咕了，我跟liurui学长双人三排。开场先乱序读题，再看了眼榜发现G题很多人过，就去看了G，发现是道签到题。liurui上手敲了dfs，发现WA42。我看了看代码，发现有个地方会炸longlong，由于只要判断大小，就转换成了double，结果T了。于是优化了下DFS，终于AC了。之后跟着榜，看了D题，觉得像DAG上做DP一样删边就好了，一发AC。又看到J题，是道几何题。liurui想了个极角排序的做法，我觉得题目只要求垂直的边对，就说服队友写了我的hash的算法，没有什么细节，一发AC。继续跟着榜看了H题，一开始想到了用数据结构维护，后来发现直接维护一个单调栈就可做，交了一发WA了。对拍后发现没有考虑不割的情况，改了一下AC了。之后看了E题，想到了错误的算法，一路带到沟里，最后时间发现了算法的错误性，于是弃疗。

总结：今天打的还行，毕竟只有我跟liurui。GDJH过的都比较稳，罚时稍有点多。过完四题想E题没有想出来，反而想到了错误的算法，到最后才发现，有点伤。下次在上手码非签到题前先要与队友交流算法，讨论下正确性才行。

== 补题 ==
E : [ liurui ]

lyk

今天sol咕咕咕了，我跟liurui学长双人三排。开场先乱序读题，再看了眼榜发现G题很多人过，就去看了G，发现是道签到题。liurui上手敲了dfs，发现WA42。我看了看代码，发现有个地方会炸longlong，由于只要判断大小，就转换成了double，结果T了。于是优化了下DFS，终于AC了。之后跟着榜，看了D题，觉得像DAG上做DP一样删边就好了，一发AC。又看到J题，是道几何题。liurui想了个极角排序的做法，我觉得题目只要求垂直的边对，就说服队友写了我的hash的算法，没有什么细节，一发AC。继续跟着榜看了H题，一开始想到了用数据结构维护，后来发现直接维护一个单调栈就可做，交了一发WA了。对拍后发现没有考虑不割的情况，改了一下AC了。之后看了E题，想到了错误的算法，一路带到沟里，最后时间发现了算法的错误性，于是弃疗。

总结：今天打的还行，毕竟只有我跟liurui。GDJH过的都比较稳，罚时稍有点多。过完四题想E题没有想出来，反而想到了错误的算法，到最后才发现，有点伤。下次在上手码非签到题前先要与队友交流算法，讨论下正确性才行。

补题

E : [ liurui ]

附加文件