2018-team8-A07

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(kl.png)]]

== 流水账 ==

zhhhplus: 上来看题，我看了K题J题没啥思路，接着cyw签F题，榜上有过G题的，我看了一下G题是个乱七八糟的解方程题，缓慢地就列了一下式子，想了一下怎么写，cyw过F题（因为没删logWA了一发）之后我写了一发交上去，然后尴尬地发现也没去log（历史总是惊人的相似），但是交上去还是WA了，然后打印了一下仔细思考（因为此时lsy会写A题了，cyw好像也会B题了），然后我又发现我少看了一个题目的条件，改了一下交上去还是WA，决定就地小黄鸭，然后发现是某个地方正负号打错了（jsb好像干了同样的事）（我们的写法可能和sub的不太一样，所以才不稳qwq），然后才过了（罚时炸裂），然后A题也过了（忘了因为什么WA），接着cyw写B题，一发过了。这时候剩下的题目都有点奇怪，大家看了一下榜发现E题可能是下一个题，我感受了一下觉得可以先把所有不会掉下去的扇形处理出来，然后DP出可行方案数（吃掉的数目乘个阶乘就行）就行了，然后被问起来扇形的重心位置，思考了一下自己土木学子身份的合法性……我居然不会求重心，我甚至连重心的积分式子都列不出来，我是不是毕不了业了……但是我们有万能的百度和数学手册！翻了一下数学手册就找到了扇形重心公式，感觉很稳（然后以DP是lsy的工作为由把判断重心会不会掉出去的部分一起咕咕掉了）。同时我们看榜发现C题和K题好像能做，C题我随便感受了一下，觉得一定能二染色，（然后同时猜了一个有十字就需要两种颜色的结论，简单地写了一下之后被样例叉掉了），然后大致证了一些二染色的必要性之类的，总之感觉没啥问题？K题和cyw讲了一下题意，cyw觉得KD-Tree能写写？我不是很懂那一套，觉得这个题给cyw好了。然后调了很久E题，C题cyw会了一个看周长判断有没有内含正方形的方法，写了一下C题，接着因为某个错误WA了一发？然后E题过了C题过了，cyw接着抄完的板子下去写，但是KD-Tree在本地就T了，不是很懂什么情况，接着我提出了一个乱搞做法，然后果然显然的错了。

== 总结 ==

zhhhplus: 赛后听了一下H题的题意，感觉是个很简单的2-sat（只要会2-sat就会的那种难度），然后看了一眼题解发现基本差不多……接着问了一下subK题怎么做，在了解了一下jsb那个神奇结论的证明之后感觉还是不太会，然后问了一下subD题怎么做，然后发现枚举三角形居然是枚举三角形的形态然后随便平移一下就行……数三角形内点那个直接皮克定理就没了（在比赛时提过，但是只会枚举三个点的做法呜呜），感觉最后不应该写K题应该看一眼H题的，快没有靠谱解法的题了的时候应该再看看有没有别的什么题……

== 题解 ==

 * D: Pepcy_Ch
 * H: LIN452
 * K: Pepcy_Ch

流水账

zhhhplus: 上来看题，我看了K题J题没啥思路，接着cyw签F题，榜上有过G题的，我看了一下G题是个乱七八糟的解方程题，缓慢地就列了一下式子，想了一下怎么写，cyw过F题（因为没删logWA了一发）之后我写了一发交上去，然后尴尬地发现也没去log（历史总是惊人的相似），但是交上去还是WA了，然后打印了一下仔细思考（因为此时lsy会写A题了，cyw好像也会B题了），然后我又发现我少看了一个题目的条件，改了一下交上去还是WA，决定就地小黄鸭，然后发现是某个地方正负号打错了（jsb好像干了同样的事）（我们的写法可能和sub的不太一样，所以才不稳qwq），然后才过了（罚时炸裂），然后A题也过了（忘了因为什么WA），接着cyw写B题，一发过了。这时候剩下的题目都有点奇怪，大家看了一下榜发现E题可能是下一个题，我感受了一下觉得可以先把所有不会掉下去的扇形处理出来，然后DP出可行方案数（吃掉的数目乘个阶乘就行）就行了，然后被问起来扇形的重心位置，思考了一下自己土木学子身份的合法性……我居然不会求重心，我甚至连重心的积分式子都列不出来，我是不是毕不了业了……但是我们有万能的百度和数学手册！翻了一下数学手册就找到了扇形重心公式，感觉很稳（然后以DP是lsy的工作为由把判断重心会不会掉出去的部分一起咕咕掉了）。同时我们看榜发现C题和K题好像能做，C题我随便感受了一下，觉得一定能二染色，（然后同时猜了一个有十字就需要两种颜色的结论，简单地写了一下之后被样例叉掉了），然后大致证了一些二染色的必要性之类的，总之感觉没啥问题？K题和cyw讲了一下题意，cyw觉得KD-Tree能写写？我不是很懂那一套，觉得这个题给cyw好了。然后调了很久E题，C题cyw会了一个看周长判断有没有内含正方形的方法，写了一下C题，接着因为某个错误WA了一发？然后E题过了C题过了，cyw接着抄完的板子下去写，但是KD-Tree在本地就T了，不是很懂什么情况，接着我提出了一个乱搞做法，然后果然显然的错了。

总结

zhhhplus: 赛后听了一下H题的题意，感觉是个很简单的2-sat（只要会2-sat就会的那种难度），然后看了一眼题解发现基本差不多……接着问了一下subK题怎么做，在了解了一下jsb那个神奇结论的证明之后感觉还是不太会，然后问了一下subD题怎么做，然后发现枚举三角形居然是枚举三角形的形态然后随便平移一下就行……数三角形内点那个直接皮克定理就没了（在比赛时提过，但是只会枚举三个点的做法呜呜），感觉最后不应该写K题应该看一眼H题的，快没有靠谱解法的题了的时候应该再看看有没有别的什么题……

题解

  • D: Pepcy_Ch
  • H: LIN452
  • K: Pepcy_Ch
附加文件