GMOJ Contest2848 总结

Table of Contents

• 1. 比赛时
• 2. 比赛后
• 3. 总结

1 比赛时

三道计数题 心态大崩

第一题稍微有些想法， O(N³ K) DP!

第二题一看矩阵就蒙了 说好的普及呢？ 找了找x=1的规律

第三题一看 感觉提高比普及水 暴力+人口普及

打完还有好久…把第二题的x全部分解了…并无卵用。又打算打一下表找规律，看数据有这么多输入也就放弃了。

2 比赛后

第一题信誓旦旦地只有十分。正解是容斥。

第二题姚敏清现场展示如何面向样例推式子，看来还是我太单纯…

实质上可以看作指数相加，将x分解质因数，发现其中指数只为一或二，指数为一时答案为 n! ，指数为二时有一递推式:
f[i] = i² f[i-1] - 1/2 i (i-1)² f[i-2]
答案为 f[n]
注意此时未考虑符号，符号即为 x=1 的规律

第三题说是什么前缀max,转化为平面上只向上或右且经过必经点，不经过某条直线的路径数

3 总结

1. 要有恒心有毅力，规律还是要找的，万一真的找到了呢？
2. 心态要稳健
3. 又能学到很多新知 (tao) 识 (lu) 了！

Author: Lutts

Created: 2019-08-13 二 16:56

Validate