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)
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.
agnimandur orz
izhang orz
Agnimandur to the rescue. I want to solve these problems and having them on codeforces will be so awesome.
Hmm perhaps, but heavily optimized Java code fails on CSES, even when it works in under 200ms on Codeforces.
For 1., I think the license says he just needs to give credit (which he did) and provide a link to the license?
Cool, good to know!
Great effort, thanks!
This seems quite pointless tbh.
Are your ABC editorial blogs pointless?
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
If you help someone, that's good but if someone helps someone not good.
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
Next time try to think rational for more than 2 seconds before commenting, kthx
Says the guy with -50 contribution
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.
LOL, I never bragged about mine.
Yes, it means that no one wants to see your dumb comments.
Well, ask yourself who's the dumb when they judge someone's comment by their contribution.
Well, you see, I asked myself “who’s the dumb”, and I found out, after heavy thinking, that you’re the dumb.
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.
Damn, speaking from experience aka -82 contribution, I thought that it was cool to have such low contribution lmao
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.
Thanks a lot!
orz great help :D
So stealing content from other websites is now to be praised? I don’t understand.
Technically, it's not "stealing". See here
(I still don't think someone should copy those problems, it's quite demotivating for CSES authors)
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.
License is mentioned here.
This makes it more clear, thanks. Well then, happy cloning to the OP :).
In the problems there should be a link to the orginal source.
You can't hack here, and the tests should be very weak on CSES (very few problems have more than 10 testcases)
how are you going to keep track of the new test cases that are going to be added on cses from hacking?
Can't we see the solution submitted by other people in gym contests? I am not able to see the solutions
No
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 :)
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.
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.
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.
.
Memory limit on Codeforces is 256 MB while on CSES its 512 MB.
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.
Which?
https://cses.fi/problemset/task/1163
What about all the accepted solutions?
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.
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?
Honestly, "please increase TL since my solution is getting TLE verdict" is one of the most stupid request you can ask on competitive programming.
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"
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.
I'm against this. I feel like the CSES authors put up a lot of effort to build a complete experience to approach competitive programming: a small set of problems of high educational value, a companion book providing solutions and hints to solve them, a platform to materialize the learnings. It is like a well-crafted artisan piece; like expensive icecream. It is the thing I always wanted when I started competitive programming, but never had (now I'm old). Surely it has room for improvements (like everything else in engineering), but did you try to improve the original content instead? I don't care about the license; I wouldn't do it out of respect. Cheers.
Hey Agnimandur, pllk
For Problem-X (Sum of Three Values), my submission on CF https://mirror.codeforces.com/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??
It works in 124ms (you probably can't see the submission because you still haven't solved the problem) if you compile it with PyPy: https://mirror.codeforces.com/gym/102961/submission/109358588
I don't have any experience with Python in competitive programming, but I've heard that it's recommended to use PyPy as it's usually much faster than Python.
Ohh yesss!
It got AC now. https://mirror.codeforces.com/gym/102961/submission/109359183
Thanks a lot for the tip!! :)
Why aren't the links other than searching and sorting not working?
only sorting and searching exist.
you just uploaded only sorting and searching part. pls upload rest of it
Why not every problem is cloned? My submissions are getting TLE on cses
Learn c++.
Thanks Agnimandur!
This is a great idea. I'm going to do some problems jeje.
Thankssss
Can somebody tell where is the link to other sections plz?
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
did u get the lnk can u share?
OP, it has been some time and only one section is up, any update?
Why don't you just use cses.fi? It is a very good nice website. I have done many problems in it.
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:))
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.
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?
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.
CSES sheet wants to solve sorting problem in 1 sec TL . (i'm java user) DAMN!!
thanks
why only searching and sorting
WE NEED FULL PROBLEMSET :)