2016-C04-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(2016-08-04 15-11-29屏幕截图.png)]]

'''by shb'''
{{{
今天的我虽然还是很划，但是没有昨天那么划，嘻嘻。
因为堵车，迟到了。出门先看了A、B、C，感觉A是个贪心，B是个不知道怎么做的DP/贪心，C是个几何。看起来都不是特别简单，翻翻后面的题，感觉E看起来挺有意思，稍微想想发现是个二分图匹配，跟imxian学长说了一下，他就上去写了。
中间因为没break而WA了一次，但很快就找到了错然后A了。这段时间我去想了A题，发现其实思路很自然（大胆猜想 不用证明！），每个新来的人接在最靠前且间隔时间不超过m的人后面就行了，排序用堆维护，不难写。跟fengsuiyan学长讨论
了一下感觉还挺合理，我就上去写了，结果竟然1A拿到了FB，开熏！之后学长写了G题nlog^2n的二维树状数组，T了2次，我觉得这个复杂度似乎非常不科学！突然想到补集转化只要nlogn就行了，于是上手写，结果1A了，这说明今天运气还不错
23333。之后感觉剩下没有什么可做题，就去死磕了一下看起来不可做的B题。受昨天那道买票题的启发，我试了一下去除区间之间的包含关系，对于剩下的那些区间DP是很显然的，而被去除的区间有2种去处，枚举一下就行了。感觉虽然不知道
正确性，但是看起来还是挺靠谱的。我就去尝试着写了一下，过了样例以后，交了一下，在running的时候我连打印的申请都交上去了，结果突然跳出来一个绿色的AC，感觉太特么爽了！B题也拿了FB。后面帮xian学长看了一下TLE的K，但完全
没有优化的思路，于是就这么结束啦~rank1还是很爽的！
学长们的码力好强劲啊，感觉我还需要努力。
}}}

'''by imxian'''
{{{
先看了J题，发现是简单题，立即上去写了，提交的时候语言忘记选C++，成功获得一个CE，又交了一次，RE，但其他队也都是RE，感觉是数据的问题，就放下了。
E题码代码的时候不够仔细，漏写了一个break，wa了一次，跟fengsuiyan学长解释代码，学长很快就发现了这个错误，改了后就过了。
K题题面比较长，到后面才仔细看，发现暴力好像可做，时间复杂度也挺科学，但还是TLE了，看到其他队也是TLE，也没想到其他做法，就放下了这题。最后的时间里尝试优化常数，但RE了，不知道是什么情况。
这场都在坑简单题，没有贡献什么思路，感觉看题还是太慢了。
}}}


'''by fengsuiyan'''
{{{
今天主要靠shb学长carry。开场写了一发I，1A。最后写了一发C，1A，都是水题。中间想了G的二维树状数组，贡献了2个tle，感觉很不科学，之后和xian学长讨论感觉用cdq分治差不多，然后就不知道怎么搞了，shb学长想到了
nlogn的算法，很强。不过貌似cdq分治也能过。H脑补大概是暴力，然而感觉好麻烦，就没开。F推不出公式，赛后学习了向量叉积大法好。感觉今天发挥很好，讨论也挺好，互相交流想法挺好，学长们好强，今后要加油啦。
}}}

== '''未完成题目''' ==
   F H J K

by shb

今天的我虽然还是很划，但是没有昨天那么划，嘻嘻。
因为堵车，迟到了。出门先看了A、B、C，感觉A是个贪心，B是个不知道怎么做的DP/贪心，C是个几何。看起来都不是特别简单，翻翻后面的题，感觉E看起来挺有意思，稍微想想发现是个二分图匹配，跟imxian学长说了一下，他就上去写了。
中间因为没break而WA了一次，但很快就找到了错然后A了。这段时间我去想了A题，发现其实思路很自然（大胆猜想 不用证明！），每个新来的人接在最靠前且间隔时间不超过m的人后面就行了，排序用堆维护，不难写。跟fengsuiyan学长讨论
了一下感觉还挺合理，我就上去写了，结果竟然1A拿到了FB，开熏！之后学长写了G题nlog^2n的二维树状数组，T了2次，我觉得这个复杂度似乎非常不科学！突然想到补集转化只要nlogn就行了，于是上手写，结果1A了，这说明今天运气还不错
23333。之后感觉剩下没有什么可做题，就去死磕了一下看起来不可做的B题。受昨天那道买票题的启发，我试了一下去除区间之间的包含关系，对于剩下的那些区间DP是很显然的，而被去除的区间有2种去处，枚举一下就行了。感觉虽然不知道
正确性，但是看起来还是挺靠谱的。我就去尝试着写了一下，过了样例以后，交了一下，在running的时候我连打印的申请都交上去了，结果突然跳出来一个绿色的AC，感觉太特么爽了！B题也拿了FB。后面帮xian学长看了一下TLE的K，但完全
没有优化的思路，于是就这么结束啦~rank1还是很爽的！
学长们的码力好强劲啊，感觉我还需要努力。

by imxian

先看了J题，发现是简单题，立即上去写了，提交的时候语言忘记选C++，成功获得一个CE，又交了一次，RE，但其他队也都是RE，感觉是数据的问题，就放下了。
E题码代码的时候不够仔细，漏写了一个break，wa了一次，跟fengsuiyan学长解释代码，学长很快就发现了这个错误，改了后就过了。
K题题面比较长，到后面才仔细看，发现暴力好像可做，时间复杂度也挺科学，但还是TLE了，看到其他队也是TLE，也没想到其他做法，就放下了这题。最后的时间里尝试优化常数，但RE了，不知道是什么情况。
这场都在坑简单题，没有贡献什么思路，感觉看题还是太慢了。

by fengsuiyan

今天主要靠shb学长carry。开场写了一发I，1A。最后写了一发C，1A，都是水题。中间想了G的二维树状数组，贡献了2个tle，感觉很不科学，之后和xian学长讨论感觉用cdq分治差不多，然后就不知道怎么搞了，shb学长想到了
nlogn的算法，很强。不过貌似cdq分治也能过。H脑补大概是暴力，然而感觉好麻烦，就没开。F推不出公式，赛后学习了向量叉积大法好。感觉今天发挥很好，讨论也挺好，互相交流想法挺好，学长们好强，今后要加油啦。

未完成题目

F H J K

附加文件