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

[Help] On making "magician & assistant" problems---How to stop functions from sharing info?
Автор Shisuko, история, 5 дней назад, По-английски

So, I learned that it is possible to implement IOI-style tasks on Codeforces by implementing a grader program.

The gist of the problem I want to set is: Given x, implement two functions encode(x) and decode(code) such that decode(encode(x)) == x. This is a pretty standard class of puzzles.

Unfortunately, if the setter only makes one grader file, and the participant submits one file with the implemented functions, then it is possible for them to maintain a global map that just contains the actual exact answers for each x, and then cheese the problem this way.

I believe the way to get around this is to run all the encode steps in one run, and then run all the decode steps on a second run. My guess is that I can do this by ticking the following "Advanced Settings" box on Polygon:

Is this correct? If so, could someone be kind enough to please share me an example of a Polygon problem that does this, so I can see what I need to implement?

  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

»
5 дней назад, # |
← Rev. 2   Проголосовать: нравится +37 Проголосовать: не нравится

Theoretically it is like this.

Remind yourself that when you tick "Is problem interactive", the pipeline becomes:

  • (Input) => inf in Interactor, inf in Checker;
  • Interactor (ouf and cout) <==> Submission (STDOUT and STDIN);
  • Interactor Output (tout) => ouf in Checker;
  • Verdict = Interactor Verdict && Checker Verdict.

When you tick "Run solutions twice" (alongside interactive), the pipeline changes slightly. It becomes:

  • (Input) => inf in Interactor (First Run), inf in Checker;
  • Interactor (First Run, ouf and cout) <==> Submission (First Run) (STDOUT and STDIN);
  • Interactor (First Run) Output (tout) => Submission (Second Run) Input (STDIN);
  • Submission (Second Run) Output => ouf in Checker;
  • Verdict = Interactor First Run Verdict && Interactor Second Run Verdict && Checker Verdict.

When you also tick "Interactive second invocation", the pipeline again changes to:

  • (Input) => inf in Interactor (First Run), inf in Checker;
  • Interactor (First Run, ouf and cout) <==> Submission (First Run) (STDOUT and STDIN);
  • Interactor (First Run) Output (tout) => inf in Interactor (Second Run)
  • Interactor (Second Run, ouf and cout) <==> Submission (Second Run) (STDOUT and STDIN);
  • Interactor (Second Run) Output (tout) => ouf in Checker;
  • Verdict = Interactor First Run Verdict && Interactor Second Run Verdict && Checker Verdict.

In any case the validator only checks the input given initially, not between the pipelines. The Interactor on both runs are the same Interactor, similar to how the submissions are the same as well.

So, what you want to do is:

  • Tick both "Run solutions twice" and "Interactive second invocation". (I am assuming you already use an interactor)
  • To the Interactor, feed the initial input with information denoting which run it is now (AFAIK, I and many people prefer prepending first to initial input to do this)
  • The Interactor judges the first run, and generates the information to send to the second run, with information denoting which run it is again (you can prepend second to the input to do this)
  • The Interactor, given the necessary information from the first run, judges the second run and sends final information to the checker.
  • Between the first and second run, information is only sent from Interactor (First Run) to Interactor (Second Run), and not between the submissions. This should be what you are looking for.

I hope this helps you well in your preparation (This is not very well documented sadly, all this info is found from trial and error)

→ Ответить
  • »
    »
    5 дней назад, # ^ |
      Проголосовать: нравится +7 Проголосовать: не нравится

    Thank you SO MUCH!! This information is invaluable, I was so close to tearing my hair out---I couldn't find it anywhere else

    → Ответить
  • »
    »
    17 часов назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I seem to be getting something like: FAIL Call register-function in the first line of the main (registerTestlibCmd or other similar) as a Runtime Error in my prep so far.

    My interactor begins with registerInteraction(argc, argv); Do I need to make it begin with registerTestlibCmd(argc, argv) as well? I (blindly) tried doing that, and it caused the output sent to the grader program it was interacting with to become weird

    → Ответить
    • »
      »
      »
      10 часов назад, # ^ |
      ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      This happens when you used a testlib function but didn't call register* in a source; it might be your interactor, validator, checker, or generator. I am guessing probably checker or generator.

      → Ответить
      • »
        »
        »
        »
        4 минуты назад, # ^ |
        ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Hmm. The checker, generator, and validator do not seem to be the issue, I think. I have just been playing around with Polygon all afternoon, tweaking things and checking the cerr in Invocation.

        Here is the gist of the current state of my interactor. My grader just invokes the encode and decode functions implemented by the contestant, and sends the desired return value back to the interactor.

        I have some debugging logic in here.

        #include <bits/stdc++.h>
#include "testlib.h"
using namespace std;

int main(int argc, char **argv)
{
    registerInteraction(argc, argv);
    ...
    string mode = inf.readToken();
    if (mode == "first") {
        tout << "second" << endl;
        int n = inf.readInt(1, 2024);
        ...
        for (int i = 0; i < n; i++) {
            // read from test data, then ask the interactor to evaluate it
            string arguments = inf.readToken();
            cout << "ENCODE" << endl;
            cout << [...arguments...] << endl;

            // 
            string response = ouf.readToken();
            tout << [...arguments...] << endl;
            tout << [...response...] << endl;
        }

    } else if (mode == "second") {
        assert(false);
        ...
        
    } else {
        throw runtime_error(mode);
    }
}

        Note the assert(false); for the second run, which isn't triggering at all for me haha.

        Based on cerr, it seems to me that the first run executes properly and successfully. The Output reported the thing I do want sent to the second run (It starts with "second"...). The interactor also seems to reach the end of its main function successfully, but then the stderr ends with

        FAIL Call register-function in the first line of the main (registerTestlibCmd or other similar)

        → Ответить