2019-team154-004

从 Trac 迁移的文章

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

原文章内容如下：

== 概述 ==
七月集训第四场

== 总结 ==

=== dzf ===
出门还是看A，元素三分组使和极差最小，顿感受智商压制，一看五秒时限，256MB，数据范围暗示要很细的dp时空优化，想了一会榜上出了G，交给队友。读B，二分图、博弈、交互，跳过。读了F，瓶子装水问题，想了一会，没有输出方案的头绪，又跳过了。读J，板插问题，这时G题出了点毛病，我的预想写法是逐位枚举做一个减法，发现队友写了dfs（哭）不方便调试，于是我接手重构了代码，签到慢了'''G1(01:04)''' 。这时我们认为AHIJ都有机会（哎，要是都弄出来rating就上去了），三人在这几题上都花了时间，zzy尝试写A但好像是用了假办法，及时停住了，我和yyl弄出了H但是因为凸包写假了'''G4(03:08)''' ，yyl乱搞之神尝试乱搞J但是得到wa，后来找到一组反例，白忙活了一段时间。zzy弄清楚了I求区间MEX的本质，上手'''I2(04:32)''' ，期间我弄明白了J，上来一顿贪心，但又有点模拟的麻烦味道，最终没写完。（赛后补交发现WA18。过J的解法清一色用二分。为何贪心不对，至今是谜？？）

今天还是一个毛病，很多不必要的时间浪费掉了，导致可做的题没有时间解决。yyl签到用dfs有些大材小用也不便于调试，最后重构代码；我写了假凸包（还是在草稿上画好反例的情况下）还自信不疑，疯狂debug正确的三分；在A和J之间切换了很多次，导致思路不够连贯；没有切实证明J贪心的正确性（两人两个版本都是这样），白给wa。^但是贪心明明应该对的呀！！为什么^

=== dafu456 ===
今天我是自闭导演。开场写G了假代码，后面提F提了假算法，然后写了第一个版本的J的贪心，又是假的贪心。dzf做H题的时候写了一个假的凸包但是我没看出来。J题和dzf讨论新的贪心做法，然后dzf高兴上去写，但还是不对，没错我们的算法又假了。还好无敌zzy两下把I搞出来了不然真完了。做A题的时候zzy想到了接近正确的dp，但是后面也发现了一点小bug。当时我说要不随机排序一下试试看。zzy回忆起上次wa40发还没过结果被灿哥约谈的事情，于是没敢这样做（我怂了）。

ps：今天题目的坑好多。

概述

七月集训第四场

总结

dzf

出门还是看A，元素三分组使和极差最小，顿感受智商压制，一看五秒时限，256MB，数据范围暗示要很细的dp时空优化，想了一会榜上出了G，交给队友。读B，二分图、博弈、交互，跳过。读了F，瓶子装水问题，想了一会，没有输出方案的头绪，又跳过了。读J，板插问题，这时G题出了点毛病，我的预想写法是逐位枚举做一个减法，发现队友写了dfs（哭）不方便调试，于是我接手重构了代码，签到慢了G1(01:04) 。这时我们认为AHIJ都有机会（哎，要是都弄出来rating就上去了），三人在这几题上都花了时间，zzy尝试写A但好像是用了假办法，及时停住了，我和yyl弄出了H但是因为凸包写假了G4(03:08) ，yyl乱搞之神尝试乱搞J但是得到wa，后来找到一组反例，白忙活了一段时间。zzy弄清楚了I求区间MEX的本质，上手I2(04:32) ，期间我弄明白了J，上来一顿贪心，但又有点模拟的麻烦味道，最终没写完。（赛后补交发现WA18。过J的解法清一色用二分。为何贪心不对，至今是谜？？）

今天还是一个毛病，很多不必要的时间浪费掉了，导致可做的题没有时间解决。yyl签到用dfs有些大材小用也不便于调试，最后重构代码；我写了假凸包（还是在草稿上画好反例的情况下）还自信不疑，疯狂debug正确的三分；在A和J之间切换了很多次，导致思路不够连贯；没有切实证明J贪心的正确性（两人两个版本都是这样），白给wa。^{但是贪心明明应该对的呀！！为什么}

dafu456

今天我是自闭导演。开场写G了假代码，后面提F提了假算法，然后写了第一个版本的J的贪心，又是假的贪心。dzf做H题的时候写了一个假的凸包但是我没看出来。J题和dzf讨论新的贪心做法，然后dzf高兴上去写，但还是不对，没错我们的算法又假了。还好无敌zzy两下把I搞出来了不然真完了。做A题的时候zzy想到了接近正确的dp，但是后面也发现了一点小bug。当时我说要不随机排序一下试试看。zzy回忆起上次wa40发还没过结果被灿哥约谈的事情，于是没敢这样做（我怂了）。

ps：今天题目的坑好多。