try_kuhn's blog

By try_kuhn, history, 4 years ago, translation, In English

Hello, Codeforces!

On wednesday, 10 june 2020 y. on 17:35 (UTC + 3) will take place End of the learning — Beginning of the tour contest (Div 3).

This is my first round (mashup, because for creating trainings I haven't got rating, because I need to stop writing contests on the phone) with my tasks. Competition will be held according to the rules of ICPC. Penalty for every wrong submission is 20 minutes. 20 minutes before contest table will be freezed.

You will be given 6 tasks and 2 hours. I wish you like it. I have high hopes for E task.

Ahmad Ahmadsm2005 Said, Ahmed ahmedfouadnew Fouad, Matvey Irpacci Kulinich and Maxim Xennon Karpuk helped me with testing tasks. Also thanks to Mike MikeMirzayanov Mirzayanov for systems Polygon and Codeforces!

I wish you luck!

I almost forgot about link:

https://codeforces.me/contestInvitation/4036ec99932a47484351d57a812de34c7a4fbb2c

Here is editorial

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

| Write comment?
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is the time UTC+9?

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

Isn't the penalty set to 20 minutes (in the contest)?

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

    why?

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

      I'm not saying that it should be, I'm saying that it is, even though you mention the penalty is 10 minutes.

      For example, see my score:  (if it's blurry, https://imgur.com/a/JpaNEYU)

      My solve times are 1 + 3 + 5 + 7 + 13 + 18 = 47, meaning that my 3 penalties are each causing 20, not 10 as they should.

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

How to solve F?

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

try_kuhn, is it okay if I post a brief editorial here for everyone (since submissions are public now)?

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

    Okay, I will do it too) there would be 2 editorials)

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

Slight editorial (with author permission):

A
B
C
D
E
F
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hello! How you did these opening triangles?

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

    You can public it in your blog, I will add link

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

    I will do editorial on russian lenguage then

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

    For F when you turn right you go to another tunnel.So for p1 shoudn't it be 100-a1 for ending in that tunnel and then advancing for 2nd tunnel you should have a1 chance for that ? Or I have misunderstood the question

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

      The statement's not the clearest, but I interpreted "turn right" from On every turn person can turn right with probability a [i] as "end at that tunnel with probability $$$a_i$$$" and "go straight" as "continue to the next tunnel"

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

        Yes, you're right!

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

        "the tunnel with n turns, which lead right, in other tunnels" This statement made me think you have to turn right to go to another tunnel

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

    Why did you took the path from (1,1) to (i,j) ?I mean what's the reason or intuition behind this.Thanks in advance

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

      Unfortunately, there isn't much intuition. The best I can say is "I've seen this problem before, so I recognized it quickly."

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

I think you meant editorial here too instead of parse.

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

Some suggestions:

  1. Try to use MathJax format. For example, something like 1<=n<=1e5 should be $$$1 \le n \le 10^5$$$(use single dollar sign, but not 3 dollar signs) which will be displayed as $$$1 \le n \le 10^5$$$

  2. Try to spell key words correctly. ( guaranteed but not garanted)

Hope you can make better contests next time :D