NOIP2016之普及组总结

此次noip普及组我认为比较简单，或许是因为自己的能力在这一年有些提高。但依旧还是有不足的地方。

买铅笔

题目过于简单就是三种铅笔，只能选一种，问选哪一种最便宜且满足要求。注意：这里的铅笔不能拆开只能一组一组地买。 这道题是十分的简单，只要随意判断一下就可以了。

回文日期

这道题也是比较简单的，给定开始和结束日期在这个区间内找有多少个回文的日期（例：20011002）。我第一个想到的是枚举，从开始枚举年数，然后进行回文处理得到月份和几号，最后进行合法性的判断（有没有这个月，这个月有没有这一天之类的）。

海港

这道题是给定最多十万条船只信息，包括船只到达的时间，人数，和每个人的国籍。让你求在24小时（86400秒）以内的不同国籍的数量。这道题有两个方法，一个是滑动窗口，一个是队列。
我只说一下我做的队列的方法，我们边读边操作，读到一个船只的信息就存进数组。同时我们要用vis数组进行国籍的判重，然后进行更改当前总的国籍数。然后进行删除操作，从队首的船开始，只要时间大于了24小时那么就删除，同时删除它所影响的国籍。在此之前还要记录当前这只船所影响的哪些国籍的数量，以便进行操作。

魔法阵

这是这次普及组中最难的一道题吧，所以放上完整题目。

看到这道题的第一眼我就开始想用什么方法去做，但是这也是我这次比赛中的最大败笔，题都没有看完就开始想，导致我用一个错误的方法想了很久很久，浪费了很多很多时间。最后推出了一个错误的方法，把我自己编的弱数据和样例都骗了过去，以至于我没有去写暴力对拍，让我自己仅仅拿了少的可怜的分数。我的方法是枚举a，b，算出c范围再枚举c，最后算出d。同时中间有相同的物品我用乘法原理算一下，最后输出答案。直到现在我都不知道我是写错了还是想错了，只有等到结果出来后我才会知道。所以这道题的正解我会在几天后我知道正解后写出来的。