初赛复习:完善程序

入门普及提高篇

  • 认真审题,到底要做一个啥。
  • 知道题目意思之后尝试自己用自己的思路解决题目。
  • 根据题目给出的部分程序,结合自己的思路,推断出每一部分的作用。
  • 若推断不出来可以根据题目代码中的函数名例如Sta/Top等可以得知这是一个栈。
  • 注意语法问题,语法中函数名什么注意不要拼写错误。
  • 注意在判断出每一段作用时,校验一下有没有跟之前重复的作用的函数,数组,有的话可能就是出错了。
  •  ......  查看更多

    CodeForces防HACK技巧

    CodeForces有很多防Hack的技巧,就是不想被别人hack导致掉分嘛qaq,然而最近又看到了很多神奇的防Hack技巧。现在就在这里分享一下。
    1. 记得能开long long开long long
    不然,嘿嘿嘿你懂的。
    2. 数组范围记得开大点!开大!
    这种一看就看得出来的了,想不被hack都难
    3. 在CodeForce提交的代码下放上你的字符画,例如 ......  查看更多

    [Usaco2011 Jan]道路和航线

    [Usaco2011 Jan]道路和航线
    这题一眼看过去就是最短路呢,但是呢?好像有负环,啧啧Dij用不了啦!好像点有点多,Floyd用不了啦,就只剩下spfa啦,但是spfa在极限数据下还是会T掉呢?怎么办,这里引入Spfa其中一个优化SLF优化。全称Small Label First 策略
    设要加入的节点是y,队首元素为x,若d[y] \lt d[x],则将y插入队首,否则插入队尾。
    其实只要一个优化就可以了,但是为了测试多一下,我就再加了一个优化LLL优化,全称Large Label Last 策略
    这样的话我们就可以用上双头队列deque了。
    其他的就是普通跑一下spfa就好。
    只有SLF优化的 ......  查看更多

    [技巧]对拍与数据制作

    对拍到底是什么东西?
    就是用你自己的程序和正确的暴力或者算法比较数据,来判断自己的数据是否出错。
    平时自己感觉上Accept的代码去到OnlineJudge上就无辜RE,WA呢,大的数据调不出来,考场上急需验证自己的程序有没有写错,自己出来题目想测试一下标程有没有出错。这样子就用得上对拍了!我们可以制作小的数据,用暴力和正解比较,查出错误,尽管小数据出错几率很小,但是对拍程序可以一直重复运行,帮我们比较,直到查出错误。
    那么需要对拍的我们需要准备多少东西呢?其实真的不多
    1. 你需要对拍的程序
    2. 自己打的暴力或找到的正解
    3. 一个数据制作器
    4. 一个对拍程序 ......  查看更多