0906NOIP模拟测试赛后总结

我进前十辣。然而有10个大佬去学LCT了于是没有考试。

Dybala神和exzkt神240分-rank1，奶风神和林哥200分-rank3，wc、miemeng和DuanYue神140分-rank5。

我、ooo、Yu-shi神、安哥130分-rank8。

还阔以。进前十挺开心的。

总榜（不算那群去学习的大佬）也前进了有限的几名。（把利哥超了23333）

但是可以看到前十的分差还是挺大的。130真的不能算高分。

T1sb题，恶心就恶心到高精度上了。然而我yy了一下还是打出来了。

不过心态还是出问题了。一直患得患失怕T1挂掉。于是拍T1。然而暴力模拟打挂了。

本来打T1的高精度就用了一个半小时。然后sb暴力和sb对拍又调了将近40分钟导致我T2直接30分暴力滚粗。

T3的30分大dp还是很好想的然而我就是没打出来。

其实是打出来了，但是没有处理边界问题。挂成了0分……

总结一下，其实这次考试状态也不是非常好。

明明T1跟同排名的人拉开了一定的分差，但是T2、T3没有拿到本应该拿到的分数导致直接滚粗。

不应该太过于患得患失。还是要及时检查心态。继续努力啊QAQ！

粘一下赛时的记的一点东西：

拿到题目立刻意识到是dg的题于是开始慌张。
又想起周任飞前两道题好像还可做于是又不那么慌张了。就酱紫吧。
先通读三道题目。
发现T1规律十分显然于是很开心得去看数据范围然后哽咽着开始打高精度。。。
·「更相减损术」求gcd(x,y)：
  1.若x、y均为奇数，则gcd(x,y)=gcd(x-y,y);
  2.若x、y均为偶数，则gcd(x,y)=2*gcd(x/2,y/2);
  3.若x为偶数y为奇数则gcd(x,y)=gcd(x/2,y);
  4.若x为奇数y为偶数则gcd(x,y)=gcd(x,y/2);
想起来这个东西。我不想打高精度取模运算，于是用了这个求gcd。
仔细yy了一下高精度发现不是太难搞。除了高精除以外都还可以,然而高精除法神马的只需要除以一个2就可以啦！于是yy着打出来了。
麻麻我会打高精度辣！
我还真是打的一手好高精。一个半小时说没就没了QAQ。
要不和低精拍一下？？/邪恶一笑.jpg
终于拍上了。。我的傻逼低精暴力实在是太拖进度了……
看到T2就无语了。
回头要不要总结一下区间问题的套路？？怎么最近光考区间问题了……仍然一脸懵逼啊QAQ
发现T1傻逼暴力打错了一脸懵逼。扔掉T2、T3开始调暴力。
啊啊不行啊这样调下去T2、T3就爆零了QAQ，赶紧写一个T2暴力先。。。
继续调T1暴力和对拍。。。
终于调出来啦赶紧拍。woc已经8：55了。。。丸。
T3三维dp可过30%？？试试。

转载于:https://www.cnblogs.com/xingmi-weiyouni/p/11479347.html