Simple Linux Setup for Testing Solutions to Interactive Problems

Revision en7, by one_autum_leaf, 2023-07-08 22:06:16

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 to do so:

sol=$1
checker=$2

mkfifo pipe_in pipe_out

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

echo "------------------- Error ------------------"
cat error_sol.log
echo "------------------- Error Checker ------------------"
cat error_checker.log

rm error_sol.log
rm error_checker.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

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

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

You should see an out as follows :

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en9 English one_autum_leaf 2023-07-08 22:09:17 5 Tiny change: 'erminal:\nThe Linu' -> 'erminal:\n==================\nThe Linu'
en8 English one_autum_leaf 2023-07-08 22:07:51 0 (published)
en7 English 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 English 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 English one_autum_leaf 2023-07-08 21:59:32 969 Tiny change: 'hecker.sh E E_checker' -> 'hecker.sh E E_checker'
en4 English one_autum_leaf 2023-07-08 21:53:03 233 Tiny change: 'heck your program's correct' -> 'heck your solution's correct'
en3 English one_autum_leaf 2023-07-08 21:48:50 461
en2 English one_autum_leaf 2023-07-08 21:43:46 23
en1 English one_autum_leaf 2023-07-08 21:43:13 793 Initial revision (saved to drafts)