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

Автор gabrielwu, 4 года назад, По-английски

If you are interested in participating in the Montgomery Blair Informatics Tournament, which will be held online from 1:00-4:00 PM EDT on Sunday (6/7/20), please register at https://mbit.mbhs.edu/.

Teams of up to 4 are allowed! Anyone can compete, but only teams of US high school (or middle school) students can win Amazon gift cards for prizes:

  • $50 per person for 1st place in Advanced Division

  • $25 per person for 1st place in Standard Division, 2nd place in Advanced Division, and 3rd place in Advanced Division

If you want to get a sense of what mBIT problems are like, take a look at the problems from our contest last November:

Message me or email [email protected] if you have any questions!

UPDATE: The contest is over! You can view all results on our website.

Here are the problems:
Standard problems
Advanced problems

You can test out your solutions by submitting to these CF contests:
Standard contest
Advanced contest

Here are the editorials and solutions:
Standard solutions
Advanced solutions

We sincerely apologize with for the technical difficulties, and are working to ensure it doesn't happen again. Thank you to everyone who competed!

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

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

I assume it's supposed to be (6/7/20)?

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Is it rated?

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

Wow, what an amazing opportunity for teams of US high school or middle school students! It's a shame that I can't win any prizes, since I'm from Australia, but I'll be sure to stop by to check out some high-quality problems by high-quality problemsetters :)

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Wow, I’m excited!

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

Seems interesting.

May I ask how the divisions compare to Codeforces divisions? That might help some people gauge difficulty if they don't have time to look at the sample problems.

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

Wow, celebrating the 10 year anniversary (plus a few days) of me graduating, very classy. :)

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

is the website working well?

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Anyone able to access the website?

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

I can submit code but it seems like the verdicts won't load.

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

I can't see the verdict, getting not found error page :/

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

Will problems be made available to upsolve?

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Is there any way we can get our submissions?

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

    You can see the results on the leaderboard. If you really want to see the code you submitted for a specific problem, you can email us and we'll try to look for it (no guarantees though).

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

Also, what was the logic in hen hackers?

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

    The Hen Hackers solution was based around the following: First find out which letters are present in the solution (62 queries) Then, use length two queries as a comparator in a sorting algorithm. For example, to find out if a is before b ask "ab". This takes O(nlogn) queries. By the end, you will have sorted the password.

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

      This is soo cool!!

      I was trying the $$$O(n^2)$$$ sort + some optimizations. Never struck me to use it as a comparator in gcc sort!!

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

        Glad you enjoyed the problem! I had fun writing it.

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

        I spent some good time doing some random_shuffle to try to find the right place, and then I realized the binary search.

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

Would it be possible to add the problem names to the CF contests? Right now they are just "A -", "B -", etc.

(And if it would be possible to add the PDF in the CF contest that would be nice.)

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

    Yep, I've updated the problems and attached the statements under contest materials. Let me know if I made any errors.

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

gabrielwu by when will the editorials of the advanced problems be published?

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

is the editorial published yet? if it is, can anyone please provide the link to that?

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).

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

Auto comment: topic has been updated by gabrielwu (previous revision, new revision, compare).