INOI 2020 Discussion

general
,
3

all the best to all the people who are gonna participate in INOI may india get wonderful coders for IOI

3 Likes
4

Wishing everyone writing INOI tomorrow best of luck !

5

Why do these exams not take place in Windows but in Ubuntu ?

6

Official Announcement : ( from here )
Capture

Hope this helps. All the best everyone :slightly_smiling_face: .

8

I got 62,for some reason my first question’s some cases in 2nd subtask didn’t work. Otherwise would’ve easily scored 132

9

Can someone tell me what the recurrence relation was for the tiles question SUBTASK 3 where K=3? I just couldn’t get it to work.

10

How much did you get?

11

Getting 200

2 Likes
12

Someone create the excel sheet please.

13

Solution for p2 k=3
DP[i] =dp[i-1]+2*dp2[i-2]+dp[i-3]
Dp2[i]=dp3[i-1]+dp2[i-3]
dp3[i]=dp3[i-3]+dp[i-3]

answer is dp[n]
dp2[i] is the number of ways of to tile a 3i grid with one corner removed and dp3[i] is the number of ways to tile a 3i grid with the rightmost cell removed from first and second row

2 Likes
14

Getting 135 in pretests.

15

Cutoff for 12 will be 135 or 200. Gof 132 :unamused:

16

Cutoff for class 8th in INOI 2020

17

100 or 132

18

Cutoff for 10th?

19

I am in 10th and got 132 in pretests

20

Cutoff for 9th?

21

Enter score here

See all scores entered here

22

INOI 2020 was far easier than last year!I think the cutoff is going to be 200 for class 12! But sadly enough my computer hanged today and I spotted the constraint 1<=k<=3, 20 mins after wasting time on a 2D dp solution involving dp[][]! Hence I endend up getting only 132!!:sob: I should have attempted the tiling problem first!

23

Please sort it and add the totalling function

1 Like