Aarya1001's blog

By Aarya1001, 5 weeks ago, In English

The online preliminary round of ICPC was conducted on 16th November 2024 in India, featuring 6 problems to solve in 2.5 hours. The questions are as follows:

  1. Buy K get 1 free

  2. Collisions

  3. Points and Threads

  4. Tree Construction

  5. bincatmod

  6. game-2048

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

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

where can i find the solutions?

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I dont have the solutions yet. I'll upload once I get the solutions.

    • »
      »
      »
      5 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Do you know where to get past ICPC india prelims questions. Or do you have any resources/links.

      • »
        »
        »
        »
        5 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        codedrills

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

          But when I click on the ICPC section, it shows the page has been removed.

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

              Thanx a lot, bro. I was finding similar blog on CF for so long, you helped a lot.

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

                Good luck for next icpc and we failed today to solve 3 and we are out of competition most probably

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

                  Same, I just started my journey at college. And was only able to do 1 ques, so probably next year.

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

                  Great prepare rigorously for the next year like try to reach expert or CM within next ICPC and you will have a Great chance.

»
5 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

can someone explain Collisions problem I mean explain [ 1 1 1 1 ] example how did it had 2 collision if I send last one to left and all other towards right it should have 3 collisions right?

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Consider this R,L,R,L Then 1st and 2nd collide ,3rd and 4th collide, making it 2.

    • »
      »
      »
      5 weeks ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      But in their official pdf they had explained following as one of solutions "In the fourth example, an optimal solution is:

      Column 1 moves right, Column 2 moves right, Column 3 moves right, Column 4 moves left. The object in column 4 collides with the object that moves from column 3 and the object that moves from column 2."

      in their explaination column 4 collided with 3 then with 2 (meaning after colliding with 3 it was not erased from the map so 3 would still be on the map either still or moving to its original direction) and also if 4 collided with 3 and 2 why it not collided with 1.

      overall I wanna know what happend to a column after it has successfully collided does it keep moving or stays in that column? also if I cross another column with same value let [1,1] they will cross each other moving at same time but will never be in same column cause distance between them is even.

      please if you have some time explain this to me I am very curious and want to understand

      • »
        »
        »
        »
        5 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        That's another configuration. As per question, each column only moves once.

      • »
        »
        »
        »
        5 weeks ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        By the way, did they provide editorial?

        • »
          »
          »
          »
          »
          5 weeks ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          naah, and there question explaination was poor too I mean if after understanding the question I can't provide a solution then thats my incapability but they were unable to describe the question.

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

            Where did you find the editorial for these question.

  • »
    »
    5 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    the last one will collide with second last and third last in this case