首页 > 技术文章 > qbxt总结

57xmz 2020-10-07 23:21 原文

考试经验

根据这几天的模拟考试,我增加了不少经验:

1.一定要切\(T1\),签到不成功基本就无了。因为以我的水平来说,我打了七天模拟赛,就只切了一次\(T2\),也就是说\(T1\)是我唯一能做出来的题,对绝大部分人也是这样。所以这\(100\)分一定要牢牢抓住,如果\(T1\)挂分那直接GG,因为基本是全场切。

2.不要一直浪费时间在一道题上。\(Day1\)\(Day2\)的时候我都将大部分时间花费在\(T2\)上,因为我原本的考试计划是半小时切\(T1\),然后花一小时~一个半小时打完\(T3\)\(T4\)暴力(因为以我的实力基本不可能切掉这两道题),然后将剩下的时间全部用来切\(T2\),如果切掉就血赚。但结果就是,前两天我并没能做出来\(T2\),而且\(Day1\)因为时间不足放弃思考\(T4\)\(40\)分部分分,\(Day2\)由于时间不足而没有调出\(T4\)暴力,这都是挂分点,相当于白给了。所以要合理安排时间,一个题一个小时都没思路的话就果断换下一个题。

3.一定要对拍,手玩很容易错。在\(Day1\)的时候,我旁边的哥们推出一个结论,认为切掉了\(T2\),并且手玩了好几组样例都对了。交上去结果爆\(0\)了,结论是错的。但是我一直坚持对拍,直到我拍上,确认切掉了我会做的题,我才会开下一道题。事实证明我这样做是对的,因为所有同学几乎每天都不会达到自己的期望得分,总是这里挂一点那里挂一点,最后炸裂了。而我虽然将时间用在了对拍上,却能够保证百分之百不挂分。其实只要能做到这点,再将暴力打满,就已经很接近目标了,不用执着于切\(T2\)

奇技淫巧

1.在七场考试中,我只有\(Day4\)签到失败,原因是没有想到建反图这一奇妙的操作。在判所有点能否相互到达的时候,可以先以\(1\)为起点跑一遍\(bfs\),然后建反图,再以\(1\)为起点跑一遍\(bfs\)。如果都能经过所有点,说明\(1\)号点既能够到达所有点,所有点也能够到达\(1\)号点,这样就行了。

2.\(Day1T2\)有一波倒着想的操作,考场上我想了两个小时都没推出这道题,但是经点拨后立马切掉了这道题,所以当不断覆盖的时候考虑逆过程也是不错的选择。

3.注意数值的范围,如果是\(1e9\)考虑开\(longlong\),这也是大部分题的数据范围。但是有的题数值范围在\(1e6\),其实这是一个提醒,提醒选手开桶做,因为空间不会爆。在\(Day6T2\)时,我其实想到了单调性,但是不知道该用什么维护,其实就是一个桶,而我没有注意到数据范围,所以与正解失之交臂。

4.\(Day5\)\(Day6\)的签到题都是结论题,结论证明其实有些复杂,但是通过感性理解和暴力打表找规律,是可以口胡出结论的。毕竟是\(T1\),不会出像\(Day7T2\)那么复杂的结论,所以直接口胡结论然后拿暴力对拍就行了。拍过了血赚,拍不过也无所谓,再口胡下一个结论就行了,没必要浪费时间去证明。

目前还有遗漏的知识点

1.数论:\(exgcd\)

2.\(dp\):单调队列优化,树形\(dp\),线性\(dp\)推导也有点懵

3.图论:\(tarjan\),匈牙利算法

4.数据结构:分块,莫队,\(Hash\),单调栈,单调队列

注:高精虽然知道原理,但是从没打过,早已忘了怎么打了,考试前应复习一下。万一考了至少能赚二三十分。

而且Day6和Day7的讲课太难了,让我心态很炸裂,也让我意识到自己的水平还很低,还需要继续努力

推荐阅读