纪中 2020.06.27【NOIP提高组】模拟 总结反思

T1 【NOIP2013模拟联考3】库特的向量(code)

比赛时

这次题目没看太懂，涉及到了一些没有学过的知识：向量的数量积等等。看得一脸懵逼，也不知道样例的输出是如何算来的。于是这题根本没有办法做。

没交

之后

这题其实不懂向量也可以做出来，只要你找规律的能力还可以，从样例中找到规律——其实就是求两个集合中的数两两相乘再相加的最小值。懂了题目在说什么以后，这题就好办了。只需讲两个数组排排序即可。如果懂得了题目，这题就成了大水提。看来我找规律的能力太差了

T2 【NOIP2013模拟联考3】恭介的法则(rule)

比赛时

一只猫被关在一个黑盒子里？薛定谔的猫？！震惊。其实这题只不过是一个偏数学的统计数量的题目而已。然而我比赛时并没有想到可以直接统计答案的方法，我做这种偏数学的统计类题目一向比较弱。于是特别暴力地枚举$x$、$y$。

预估：30

之后

实际：20

其实只用枚举$x$就可以算出$y$了，然而我不知道怎么算。数学太弱鸡了。

正解要对式子进行一系列骚操作变换，有点难想到，要$y=n!+k$，而后就可以知道答案其实就是$(n!{)}^2$的因子个数。然而我还是不会快捷地求一个数的因子个数，又是一个知识盲区。还得加上高精度和卡卡常，这题就迎刃而解了。

T3 【NOIP2013模拟联考3】沙耶的玩偶(doll)

比赛时

这题又是没什么思路，DP？很难设与转移；网络流？当我把格子上可以互通的点连边后并没有发现什么规律。

没交 不打暴力的坏习惯

之后

70分的做法是状压DP，由于$M$、$N$、$R$、$C$都特别小，状态并不需要储存太多，与当前行有关的很少。

100分的做法：这题实际上相当于一个最小路径覆盖的裸题，如果了解过最小路径覆盖，这题估计可以很快想到AC解法。DAG图（有向无环图）的最小路径覆盖问题可以用最大二分图匹配解决，用匈牙利算法。

总结

这场比赛发挥地很差，身体有一部分原因吧：喉咙痛+胃痛（疼的还挺厉害的，想吐）

从这场比赛中可以看出：

1. 找规律的能力弱
2. 知识系统不全面
3. 不打暴力的坏习惯**！**