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

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

比赛时

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

没交

之后

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

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

比赛时

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

预估:30

之后

实际:20

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

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

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

比赛时

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

没交 不打暴力的坏习惯

之后

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

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

总结

这场比赛发挥地很差,身体有一部分原因吧:喉咙痛+胃痛(疼的还挺厉害的,想吐)

从这场比赛中可以看出:

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

你可能感兴趣的:(#,比赛)