模拟测试9、10

9先刚了第一题，结果是最难的。

10痛改前非，看到一道题叫<模板>,题目描述说是sb模板题，刚了不到2个小时，考后发现是最难的。。。

两天都刚了最难的。

达哥稍强。

ALL：

1、有些特殊点可能是为了启发选手想到正确思路。

2、复杂度分析与时间分配。开考20分钟看题，每道题不看背景。5分钟看题想题。看出大概是什么就行，不用往下细想。仔细理解题面，第一遍一定要理解对。仔细看测试点有那些特殊的地方。

3、还剩半小时，还有几个得分点：哪个能打，哪个分多，哪个好打。可以有5分钟构思决策。

但不要等到最后半小时再着急。

先找到一眼能看出的部分分。找性质。观察特殊。

别直奔正解。先把能拿到的部分分拿到。直奔部分分。按简单到难，分多到分少去打。

正确评估难度，而不是看题的顺序。非正规测试里T3可能最简单。

4、这两次分数不高的原因大概是不能一两眼看出是什么类型怎么做，难度分析和时间分配不好。并且没有拿部分分的务实心态。并且观察题目和点的能力不好。

　　看完题以后一道题再一点思路也没有就可以跳了。找性质。

　　大概看一眼，知道是什么，再细想。每道题也就十分钟。

　　尽量先别打大码量数据结构题。打完码量大的思路就不清晰了。尽量先找码量小的。

5、模拟测试T3是T1。在你真正去想之前他的难度是随机的。薛定谔。

6、有的像数学式，有的像DP。

7、不要在考试时有过高期望。决策的时间要有。

8、技巧：样列反向求公式。手模小点推公式。

九：T1没想DP。有转移的性质。T2没想每条边的贡献，没找性质，没想换根。因为高斯消元没加fabs,少了30分。模板没记牢。

T3opt2没看范围。沙币for循环里面没取模丢10分。

正确顺序：T3,T1 50分，T2。

T1没看出来DP。但1e9，矩阵，DP。开始想到错解没想全面，hack后稍崩。原根优化后出现循环矩阵。

a0j=b0k*bkj ;循环，k,j差相等。bk,j=b0,j-k.  (<0,+mod)
循环矩阵：n^2
c[i]=∑j=1n,a[j]×b[(i−j+n)%n+1]。

T2：树上操作考虑每条边贡献。一条链的点是为了启发选手想到正确操作（今年省选一题也是）。

　　没有决测和转移，不是DP。每个所求值还都是唯一的。不是数据结构就是公式乱搞。

T3：灵活。算法拼凑。观察。四合一题。opt0 1 3都是组合公式n<=100000，但opt2卡住了。

　　opt2:n<=1000。特殊点特殊处理。DP结合卡特兰或者直接大模拟DP。

　　不一定都是一种套路。有特殊的。灵活运用。1、发现特殊。2、特殊方法解决特殊。

十:我们的红太阳face哥没有考好一定是题出的没水平

正确顺序：尝试T3式子->T2部分分->根据数据范围想T1部分分，并尝试n^2混分。

T1：乱搞题。sort预处理优化。以为100000 n^2不可能过，但是是正解。所以if(n<=5)work1(),只以为它能解决n<=5的点。也没去用sort

　　虽然也会枚举冗余状态，但是也能过。有个思路是对每一个出现的列单调指针从下向上扫。我想出来，被我们的红太阳exface告知wd考场写的这个，反而T85。

　　顺序。莫队的排序思想。

T2：因为y范围没给，给的是k，看错了。应该离散化。少了35。正解没打出来。拼算法70。

T3:式子推错了。不能解决重复，时间紧也没有仔细想。数学式：递推;单点;容斥思想。手模很重要。