"But the sad thing is that I've already seen most of the problems from the previous contests like IOI or COI." — I assure you that if you are able to do majority of problems from POI then you should become red :P (don't treat this as a "magic rule" how to become red, I was rather stating something like "POI is sufficiently hard and I don't believe that all those problems do not create sufficiently large problemset to you")

Last year's problems with IOI