1. 程式人生 > 其它 >值得紀念的爆零技巧

值得紀念的爆零技巧

一起爆零吧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就很無語……

我怎麼這麼沒狀態,有大佬來指點一下該怎麼避免嗎( Ĭ ^ Ĭ )