APIO2020 蒟蒻游记

2020年是本蒟蒻第一次参加APIO，主要目的是去国赛难度的大赛参观参观 （是学习！不是参观！），而且APIO门槛相对低一些。。。

因此，这篇文章讲的是像我这样的蒟蒻，花完APIO的5个小时的过程。我是蒟蒻，阅读本文不会对您造成碾压伤害，请放心使用~

由于APIO举办时间不同，考生不可以在考试后短时间内传播试题，所以拖了一段时间。其实8月15日当天就写完了。

Day0

8月15号9:00到14:00的考试，€€￡8月14号下午才发给我账号密码。还好我身边有个群，群里大家说都没有发到，否则真是吓死个人。

8月14号晚上10点，教练那边突然传来消息，说账号密码全部发错了？？

Day1

早上收到邮件了，CCF他们凌晨三点半发给我的，幸苦了。
然而我的账号和密码并没有变，只是多了国内的账号密码。那么既然CCF说以新的密码为准，那我也不管那么多了。

早上九点，比赛如期举行（我本以为可能会推迟的）。在开始写代码之前，我先花了亿点点时间浏览并理解完了所有问题以及它们所有子任务的要求。我最后才明白我到底要写什么：和平时做到题不同，这些道题要求我写一个函数，评测机会来调用我写的函数，同时传给我输入数据，最后输出函数的返回值。这是我以前从来没有见过的，但是经过了一个半小时的努力，我终于明白了我接下来三个班小时具体要干什么。

第一题（小数据）似乎不难，解开取模运算的外衣，你会发现其实一个请求就是一圈M个承包商转一圈，对应刷你N块墙上M块连续的砖，可以重复刷，但不可以不刷或刷错。

然后问题就变得简单了：考虑贪心思想，假如i块砖之前都涂好了，那这第i块砖我这次不涂，下次还要回来的，那不如就规定我涂完了i-1块砖，下一个请求就必须涂i块。最坏时间复杂度O(N^2 Mlog N )。

还要考虑优