Simple Linux Setup for Testing Solutions to Interactive Problems

Правка en5, от one_autum_leaf, 2023-07-08 21:59:32

Interactive problems in competitive programming often require manual interaction to test the correctness of the solution. While writing the checker program is usually straightforward, connecting the checker program with the solution program can be challenging. This blog post introduces a simple Linux terminal setup that makes this connection easy, eliminating the need for manual input during testing.

There are other solutions to this, the one over here uses croupier(a python program) to make the two interact.

Simplifying the Connection with Linux Terminal: The Linux terminal provides powerful tools to simplify the testing process for interactive problems. By leveraging a bash script and named pipes, you can effortlessly connect the solution program with the checker program. Here's a script:

sol=$1
checker=$2

mkfifo pipe_in pipe_out

./$sol < pipe_in 2> error.log  | tee pipe_out &
./$checker < pipe_out | tee pipe_in 

echo "------------------- Error ------------------"
cat error.log
rm error.log
rm pipe_in
rm pipe_out

Save this by the name (say) run_checker.sh. Then run the following commands.

Compile the solution and checker programs. g++ -o E E.cpp g++ -o E_checker E_checker.cpp

Make the script executable

chmod +x run_checker.sh

Run the script with executable solution filename as first argument and executable checker filename as second argument. ./run_checker.sh E E_checker

Here E.cpp contains your solution program and E_checker.cpp contains your checker program.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en9 Английский one_autum_leaf 2023-07-08 22:09:17 5 Tiny change: 'erminal:\nThe Linu' -> 'erminal:\n==================\nThe Linu'
en8 Английский one_autum_leaf 2023-07-08 22:07:51 0 (published)
en7 Английский one_autum_leaf 2023-07-08 22:06:16 47 Tiny change: 'ows : \n\n\n\n\n\n' -> 'ows : \n\n![ ](https://i.imgur.com/iIYkaMB.png)'
en6 Английский one_autum_leaf 2023-07-08 22:03:36 341 Tiny change: 'rograms.\n`g++ -o E E.cpp`\n`g++ -o ' -> 'rograms.\n\n`g++ -o E E.cpp`\n\n`g++ -o '
en5 Английский one_autum_leaf 2023-07-08 21:59:32 969 Tiny change: 'hecker.sh E E_checker' -> 'hecker.sh E E_checker'
en4 Английский one_autum_leaf 2023-07-08 21:53:03 233 Tiny change: 'heck your program's correct' -> 'heck your solution's correct'
en3 Английский one_autum_leaf 2023-07-08 21:48:50 461
en2 Английский one_autum_leaf 2023-07-08 21:43:46 23
en1 Английский one_autum_leaf 2023-07-08 21:43:13 793 Initial revision (saved to drafts)