Testing interactive problems' codes

→ Обратите внимание

До соревнования
Codeforces Round 941 (Div. 1)
3 дня
Зарегистрироваться »

*есть доп. регистрация

До соревнования
Codeforces Round 941 (Div. 2)
3 дня
Зарегистрироваться »

*есть доп. регистрация

→ Лидеры (рейтинг)

№	Пользователь	Рейтинг
1	ecnerwala	3649
2	Benq	3581
3	orzdevinwang	3570
4	Geothermal	3569
4	cnnfls_csy	3569
6	tourist	3565
7	maroonrk	3531
8	Radewoosh	3521
9	Um_nik	3482
10	jiangly	3468

Страны | Города | Организации

Всё →

→ Лидеры (вклад)

№	Пользователь	Вклад
1	maomao90	174
2	awoo	164
3	adamant	162
4	TheScrasse	159
5	nor	158
6	maroonrk	156
7	-is-this-fft-	151
8	SecondThread	147
9	orz	146
10	pajenegod	145

Всё →

→ Найти пользователя

→ Прямой эфир

Детальнее →

Блог пользователя ldn694

Testing interactive problems' codes

Автор ldn694, история, 3 года назад, По-английски

Hello peoples of codeforces, I just want to ask a question. Recently, I found debugging interactive problems' code manually kinda frustrating. Take this problem as an example. Having to answer the code's queries on my own is really time-consuming and one mistake means typing all over again. But if we could have another code that can simply read the original code's queries and answering them automatically then it would be really useful and convenient, especially when participating in a contest. If the problem was non-interactive, I would simply use files for input and output, but interactive problems require simultaneous interaction between two codes, which makes the solution of using files failed. So I am curious to know how to implement that. I would be so appreciative if someone can provide me a template in C++. Thanks for reading and have a nice day.

ldn694
3 года назад
4

Комментарии (4)

Написать комментарий?

ldn694

3 года назад, # |

Auto comment: topic has been updated by ldn694 (previous revision, new revision, compare).

→ Ответить

Everule

3 года назад, # |

+15

I put all query functions in lambdas. I can easily modify it to return the value from some given data. For example

void solve(){
    int n;
    cin>>n;
    //vector<int> seq(n);
    //cin>>seq;
    auto query = [&](int i,int j){
        cout<<"? "<<i+1<<" "<<j+1<<endl;
        int ans;
        cin>>ans;
        //ans = (seq[i] | seq[j]);
        return ans;
    };
}

Its very easy to switch between local testing and submissions. You can also use #ifdefs, if you have to change a lot. It's perhaps not the best way to test, but I think it is simple enough.

→ Ответить

ldn694

3 года назад, # ^ |

I am looking for a code that can check the original code (the code I would submit). Then I could write a code to generate random tests and check the original one. For example the problem I mentioned in the blog. I want to have a code to simply generate random sequences, run the original code and interact with it, and check whether the sequence that the first code provides are the correct ones. If that is possible, I could automatically check the original one with a lot of random tests and fix the bugs if it gives an incorrect answer. I am sorry if the blog is easily to be misunderstood.

→ Ответить

Halit

3 года назад, # |

← Rev. 5 →

Code


	vector<int> ANSWER = {0,0,2,3};
	const int LIMIT = n+2;
	int NUMBER_OF_INTERACTIONS = 0;

        #ifndef DEBUG
		auto interaction = [&](string operation, int i, int j){
			cout << operation << ' ' << i << ' ' << j << endl;
			int res;
			cin >> res;
			return res;
		};

		auto guess = [&](vector<int> v){
			cout << '!';
			for(int e : v)
				cout << ' ' << e;
			cout << endl;
		};
	#else
		auto interaction = [&](string operation, int i, int j){
			cout << "INTERACTION: " << operation << ' ' << i << ' ' << j << endl;
                        

                        NUMBER_OF_INTERACTIONS++;
			if(NUMBER_OF_INTERACTIONS > LIMIT){
				cout << "WRONG ANSWER (INTERACTION LIMIT EXCEED)" << endl;
				exit(0);
			} 

			if(i < 1 || i > n || j < 1 || j > n){
				cout << "WRONG ANSWER (WRONG INTERACTION COMMAND)" << endl;
				exit(0);
			}

			if(operation == "AND"){
				cout << "ANSWER : " << (ANSWER[i-1] & ANSWER[j-1]) << endl;
				return ANSWER[i-1] & ANSWER[j-1];
			} else if(operation == "XOR"){
				cout << "ANSWER : " << (ANSWER[i-1] ^ ANSWER[j-1]) << endl;
				return ANSWER[i-1] ^ ANSWER[j-1];
			} else if(operation == "OR"){
				cout << "ANSWER : " << (ANSWER[i-1] | ANSWER[j-1]) << endl;
				return ANSWER[i-1] | ANSWER[j-1];
			} else{
				cout << "WRONG ANSWER (WRONG INTERACTION COMMAND)" << endl;
				exit(0);
			}
		};

		auto guess = [&](vector<int> v){
			cout << "INTERACTION(GUESS) : ";
			cout << '!';
			for(int e : v)
				cout << ' ' << e;
			cout << endl;

			bool flag = 1;
			if(v.size() != ANSWER.size()){
				cout << "WRONG ANSWER" << endl;
			} else{
				for(int i = 0;i < v.size();++i)
					flag &= v[i] == ANSWER[i];
				if(flag){
					cout << "CORRECT ANSWER" << endl;
				} else{
					cout << "WRONG ANSWER" << endl;
				}
			}
		};
	#endif

For this problem, you can write some code like this to check your code

→ Ответить

Соревнования по программированию 2.0

Время на сервере: 25.04.2024 04:11:32 (j1).

Десктопная версия, переключиться на мобильную.

При поддержке