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

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

Topcoder SRM 794 is scheduled to start at 11:00 UTC-5 on December 4, 2020.

Registration is now open for the SRM in the Arena or Applet and closes at 10:55 UTC-5. The coding phase will start at 11:05 UTC-5, so make sure that you are all ready to go. Click here to what time it starts in your area.

Problem Writers: misof and laoriu

Learn more about problem writing and testing opportunities.

Choose Your Competition Arena

There are two ways to compete in Algorithm Competitions or Single Round Matches (SRMs). Read here to find which works best for you.

Some Important Links

Match Results (To access match results, rating changes, challenges, failure test cases)
Problem Archive (Top access previous problems with their categories and success rates)
Problem Writing (To access everything related to problem writing at Topcoder)
Algorithm Rankings (To access Algorithm Rankings)
Editorials (To access recent Editorials)

Learn more about problem writing and testing opportunities.

Best of luck!
- the Topcoder Team

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

»
3 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Template is showing it as pm instead of am. Edit: meant time was shifted 12hrs in template, not every time zone will be shifted from am to pm.

»
3 года назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Is there any possibility of TopCoder upgrading to C++17?

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

    Not at this moment unfortunately. It will be supported in the new arena.

    • »
      »
      »
      3 года назад, # ^ |
        Проголосовать: нравится +63 Проголосовать: не нравится

      Is there any possibility of TopCoder upgrading to a fully working new arena? :^)

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

        Yeah we started working on it, but it got stalled because of COVID .We plan to start again very soon.

        • »
          »
          »
          »
          »
          3 года назад, # ^ |
            Проголосовать: нравится +29 Проголосовать: не нравится

          Haha, I would have expected web dev to be made easier, not harder because of COVID and cancellations of in-person things!

»
3 года назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

The contest seemed to have been scheduled 24 hours later initially.

Right now, the schedule in Active Contests seems right, but the Leader Board on the left still says there are 25+ hours left to register.

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

Regrettably, due to some unforeseen circumstances, today's round has been cancelled. We will see you all on Dec 4 @ 11:00 UTC-5 for the next SRM. (The next SRMs in the calendar will just be renumbered, so SRM 794 will take place when SRM 795 was previously scheduled.)

Sorry if you already made time and looked forward to the contest. Please join us for the next one!

  • »
    »
    3 года назад, # ^ |
      Проголосовать: нравится +57 Проголосовать: не нравится

    Thanks for the update! Will you post an update explaining what happened (like a post-mortem)?

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

      I believe they need to. At the very least, they should have let us know what kind of unforeseen circumstances it is (is it relating to technical issues or task issues?)

      hmehta misof, We would appreciate if TopCoder can give further details on this.

      • »
        »
        »
        »
        3 года назад, # ^ |
          Проголосовать: нравится +10 Проголосовать: не нравится

        Very sorry for the delay in response here. I missed this message here. We did inform on Topcoder's community slack about the same,

        We found some issues with the problems last moment and didn't have enough time to fix them.

»
3 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Gentle Reminder: The Round begins in 40 mins :)

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hi, I would be very grateful for some help with D1 500. Here is the editorial: https://www.topcoder.com/single-round-match-794-editorials/

And here is the last part, which I do not understand: "Finally, we use the above function again to draw the situation during the correct second and then we simply iterate through that drawing (row block by row block) until we find the desired cell."

For me, it is not simple at all. I have the final drawing with vertical and horizontal disjoint stripes. Only vertical stripes are easy for me — I can check whether the desired cell is inside this stripe or skip the whole stripe — as I have to return lexicographically smallest by (x,y). I don't know how should I handle horizontal stripes efficiently. Skipping only the first cell from the left is too slow — and I don't know how can I skip more, as there might be other stripes with the same left cell (x) but bigger y.