hogloid's blog

By hogloid, 11 years ago, In English

Subsequently to the JOI Ninja Contest last year(http://codeforces.me/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.

  • Vote: I like it
  • +83
  • Vote: I do not like it

»
11 years ago, # |
  Vote: I like it +11 Vote: I do not like it

This contest in last year is here.

http://joiopen2012.contest.atcoder.jp/

»
11 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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]

  • »
    »
    11 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    thanks , I tried and had the same problem.

    I ask the developer to fix the problem.

  • »
    »
    11 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

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

»
11 years ago, # |
  Vote: I like it +10 Vote: I do not like it

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?

»
11 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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.

  • »
    »
    11 years ago, # ^ |
      Vote: I like it +9 Vote: I do not like it

    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.

  • »
    »
    11 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    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.

»
11 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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 ? :(

  • »
    »
    11 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    I'm afraid that the answer is No,you can't. There's no registration form so far.

»
11 years ago, # |
  Vote: I like it +3 Vote: I do not like it

It starts soon~~

»
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it

can we see others solution and test data after contest finished.

  • »
    »
    11 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think CMS doesn't show the contestants' codes,like you can't see codes of IOI.

    • »
      »
      »
      11 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      but last year we can see others solutions.

      • »
        »
        »
        »
        11 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        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.

        • »
          »
          »
          »
          »
          11 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          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 ?

          • »
            »
            »
            »
            »
            »
            11 years ago, # ^ |
              Vote: I like it +3 Vote: I do not like it

            well,I can't debug your code;I don't like debugging.

            For me,it doesn't need segment tree ;like this

      • »
        »
        »
        »
        11 years ago, # ^ |
          Vote: I like it +4 Vote: I do not like it

        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.

»
11 years ago, # |
  Vote: I like it +5 Vote: I do not like it

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?

  • »
    »
    11 years ago, # ^ |
    Rev. 2   Vote: I like it +5 Vote: I do not like it

    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)

»
11 years ago, # |
  Vote: I like it +5 Vote: I do not like it

How to solve C for 100 points? Am i right that for 50 points we just use binary search + dynamic?

  • »
    »
    11 years ago, # ^ |
    Rev. 3   Vote: I like it +10 Vote: I do not like it

    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)