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

Автор Ashishgup, история, 5 лет назад, По-английски

We invite you to participate in CodeChef’s CodeChef’s February Lunchtime on 27th February from 7:30 PM — 10:30 PM IST.

There will be 7 problems in Division 3 and 6 problems in Division 2/1.

CodeChef is happy to announce Codenation Innovation Labs (CNIL) as a recruiter for February Lunchtime 2021. CNIL is hiring programmers for the Software Development Engineer role and its Junior Trilogy University (Intern Programme). Programmers from India and across the globe are invited by Codenation Innovation Labs to apply for opportunities at its organization.

Joining us on the problem setting panel are:

Problem Submission: If you have original problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here.

Prizes: Top 10 Indian and top 10 Global school students from ranklist will receive certificates and CodeChef laddus, with which they can claim cool CodeChef goodies. Know more here.

The video editorials of the problems will be available on our YouTube Channel as soon as the contest ends. Subscribe to get notifications about our new editorials.

Admin Note: Special thanks to Um_nik for his help and for suggesting better solutions for the harder problems.

Good luck and have fun!

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

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

As a setter i post the

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

Is it rated?

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

Hope, This time Codechef server survives.

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

My friend Rehan's submission hasn't been judged for 11 minutes. How do we know if this will not happen in the contest?

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

Where's the tasks?

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

Problems nahi dekh rahi

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

I couldn't see the problems!!!!!!!!

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

Is this a new trick by codechef? No problem == No server overload?

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

Anyone else unable to see the problems

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

Not Again!!!

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

With 0 problems to solve. Congrats we all are first now. +120 everyone.

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

Did the forget to upload the tasks lmao

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

Not able to see problems...

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

Its blank.

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

disappointed again!

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

bhai inke server phir hug die...

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

CodeChef again facing issues, even after testing round

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

Here we go again...

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

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

dude no problem?

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

Aur pio faizalwa ka ganja (You should stop taking weed ) .

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

why i can't find problems??

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

Lol...now the discuss is also crashed :/

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

I am actually making a video on this contest and this is getting slightly annoying to my future viewers that the problems aren't visible :)

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

This is the nth consecutive contest with some issue or other.

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

It is funny, how everyone is discussing codechef problems on codeforces forum, because there isn't one on codechef, or if there is, it isn't worth discussing there

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

Stop complaining everyone. Codechef clearly said that there won't be any problems in future contests.

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

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

Atleast give some announcement -_-

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

Damnn!!!! They resolved all the problems of their server by removing the problems itself!

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

So many F5's :(

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

Codechef preparing Div1 contest:
Everyone comments:Ah shit here we go again

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

Did anyone send queries to bugs@codechef.com ???

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

I submitted a problem on CC

It took so much time and in the end I got Internal Server error. This may happen in contest also! A big F for codechef

Screenshot of the proof

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

Bruhh!! Not again..

»
5 лет назад, скрыть # |
 
Проголосовать: нравится -47 Проголосовать: не нравится

Its time for Ashishgup to resign

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

Baler Codechef.

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

Server down. Quite surprising (and disappointing) after the previous break-the-server contests.

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

They should at least make an official announcement in such cases.

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

Thanks codechef. The contest is going smooth. There are no problems.

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

Round has been delayed to 7:50 IST

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

ha ha, contest delayed after starting it once.

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

I found a statement from inputting the code(from the standings)... After that, the contest was postponed...

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

Problems will be available in 10 mins 57 secs

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

Lunchtime is rescheduled (19:50PM — 22:50PM IST)

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

CodeNation will give an interview call to all the users because all have 1st rank.

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

This is kinda unfair:

Although contest is delayed problems were visible for some time.

For example with links like: https://www.codechef.com/LTIME93B/problems/DIV03 (Problem names were public in rank-list)

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

Will it be rated?

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

Guess the problem by problem name

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

Contest Started or still LUNCHTIME there?

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

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

Please add John Cena in the setters list.

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

Basically its time for codechef to create a new site from start and go for AWS for servers.

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

how some of the problems are still visible

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

Problems are back. Hurry

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

Why has it started randomly after saying about a 5 Minute longer delay!!! Why so unprofessional!!

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

Man, I really want to participate(and hopefully do well) in codechef contests. But mishaps like these just leave a bad taste in my mouth.

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

Lol It started suddenly with 17 mins passed

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

Anyone unable to submit. It is saying for me that you are allowed to make only 1 submission per 25 seconds but in the MY SUBMISSIONS does not show any submission being made

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

You are allowed to make 1 submissions in 240 seconds on codechef. I mean why?????

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

uh oh Lol — the server isn't even allowing me to submit.

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

See the problem number b. Example case 3: The string "xyxyxy" is already a Palpal string, since it can divided into "xyx" and "yxy".

they said each character should belong to exactly one substring. but this is contradictory for this example that they had shown. i'm stucked with this one.

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

    I got ac right now. but, The problem description is wrong in my opinion. they said : ~~~~~ A string is called a Palpal string if it can be divided into contiguous substrings such that:

    Each character of the whole string belongs to exactly one substring.
    Each of these substrings is a palindrome with length greater than 1

    . ~~~~~ see first condition and how you gonna relate this thing

    xyxyxy
    
    xyx yxy
    

    x and y are on different substring. Ashishgup

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

In problem Sed Max , I solved by finding left maximum and right maximum for each index (so that i can traverse through second maximum faster) , I break from the loop when i found second maximum greater or equal to a[i].

It passed (submission) the test cases , but how to prove that it won't be quadratic in worse case ? Also i noticed that answer is always around $$$O(n)$$$ .

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

How to solve Independent Set? I wasted 1 hour on it.

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

Since the contest is over now so I think, I can ask my query. What is wrong with this code?

PALPALS

code

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

It's easy to implement both tasks INDEP and SOLDIERS, with Zobrist Hashing.

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

SOLDIERS was nice. I don't know if the intended solution involved randomization but here's mine:

For each index $$$i$$$, define set $$$S_{i}$$$ which is defined as:

$$$ j \in S_{i} \text{ if and only if } L_j \leq i \leq R_j $$$

Now, for $$$i$$$, if $$$S_i = \varnothing$$$, set $$$a_i = 1$$$ if $$$p=0$$$ or $$$a_i=N$$$ if $$$p=1$$$.

For all other $$$i$$$, gather all $$$i$$$ with identical $$$S_i$$$ and permute them optimally. For checking this, represent each set as a hash (xor of all $$$f_j$$$ where $$$j \in S_i$$$ and $$$f_j$$$ is randomly generated). To compute this fast, use some data structure like lazy segment tree or difference array.

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

Lol. This guy uploaded solution during the contest on youtube, in order to lure people to his telegram group for solution.

https://www.youtube.com/watch?v=P2LGwwQA_7Y

@Ashishgup take note

»
5 лет назад, скрыть # |
 
Проголосовать: нравится -43 Проголосовать: не нравится

Your text to link here...what is this Ashishgup you reject problems by telling them its too standard and now see what your friends are doing just cheating the problems from GFG.what is your say now ,let me tell you what you will say "My friend got this idea and i was not aware at all that this problem was already there on GFG".please consider the problems submitted by other people also at Ashishgup since you are an admin so please show some courtsey for other people also not only to your friends.

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

    this is not the first time see all the problems are mostly shit . what was point in having obvious testcase of length 1 string in 2nd problem of Div2 Palpal.

    This type of shit is not expexted!

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

    https://mirror.codeforces.com/contest/280/problem/B

    This 8 years old CF problem also has the essentially same idea. Exactly same in fact.

    The interesting thing here is — Ashishgup has already solved this problem in 2018. Link to his submission

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

    Why wasn't Um_nik involved as an admin? Has he left codechef? He probably would have rejected this problem. Also, I really liked the December lunchtime when he was the admin. There were so many subtasks in most problems and every subtask was sensible.

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

      The question is not that simple... I'm not sure how much I can tell right now. CodeChef is trying to work on quality of problems, I am a part of that process, we are going to change how proposing problems works and I hope that I will be able to tell more once we decide on all the details.

      About this problem: I have discussed it and I liked it. Sorry that we didn't notice that it was available on the net.

      About problems in December lunchtime: Thanks a lot, but that's not my deed exactly, most of the effort comes from authors.

      About subtasks: As you may remember, December lunchtime had awful queue issues, so we made a decision to reduce the number of subtasks for now, until we can increase judging capabilities.

      About Ashish and his friends (I know that's not in this comment, but the thread started from it): I'm against it and told so to Ashish, but I get the appeal. We are on a tight schedule, and using problems from authors about whom you sure that they will be able to prepare the problem in short time is really nice. I understand that it's not fair to people who have to wait months, and I'll try to get this fixed when I'll get the chance.

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

    Hey there, I'm the problemsetter for SEDMAX. It was totally a mistake on my part that I didn't check if a similar problem existed beforehand.

    However you shouldn't blame Ashishgup for this. He's been trying his best to improve contests at CodeChef. And it's not like he gives a pass to every problem suggested by his friends, most of the problems suggested are rejected by him.

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

      I think it was a bit careless on his part (especially because he has already solved a problem on CF which uses the exactly same idea).

      While I'm NOT SAYING that he did it intentionally, but usually when you have solved a problem, you should remember that and such a mistake should be avoided.

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

        I have solved 3000+ problems on CF itself as you can see on my profile, so I obviously don't remember even a fraction of the problems I have solved.

        I consulted with Um_nik as well regarding the problem.

        The GFG was an oversight because we could have tried Googling in various ways, but CF problem — I don't think I or anyone can find that unless the problem is on our mind, which is very unreasonable to expect.

    • »
      »
      »
      5 лет назад, скрыть # ^ |
      Rev. 2  
      Проголосовать: нравится -41 Проголосовать: не нравится

      We can't believe the innocence shown by you anyone can google this problem easily just a matter of getting meaning of the problem same thing must have been done by admins. especially when you get 50 to 80 $ per problem.

      Why MY true comments are getting deleted is it due to less contribution and more downvotes. but seriously satire is genuine in my comments.

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

        I don't have any way to prove my innocence (neither do I think anybody would have a way in my situation).

        You can check my past problems and see that they are original.

        Mistakes happen dude. I made one, and I apologised for it. I have no intention to argue with you if you're hellbent on blaming me.

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

          It was a good problem. Ashishgup and you explained yourself well already. So please don't worry about it anymore. Just remember:

          Haters gonna hate potatoes gonna potate.

          Have a good day gentlemen!

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

      if it is so bhvdsi that your many problems are rejected can you please show the screenshot of mails of the thread of problemsetting submission where your problems are rejected,I know you will not show because being a true friend of Ashishgup you never have to mail those problems and wait in a queue for long time.