vicpall's blog

By vicpall, history, 6 years ago, In English

I'm new in the field of competitive programming and since I can't participate in the olympiads anymore I have to ask — is there any point in starting in the 12th grade to learn it and are there any competitions as important as (or more important than) olympiads? Thanks in advance!

Full text and comments »

  • Vote: I like it
  • -11
  • Vote: I do not like it

By vicpall, history, 6 years ago, In English

Hi,

I am a 12th grade student, and I somehow started missing the olympiads. I was wondering — since there are so many of us interested in competitive programming — why not organize a World Informatics Championship (the same way there is a World Chess Championship)? It would be a huge event (like IOI is) — but for any age category, and it would be the most important informatics competition organized annually.

What are your thoughts on this?

Full text and comments »

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

By vicpall, history, 6 years ago, In English

I'm trying to solve the following problem: "We call a permutation a set of 2*n numbers (A[1], A[2], ... , A[n], A[n+1], A[n+2], ... , A[2*n]) such that: a) A[1]<A[2]<...<A[n] b) A[n+1]<A[n+2]<...<A[2*n] c) A[1]<A[n+1], A[2]<A[n+2],... A[n]<A[2*n]

There are 2 types of questions: a) given the size of the permutation (n), and the permutation itself, find the position of the permutation (see the example below) b) given the size of the permutation (n) and a number i, find the ith permutation

For example, if n=3 the permutations are: 1 2 3 4 5 6, 1 2 4 3 5 6, 1 2 5 3 4 6, 1 3 4 2 5 6, 1 3 5 2 4 6.

So, if the type of the question is a), n is 3 and the permutation is 1 3 4 2 5 6, then the answer is 4. If the type of the question is b), n is 3 and i is 4, then the answer is 1 3 4 2 5 6."

Can you help me, at least give me a hint?

Full text and comments »

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