【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

猜你喜欢

转载自blog.csdn.net/qq_41279172/article/details/90754776