Bum

Post on 08-Nov-2015

216 views 0 download

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