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

Автор SecondThread, история, 14 месяцев назад, По-английски

Meta Hacker Cup Round 1

Good morning! Meta Hacker Cup Round 1 starts on Saturday, October 7th at 10:00 AM Pacific in under 48 hours! Anyone can register for Round 1 this year, even if you haven't participated in the practice round.

Important info:

  • To qualify for Round 2, you must solve at least one problem in this round. (Due to having too many submissions in the early part of the contest, we relaxed this requirement from the earlier one of needing to place in the top 5000 of the round)
  • The contest will be 3 hours.
  • As usual, you may not discuss solution ideas or code until after the contest hours is over. It's your responsibility to make sure that your code is not leaked. We'll DQ contestants if we have reason to believe they shared code or solutions with others.

Hacker Cup Round 2 Conflict with ICPC Regionals and WPC

Round 2 will overlap with some ICPC regionals and the World Puzzle Championship. For people able to prove that they will attend an official International Collegiate Programming Contest (ICPC) or World Puzzle Championship (WPC) during the day of the Round 2, it will be possible to get a bye from Round 2 and go directly to Round 3.

To get the bye you must attend one of the events during the day of Round 2 and finish in top 500 in Round 1. At most 50 contestants will get a bye; if more than 50 qualify, only the best 50 of them in Round 1 will qualify. To be considered for a bye, send an clarification request before Round 1 with the word "ICPC" or "WPC" followed by your name. We will later validate your status for the bye.

Prizes

T-shirts will be awarded to top participants based on performance in Rounds 2 and 3. Contestants who do not qualify for Round 2 cannot earn a prize. More prize details will be announced after Round 1.

We’ve put a lot of work into these problems, and we hope you enjoy the contest. Good luck, and see you on the scoreboard!

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

»
14 месяцев назад, # |
  Проголосовать: нравится -80 Проголосовать: не нравится

is it rated?

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

Earlier Round 1 was used to be 24 hrs long, any specific reason you changed it to 3 hrs?

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

Will the byes affect the number of R3 slots that can be earned by competing in R2? For example, let's say fifty people receive byes: will only the top 450 (rather than top 500) advance from R2 to R3?

I'm guessing the answer is no and that the top 500 in R2 will qualify for R3 as in previous years (and thus slightly more than 500 people will compete in R3), but I wanted to confirm in advance since this doesn't seem obvious from the blog post.

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

"Contestants who do not qualify for Round 2 cannot earn a prize", just to clarify, who applies for the bye and goes straight to Round 3 is still eligible for Prizes right? Also, what about if someone applies for the bye and ranks between [501,5000]? I assume they do not advance to round 2 either, right?

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

    For ICPC Taoyuan regional, I also want to note that the time for MHC in UTC+8 is midnight 25:00.
    Therefore, it's still possible for people attending Taoyuan Regional to participate in MHC R2 if they give up (some of) their sleeping right before the real ICPC.

    Upd: According to this, there wouldn't be a second chance, so you should think twice before requesting a bye.

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

Can I check will the top X participants of round 2 already be given t-shirts? Or are the t-shirt winners only decided after round 3? Could you specify the value of X upfront? The contests are all 1-4am in East Asia timezones and I want to estimate my chances and whether it is worth doing 2 or 3 contests at 1-4am in the middle of so many precious weekends as a working adult... Thank you!

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

    You’ll know whether or not you’re winning a shirt at the end of Round 2. If you qualified for Round 3, your performance in Round 3 will determine whether your shirt has a “Top 200” badge on it or not.

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

That's a terrible rule.

I feel that placing in the 500th place in a round where 5,000 people can pass does not guarantee the ability to place in the 500th place in a round where 500 people can pass.

Also, https://codeforces.me/blog/entry/121073?#comment-1074629 According to this comment, even if they fail bye, they can increase their chances by reducing their sleep time.

If the top 50 people who don't participate in ICPC regionals or WPC could also Bye, I think the fairness would improve a little bit and fun...

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

    I think one should be careful to ask for bye. If you ask for bye and from my interpretation of the rule, you cannot qualify to round 2 (top 5000), you can only qualify to the bye straight to round 3 (top 500 at least). Also if there are 1k Tshirts to be given in round 2, you decrease the chance of getting it by asking for the bye. Plus if you dont really qualify for the bye (that is, you are not attending the events mentioned) you might get disqualified.

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

    If you request and fail the bye, we won’t give a second chance in round 2. Additionally, if it’s a widespread occurrence, the bar for getting a bye will rise proportionally, and you may have to place much better than top 500 in round 1 because of the top 50 constraint.

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

    How is that important? What would one gain from getting to participate officially in Round 3? If someone is not good enough to consistently get into top-500 surely they have no chance of qualifying for the finals. Nobody is unfairly taking anybody's place in Round 3, as top-500 from Round 2 are advancing anyway.

    I want to thank the organisers for such a foresight! It does not affect me in any way, but I would be grateful to have this opportunity in a different situation.

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

what about pants?? :sob:

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

excited

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

On https://www.facebook.com/codingcompetitions/hacker-cup/2023/round-2, it still reads "Welcome to Round 2 of Meta Hacker Cup. You can only qualify for this round by earning enough points in Round 1." — which contradicts "To advance to Round 2, you must place amongst the top 5000 contestants in this round."

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

Reminder: round starts in 5 hours, open to everyone with prizes, ask for a bye BEFORE THE ROUND STARTS if you are eligible

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

The trial day of the Polish icpc subregionals is on the same day as MHC round 2. The real contest is on Sunday. Does that count towards the bye? Are organizers included?

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

    I am a MHC organizer but while I cannot guarantee this (will confirm later), I think what you mentioned should be eligible for the bye. Also coaches, contestants and judges/organizers are eligible for the bye.

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

    It's the MHC round 3 that collides with the Polish icpc subregionals, not MHC round 2.

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

Does Polish Collegiate Programming Contest count towards bye?. It is listed on https://icpc.global/regionals/upcoming.

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

Hi! I get "Error performing query." when trying to validate, any idea what might cause this?

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

Is anyone else having problems with final submissions?

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

Validate solution is not working for me. It's saying error performing query. Anyone else?

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

Anybody else facing issues on submitting?

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

broken servers

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

I get error when downloading grading file

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

i cannot submit a

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

Are samples not loading for anyone else?

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

I got error performing query.

why??

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

server's struggling to show samples too...

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

Sample input & output just disappear. Previously, I can see them, but now I can't.

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

Same error performing query:(

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

I can't find sample input output

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

It just won't let me submit my sol for A and my timer ran out.

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

Its showing error performing query while I am trying to validate A

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

Unable to download validation input data

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

Directly downloading the input for A gives corrupt input (it says 20 cases but there are only 19 in the file!). I download it again and finally the input is not corrupt. Then I can't submit! "An error occurred on our end", submission timer expired... Please help.

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

I guess now we know the real reason of 24h and 72h preliminary rounds...

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

Beautiful work facebook team, absolutely beautiful.

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

I am unable to have the input validation work (at least for B).

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

Getting "error performing query" after submitting validation output for B1

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

pretty sad to start this eagerly waited round with such technical problems...

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

It shows that 12 validation test cases in problem A, but only 11 cases seen.
Also, could you remove the blank line between the test cases please? python will have an error when reading it.

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

I'm unable to submit validation output. Saw:

Something Went Wrong

Error performing query.
  • »
    »
    14 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Just refresh the page. It helped in my case. But the validation input is incorrect. It states there are 12 testcases. But it was 10 and 5 (I downloaded it twice — two different inputs).

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

The samples are not showing up for me. Can somebody post the samples of the second problem.

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

Getting 'error performing query' on validating output of A

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

I don't know whether I should laugh or be sad that the the "click here" for "An annnouncement has been posted by the organizers." doesn't work lol.

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

    It says the following. You can access it from the Home page (above scoreboard).

    Contest Announcement We're experiencing so many submissions that some appear to be failing. If you get an error when trying to upload your source code and output, please make a clarification request instead that includes both your source code and output for the problem you're unable to submit to.

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

On downloading the validation input, it is showing error!!

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

We're experiencing so many submissions that some appear to be failing. If you get an error when trying to upload your source code and output, please make a clarification request instead that includes both your source code and output for the problem you're unable to submit to.

I (maybe we?) cannot validate our solution so even I can't download the full test...

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

They are saying to raise clarification in case of issue in submitting the problems, but how to submit when even validation isn't working?

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

It's not working!

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

can anyone give me sample I/O of problem A please?

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

How do I make a submission without validating my output on validation data? Help can't make a single submission!!!!!

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

After Clicking Validate it shows:["Error Performing Query"]

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

Unfortunately, result of Meta layoffs?

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

Validation test for problem A appears to be wrong? T is 12 but there are only 11 cases

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

Is it rated?

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

Looks like I'm repeatedly getting "Sorry, something went wrong. We're working on getting this fixed as soon as we can. Go Back" whenever I'm trying to Validate Solution & Submit

Anybody else facing this issue?

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

Guess layoff really hurts everyone. Anyone able to get anything correct? Please make it unrated!

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

Seem like the 24 hours round 1 of previous years was good for reducing load on the server.

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

    That sounds a little weird to me. Meta is not running our solutions, only comparing outputs. How many submissions can there possibly be that the server can't handle them?

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

      It's still handling lots of requests I suppose.

      Multiple people downloading a personalized 2MB file is not trivial.

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

error performing queryyyyyy

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

what will happen then? Will it be rescheduled or what? I cant seem to be able to submit the solution

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

codeforces >>> meta hacker cup

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

I cannot see the samples.

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

What the hell is going on? error performing query??

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

still rated?

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

how about making it 24 hours while it's not too late?

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

    Yeah, probably it's a good idea!

    And, keep a minimum passing score instead of top 5000, so that time doesn't matter anyways.

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

It's Not Happening!

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

is there any way you can submit? I am getting error performing query!

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

What the zuck happened?

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

would've better host in cf

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

Looks like round 1 really escalated in the wrong direction

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

The sample input for B1 does not have enough test cases.

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

I can't even see the sample input for any problem, before it was visible now I can't.

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

Can you all see Sample Input and output?

for me its I/O format then Sample explanation

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

Can anyone provide the contents of the input file which many of us couldn't download please?

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

OMG, I failed to DL B1's validation. Sorry to say, but I guess the only choice is aborting the round.

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

For problem B1 validation input is not in correct format (some testcases are missing and have been replaced by blank symbols!)

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

It'll be cool if this round now gets rescheduled to some later date.

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

Now I even can't see sample input and output of the problems.

What is going on?

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

I have been unable to get my validation output checked for 40 minutes now and have not been able to submit it at all. The same for problems B and C as well. I think it is only reasonable to invalidate this round and reschedule it later or have combined round 1+2

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

Problem D: Today is Gonna be a Great Day

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

Is Anyone Able to Validate A, B1, B2?

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

I stayed up to 1 am, please don't tell me I have to stay up to 1am on another extra weekend...

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

It's been 45 minutes and it's still not working so unfair 303 people have made submissions I can't even make a single submission because of validation errors!

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

Rank: 305th out of 19 781

I think we are all advancing to Round 2.

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

it's almost 3am here and i guess there's no risk in going to bed right now....

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

Sorry but imagine if they had to run our code on their server LOL.

--edit: They're back! Yay!!!

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

Yeah this is unfortunate, hopefully they can resolve the issue soon.

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

Mine downloaded validation input not even in correct format.

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

Lost the urge to see other problems as can not even validate one. The contest is totally ruined -_-

»
14 месяцев назад, # |
Rev. 2   Проголосовать: нравится +55 Проголосовать: не нравится
Spoiler
»
14 месяцев назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Does anyone else see:

Something Went Wrong Error performing query.

?

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

Metaproblems are too difficult to solve

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

meta be like: we have metaverse, bla bla bla.......... BUT cannot have good server like google codejam. I am not even able to validate test cases. Shame on Meta

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

I am not able to download even input files for problem B1

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

Is this the first time that Meta experienced too many submissions in Round 1? We were not able to make submissions in the first hour at least.

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

Based on the issues here, I think this round should be cancelled with another round to be rescheduled in a later date, or if that's not possible, then all registered contestants should qualify to Round 2.

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

We all got a literally bye from the system

... It's almost 3AM in GMT+9. Please just tell me whether I can go to bed or not...

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

wtf is this contest. nothing is working. didn't expect this from facebook. maybe this is the reason why nobody uses facebook.

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

right now, why they don't give an announcement?

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

Validating input works for me now, but what good is that if we don't have complete input.

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

Can anyone please paste samples for A?

»
14 месяцев назад, # |
  Проголосовать: нравится +25 Проголосовать: не нравится
Mood rn
»
14 месяцев назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

I would love it if someone could explain how to prevent and quickly solve such problems.

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

It won't let me submit B1, the timer will run out again

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

I thought codeforces servers are bad until I participated in this contest, Thank you mike.

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

I am still getting Error performing query.

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

My timer started, but when I try to submit I get an error message :(

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

Worked, I tried it, got WA, tried again and doesn't work again :)

Clearly frozen, standings aren't progressing...

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

I thought Metaverse is already the worst thing that Meta had ever made until I participate in this round.

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

Still getting error performing query on validation for A

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

Don't submit.

It finally let me get validation input, and it passed. Then, I tried against actual input and it says there is a server error. And so, I wasted an attempt.

also, please let everyone advanced to R2. Not fair because of tech difficulties imo.

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

    Yes and to balance out frustations, please provide T-Shirts to all.

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

      um what? round 2 will determine t-shirts

      imo, when there are serious server errors, it is not the fault of the contestant and the round should be unrated/postponed/etc.

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

    Then, I tried against actual input and it says there is a server error. And so, I wasted an attempt.

    Did you read the announcement?

    If you get an error when trying to upload your source code and output, please make a clarification request instead that includes both your source code and output for the problem you're unable to submit to.

»
14 месяцев назад, # |
  Проголосовать: нравится -9 Проголосовать: не нравится

Right now tbh I feel like they should have hosted this on codeforces itself...

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

why i have only 8 cases in input?

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

working fine with VPN, I tried with Proton VPN (Netherlands).

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

It worked for a moment but then again stopped...

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

I downloaded the C1 validation input two times and got different inputs each time. Did anyone else face the same issue?

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

    The same happened to me for problem B. One line of the input is always missing

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

    Yep wasted half an hour getting wrong answer downloaded the input again and passed.Thanks for the comment.

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

    yep, solved C, but wasted whole hour debugging A, turned out after contest got the wrong validation input.

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

I am getting the "presentation error" verdict, even though my output format is correct. -_-

»
14 месяцев назад, # |
Rev. 2   Проголосовать: нравится -27 Проголосовать: не нравится

again a devastating expreience this time ...!

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

    now you edit your statement. you asking help here instead of reading the question properly

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

nvm, I'm just retarded I guess

»
14 месяцев назад, # |
Rev. 3   Проголосовать: нравится -28 Проголосовать: не нравится

sad

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

YUMMY

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

Are you processing the submissions made via clarifications during contest, or do you plan to do it after the contest ends?

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

    The way I understand the last update (12.15PT), it seems that they won't because they did reset the timer and expect you to upload your solutions normally now

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

    The announcement says they will not. Best to just submit again

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

Why is the contest ending at 10pm CEST again? It was extended by 30min and then now that extension is removed.

Edit: nvm, resolved.

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

Looks like the criteria for Round 2 is changed from getting top 5000 rank to scoring at least 10 points.

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

A request to introduce any subsequent announcements, especially contest extension, in separate orange boxes instead of changing the text in the same box. It's difficult to notice that something changes after you read the box for the first time.

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

For the last hour of the contest, I couldn't view any problems :(. I still can't. I just get a message that says "This page isn't available."

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

    You should have used a VPN.

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

      I tried that as well as clearing cache / cookies, using a different browser, and restarting my laptop. Interestingly I can view problems if I use an alternate facebook account from the same browser, so it seems like an account-level problem. Maybe I refreshed too much and got flagged as a bot xD.

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

    I also experienced the same problem. I can view problems if I do not log in. Maybe I refreshed too much too?

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

Did they put unordered_map hack cases in C? I know it's my fault for not using vector, but there shouldn't be that much of a constant factor with unordered_map.

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

in B1 I missed that they had to be positive numbers... Any idea how the problem would've been solved if they could be negative?

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

Pretty good round overall. Congrats to the contest organizers who managed to solve the technical problems in time and save the contest from total doom.

Problems were OK. D was very standard, in my opinion: I just took some old code for segtrees with lazy updates, modified the node structure and updating function and that was it.

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

    How do you solve D without segment tree?

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

      You could apply sqrt-decomposition: store max, min values in a block and also the state of the block (flipped or not flipped). Flip all blocks that are wholly in the segment, and manually unflip blocks that are partially in a segment.

      Although it took my solution to run for over some two and a half minutes (maybe my implementation is not optimal, maybe it's the block size, my laptop or everything together).

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

      What? I literally talked about solving D with segment trees (segtrees).

      Though I guess you can do it with sqrt-decomposition, too.

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

    I just took some old code for segtrees with lazy updates, modified the node structure and updating function and that was it.

    well that is every segment tree problem

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

In B2, it suffices to memorize all partitions' products (if the product is <= 1e9) in a map before answering the queries and just make a map lookup for complexity $$$O(45000 + Q)$$$.

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

is the intended time complexity for E something like O(NlogN (N/B) + QB), B = 1000 or something? What I did was partition the queries by k, and do sqrt decomp for each k-bucket (after doing some processing like hashing suffixes, removing short elements etc)

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

    It's possible to get rid of the log factor. For a fixed $$$k$$$, you can run Mo for the ranges while updating the number of active values under each subtree in $$$\mathcal O(1)$$$. You can additionally track the count of the frequencies themselves. Since the answer for a particular query doesn't exceed $$$\mathcal O(\sqrt n)$$$, you can answer each query in $$$\mathcal O(\sqrt n)$$$ by simply iterating over the frequencies.

    I'd still like to know if this is intended though. Took me some time to be convinced that this will run in time.

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

      i did something similar; it felt kind of cheesy, but i suppose that's part of the meta (having 6 min to run your solution vs. 1-5 seconds).

      edit: i sped up my implementation to run in ~30 seconds on my laptop (as opposed to the entire 6 min. on a server), so i am much more confident this is intended now

  • »
    »
    14 месяцев назад, # ^ |
    Rev. 2   Проголосовать: нравится -16 Проголосовать: не нравится

    I was thinking something like this: if you order them, you basically just need to find the number of LCPs between consecutive strings that are less than the given number; now for an SQRT solution, you can get that easily with Mo’s algo after precalculating LCPs between consecutive strings when ordering the whole array of strings, and using a RMQ to get LCPs for any two strings in O(1)…

    For logarithmic idk lol

    • »
      »
      »
      14 месяцев назад, # ^ |
      Rev. 3   Проголосовать: нравится -8 Проголосовать: не нравится

      I have an idea for logarithmic: basically, after you get LCPs on the whole array, if you order the queries by the minimum LCP, what you get is basically sequences of accessible sets of indices which join with each other. What this does is reframes the question to the number of accessible sets in which the indices reside, so now you can keep a segment tree in which you keep track, for every one of those intervals, in how many sets they reside. To update this segment tree, you just replace, for every interval that contains a value x in its set, you will change it into y. To do this, you keep track of which one of the sets was smaller and turn it into the bigger one, for a small to large optimization. Now for the query, you need, for an interval l r, how many sets blah blah bla. To do this maybe we use small to large again to join the log sets into which it gets divided and it might work idk

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

I liked D very much, very happy with my sqrt-decomposition solution. Overall the problems were nice, if only there was no technical difficulties during the first hour

Also God bless whoever put a test case with 5 elfs in the samples of A

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

Can anyone tell why my solution to C1 doesn't work?

My approach was that for each query I will find which indices are flipped at the end of the whole query. For e.g if (lets's say 1 is flipped 2 times it gets nullified.) Then for all the indices which have a pending flip, I flipped all multiples of that index O(NlogN). Finally, for all values which are still s[i]=1, iterating the Boolean array from the beginning, I flip that to 0 and add 1 to my answer, also flipping the multiples of the index just flipped.

Here's my code:-

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

    Looks like it should work, maybe it's some memory issue? You don't initialize flip.

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

      It's globally declared boolean array initally all set to false/0.

      Also, after each test case I am resetting the changed values to false.

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

    Got accepted for me. Are you sure you were submitting for C1?

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

      That's the last thing to expect, writing a correct solution and still getting WA. T_T

      Can you share your solution? I want to verify my outputs for each test case.

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

    I got AC.

    The initial input file that I downloaded was apparently somehow manually changed by me for the last test case, and I was getting a WA bcoz of that.

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

    You use ios_base::sync_with_stdio(NULL); and then immediately afterwards use the stdio command freopen. This is not supported, and your code may break in specific situations depending on the C++ standard library implementation.

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

Could you please allow downloading input not only after validation is passed? (and uploading source!)
It's already really cool that input is password protected and timer starts only when you are ready!
But downloading big files takes reasonable time when internet speed is bad and I even was forced to redownload files as downloading was stuck in the middle:(
Main problem today for me was that I passed validation for D 5 minutes before contest end and then was downloading 35.4Mb archive for about 3 minutes. Fortunately it was downloaded in time and I managed to extract, run and submit in about 30 seconds
Also it will be more convenient to download all inputs in one archive!

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

After this competition, I would like to thank Codeforces for this wonderful platform, which even in the worst circumstances and with the queue delay, works better than what I have seen today

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

Apparently, I received a corrupted file with missing lines for B2 and got WA .

My Code
»
14 месяцев назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

In addition, you will now advance to round 2 if you score any points on this round.

Yeah, cool!
I was unable to submit anything for 1.5 hours. Submitting clarifications seemed to be nonsense in this situation (as we already know, they won't review them). So I decided to abandon this contest. It seems like I should have been waiting for 30 minutes more to resubmit. What a waste of time.

  • »
    »
    14 месяцев назад, # ^ |
    Rev. 2   Проголосовать: нравится +8 Проголосовать: не нравится

    Submitting clarifications seemed to be nonsense in this situation (as we already know, they won't review them)

    Are you sure about that? Last year there was a similar issue as today. That time I sent my code as a clairification, which they later tested and gave me AC for the problem.

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

      I think there's only one way to interpret their announcement (at the top of any problem statement):
      We won't be reviewing clarifications sent to us prior to 12pm PT, so please resubmit to any problems you've had issues with with the remaining time.

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

        You had been explicitly instructed to submit a request for clarification if you encountered technical problems. But if you decided not to do this because it "seemed to be nonsense", then it's on you. Consider yourself lucky, because in a real emergency situation such behaviour and attitude may cost you your life.

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

          I wouldn't say a word if they actually considered these clarifications.

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

      Yes, in their last contest announcement, they said they will not be reviewing clarifications sent prior to 12 PM PT (i.e. any clarifications in the first two hours of the contest will be ignored):

      [Update (12:15pm PT)]: The system had been experiencing technical difficulties. To account for this, we have extended the contest by 30 minutes and reset timers for everyone on every problem. Your existing accepted solutions and time penalty are not affected. We won't be reviewing clarifications sent to us prior to 12pm PT, so please resubmit to any problems you've had issues with with the remaining time. In addition, you will now advance to round 2 if you score any points on this round.

      Since many people probably quit the contest in the first two hours after not being able to submit for so long, I can understand the frustration.

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

Nice problemset. Thanks to the Authors & Testers

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

After that horrific experience, I would like to thank Mike and the founders of the CodeForces website for all their efforts to help us develop our skill in problem solving.

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

GCJ before got cancelled also had some problems like this and got delayed further and further. MHC already had delayed schedule compare to last years and now this, I got a bad feeling about this. If we're lucky MHC may has its 2023 sessions complete but the 2024 sessions will likely won't happen.

»
14 месяцев назад, # |
  Проголосовать: нравится -27 Проголосовать: не нравится

Okay, so, you've delayed most asians' sleep by at least 2 hours, and this disaster happened, and decide to delay the sleep by another 30 minutes because the server is broken?

Yeah I do not regret skipping MHC

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

Is there something that could happen for those who requested clarification before 12 : 15 pm ,SecondThread ?

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

Any hints for problem B2? I was able to do B1 with simple recursion, and no memoization.

My Code

For B2, I've thought of calculating the prime factors of P using the sieve method. Could someone explain how to solve it?

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

    A thing to notice is that no matter what you do the final array will always have prime factors in their standard form(for B1). For Example: The Prime Factorization of 1872 is: 2 x 2 x 2 x 2 x 3 x 3 x 13 Ignoring the minimizing constraint on B1 you can just output this array and 1's to make sum = 41.

    About B2
    

    You can notice you can combine prime factors, by combining them you take their product and check whether the sum is still <= 41. In the above example: 1872 -> 2 * 4(2&2) * 26(13&2) * 9(3&3) So to minimize the size you can combine prime factors.

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

      Do you have an implementation of this?

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

        Check mine out

        void solve() {
          int n;
          cin >> n;
        
          if (n == 1) {
            cout << "41 ";
            for (int i = 0; i < 41; i++) cout << "1 ";
            cout << '\n';
            return;
          }
        
          vector<int> factors;
          for (int i = 2; i <= 41; i++) {
            if (n % i == 0) factors.push_back(i);
          }
        
          auto rec = [&](auto &self, int k, vector<int> cur = {}, int sum = 0) {
            if (k == 1) return cur;
            if (sum > 41) return vector<int>{};
            vector<int> ans;
            for (int x : factors) {
              if (k % x == 0 && sum + x <= 41) {
                cur.push_back(x);
                auto v = self(self, k / x, cur, sum + x);
                cur.pop_back();
                if (v.empty()) continue;
                int a = accumulate(v.begin(), v.end(), 0);
                while (a < 41) v.push_back(1), a++;
                if (ans.empty() || (!v.empty() && (int)v.size() < (int)ans.size())) {
                  swap(ans, v);
                }
              }
            }
            return ans;
          };
        
          auto ans = rec(rec, n);
          if (!ans.size()) {
            cout << "-1\n";
            return;
          }
          long long sum = accumulate(ans.begin(), ans.end(), 0ll);
          cout << (int)ans.size() << ' ';
          for (int x : ans) cout << x << ' ';
          cout << '\n';
        }
        
  • »
    »
    14 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    For B2 I used a dp solution to store the minimum number of factors required to make a sum m for a number n

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

Video Solutions for problems A-D!

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

This is my first time participating in the Meta Hacker Cup. I scored 21 points in round one which technically makes me eligible to participate in Round 2. However, I don't see a sign-up button. Is it just a "if you pass just come" type of situation?

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

    They're probably still in the process of verifying submissions, checking for plagiarism, etc, and will send out confirmation of advancement soon. But you likely won't have to do any extra registration to participate in the next round.

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

The input of A I downloaded seems to be different from that used by the judge in the end, resulting in wrong answer. More precisely, the input file I downloaded during the contest has an empty line after Case 8 and does not contain Case 20.

(My source code can be found by searching my id "Brian_Hsu" on the scoreboard.)

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

On round 2 page, it is still showing top 5000 participants?

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

has registration of round 2 not opened yet?

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

Previous comment

My solution to A seemed to fail system test due to the system problem, but they didn't rejudge it before determining who is in the top 500 place, which is a requirement to pass the bye.

If after rejudging and my solution is correct, then my score will be 68 and my penalty will be 6:49:75, which will be at around the 130-th place.

By the way, I don't know if they determine the top 500 place by penalty or not. I think that it shouldn't depend on penalty due to the system problem.

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

    Big +1 to the second part of your comment. Given that the penalty time for this contest is obviously not an accurate reflection of contestants' ability, all contestants who applied for the bye and scored at least as many points as the 500th ranked contestant or the 50th ranked bye applicant, whichever is higher, should receive the bye.

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

      I agree with you, but this did not make a difference on who would have qualified for the bye, so all good

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

    I verified that the source code you submitted during the contest is indeed correct. We will discuss and check wether we can grant you the bye.

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

How many T-shirt will be provided in Round 2 ? TOP-2000 will get t-shirt in Round-2 like previous year?

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

Well, I have solved one problem in Round 1 giving me 10 points yet it showing you are not registered for Round 2. Anyone knows why?

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

"What prizes can I win? We'll announce prizes soon, but you can expect familiar prizes such as T-shirts and Elite shirts, plus cash prizes for finalists."

"More prize details will be announced after Round 1."

Any new information about that? I need this to estimate whether I can win a shirt or whether I rather should go to a concert on that saturday. Priorities and so.

Edit: Update see here https://codeforces.me/blog/entry/121572

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

Here we go again. Hoping for a good round :)

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

In solidarity with the Palestinian people, and because Meta policies and practices to mute our voices ... I'm not going to participate in Round 2 and any future Meta sponsored competitions

If anyone doesn't know what I'm talking about. Please check out Twitter and see what happening in #Gaza and the West Bank.