2021-11-15NOIP模拟赛总结

1.时间安排

T1:8:50—9:23

 　先打暴力,不敢追梦了.双指针比较枚举两端断开字符串的左端点,然后比较两字符串是否相同即可.(暴力O(n)比较写炸了,结果直接写了hash上去A掉了?_!)
$颓了颓了$

T2:9:23—9:45 11:02—12:50

 　暴力O(n²)枚举两个点判断即可拿到20分的好成绩,但是我追了梦,写了二分(两个小时)还是只能过5000数据…
$打了两个小时的暴力优化却只能过暴力分...QAQ$

T3:9:45—10:24

 　暴力O($n^3\log (n)$)15分,但是加上$n^2\log (n)$预处理可以再拿35分过掉5000的数据
$预处理yyds$

T4:10:24—11:02

 　本来看数据范围还想dfs,但是在一看题面…只打了15分特判以及x等于三的特判,最后又加了1.000必赢的判断,概率不好算啊…
$结果还算错一个x=4的情况,阿巴阿巴$

2.反思

1. 暴力分拿得还算不错(T4也有特判分了),如果T3有时间优化dis,可以n³判断合法过掉一半数据
2. T2正解搞了两个小时,没看时间,也没搞出来,应该先打完第二档分数后直接换题的
3. T3没有思路搞了纯暴力,其实当时应该再看一下数据范围,能想到优化暴力纯n³过1000的
4. T4拿计算器算的概率有一个算错了…少了6分
   $T3d太大了,超过2e5之后直接特判0都可以拿15分,全输出0能拿40{!}_{?}$

3.差距

1. T2AC的大佬,orz.二维数点优化一下加上删点操作就可以过了,就是曼哈顿和切比雪夫的转化不好想
2. T3暴力没想到优化,优化lca,优化dis与优化的方式不同导致了40-80分不等的成绩,暴力也有优劣之分
3. T4dfs看出来了,vector存所有情况进行判断没想到…,38分肿么拿的…