2019-team0x03-0004

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png, 500px)]][[Image(Submissions.png, 500px)]]
== 概述 ==

七月集训第四场

== 总结 ==
=== lichangdongtw ===
开场看A想了个假做法，但是因为一时没造出卡掉自己的数据就写了，贡献了一发罚时

中间贡献了J题的做法，交给队友去写，自己跟榜看了H，发现建个凸包就行了，结果上机写的时候开始还记得特殊情况的特判，写着写着就忘记了，WA了后想起来，加了上去却没加初始化，再次WA一发，然后改了交上去又WA，打印代码看了一会没看出错，重新想凸包的过程才发现 ''' 建凸包前x坐标排序时，对于相同的x也要对y排序（太久没写凸包这个都忘了TAT），不然这种情况共线时凸包会gg '''

后面队友想了一个A的dp，我们讨论时觉得对，写完交上去WA了，才发现过程中可能不满足 max-min<=2t的性质，尝试把差值这一维改大但仍然无法通过所有数据，于是加了个随机化，跑到了100+的点WA了。稽中生智下，我又想起WC若干个贪心拼起来过题的事例，因为跑的很快，于是我们增加了随机化的次数，将序列随机20次，每次做个dp，然后比较取最优的解，于是水过了A题......

物理题不会丢给队友，交互题想了下不太会，那个K题想了想好像有个 O(n) 的做法，虽然这个数据范围O(n)很可疑，但找队友验了一下感觉没有问题，等队友过I后我就上机写了。（由于后面没题了我就一直占着机位...）结果我边写边发现做法的问题，一路边写边改，到最后将近结束时我又发现仍有问题，已经来不及fix了，而且感觉越来越复杂，就弃疗了，把程序交了上去果然WA了... 

于是这场比赛我出了两个假做法，而且数据范围对于它们的时间复杂度都太小，感觉以后''' 这种时间复杂度和数据范围适性太差的解法还是应该更谨慎一些 '''

概述

七月集训第四场

总结

lichangdongtw

开场看A想了个假做法，但是因为一时没造出卡掉自己的数据就写了，贡献了一发罚时

中间贡献了J题的做法，交给队友去写，自己跟榜看了H，发现建个凸包就行了，结果上机写的时候开始还记得特殊情况的特判，写着写着就忘记了，WA了后想起来，加了上去却没加初始化，再次WA一发，然后改了交上去又WA，打印代码看了一会没看出错，重新想凸包的过程才发现 建凸包前x坐标排序时，对于相同的x也要对y排序（太久没写凸包这个都忘了TAT），不然这种情况共线时凸包会gg

后面队友想了一个A的dp，我们讨论时觉得对，写完交上去WA了，才发现过程中可能不满足 max-min<=2t的性质，尝试把差值这一维改大但仍然无法通过所有数据，于是加了个随机化，跑到了100+的点WA了。稽中生智下，我又想起WC若干个贪心拼起来过题的事例，因为跑的很快，于是我们增加了随机化的次数，将序列随机20次，每次做个dp，然后比较取最优的解，于是水过了A题......

物理题不会丢给队友，交互题想了下不太会，那个K题想了想好像有个 O(n) 的做法，虽然这个数据范围O(n)很可疑，但找队友验了一下感觉没有问题，等队友过I后我就上机写了。（由于后面没题了我就一直占着机位...）结果我边写边发现做法的问题，一路边写边改，到最后将近结束时我又发现仍有问题，已经来不及fix了，而且感觉越来越复杂，就弃疗了，把程序交了上去果然WA了...

于是这场比赛我出了两个假做法，而且数据范围对于它们的时间复杂度都太小，感觉以后 这种时间复杂度和数据范围适性太差的解法还是应该更谨慎一些

附加文件