NOIP三连测总结

来源:互联网 发布:ps免费版中文版mac 编辑:程序博客网 时间:2024/05/19 22:02

近三天举行了三场考试,好像考得都不咋地,与上一周专题训练相比相差甚远。单就分数来说,基本看不下去。基本就在20名左右徘徊。但是,三天以来,从第一天思维僵化忽略各种情况到今天想到第二题正解(虽然写挂了),个人感觉自己的状态还是在变好,并且收获了一些干货:

1.对于输入输出接近longlong的题目,不要因为吝啬一点运算时间而用int,万一什么自己算错了或者有部分数据特殊或不合法,一道轻轻松松大家都能A的题就挂了。

2.“考前看20分钟题”真的没毛病,真的每个字都要看清楚。对“连向自己”,“无向图”,“有根树”这些字眼一定要非常敏感。一个“有根树”就是0分和90分的差别。

3.还要善于观察特殊性质(这个要从现在开始慢慢积累),比如说强制在线但是对opt都要求用lastans异或的题目,肯定就可以通过opt推ans。

4.用图论解决有关成员关系的问题一定要考虑多个连通块的情况!!!切忌一上来就tarjan/SPFA。

明后天,再加上开学考试空出来的两天,还要四场考试,希望自己能最大限度发挥算法能力和考试技巧,不要等测完了又感叹“遭了,数组开小了!/没开longlong!”。

原创粉丝点击