Академический Документы
Профессиональный Документы
Культура Документы
Questions,answersandreviewswiththistopicareonlyshowninfeedto
peoplewhofollowthetopic.ThistopicshouldnotbeappliedtocontentaboutQuorauserswhoarewellknownoutsideofQuora.
Forreviewsaboutpeople,pleasesee:WhatisQuora'sPolicyonProtectingIndividuals?
WhatwasAnudeepNekkanti'sCompetitive
Programmingstrategytobecome35thinGlobal
ranking,injust67months?
910WANTANSWERS
HesaidinthisHowdidAnudeepNekkantibecomesogoodatcompetitive
programming?,hegottoknowaboutonlinejudgeinJanandbyAugust,hewas
35thinGlobalranking.Iwanttoknowwhatwashispreparationstrategy?
Latestactivity:Sat
QUESTIONTOPICS
WantAnswers 910
Comment 1
Share 8
DownVote
CodingCompetition
1ANSWER
ASKTOANSWER
CompetitiveCoding
inIndia
Writeyouranswer,oranswerlater
SphereOnlineJudge
Search
(SPOJ)
Write
WhatisPradeepGeorgeMathias'sand
AnudeepNekkanti'sadvicetoa25year
oldworkingguywhowantstobecomea
topcoder...
AddQuestion
Notifications Whatisagood6monthplantostartand
Ujjwal
3kupvotesbyPradeepGeorgeMathias,SachinMalhotra,AnweshNayak,(more)
WhatIdid?
TopCoder
Solvedabout300problemsonSPOJinthisorderSphereOnlineJudge
(SPOJ)
SpecificQuoraUsers
Competitive
Programming
Result?
Computer
Programmers
BecameverygoodwithC++andSTL
GotintroducedtomostCompetitiveprogrammingKEYWORDS(likeDP,
maxflow,sets,hashing,etc)
Computer
Programming
LearnedStandardProblemsandAlgorithms
EditTopics
Indentingcode
Fasttyping:P
SHAREQUESTION
progressthroughcompetitive
programming?
IfIsolveonlyonequestiondailyon
SPOJ,canIbeatAnudeepNekkantiin
oneyear?
WasAnudeepNekkantia9pointerof
ANITSorthetopperofhisbatch?
Whataresomeachievementsof
AnudeepNekkantiapartfromcompetitive
programming?
DidAnudeepNekkantiusedtopractice
div11000s?
HowdidAnudeepNekkantitacklethe
mathproblemsincompetitive
programming?
MoreRelatedQuestions
Twitter
Facebook
QUESTIONSTATS
Edits
Home
AnudeepNekkanti,""keyhatesmethemost..
CodeChef
WantAnswers
AnudeepNekkantisaid,"Ididnothave
anymathorprogrammingbackground,
andthismadeitdifficultforme.So,to
concl...
HowcomeAnudeepNekkanti(agreat
competitiveprogrammerfromindia)isat
ANITS(anunknowncollege)?
EditBiographyMakeAnonymous
Codeforces
Alias
WhichpartofmathematicscanIlearnin
11/2monthsthatwillhelpmein
competitiveprogramming?
UjjwalAyyangar
OnlineJudges
Views
RELATEDQUESTIONS
62,090
1
How?
Beforestartingprogramming,Isearchedabouthowandwheretostart,manysaid
"LearnanAlgorithm,implementit,solveproblemsrelatedtoit".Ididnotdoitthat
way,Ifyouknowwhatalgorithmtouseyougenerallythinkinthatdirectionand
leaveaboutcorrectness.Ididthemproblembyproblem,easytohard,Ispent14
hoursonaproblem.
Igettheidea,Icodeit,GetitAccepted.(Iusedtotestalot,Ialwayswantedtoget
AConfirstgo)
910
Idonotgettheidea,Isavethatproblemandtryitafteramonthagain.IfIstilldo
notgetthem,thensearchforhints.IfitclearlyneededsomealgorithmwhichI
neverusedthenIfirstsmile(?IcouldnotonlybecauseIdidnotknewthe
algorithm:P)andthenstartreadingaboutthatalgorithm.TopCoderhadtutorialsof
almostallcommonalgorithms.ThisiswhereIdidaBIGMISTAKE.Inevercared
aboutcorrectnessorruntimeanalysisproof,Ialwayslearnedhowtosolvethe
problemusingthatalgorithm,Ihardlylearnedabouthowthealgorithmworks.I
feelbadaboutitnow,butthatishowIsolvedthoseproblemsthen.Isolvedmax
flow,convexhull,etc.,problemsusingdescribedalgorithmsbutIdidnot
UNDERSTANDthosealgorithmsthen.
Mistake:OnceIstartedtakingpartincontests,Icompletelystoppedpractice.
35thinGlobalRanking
CodeCheflongcontestsarecomparativelyeasy(Whichisgood,Youcanlearn
alot),yougetalotoftimetothinkaboutaproblem,searchforresources.You
onlyneedKEYWORDStosearchforsimilarproblems.
Igavealotoftimeforeachcontest.Iusedtosolve4easyproblemsin23
days,thentake56daysforother3problems.
CodeChefratingsystemisnotgood.ItishighlyVolatile.
IfIamtostartprogrammingnow,Iwoulddoitthisway
1. Solve200mostsolvedproblemsonSPOJ,Problembyproblem.In2months.
(Thiswillteachallstandardproblems,algorithmsandimplementationskills)
2. SolveproblemsfromCodeChefandCodeForcesfor2months.
(Thiswillteachvariations,wecanreadotherssolutionsandlearnbetterways.
Skipeasyproblems)
3. SolveproblemsfromTopCoderfor2months.
(ThiswillteachDynamicProgramming.Div1500p)
4. CheckpastACMICPCRegional'sProblems
(Greatqualityproblems)
IfIamtolearnanewAlgorithmnow,Iwoulddoitthisway
1. Readitfromatleast34differentsources.
2. Understandcorrectnessproofandruntimeanalysis.
(Thisisveryveryimportant,youwillknowitonlywhenyoudealwithnon
standardandhardproblems)
3. Questionyourselfoneverystepforcorrectness.Trytotweakthe
implementation.
4. Checkotherimplementations.
FinalNote
ThoughtIbecamegoodinsolvingproblemsandhadgoodrank.Ilater(Feb13)
realizedthatIlearneditthewrongway.Ithenstartedlearningagain.Ilearnedall
thealgorithmsagainthistimegaveimportancetothealgorithmitself,correctness
proofandmathematicalanalysis.Itisworththetime.
codechef.com
LucyandtheFlowers ProblemfromDecemberlongcontest,Trytosolveitwith
suffixarrays.YoucanonlyifyouunderstandsuffixarraysandLCPcompletely.
IwasabletosolveanotsoobviousmediumlevelMaxFlowproblematACMKGP
OnsiteonlybecauseIcompletelyunderstoodhowthealgorithmworks.Itwasat4
hour25minutesIgot5thproblemaccepted,thenIreadthisproblemandgotit
accepted4minutesbeforeend.Learningthealgorithmhelped.Dot.
Updated23Dec,2013.57,704views.AskedtoanswerbyAnonymous,AamirKhan,
PradeepGeorgeMathias,(more).
SuggestEdits
Upvote 3k
Share 49
Addacomment...
Comment
ShilpiSingh14votes(show)
SomethingIhavebeenlookingforages.
Organisedandprecise.
Thanksforsharingthis.
Reply... UpvoteDownvoteShareReport22Dec,2013
SunnyShah2votes(show)
Whataboutdatastructures?Didyouspendtimeonthemseparatelyordidyou
learnthemthroughcompetitiveprogramming?
Reply... UpvoteDownvoteShareReport20Jun,2014
VishwanathDalvi2votes(show)
Brilliant..gotsomeinspirationfromyou..atwhatageyoustartedthis?I'm24,
workingandlearningaswell..wanttogetbetterinprogrammingskillsstill.
Reply... UpvoteDownvoteShareReport22Dec,2013
AnudeepNekkanti4votes(show)
19.
Reply... UpvoteDownvoteShareReport23Dec,2013
RahulJain
greatgoing!
Reply... UpvoteDownvoteShareReport22Dec,2013
SudeeptoDutta
HeyAnudeep,youseemedtobeusingc++asyourmainprogramminglanguage.
Canyoupleasetellmewhydidyouchoseitandhowdidyouleanedtoprogram
withit??Pleasedosharethebooks/websitesthatyouused.
Reply... UpvoteDownvoteShareReport8Jun,2014
PavanKumarDittakavi:MostlikelybecauseC++basedsolutio...
SwapnilBhargava
LoveandRespectforyoudude
Reply... UpvoteDownvoteShareReport14May,2014
SpandanPathak
#RESPECTbuddy.
Reply... UpvoteDownvoteShareReport22Dec,2013
AshwinMenon
Whatdoyoumeanby'correctness'?Correctnessasinwhythealgorithmworks
(correctnessofthealgorithm)?Orcorrectnessasinwhetherareductionofa
problemononeofthesesitesreducescorrectlytothealgorithm(correctnessof
thereduction)?(Orboth?)
Reply... UpvoteDownvoteShareReport5Mar,2014
SriHarshaBolisetti
Excellentanswer!!
Reply... UpvoteDownvoteShareReport24Oct,2014
UmmalarajuRamesh
Niceonetoshare..dude!!!thankzz
Reply... UpvoteDownvoteShareReport1Jan,2014
AnkammaraoBattula
whenyousay
Mistake:OnceIstartedtakingpartincontests,Icompletelystoppedpractice.
whatdoyoumeanbypractice,isn'tparticipatingincontestsalsopractice??
Reply... UpvoteDownvoteShareReport12Jul,2014
AnudeepNekkanti:Iusedtotakepartinlongcontests....
SivaSai
Thanksalot!forsharingthisinfo.Iambeginnerforcompetitiveprogramming,
justnowIhaveregisteredinSPOJ.Iwilltrytosolve200problemsinonemonth
Reply... UpvoteDownvoteShareReport29Aug,2014
PathSukesh
Ijoinedtheclgthisyearandwaslookingforawaytodevelopmyself.
thankyouannayaforexplaininghowtoproceedforthenextfouryears:)
Reply... UpvoteDownvoteShareReport9Nov,2014
ShupornoChoudhury
Howtodotheruntimeanalysisofanycode?Imeanhowtoknowthetime(in
seconds)thatthecodetakestorun?
Reply... UpvoteDownvoteShareReport8Feb
KrishnaKowshik1votebyTaraShankarChakraborty
AnudeepNekkantiWhatifi'mbadatMath?Anysuggestions?
Reply... UpvoteDownvoteShareReport5Jul,2014
KaushikWavhal:AnudeepNekkanti:Howmuchofthesep...
2AnswersCollapsed(Why?)
TopStoriesfromYourFeed
ShikharAgarwalupvotedthisanswerfrom2014
19May
Whatarethemostbizarrereasons
forbreakinguparelationship?
DaveCheng,Happilymarriedasof
8/2010.
2.7kupvotesbyEugeneSebastian,JonathanBrill,
BrianBi,(more)
ReadInFeed
DeepakMehtawrotethis21May
HowexcitedareyouforDC's
LegendsofTomorrow?
DeepakMehta,hasreadover2000DC
comics(yes,I...
40upvotesbyAnuradhaaGolasangi,Asutosh
Adhy,GauthamEswar,(more)
DivyaMehrawrotethis22May
Whatarethefunniestfootball
videosever?
DivyaMehra,Iloveme
15upvotesbyHimanshuSingh,Harish
Karnati,SangeethMurali,(more)
Prettyexcited.WiththeentireMCUcoming
together,Spidermanbeingcastinthenext
Avengers,buildingupthestageforanepic,2part,
Infinitywarsmovie,rebootoftheFantasticFour,a
Bat...
ReadInFeed
ReadInFeed
Agirlnutmegsaboy!BeingagirlIjustloved