2017.6.6~2017.6.8集训原题检测总结

xiaoxiao2021-02-28  74

总述:(题目网址过两天再附上来)

第一次做原题检测,觉得挺有意思的,个人认为这是一种逼迫自己复习竞赛的好方法。之前第一次做这些题目的时候其实真的太赶了,无论是上课讲的例题还是后来作业中新加进去的题,都是想当经典且具备一类思路的代表题目,题目中有很多细节真的不只是应该被简单知道,看一眼,稍微想一下,感觉是对的,直觉这个结论是对的,然后证明听得马马虎虎,最后写代码的时候东拼西凑,发现A不了就到处上网找代码,然后一行一行地对,看是不是写错了什么,发现之后就飞快地改掉代码,然后自我安慰是打错了或者是忘记了。说实话,这种事情我真的没少做,然后第一次原题检测,仿佛原地爆炸一般,很多题按照自己的思路去写,但是一些细节及习惯性地错误写法,甚至有些地方根本不清楚,导致错误一大堆,这种真的是让人很凌乱,混乱及困惑着。去操场遛了6圈之后,带着浑浑噩噩的大脑,我开始准备第二天的原题检测,Dp和矩阵当中,矩阵是我相当熟悉的,因为很早之前感谢某几位物竞大神曾经带着我自学了矩阵和行列式,所以对于矩阵,个人是有一些独特的见解的,Dp板块真的不少,很匆忙很匆忙都还是没有看完,很多东西真的是记不起来了,一点印象都没有,所以说复习真的是很有必要的。

原题检测一-----强连通分量:

其实版是很明显不太需要改动的,关键在于题目情况的特判,要严密一点地考虑好所有的情况,不能只是看网上其他人写出的情况分类。

原题检测二-----Dp+矩阵:

Dp个人感觉考的是比较简单的,我不会的都没考,应该是运气比较好,像我最不拿手的Dp的线段树优化都没怎么考得难,是老师手下留情的所。还有四边形不等式,我真的不太懂,感觉那东西就是玄学,我也不会推,等哪天去看一篇完整的证明可能就好了。斜率优化的时候注意叉乘方向问题

矩阵要注意的是范围,无论是数组范围还是LL和int,都很重要,实在不行就多modmod

原题检测三-----简单网络流:

网络流主要是构图,要掌握两种存图方法的Sap(),然后建图要多理解并记住几个模板,最小割的转换往往是解题关键。

注意事项备忘:

1. int 与 longlong 2.读入的结束条件(M || N) 与 (M && N) 3.调试时的多余输出注意删除 4.0与极大值的特判 5.计算过程中的溢出 6.输出答案换行(样例中换行多余) 7.边输出边改值导致的没有改变完全 8.MOD与数组大小不同,全局定义注意实际值 9.变量自加自减的先后顺序 10.数组大小 11.边和点的非(是否进入) 12.输出格式

转载请注明原文地址: https://www.6miu.com/read-82126.html

最新回复(0)