考试&&总结

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