Subsequently to the JOI Ninja Contest last year(http://codeforces.net/blog/entry/5262 ), JOI (Japanese Olympiad in Informatics) will hold a contest mainly for high-school students who enter IOI this year(of course, everyone can participate)
the site is here : http://cms.ioi-jp.org/
I hope it will help you prepare for IOI :)
UPD: The ranking system is not a perfect one,it is refreshed with delay now. In the actual contest, it will be refreshed once in 5 or 10 minutes,but some trouble may occur,so please don't trust the ranking absolutely.
This contest in last year is here.
http://joiopen2012.contest.atcoder.jp/
I have a problem, i used my Facebook account for login and i submitted a solution but i can't see my name in standing. [sry for poor English]
thanks , I tried and had the same problem.
I ask the developer to fix the problem.
Sorry, the ranking system is not perfect now. We think that names not shown in the rankings is not due to Facebook login. maybe it will be fixed , so please wait a while...
I don't think that authentication with Facebook/Twitter is a feature available in CMS by default. If so, are your patches implementing this feature available somewhere?
yes,the system is CMS customized,so it has some features that the original CMS doesn't have.
I'm not a member of developer of this system,so I don't know whether patches exist, or where they are. But I hear that there's a mailing list of CMS,and you can find and ask something there.
read here :https://github.com/cms-dev/cms/blob/master/README.md
I'm afraid that the organizers of JOI have to publish all the customizations made by them, since that's required by GNU AGPL, the license used by the CMS.
Oh,I didn't know that. I asked the developer about it.
This is the development of the contest system : https://github.com/qnighy/cms/tree/open-contest-custom
The original version of authentication by Facebook and Twitter was here https://github.com/qnighy/cms/commits/twitter-login ,but we use a adapted version of it ,which is here https://github.com/bblackham/cms/tree/login_providers.
When logging in with Facebook account I have to share (with JOI) my friends list. I don't want to do that. It seems to be a strange requirement before joining the contest.
If you don't want to let us know the information,please make a dummy account of twitter or Facebook.(I think twitter is easier) Then you can join the contest without any information.
The development seems so busy that the system is not a complete one. Sorry for inconvenience.
I don't think it's possible not to request access to the user's friend list, that's just the way Facebook API works.
And what if there exist a National Firewall against Facebook and Twitter ? Can't I participate ? Or should I do some illegal(?) stuff like proxies ? :(
I'm afraid that the answer is No,you can't. There's no registration form so far.
It starts soon~~
can we see others solution and test data after contest finished.
I think CMS doesn't show the contestants' codes,like you can't see codes of IOI.
but last year we can see others solutions.
Really? I didn't know that;I ask the developer. But I think it can't ,because we didn't promised that the codes will be shown.
in problem B i cant get 30 points from subtask 2 and i cant understand why ? my solution is this Could you look my solution what is wrong ?
well,I can't debug your code;I don't like debugging.
For me,it doesn't need segment tree ;like this
thanks
The contest system of last year's contest was Atcoder, but this year it is CMS. That is why you can't see others' code this year, I think.
i understood thanks.
Interesting contest! The first subtask for problem B was even more difficult for me than the second one. I wonder how to solve A&B efficiently?
Subtask 1 of B: First,get the last condition how edges are connected. Next,reverse all events,and mark the nodes which are connected to C1 at the last moment. Then,Process events — just ignore erasing event and when an edge is connected and one side of it is marked,mark the other node ,and nodes from there on. (this works because all marked nodes are connected area)
Problem A
I took a way as follows: first,there are n groups consists of 1...n state each. Unite small two groups adjacent to each other,and make the number of groups be K. Then,delete a providence from largest district,that is adjacent to other district.Note that the deleted providence must not be a articulation node of the district. Just repeat this many times,and I got 90.(of course, I take specialized way for subtask 1&2)
How to solve C for 100 points? Am i right that for 50 points we just use binary search + dynamic?
i think your dp is f(position,how many p , how many q) = 1 or 0
u must use this for O(N^2) ~~~~~ f(position,p) = minimum q ~~~~~ with dynamic
algorithm is O(N^2) * log(N)