近三天举行了三场考试,好像考得都不咋地,与上一周专题训练相比相差甚远。单就分数来说,基本看不下去。基本就在20名左右徘徊。但是,三天以来,从第一天思维僵化忽略各种情况到今天想到第二题正解(虽然写挂了),个人感觉自己的状态还是在变好,并且收获了一些干货:
1.对于输入输出接近longlong的题目,不要因为吝啬一点运算时间而用int,万一什么自己算错了或者有部分数据特殊或不合法,一道轻轻松松大家都能A的题就挂了。
2.“考前看20分钟题”真的没毛病,真的每个字都要看清楚。对“连向自己”,“无向图”,“有根树”这些字眼一定要非常敏感。一个“有根树”就是0分和90分的差别。
3.还要善于观察特殊性质(这个要从现在开始慢慢积累),比如说强制在线但是对opt都要求用lastans异或的题目,肯定就可以通过opt推ans。
4.用图论解决有关成员关系的问题一定要考虑多个连通块的情况!!!切忌一上来就tarjan/SPFA。
明后天,再加上开学考试空出来的两天,还要四场考试,希望自己能最大限度发挥算法能力和考试技巧,不要等测完了又感叹“遭了,数组开小了!/没开longlong!”。