2019-team666-0018

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2019-team666 返回]

== 概述 ==

solved:6/12 813
dirt:66%

[[Image(Submissions.jpg,1000px)]]


== 流水账 ==

开场一人4题，yyc从前读，hyw从E读，tjc从后读。很快跟榜签到，tjc'''J1y16''',yyc让hyw确认了一下B的题意就上机写，'''A1y23''','''B1y28'''。期间hyw与yyc讨论出H，hyw上机写H，yyc和tjc开题。上来先Wa了一发，然后又因为调试后注释没删全PE了一发，考虑到H是道交互题比较难调而且已经花了半小时的机时，hyw主动下机让yyc一起帮忙查代码，tjc上机写L。yyc很快看出了H的错误，hyw上机改了一发就过了，'''H4y98'''。之后tjc的'''L1y111'''。这时排名比较靠前，且没有题可以写，三人分别开题，yyc开D觉得复杂度不对，hyw看E之后开始卡题，tjc想I。卡了一段时间看榜上K过的比较多，于是yyc和tjc讨论K，hyw想不出E，大概3个小时的时候tjc给出K的做法，yyc上机写K，hyw去救yyc手里的D。hyw看了一段时间也觉得D复杂度不对，并且和yyc讨论之后yyc也表示不会做。3小时40分钟的时候hyw重新自己推了一遍D的样例，这才发现一个显而易见的性质，于是D迎刃而解。这时yyc的K题Wa on 32，hyw写D，上来因为一个细节错误T了2次，后来不断Wa。最后hyw调D，yyc和tjc调K，在众人帮助下不断修正了D的精度问题，又通过多次提交确认D题之前的剪枝没有问题，于是考虑特殊样例，hyw举了一个特殊样例成功找到了反例，修改完'''D10y295'''。K题依然Wa32没有改完。

== 总结 == 


=== yyc ===

=== tjc  ===

=== hyw  ===

这场问题其实还是挺大的。上来一个交互题调的时间太长了，交互题因为其难调的特性不如直接请队友查。

中场我们有两个小时没有提交，其实当时除了C和G以外大多数题都陆续有人过了，但当时三人基本都在卡题而且都没什么进展。

大约2个小时的时候D就已经过了非常多的人了，一方面yyc没有看出性质，另一方面hyw听了题意以后没有仔细去确认一遍题意，也没有手推样例，而是直接按照yyc的做法做下去，因此陷入了死胡同。这也反映出我们队在卡题的时候经验不足，尤其是这种过的人较多的题应当有两名队员补救，并且应当仔细察看题目要点是否有所遗漏。

D题拖了太长的时间直接导致没有时间写I了。感觉最近几场经常遇到这样的情况，以后前期节奏还是要努力加快一点。

最后一小时是惯例的双开，其中调D的时候三个人同时调一个题，虽然D交了好几发但是合理排除了一些错误的可能，感觉这次调D的过程算是这么多次比赛后期里比较顺利的一次，而且最后调出来了，开心。

H题这类找点交互题通常是二分（以前也有一道），从一个点到多个点的想法还是很好的。



=== 题解 ===

A、B、J：签到

D：只需考虑所有向M号大学提交档案的时间点，所以复杂度为O（N*T）。模拟即可，注意精度。

H：先把Y置inf对X二分，找出每个X有多少个点，然后对Y二分，暴力算出已经找到的点中有多少个满足(xi,yi)<=(x,y)。

[/wiki/2019-team666 返回]

概述

solved:6/12 813

dirt:66%

流水账

开场一人4题，yyc从前读，hyw从E读，tjc从后读。很快跟榜签到，tjcJ1y16,yyc让hyw确认了一下B的题意就上机写，A1y23,B1y28。期间hyw与yyc讨论出H，hyw上机写H，yyc和tjc开题。上来先Wa了一发，然后又因为调试后注释没删全PE了一发，考虑到H是道交互题比较难调而且已经花了半小时的机时，hyw主动下机让yyc一起帮忙查代码，tjc上机写L。yyc很快看出了H的错误，hyw上机改了一发就过了，H4y98。之后tjc的L1y111。这时排名比较靠前，且没有题可以写，三人分别开题，yyc开D觉得复杂度不对，hyw看E之后开始卡题，tjc想I。卡了一段时间看榜上K过的比较多，于是yyc和tjc讨论K，hyw想不出E，大概3个小时的时候tjc给出K的做法，yyc上机写K，hyw去救yyc手里的D。hyw看了一段时间也觉得D复杂度不对，并且和yyc讨论之后yyc也表示不会做。3小时40分钟的时候hyw重新自己推了一遍D的样例，这才发现一个显而易见的性质，于是D迎刃而解。这时yyc的K题Wa on 32，hyw写D，上来因为一个细节错误T了2次，后来不断Wa。最后hyw调D，yyc和tjc调K，在众人帮助下不断修正了D的精度问题，又通过多次提交确认D题之前的剪枝没有问题，于是考虑特殊样例，hyw举了一个特殊样例成功找到了反例，修改完D10y295。K题依然Wa32没有改完。

总结

yyc

tjc

hyw

这场问题其实还是挺大的。上来一个交互题调的时间太长了，交互题因为其难调的特性不如直接请队友查。

中场我们有两个小时没有提交，其实当时除了C和G以外大多数题都陆续有人过了，但当时三人基本都在卡题而且都没什么进展。

大约2个小时的时候D就已经过了非常多的人了，一方面yyc没有看出性质，另一方面hyw听了题意以后没有仔细去确认一遍题意，也没有手推样例，而是直接按照yyc的做法做下去，因此陷入了死胡同。这也反映出我们队在卡题的时候经验不足，尤其是这种过的人较多的题应当有两名队员补救，并且应当仔细察看题目要点是否有所遗漏。

D题拖了太长的时间直接导致没有时间写I了。感觉最近几场经常遇到这样的情况，以后前期节奏还是要努力加快一点。

最后一小时是惯例的双开，其中调D的时候三个人同时调一个题，虽然D交了好几发但是合理排除了一些错误的可能，感觉这次调D的过程算是这么多次比赛后期里比较顺利的一次，而且最后调出来了，开心。

H题这类找点交互题通常是二分（以前也有一道），从一个点到多个点的想法还是很好的。

题解

A、B、J：签到

D：只需考虑所有向M号大学提交档案的时间点，所以复杂度为O（N*T）。模拟即可，注意精度。

H：先把Y置inf对X二分，找出每个X有多少个点，然后对Y二分，暴力算出已经找到的点中有多少个满足(xi,yi)<=(x,y)。

附加文件