zoukankan      html  css  js  c++  java
  • OI 复赛注意事项整理

    明天就csp了, 写点这么多次模拟赛的经验给自己复习一下

    本文涉及算法及思路仅供自己复习, 您们tql直接AKIOI了不需要这些策略

    1.解题策略

    T1 (思路也用于后面的题

         1.首先预估一下难度, 如果发现远超正常T1难度先跳过, 然后思考一下,若发现用到的算法没学过或没写过,先跳过。

         2.如果完全没有方向:先写暴力求稳,进一步打表找规律。

         3.如果觉得可做,先思考是否有明显结论, 然后进一步模拟样例,寻找进一步结论的同时判断之前结论是否正确。

         4.如果你认为想到了正解, 先验证样例,样例ok时先别着急写代码,花适当的时间构造反例。如果发现自己的思路错误,先别急着否定。把代码备份一遍,然后思考是否有改进的余地,是否是因为结论没有推完整, 特判是否可以解决。

         5.如果思路完全错误,上个厕所先做后面的题。如果没过大样例,可以开个对拍拍小数据。多上厕所。

    ​ 6.不要懒得写特判和分类讨论,少个特判可能90没了, 但是大型分类讨论也有可能是错解,多想想反例和正解。

    思考方向

    ​ 数据结构: 并查集,栈/队列

    ​ 结论: 贪心,单调性,奇偶性

         做法: 二分, 递归, 简单dp

    ​ 数论:排列组合,控制欧几里得,线性筛

    T2

    ​ 可能是一道细节极多且难写的大模拟 / 结论题,在后面的题没思路时可多花点时间,还是比较好拿分的。

    ​ dp, 记忆化,搜索,状压。可按T1做法,重在推结论,结论推出来后一般是比较套路的题,长时间无结论:上厕所/跳过。

    ​ 数据结构题 : 线段树,树状数组(默了十几遍板子了,我就不信还能调试两小时...............

    T3

    ​ 树学题, 重点是推结论,具体问题具体讨论, 想一下怎么将问题转化为树上路径或其他套路问题, 考虑一下树的性质, 多用反证法。

    ​ 思考方向: 倍增lca树上差分,树上dp, 树上路径, 树的节构性质, 线段树,树链剖分(我太菜了,直接放弃

    T4

    ​ 图论题,多想想算法的本质, 除了推结论之外,就是考察图论算法的本质, 再难的我也不会做等于没有。比如flody的dp就很经典, 好好思考一 下,但不要停留太久。先把暴力敲.....

    总结

    ​ 上述T1,T2... 是对不同类的题目的分类,不是考试的题号,应该将思路对应题目类型而非题号。

    ​ csp大多不考什么极其毒瘤的数据结构/算法 考了也不会==没考,分数线也会降低重在推结论,推性质以及部分分

    2.骗分大法好

    ​ 时刻记得那句名言:“暴力出奇迹,打表拿省一,骗分过样例 ”。

    ​ 输入几个数的就考虑打表找规律, 可以递推的试试看分段打表, 正解也要试图通过打表来优化,有些题目甚至可以通过出题人意想不到的玄学打表爆踩标算。

    ​ 暴力!暴力!一定要先写暴力,短时间内没有极稳的正解,一定要先写暴力!。进能对拍打表,退能部分分求稳, 又可以在解法正确性玄学的情况下骗分(比如一部分用暴力求解, 不能求解的用贪心或自己不一定正确的方法)。

    ​ 千万不要产生我能写出正解的错觉(dalao当我没说)

    3.时间规划

    ​ 每道题思考时间尽量不超过20分钟,然后写20分钟能够想到的最优写法,尽可能拿部分分。 所有题写完后, 再去想自己最有把握的题。 难题不要直接考虑直接满分, 能优化部分分就优化, 不要删除代码, 注释或者备份。4h的时间还是不够的, 尽可能快一点但不要紧张。没有思路的时候不要卡在一个地方,上个厕所。

    4.考前

    ​ 买瓶红牛, 多睡觉,看看stl, 不要再刷题了。到了考场如果可以调机,不要做无意义的事情, 默个线段树找找手感,随便节约点时间。

    5.

    ​ 认真读题!!!

    ​ 不要忘写文件啊!!

    ​ 不要压行,可读性差还不好调试。想好再写。

    ​ 多组询问该清空的要清空!!!

    ​ 正确使用数据类型, bool能不用不用,太慢了。

    ​ 要读入所有数据

    ​ 要卡常, 不管复杂度是否正确。

    ​ 线段树4倍空间啊, 懒标记要清空。

    ​ 要取模

    ​ 其他的想到再补

    ​ 哦,对了

    不开____ ____ 见祖宗?

  • 相关阅读:
    Educational Codeforces Round 20 A. Maximal Binary Matrix(模拟)
    SCU 4440 Rectangle (思维+暴力)
    poj 2799 IP Networks (模拟/水题)
    Uva 10629 Huge Mods (指数循环节)
    FUZ 1759 Super A^B mod C (指数循环节/模板)
    Uva 11149 Power of Matrix (倍增法/模板)
    poj 3863&&Gym
    Codeforces 392C Yet Another Number Sequence (矩阵快速幂+二项式展开)
    Uva 11029 Leading and Trailing (求n^k前3位和后3位)
    Uva 10006 Carmichael Numbers (快速幂)
  • 原文地址:https://www.cnblogs.com/ltdjcoder/p/13937410.html
Copyright © 2011-2022 走看看