spidy7's blog

Invitation to CodeInvicta
By spidy7, 4 years ago, In English

Hello everyone!!

GeekHaven, the technical society of IIIT Allahabad is organizing its first open contest for the year 2020. The contest is prepared by the members of the competitive coding wing. This will be an individual contest and unrated for all and the problem set will consist of 5/6 problems of varying difficulty. If you have a knack for data structures and algorithms you will definitely like the contest.

The contest will be hosted on CodeChef and will start at 9:00 PM IST on 25th March. The contest duration will be 2.5 hrs.

Contest link: CodeInvicta

250 CodeChef laddus will be given to each of the top 3 winners.

The problems have been set and tested by Aakash Mehta — thunderbird001, Abhishek Garg — spidy7, Bhavya Girotra — pseudocoder10, Parmjeet Singh — tyler_jake, Samarth Mittal — sam_mit, Kumar Raju — Eunoia__1729

Editorials will be posted here after the contest

Hoping to see you all on the leaderboard!!

UPD — Subtasks are also included in some problems and the contest is about to begin in 15 minutes.

UPD — Thanks for the overwhelming response

Congratulations to the top 5 winners:

  1. Vivek1998299
  2. hitman623
  3. sdssudhu
  4. Ashishgup
  5. arknave

UPD : Link to the editorials

Divide them all
Back In 2 minutes!!
Find the XOR
Fairy Tales!!
Bring Positivity
Generous Raju

If you have any doubts regarding any editorial feel free to ask them in the comments :)

  • Vote: I like it
  • +77
  • Vote: I do not like it

Comments Comments (20)
| Write comment?
»
4 years ago, # |
  Vote: I like it +39 Vote: I do not like it

As a fellow member of Bhavya Girotra Fan club, I request u all to make Bhavya Girotra the lead problem setter

→ Reply
»
4 years ago, # |
  Vote: I like it +40 Vote: I do not like it

BCK2 was the clone of 1280C : Jeremy Bearimy

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it -18 Vote: I do not like it

    The idea was taken from an old ACM-ICPC problem (quite old like 9-10 years). But it coincidentally matches with the mentioned one.

    → Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

was this contest rated?

→ Reply
»
4 years ago, # |
  Vote: I like it +7 Vote: I do not like it

Link to tutorial?

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    We will post the editorials by tomorrow and the link will be updated in the blog

    → Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is there any other approach for question FairyTale FTALES01?
means without finding bridges?

→ Reply
  • »
    »
    4 years ago, # ^ |
    ← Rev. 2   Vote: I like it +13 Vote: I do not like it

    Afaik, finding bridges is the simplest approach possible. However,there may be other approaches as well.

    → Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    The question requires you to find the number of animals who are on the bridge, so I think whatever you do you will be somehow finding bridges in the graph :P.

    This blog uses DFS tree find bridges, I found it really interesting when I read it for the first time, read it if you would like to :)

    → Reply
»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

How to solve second last problem (Bring Positivity)?

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it +12 Vote: I do not like it

    although editorial will be posted soon,but still hint is inclusion exclusion principle.

    → Reply
»
4 years ago, # |
  Vote: I like it -13 Vote: I do not like it

Congratulation spidy7 for becoming Master

→ Reply