Блог пользователя Nafis424

Автор Nafis424, история, 3 дня назад, По-английски

Hlw everyone, Please give me guide to become pupil Which Which dsa should i learn . Plz help me. Thank you all.

  • Проголосовать: нравится
  • -10
  • Проголосовать: не нравится

»
3 дня назад, # |
Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

You don't need some specific dsa.

you should know about basic data structures like min heap, max heap, stacks and queues, and linked lists. Along with you must know binary-search related things and a little bit of dp. Plus a lot of bit manipulations and number theory

These are some topics that sometimes come in div2 contests in the first 3 problems,

For a major number of problems, you just need to improve your implementation skills and learn more about the language you use.

  • »
    »
    3 дня назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    It's amusing that you're advising him on becoming a pupil when you're still a NEWBIE!

    • »
      »
      »
      3 дня назад, # ^ |
        Проголосовать: нравится +8 Проголосовать: не нравится

      because sometimes people who have failed a lot of times can give good advice compared to people who have succeeded

      • »
        »
        »
        »
        2 дня назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        You are correct

      • »
        »
        »
        »
        47 часов назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Cause they usually end up knowing more ways to not fail.

  • »
    »
    3 дня назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    what is min heap and max heap and you dont need to know linked list i never used it in a cf problem

    • »
      »
      »
      3 дня назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      yeah never saw a linked list problem on cf, I solve leetcode also that's why I wrote it, and max heap and min heap are just data structures implemented using priority_queue in stl for c++ and PriorityQueue in collections for Java

      • »
        »
        »
        »
        3 дня назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        leetcode is different to cf you might find those data structures there but there are different ones that are more in use here tbh the most important is number theory dp and bs

  • »
    »
    2 дня назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Thanks you very much for your suggestions

»
3 дня назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

if u use cpp then u must know stl, solve adhoc problems, learn number theory and binary search and u will reach pupil

  • »
    »
    3 дня назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    What adhoc means ??

    • »
      »
      »
      3 дня назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      adhoc are types of problems, where no particular template of solutions or a fixed algorithm can work

    • »
      »
      »
      3 дня назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      tag search constructive algorithm problems they are adhoc no extra knowledge helps just pure thinking and your problem solving skills are tested

  • »
    »
    41 час назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    This was a really genuine advice. Everyone tells just to solve problems. But I think these topics hold us back from becoming pupil fast.

»
47 часов назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

ezy.. do more problems which are slightly above your comfort zone.

»
46 часов назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Personally, I wouldn't worry about DSA at thos point and instead focus on figuring out the trick to ad-hoc problems more, which will almost definitely help you solve A and B in Div2 rounds. Personally, I was able to get to pupil with no DSA (aside from one use of DFS, but I hadn't learned it yet and kinda guessed how to do it mid comp).

»
40 часов назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Something something useless algorithms solve problems learn binary search?