【ACM】2019CCPC女生专场总结

当初报名的时候以为会是周六热身赛，周日正赛，所以定了31号的机票。到机场的时候已经非常晚了，没有赶上地铁，打的去了酒店。（南京的夜间的士价格比较贵，下次还是买早班飞机坐公共交通工具吧）

第二天早上先去签到，南京晓庄学院的环境超级好，很宽敞，惬意。本来在群里看到说衣服是AC色的，结果发下来是橙色的，寓意是“成了”，应了这番好意，我们队最后拿了铜奖。

因为比赛前不想给自己太大压力，就没怎么复习，去市中心逛了逛夫子庙，老门东，新街口和玄武湖。本来想去南京长江大桥的，因为距离有点远，就放弃了。

周日首先是热身赛。首先看的A题，队友说是dp，被我否了，然而题解就是dp，我的锅。。。B题和C题比较简单，就不说了。写完B和C之后，就开始划水。当时只想着测试万能头，后来发现还需要测long long和__int64，可能还有其他东西，不过还没接触，等碰到了再补充。正赛开始之后，我们队按以往的套路，另外两个队友从头开始看，我从最后开始看。第一个看的K题，出题人的本意是想用搜索，实际上因为最小组成单元是4×4的小块，所以长宽不是4的倍数的话是无法组成的。虽然知道是这么个结论，但是不太敢写。这个时候队友过了A和G，然后我们才来做这道题。因为OneLine说B题她有思路，我又回去看B题，最开始是想的凑对子，如果n是偶数，就把它们分成和为n+1的多个小组，如果n是奇数，就把它们分成和为n的多个小组，再把这些小组合并成2个大组。以这种思路交了3发wa。然后跳过这题去看了J题，OneLine发现了答案呈+6，+7，+8...的规律，1A了。我再次回头看B题，找出了用n=14结果为35推翻了上面的那种思路，发现其实就是找1～n之和的最小约数，打了个板子，过了。剩下的时间都在肝H题，然而最后也没有写出来。赛后问了一下坐在对面队伍的小姐姐，她们用的暴力，将时间轴延长，然后遍历。

 

此处应当有题面：链接：https://pan.baidu.com/s/1osUZYAcI-uNE6cLsHrkwpA 提取码：azcd

目前题目放在了hdu,题号是6544~6554