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

Автор GetRekt, 4 недели назад, По-английски

Attention Coders!

Gear up for the Competitive Programming Contest of NITS HACKS 7.0, brought to you by the Coding Club of NIT Silchar, in association with the grand Tecnoesis festival at NIT Silchar! Dive into the excitement of team-based coding challenges and vie for fantastic prizes!

Who Can Join? Everyone is welcome to participate in the contest! However, only undergraduate students enrolled in Bachelor’s or Dual Degree programs in India are eligible to receive prizes.

Contest Format:

  • The contest will follow ICPC guidelines.

  • Preliminary Round: Open to all teams—show us your skills!

  • Final Round: A total of $$$30$$$ teams from prelims will compete for glory, with $$$10$$$ reserved spots exclusively for NIT Silchar teams (excluding the top 20).

If you’re ready to take on the challenge, join us for a coding showdown. Don’t miss this chance to prove yourself among the best!

Rules:

  • A team of 2-3 members from the same college is required to participate in the contest.

  • An eligible individual may join only one team.

  • Each participant must have a Codeforces account.

  • A team must be created in Codeforces composed of the members.

  • Finally, you should register for the contest using the formed team.

  • The team must also register through the link below; not adhering to this requirement will make the team ineligible for winning prizes.

Registration Link

Contest Time:

  • The preliminary round will be on [contest_time:563188] and will last 3 hours (online).

  • The final round will be held on [contest_time:564294] (Updated) and will last 3 hours (online).

Click on the link below to take part in the contest. Registration for the contest will start 6 hours before the contest.

Contest Link

The problems are authored by sroid_03, Amartya3, rainb0ySimp, sohailkazi, and me (GetRekt).

We would like to thank :

See You on the leaderboard!

UPD 1: There will be 7 — 9 problems. There can be at most 69 interactive problems, so we suggest you go through this guide.

UPD 2: Registration has begun.

UPD 3:

  • The finals have been postponed to [contest_time:564294].

  • The problems may not be sorted according to difficulty.

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

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

Excited!!

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

looking forward to it

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

Very excited for this!

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

Absolutely buzzing!

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

curious!!

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

the finals are in online mode or offline?

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

too much excited!!!

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

How many questions are to be expected this time??

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

Excited !!

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

Excited!!!

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

LESSSGOOOOOO!!

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

LooKing Forward....

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

Cant wait !!

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

How many questions will be their in each contest?

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

Too much excited...

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

What measures are there in place to thwart Chat GPT solutions, both rounds are online people will test their GPT juice for sure.

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

    We have tested all problems on ChatGPT o1-preview. AI should hopefully have next to no effect on the participants skilled enough to qualify / win.

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

Let's Gooo

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

Looking forward!

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

Excited!!

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

Hey the registration link is not working, can you please check? @GetRekt

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

    Can you please check again and let us know what issue / error you have been facing? The form seems to be working fine from our end, and we're receiving valid form submissions from participants.

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

      The bit.ly link is not working for me (site can’t be reached) , but i went on the official webiste found goolge form link there, which worked.

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

        I have replaced the bit.ly links with the original ones. Can you please check now?

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

Excited, btw can a team not qualified for final round also give that contest, just unrated or something?

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

What is the prize distribution? only for 1st ranker or like for top3 or for top5??

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

Can I get previous years hacks problems?

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

Can't Wait!!!!

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

Could you please provide the link of previous contests?

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

how to practice? Any resources...

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

Hope this helps those looking for older problems.

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

Excited for the contest!!

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

is the difficulty rating in random order or in sorted order?

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

    The problems may NOT necessarily be sorted in order of difficulty. Participants are therefore advised to read all problems.

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

Wow!!!! Very excited

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

excited !!

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

Are there prizes for preliminary round?

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

Team USS_Coders is readyyyy :)

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

As a Tester , I tested my first contest , and all the questions are amazing, All the best to all the participants .

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

Excited

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

What is the deadline to fill the g-form ?

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

Hope to solve all 69 😏

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

while registering i mistakely register as individual. Now how to register as Team.

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

    Click on Registered participants (the number you see) , then click on Unregister , and again register as Team

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

Why do i get wrong answer on test 2 in E and H . I don't get it. Is there a problem with the testcases?

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

    Is this happening with everyone?

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

      There is a very clever O(1) solution for E. The key idea is observing that the answer can't exceed two, because if the endpoints are not equal then one of it is obviously 0. Applying two right shift and one left shift (OR VICE VERSA) will make the zeroes equal, However, the answer can be 1 also when there is two consecutive zeroes at end points. Here is my solution for reference -> [submission:290426855]

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

Excited!!

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

How to do D $$$??$$$
I am trying to make a graph with edges as possible transition to left and right (including ground). Then I am using a modified dijkstra from ground to find the answer vector. But I am stuck in how to find the left and right nodes?

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

    Process platforms in increasing order of heights. For each platform assume we have dp for the platforms at height lower than it. For both the endpoints find the platform on which the ball might land on. To do this I used segment tree with coordinate compression.

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

      I was thinking in the same direction, can you please explain how to do the last part, "to find the platform the ball might land on using segment tree and coordinate compression"

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

        Note that what matters is only points in increasing order and not their exact sizes. Since we have $$$n$$$ segments, there are atmost $$$2n$$$ distinct points. So we give each of the points in increasing order a new value which signifies its relative position and not exact one. This is the main essence of coordinate compression. Now assume that when we process $$$i^{th}$$$ platform (in increasing order of their heights), we have the information of which segments in the initial $$$1$$$ to $$$i - 1$$$ contains any specific point. For the two endpoints of this segment, find the required values and then update the new information, ie $$$l_i$$$ $$$\rightarrow$$$ $$$l_i$$$ + $$$len_i$$$ is contained in $$$i^{th}$$$ segment. All this can be easily done using a segment tree (as we now have atmax $$$2n$$$ nodes). You can look at my submission if it is visible to you Submission

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

          Okk, understood after dry running your submission. Thank you for the explanation , learnt something new!

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

rock it guys

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

There is something wrong with D. Some times my code passes till 93rd test case and sometimes till 64th test case. The exact same code. Can someone explain why?

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

    because the organisers dont know how to properly set testcases.

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

    It's because your code is barely fast enough to pass the 63th testcase. Due to variations in judging, sometimes your code goes above the 2000ms limit for the 63th tc and TLEs, and other times it just passes under the time limit.

    Try optimizing your code. We've opened all the submissions to other codes, you view some of the other accepted codes for reference.

    Whats-App-Image-2024-11-09-at-13-16-08

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

      64 to 93 to 27 is unusually high variation. Never seen such inconsistency in any problems before this. Also as the other guy has pointed out there are too many n = 2e5 test cases. For problems in standard contests test cases with max value of n are just a small fraction. Could that be the reason?

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

D has so many pointless bot generated large testcases that gives tle for nlogn solutions.

Edit : Mass downvoting without explaining anything is not gonna make you guys look better. Put some effort in setting sensible test-cases next time.

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

What are the prizes

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

Can you clarify whether the prizes are for top 10 or top 3