2018CODEFORCE比赛有感

咕咕多年又回来被吊锤了。。

赛前和$LYC$约好一起打结果被数学题教做人，但那些都是后话了。

赛前没事干，颓了会克苏鲁跑团，纸和笔本来就有就没拿了。

比赛刷新的前10秒刷新，结果刚好卡点打开，电脑十分流畅地看到第一题。问三个数成等差为1排列的最大值。脑补个贪心直接套上去1min打完，结果提交CE了。。

~~？？不是啊为啥没有iostream库啊，3个月不打比赛改革那么大吗~~结果问了问hy，原来是我选错语言了。。这时候过了10min，2000多个人第二题都过了。。

第二题求几个向量汇聚在一起的一个点，瞬间想到的是map映射pair和int，然后搞一个$O(N^2*LOGN)$的算法，怕想其他算法浪费时间太多就直接肝了，结果打完之后编译都过不去？？提示说要重载pair的数组定义？？

~~什么神仙程序啊~~后来把之前的代码扔掉上了趟厕所，回来再想想发现搞一个排序然后贪心取最小坐标和最大向量就没了。。

第三题题目没看懂，但是样例看懂了。~~看着就不会写啊~~水了水群看了$LYC$思路，观察出来他无论选怎样的k他都是跳个因数次回到原点，然后选定一个k就直接上等差数列公式就行了。。

然后就是因数分解。脑子糊了在那里玩线筛，打到最后才发现线筛是求质因子的。。然后脑子对因数分解就一点影响都没了？？？上网一搜才知道：

1
2
3

for (int i=1;i*i<=n;i++) if (n%i==0) {
		y[++p]=i; if (n!=i*i) y[++p]=n/i;
	}

$O(\sqrt{N})$捣鼓一下就好，WA了一次是因为没开LL。

然后好像就真没了，第四题手膜一下数据并没发现啥规律，时间就剩半小时了，果断选择把克苏鲁跑团颓废完睡觉，于是就没有然后了。。

rating掉了一点但还是青的，希望下次打的时候有些不一样的地方吧。。