考试&&总结

Posted 2020-11-04 miracevin

OI考试越来越多，答题技巧越来越关键。出错不可怕，要命的是一错再错。本篇记录本人考试心得。仅供借鉴，反省。

1.noip2017 秦皇岛燕山大学

初学，很惨。但是收获到的是：不能死扣一题，其他的题再难，至少也要把题目读完。

80分/600分 省三回家

rank1 颜伟业200分

2.2018.1.23 二中内部考试 水题欢乐赛

五道题，一个晚自习，第一次模拟考试。

不足之处是：

1.T2一个dp愣是当成组合数学，结果白费1h

2.T3高精史诗级错误：本来可以直接输出字符串，非要按位输出，结果：for(int i=0;i<=len;i++) 多输出了结尾的空格。

100分变成爆零，完美诠释挂一漏万。

3.T4最小生成树，安慰奶牛，并没有分析清楚题意，也怪T2费时太长。

没有成功把握题意，构建边权。其实考虑到每条边要经过两次，左右点各经过一次，所以真正边权就是两倍边权加上两边的点权。

4.T5二分贪心，类比能力和意识不足，白白做了跳石头。像这种划分连续区间，使最大值最小，最小值最大这种题，都可以往这个方向上想。

100分/500分 rank倒3、欲哭无泪

rank1 杨子航350分

3.2月末，寒假集训，欢乐过年赛

四道题。

T1 并查集+贪心（supermarket），T2最小生成树，T3dp，T4数独，直接暴力dfs。

不足之处：

1.T1史诗级错误：输出愣是把%lld，干成%d。

100->30 机智如我。

2.T2承认思维不行。转换能力较弱。子树大小乘边权，也就是路过这条边的每个点都会使最终边权加一个边权。拆出来就是每个点到根节点最短路。本来以为是最小生成树，其实是最短路，极其阴险狡诈。

3.T3直接懵圈，没有理解“题解”给的意思。服了。虽然题解是错的，但是也有70分

4.T4数独，分析出错，本以为dfs不行太暴力，实际可以。40min可以打完

40分/400分 得分率创历史新低。

rank1 颜伟业240分

4.2018寒假年后考试

三道题。

T1无独有偶，又是二分加贪心一样类型的题目。这次看了出来，但是long long 被卡住。只拿了65分。 教训：二分右端点的值不一定是固定的，可以根据这一次的输入确定右端点的值。

T2找爸爸，dp是真不会。在此佩服颜伟业。

T3魔方数，luoguP4030 第一次对于新题有灵感，值得点赞。已经用了正确的方法找到了构造方法。但是判断的时候还是出错，其实只需要判断更小的一个区间合不合法就可以了。葬送满分。

115分/300分 rank1 颜伟业275分

5.寒假后与山西考试1

T3选课原题被坑。教训：老师说过的题，推荐的题，务必好好地做了，并且进行总结反思。这就是吃亏的直接体现

110分/300分 rank1 颜伟业230分

6.寒假后与山西考试2

T2确实没有想到拓扑排序，

T3装压dp完全没有想到。

120分/300分 rank1 蔡子琪200分

7.寒假后与山西考试3

T1史诗级错误：竟然敢用单个字符读入多位数，疯了吧我。太过于大意。模拟题爆零，贼棒。

T2表扬一下，无脑构造三角形找规律，成功拿满。

T3反向dp，没有想到，只好dfs10分。

110分/300分 rank1 蔡子琪300分AK

8.3月末，图论专项测试题

T1、T2水题发挥正常拿满

T3看成树的直径，tarjan写挂竟然拿了60？

T4史诗级错误：i、j打反了？？？？换顺序的时候，横竖循环顺序会反过来，但是找map的时候，不能f[j][i]仍然是f[i][j]啊！

改了两处漏一处，挂。100分->10分。

270分/400分 rank3。 rank1 颜伟业（又是他？？）400分AK

9.3月末，思维题考试。

T1、T3直觉大爆发。用自己不能解释的方法AC两道题，甚至找出O1算法。

T2 日常暴力40分。dp随后搞懂。

收获： 对于思维题，不行就要靠直觉，下来再证明对错。

240分/300分 rank1 人生第一次

10.5.3 集训考试

三道题

T1水过，T2暴力莫名爆零？（再想想）

T2用时还是过多。T3没有想到直接打表出规律，结果写了假的prime40分。

收获：还是说，一个题不能卡太多，20min没思路走人，50min写不出来赶紧暴力走人。先顾全大局。

140分/300分 rank1 杨子航200分

11.5.4 集训后考试

T1区间dp水过。

T2暴力又莫名爆零。

T3开始思路出错，结果找了1h30min dp无果，结果是拆点+spfa！！

欲哭无泪，想喊太累。

其实dp也是可以拿暴力分的，多循环几遍，恰当次数甚至可以去除后效性，拿到满分。

结果假的记搜，20分。

追求正解是没错的，但是如果思维开放些，正着dp，多循环几次拼人品也不是不可以。还是取巧技术不够。

120分/300分 rank1 颜伟业 300分AK