模拟测试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没想每条边的贡献,没找性质,没想换根。T3opt2没看范围。

正确顺序: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:式子推错了。不能解决重复,时间紧也没有仔细想。数学式:递推;单点;容斥思想。手模很重要。

  

猜你喜欢

转载自www.cnblogs.com/seamtn/p/11267560.html