Google Code Jam 2018 Qualification Round

7 лет назад, # |

+48

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

→ Ответить

dreamoon_love_AA

7 лет назад, # ^ |

+26

I cannot submit, either.

→ Ответить

coderbd

7 лет назад, # ^ |

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

→ Ответить

maliksumit

7 лет назад, # ^ |

+11

yup even I am getting the same error

→ Ответить

Gh0stMan

7 лет назад, # ^ |

+20

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

→ Ответить

7 лет назад, # ^ |

← Rev. 2 →

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

→ Ответить

maliksumit

7 лет назад, # ^ |

looks like it is fixed now

→ Ответить

7 лет назад, # ^ |

← Rev. 3 →

No(for me atleast).Same error Msg

→ Ответить

maliksumit

7 лет назад, # ^ |

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.

→ Ответить

nuclode

7 лет назад, # ^ |

Still facing the same issue

→ Ответить

majk

7 лет назад, # ^ |

← Rev. 2 →

+14

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

EDIT: Not always, though!

→ Ответить

7 лет назад, # ^ |

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

→ Ответить

OmarNaseer

7 лет назад, # |

← Rev. 2 →

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

→ Ответить

ojuz

7 лет назад, # |

+13

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)

→ Ответить

7 лет назад, # ^ |

← Rev. 2 →

-12

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

→ Ответить

ojuz

7 лет назад, # ^ |

+31

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

→ Ответить

ojuz

7 лет назад, # ^ |

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

→ Ответить

ash0904

7 лет назад, # |

← Rev. 2 →

+58

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

→ Ответить

orlon.

7 лет назад, # |

+42

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

→ Ответить

Nikola

7 лет назад, # |

+17

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

→ Ответить

7 лет назад, # |

+15

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

→ Ответить

7 лет назад, # ^ |

+29

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.

→ Ответить

naksh9619_

7 лет назад, # ^ |

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

→ Ответить

al13n

7 лет назад, # |

← Rev. 3 →

+90

Is it just me or the website is extremely slow?

after hitting submit it's "submitting..." for tens of seconds,
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,
submissions stay "Awaiting judgment..." for minutes,
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,
"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.

→ Ответить

noxious_av

7 лет назад, # ^ |

Same here =_=

→ Ответить

naksh9619_

7 лет назад, # |

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

→ Ответить

majk

7 лет назад, # |

+13

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

→ Ответить

7 лет назад, # ^ |

+57

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

→ Ответить

Scandium

7 лет назад, # ^ |

+19

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

→ Ответить

ed1d1a8d

7 лет назад, # ^ |

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:

Pick the patch with the least number of filled in spots to deploy.
Dynamically adjust the target rectangle. For instance, use the first filled in spot as a corner.
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?

→ Ответить

riadwaw

7 лет назад, # ^ |

← Rev. 2 →

Nevermind

→ Ответить

Ralsei

7 лет назад, # |

"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."

→ Ответить

ko_osaga

7 лет назад, # |

+36

This is semi-qualification round?

→ Ответить

WNG

7 лет назад, # |

+16

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 ?

→ Ответить

noelnadal

7 лет назад, # ^ |

← Rev. 2 →

+26

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.

→ Ответить

WNG

7 лет назад, # ^ |

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.

→ Ответить

orlon.

7 лет назад, # |

+52

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

→ Ответить

7 лет назад, # |

+128

>mfw

→ Ответить

prophet_ov_darkness

7 лет назад, # |

← Rev. 2 →

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.

→ Ответить

forthright48

7 лет назад, # |

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?

→ Ответить

and800

7 лет назад, # ^ |

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

→ Ответить

festony

7 лет назад, # |

+11

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)

→ Ответить

Phanix

7 лет назад, # ^ |

-24

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?

→ Ответить

redjohn

7 лет назад, # |

Very slow servers...

→ Ответить

Ralsei

7 лет назад, # |

← Rev. 2 →

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

UPD: started working for me.

→ Ответить

bas

7 лет назад, # |

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.

→ Ответить

7 лет назад, # |

← Rev. 2 →

+65

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.

→ Ответить

Ralsei

7 лет назад, # ^ |

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

→ Ответить

7 лет назад, # ^ |

+20

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

→ Ответить

7 лет назад, # ^ |

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

→ Ответить

7 лет назад, # ^ |

+62

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.

→ Ответить

7 лет назад, # ^ |

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.

→ Ответить

7 лет назад, # ^ |

← Rev. 2 →

+13

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

→ Ответить

7 лет назад, # ^ |

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.

→ Ответить

7 лет назад, # ^ |

-11

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

→ Ответить

7 лет назад, # ^ |

← Rev. 2 →

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.

→ Ответить

7 лет назад, # ^ |

-13

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

→ Ответить

7 лет назад, # ^ |

+21

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.

→ Ответить

Eryx

7 лет назад, # ^ |

+28

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.

→ Ответить

MeDo9813

7 лет назад, # |

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

→ Ответить

7 лет назад, # |

← Rev. 2 →

+157

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.

→ Ответить

7 лет назад, # ^ |

-9

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.

→ Ответить

7 лет назад, # ^ |

+18

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.

→ Ответить

7 лет назад, # ^ |

-33

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.

→ Ответить

7 лет назад, # ^ |

+15

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.

→ Ответить

7 лет назад, # ^ |

-23

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.

→ Ответить

tubo28

7 лет назад, # |

← Rev. 2 →

+26

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

→ Ответить

7 лет назад, # ^ |

+99

No, it's worse. Far worse.

→ Ответить

tubo28

7 лет назад, # ^ |

Actually I know, of course ;)

→ Ответить

Swistakk

7 лет назад, # ^ |

+18

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?

→ Ответить

Al.Cash

7 лет назад, # |

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

→ Ответить

Igorjan94

7 лет назад, # ^ |

← Rev. 2 →

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

→ Ответить

dreamzor

7 лет назад, # |

+44

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?..

→ Ответить

fmqjpt

7 лет назад, # ^ |

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

→ Ответить

dreamzor

7 лет назад, # ^ |

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.

→ Ответить

teja349

7 лет назад, # |

← Rev. 2 →

+46

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.

→ Ответить

7 лет назад, # ^ |

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!"

→ Ответить

Gassa

7 лет назад, # ^ |

+16

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

→ Ответить

fmqjpt

7 лет назад, # |

3d geometry x.x

→ Ответить

Colossus20

7 лет назад, # |

-25

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

→ Ответить

peach

7 лет назад, # |

+69

→ Ответить

kaldiuo

7 лет назад, # |

Will the testdata be available

→ Ответить

baobab

7 лет назад, # |

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?

→ Ответить

Colossus20

7 лет назад, # ^ |

From FAQ:

If I use Java, how should I structure my code?

You must name your main class Solution (with exactly that capitalization). It must contain a public main method.

Maybe was that. If not show your code.

→ Ответить

baobab

7 лет назад, # ^ |

It's not that. Thanks if you're willing to look: https://pastebin.com/c31FFYXf

→ Ответить

sintax_eror

7 лет назад, # ^ |

My java solution: https://pastebin.com/igmhU7Xk

→ Ответить

divik544

7 лет назад, # |

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

→ Ответить

pleasant

7 лет назад, # ^ |

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

Spoiler

→ Ответить

MonsterInMe

7 лет назад, # ^ |

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

→ Ответить

s1dsq

7 лет назад, # |

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

→ Ответить

sanket407

7 лет назад, # |

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

→ Ответить

Alireza

7 лет назад, # |

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.

→ Ответить

majk

7 лет назад, # |

+66

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?

→ Ответить

bev

7 лет назад, # |

← Rev. 2 →

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

→ Ответить

7 лет назад, # ^ |

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

→ Ответить

7 лет назад, # |

-21

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

→ Ответить

7 лет назад, # ^ |

← Rev. 2 →

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

→ Ответить

7 лет назад, # ^ |

← Rev. 3 →

-8

Yes but I had 2 arrays. My approach was:

Arrays.sort(sorted); // O(n lg n)
do Trouble Sort on unsorted // O(n^2)
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

→ Ответить

7 лет назад, # ^ |

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.

→ Ответить

fruwajacybyk

7 лет назад, # |

← Rev. 2 →

What is wrong with the formulas for D-small:

$\text{[math]}$

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?

→ Ответить

bev

7 лет назад, # ^ |

+21

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

→ Ответить

fruwajacybyk

7 лет назад, # ^ |

LOL, thanks. So probably all aproaches were correct.

→ Ответить

dreamzor

7 лет назад, # ^ |

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.

→ Ответить

Errichto

7 лет назад, # |

+31

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

→ Ответить

porwalok

7 лет назад, # ^ |

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

→ Ответить

riadwaw

7 лет назад, # ^ |

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

→ Ответить

and800

7 лет назад, # ^ |

+125

writing your solution in bash would definitely help with that

→ Ответить

zscoder

7 лет назад, # ^ |

+10

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.

→ Ответить

7 лет назад, # ^ |

+50

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

→ Ответить

porwalok

7 лет назад, # |

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

→ Ответить

Epiq

7 лет назад, # ^ |

I think the error is on the following line:

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

→ Ответить

porwalok

7 лет назад, # ^ |

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.

→ Ответить

Epiq

7 лет назад, # ^ |

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 ;)

→ Ответить

7 лет назад, # |

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).

→ Ответить

Gassa

7 лет назад, # ^ |

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.

→ Ответить

pwild

7 лет назад, # ^ |

The actual value is $\text{[math]}$ , which doesn't seem to be any nice multiple of π.

→ Ответить

hex539

7 лет назад, # ^ |

← Rev. 3 →

$\text{[math]}$ is close to $\text{[math]}$ , the solution to $\text{[math]}$ (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 $\text{[math]}$ 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 $\text{[math]}$ . We need to solve for X = 0. With the formula for rotation I'm using, that's $\text{[math]}$ . 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.

→ Ответить

7 лет назад, # ^ |

For reference, $\text{[math]}$ is indeed the exact angle. It is equal to the $\text{[math]}$ mentioned above. It is also equal to $\text{[math]}$ , which is the expression I got from Mathematica while I was solving the problem.

→ Ответить