zoukankan      html  css  js  c++  java
  • qbxt总结

    考试经验

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

    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的讲课太难了,让我心态很炸裂,也让我意识到自己的水平还很低,还需要继续努力

  • 相关阅读:
    浏览器加载AMD标准的输出文件
    Mac安装brew && brew 安装yarn
    插件集
    vue-router复用组件时不刷新数据
    加入sass后运行项目报错:TypeError: this.getResolve is not a function
    安装cnpm后运行报cnpm : 无法加载文件 C:UsersyizonAppDataRoaming pmcnpm.ps1,因为在此系统上禁止运行脚本
    图片canvas跨域问题解决方案之一
    vscode配置
    搭建express服务
    项目初始化
  • 原文地址:https://www.cnblogs.com/57xmz/p/13779819.html
Copyright © 2011-2022 走看看