eatmore's blog

By eatmore, history, 4 years ago, In English

Google Code Jam 2018 qualification round will start soon and run for 27 hours. Don't miss it!

Before you start, you may have a look at an old version of the new Code Jam system. Looks like the admins have just forgotten to take it down. If this page doesn't open, you can at least look at some screenshots.

 
 
 
 
  • Vote: I like it
  • +98
  • Vote: I do not like it

»
4 years ago, # |
Rev. 3   Vote: I like it +18 Vote: I do not like it

use mozilla firefox

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    I am running into this issue as well and I am running Firefox 59.0.2.

»
4 years ago, # |
  Vote: I like it +48 Vote: I do not like it
Compile error.
The compilation output of your code contains non-ASCII characters and is therefore not displayed.

Google, what is this?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    I had the same problem because my java main class wasn't called Solution

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    use the correct compiler might help

  • »
    »
    4 years ago, # ^ |
    Rev. 3   Vote: I like it 0 Vote: I do not like it

    One of my friends has this error when he forgot to include "cstring" library, the absence of which doesn't affect the local compilation on a MacBook.

»
4 years ago, # |
  Vote: I like it +25 Vote: I do not like it

How can I see friends' ranking?

»
4 years ago, # |
  Vote: I like it +48 Vote: I do not like it

Any one facing the problem in submitting solution.I am getting this message "A Problem occured,Please try again later"

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +26 Vote: I do not like it

    I cannot submit, either.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    I couldn't even read the problem statement in incognito mode :(

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +11 Vote: I do not like it

    yup even I am getting the same error

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +20 Vote: I do not like it

    For me , after submit a problem it's show me "SUBMITTING" but nothing update !!

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Concerned people please look into this as this is not only with me but for some people also.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    looks like it is fixed now

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 3   Vote: I like it +1 Vote: I do not like it

      No(for me atleast).Same error Msg

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        yes there is still some issue, although it shows error message I was able to see multiple submissions in the submission tab after a delay of 10-15 mins.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      Still facing the same issue

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it +14 Vote: I do not like it

    Yes, but the submission goes through anyway. I learned the hard way.

    EDIT: Not always, though!

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Yes WTH.How can they do this.I got 3 WA submitting the same code.This is not fair

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Just keep trying but also refresh the Solutions tab each time. It says that message but sometimes it still submits successfully

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yes, I am also getting the above problem. Please help!!!

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Was rewarded with a bit more than 30 penalty attempts because of this reason. Scoreboard looks like shit when I could have got some 1/-.

»
4 years ago, # |
Rev. 2   Vote: I like it +8 Vote: I do not like it

Compile error. The compilation output of your code contains non-ASCII characters and is therefore not displayed What this mean?

»
4 years ago, # |
  Vote: I like it +13 Vote: I do not like it

Not being able to download contestants' solutions is quite a sad thing (although they say it will be possible someday), but not worse than not being able to download the tests! Will the tests be revealed at least?

Anyway, if Google decides to close their judge system (like they do now for the practice round) and if it's allowed for us to upload their problems, we will consider uploading problems from this year (at least the interactive ones)

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it -12 Vote: I do not like it

    What's the point of having a competition if they let you steal another person's solution? The solutions become available when the contest ends I think. Can't remember if it's Google or Facebook where I saw last year's solutions

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +31 Vote: I do not like it

      The FAQ says "downloading other contestants' code after the contest" as one of the features they would add as soon as they can.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it -12 Vote: I do not like it

        Ah OK it's Facebook that provides solutions

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    We're not sure if we are allowed to do this, but the only interactive problem Go, Gopher! is now available here: https://oj.uz/problem/view/GCJ18Q_gogopher

»
4 years ago, # |
Rev. 2   Vote: I like it +58 Vote: I do not like it

Taking too much time for judgment, anyone else facing this issue ?

»
4 years ago, # |
  Vote: I like it +42 Vote: I do not like it

The website is performing very poorly for me. Can't make submissions and it keeps signing me out.

»
4 years ago, # |
  Vote: I like it +17 Vote: I do not like it

"A problem occurred. Please try again." This is now irritating... I've been waiting for 15 minutes now.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Just keep trying but also refresh the Solutions tab each time. It says that message but sometimes it still submits successfully

»
4 years ago, # |
  Vote: I like it +15 Vote: I do not like it

Why did they change the submission system :/ The previous one was quite unique for codejam and was fun (though somewhat unfair). And less buggy..

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +29 Vote: I do not like it

    Oh wow. My submission did not appear first (**disappeared** from the list), so I submitted again. And now the first one appeared and I have penalty.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      same thing happened with me and now i have 2 penalties :(

»
4 years ago, # |
Rev. 3   Vote: I like it +90 Vote: I do not like it

Is it just me or the website is extremely slow?

  1. after hitting submit it's "submitting..." for tens of seconds,
  2. after switching to a different tab ("problems", "submissions", "scoreboard"), it says "Updating..." for tens of seconds; this is inconsistent: sometimes it completes in under a second, sometimes in a few seconds, sometimes it takes 30 seconds,
  3. submissions stay "Awaiting judgment..." for minutes,
  4. also, cmd+click on "problems", "submissions", "scoreboard" doesn't work: it neither opens in a new tab nor follows the link in the current tab,
  5. "A problem occurred. Please try again." — the "please try again" part is misleading because it's better to not try again immediately but instead check the "submissions" tab to see if it was actually submitted.
»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

In the submissions tab,its showing "awaiting judgement" since last 20 minutes. WTH has gone wrong?

»
4 years ago, # |
  Vote: I like it +13 Vote: I do not like it

All issues of the new interface aside, I really like the problem Go, gopher!

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +57 Vote: I do not like it

    Interactiveness is much fun! Though this problem is quite boring. Looking forward for next rounds.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +19 Vote: I do not like it

    I like the idea of growing AVL trees, Red black trees etc. in the orchard.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -27 Vote: I do not like it

    I don't like it as it's a hassle for testing in Eclipse. At least it's not as bad as the last one though but I'll probably just skip both of them

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    What do you think the optimal solution is in terms of probability of failure? The optimal solution in my eyes should do at least the following:

    1. Pick the patch with the least number of filled in spots to deploy.

    2. Dynamically adjust the target rectangle. For instance, use the first filled in spot as a corner.

    3. Try to minimize perimeter of the target rectangle, since spots on the interior can be filled from more places than spots on the border. However given 200 is not a perfect square, we need to factor in the increase in area due to imperfect factorizations.

    Are there any techniques I missed?

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

"A note on server delays Our servers are currently experiencing a very heavy load. We are very sorry for the delays, and we encourage you to try back later in the contest window if your submit requests do not go through; repeatedly submitting or refreshing will exacerbate the issue. We apologize for any penalty attempts accrued during this time; in the Qual Round, only points matter, not your rank, so these will not affect your chances of advancement."

»
4 years ago, # |
  Vote: I like it +36 Vote: I do not like it
»
4 years ago, # |
  Vote: I like it +16 Vote: I do not like it

Some people have a correct code for the small input, but are already displayed as "Incorrect for the large" (e.g. a bunch of people who have 90 points). Is this a display bug, did Google accidentally judge their large submission, or do they know something I don't to avoid submitting your solution to the Large Input ?

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it +26 Vote: I do not like it

    1) Submit a solution such that you know it will pass the first test set but not the second one.

    2) Get AC verdict on the first one, and "will be revealed later" verdict on the second one: then the scoreboard assumes you will pass all test sets.

    3) Submit once again in order to have a submission that will really pass all test sets.

    4) Get WA on the first test set: then the contest judge will take into account your earliest submission that passed all visible test sets, and count points on visible test sets only.

    I hope this answers your question.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Oh OK, I thought Google automatically tried your "latest submission that passed the small tests" on the large tests, but indeed if it tries your "latest submission if it passed the small tests and nothing if your latest submission didn't pass small", it makes sense, thanks.

»
4 years ago, # |
  Vote: I like it +52 Vote: I do not like it

Didn't expect Google out of all organisations to have such a poorly managed website.

»
4 years ago, # |
  Vote: I like it +128 Vote: I do not like it

>mfw

»
4 years ago, # |
Rev. 2   Vote: I like it +8 Vote: I do not like it

I can't load the dashboard. I've tried Chrome, Firefox and Chromium on Ubuntu 16.04 LTS. Those who couldn't load the problems initially, what did you do afterwards? Also, can someone please share the problem statements?

UPD: I could load dash and submit. Just wait for 10-20 minutes for loading the dash, and for submitting. Don't press refresh or anything, just wait.

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Found this in the developers' console: "Failed to load https://codejam.googleapis.com/poll?p=e30: Response to preflight request doesn't pass access control check: No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'https://codejam.withgoogle.com' is therefore not allowed access. The response had HTTP status code 502."

Seems like a CORS issue?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    No, it isn't. It means server is down, so it cannot respond either to regular requests or CORS requests

»
4 years ago, # |
  Vote: I like it +11 Vote: I do not like it

I rewrote my algorithm part for 10+ times for problem C and D because I don't have any idea what went wrong with a pathetic feedback "TIME_LIMIT_EXCEEDED" or "Wrong answer."

..... Until I just now found out i accidentally put an extra "print " somewhere in my code.

So if ur facing the same issue, DONNOT PUT ANYTHING IN STDOUT except the required case output .....

(And YES I HATE THIS NEW PLATFORM)

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -24 Vote: I do not like it

    Hi festony, For problem D, the input is 1.414213 which is not exactly sqrt(2) but the final answer they show is only possible for an exact value of sqrt(2). Didn't you face this problem of precision?

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it -27 Vote: I do not like it

      Hi Phanix!

      according to the problem description they consider the output good as long as it satisfies the 3 conditions they stated ... with their sample output e.g. the area is 1.41421356237 which has 0.00000056337 diff with expected 1.414213 area but < 1e-6 so passes test.

      I raised the precision in my code to 1e-9 anyway...

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hi festony, would you mind to elaborate? I always put some extra space for each line, but the judge was giving AC verdict. So I'm wondering what is "extra print" that you mentioned above? Thanks.

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Very slow servers...

»
4 years ago, # |
Rev. 2   Vote: I like it +5 Vote: I do not like it

Still can't sumbit anything. I hope they will increase the duration.

UPD: started working for me.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I managed to submit everything, but the accepted submissions keep disappearing and reappearing, so I go up and down on the scoreboard every few minutes. Super weird.

»
4 years ago, # |
Rev. 2   Vote: I like it +65 Vote: I do not like it

Wait, there is no way to tell whether a person has genuinely attempted large testset or not now? They do realize this makes the scoreboard more or less meaningless now?

Although I think they did, because it's so slow anyway.

UPD: Also lol. They wanted to issue the announcement on slow servers, but since they got rid of announcements/questions and presented it as "to keep things fair for all contestants"; they now had to append the announcement to every problem statement. I'm crying.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Scoreboard is meaningless anyway, since all you have to do is to get 50 points.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +20 Vote: I do not like it

      This will matter heavily in further rounds, where your estimate place will affect what you'll be working on.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        The only info it gives you is "who submitted on the small dataset", so it's useless in the latter rounds as well.

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it +62 Vote: I do not like it

          I disagree. People didn't tend to submit large solutions for fun -- so you could try an estimate your place by estimating how many people would get the large wrong. With this scoreboard you have no idea how many people are attempting to solve the full problem. Heck, you can't even tell easily what are people working on, since the person who just quickly solves the small sets will ALWAYS be on top -- you'd have to find tourist somewhere deep down in the scoreboard (since you can't have friends) and look at his penalty times to guess what he submitted.

          • »
            »
            »
            »
            »
            »
            4 years ago, # ^ |
              Vote: I like it +6 Vote: I do not like it

            I disagree.

            With what? You're saying the same thing I do — the current scoreboard is useless for reasons you listed, as compared to the old one, which gives info about who actually hopes to solve large.

            • »
              »
              »
              »
              »
              »
              »
              4 years ago, # ^ |
              Rev. 2   Vote: I like it +13 Vote: I do not like it

              With nothing then. Sorry, I misunderstood your comment since your reply was to me and not to Ralsei.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      Isn't it 25 points? If you talk about Optimistic score, then that's not true either, since you can solve B and C, for (8+15+10+20=)53 points optimistic score, but if both large fail, you end up with just 18 points and that's not enough.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -11 Vote: I do not like it

    It's like other competitive contests. Larger test set = like the hacking stage

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 2   Vote: I like it +5 Vote: I do not like it

      There is a small nuance. Yes, small test set is like Codeforces pretests; and large test set is final testing/hacking.

      But. You get no points on Codeforces for passing pretests, so no one would submit solutions on Codeforces just passing the pretests. As such on Codeforces, if you see a submission you can be reasonably certain that this is a genuine attempt to solve the "large test set".

      On Code Jam you do get points for small test set.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it -13 Vote: I do not like it

        But that's the way it always was apparently. People complaining about no separate solutions. If you submit a correct large solution faster than someone who submits small (faster than you) then corrects issues for large then you get a higher score

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it +21 Vote: I do not like it

          You are right, that's the way it always was before. But the significant difference this time is that large gets automatically submitted when small gets accepted. Where as in the previous format, participants had the option to separately attempt large after small passed. The new format creates the following problem.

          It is no longer possible to distinguish how many people are genuinely attempting large. Small and large often had drastic change in difficulties and now we can no longer guess from the scorecard just how much.

          • »
            »
            »
            »
            »
            »
            4 years ago, # ^ |
              Vote: I like it -70 Vote: I do not like it

            It's not really a problem, just try to make a solution that works with the boundary constraints at first attempt. If someone submits earlier than you then relax and just see how the results change after the large tests run. If you think of a new edge case that your code doesn't cover then submit again

          • »
            »
            »
            »
            »
            »
            4 years ago, # ^ |
              Vote: I like it +28 Vote: I do not like it

            This new system has two disadvantages compared to the old one. As you mention, other competitors cannot see whether you are genuinely attempting large. The other disadvantage is when you are not sure whether you will solve the large in time. In the old format, you could solve the small, then work on some other problem, and then work on the large and submit it. You can do the same in the new format, but (as far as I can tell) you get an undeserved penalty, since your first submission will still count.

            I think it would be the best to give the submitter a choice of whether/which hidden tests to submit to. For example, suppose there is 1 visible test and 2 hidden tests. You submit (A) for the visible test only first, and it passes. Then you submit (B) for hidden-1 only, and then, you submit (C) for hidden-2 only. Everything passes, and you get no penalties. You could mark (A) to be both for the visible test and the hidden test, but then you get 2x penalty because you have resubmitted the hidden tests. If you had another submission before (A) for all the tests which fails the visible test, you get a single penalty (it is not considered as a submission for hidden tests, since it fails the visible ones).

            Do the GCJ organizers read this forum, or should they be notified of all the issues with the new system? Another minor issue that seems to not have been mentioned yet is that it is hard to see how the problems are scored -- it is not on the main page, on the submission page it is shown only for the attempted problems; only the scoreboard has it right.

            The old format also allowed some other strategies. You could scan your output for any obvious incorrect answers (e.g., negative ones) and fix and re-run and submit during the 4 or 8 minutes. If you failed the small case, it could be helpful for debugging -- in a very subtle way, as there was no correct answer, and you did not know which particular subtest was failed. A difference rather than disadvantage, though.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Did you use Java?

»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Compile error. The compilation output of your code contains non-ASCII characters and is therefore not displayed What this mean?

»
4 years ago, # |
Rev. 2   Vote: I like it +157 Vote: I do not like it

Okay so this has been by far the most frustrating experience for me in an online contest. Seems like the hardest problem in this contest is essentially in submitting the solution itself. I can understand and be somewhat empathetic about the delay in judging. But seriously, how hard is it to design an interface to submit a file or plain text?

Why do I freaking need to wait for more than 1 minutes and even then sometimes get "A Problem occurred, Please try again later" message. And the funny part is, the code still gets submitted sometimes even after this message is displayed and I can only see this when I click on the Submissions tab which also takes an awful lot of time to load and often updates incorrectly.

And there are tons of random problems and glitches, some are already mentioned in the comments above. Besides them, I was also getting stuck in some weird limbo zone between sign in and sign out. After clicking on submitting sometimes the option to submit solutions were disappearing, and I got a button that said "Sign in" instead. The weird thing is that a pop up just loads and instantly disappears when I click on that and additionally I still had the option to "Sign out" in the upper right corner and nothing happens when I click there. This happened to me multiple times and had to clear browser data and sign in again to solve this problem. Also why the hell do we need to click on the Scoreboard to see the points for each problem? This is a really bad design overall.

Please Google, do refrain from launching a new platform when the work is clearly unfinished and rushed. Such a poorly designed contest platform, even when its not compared to the standard of Google. A new platform should be enriched with more features, preferably faster and easier to use. Where as this is the complete opposite, does not have most features of the old one, slower than Java and full of bugs.

I think it will be wiser for me to skip this year's codejam and focus on the upcoming Codeforces round. Thanks for wasting a shitload of my time today Google. I apologize if it came out harsh and anyone gets butthurt, but its only the truth which I am sure many others would also agree with.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -9 Vote: I do not like it

    You haven't been in enough contests to say it's worst :) Problems were good and correct, and the technical difficulties didn't prevent advancement.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +18 Vote: I do not like it

      Not sure how you can deduce the fact that I haven't been in enough contests, you don't really know a thing or two about me, And regardless of that, one does not have to be in enough contests to say its the worst.

      Problems were good and correct, you are spot on. No one is arguing they were not, right? Technical difficulties didn't prevent advancement, and how do you know exactly? I know at least 2 people in person who quit because of experiencing significant technical difficulties. Have you read some other comments in this post? And if technical difficulties don't prevent advancements, that makes it okay to have so many technical difficulties and say it was a good contest? And it was not just technical difficulties like server delay in this contest.

      If its a good contest I don't mind saying kudos, well done organizers. Similarly, if its a bad contest I will not hesitate to say thanks for this piece of crap.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it -33 Vote: I do not like it

        Not the worst contest !=> Contest is good; Having technical difficulties !=> Thinking it's OK to have technical difficulties; Knowing you like to overreact !=> Not know a thing or two about you.

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it +15 Vote: I do not like it

          Not the worst contest according to you !=> Not the worst contest according to me; Thinking it's OK to have technical difficulties !=> Thinking it's NOT OK to point out these problems;

          I was merely stating some facts and some personal opinions. Please point out where do you see "overreacting" in that? Sure, you can call it criticism, expressing frustration or even random whining, but "overreacting"?

          This is the second time you make some personal remarks about me, and based on what? If you don't like what I'm saying, don't read it, ignore me. Heck if you can't do that and feel like you have an obligation to take stand, do point out and argue constructively against the points I mentioned. What you don't get to do is come out of nowhere and tell me baseless stuff like I haven't been in to enough contests, and even worse, I'm overreacting when I'm clearly not.

          If you lack the ability to engage in a logical discussion without pointing fingers by making up fabricated stuff, please stop here and don't reply any further.

          Have a good day.

          • »
            »
            »
            »
            »
            »
            4 years ago, # ^ |
              Vote: I like it -23 Vote: I do not like it

            I pointed two obvious logical fallacies of yours in my previous comment and you accuse me of being illogical? To prove the third, that you don't overreact, continue your rant against me on DM, we don't have to engage the whole CF in this.

»
4 years ago, # |
Rev. 2   Vote: I like it +26 Vote: I do not like it

Looks become modern, but horrible UI, slow server... is this the second TopCoder?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +99 Vote: I do not like it

    No, it's worse. Far worse.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Actually I know, of course ;)

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +18 Vote: I do not like it

      Ha ha ha, very funny. When was the last time you tried to, for example, browse TopCoder's problem archive or find TOP10 or anything :P?

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Wait a second, did they actually turn on C++14?! https://code.google.com/codejam/resources/faq#language-details

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    I've ACed my c++14 code even in practice round
    Don't know about c++17, haven't used any new features in these rounds

»
4 years ago, # |
  Vote: I like it +44 Vote: I do not like it

It's sad that for the last problem (the one with cube projection) if you forget the newline after "Case #1:" and print a space like you always do, this counts as "Wrong Answer" and a penalty instead of some kind of formatting issue.

I mean come on, can't we at least have a checking system that is tolerant to white spaces?..

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    ugh -_- wasted at least 30 minutes on this.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      So did I. I ended up looking for an online 3D plotting tool to display rotated cube points — I was hoping to see that one of the vertices was completely off, for example. However, I had no luck with online tools and ended up with matplotlib only to see that everything was good. Only then it came to me that output format could be different.

»
4 years ago, # |
Rev. 2   Vote: I like it +46 Vote: I do not like it

Lol . My system timer is ahead by 5.5 hrs and now gcj says contest has ended and there is no submit button for me at all.Finally this helps me come out of laziness to change my system time.Also it says that large are evaluated to not true.If this is the case and so many other problems.I think facebook hackercup getting delayed is good rather than do so irritating work.

Anyways one doubt: why doesnt google just realise they likely are gonna fuck up gcj this year and go back old version and then come back strong next year with new version.

UPD: On changing timer to correct time it gives back submit button.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Count yourself lucky if you can update your system with wrong system time. And use some security features. "Whoops, you don't have permission to view this — your certificate has expired. Seems it's only valid until 2025, but it's 1.1.2050 right now!"

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    Makes me wonder what would happen if I delay my timer and try submitting some seconds after the end of a contest.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

3d geometry x.x

»
4 years ago, # |
  Vote: I like it -25 Vote: I do not like it

When you pass the qualification round with 33-34 points:

»
4 years ago, # |
  Vote: I like it +69 Vote: I do not like it

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Will the testdata be available

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone please post a sample Java submission that the solver accepts? I spent the last 30 minutes of the competition trying to submit but I was getting Runtime Error and I can't figure out what's causing it. I'm using stdin/stdout, flushing output, etc. I ran extensive simulations and didn't get runtime errors on my machine. What's the magic trick to get GCJ solver to accept Java solutions?

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can anyone share their approach for 2nd Problem. Does the algorithm given will get accepted ???

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Try doing a dry run over some handmade cases. You'll get the logic

    Spoiler
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    sort elements at even places and elements at odd places individually and then merge them ,it should be equal to original sorted array

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can I view other's code for a particular problem after the contest is finished?

»
4 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Is there a practise session for submitting solutions for the Qualification round ?

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Beside all the problems mentioned above, I really liked the old platform. The reason is, you can find lots of online judges that you submit your code and it will be ran in judge server (of course the best among them is Codeforces) but Google code jam was unique(as far as I know) for solving small and large input files separately and sending only the output result.

»
4 years ago, # |
  Vote: I like it +66 Vote: I do not like it

Question to Chinese competitors: how does the interface work behind GFW? I will be in Beijing for ICPC, and would like to know whether participating from there would be an issue?

»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Is there any tricky edge case for D? I did a binary search on the rotation angle and the small was accepted. But large is rejected, and the new interface is useless for figuring out what's wrong. :/

Also, can anyone spot the error in this on for A-large? https://pastebin.com/bNZVK765

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Your priority queue is a min-queue. Max-queue (which you want) is the default, with std::less<>.

»
4 years ago, # |
  Vote: I like it -21 Vote: I do not like it

Pretty disappointed with my Gopher screw up :/ I had the right idea (3x3) but I moved 1 to the right rather than 3 because of the "use as few as possible"

Can someone who coded in Java share their Trouble Sort solution here~ I used Arrays.sort() then compared the two after so still O(n^2)

Can't even be bothered to read #4, refused to learn Geometry for this xD

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    Arrays.sort() is Quicksort, so should be O(n log n).

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 3   Vote: I like it -8 Vote: I do not like it

      Yes but I had 2 arrays. My approach was:

      1. Arrays.sort(sorted); // O(n lg n)

      2. do Trouble Sort on unsorted // O(n^2)

      3. loop through both comparing them // O(n)

      I don't really get with the comparing before Trouble Sort is completed so was hoping to see a code example

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        You don’t actually perform trouble sort for the large test set.

        int[] even = new int[(V.length + 1) / 2];
        int[] odd = new int[V.length / 2];
        for (int i = 0; i < V.length; i += 2) even[i / 2] = V[i];
        for (int i = 1; i < V.length; i += 2) odd[i / 2] = V[i];
        Arrays.sort(even);
        Arrays.sort(odd);
        for (int i = 0; i < even.length; i++) V[i * 2] = even[i];
        for (int i = 0; i < odd.length; i++) V[1 + i * 2] = odd[i];
        String answer = "OK";
        for (int i = 0; i < V.length - 1; i++) {
            if (V[i] > V[i + 1]) {
                answer = String.valueOf(i);
                break;
            }
        }
        System.out.println(answer);
        

        I literally just wrote this, so I haven’t tested this code.

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Ah I get the idea now, thanks

»
4 years ago, # |
Rev. 2   Vote: I like it +8 Vote: I do not like it

What is wrong with the formulas for D-small:

y = s / 2 - x

and points: (0, 0, 0.5), (x, y, 0), ( - y, x, 0). I was pretty sure that the formulas are correct. But it didn't pass.

Also: No official solutions, tests, participiants solutions, possibility of submitting after the contest. So when you don't know what went wrong, you can be frustrated forever.

Also my very first submission: https://pastebin.com/W5UMV3Cr was exactly the same as in analysis and of course it didn't pass. Then I wrote bin-search solution with no-luck, and at the end I wrote the above formulas. Any ideas what is wrong?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +21 Vote: I do not like it

    I think another comment said that having a space after the "Case #x: " gives a wrong answer.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      LOL, thanks. So probably all aproaches were correct.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Not quite. Not having a newline after "Case #x: " for the last problem gives a wrong answer. I think the space itself is fine as long as you have a newline after it.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I can confirm that dreamzor's statement above is correct.

»
4 years ago, # |
  Vote: I like it +31 Vote: I do not like it

I got a RTE after submitting in default language (bash) instead of C++. Any good way to avoid that?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Any way to practice/re-submit qualifier problems now?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    be mindful and don't forget to change language, ofc (:

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +125 Vote: I do not like it

    writing your solution in bash would definitely help with that

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    I'm not sure if I remembered wrongly but I don't remember changing language in the Qualification Round (I changed the language for all problems in the Practice Round). I have C++ set under the question "What language do you feel most comfortable coding in?" in my profile page. Not sure if this affects things.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +50 Vote: I do not like it

    The best way would be forcing Google to fix their shit.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

For A — Saving the Universe Again What is wrong with https://codeshare.io/2KPJzz It worked for Test case 1 , but WA for other.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think the error is on the following line:

    c[i]=c[i-1];c[i-1]=0ULL;

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I used vector c(l); to store the corresponding increments(doubling charge) whenever 'C' is encountered in string and keeping it 0ULL if 'S' is present. Now when on I find "CS" on traversing right to left, the damage is reduced ans=ans-(c[i-1]/2ULL); and c[i]=c[i-1];c[i-1]=0ULL; shifts the doubling charge index. What is wrong in this approach? It passed sample tests but WA for test case 2.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Here is a test case which your code does not solve correctly:

        5 SCCSSC

        Your code will output 3 when the correct answer should be 2.

        I think adding a break into the loop will fix this ;)

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          It worked! I re-initialized i to i=l everytime a change of 'S' and 'C' is made. c[i]=c[i-1];c[i-1]=0ULL;i=l; Thanks @Epic :))

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Are there nice angles for maximum shadow area of the cube?

I rotated it by π / 4 around X axis and then by 6091 / 7575π around Z axis (the coefficient is binary searched) to get the required maximum 1.73+. The fraction's convergents result in smaller area (e.g. 4/5, 37/46, 41/51).

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yeah, I'd also like to know what the true constant is. My code used binary search from PI/2.0 to PI/5.1, but what's the rationale behind 5.1 except experimental evidence, I don't know.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +8 Vote: I do not like it

      The actual value is , which doesn't seem to be any nice multiple of π.

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 3   Vote: I like it +8 Vote: I do not like it

      is close to , the solution to (wolframalpha).

      For simplicity say the cube is actually 2x2x2 so that if we start off by rotating it 45 degrees around the Y axis like the analysis says, it has its lower-right vertex located at and the shadow's area is still the minimum possible 4 units.

      To get to a maximally-sized hexagon shadow we need to rotate it until this vertex is pointing straight down from the centre at . We need to solve for X = 0. With the formula for rotation I'm using, that's . Obviously that's a slightly different formula, but if you used another formula for rotation or another corner, you could have ended up with sin and cos the other way around which would lead to that solution.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        For reference, is indeed the exact angle. It is equal to the mentioned above. It is also equal to , which is the expression I got from Mathematica while I was solving the problem.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    A nice formula is "area = 2 · sum of |z|-coordinates of printed vectors".

    I binary-searched a vector with a fixed norm and correct sum of |z|-coordinates (the initial extremes are (0, 0, 1 / 2) and ); this gives 3 out of 9 required numbers, v1..3, z. Then, since the cube can be arbitrarily rotated about the z-axis, we can set v1, y = 0 and compute v1, x from its norm 1 / 2.

    Each vector is the cross product of the other two (multiplied by 2 to normalise it correctly). Since we already know v3, z and we know that v3, z = 2v1, xv2, y - 2v1, yv2, x = 2v1, xv2, y, this lets us compute v2, y (there's a case with very small |v1, x| to watch out for) and, from the norm again, v2, x. Now, v3 can be fully computed as the cross product; vectors v1..3 are the answer.

    I didn't bother much with this problem during the contest because qualification round and geometry, and I can't check if it's right at this point, but it makes sense.

»
4 years ago, # |
  Vote: I like it +10 Vote: I do not like it

lol, I'm reloading scoreboard page, and total number of people varies between 24587 and 24589, and I am moving 2 positions back and forth. It must be too hard for google to sync data for 12 hours past the contest

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Anyone know if we can submit solutions anywhere now (upsolving)? Really want to see if my solution to problem 4 will work :(

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    I'm wondering the same, I can't believe there's no way to upsolve!

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      yeah, it's weird. I imagine and hope that they're planning to implement it, and just haven't gotten around to it yet. The previous platform had upsolving, I'm pretty sure. I also emailed the team asking about it, but haven't gotten a response yet.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        The previous platform still has upsolving ;)

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +10 Vote: I do not like it

        "Hi Kevin,

        We're glad you enjoyed the Qual Round! Currently, we don't have that feature available on our site, but it is on our list of features to add a practice or extended round option. Stay tuned! In the meantime, you can check our Qual Round analysis here."

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +34 Vote: I do not like it

    I wrote my own judge for problem #4:

    https://gist.github.com/jamarju/51971d245591f76401444248820c9682

    Requires scipy and numpy.

    It uses the same criteria as stated in the problem (check orthogonality and magnitude of side center vectors, build vertex vectors, calculate convex hull area):

      python cubejudge.py test.in test.out
    

    And here is a testset generator:

    https://gist.github.com/jamarju/04aade251a0c52043070678ebc274518

    To generate 100000 test cases:

      python cubegentest.py 100000
    

    It's very frustrating and opaque that Google won't publish the judges code or at least the test outputs and we have to make up our own :(

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      Just commenting on my own comment that I fixed my judge in rev #3 of the gist as I was projecting the points on the XY plane instead of XZ.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +5 Vote: I do not like it

      Thank you!

»
4 years ago, # |
  Vote: I like it +96 Vote: I do not like it

If you want to filter scoreboard by country or handle you can use this small site https://codejam.herokuapp.com/ It might soon get offline though since it is currently overusing heroku free database plan :)

»
4 years ago, # |
  Vote: I like it +26 Vote: I do not like it

For people who wished to download contestants' solutions, hope you can find my repository useful: https://github.com/salvois/codejam Happy coding and good luck with Round 1!