For most of problems I would agree with you, but there are a few examples that can't be put in these conditions.
A good example is this problem: http://code.google.com/codejam/contest/dashboard?c=635102#s=p3 Here, the small data set is a special case that can be solved by a simpler algorithm that is not a brute force algorithm. This happens because the intersection area of only two circles can be expressed with a simple formula. I particularly find these problems quite interesting for the next rounds, where the difficulty of the big input is so high that is not a bad strategy to spend time developing an algorithm to solve only the small input and help you into the next round. The problem I referenced, in particular, was only solved by two coders if I remember well. Also, sometimes the small data set is not able to evaluate the correctness for the big data due to double precision errors. 2011/5/9 Nzeyimana Antoine <[email protected]> > 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. > > -- 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.
