Thanks, I thought both small and large sets represent all possible cases, the only difference being the data size, thus affecting the program running time.
My idea is that an algorithm that solves the small sets, should be able to solve the large sets as well if only the running time and memory requirements are adjusted to meet large sets situation. And if the logic used to solve the problem was wrong, it should fail both small and large sets. A program that solves the small input sets should fail large sets only if it runs "out of time", or out of memory. In that case, intelligent algorithms will always win, and brute force ones may only solve small inputs. Regards, -- Antoine Kigali, RW On 5/9/11, Abdelrhman Abotaleb <[email protected]> wrote: > @* Nzeyimana Antoine* > Large sets represent all possible cases but needs intelligent algorithm. > however ; you may solve small sets by brute force ; so it is still examines > your talent in solving problems via programming > so both are required to give the chance for the beginners to test their > ability for solving the contest problems. > > > > > > On Mon, May 9, 2011 at 12:38 AM, Carlos <[email protected]>wrote: > >> This question is really very well explained in Terms and conditions. >> Everyone should read it and study it before playing. It contains very >> important information. >> >> >> 2011/5/8 Nzeyimana Antoine <[email protected]> >> >>> Oh, thanks. I didn't know about that "optimistic" scenario! >>> >>> I think maybe something went wrong on my B & C programs on the large >>> sets during the contest, though my B program still test "Correct" and >>> C showing "Incorrect", both on large data sets, in practice mode. >>> >>> >>> PS >>> If I was Google/GCJ-Admin, I would suggest to remove the small sets, >>> and let contestants only deal with large sets which represent all >>> possible cases of a given problem. >>> >>> Regards, >>> -- >>> Antoine >>> >>> KIST >>> Kigali, RW >>> >>> On 5/8/11, Ricardo Hahn <[email protected]> wrote: >>> > During the contest, the large data is not evaluated. It only shows as >>> > submitted (it shows the points because the scoreboard is "optimistic"). >>> Only >>> > after the contest is your submition evaluated, and it was probably >>> wrong. >>> > >>> > On Sun, May 8, 2011 at 9:48 PM, Nzeyimana Antoine >>> > <[email protected]>wrote: >>> > >>> >> If I had uploaded the wrong output file, then it should not have >>> >> granted me the points after the status was "submitted". >>> >> >>> >> My biggest problem is that I was ranked with 70 points every-after I >>> >> finished the 1st three problems(for both small and large sets). But >>> >> after the 24 hours of the round, the large sets for B and C were >>> >> marked as "wrong try", and I was left with 40 marks only. >>> >> >>> >> Did anyone find a similar problem ? >>> >> >>> >> We need to understand what really hapens there, before the same issue >>> >> happens again in the next rounds. >>> >> >>> >> On 5/8/11, Goodwine <[email protected]> wrote: >>> >> > They are evaluated in the same way, maybe your programs do not solve >>> >> > 100% the problem and there is a case not in the practice input that >>> >> > you problem can't solve. >>> >> > Either that or you uploaded the wrong output file. >>> >> > The 'in progress' is supposed to be like... time where you can >>> >> > submit >>> >> > the output file again without getting a wrong try, when it says >>> >> > submitted, it has been evaluated already. >>> >> > >>> >> > On May 8, 12:17 am, Nzeyi <[email protected]> wrote: >>> >> >> I wonder how the large input/output sets are judged. >>> >> >> >>> >> >> I had solved the large input/output sets for GCJ-2011-Qualification >>> B >>> >> and >>> >> >> C. >>> >> >> After each output was uploaded, I saw the status as "In Progess >>> ...", >>> >> then >>> >> >> after some time it became "Submitted", and I got the right marks. >>> But >>> >> >> after >>> >> >> the contest finished, the status on my scoreboard was "wrong try" >>> for >>> >> both >>> >> >> B >>> >> >> and C large sets, and I the corresponding marks were deducted. >>> >> >> >>> >> >> Now in practice mode, every time I run the same programs on large >>> i/o >>> >> >> sets, >>> >> >> it gives me "correct!" result. >>> >> >> >>> >> >> GCJ site FAQ says: "Rules for Large Input/Output Sets: ... You will >>> >> >> find >>> >> >> out >>> >> >> if your answer was correct after the contest.", but it's not clear >>> what >>> >> >> happens. >>> >> >> >>> >> >> Does anyone know what really happens? I can't find any answer on >>> >> >> the >>> >> >> GCJ >>> >> >> website. >>> >> >> >>> >> >> Kindly regards, >>> >> >> >>> >> >> -- >>> >> >> Antoine >>> >> >> Kigali, RW >>> >> > >>> >> > -- >>> >> > You received this message because you are subscribed to the Google >>> >> > Groups >>> >> > "google-codejam" group. >>> >> > To post to this group, send email to [email protected]. >>> >> > To unsubscribe from this group, send email to >>> >> > [email protected]. >>> >> > For more options, visit this group at >>> >> > http://groups.google.com/group/google-code?hl=en. >>> >> > >>> >> > >>> >> >>> >> -- >>> >> Sent from my mobile device >>> >> >>> >> -- >>> >> You received this message because you are subscribed to the Google >>> Groups >>> >> "google-codejam" group. >>> >> To post to this group, send email to [email protected]. >>> >> To unsubscribe from this group, send email to >>> >> [email protected]. >>> >> For more options, visit this group at >>> >> http://groups.google.com/group/google-code?hl=en. >>> >> >>> >> >>> > >>> > >>> > -- >>> > []'s, >>> > Ricardo >>> > >>> > -- >>> > You received this message because you are subscribed to the Google >>> Groups >>> > "google-codejam" group. >>> > To post to this group, send email to [email protected]. >>> > To unsubscribe from this group, send email to >>> > [email protected]. >>> > For more options, visit this group at >>> > http://groups.google.com/group/google-code?hl=en. >>> > >>> > >>> >>> -- >>> Sent from my mobile device >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "google-codejam" group. >>> To post to this group, send email to [email protected]. >>> To unsubscribe from this group, send email to >>> [email protected]. >>> For more options, visit this group at >>> http://groups.google.com/group/google-code?hl=en. >>> >>> >> -- >> You received this message because you are subscribed to the Google Groups >> "google-codejam" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/google-code?hl=en. >> > > > > -- > Regards, > Abdelrhman.M. Abotaleb > > IEEE 2010 Student Chapter, > AC Active member > SPE 2009 Well Services Moderator > cairo.spe.org > > > Major: Electronics & Communications > Minor: Computer Engineering > > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > > -- Sent from my mobile device -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
