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

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

Is it considered A cheating if I use another person's implemention for a data structure instead of designing one by myself?

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

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

It depends on platform rules but usually you can use prewritten code if it is either written by you or was published on the internet with appropriate license (which allows you to use it) before the start of the contest. Obviously, you can't ask someone to implement a data structure for you during the contest.

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

.

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

    Do u remember discovering Segment Trees on your own when you were stuck on some range query problem?

    Jon Louis Bentley : Yes

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

    You'd be amazed at how often something like segment tree was actually discovered independently by newbie contestants :) .

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

      Been there, done that.

      Granted my implementation was very rudimentary and based primarily on guesswork, but yeah I did kinda discovered before I read up on it a few days later.

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

What about using someone else's library ? , it counts as open-source and prewritten