值得紀念的爆零技巧
阿新 • • 發佈:2022-02-27
一起爆零吧qwq
記錄一下 \(zcxxxxx\) 的爆零技巧,以供大家一起爆零 \(QWQ\)
2022.2.13
寒假集訓結束前,舉行了一次模擬賽。。
然後……考了倒一
主要問題出在 T1 上,本來不算T1,T2T3 合起來能考第二來,然後 \(T1\) 爆了……,為什麼呢,請觀摩如下兩份程式碼:
/* Worker:zcxxxxx */ #include <bits/stdc++.h> using namespace std; const int maxn = 100 + 7; const int INF = 0x7fffffff; inline int read() { int x = 0, f = 1; char c = getchar(); while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); return x * f; } int n; string s; int num[maxn]; int base = 233333; int main() { n = read(); for(int i = 1; i <= n; i++) { cin >> s; int len = s.size(); for(int j = 0; j < len; j++) { num[j + 1] = s[j] - 'a' + 1; num[j + 1] *= base; } for(int j = 1; j < len; j++) num[j] = (num[j] + num[len]) % 26 + 97, cout << (char)num[j]; } return 0; }
and
/* Worker:zcxxxxx */ #include <bits/stdc++.h> using namespace std; const int maxn = 100 + 7; const int INF = 0x7fffffff; inline int read() { int x = 0, f = 1; char c = getchar(); while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();} while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar(); return x * f; } int n; string s; int num[maxn]; int base = 233333; int main() { n = read(); for(int i = 1; i <= n; i++) { cin >> s; int len = s.size(); for(int j = 0; j < len; j++) { num[j + 1] = s[j] - 'a' + 1; num[j + 1] *= base; } for(int j = 1; j < len; j++) num[j] = (num[j] + num[len]) % 26 + 97, cout << (char)num[j]; cout << "\n"; } return 0; }
一看好像沒啥區別,當我上午考完抑鬱了一中午後,回到機房,開啟測試點準備調程式碼時,發現輸出和輸入混到一行了……
才發現原來是沒輸出換行,直接瘋掉。
最後幸虧有 \(npy\) ,才緩下來
直接少了 \(100\) 分啊,以後一定要檢查清楚嗚嗚嗚o(╥﹏╥)o
2022.2.27
又考試,從中午起來就感覺不對勁,身體軟綿綿的……
果然,下午又倒數。。。
竟然把橙題黃題都做錯了,第三題大暴力還沒打出來(;へ:)
做的是2015年的day1,做過的人都知道,除了T3都很水……
T1 是一道小模擬,雖然小吧,但是我好像是因為太困了,整整調了一節課 \(QAQ\),最後發現讀錯題了,“右上”讀成“左上”了……
T2 一看就是個找最小環,我直接激動地把 \(tarjan\) 就打上了呀,感覺很對。
最後一交,\(T1\) \(T2\) 都只有 \(50\),看了一下程式碼,\(T1\) 陣列開小了……
做題的時候迷迷糊糊的看了一眼資料範圍,然後打上了const int A = 47
就完了 (ノД`)
應該開 \(n ^ 2\) 的
\(T2\) 我的 \(tarjan\) 函式裡初始化low[u] = dfn[u] = u
就很無語……
我怎麼這麼沒狀態,有大佬來指點一下該怎麼避免嗎( Ĭ ^ Ĭ )