William Lin (tmwilliamlin168)
CodeChef February Cook-Off 2020 Discussion
updated
They do better than real romantic partners in a variety of tasks, and it is only a matter of time before humans realize that they don't need each other; they just need AI.
Happy April Fools'!
What is Competitive Programming: youtube.com/watch?v=ueNT-w7Oluw
Scoreboard: codingcompetitions.withgoogle.com/kickstart/round/00000000008caa74
My solutions: github.com/tmwilliamlin168/CP-YouTube/tree/master/Google%20Kickstart/2022/Round%20B
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: https://williaml.in/
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: https://williaml.in/discord
00:00 - Intro
00:10 - Infinity Area
04:06 - Palindromic Factors
06:39 - Unlock the Padlock
20:38 - Hamiltonian Tour
40:13 - Finished!
Well, today is your lucky day! (Better write the date, March 32nd, down!) In this video, I present to you three SIMPLE exercises for BEGINNERS that will make you a master programmer in no time!
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: https://williaml.in/
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: https://williaml.in/discord
00:00 - Intro
00:26 - Debugging Skillz
01:22 - Insane WPM
02:10 - Exercise 3
What is Competitive Programming: youtube.com/watch?v=ueNT-w7Oluw
Scoreboard: codingcompetitions.withgoogle.com/kickstart/round/00000000004362d6
Codes in the video: github.com/tmwilliamlin168/CP-YouTube/tree/master/Google%20Kickstart/2021/Round%20G
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: https://williaml.in/
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: https://williaml.in/discord
Thumbnail credits: instagram.com/m.onicart youtube.com/channel/UCyZX67WRhce4dZI6Y-k0oLw
00:00 - Intro
00:06 - Dogs and Cats
04:24 - Staying Hydrated
08:12 - Banana Bunches
15:34 - Correct solution for Banana Bunches
21:06 - Simple Polygon
34:28 - Finished!
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
00:00 Introduction
02:19 Chemistry
03:11 Physics
04:14 CS
05:41 Writing
06:50 Final Report
07:34 Extracurriculars
Other Google Kickstart rounds:
A: youtube.com/watch?v=uGrBHohIgQY
B: youtube.com/watch?v=_UgmRff6068
C: youtube.com/watch?v=oY0PBQt36YM
D: youtube.com/watch?v=M_WXs09QjXg
E: youtube.com/watch?v=dlCIwPcybac
G: youtube.com/watch?v=xCYQQoaKftI
Thumbnail credits: instagram.com/m.onicart youtube.com/channel/UCyZX67WRhce4dZI6Y-k0oLw
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
00:00 Introduction
00:39 Kickstart H Contest Start
00:51 Problem A
02:27 Problem B
17:13 Problem C
22:16 Problem D
28:44 Special News
What is Competitive Programming: youtube.com/watch?v=ueNT-w7Oluw
Scoreboard: codingcompetitions.withgoogle.com/kickstart/round/00000000001a0069
Errichto got 2nd place! Watch his video here: youtube.com/watch?v=RpyWh424VCE
Thumbnail credits: instagram.com/m.onicart youtube.com/channel/UCyZX67WRhce4dZI6Y-k0oLw
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
0:00 - Intro
0:08 - Reading Problem C
0:52 - Reading Problem A
1:29 - Solving Problem A
3:03 - Reading Problem B
3:37 - Solving Problem B
5:03 - Solving Problem C
14:19 - Reading Problem D
15:06 - Solving Problem D
21:57 - Finished!!!
20 Days IOI Training Playlist: youtube.com/playlist?list=PLz4C07Cc_cum0WlOoBXDgAYCHCf11PlJq
Videos will be added throughout these 20 days!
Thumbnail credits: instagram.com/m.onicart
"IOI 2019: Day 3 Highlights - 2019.08.06" - youtube.com/watch?v=utD_XyPjkKU
"Data Glitch - Streaming Data Malfunction" - Videezy.com
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
What is Competitive Programming: youtube.com/watch?v=ueNT-w7Oluw
Scoreboard: codingcompetitions.withgoogle.com/kickstart/round/000000000019ff47
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
codeforces.com/contest/1391/standings
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
leetcode.com/contest/weekly-contest-201/ranking
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
0:00:00 Introduction
0:01:50 Problem A
0:12:49 Problem B
0:21:03 Problem C
0:35:06 Problem D1 - Thinking
0:41:52 Problem D2 - Thinking
0:54:26 Problem D1 & D2 - Implementing
1:21:37 Conclusion
leetcode.com/contest/weekly-contest-198/ranking
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
codingcompetitions.withgoogle.com/kickstart/round/000000000019ff08
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
leetcode.com/contest/biweekly-contest-30/ranking
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
The problem set is here: https://cses.fi/problemset/
I will try to use no prewritten templates, but maybe some Wikipedia?
Also, this happens to be my 100k sub special.
Solved everything in a bit under 11 hours, played Typeracer and answered a few questions for the last hour :P
The timer was accidentally reset 2 times during the stream
Join my Discord for discussions about CP & more: discord.gg/AneA5wg
You can follow my Instagram for CP related stuff: instagram.com/tmwilliamlin168
Solved Sprinklers2: 0:15:07
Solved Exercise: 2:22:15
Solved Circus: 4:36:16
Copied from en.wikipedia.org/wiki/United_States_of_America_Computing_Olympiad:
The United States of America Computing Olympiad (USACO) is a computer programming competition primarily for secondary school students in the United States. The USACO offers four competitions during the academic year in four increasingly difficult divisions: Bronze, Silver, Gold and Platinum. Participants advance through the levels by performing well in their current division. A week-long summer training camp is held where four students are selected from a group of 24 finalists to represent the United States at the International Olympiad in Informatics (IOI). All expenses are paid for the training camp and competition at IOI. The USACO was founded in 1992 by Don Piele at the University of Wisconsin–Parkside and is currently maintained by director Brian Dean at Clemson University and a dedicated volunteer coaching staff.
Copied from usaco.org:
The USACO 2020 US Open contest is available March 27 through March 30. Participation is free, and open to all, although only high-school (pre-college) students in the USA are eligible for selection as finalists to attend the USACO training camp and to compete for the USA IOI team.
The contest is available in four divisions: bronze, silver, gold, and platinum. All returning participants start out in their former divisions, and new participants start out in the bronze division. The contest is for individuals only, not teams.
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
I don't know how I won again, but I'll gladly accept it :)
Contest site: codingcompetitions.withgoogle.com/kickstart/round/000000000019ff43
Explanations video: youtu.be/jlWA73MDrC4
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
Finished A, B, and C within 70 minutes, and I spent the rest of my time trying D but with no success
Contest site: codingcompetitions.withgoogle.com/codejam/round/000000000019ffb9
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
How I got into MIT by Skipping Classes (and why school sucks): youtu.be/Q7p8nC_-qUo
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
Avatar: The Last Airbender: Season 2, Episode 7
Note: Benq is a nice person and would never create an alt
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
codeforces.com/contest/1352/standings
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
Check out the other Google coding interview on Clement's channel: youtu.be/qz9tKlF431k
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
I decided to do a speedrun and I completed all 30 problems in 1:00:38.53.
If this was helpful, consider liking or subscribing!
Second channel (William Lin ++): youtube.com/channel/UCL-s5-igta4aWXfXMmQHEow
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Discord: williamlin.io/discord
If you have questions or anything else you can try asking here: discord.gg/AneA5wg
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Contest site: codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc8
Unfortunately, I messed up the last problem and only got 146th. Even if I knew to use logarithms I would probably only be like top 30 :/ I wish I was better at math.
I'm also limited on time, so I decided to not make explanations (unless people really want them). Google has made an analysis for each of the problems.
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Watch Scott Wu's winning screencast here: youtube.com/watch?v=AP74zQ0ZmRM
If you have questions or anything else you can discuss with others here: discord.gg/AneA5wg
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
If you have questions or anything else you can try asking here: discord.gg/AneA5wg
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
HackerRank: hackerrank.com
Learn typing: keybr.com
Scratch: https://scratch.mit.edu/
Learn C++: youtube.com/watch?v=mUQZ1qmKlLY
Competitive Programmer's Handbook: https://cses.fi/book/book.pdf
GeeksForGeeks: geeksforgeeks.org/fundamentals-of-algorithms
A2OJ Ladders: a2oj.com/Ladders.html
Mostafa Saad's Junior Training Sheet: goo.gl/unDETI
More videos about competitive programming will be coming soon!
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Signal lost clip: youtube.com/watch?v=mvM2eyk1frk
Unfortunately, YouTube was unable to identify the "Sad Violin" music in this video, so here is the information:
Song: Sad Romance (a.k.a. Sad Violin)
Artist: 지평권 (Ji Pyeong Kwon)
A: 00:45
B: 05:53
C: 12:10 (O(nlogn) solution)
D: 26:38
Unfortunately, my solution to E is too complicated for me to explain :(
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Winning Google Kickstart Round A: youtube.com/watch?v=uGrBHohIgQY
More videos about competitive programming will be coming soon!
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Warsaw University solves the first problem of ICPC World Finals 2019: youtube.com/watch?v=tC0kJTOgQ38
Swarthmore College solves problem A: youtube.com/watch?v=kbZzbLUce40
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
I solved C and D too slowly and I made several stupid mistakes in all problems. The slow servers on CF also made it a bit worse :(
Explanations video is here: youtube.com/watch?v=qSgbhBu7Ttw
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Commented code: codechef.com/viewsolution/30671547
Feel free to ask comments or questions, so that I can improve!
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
What could be a better start to Google Kickstart 2020 than getting 1st out of over 10k participants?
Contest site: codingcompetitions.withgoogle.com/kickstart/round/000000000019ffc7
Unfortunately, I'm limited on time, so I decided to not make explanations (unless people really want them). Google should release their solutions after the round. If you have questions, then you can ask them in the comments below and I will try to answer them.
I created a Discord server for discussions and more: discord.gg/AneA5wg
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
If you have any questions, please ask them in the comments below, so that I can improve my explanations as well!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Commented code: codechef.com/viewsolution/30509379
Feel free to ask comments or questions, so that I can improve!
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Commented code: codechef.com/viewsolution/30509361
Min Path Cover on a DAG: towardsdatascience.com/solving-minimum-path-cover-on-a-dag-21b16ca11ac0
Feel free to ask comments or questions, so that I can improve!
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Commented code: codechef.com/viewsolution/30509307
Binary Indexed Trees: geeksforgeeks.org/binary-indexed-tree-or-fenwick-tree-2
Feel free to ask comments or questions, so that I can improve!
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Commented code: codechef.com/viewsolution/30509299
Feel free to ask comments or questions, so that I can improve!
I would appreciate it if you liked this video and subscribed!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
I was in the right mood, so I decided to do my first screencast with a facecam.
1st after the end of the contest :) Hopefully I won't fail system tests!
Contest site: codeforces.com/contest/1325
I created a Discord server for discussions and more: discord.gg/AneA5wg
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
If you have any questions, please ask them in the comments below, so that I can improve my explanations as well!
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168
If you have any questions, please ask them in the comments below, so that I can improve my explanations as well!
If this was helpful, consider liking or subscribing!
Website: williamlin.io
Instagram: instagram.com/tmwilliamlin168
Twitter: twitter.com/tmwilliamlin168


