枫林晚 的博客

枫林晚 的博客

考试&&总结

posted on 2018-05-05 19:31:06 | under 技巧 |

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