Invitation for Encoding JAN'20

general
1

In the first month of 2020, we are back with another Contest.
Presenting before you Encoding JAN’20 :boom:

Our Problems setters and testers have worked a lot to make this happen. DO PARTICIPATE ! :smiley:

Description:
Encoding is a monthly contest hosted by CodeChef-NSEC. This is a coding contest based on algorithms and data structures, and aims to encourage participants to apply their knowledge towards problem solving.

How to participate?
You just need to have a CodeChef username to participate. No seperate registration is required. If you do not have a CodeChef ID create one at https://codechef.com

Contest Link : here
Be there on :
Date: 26th January, 2020
Time: 7PM - 10PM

Team : @sandeep1103 @akay_99 @arnie8991 @nuttela @dshahid3801 @shrivas7

42%20PM
42%20PM904×1280 181 KB

5 Likes
2

Link : here

3

Is it rated?

2 Likes
4

Nope.

5

Nice contest :slight_smile:
Especially that tree problem was very nice, got to revise some of the concepts!

1 Like
6

Can someone give the intuition behind Tic-Tac Theory ?

2 Likes
7

@piyush_kumar99
If you are “X” and “X” starts first. So, whenever “X” is an odd number except “5” {1,3,7,9}…and also (y!=5) …sheldon wins.

In simple words, if you make “X” at any odd place except the center and the opponent replies with anything except the center, you win!

1 Like
8

How did you come to this outcome ? Did you generate all possible cases ? If yes, then can you tell me the idea for the generation code?

1 Like
9

Can we expect editorials?

1 Like
10

Yes. We will upload them as soon as we can. :slight_smile:

11

Thanks for reply.

12

@piyush_kumar99
Let me tell you, tic-tac-toe, is a solved game, it has been proved mathematically, that if you play first and make an odd move(except-5), and opponent replies with anything other than “5” , you win ?

How do I know? (You can just see it here:-3 Ways to Win at Tic Tac Toe - wikiHow)

Answer:-I played many tic-tac-toe gaes with my friends in the past, and soon realized, there is a strategy, which if you follow, you will never loose this game :stuck_out_tongue:

3 Likes
13

If you have some feedbacks:
https://forms.gle/Tb1XS11yp4ppvNNs8

1 Like
14

You could have also played some random tic tac toe on google setting the difficulty to impossible. I used this to arrive at the result.

2 Likes
15

thanks bro. That was my question :3:3

2 Likes
16

I am the author of this problem. Since @anon55659401 has already explained the intuition, I am just sharing the resource I followed while making the question.
https://mindyourdecisions.com/blog/2015/06/02/the-best-strategy-for-tic-tac-toe-game-theory-tuesdays/

3 Likes
17

Can u explain the approach…

18

For tic tac toe I just wrote a straightforward dp, since there are only like 3^9 states.

5 Likes
19

:dizzy_face:

1 Like
20

And I just did 3-times if-else for tic-tac-toe question :joy::joy::joy::joy:
I still don’t know why it has so few submissions, it has lesser submissions than the convex hull problem lol :rofl::rofl::rofl: