Competitive Programmer's Handbook (2018) [pdf]

(cses.fi)

219 points | by vinhnx 2 days ago

12 comments

  • lifeisloving 12 hours ago
    Ive been doing codeforces, Rosalind, codewars and leetcode casually in my spare time to detox from heavy daily agent use.

    Ive been relearning a ton that either over-reliance on llms caused me to forget, or just lost due to time.

    Its been extremely fun. I really missed the feeling of thinking really hard and arriving at a solution.

    I hope we dont lose this desire as a species.

    • yuye 9 hours ago
      >I hope we dont lose this desire as a species.

      I really think the rise of LLMs has demonstrated quite well that most people don't care. Only a minority of us have ever had this desire.

      • hajile 54 minutes ago
        Learning to program at an early age because you enjoy it has always been the differentiator.

        Even if that child doesn’t have as much raw talent, the desire itself (paired with extra years of experience —- especially when the brain is at its most malleable) will drive success in a way the pursuit of money alone never can.

      • goosejuice 7 hours ago
        The rise of a technology that reduces cost in all forms of knowledge work demonstrates a minority of humans have a desire to learn and have hobbies?
      • locknitpicker 1 hour ago
        > I really think the rise of LLMs has demonstrated quite well that most people don't care. Only a minority of us have ever had this desire.

        I think people care about the problems they have to handle. Not having to deal with a problem eliminates the incentive of training to fix the problem, because you don't waste time on problems that don't happen.

        People also stopped caring about what machine code was generated by compilers. In the past people had to roll out asm to get things to work. Not anymore. With llms it's the same way.

      • serbuvlad 46 minutes ago
        If you look in history this is perfectly normal.

        Nothing new under the sun.

  • dang 14 hours ago
    Related. Others?

    Competitive Programmer's Handbook (2017) [pdf] - https://news.ycombinator.com/item?id=17605395 - July 2018 (14 comments)

    Competitive Programmer's Handbook (2017) [pdf] - https://news.ycombinator.com/item?id=16952222 - April 2018 (121 comments)

    A Competitive Programmer's Handbook - https://news.ycombinator.com/item?id=14115826 - April 2017 (157 comments)

    Competitive programmers handbook - https://news.ycombinator.com/item?id=13762408 - March 2017 (2 comments)

  • delis-thumbs-7e 2 hours ago
    Antti is a wonderful teacher, he is one of my lecturers. His courses are pretty hard, since they go into very very bread and bones of CS (algorithms, memory allocation, etc), but I always feel I 10x’d my understanding after them.

    Seems he has a new book out (I haven’t read it): https://link.springer.com/book/10.1007/978-3-032-07453-9

  • xendo 15 hours ago
    This one is quite difficult, it sacrifices some readability for cleverness and conciseness. I find Algorithmic Thinking by Zingaro much more approachable but almost as dense.
    • gwbas1c 13 hours ago
      I think if you always follow the same abbreviations, they'll be readable to you.

      Remember, these are throwaway programs; not something that you need to worry about someone else maintaining, or something you need to worry about opening up 5 years later.

      • yuye 9 hours ago
        I've been a judge at a few ICPC contests. We always double-checked first solves for any of the problems by hand.

        The coding style demonstrated here is extremely common with high-level competitive teams.

  • ExciteByte 12 hours ago
    There is a more polished version of this book:

    https://link.springer.com/book/10.1007/978-3-031-61794-2

    Additionally, there is a nice set of problems that go along with the book:

    https://cses.fi/problemset/

  • HEX4AGON 2 hours ago
    I used this book back in 2nd year of uni to prep for interviews. I did electrical engineering and so I didn't have a strong background on CS and primarily used this book to get over the software engineering interviews. Helped me got my internship (and probably my job now lol). Another book that I used was the OSTEP for OS and another book about networking that I don't remember. Also Harris & Harris DDCA for computer architecture & Digital Design.
  • oleggromov 3 hours ago
    I'm not a competitive programmer and won't be one, but this book seems to be a very practical, hands-on intro into many useful algorithms. Really good!
  • Keegs 15 hours ago
    I’m a big fan of this book. It’s an equally great algorithms reference and way to prep for coding interviews. I haven’t had one in a while but doubt they’ve changed too much in the last half decade.
    • BeetleB 13 hours ago
      I read this book to prepare for coding interviews. In retrospect, it really didn't help with that goal.

      I did, nevertheless, learn quite a bit from it. Would recommend to everyone. It's well written.

  • sashank_1509 10 hours ago
    In the past this book was interesting since getting good at it did somewhat help you become a better programmer. At the very least, your typing and ability to write a first implementation with fewer bugs improved as you practiced competitive programming, to some extent even your ability to problem solve and come up with good architectures improved.

    That’s all out of the window now. If we are really in “do we even read the code?” territory, then this is just a hobby to do for fun, and doesn’t matter for any real world work. But even if we read the code, but most code is written by prompting and iterating with agents, I don’t know if this will be helpful at all.

    • 0xpgm 6 hours ago
      People tend to underestimate to what extent pre-LLM programming experience contributes to their ability to steer LLMs in the right direction and produce decent results.

      In 5 to 10 years, we'll see what kind of engineer is produced from pure LLM steering without years of hand coding experience. Even many of the more experienced ones would have some of this skill atrophied.

    • jmfldn 5 hours ago
      I see this sort of thing as a mind gym, and staying sharp will help your critical faculties as a programmer. Of course, the specific problems are nothing like the problems most of us solve day to day, but it still has many benefits.

      Let's take a hypothetical where we really do all stop reading or writing code, because the models and tooling get good enough. In that scenario I would still argue for this of thing. Studying algorithms gives you a lot of insight and a powerful way of thinking. This class of problems is ultimately about how aspects of software work, so having some familiarity with famous algorithms is part of computer literacy. I'm not saying that you need to be an expert, but struggling to solve a few hard algorithm problems teaches a lot.

      • reasonableklout 5 hours ago
        As a totally mundane way of looking at this, I treated leetcode the same way for years, where I'd do it for fun and because there was a strange satisfaction in solving some of the harder problems, even though it very rarely had relevance in my SWE day job. Except for very rare occasions where I had to write simple graph algorithms.
    • tudorconstantin 10 hours ago
      In the past few months, all of the technical interviews I had involved some form of live coding exercises. Some with hard leetcode level problems even though the positions I interview for are backend/fullstack web engineering, not some kind of high performance algorithms enhancements and implementation jobs (like HFT trading or low level libraries). I encountered this so often nowadays that I am now allocating a few hours per week for algo problem solving to keep my coding skills polished because the AI is writing my code in my day to day job also
  • noisy_boy 9 hours ago
    Is there a similar book but in Java or Python?
    • v3ss0n 8 hours ago
      Yeah , just let LLM rewrite it for you.
  • dominotw 15 hours ago
    is leetcode still a thing in interviews. I personally want it to be. We need to start gatekeeping this profession hard ( this is a hard 180 from my stance for last 2 decades). Also regret contributing and being pro opensource.

    Closedsource, credentialism and gatekeeping is my new stance.

    • moronicles 14 hours ago
      Who exactly is it that will be doing the gatekeeping? I have a hard time imagining companies caring much about competitive coding scores, and I’ve certainly never heard of layoffs being decided based on LeetCode performance.
      • dominotw 12 hours ago
        > layoffs being decided based on LeetCode performance.

        thats not what gatekeeping is

    • shahbaby 11 hours ago
      I'm not sure if I agree with this but I find the downvotes at even the suggestion of some mechanisim to protect employment sad.

      No other profession is as eager to make themselves obsolete as those who build software.

      Maybe they think the world runs on meritocracy. Anyway looks like now they are seeing what happens when there are no gates at all and anyone can do what you do.

    • bitwize 15 hours ago
      Closed source will do squat unless you protect your binaries with some sort of secure enclave encryption scheme. AI can reverse engineer your binaries and deliver a copyright-laundered version in hours or days.
    • jbs789 13 hours ago
      Two decades learning from others, then close the gate. Can’t ding you for inconsistency though. Your contribution to this discussion is consistent with your new ethos. Good luck with your new approach to the world.
      • buriram 5 hours ago
        Pulling up the ladder is very common among any kind of society, profession and immigration policies. And people advocate for it all the time.
      • JSR_FDED 8 hours ago
        I took his comment to mean that programming jobs should be kept for people who genuinely care about developing a deep understanding and a willingness to learn, instead of those just typing prompts and not really caring beyond that.
        • hex4def6 7 hours ago
          That's the charitable way of interpreting it. The less charitable way is that they're bitter that open-source has basically been used to train their replacement, and that they want to turn programming into effectively a guild-based profession to protect the jobs of those presently in the industry. Similar to the button-making guilds of the past, for instance.
    • dyzone 8 hours ago
      You need to explain why.
    • mellosouls 14 hours ago
      We can call it Coding Canutism.
    • simianwords 14 hours ago
      is this an excellent LARP bait or someone with these sincere views?
    • naagi 15 hours ago
      shortsighted and a bit late anyway
    • robotpepi 15 hours ago
      what?
  • 0x20cowboy 7 hours ago
    Competitive Programming is such an asinine concept.

    It’s like competitive knitting, or competitive architecture.

    This focus on the inane is what has really damaged this industries perception in engineering IMO.

    • TrackerFF 52 minutes ago
      Nothing wrong with competitive things.

      What is concerning, however, is when the competitors of these sports decide that their sport should become a filter for things adjacent to said sport.

      The rationale is usually something like: "Competitive programming might not be a robust predictor for job performance, but most competitive programmers I know are also good developers, thus we must use competitive programming as a qualifying factor for hiring new developers." and weight it heavily compared to other signals.

    • Shorel 1 hour ago
      Competitive programming is a fun activity with little to no relation with the actual industry.

      Why would influence perception in any way being an unrelated very niche hobby?

      • 0x20cowboy 1 hour ago
        Incorrect. It is the basis of leetcode interviews.
    • sparkilyshpark 4 hours ago
      it is mostly just a math/logic contest, with the benefit that you can get the result on the fly, and maybe cheese some problems without rigourous proof

      or you can look at other form of competitive programming, like heuristic contest, that would teach you how to use baseline, run tests, adapt strategies based on given data

      no one consider a time limited contest (hours to maybe days) same as engineering job, they do this for the fun of it

      • 0x20cowboy 3 hours ago
        Unfortunately you are wrong and this is what led to leetcode style interviews where times puzzles are the gate keeping factor. It has literally ruined the industry.
        • Shorel 1 hour ago
          AI is the only thing that has ruined the industry
    • mvk666 2 hours ago
      more like competitive horse riding. Done for fun, but in everyday life you use a car.
      • zerr 2 hours ago
        Well, there is just horse riding as well, done for fun. I think this is a better analogy.
    • anta40 5 hours ago
      I think competitive programming only focus on few technical aspects, like: algorithmic thinking, familiary with various data structures, complexity-performance trade-off, etc etc.

      Nothing is wrong with that. Think of it as intellectual exercise. Fair enough, real world software development involves other factors.