IOI '18 P6 - Meetings

This is an educational contest revolving around the IOI problem Meetings. Problems will be uploaded over time.

Data may change without notice to ensure only intended solutions pass.


Problems

Problem Points AC Rate Users
IOI '18 P6 - Meetings (Part 1) 12p 23.7% 6
IOI '18 P6 - Meetings (Part 2) 15p 36.8% 3

Comments


  • -3
    Ket  commented on Oct. 24, 2018, 11:21 p.m. edited

    what is this?


    • -7
      loltrollkill  commented on Oct. 25, 2018, 12:50 a.m.

      This comment is hidden due to too much negative feedback. Show it anyway.


  • 2
    zoomswk  commented on Oct. 16, 2018, 2:38 p.m. edit 3

    My very simple \mathcal{O}(N^2) keeps getting TLE...

    EDIT: Just managed to squeeze the thing into the time limit, but it was a pain in the ass. It'd be great if the time limit was less strict.


    • 2
      wleung_bvg  commented on Oct. 16, 2018, 3:31 p.m.

      I believe the author is using a time limit of 1.5x the reference solution


      • 2
        zoomswk  commented on Oct. 16, 2018, 8:24 p.m. edit 2

        Hmm, that's good to know. I basically changed a loop with N^2 iterations to one with N(N+1)/2 iterations and passed with ~2.0-2.1s (it was >2.5s previously), which is very weird.

        Anyway, do you know when newer versions are coming? :)


  • 1
    dawangk  commented on Oct. 12, 2018, 12:57 a.m. edited

    HEY!!!!!!

    Why is this contest so long?

    I just want an answer!!!

    please!

    Then you can delete my question


    • 3
      rpeng  commented on Oct. 14, 2018, 5:40 p.m.

      We were planning to add more content as the easier versions get solved, with a series of accompanying blog posts. This problem uses a large portion of the data structures tricks in the books, so is very useful to know well.


      • -2
        dawangk  commented on Oct. 14, 2018, 9:34 p.m.

        Thanks