### Agnimandur's blog

By Agnimandur, history, 10 days ago,

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)
• Additional Problems I (38 problems)
• Additional Problems II (39 problems)

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.

• +7

 » 8 days ago, # |   -37 agnimandur orz
•  » » 6 days ago, # ^ |   -11 izhang orz
 » 8 days ago, # |   -28 Agnimandur to the rescue. I want to solve these problems and having them on codeforces will be so awesome.
 » 8 days ago, # |   +250 Did you ask pllk for permission to do this? 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.)
•  » » 8 days ago, # ^ |   -77 Hmm perhaps, but heavily optimized Java code fails on CSES, even when it works in under 200ms on Codeforces.
•  » » 8 days ago, # ^ |   +71 For 1., I think the license says he just needs to give credit (which he did) and provide a link to the license?
•  » » » 8 days ago, # ^ |   +16 Cool, good to know!
 » 8 days ago, # |   -8 Thanks a lot! Will you add additional test cases to it? Or all the constraints would remain the same.And great problems made by pllk
 » 8 days ago, # |   -13 Also, are you using web scraping or just copy paste?
 » 7 days ago, # |   -13 Great effort, thanks!
 » 7 days ago, # |   +239 This seems quite pointless tbh.
•  » » 7 days ago, # ^ |   -35 Are your ABC editorial blogs pointless?
•  » » » 7 days ago, # ^ | ← 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
•  » » » » 7 days ago, # ^ |   -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
•  » » » » » 7 days ago, # ^ |   +36 Next time try to think rational for more than 2 seconds before commenting, kthxSays the guy with -50 contribution
•  » » » » » » 7 days ago, # ^ |   -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.
•  » » » » » » » 7 days ago, # ^ |   +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.
•  » » » » » » » » 7 days ago, # ^ |   0 Well, ask yourself who's the dumb when they judge someone's comment by their contribution.
•  » » » » » » » » » 7 days ago, # ^ |   +10 Well, you see, I asked myself “who’s the dumb”, and I found out, after heavy thinking, that you’re the dumb.
•  » » » » » » » » » 7 days ago, # ^ |   +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.
•  » » » » » » » » 7 days ago, # ^ |   +9 Damn, speaking from experience aka -82 contribution, I thought that it was cool to have such low contribution lmao
•  » » » 7 days ago, # ^ |   +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.
•  » » » » 7 days ago, # ^ | ← Rev. 3 →   -38 Well, you're mistaken if you thought I meant his editorials were pointless. My point is that different people have different needs. Besides, It's just educational and he credited the author.
 » 7 days ago, # |   -13 Thanks a lot!
 » 7 days ago, # |   -18 orz great help :D
 » 7 days ago, # |   +291 So stealing content from other websites is now to be praised? I don’t understand.
•  » » 7 days ago, # ^ |   -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)
•  » » » 7 days ago, # ^ | ← 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.
•  » » » » 7 days ago, # ^ |   +11 License is mentioned here.
•  » » » » » 7 days ago, # ^ |   +18 This makes it more clear, thanks. Well then, happy cloning to the OP :).
 » 7 days ago, # |   +36 In the problems there should be a link to the orginal source.
 » 7 days ago, # |   +41 You can't hack here, and the tests should be very weak on CSES (very few problems have more than 10 testcases)
 » 7 days ago, # |   0 how are you going to keep track of the new test cases that are going to be added on cses from hacking?
 » 7 days ago, # |   0 Can't we see the solution submitted by other people in gym contests? I am not able to see the solutions
 » 7 days ago, # |   +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 :)
 » 7 days ago, # |   -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.
•  » » 7 days ago, # ^ |   +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 L0oSeR, even if it is within license to take the whole problem set and put them here it does not feel right.
 » 7 days ago, # | ← 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.
 » 6 days ago, # | ← Rev. 2 →   -17 .
•  » » 6 days ago, # ^ |   -21 Memory limit on Codeforces is 256 MB while on CSES its 512 MB.
 » 4 days ago, # |   -50 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 days ago, # ^ |   0 when the judge is so ridiculously slow that even the most obvious, intended solutions TLE. Which?
•  » » » 4 days ago, # ^ |   0
•  » » » » 4 days ago, # ^ |   +1 What about all the accepted solutions?
•  » » » » » 4 days ago, # ^ |   +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.
•  » » 4 days ago, # ^ |   +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 days ago, # ^ |   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 days ago, # |   -28 It would be great to add Tutorial Section as well in those problems as we have in codeforces__.
 » 3 days ago, # |   -21 Awesome!