Hello,
Does anybody have a list of problems that they use to train new students. I have taught them some basics of graph, like DFS, BFS and Dijkstra. A bit of number theory and combinatrics. Even new adhoc problems will be good. The main problem of newcomers is that, they do not know how you can solve certain types of problems. When I started I always thought of wrong adhoc solutions to many problems, and didn't quite understand why they failed. I think many newcomers suffer from this.
Does anybody have a list of problems, that they have compiled to train new students?
I have known a bunch of problem classifiers like
But these are for slightly more advanced programmers, does anybody have a list of problems specially for new comers to practice on? Maybe some IOI or ACM ICPC Coach can help with this?
P.S. These students are in university but do not have any previous experience in any sort of olympiads.
Thanks!
http://train.usaco.org/usacogate
Most of them are tagged by topic and/or difficulty(look through categories Graph problems, String problems, problem for Beginners, Hard problems, etc.)
Level of difficulty is different. Several problems are just A+B, several are hard solvable.