Google Code Jam Round 1B 2020

[@scwfan08]

"How fast do you type?" "Yes"

[@adarshkashyap8715]

remembered a scene from Social network

[@dusanjovic7268]

Input [y;e;s]

[@drytube6907]

Could you provide the link of the keyboard you're currently using?

[@Max-us5xl]

China keyboard for 5$

[@joeexotic6015]

@@Max-us5xl racist canadian

[@codewithkolhar3131]

He is using a mechanical keyboard

[@z41n]

@@Max-us5xl ​ know which one? looks like theres korean and chinese on there. with some logo in the top-center. its not the qsenn k35

[@akashthoriya]

Great stuff! Thank you from the bottom of my heart. Please make more videos on codeforces. It will be helpful a lot. I love the way you approach the problem.

[@MrBUDGIESROCK]

Do you think you would ever be able to give us a Vim tutorial? :D

[@deepakmehrotra3426]

@William Lin..will you be giving the explanations of the first two problems of the contest?

[@TheJack2HD]

Hey man, awesome work! Do you mind showing your setup for these comps? The computer you use, where your water bottle is located etc. Appreciate it!

[@changeling9821]

@Abel Tatek Because he wants to know the optimal water bottle placement.

[@NotFound-hy7qb]

@@changeling9821 lol

[@aryasaktiflister_aw]

@@changeling9821 computer scientists are all about optimization so this hits home

[@junxishao7779]

Your keyboard is awsome, what type is that ?

[@x0cx102]

number 2 was my favorite, nice solution to p3 :)

[@yogeshdhiman8786]

Hey william can you tell us how much time did it take you to reach such a typing speed?

[@dhananjaysonawane1996]

Rather than explaining while contest is going on, you can explain each and every bit of your algo/code after a contest. Such a explanation will be more clear and precise.

[@joshueo5451]

I agree

[@2s4in28]

Yes that is more effort tho and he has to try to remember what he was thinking

[@mohammedshoaib1635]

This was very helpful, thank you for making these videos :) I hope to see you in the world finals of Google Code Jam!

[@ffff175]

你真的很厲害! You’re a natural. Keep it up!

[@codewithkolhar3131]

Chingi lavde chup.

[@HAL--vf6cg]

@@codewithkolhar3131 have some fuckin shame... khud toh ghanta coding aati yaha racist bakwas karke cool ban raha

[@kunalgarg9504]

Hi Willian, can you please explain more on problem 3. why this (r*(s-1) + 1) /2. i came up with (r-1)*(s-1) during the contest but that was not right.

[@iitnakanpur..]

Are you able to solve the first two problems

[@rajanjha862]

Can you make a explanation video of first problem. Your approach seems unique

[@mohitthakur5571]

Thanks for ur efforts! Really appreciate it.

[@irfanemretapar6679]

How old were you when you get started to programming?

[@redstubxd2489]

Hey

[@irfanemretapar6679]

Hey

[@osmanjimenez7425]

Not sure if I'm missing something but he never updated variable hit in 3rd one. Then he will never do binary searchs haha. Am I wrong?

[@karthikbhargav6148]

Do you have a drawing tablet?

[@will-ye]

Hey, can you overlay a program that shows which key presses you're hitting?

[@ojusvasingh1330]

Wow I just subscribed to u minutes ago, this is awesome

[@RomanReigns-ds8hs]

Hey , I have done the 1st problem in another way i.e. Getting a binary string with 0 s -1s and 1s and then making the given X and y from that binary string , can we do like that ? I am unable to get X and y from the string Eg: if X and y are 3 and 6 Then my binary string will be 1 1 -1 -1 which means +8 +4 -2 -1 , from this taking 8 and -2 gives 6, 4 and -1 gives 3. I just want these values from the string . Is there any approach to this @william lin. If yes, please explain?

[@RomanReigns-ds8hs]

Please explain if you know , I am trying from 10 hrs 😅!!

[@A-M-A-N-G]

WHEN YOU ARE STARTED CODING, WILL YOU SHARE SOME TIPS ?

[@pritamroy770]

Thanks man! Awesome video, I got the approach of question 2 right for the first two cases but the binary search part didn't hit then ! Sed

[@hvuupadhyay5418]

Ok I like your desktop background.

[@koulicksadhu7679]

I think this round was much harder than Round 1A

[@llight1635]

what keyboard are you using ?

[@sunnysinha9728]

I would be very grateful to william lin if you could help me with this code(second problem).... i am banging my head for last 36hrs and still the testing tool is not giving correct results... following are the steps: 1: find a random hit in the circle (i,j) say, 2: find the extreme point below (i,j) let it be (mx1,my1), 3: find extreme point above (i,j) let it be (mx2,my2) (obviously mx1 == mx2 and my2 > my1) 4: since we have the chord joining points (mx1,my1) and (mx2,my2).... we will calculate their mid point (mx,my) 5. from (mx,my) we will get rightmost point (mx3,my3) and left most point (mx4,my4) on the circle 6. finally our center is ( (mx3+mx4)/2, (my3+my4)/2 ) #include using namespace std; typedef long long ll; ll R; bool hit, center; ll mx1, my1, mx2, my2, mx3, my3, mx4, my4; ll mx, my; const ll M = 1e9; vector s; int cnt = 0; string HIT = "HIT", WRONG = "WRONG", CENTER = "CENTER",MISS = "MISS"; string query(ll x, ll y) { // cout

[@kairules555]

How can you give round 2b when you already qualified in round 2a?

[@jpfr012]

hi William! if you qualify for the finals, are you able to attend it? I mean, aren't you underage?

[@parvgour5284]

age does not matter in code jam...

[@charan775]

@@parvgour5284 lol it matters. Gennady also qualified for codejam before his 1st win but he wasn't able to attend due to underage

[@jpfr012]

@@parvgour5284 Gennady qualified once but he couldn't attend the finals because he was seventeen at the time, in case you don't know. if William is under 18 it will happen the same.

[@parvgour5284]

Joao Ribeiro okkk.. I thought that he was above 18...

[@jpfr012]

@@parvgour5284 that's why I did that question, I don't know William's age, isn't he in highschool?

[@gaurangbansal3558]

What was level of gcj 2020 round 1b acc to cf?

[@0x1h0b]

you fucking legend man !!!... keep inspiring..

[@robertbmx1436]

hi, can you do a tutorial on how to set c++ environment in vim?

[@imdeadshot3632]

hey bro! can you also provide link to codes, just for reference!

[@VeeWebCode]

what is your pc config?

[@jaycemain269]

Yoo you from TAS?

[@codeWithBatta]

can you make a vedio on competitive setup of gvim

[@liquidnitr0gen597]

What ide does he use

[@halfblood_slayer5989]

Please do atcoder contests.

[@speedcreates]

How long do you sleep?

[@sammyc5678]

Doesn't

[@vaibhavsingh4108]

2 hours

[@vincentkotrash7178]

Hi, William I trying to start with programming I choose for the first language a c sharp it is that a good choice or is better python or java ? What language u started with. sorry for my English I'm only 13

[@bigshaqsmathematicalinstit3318]

vincentkotrash I suggest you start with a easy to learn language, so yes either of the options you listed is good. But I suggest that you first learn VB. Net, I would say that it is the most beginner friendly!

[@codecows7956]

Go for Python. Visual Basic is not portable and it is not open source, it is awkward and does not teach you about modern high level coding. Python is simple, interactive and widely used. There are lots of free online courses. It runs on all platforms.

[@davidakoji3696]

If it's to start competitive programming honestly just learn C++. C++ is really not hard to learn for competitive programming. and when starting, it's better to start well so just stick with C++. Forget "beginner friendly", there's no language that can't be learned.

[@mateovaldivia7640]

C++

[@parvgour5284]

Python is best...

[@pranaykumar3813]

when is your next video?

[@yinghanma1314]

where is u mechanical keyboard lol

[@aryanshshrivastava2650]

Tmw orz

[@EDMExpressss]

The only thing I figured out from your vdo is... You installed Minecraft lmao

[@cerditoos3399]

o Dopa

[@rajshekhar2953]

u are amazing

[@Satyam22jul]

Bro upload code forces 634 DIV 3 discussion

[@scwfan08]

I only understand train station

[@speedcreates]

Deutsche Sprichwörter versteht man im Englischen nicht

[@scwfan08]

@@speedcreates Thanks Captain

[@bingpingbongpong662]

@@speedcreates ich habe ihn verstanden

[@crayola4362]

Can someone tell me what font he uses?

[@BrandonLin1]

:o

[@didedoshka]

Want more codeforces, it is my favorite

[@sainathsingineedi2922]

Share your vimrc bruh

[@binarytree6454]

hey bro, could you make a video about questions and answers? i have some for you, for example how many time have you coded? how old are you? etc thanks and i hope you get succesfull

[@nahuelcabrera740]

No entiendo nada, alguien me explica

[@bhaskar08]

Consider removing the keyboard cam, we'll be able to see a lot more of the code

[@benjiski6]

Anyone knows the chrome extension that allows you tu use the search bar as a calculator ? (he uses it at 1:04:32) Thx :) edit : solved

[@andreasr621]

it's not a chrome extension it's a google chrome thing

[@benjiski6]

@@andreasr621 I don't have it by default and I use google chrome...

[@sahilsharma2952]

@@benjiski6 Try updating your google chrome.

[@benjiski6]

@@sahilsharma2952 I did before posting the comment

[@benjiski6]

@@sahilsharma2952 I found the result, I had selected google.com as the default search engine instead of google

[@codeguy21]

Hey can you be little more louder

[@parvgour5284]

William, your final rank was 89th not 3rd...

[@pranay2516]

Yes, read the description

[@cerditoos3399]

faker eres tu?