[日常]JSCPC2017游记

偶然登录下发现有45次访问了，吓得我赶紧来更个新

day0

毕竟在南京比赛，报到就没去，打了一场CF，还涨了Rating，美滋滋

day1

6：30起床，这是我大一下起床最早的一次了，然而，等到了7：40还有6个人没齐。

热身赛

貌似有不少人没找到热身赛在哪。。
A题是个求逆序对，树状数组。
B题是判断一条给定边的最小生成树是否为原图的最小生成树，做两次Prim。
C题是给一个凸多边形每一条边的向量，求面积，对于每个向量求一次三角形面积即可。

正式赛

先看了A题，求n×n的矩阵去掉每一列后的n个n×(n−1)的矩阵的行列式的值，觉得可以暴力求，就让LT同学去打，刷了个榜，发现D题有人过了，我去打了D题，1A，LT同学接着打A，TLE，再看一遍题目，发现testcases⩽5000，放弃。再一刷榜，I题有人过了，想I题，真的不懂那么多人怎么推出结论的，推了20min,就开始猜想，3WA，就问YJF，YJF思考了一下，给我一个结论1lcm(N,M)×2，A了，当时真是震惊。。
然后刷了下榜，E，H都有人过，我看F也可做，就推F，把H甩锅给LT，E题YJF表示不会，然后跟我说了G题思路，贪心，正着扫一遍反着扫一遍，花了30min写，1A，我写F，LT和YJF讨论H，写了1h，样例都还没有过，LT说H题想的差不多了，就让他写H，我把F打下来静态差错，又过了一段时间LT的H也卡住了，我继续写F，改F的时候还发现了不少BUG，又加了个离散化，1A，这时候还剩40min,LT表示还没找出问题，我就随便打了一发E，没打完，LT想好了，让他打，3WA，问题是爆int了，也A了。最后10min写完了E，交上去WA了，也不想改了事实证明改了也A不掉。
5题，金最后一个，跟东大的邻家女孩队对说声sorry，最后20min把你们挤出金了啊。

背锅

要谈背锅的话，还得我背锅，E题是我应该开的没有开出来，校内比赛就一道前缀和思想的题没做出来，这次又是。A题如果看对了题就不会让LT同学去浪费时间，I题瞎杰宝交WA了3发。如果我稍微Carry一点估计就能拿个亚军或是季军了。

事实证明江苏真的，竞赛弱省，我当时通读题目时觉得这次很可能有人要AK了，没想到最多才A了7题，而且我这样的咸鱼队都能拿金。

继续打CF，继续复习各种算法。

最后附一张金银榜单吧。