Coding skills

As title.

ysh

Resource

Zerojudge 前50題

1

新手

AP325 (尤其是 DP 編得很好)
這是講義

2

會語法

cses problemset(各種經典題目)

3

DP以上 圖論未滿

Process

Codeforces

4

老手

TIOJ(一堆怪題目)

??

太閒的

TIOJ(請寫全國賽、北市賽)

F

衝區賽 全國賽

拿到題目

要尬麻

1

讀題敘

除非你要通靈

3

確認範圍，是否能暴力解

5

猜演算法

2

看輸入

4

 二分搜?

有信心

做啊 等什麼

沒信心

刻暴力解

通靈就是這樣來的

善用

assert

為什麼?

因為區賽題目超級爛

當然也可以用這招作假解

回頭譴責某 TOI

int main() {
    int n;cin>>n;
    assert(n <= 2e5);
    return 0;
}

Code

int main() {
    int n;cin>>n;
    assert(n <= 2e5);
    return 0;
}

時間剪枝

邪教，但有試有機會

舉例來說，時限為一秒

#include<bits/stdc++.h>
using namespace std;
int main() {
    auto t = clock();
    int ans_for_now = INT_MAX;
    
    int n;cin>>n;
    vector<int>f(n);
    
    srand(time(NULL));
    for(int &i : f) {
        cin>>i;
    }
    
    while(clock() - t < 900) {
        int l = rand() % n;
        int r = rand() % n;
        ans_for_now = max(ans_for_now,abs(f.at(l) - f.at(r)));
    }
    
    cout<<ans;
    return 0;
}

#define int long long

一樣是邪教

#include<bits/stdc++.h>
using namespace std;
int main() {
    int a;cin>>a;
    cout<<a;
}
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int a;cin>>a;
    cout<<a;
}

segment fault?

可憐

Program received signal SIGSEGV, Segmentation fault.
terminate called after throwing an instance of 'std::bad_alloc'

  what():  std::bad_alloc

還記得

跟

嗎

恭喜你獲得了傳說中的 RE
有可能…

  • 陣列戳出去
  • 遞迴過深
  • 陣列開太大
  • 記憶體不足
  • while 沒有中止
  • 程式心情不好 不想工作

但錯誤訊息只有這樣是要怎麼 debug ??

有三招

 

  • 第一招 火眼金睛 直接debug
  • 第二招 STL .at()

如果你使用的是 vector 或 deque 可以將 f[i] 改成 f.at(i)

這樣程式在呼叫時會先確認你是不是有戳出去，有的話會直接將程式中止，並輸出以下訊息:

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 3) >= this->size() (which is 3)
terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check: __n (which is 4294967295) >= this->size() (which is 3)

GDB

究極黑魔法