2019-team154-013

从 Trac 迁移的文章

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

原文章内容如下：

== 概述 ==

八月集训第五场

== 总结 ==

=== dzf ===

出门看A，一道期望题，看见别的队伍出门就过了，感觉是一道规律题，想等机位验证一波猜想。后来验证猜想是不正确的，就卡死了。这题应该'''由暴力计算面积联想到对面积有贡献的有且仅有边'''，枚举边统计贡献即可；然而思路一直困在找高论上了；当时过A队伍特别多。队友顺利过J。yyl给我G但我弄了一个假算法，忽略了被包含的矩，幸好pnh给出了真做法，我在假程序上改了改顺利过了。这题关键点是交点一定是由纵横两线段构成的，因此只要记x轴方向上的线段（抽象成一点），对y轴方向上的线段做询问即可。当时'''思路拘泥于题目的形式，没有化简抓住最根本的问题'''，一直在以矩形的思维想。后来看了D题觉得可做，但不会类欧几里德算法（没听说过），一直捣鼓怎么算(kp)mod q的和。事实证明不会类欧是不可做的，后来听别人分享经验，'''大神即使不会类欧也马上判断不可做而跳去别的题了'''，而我'''因为过题人数多而固执不放'''，浪费了时间。这套题目感觉很多都是可做的，我要把它全部补完。

UPD:B题 开火车提示check failed，不知道什么意思。交了一发标程也是如此，而交一个错误的程序得到WA。就假装过了吧。


=== dafu456 ===

今天的题目看起来都比较有难度，找不到明显的签到题。后来我才发现，只是我们三个人都不会签到。。。

多数时间都在不停地思考正确的解法，但是都没想出来，我们甚至很长时间都没人上机，就是因为想不出正解。A题我们一直都以为是可以把K边形通过拼接最终拼成原来的完整图形，完整图形的面积和期望面积应该有一定的关系。我们试图打表、分解来寻找关系，但是没找到。我又试图把凸包分解成多个三角形，用其他的拼接方法尝试，但都不行。D题我们试图去推，但是找不到门路，最终也就推到把p、q、n都化简，然后就没有实质性的进展了。M题peh想到了与trie有关，然后我们又想歪了想到去打表找规律。其他题有的看了题有的没有看，但是都没怎么开出来。整场下来感觉就没做什么事情。

赛后看一看，其实一些题（特别是过的人比较多的ADM）的题解也处于我们的能力范围之内，但是我们集体想歪了。

概述

八月集训第五场

总结

dzf

出门看A，一道期望题，看见别的队伍出门就过了，感觉是一道规律题，想等机位验证一波猜想。后来验证猜想是不正确的，就卡死了。这题应该由暴力计算面积联想到对面积有贡献的有且仅有边，枚举边统计贡献即可；然而思路一直困在找高论上了；当时过A队伍特别多。队友顺利过J。yyl给我G但我弄了一个假算法，忽略了被包含的矩，幸好pnh给出了真做法，我在假程序上改了改顺利过了。这题关键点是交点一定是由纵横两线段构成的，因此只要记x轴方向上的线段（抽象成一点），对y轴方向上的线段做询问即可。当时思路拘泥于题目的形式，没有化简抓住最根本的问题，一直在以矩形的思维想。后来看了D题觉得可做，但不会类欧几里德算法（没听说过），一直捣鼓怎么算(kp)mod q的和。事实证明不会类欧是不可做的，后来听别人分享经验，大神即使不会类欧也马上判断不可做而跳去别的题了，而我因为过题人数多而固执不放，浪费了时间。这套题目感觉很多都是可做的，我要把它全部补完。

UPD:B题 开火车提示check failed，不知道什么意思。交了一发标程也是如此，而交一个错误的程序得到WA。就假装过了吧。

dafu456

今天的题目看起来都比较有难度，找不到明显的签到题。后来我才发现，只是我们三个人都不会签到。。。

多数时间都在不停地思考正确的解法，但是都没想出来，我们甚至很长时间都没人上机，就是因为想不出正解。A题我们一直都以为是可以把K边形通过拼接最终拼成原来的完整图形，完整图形的面积和期望面积应该有一定的关系。我们试图打表、分解来寻找关系，但是没找到。我又试图把凸包分解成多个三角形，用其他的拼接方法尝试，但都不行。D题我们试图去推，但是找不到门路，最终也就推到把p、q、n都化简，然后就没有实质性的进展了。M题peh想到了与trie有关，然后我们又想歪了想到去打表找规律。其他题有的看了题有的没有看，但是都没怎么开出来。整场下来感觉就没做什么事情。

赛后看一看，其实一些题（特别是过的人比较多的ADM）的题解也处于我们的能力范围之内，但是我们集体想歪了。