2018-team8-A09

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(dd1.png)]]
[[Image(dd2.png)]]

== 流水账 ==

zhhhplus: 一上来大家发现E题和K题是能签的，F题好像是七月集训原题，于是lsy写E题，一发过了，cyw写F题，同时我在找K题规律，找到了之后上来敲了一发过了，B题好像是lsy写，但是好像因为一些地方WA了很多发（具体我没注意到，因为题意不太清楚？），然后我看了一下榜，发现J题是可做的，于是我来想J题，觉得和快速幂差不多，然后找了一发规律，真的和快速幂差不多，出了做法之后机器还在写B题和F题，看了一下榜发现H题过的人很多，cyw跟我讲了一下H题题意之后我发现是个sb极角排序，因为觉得F题原题应该很快能调好就安排H在cyw的F之后了？（然后出事了），之后我写J题，写的时候几经周折，最后发现似乎完全不用像普通快速幂那样，然后PE了一发过了。过了一会儿lsy过了B题（F还是WA）。接着cyw觉得F题调起来还要一段距离，决定先写H题，我帮着写了一部分极角排序（怎么学长们以前极角排序都是用double的啊……），然后WA了一发（想不起来为啥WA了）过了，然后lsy似乎开出来了C题，是一道计数题。cyw接着调F题，lsy间隙写C题。我则在感受I题，化简成x=ai/aj，然后x+1/x+1==0，1+x+x*x==0，(x-inv(2))^2^==inv(4)-1，（在推的过程中打了个表），然后想着解x^2^=P-1(Mod P)的方程，思考了一段时间之后（试图回忆二次互反律是啥（反正是二次啥啥的？））在红板子里面找到了二次剩余，发现就是我需要的东西，想出来的时候已经过掉了C题和F题，还剩下半个小时？让cyw抄了一下板子，map维护一下数量来数就行了，但是交上去T了（然后发现某个地方ai没读完），然后WA了，然后找错到结束。（还构造出过一个G题的非常暴力的费用流模型，感觉G题应该也是能做的题？）

== 总结 ==

zhhhplus: 好像这场我罚时比较好啊……但是大家罚时怎么回事啊？orz（整体罚时有点糟糕，不仅是bug写得多的问题还有题目顺序安排的问题？）

== 补题 ==

 * D: 
 * G: 
 * I:

流水账

zhhhplus: 一上来大家发现E题和K题是能签的，F题好像是七月集训原题，于是lsy写E题，一发过了，cyw写F题，同时我在找K题规律，找到了之后上来敲了一发过了，B题好像是lsy写，但是好像因为一些地方WA了很多发（具体我没注意到，因为题意不太清楚？），然后我看了一下榜，发现J题是可做的，于是我来想J题，觉得和快速幂差不多，然后找了一发规律，真的和快速幂差不多，出了做法之后机器还在写B题和F题，看了一下榜发现H题过的人很多，cyw跟我讲了一下H题题意之后我发现是个sb极角排序，因为觉得F题原题应该很快能调好就安排H在cyw的F之后了？（然后出事了），之后我写J题，写的时候几经周折，最后发现似乎完全不用像普通快速幂那样，然后PE了一发过了。过了一会儿lsy过了B题（F还是WA）。接着cyw觉得F题调起来还要一段距离，决定先写H题，我帮着写了一部分极角排序（怎么学长们以前极角排序都是用double的啊……），然后WA了一发（想不起来为啥WA了）过了，然后lsy似乎开出来了C题，是一道计数题。cyw接着调F题，lsy间隙写C题。我则在感受I题，化简成x=ai/aj，然后x+1/x+1==0，1+x+x*x==0，(x-inv(2))2==inv(4)-1，（在推的过程中打了个表），然后想着解x2=P-1(Mod P)的方程，思考了一段时间之后（试图回忆二次互反律是啥（反正是二次啥啥的？））在红板子里面找到了二次剩余，发现就是我需要的东西，想出来的时候已经过掉了C题和F题，还剩下半个小时？让cyw抄了一下板子，map维护一下数量来数就行了，但是交上去T了（然后发现某个地方ai没读完），然后WA了，然后找错到结束。（还构造出过一个G题的非常暴力的费用流模型，感觉G题应该也是能做的题？）

总结

zhhhplus: 好像这场我罚时比较好啊……但是大家罚时怎么回事啊？orz（整体罚时有点糟糕，不仅是bug写得多的问题还有题目顺序安排的问题？）

补题

  • D:
  • G:
  • I:
附加文件