pt1989's blog

Training new students
By pt1989, 13 years ago, In English
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!
  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (2)
| Write comment?
13 years ago, # |
  Vote: I like it +5 Vote: I do not like it
USACO training is very good place to learn..
http://train.usaco.org/usacogate
→ Reply
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
http://acm.timus.ru/ is an excellent archive with lots of problems.

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.
→ Reply