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

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

Hi Codeforces,

Many of you know about the CSES Problem Set, an online collection of over 300 competitive programming problems made by pllk! I have decided to clone all the CSES problems onto Codeforces! Each CSES category will be its own separate gym contest, listed below.

  • Introductory Problems (19 problems)
  • Sorting and Searching (35 problems)
  • Dynamic Programming (19 problems)
  • Graph Algorithms (36 problems)
  • Range Queries (19 problems)
  • Tree Algorithms (16 problems)
  • Mathematics (31 problems)
  • String Algorithms (17 problems)
  • Geometry (7 problems)
  • Advanced Techniques (24 problems)
  • Additional Problems I (38 problems)
  • Additional Problems II (39 problems)

CSES Logo

There are two main reasons why I decided to do this project.

Slow CSES Judge

The CSES Judge is very slow, often resulting in correct solutions that should get accepted instead getting the TLE verdict. This is especially a problem for programmers who use Java. However, the Codeforces judge is much faster, which solves this issue.

Codeforces API

The Codeforces API is quite powerful. By adding these problems to gym contests, these problems can now be accessed by the Codeforces API, which will aid developers and people who use Codeforces bots to suggest problems.

Note: Work in Progress!!

This is still a work in progress! There are over 300 problems on CSES, and it will likely take me months to get them all on Codeforces. Therefore, I recommend you "favorite" this blog post, and check back on the contests regularly.

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

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

agnimandur orz

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

Agnimandur to the rescue. I want to solve these problems and having them on codeforces will be so awesome.

»
4 года назад, # |
  Проголосовать: нравится +250 Проголосовать: не нравится
  1. Did you ask pllk for permission to do this?
  2. While I personally dislike the tight TLs on CSES (e.g. for Java users), I think they must be intentional, not due to a slow judge. (Since clearly the author knows what judge the problems are on, and set the time limits accordingly.)
»
4 года назад, # |
  Проголосовать: нравится -13 Проголосовать: не нравится

Great effort, thanks!

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

This seems quite pointless tbh.

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

    Are your ABC editorial blogs pointless?

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

      Maybe so, but at least (I hope) they add something new to this website and offer explanations for people who didn't solve those problems in-contest. On the other hand, blatantly copying problems from an already existing, well-maintained resource doesn't provide anything new.

      Next time try to think for more than 2 seconds before commenting, kthx

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

        they add something new to this website and offer explanations for people who didn't solve those problems in-contest.

        If you help someone, that's good but if someone helps someone not good.

        On the other hand, blatantly copying problems from an already existing, well-maintained resource doesn't provide anything new.

        As if he gonna make some bucks off of it. It's just educational and it's said in the license, you're free to redistribute.

        Next time try to think rational for more than 2 seconds before commenting, kthx

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

          Next time try to think rational for more than 2 seconds before commenting, kthx

          Says the guy with -50 contribution

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

            Now, go tell your mom that you're proud of your contribution.

            Does that having negative contribution has to do anything with this argument or your comment really adds any value to this argument? Oof normies.

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

              Now, go tell your mom that you're proud of your contribution.

              LOL, I never bragged about mine.

              Does that having negative contribution has to do anything with this argument

              Yes, it means that no one wants to see your dumb comments.

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

                Well, ask yourself who's the dumb when they judge someone's comment by their contribution.

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

                  Well, you see, I asked myself “who’s the dumb”, and I found out, after heavy thinking, that you’re the dumb.

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

                  How heavy you thought, dumbass lol?

                  You two making this argument irrelevant by dragging contribution. Well, you two certainly achieved that(milked some contribution) lol.

                  P.S. Do I have to spoonfeed that different people have different needs? Talk if you disagree that rather saying some edgy stuffs for contribution.

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

                Damn, speaking from experience aka -82 contribution, I thought that it was cool to have such low contribution lmao

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

      ABC English editorials usually come 3-4 days after the contest, so having an early though unofficial editorial is obviously handy. Having the CSES problems on codeforces seems unnecessary on the other hand given that CSES is already a stable and accessible site for most users.

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

Thanks a lot!

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

orz great help :D

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

So stealing content from other websites is now to be praised? I don’t understand.

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

    Technically, it's not "stealing". See here

    (I still don't think someone should copy those problems, it's quite demotivating for CSES authors)

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

      Your link redirects us to one of the many licenses that can complement web content. That link alone is no proof that the license it is connected in any way with the website. The author has to explicitly include it somewhere. Moreover, I don’t see any mentions of a license on the website, which means it should be by default under exclusive copyright.

      For example, it seems that Codeforces doesn’t allow cloning problems.

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

In the problems there should be a link to the orginal source.

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

You can't hack here, and the tests should be very weak on CSES (very few problems have more than 10 testcases)

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

how are you going to keep track of the new test cases that are going to be added on cses from hacking?

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

Can't we see the solution submitted by other people in gym contests? I am not able to see the solutions

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

Personally, I think it's a bit demotivating for the CSES author. I mean, think about it, he has invested years behind this project and curating most of the must-solve-classic-problems in one place. It must hurt a bit. At least being a full-on pllk fan, it hurts meee :((

I get your point about the java and the api thing... I just wanted to say my opinion. Hope u don't mind :)

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

I am a java user. I want and would love to use $$$CSES$$$ instead of these GYM. I just want to ask one question. What will happen if pllk will set the time limit to $$$2 sec$$$? Is it possible that $$$O(n^2)$$$ solution will passed instead of $$$O(n)$$$? Because it's a fact that same solution that gives TLE for me will easily passed in $$$200-300ms$$$ on codeforces. Honestly I also want that $$$CSES$$$ problems remain there. Please pllk make the limit $$$2\,Sec$$$ and I guarantee I will never use the Gym instead of $$$CSES$$$ otherwise I am forced even if I don't feel like. Please make the change if possible.

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

    The point is to make sure you have a well optimized library, so it doesn't hurt you in the future, at least that is my take, especially since in cpp it is plenty of time already in every problem. If you have cpp that can't pass on a cses problem, it is likely it will tle in the future too on contest with a more complicated problem using the same algorithm.

    Also, it could be for showing beginners a direct reason to switch to cpp sooner, as for the most part everyone who is serious switches eventually, but people want to be stubborn at first (including me with java when I began).

    And unrelated, I completely agree with TheeLooser, even if it is within license to take the whole problem set and put them here it does not feel right.

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

So basically, you took the CSES Problem Set and removed the Code Submission Evaluation System part. Nice.

Imagine that you would write 300 page book about most known CP problems/algorithms/data structures. Then created 300 problems based on it AND developed an environment to solve them, which can also be used for your country's olympiad selection process and then some stubborn dude, who is stuck in 2000's, because he still did not switch from Java, clones your problems on a "faster" judge.

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

.

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

It looks like I'm late to the party. I'd like to use this chance to comment on the stupid TL again.

If this were any normal judge, I wouldn't complain. I can see why people think it's fine to have a uniform TL, since you can think of languages as tools, and you choose the one you like as a key which unlocks the problem's door. The problem here is that CSES isn't simply a normal judge. It's a judge which "contains a collection of problems which can be used to practice the techniques explained in the books" (source). It's hard to "practice the techniques explained in the books" when the judge is so ridiculously slow that even the most obvious, intended solutions TLE.

With this mission statement in mind, suddenly porting to a faster judge so people using all languages can solve the problems without worrying becomes justified and understandable.

pllk? Just wondering if you have any additional thoughts on changing the TL.

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

    when the judge is so ridiculously slow that even the most obvious, intended solutions TLE.

    Which?

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

        What about all the accepted solutions?

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

          Rather than using TreeSet, which is the technique taught in the book, you're forced to process queries backwards and maintain a left/right[i] which is the closest index to the left/right of i which isn't removed yet with a path compression like thing.

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

            It is incredibly slow for java. In the sorting and searching section, I utilized the same implementation, Java got TLE but C++ can easily get accepted. The difference is quite huge. If this is the case, why not only allow C++ Solution?

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

    Honestly, "please increase TL since my solution is getting TLE verdict" is one of the most stupid request you can ask on competitive programming.

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

      Clearly you didn't read the post. It's "please increase TL because intended solutions can't get accepted and it's a clear violation of your judge's mission statement"

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

The CSES Judge is very slow, often resulting in correct solutions that should get accepted instead getting the TLE verdict. This is especially a problem for programmers who use Java. However, the Codeforces judge is much faster, which solves this issue.

Did you reach pllk to discuss possible improvements that could be made to CSES itself so that this wouldn't be a problem? I feel that could have been a sensible first step.

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

Hey Agnimandur, pllk

For Problem-X (Sum of Three Values), my submission on CF https://codeforces.me/gym/102961/submission/109356942 got TLE on Test-10 but the same code got AC on CSES after passing all 23 tests there, when the TL was 1 second there (whereas the TL on CF for this problem is 2 seconds).

Can you please explain why this happened??

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

Why aren't the links other than searching and sorting not working?

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

only sorting and searching exist.

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

you just uploaded only sorting and searching part. pls upload rest of it

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

Why not every problem is cloned? My submissions are getting TLE on cses

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

Thanks Agnimandur!

This is a great idea. I'm going to do some problems jeje.

Thankssss

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

Can somebody tell where is the link to other sections plz?

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

Is it completed yet? Because i can only see the link for sorting and searching algo. please guide me if you have completed this list. Thank You

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

OP, it has been some time and only one section is up, any update?

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

    Why don't you just use cses.fi? It is a very good nice website. I have done many problems in it.

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

      yup I'm using it now too! I asked cos I like being able to track my solved problems on one site you know. Btw do u have any tips for div3 contests? u seem pretty good:))

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

        I think you should do many 1400 and 1500 rated problems. Also, from what I have seen, on div3 contests often problem F will be a problem about trees or an easy graph problem, and problem E will often be a problem about sets or binary searching, like in the cses problem "sorting and searching".

        So my advice for div3 will be: do many (random) 1400 and 1500 problems, do many of the sorting and searching problems in cses, and learn easy about graphs and trees.

        However, I think it is best not to focus on "what do do for div3", and just solve random problems that are hard for you.

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

          Thanks a lot! I will practice hard:)) So if I look at a question and know how to solve it pretty fast it means it is too easy for me and I should skip for sake of time?

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

            Yes. I think so. I think it is best if you try a problem, and after one or two hours of thinking hard, it will be 50 50 chance if you can solve it. But this is only my opinion. But I have heard other people say the same. Good luck in solving problems.

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

I wish this problem set had been completed.

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

So was this not continued ?

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

Isn't this completed yet? I can only see link in searching and sorting section

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

Hi, The links are not working except for searching and sorting. Can you please look into it?

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

CSES sheet wants to solve sorting problem in 1 sec TL . (i'm java user) DAMN!!