2019-Sp049-lyk

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(1.png,700px)]]

[[Image(3.png,700px)]]

[[Image(2.png,700px)]]

[wiki:2019-team2 返回Runespoor]


[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010272 contest]

== 流水账 ==


== 总结 ==

'''zqq: ''' 这场是8题签到 + 4道难题

            其中我们卡了E题。题意没有静下来读清楚。'''我也不应该在没有TLE的时候加优化、有些浪费时间''' 卡了题应该静下来看代码,看题,抱怨出题人题意不清是没有用的。这种情况其实区域赛也很容易遇到,要去直面当下的困难!

            这种场非常难受:拼罚时,很少有队可以做出最后的难题。但是这种情况其实是区域赛完全可能遇到的,感觉我们还需要训练这样难受的情况。训练也应该坚持到最后,至少是为区域赛最后的坚持积累一些经验

            '''还有就是题面虽然长,但是有时间了还是需要耐心的读完,每句话都不能漏!'''

=== 题解 ===

* K : 应该是一个很常见的套路。线段要么卡在两个格点上,并且其中一个是端点。要么是顶点在两条边上,经过一个格点。枚举线段O(n^4^)然后枚举横坐标求交的区间,细节很多。

=== 补题 ===

* A : 

* F :

* I :

* K :  

返回Runespoor

contest

流水账

总结

zqq: 这场是8题签到 + 4道难题

其中我们卡了E题。题意没有静下来读清楚。我也不应该在没有TLE的时候加优化、有些浪费时间 卡了题应该静下来看代码,看题,抱怨出题人题意不清是没有用的。这种情况其实区域赛也很容易遇到,要去直面当下的困难!

这种场非常难受:拼罚时,很少有队可以做出最后的难题。但是这种情况其实是区域赛完全可能遇到的,感觉我们还需要训练这样难受的情况。训练也应该坚持到最后,至少是为区域赛最后的坚持积累一些经验

还有就是题面虽然长,但是有时间了还是需要耐心的读完,每句话都不能漏!

题解

  • K : 应该是一个很常见的套路。线段要么卡在两个格点上,并且其中一个是端点。要么是顶点在两条边上,经过一个格点。枚举线段O(n4)然后枚举横坐标求交的区间,细节很多。

补题

  • A :
  • F :
  • I :
  • K :
附加文件