Bum
4
Coding Competition Competitive Coding in India Online Judges Codeforces Sphere Online Judge (SPOJ) CodeChef TopCoder Specific Quora Users Competitive Programming Computer Programmers Computer Programming Edit Topics Twitter Facebook 62,090 1 910 QUESTION STATS Views Alias Want Answers Edits 910 WANT ANSWERS Latest activity: Sat QUESTION TOPICS SHARE QUESTION Comment 1 8 Down Vote 1 ANSWER ASK TO ANSWER What was Anudeep Nekkanti 's Competitive Programming strategy to become 35th in Global ranking, in just 67 months? He said in this How did Anudeep Nekkanti become so good at competitive programming? , he got to know about online judge in Jan and by August, he was 35th in Global ranking. I want to know what was his preparation strategy? RELATED QUESTIONS Which part of mathematics can I learn in 1 1/2 months that will help me in competitive programming? Anudeep Nekkanti said, "I did not have any math or programming background, and this made it difficult for me. So, to concl... What is Pradeep George Mathias's and Anudeep Nekkanti's advice to a 25 year old working guy who wants to become a topcoder... How come Anudeep Nekkanti ( a great competitive programmer from india) is at ANITS (an unknown college)? What is a good 6 month plan to start and progress through competitive programming? If I solve only one question daily on SPOJ, can I beat Anudeep Nekkanti in one year? Was Anudeep Nekkanti a 9 pointer of ANITS or the topper of his batch? What are some achievements of Anudeep Nekkanti apart from competitive programming? Did Anudeep Nekkanti used to practice div1 1000s? How did Anudeep Nekkanti tackle the math problems in competitive programming? More Related Questions Specific Quora Users: This topic is for content about specific Quora users. Questions, answers and reviews with this topic are only shown in feed to people who follow the topic. This topic should not be applied to content about Quora users who are well known outside of Quora. For reviews about people, please see: What is Quora's Policy on Protecting Individuals? Want Answers 910 Share Ujjwal Ayyangar Edit Biography • Make Anonymous Write your answer, or answer later What I did ? Solved about 300 problems on SPOJ in this order Sphere Online Judge (SPOJ) Result ? Became very good with C++ and STL Got introduced to most Competitive programming KEYWORDS (like DP, maxflow, sets, hashing, etc) Learned Standard Problems and Algorithms Indenting code Fast typing :P How ? Before starting programming, I searched about how and where to start, many said "Learn an Algorithm, implement it, solve problems related to it". I did not do it that way, If you know what algorithm to use you generally think in that direction and leave about correctness. I did them problem by problem, easy to hard, I spent 1 4 hours on a problem. I get the idea, I code it, Get it Accepted. (I used to test a lot, I always wanted to get AC on first go) I do not get the idea, I save that problem and try it after a month again. If I still do not get them, then search for hints. If it clearly needed some algorithm which I never used then I first smile (? I could not only because I did not knew the algorithm :P ) and then start reading about that algorithm. TopCoder had tutorials of almost all common algorithms. This is where I did a BIG MISTAKE. I never cared about correctness or runtime analysis proof, I always learned how to solve the problem using that algorithm, I hardly learned about how the algorithm works. I feel bad about it now, but that is how I solved those problems then. I solved max flow, convex hull, etc., problems using described algorithms but I did not UNDERSTAND those algorithms then. Mistake: Once I started taking part in contests, I completely stopped practice. 35th in Global Ranking Anudeep Nekkanti, ";" key hates me the most.. 3k upvotes by Pradeep George Mathias, Sachin Malhotra, Anwesh Nayak, (more) Add Question Search Home Write Notifications Ujjwal
description
bumbum
Transcript of Bum
-
CodingCompetition
CompetitiveCodinginIndia
OnlineJudges
Codeforces
SphereOnlineJudge(SPOJ)
CodeChef
TopCoder
SpecificQuoraUsers
CompetitiveProgramming
ComputerProgrammers
ComputerProgramming
EditTopics
Twitter
Facebook
62,090
1
910
QUESTIONSTATS
Views
Alias
WantAnswers
Edits
910WANTANSWERS
Latestactivity:Sat
QUESTIONTOPICS
SHAREQUESTION
Comment 1 8 DownVote
1ANSWER ASKTOANSWER
WhatwasAnudeepNekkanti'sCompetitiveProgrammingstrategytobecome35thinGlobalranking,injust67months?HesaidinthisHowdidAnudeepNekkantibecomesogoodatcompetitiveprogramming?,hegottoknowaboutonlinejudgeinJanandbyAugust,hewas35thinGlobalranking.Iwanttoknowwhatwashispreparationstrategy?
RELATEDQUESTIONS
WhichpartofmathematicscanIlearnin11/2monthsthatwillhelpmeincompetitiveprogramming?
AnudeepNekkantisaid,"Ididnothaveanymathorprogrammingbackground,andthismadeitdifficultforme.So,toconcl...
WhatisPradeepGeorgeMathias'sandAnudeepNekkanti'sadvicetoa25yearoldworkingguywhowantstobecomeatopcoder...
HowcomeAnudeepNekkanti(agreatcompetitiveprogrammerfromindia)isatANITS(anunknowncollege)?
Whatisagood6monthplantostartandprogressthroughcompetitiveprogramming?
IfIsolveonlyonequestiondailyonSPOJ,canIbeatAnudeepNekkantiinoneyear?
WasAnudeepNekkantia9pointerofANITSorthetopperofhisbatch?
WhataresomeachievementsofAnudeepNekkantiapartfromcompetitiveprogramming?
DidAnudeepNekkantiusedtopracticediv11000s?
HowdidAnudeepNekkantitacklethemathproblemsincompetitiveprogramming?
MoreRelatedQuestions
SpecificQuoraUsers:ThistopicisforcontentaboutspecificQuorausers.Questions,answersandreviewswiththistopicareonlyshowninfeedtopeoplewhofollowthetopic.ThistopicshouldnotbeappliedtocontentaboutQuorauserswhoarewellknownoutsideofQuora.
Forreviewsaboutpeople,pleasesee:WhatisQuora'sPolicyonProtectingIndividuals?
WantAnswers 910 Share
UjjwalAyyangarEditBiographyMakeAnonymous
Writeyouranswer,oranswerlater
WhatIdid?
Solvedabout300problemsonSPOJinthisorderSphereOnlineJudge(SPOJ)
Result?
BecameverygoodwithC++andSTL
GotintroducedtomostCompetitiveprogrammingKEYWORDS(likeDP,maxflow,sets,hashing,etc)
LearnedStandardProblemsandAlgorithms
Indentingcode
Fasttyping:P
How?Beforestartingprogramming,Isearchedabouthowandwheretostart,manysaid"LearnanAlgorithm,implementit,solveproblemsrelatedtoit".Ididnotdoitthatway,Ifyouknowwhatalgorithmtouseyougenerallythinkinthatdirectionandleaveaboutcorrectness.Ididthemproblembyproblem,easytohard,Ispent14hoursonaproblem.Igettheidea,Icodeit,GetitAccepted.(Iusedtotestalot,IalwayswantedtogetAConfirstgo)
Idonotgettheidea,Isavethatproblemandtryitafteramonthagain.IfIstilldonotgetthem,thensearchforhints.IfitclearlyneededsomealgorithmwhichIneverusedthenIfirstsmile(?IcouldnotonlybecauseIdidnotknewthealgorithm:P)andthenstartreadingaboutthatalgorithm.TopCoderhadtutorialsofalmostallcommonalgorithms.ThisiswhereIdidaBIGMISTAKE.Inevercaredaboutcorrectnessorruntimeanalysisproof,Ialwayslearnedhowtosolvetheproblemusingthatalgorithm,Ihardlylearnedabouthowthealgorithmworks.Ifeelbadaboutitnow,butthatishowIsolvedthoseproblemsthen.Isolvedmaxflow,convexhull,etc.,problemsusingdescribedalgorithmsbutIdidnotUNDERSTANDthosealgorithmsthen.
Mistake:OnceIstartedtakingpartincontests,Icompletelystoppedpractice.
35thinGlobalRanking
AnudeepNekkanti,""keyhatesmethemost..3kupvotesbyPradeepGeorgeMathias,SachinMalhotra,AnweshNayak,(more)
AddQuestionSearch Home Write Notifications Ujjwal
-
Updated23Dec,2013.57,704views.AskedtoanswerbyAnonymous,AamirKhan,PradeepGeorgeMathias,(more).
DownVote Comments 15+ 49
CodeCheflongcontestsarecomparativelyeasy(Whichisgood,Youcanlearnalot),yougetalotoftimetothinkaboutaproblem,searchforresources.YouonlyneedKEYWORDStosearchforsimilarproblems.
Igavealotoftimeforeachcontest.Iusedtosolve4easyproblemsin23days,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,youwillknowitonlywhenyoudealwithnonstandardandhardproblems)
3. Questionyourselfoneverystepforcorrectness.Trytotweaktheimplementation.
4. Checkotherimplementations.
FinalNoteThoughtIbecamegoodinsolvingproblemsandhadgoodrank.Ilater(Feb13)realizedthatIlearneditthewrongway.Ithenstartedlearningagain.Ilearnedallthealgorithmsagainthistimegaveimportancetothealgorithmitself,correctnessproofandmathematicalanalysis.Itisworththetime.
ProblemfromDecemberlongcontest,Trytosolveitwithsuffixarrays.YoucanonlyifyouunderstandsuffixarraysandLCPcompletely.
IwasabletosolveanotsoobviousmediumlevelMaxFlowproblematACMKGPOnsiteonlybecauseIcompletelyunderstoodhowthealgorithmworks.Itwasat4hour25minutesIgot5thproblemaccepted,thenIreadthisproblemandgotitaccepted4minutesbeforeend.Learningthealgorithmhelped.Dot.
SuggestEdits
LucyandtheFlowers
Upvote 3k Share
Comment
ShilpiSingh14votes(show)SomethingIhavebeenlookingforages.Organisedandprecise.Thanksforsharingthis.
Reply... Downvote Report22Dec,2013Upvote Share
SunnyShah2votes(show)Whataboutdatastructures?Didyouspendtimeonthemseparatelyordidyoulearnthemthroughcompetitiveprogramming?
Reply... Downvote Report20Jun,2014Upvote Share
VishwanathDalvi2votes(show)Brilliant..gotsomeinspirationfromyou..atwhatageyoustartedthis?I'm24,workingandlearningaswell..wanttogetbetterinprogrammingskillsstill.
Reply... Downvote Report22Dec,2013Upvote Share
Addacomment...
codechef.com
-
2AnswersCollapsed(Why?)
AnudeepNekkanti4votes(show)19.
Reply... Downvote Report23Dec,2013Upvote Share
RahulJaingreatgoing!
Reply... Downvote Report22Dec,2013Upvote Share
SudeeptoDuttaHeyAnudeep,youseemedtobeusingc++asyourmainprogramminglanguage.Canyoupleasetellmewhydidyouchoseitandhowdidyouleanedtoprogramwithit??Pleasedosharethebooks/websitesthatyouused.
Reply... Downvote Report8Jun,2014Upvote Share
PavanKumarDittakavi:MostlikelybecauseC++basedsolutio...
SwapnilBhargavaLoveandRespectforyoudude
Reply... Downvote Report14May,2014Upvote Share
SpandanPathak#RESPECTbuddy.
Reply... Downvote Report22Dec,2013Upvote Share
AshwinMenonWhatdoyoumeanby'correctness'?Correctnessasinwhythealgorithmworks(correctnessofthealgorithm)?Orcorrectnessasinwhetherareductionofaproblemononeofthesesitesreducescorrectlytothealgorithm(correctnessofthereduction)?(Orboth?)
Reply... Downvote Report5Mar,2014Upvote Share
SriHarshaBolisettiExcellentanswer!!
Reply... Downvote Report24Oct,2014Upvote Share
UmmalarajuRameshNiceonetoshare..dude!!!thankzz
Reply... Downvote Report1Jan,2014Upvote Share
AnkammaraoBattulawhenyousayMistake:OnceIstartedtakingpartincontests,Icompletelystoppedpractice.whatdoyoumeanbypractice,isn'tparticipatingincontestsalsopractice??
Reply... Downvote Report12Jul,2014Upvote Share
AnudeepNekkanti:Iusedtotakepartinlongcontests....
SivaSaiThanksalot!forsharingthisinfo.Iambeginnerforcompetitiveprogramming,justnowIhaveregisteredinSPOJ.Iwilltrytosolve200problemsinonemonth
Reply... Downvote Report29Aug,2014Upvote Share
PathSukeshIjoinedtheclgthisyearandwaslookingforawaytodevelopmyself.thankyouannayaforexplaininghowtoproceedforthenextfouryears:)
Reply... Downvote Report9Nov,2014Upvote Share
ShupornoChoudhuryHowtodotheruntimeanalysisofanycode?Imeanhowtoknowthetime(inseconds)thatthecodetakestorun?
Reply... Downvote Report8FebUpvote Share
KrishnaKowshik1votebyTaraShankarChakrabortyAnudeepNekkantiWhatifi'mbadatMath?Anysuggestions?
Reply... Downvote Report5Jul,2014Upvote Share
KaushikWavhal:AnudeepNekkanti:Howmuchofthesep...
-
TopStoriesfromYourFeed
ShikharAgarwalupvotedthisanswerfrom2014
19May
Whatarethemostbizarrereasonsforbreakinguparelationship?
DaveCheng,Happilymarriedasof8/2010.
2.7kupvotesbyEugeneSebastian,JonathanBrill,BrianBi,(more)
DeepakMehtawrotethis21May
HowexcitedareyouforDC'sLegendsofTomorrow?
Prettyexcited.WiththeentireMCUcomingtogether,SpidermanbeingcastinthenextAvengers,buildingupthestageforanepic,2part,Infinitywarsmovie,rebootoftheFantasticFour,aBat...
DeepakMehta,hasreadover2000DCcomics(yes,I...
40upvotesbyAnuradhaaGolasangi,AsutoshAdhy,GauthamEswar,(more)
DivyaMehrawrotethis22May
Whatarethefunniestfootballvideosever?
Agirlnutmegsaboy!BeingagirlIjustloved
DivyaMehra,Iloveme15upvotesbyHimanshuSingh,Harish
Karnati,SangeethMurali,(more)
ReadInFeed ReadInFeed ReadInFeed
