Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CodeChef:FromwhichsourcesdidRudradev
Basak,PradeepGeorgeMathiasandNikhilGarg
learnalgorithms?
SHAREANSWER
Twitter
Facebook
Morespecifically,didtheyuseonlinetutorialsfromsourceslikeTopcoder,
CodecheforbookslikeCormenandKnuth?!Iftheyanswerthisquestionthenit
wouldbebetter.Curioustoknowaboutthis!
ANSWERSTATS
Views
Edits
37,266
Iwanttoaddonemorequestiontothisquestionabouttheirplan?
MOREIMPORTANTLY,HOWTHEYSTRUCTUREDTHEIRTIMETABLE
DURINGCOLLEGETIMEFORPRACTICINGINOPC's?
WantAnswers 280
PRADEEP'SANSWER
ANSWERAUTHOR
PradeepGeorgeMathias
IOI2008,ICPCWF2011,12
FollowedbyVishalGupta,ChetanGupta,
and96more
Unfollow 7.7k
MOREFROMPRADEEPGEORGE
MATHIAS
Whatarethebestxkcdcomics?
Absolutelylovethesimplicityofthisone.
http://xkcd.com/221/...(more)
VIEWQUESTION
PradeepGeorgeMathias,IOI2008,ICPCWF2011,12
913upvotesbyPiyushKumar,SamyakDatta,BalajiganapathiSenthilnathan,
(more)
Ourstorybegins,andends,withpractice.Practice,passionandmutual
motivation.
Letsbeginwithalittlebackground.
Year2007and2008,IattendtheIMOTC(InternationalMathematics
OlympiadTrainingCamp),thecampfromwhichsixstudentsarechosento
representIndiaattheIMO.Rudyalsoattendsthesametwoyears,andinfact
goesontotheIMOin2008.In2008,NikhilattendsthePhysicscamp,sowe
knoweachotherexistevenbeforecollege.
Whatarethemostimportantdata
structuresneededtoreachtheACM
ICPCWorldFinals?
TheanswervariesfromRegionto
Region.Inmypersonalexperience(with
IndianRegionals),themostimportant
are:...(more)
WhatwerethepointersgivenbyAjay
SomanitoNikhilGargregarding
preparationforICPC?
ItjustsohappensthatIhaveacopyin
myemailofthechatbetweenNikhiland
Ajay.I'mnotgonnapostthewholet...
(more)
MyforayintoalgorithmscamethroughtheIOITC(InternationalOlympiadin
InformaticsTrainingCamp)in2008.There,Ilearntprettymuchmost
standardalgorithmsaswellashadpracticeimplementingthem.All
inall,agreatearlystart.AsIOIprep,IdiddoafewchaptersofCormen(but
inhindsight,precollegematuritywasnotenoughtoreallypickupandbenefit
fromit).
NikhiljoinsourICPCteaminfirstyear(wearewithaseniorofoursatthis
point)andinitially,hefeelscompletelyoutclassed.IlendhimmyIOITC
LectureNoteswhichcoveralargepartofgroundwork.Thetwoofus,
batchmates,takeourownsweettimepracticingonlinesiteshalfheartedlyfor
thenexttwoyears.Nikhildoesspojafairbitduringsemesterholidaysinthis
time.
Meanwhile,Rudy,ourresidentIMOmedallist,iscontentedlysmashingallthe
standardCScoursework.Ishouldsayhere,thatourIITDCompScfaculty
aredefinitely(oneof)thebestinthecountry.Thethinkingrequiredfor,and
thelevelofproblems/tutorialsaregoodenoughtoensurethatabrightperson
flourishes.Finally,towardstheendof2ndyear,RudybeginsTopCoder
MarathonMatches(TopCoderMemberProfile )learningvarioustricks
throughTopCoderForums .
Wenowenterourthirdyear,andformourteam.Fromhereon,wepractice
largelythroughTopCoderDiv1500pointproblems,readingEditorials,
discussingtrickswelearn,andparticipatingineveryintercollegeOPC
wefind.Insome,wearebeatenbyIIITH("ANYDream"),somebyIITM,and
somewewinbutwekeeptheenthusiasmandsetasidethetimefrom"other
collegestuff"(mostoftheseareanywayonsundays,sotheydon'tclashwith
"lectures").
Wheneverwecameacrosssomethingnew,mostlythroughaproblemonline,it
wouldbetackledby
(a)"Ooh,guys,checkthisout!..."
(b)Puttinginsomelibrarycodeforitandsharingthecode
(c)Findingabunchofotherproblemsthatusethetechnique,and
consequentlyvalidatingthewrittencode.
Therewouldalsobeanumberofmomentswhereoneofuswouldgo,"Hey,
youknowhowwegenerallyimplementXasABCD?Well,ifyoulookatit
http://www.quora.com/CodeChef/FromwhichsourcesdidRudradevBasakPradeepGeorgeMathiasandNikhilGarglearnalgorithms/answer/Pradee
1/4
5/21/2015 (1)PradeepGeorgeMathias'sanswertoCodeChef:FromwhichsourcesdidRudradevBasak,PradeepGeorgeMathiasandNikhilGarglearnalgo
likesonso,theimplebecomesaseasyasPQ?"Iterativelygettingcleanerand
shorterimplescomesalotoutofreadingothers'code.
Attheendoftheday,whenlookingatwhatwe'veaccomplished,itseemsthat
wehavelearntalotfromaloadofresourcesetc.Butreally,thenumberof
thingsthatthewholeofcomp.programmingboilsdownto,isratherlimited.A
vastmajorityoftheworkliesinreducingtheproblemfromitsgivenstateinto
oneofthevariousformsthatareavailableoutthere.Andwe'vegottengoodat
that,throughpractice.
Search
Asfor"findingtime",letsjustsaythatwhenyouarepassionateabout
something,youdon'treallyhavetogooutofyourwaytofindtimeforit.We
practicedourhardestduringthe5monthsfromAugust2010,toDecember
2010.Onesemester.Bepassionateaboutcodingforonesemester,and
1
Home
Write
Notifications
you'regoodenoughtocompetewiththebest!(psst,here'sali'lsecret,got
throughobservationsnotonlyofourteam,butalsokidspracticingfortheioi:
giveyourselfabouttwoweeksoftrulyintense(58hrs/day)codingpractice,
andyou'llbesogoodthatyouwon'tevenrecognizeyourselfattheendofit).
Written26Jun,2013.37,266views.
Upvote 913
Downvote Comments 5+
Krutarth
AddQuestion
Share 9
Addacomment...
Comment
AkshatBubna9votes(show)
"Giveyourselfabouttwoweeksoftrulyintense(58hrs/day)codingpractice,
andyou'llbesogoodthatyouwon'tevenrecognizeyourselfattheendofit".
Thatdidhappenwithme.Butyouneedtoknowwhattopractice.
Reply... UpvoteDownvoteShareReport28Jun,2013
TarunKumar1votebyThangavelRamasamy
Canyoupleasegivesomepointers?
Reply... UpvoteDownvoteShareReport30Jun,2014
VarunAgrawal1votebyPiyushChauhan
Youranswerisfilledwithloopholes:
1.Youareoneof35studentsinacountryofmorethan10lacengineering
aspirantstogettopqualityproblemsolvingtrainingfromthebestinthecountry
thankstoIMOTCandIOITC.Noteveryoneisfortunateenoughtohavethisas
their1ststep.
2.YouarefromIITDwhichboastsoneofthebestCompScdeptsinIndia.Again
thinkaboutallthosewhobysomebadluckhavehadtosettleforlesser
institutionsandespeciallythosethatdonothavegoodfaculty.
WhileIagreethatonlypracticemakesperfect,youareonlyansweringthe
questionwiththeassumptionthateveryonehashadyourkindofbackground.
Reply... UpvoteDownvoteShareReport28Jun,2013
PradeepGeorgeMathias4votes(show)
BothyourpointsarevalidIcan'tandwon'tdenythem.
However,everyonehasfeltrathermediocreatsomepointintheirlivesfor
meincomp.prog.,thiswasinmyfirsttwoyearsofcollege(Iremember
spending36daystryingtocyclebetweenoptimizinganddebugginga
codechefmediumproblemin2ndyear).Icanrelatetobeatingmyhead
againstthewall!
IfIansweraquestiononhowdoesanaveragepersonbecomegoodat
coding,ImaywellhavetogoAnonymousjustforcredibility.
Buthere,thequestionaskedforwhattheresourceswere:someofthem
wereprivileged(IOITC/IMOTC/IITDenvironments),therestwasmotivation
andpractice(therearealotofothersinIITDwhoaregreatatcomingup
withalgorithms,buttheyaren'tintothecodingpartofit.Ohwell,thatstheir
choice).
Reply... UpvoteDownvoteShareReport28Jun,2013
VarunAgrawal
Icanrelatetothelastpoint.Theirbadluck.
Reply... UpvoteDownvoteShareReport29Jun,2013
PradeepGeorgeMathias
Isaiditwastheir"choice"nothingaboutbadluck:P...
although,tobehonestjustbetweenyouandmethatwasalso
mygoodluck)
http://www.quora.com/CodeChef/FromwhichsourcesdidRudradevBasakPradeepGeorgeMathiasandNikhilGarglearnalgorithms/answer/Pradee
2/4
5/21/2015 (1)PradeepGeorgeMathias'sanswertoCodeChef:FromwhichsourcesdidRudradevBasak,PradeepGeorgeMathiasandNikhilGarglearnalgo
Reply... UpvoteDownvoteShareReport29Jun,2013
VarunAgrawal
By"badluck"Iwasjustmakingatinyjoke.:)Iknowthey
madetheirchoicesanditturnedoutgoodforthem,
fortunately.
Andhaha,yousuregotluckymate.:P
Reply... UpvoteDownvoteShareReport3Jul,
2013
SiddharthBhattacharya
Ihavespentmyentirecollegelife3doorsawayfrom
PGM,andbyfarhisIITDexperiencethoughhelpful
comparedtoanaveragecollegedoesprovidehim
benefits,mostofus(atleastinourdepartment)
goofedoff,merelypassedourexamsandthat'sit.
IITDcanbenefit,butifonedoesn'twillthereisn't
muchitcando.Addtoit,hedidn'tgraduatefromCS
departmentwherethebestprofsare,butfrom
mediocreMathsDep,whichwasreallymuchmore
noisethanonewouldwish.PGMwascrazy,and
everyonethoughthewasfromadifferentplanet.
Reply... UpvoteDownvoteShareReport15
Nov,2014
AnkeshAnand1votebyTarunKumar
"Puttinginsomelibrarycodeforourown."Actually,wearealsotryingtodevelop
someformofinternallibrarytoo,couldyouexplainthestructureofyourlibrary
andhowyouwentaboutbuildingit?
Reply... UpvoteDownvoteShareReport27Jun,2013
NitinGarg3votes(show)
PradeepGeorgeMathiasCanyoushareyourLecturenotes?
Reply... UpvoteDownvoteShareReport26Jun,2013
PradeepGeorgeMathias17votes(show)
They'vebeencompiledonlinehere:http://www.iarcs.org.in/inoi/onl... by
thetrainingfacultyfortheioitc.
Reply... UpvoteDownvoteShareReport27Jun,2013
GouthamHarsha
Manythanksmate:)
Reply... UpvoteDownvoteShareReport9Jul,2013
GautamSingh
Thanksman!!forsharing!!
Reply... UpvoteDownvoteShareReport28Oct,2013
NitinGarg
Thnxalot....
Reply... UpvoteDownvoteShareReport27Jun,2013
KrishnaOza
thankspradeepfornotes
Reply... UpvoteDownvoteShareReport3Jul,2013
GauravPathak1votebyRahulGandhi
PradeepGeorgeMathiasyes,pleasecanyoushareyourlecturenotes
Reply... UpvoteDownvoteShareReport26Jun,2013
TopStoriesfromYourFeed
ShreyansShethupvotedthisanswerfrom2013
AhmadAlkhawaja
ArjunSNathand3more
12May
upvotedthisSun
Whydopeoplequestionor
answeranonymouslyonQuora?
Parenting:HowdoIexplaintomy
sixyearoldsonthatzombies
don'texist?
Anonymous
20.6kupvotesbyJessicaSu,Phil
Darnowsky,ArturoDeza,(more)
DanTynan,Iamone.
1.2kupvotesbySamyakDatta,Tushar
BrianBiwrotethis9May
WillGooglebothermewithCstyle
programmingforC++position?
BrianBi,softwareengineeratGoogle
212upvotesbyJeremyHoffman(Google
softwareengineer(searchquality)),DimaKorolev,
AnuragGhosh,(more)
Yourinterviewershouldn'tforceyoutonot
http://www.quora.com/CodeChef/FromwhichsourcesdidRudradevBasakPradeepGeorgeMathiasandNikhilGarglearnalgorithms/answer/Pradee
3/4
5/21/2015 (1)PradeepGeorgeMathias'sanswertoCodeChef:FromwhichsourcesdidRudradevBasak,PradeepGeorgeMathiasandNikhilGarglearnalgo
Giveamanamaskandhewilltellyouthe
truth.
OscarWilde
Written19Mar,2013.308,846views.
ReadInFeed
Makkar,JosephHeavner,(more)
Buttheydoexist.Anyonewhoisaparentof
a6yearold(oryounger)isbydefinitiona
zombie.Sojusttellhimzombiesare
mommiesanddaddieswhoarejust
dangerouslysleepdeprivedandotherw...
ReadInFeed
useC++11.Thatbeingsaid,theymaywell
askyouhowyoumightimplement
somethingthatexistsinthestandardlibrary,
likeremovinganodefromadoub...
ReadInFeed
http://www.quora.com/CodeChef/FromwhichsourcesdidRudradevBasakPradeepGeorgeMathiasandNikhilGarglearnalgorithms/answer/Pradee
4/4