### Miras321's blog

By Miras321, 6 years ago, ,

So, the first day of TOKI 2014 over, i think that many participants got full score, so post your solutions and scores here. Mine is (68 — 40 — 100).

• +16

 » 6 years ago, # |   0 What is TOKI?
•  » » 6 years ago, # ^ |   0 Didn't find official site, got a e-mail from our coach. Here's the brief explanation
•  » » 6 years ago, # ^ | ← Rev. 2 →   0 toki.or.idbut i didn't know they had a open contest for intl students too
 » 6 years ago, # |   0 I got 100-24-100. 1, 3
 » 6 years ago, # |   0 I had to do it at 1130PM as the other session was during school.So I did A and C and then went to sleep :P
 » 6 years ago, # | ← Rev. 3 →   +3 I got full score.A:https://ideone.com/epj1sBB:https://ideone.com/bU7o6JC:https://ideone.com/gTF8qeBy the way, reloading never stops at the site. I think something is wrong with it.
•  » » 6 years ago, # ^ |   0 I was having the reloading problem, changed Google Chrome to Firefox and the problem was fixed.
•  » » 6 years ago, # ^ |   0 HIR180 Hi there, could you please explain your logic for Problem B ? It would be really helpful .Thanks :)
•  » » » 6 years ago, # ^ |   +1 (Please see my code at first.)definition:dp[i] = (how many ways of getting i points in the question in which they made the same response)c[i][j] = (as you know, it means "binomial coefficient")ex[i] = (the number of candidates in question i)num = (the sequence of the number of candidates which made they are wrong in the question in which they made the different response)dp2[a][i] = (the sum of all the multiply of i elements from num[a...k], k is length of num)all the values are calculated in equal or less than O(N^2).Suppose Player A and Player B got i points in the question in which they made the same response.So, Player A got another p-i points, and Player B got another q-i points.How many ways of such situation? The answer is dp2[0][k-(p-i)-(q-i)]*dp[i]*c[p-i+q-i][p-i].(I suppose you'll be able to prove it easily :-))
•  » » » » 6 years ago, # ^ |   0 Thank a lot! I got it :)
 » 6 years ago, # |   0 Would you please tell, where the contest was held (website)?
•  » » 6 years ago, # ^ | ← Rev. 3 →   +3 Contest siteHowever you need to register here first
 » 6 years ago, # |   +3 Since the Day 2 of TOKI is over, I think we can start discussing the problems.Anyone got 300 ?
•  » » 6 years ago, # ^ |   0 I got (0-13-100), I think that day 2 a bit harder than day 1 :(
 » 6 years ago, # |   +30 We will publish the statements, analyses, and test data soon. Stay tuned!