zoukankan      html  css  js  c++  java
  • 比赛注意事项

    Text

    • 比赛结束前检查文件名、文件夹,并且将所有程序编译一遍
    • 尽量打对拍,实在不能打对拍就多出几组数据。
    • 多组数据的情况下尽量清空数组。
    • 注意常数优化,能用int尽量用int,尽量减少函数向外带的东西、
    • 读多几遍题,有些题目有一些关键点不要漏掉(比如说+1。。。)
    • 不要轻易放弃某一种思路,尽量将所有想到的思路记录下来。
    • 对于点数大于1000000的树,尽量用BFS
    • 检查数据范围!比赛结束前一定要看多几遍数据范围,看看数组有没有开小,空间会不会爆炸(尤其是像可持久化线段树、线段树合并等空间复杂度是(O(Nlog))而不是(2N),尽量开到N的150倍以上)
    • 认真读几遍题目要求的输入输出,看看是否有特殊格式(比如前面先输出一行"YES")
    • 不要总是想着切题!NOIP的部分分是很多的,如果一道题想了超过1个小时,立刻放弃开始打部分分!
    • 警惕多组数据!很有可能漏了换行或者清空!
    • 对于带模的减法,注意一定要看有没有加够模(否则爆负)!几个减加几个模!
    • 对于一个有返回值的函数一定注意要return 值(否则很有可能本机AC交上去WA0)!!!
    • 对于FFT卡精度题,pi一定不要手动输3.14159之类的东西,一定要用acos(-1)!!!
    • linux下读入和windows下读入是不太一样的(尤其是getchar之类的东西),因此在用getchar()读入一行的时候一定要加前面这一句去掉多余的控制符在这里插入图片描述
    • 注意运算符之间的优先级关系!例如c+a?x:y 实际上相当于(c+a)?x:y而不是c+(a?x:y)1<<k-1相当于1<<(k-1)而不是(1<<k)-1,这是由于问号运算符和位移运算符的优先级比加法低!。
    • 位运算&,^,|的运算级要注意,它们优先级比<,>等逻辑运算符低!但是比&&,||等逻辑运算符高!
    • 线段树记得及时push_down

  • 相关阅读:
    LeetCode 252. Meeting Rooms
    LeetCode 161. One Edit Distance
    LeetCode 156. Binary Tree Upside Down
    LeetCode 173. Binary Search Tree Iterator
    LeetCode 285. Inorder Successor in BST
    LeetCode 305. Number of Islands II
    LeetCode 272. Closest Binary Search Tree Value II
    LeetCode 270. Closest Binary Search Tree Value
    LeetCode 329. Longest Increasing Path in a Matrix
    LintCode Subtree
  • 原文地址:https://www.cnblogs.com/BAJimH/p/10569415.html
Copyright © 2011-2022 走看看