title
Interview with a Competitive Programmer

description
Go to https://squarespace.com/jomatech to get a free trial and 10% off your first purchase Errichto's channel: https://www.youtube.com/channel/UCBr_Fu6q9iHYQCh13jmpbrg HOW DO I GET A TECH JOB? ▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀ 📚 Video courses from JomaClass: 🎓 New to programming? Learn Python here: https://bit.ly/joma_python 🎓 Learn SQL for data science and data analytics: https://bit.ly/joma_sql 🎓 Data Structures and Algorithms: https://bit.ly/joma_dsa 💼 Resume Template and Cover letter I used for applying to software internships and full-time jobs: https://resume.joma.io 💼 Interviewing for jobs now? Get access to interview question database, courses, coaching, and peer community today: https://www.tryexponent.com/?ref=joma 📱 SOCIAL MEDIA ▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀ https://www.instagram.com/jomakaze/ https://twitter.com/jomakaze https://www.facebook.com/jomakaze Some of the links in this description are affiliate links that I get a kickback from

detail
{'title': 'Interview with a Competitive Programmer', 'heatmap': [{'end': 106.943, 'start': 89.753, 'weight': 1}, {'end': 245.566, 'start': 226.634, 'weight': 0.719}, {'end': 1060.927, 'start': 1043.973, 'weight': 0.76}], 'summary': 'Features an interview with kamil, a competitive programmer who has participated in google code jam finals, organized contests, and taught algorithms. it delves into competitive programming as a mind sport with time constraints and problem-solving, discusses its correlation with software engineering, explores the overlap between math competitions and coding, and examines career paths in competitive programming.', 'chapters': [{'end': 100.318, 'segs': [{'end': 51.868, 'src': 'embed', 'start': 24.949, 'weight': 0, 'content': [{'end': 36.077, 'text': 'So not only I participate in those contests, I also organize the contests, programming camps, preparing for IOI, for Olympiad, for high schoolers.', 'start': 24.949, 'duration': 11.128}, {'end': 50.087, 'text': "right now I'm in USA for Google Code Jam because I advanced to the finals and this is some part of my life that a few times a year I go to some international competition plus I have a YouTube channel where I teach algorithms.", 'start': 36.077, 'duration': 14.01}, {'end': 51.868, 'text': 'nice. so Google Code Jam.', 'start': 50.087, 'duration': 1.781}], 'summary': 'Organizes contests, programming camps, prepares for ioi, olympiad, and has a youtube channel teaching algorithms. currently in the usa for google code jam finals.', 'duration': 26.919, 'max_score': 24.949, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI24949.jpg'}, {'end': 100.318, 'src': 'embed', 'start': 71.682, 'weight': 2, 'content': [{'end': 81.829, 'text': 'And then there are several qualification rounds, I think three plus one extra preliminary qualification round, and then 25 people, I think,', 'start': 71.682, 'duration': 10.147}, {'end': 82.67, 'text': 'advance to the finals.', 'start': 81.829, 'duration': 0.841}, {'end': 89.753, 'text': "That's it? Just 25? I think 25 plus the champion from the previous year, so 26.", 'start': 83.03, 'duration': 6.723}, {'end': 92.695, 'text': 'Who was the champion from the previous year? Gennady Korotkiewicz.', 'start': 89.753, 'duration': 2.942}, {'end': 98.877, 'text': 'And actually he was champion for last five years.', 'start': 95.876, 'duration': 3.001}, {'end': 100.318, 'text': 'Holy, oh my god.', 'start': 98.997, 'duration': 1.321}], 'summary': "25 contestants plus the previous year's champion, gennady korotkiewicz, compete in the finals.", 'duration': 28.636, 'max_score': 71.682, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI71682.jpg'}], 'start': 0.149, 'title': "Kamil's competitive programming", 'summary': "Delves into kamil's involvement in competitive programming, highlighting his participation in google code jam finals, organizing contests and programming camps, and teaching algorithms on a youtube channel. it emphasizes the qualification process for google code jam finals.", 'chapters': [{'end': 100.318, 'start': 0.149, 'title': 'Competitive programming and google code jam', 'summary': "Discusses kamil's involvement in competitive programming, including his participation in google code jam finals, organizing contests and programming camps, and teaching algorithms on a youtube channel, with a highlight on the qualification process for google code jam finals.", 'duration': 100.169, 'highlights': ['Kamil is involved in competitive programming, organizes contests and programming camps, and teaches algorithms on a YouTube channel. Kamil is deeply involved in competitive programming, organizing contests and programming camps, and teaching algorithms on a YouTube channel.', 'Kamil advanced to the finals of Google Code Jam and occasionally participates in international competitions. Kamil has advanced to the finals of Google Code Jam and occasionally participates in international competitions.', 'The qualification for Google Code Jam finals involves multiple rounds, with 25-26 people advancing to the finals. Qualifying for Google Code Jam finals involves multiple rounds, with only 25-26 people advancing to the finals.']}], 'duration': 100.169, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI149.jpg', 'highlights': ['Kamil advanced to the finals of Google Code Jam and occasionally participates in international competitions.', 'Kamil is involved in competitive programming, organizes contests and programming camps, and teaches algorithms on a YouTube channel.', 'The qualification for Google Code Jam finals involves multiple rounds, with 25-26 people advancing to the finals.']}, {'end': 427.128, 'segs': [{'end': 171.717, 'src': 'embed', 'start': 126.036, 'weight': 0, 'content': [{'end': 132.118, 'text': 'a few problems to solve with some time limit, constraints for data, how big it can be.', 'start': 126.036, 'duration': 6.082}, {'end': 137.799, 'text': 'You need to invent quick enough algorithm, efficient enough, and implement it in time.', 'start': 132.538, 'duration': 5.261}, {'end': 141.34, 'text': 'And who is fastest and solves the most problems wins.', 'start': 138.099, 'duration': 3.241}, {'end': 148.903, 'text': 'Do they usually care about the time it takes to execute or just the complexity?', 'start': 142.281, 'duration': 6.622}, {'end': 157.407, 'text': "that's a good question, and complexity is very important because it's a difference of running in one second or one hour or day,", 'start': 148.903, 'duration': 8.504}, {'end': 160.609, 'text': 'and there is usually a time limit like two seconds.', 'start': 157.407, 'duration': 3.202}, {'end': 164.171, 'text': "as long as you are within the time limit, you're okay.", 'start': 160.609, 'duration': 3.562}, {'end': 171.717, 'text': 'there are some competitions where it might matter or also maybe length of code how good score your program produces,', 'start': 164.171, 'duration': 7.546}], 'summary': 'Competitions involve solving problems within time limits and considering algorithm efficiency and complexity, with a focus on meeting time limits and producing good scores.', 'duration': 45.681, 'max_score': 126.036, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI126036.jpg'}, {'end': 226.354, 'src': 'embed', 'start': 195.545, 'weight': 1, 'content': [{'end': 200.126, 'text': "This is one of those where it's only the correctness and running within time.", 'start': 195.545, 'duration': 4.581}, {'end': 203.547, 'text': 'And then every problem has some score assigned.', 'start': 200.966, 'duration': 2.581}, {'end': 210.208, 'text': "Like this one is 15 points, this one is 20 because it's harder, and the hardest is, say, 40.", 'start': 203.727, 'duration': 6.481}, {'end': 212.589, 'text': 'And the sum of points matters.', 'start': 210.208, 'duration': 2.381}, {'end': 220.332, 'text': 'If there is a tie, what happens, of course, then, when you submitted your last solution?', 'start': 212.889, 'duration': 7.443}, {'end': 226.354, 'text': "if somebody finished in two and a half hours, then he's better than somebody who got the same score in four hours.", 'start': 220.332, 'duration': 6.022}], 'summary': 'Competitive programming involves solving problems for points, with speed being a tiebreaker.', 'duration': 30.809, 'max_score': 195.545, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI195545.jpg'}, {'end': 256.315, 'src': 'heatmap', 'start': 226.634, 'weight': 0.719, 'content': [{'end': 228.694, 'text': 'Okay, so how fast you do it matters.', 'start': 226.634, 'duration': 2.06}, {'end': 229.475, 'text': 'Yeah, exactly.', 'start': 228.714, 'duration': 0.761}, {'end': 234.198, 'text': "Damn What do you think you're going to place? I think around top 10.", 'start': 229.515, 'duration': 4.683}, {'end': 235.519, 'text': 'This should be my expected.', 'start': 234.198, 'duration': 1.321}, {'end': 238.101, 'text': 'Last year I was second, just after Gennady.', 'start': 235.579, 'duration': 2.522}, {'end': 241.543, 'text': 'That is crazy.', 'start': 240.803, 'duration': 0.74}, {'end': 245.566, 'text': 'But this was my one of highest performance in my life.', 'start': 242.084, 'duration': 3.482}, {'end': 247.968, 'text': "It's not that I expect to repeat that.", 'start': 246.027, 'duration': 1.941}, {'end': 248.769, 'text': 'I hope, of course.', 'start': 248.108, 'duration': 0.661}, {'end': 251.311, 'text': 'So can you give me an example of what..', 'start': 249.729, 'duration': 1.582}, {'end': 256.315, 'text': 'a competitive programming problem is? Okay, I will give you, I think, a cool example.', 'start': 252.151, 'duration': 4.164}], 'summary': 'Competitive programmer aiming for top 10 after second place finish, hopes for high performance.', 'duration': 29.681, 'max_score': 226.634, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI226634.jpg'}, {'end': 301.317, 'src': 'embed', 'start': 267.607, 'weight': 3, 'content': [{'end': 268.909, 'text': 'Tennis match, volleyball, okay.', 'start': 267.607, 'duration': 1.302}, {'end': 275.133, 'text': "And you're given a sequence of letters A and B, whether player A or B scored a point.", 'start': 269.509, 'duration': 5.624}, {'end': 278.255, 'text': 'And there are some rules in tennis.', 'start': 275.894, 'duration': 2.361}, {'end': 283.339, 'text': 'You need some number of points to win a set, then game, match.', 'start': 278.756, 'duration': 4.583}, {'end': 285.32, 'text': "I don't know the rules myself.", 'start': 283.459, 'duration': 1.861}, {'end': 290.944, 'text': "You're given a sequence for the whole match and you need to tell which player won.", 'start': 286.381, 'duration': 4.563}, {'end': 292.846, 'text': 'Like won the whole game? Exactly.', 'start': 291.164, 'duration': 1.682}, {'end': 301.317, 'text': 'And of course you can implement all of that, to say now, of course, if there is a tie at the end of set, then they still need to play,', 'start': 293.367, 'duration': 7.95}], 'summary': 'A sequence of letters a and b indicates point scoring in a tennis match, with the goal of determining the match winner.', 'duration': 33.71, 'max_score': 267.607, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI267607.jpg'}, {'end': 408.801, 'src': 'embed', 'start': 380.108, 'weight': 5, 'content': [{'end': 384.271, 'text': 'If the string is A, B, whatever happens and at the end there is B.', 'start': 380.108, 'duration': 4.163}, {'end': 388.293, 'text': "Well, that's assuming the string is correct.", 'start': 384.271, 'duration': 4.022}, {'end': 389.294, 'text': "And that's a good point.", 'start': 388.533, 'duration': 0.761}, {'end': 396.378, 'text': 'There is some, say, disadvantage of people used to competitive programming is that they always assume that data is correct.', 'start': 389.354, 'duration': 7.024}, {'end': 401.259, 'text': 'The statement said something, that there is that sequence describing the match.', 'start': 396.838, 'duration': 4.421}, {'end': 408.801, 'text': "Or if the statement said that you're given a sequence of numbers that are in this interval, they will be in this interval.", 'start': 402.039, 'duration': 6.762}], 'summary': 'Competitive programmers assume data is correct, leading to potential disadvantages.', 'duration': 28.693, 'max_score': 380.108, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI380108.jpg'}], 'start': 100.678, 'title': 'Competitive programming', 'summary': 'Discusses competitive programming as a mind sport where participants solve problems with time constraints and scoring based on correctness and speed, aiming to be within a time limit like two seconds and scoring points to win. it also delves into a competitive programming problem related to determining the winner of a tennis or volleyball match based on a sequence of points, highlighting the quick problem-solving approach and potential pitfalls in assuming correct data in competitive programming.', 'chapters': [{'end': 245.566, 'start': 100.678, 'title': 'Competitive programming: mind sport of quick solutions', 'summary': 'Discusses competitive programming as a mind sport where participants solve problems with time constraints and scoring based on correctness and speed, aiming to be within the time limit like two seconds and scoring points to win.', 'duration': 144.888, 'highlights': ['Competitive programming involves solving problems with time constraints and scoring based on correctness and speed. Participants are given a few problems to solve with time limits, and the fastest and most accurate solutions win.', 'Scoring is based on the sum of points, and speed matters in determining rankings. The sum of points matters, and speed is a crucial factor in determining rankings. For instance, finishing a competition in a shorter time can place a participant higher, even if they achieve the same score as someone who took longer.', 'Complexity and efficiency of the algorithm are vital, with a difference of running in one second or one hour. Complexity is crucial, as it can determine whether a program runs in one second or one hour, with competitions usually having a time limit of two seconds.']}, {'end': 427.128, 'start': 246.027, 'title': 'Competitive programming example', 'summary': 'Discusses a competitive programming problem related to determining the winner of a tennis or volleyball match based on a sequence of points, highlighting the quick problem-solving approach and potential pitfalls in assuming correct data in competitive programming.', 'duration': 181.101, 'highlights': ['The chapter discusses a competitive programming problem related to determining the winner of a tennis or volleyball match based on a sequence of points. The speaker explains the problem of determining the winner of a tennis or volleyball match based on a sequence of letters A and B representing the points scored, along with the rules for winning a set, game, and match.', 'The chapter highlights the quick problem-solving approach in competitive programming. The speaker emphasizes the quick problem-solving approach in competitive programming contests, where participants need to come up with and implement a simple idea in a short amount of time, as demonstrated by the example of printing the last letter to determine the winner of the match.', 'The chapter points out potential pitfalls in assuming correct data in competitive programming. The chapter highlights a potential pitfall in competitive programming where participants may assume the correctness of data provided in the problem statement, leading to overlooking the possibility of incorrect data or input, which may not align with real-world job scenarios.']}], 'duration': 326.45, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI100678.jpg', 'highlights': ['Competitive programming involves solving problems with time constraints and scoring based on correctness and speed.', 'Scoring is based on the sum of points, and speed matters in determining rankings.', 'Complexity and efficiency of the algorithm are vital, with a difference of running in one second or one hour.', 'The chapter discusses a competitive programming problem related to determining the winner of a tennis or volleyball match based on a sequence of points.', 'The chapter highlights the quick problem-solving approach in competitive programming contests.', 'The chapter points out potential pitfalls in assuming correct data in competitive programming.']}, {'end': 628.415, 'segs': [{'end': 477.624, 'src': 'embed', 'start': 427.148, 'weight': 0, 'content': [{'end': 429.331, 'text': 'Yeah, just look at the last letter of the string.', 'start': 427.148, 'duration': 2.183}, {'end': 429.872, 'text': 'He won.', 'start': 429.492, 'duration': 0.38}, {'end': 431.054, 'text': 'Yeah, that person won.', 'start': 429.952, 'duration': 1.102}, {'end': 432.716, 'text': 'Cool I like that.', 'start': 431.575, 'duration': 1.141}, {'end': 433.337, 'text': 'This is fun.', 'start': 432.776, 'duration': 0.561}, {'end': 442.249, 'text': "Okay And then would you say competitive programmers make good software engineers or there's no relation? It's very hard.", 'start': 433.357, 'duration': 8.892}, {'end': 446.791, 'text': "I've seen an article that says there is negative correlation even.", 'start': 442.97, 'duration': 3.821}, {'end': 449.052, 'text': 'For sure, they are smart.', 'start': 447.972, 'duration': 1.08}, {'end': 451.953, 'text': 'People in the top of competitive programming are very smart.', 'start': 449.592, 'duration': 2.361}, {'end': 460.017, 'text': "But on the other hand, they are maybe over-skilled in algorithms that isn't that important in a job.", 'start': 452.514, 'duration': 7.503}, {'end': 466.719, 'text': 'What is important that you implement carefully, that you are able to debug stuff.', 'start': 460.757, 'duration': 5.962}, {'end': 470.121, 'text': 'I think this is easy for competitive programmers.', 'start': 467.36, 'duration': 2.761}, {'end': 474.483, 'text': 'They make a lot of mistakes, so they need to correct it all the time.', 'start': 470.701, 'duration': 3.782}, {'end': 477.624, 'text': "But there are some skills that they don't have.", 'start': 475.803, 'duration': 1.821}], 'summary': 'Competitive programmers are smart but may lack practical implementation and debugging skills essential for software engineering.', 'duration': 50.476, 'max_score': 427.148, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI427148.jpg'}, {'end': 551.077, 'src': 'embed', 'start': 500.983, 'weight': 3, 'content': [{'end': 503.964, 'text': 'it was one of first, while the other two are quite young.', 'start': 500.983, 'duration': 2.981}, {'end': 508.747, 'text': 'And they organize contests online every week, I think.', 'start': 504.944, 'duration': 3.803}, {'end': 515.852, 'text': "So if you combine all those platforms, plus several that I didn't mention, you will have contests every second day or so.", 'start': 509.148, 'duration': 6.704}, {'end': 523.039, 'text': 'Plus, there are some big onsites from time to time, like Google Code Jam, Topcoder Open, Facebook Hacker Cup.', 'start': 517.054, 'duration': 5.985}, {'end': 530.553, 'text': 'Some of them are just organized by big companies to attract skilled participants, and maybe hire them.', 'start': 523.399, 'duration': 7.154}, {'end': 540.795, 'text': 'Google Code Jam actually is, I think, the well-prepared one, also with a stream, quite professional stream, that has a lot of advertisement.', 'start': 531.473, 'duration': 9.322}, {'end': 551.077, 'text': "You already know that they will advertise Google Stadia this year during the stream, but it's also for programmers, so there's a lot of clips.", 'start': 541.855, 'duration': 9.222}], 'summary': 'Multiple online contests weekly, plus big onsite events like google code jam and topcoder open.', 'duration': 50.094, 'max_score': 500.983, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI500983.jpg'}, {'end': 628.415, 'src': 'embed', 'start': 572.408, 'weight': 6, 'content': [{'end': 576.511, 'text': 'What about hotel? They cover hotel, sometimes five-star one.', 'start': 572.408, 'duration': 4.103}, {'end': 583.555, 'text': "So I've been to a few five-star hotels only because some competitions paid for that.", 'start': 577.932, 'duration': 5.623}, {'end': 585.957, 'text': "What's the price for like?", 'start': 584.356, 'duration': 1.601}, {'end': 586.557, 'text': 'first place?', 'start': 585.957, 'duration': 0.6}, {'end': 587.178, 'text': 'second place?', 'start': 586.557, 'duration': 0.621}, {'end': 595.403, 'text': "Right now it's around $10,000 or $15,000, which is fine, especially if you live not in a rich country.", 'start': 587.838, 'duration': 7.565}, {'end': 598.145, 'text': "In Europe it's more, for example in Poland.", 'start': 595.983, 'duration': 2.162}, {'end': 600.906, 'text': 'But it used to be so much more.', 'start': 598.685, 'duration': 2.221}, {'end': 603.788, 'text': 'Really? Even $100,000 for the win.', 'start': 601.126, 'duration': 2.662}, {'end': 605.569, 'text': 'Why is it so low right now??', 'start': 604.188, 'duration': 1.381}, {'end': 612.093, 'text': 'I think but this is only my thought that maybe because once you win such money,', 'start': 606.049, 'duration': 6.044}, {'end': 616.256, 'text': "you don't have an incentive to work in a company because you are already rich.", 'start': 612.093, 'duration': 4.163}, {'end': 618.765, 'text': "Because they're trying to recruit people.", 'start': 616.903, 'duration': 1.862}, {'end': 621.888, 'text': 'Yeah, Google wants to get those people.', 'start': 618.785, 'duration': 3.103}, {'end': 624.05, 'text': "So they shouldn't give them money upfront.", 'start': 622.148, 'duration': 1.902}, {'end': 628.415, 'text': 'Maybe Just a side question.', 'start': 625.814, 'duration': 2.601}], 'summary': 'Competitions cover hotel, offer $10,000-$15,000 prizes, potentially discouraging participants from working in a company.', 'duration': 56.007, 'max_score': 572.408, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI572408.jpg'}], 'start': 427.148, 'title': 'Competitive programming and its impact', 'summary': 'Delves into the correlation between competitive programmers and software engineering, highlighting potential negative effects and the importance of debugging skills. it also explores major platforms and contests, such as codeforces and atcoder, offering insights into prize money and hotel accommodations.', 'chapters': [{'end': 477.624, 'start': 427.148, 'title': 'Competitive programmers and software engineering', 'summary': 'Discusses the correlation between competitive programmers and software engineering, highlighting a potential negative correlation and the importance of implementing and debugging skills. it also emphasizes that competitive programmers may be over-skilled in algorithms, which may not be as important in a job, and that they make frequent mistakes.', 'duration': 50.476, 'highlights': ['Competitive programmers may be over-skilled in algorithms, which may not be as important in a job, and that they make frequent mistakes.', 'There is a potential negative correlation between competitive programmers and software engineering.', 'The importance of implementing and debugging skills in software engineering is emphasized.']}, {'end': 572.388, 'start': 478.559, 'title': 'Competitive programming platforms and contests', 'summary': 'Explores the major platforms for competitive programming, including codeforces, atcoder, and topcoder, which host frequent online contests, with some organized by big companies like google, offering opportunities for skilled participants to win money and trips to usa.', 'duration': 93.829, 'highlights': ['Google Code Jam is a well-prepared contest with a professional stream and a lot of advertisement, including for Google Stadia. Google Code Jam stands out as a well-prepared contest with professional streaming and significant advertisement, such as promotion for Google Stadia.', 'Competitive programming platforms like Codeforces, Atcoder, and Topcoder host contests frequently, with the possibility of participating in contests every second day or so. Codeforces, Atcoder, and Topcoder offer frequent contests, potentially allowing participation every second day, providing numerous opportunities for programmers to compete.', 'Some contests, like Google Code Jam and Topcoder Open, are organized by big companies to attract skilled participants and potentially hire them. Big companies organize contests like Google Code Jam and Topcoder Open to attract skilled participants and potentially recruit them.']}, {'end': 628.415, 'start': 572.408, 'title': 'High-stakes competitions and five-star hotels', 'summary': 'Discusses the decreasing prize money in competitions, with the current first place prize being $15,000 and the potential impact on work incentives, along with the coverage of hotel expenses, including five-star accommodations.', 'duration': 56.007, 'highlights': ['The first place prize in competitions is currently around $10,000 to $15,000, notably lower than the past potential prize of $100,000.', 'The coverage of hotel expenses, including stays in five-star hotels, is provided by some competitions, offering a glimpse into the luxurious side of participating in such events.', 'The potential impact of high prize money on work incentives is discussed, suggesting that large winnings may reduce the motivation to work for a company, particularly in the case of recruiting highly skilled individuals like those coveted by Google.']}], 'duration': 201.267, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI427148.jpg', 'highlights': ['Competitive programmers may be over-skilled in algorithms, which may not be as important in a job, and that they make frequent mistakes.', 'There is a potential negative correlation between competitive programmers and software engineering.', 'The importance of implementing and debugging skills in software engineering is emphasized.', 'Google Code Jam is a well-prepared contest with a professional stream and a lot of advertisement, including for Google Stadia.', 'Competitive programming platforms like Codeforces, Atcoder, and Topcoder host contests frequently, with the possibility of participating in contests every second day or so.', 'Some contests, like Google Code Jam and Topcoder Open, are organized by big companies to attract skilled participants and potentially hire them.', 'The first place prize in competitions is currently around $10,000 to $15,000, notably lower than the past potential prize of $100,000.', 'The coverage of hotel expenses, including stays in five-star hotels, is provided by some competitions, offering a glimpse into the luxurious side of participating in such events.', 'The potential impact of high prize money on work incentives is discussed, suggesting that large winnings may reduce the motivation to work for a company, particularly in the case of recruiting highly skilled individuals like those coveted by Google.']}, {'end': 874.934, 'segs': [{'end': 676.049, 'src': 'embed', 'start': 628.935, 'weight': 0, 'content': [{'end': 632.276, 'text': 'Do you used to do math competitions? I did.', 'start': 628.935, 'duration': 3.341}, {'end': 638.057, 'text': 'I actually in high school, till maybe middle of high school, I did maths instead of informatics.', 'start': 632.776, 'duration': 5.281}, {'end': 643.779, 'text': 'And I even went to some international onsites, maybe not as big as Google Code Jam.', 'start': 638.817, 'duration': 4.962}, {'end': 647.56, 'text': 'But yes, I was, I think, one of the best in Poland on my year.', 'start': 644.239, 'duration': 3.321}, {'end': 653.161, 'text': 'Nice And a lot of people in competitive programming are very good in maths.', 'start': 647.88, 'duration': 5.281}, {'end': 655.542, 'text': "Some of them didn't study computer science.", 'start': 653.522, 'duration': 2.02}, {'end': 658.143, 'text': 'They studied maths or economics.', 'start': 655.782, 'duration': 2.361}, {'end': 663.325, 'text': 'So is it very similar solving for these math questions and solving for coding questions?', 'start': 659.043, 'duration': 4.282}, {'end': 672.148, 'text': 'I think the skills required to comprehend all of that, to understand the logic implications, to prove that something will work, are similar.', 'start': 663.425, 'duration': 8.723}, {'end': 672.868, 'text': 'I see.', 'start': 672.548, 'duration': 0.32}, {'end': 676.049, 'text': 'You need a lot of knowledge that is only for algorithms.', 'start': 673.468, 'duration': 2.581}], 'summary': 'Competed in math till high school, went to international onsites, one of the best in poland on my year. skills required for math and coding questions are similar.', 'duration': 47.114, 'max_score': 628.935, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI628935.jpg'}, {'end': 748.904, 'src': 'embed', 'start': 724.919, 'weight': 3, 'content': [{'end': 733.428, 'text': 'Plus, there are competitions like Google Kickstart that are more mainstream for programmers, and you have a chance that, if you are good there,', 'start': 724.919, 'duration': 8.509}, {'end': 735.57, 'text': 'Google might invite you to an interview.', 'start': 733.428, 'duration': 2.142}, {'end': 746.061, 'text': "And after university, once you have a job already, maybe you start a family, you don't have time anymore to practice like several hours a week.", 'start': 736.772, 'duration': 9.289}, {'end': 748.123, 'text': 'then why would you continue that?', 'start': 746.061, 'duration': 2.062}, {'end': 748.904, 'text': "That's true.", 'start': 748.423, 'duration': 0.481}], 'summary': 'Google kickstart offers programmers a chance to interview with google based on performance. time constraints may affect post-university practice.', 'duration': 23.985, 'max_score': 724.919, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI724919.jpg'}, {'end': 837.041, 'src': 'embed', 'start': 792.217, 'weight': 4, 'content': [{'end': 797.701, 'text': "But it's a chance to be recognized compared to thousands of people, maybe tens of thousands.", 'start': 792.217, 'duration': 5.484}, {'end': 800.883, 'text': 'And problems are similar.', 'start': 799.142, 'duration': 1.741}, {'end': 807.587, 'text': "Competitive programming is harder because it's for people that train sometimes years for that.", 'start': 801.343, 'duration': 6.244}, {'end': 809.067, 'text': 'It needs to be harder.', 'start': 808.207, 'duration': 0.86}, {'end': 812.209, 'text': 'But there are just some differences.', 'start': 810.328, 'duration': 1.881}, {'end': 816.252, 'text': 'While competitive programming requires some complicated algorithms,', 'start': 812.95, 'duration': 3.302}, {'end': 823.595, 'text': "Coding interviews sometimes can ask you questions that aren't possible to be tested with computer,", 'start': 817.492, 'duration': 6.103}, {'end': 828.097, 'text': 'like maybe some parallel computing with thousands of machines.', 'start': 823.595, 'duration': 4.502}, {'end': 837.041, 'text': "You will not meet such a problem in competitive programming because organizers don't want to get thousands of machines to test your program.", 'start': 828.537, 'duration': 8.504}], 'summary': 'Competitive programming is harder, but coding interviews may include untestable questions like parallel computing with thousands of machines.', 'duration': 44.824, 'max_score': 792.217, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI792217.jpg'}], 'start': 628.935, 'title': 'Competitive math and coding', 'summary': "Discusses the speaker's experience in math competitions, including international participation and being one of the best in poland, highlighting the overlap between mathematical problem solving and coding. it also explores the popularity of competitive programming among young individuals, its relevance to job opportunities, and the similarities and differences between coding interview questions and competitive programming problems.", 'chapters': [{'end': 676.049, 'start': 628.935, 'title': 'Competitive math and coding', 'summary': "Discusses the speaker's experience in math competitions, including international participation and being one of the best in poland, highlighting the overlap between mathematical problem solving and coding.", 'duration': 47.114, 'highlights': ['The speaker participated in math competitions, including international onsite events, and was one of the best in Poland during their high school years.', 'There is an overlap between mathematical problem solving and coding, as the skills required to comprehend, understand logic implications, and prove something will work are similar.', 'Many individuals in competitive programming excel in math, with some not studying computer science but instead focusing on math or economics.']}, {'end': 874.934, 'start': 676.969, 'title': 'Competitive programming and coding interviews', 'summary': 'Discusses the popularity of competitive programming among young individuals, its relevance to job opportunities, and the similarities and differences between coding interview questions and competitive programming problems, including how competitive programming can provide recognition and job opportunities despite the difficulty level.', 'duration': 197.965, 'highlights': ['Competitive programming is popular among young individuals, with most participants being under 30 years old. The chapter highlights the prevalence of young participants in competitive programming, with the majority being under 30 years old.', 'Participation in competitive programming may serve as preparation for job opportunities, such as being invited to interviews by companies like Google. The discussion emphasizes the potential benefits of participating in competitive programming, such as being invited to interviews by companies like Google, serving as preparation for job opportunities.', 'Competitive programming problems are harder and require complex algorithms, often involving years of training. The chapter points out that competitive programming problems are challenging, often requiring complex algorithms and years of training for participants.', 'Coding interview questions can include problems that are not feasible for testing in competitive programming, such as parallel computing with thousands of machines. The chapter contrasts coding interview questions with competitive programming, highlighting the inclusion of problems like parallel computing with thousands of machines, which are not feasible for testing in competitive programming.']}], 'duration': 245.999, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI628935.jpg', 'highlights': ['The speaker participated in math competitions, including international onsite events, and was one of the best in Poland during their high school years.', 'There is an overlap between mathematical problem solving and coding, as the skills required to comprehend, understand logic implications, and prove something will work are similar.', 'Many individuals in competitive programming excel in math, with some not studying computer science but instead focusing on math or economics.', 'Participation in competitive programming may serve as preparation for job opportunities, such as being invited to interviews by companies like Google.', 'Competitive programming problems are harder and require complex algorithms, often involving years of training.', 'Coding interview questions can include problems that are not feasible for testing in competitive programming, such as parallel computing with thousands of machines.']}, {'end': 1113.172, 'segs': [{'end': 913.231, 'src': 'embed', 'start': 875.954, 'weight': 0, 'content': [{'end': 884.06, 'text': 'When you speak with somebody during interview, they can ask you what about this? Can you achieve smaller memory maybe? Try to get constant memory.', 'start': 875.954, 'duration': 8.106}, {'end': 891.845, 'text': 'Well, program that is automatically judged sometimes has some limitations like you cannot distinguish between two complexities.', 'start': 884.26, 'duration': 7.585}, {'end': 894.066, 'text': 'Also, the constant factor matters.', 'start': 892.385, 'duration': 1.681}, {'end': 903.388, 'text': 'So the fact that everything is tested has the downside of not being able to distinguish everything, but also has an advantage.', 'start': 894.446, 'duration': 8.942}, {'end': 905.989, 'text': 'Everything is fair and objective.', 'start': 903.808, 'duration': 2.181}, {'end': 911.09, 'text': "It's not that interviewer likes you, so he gave you better score.", 'start': 906.209, 'duration': 4.881}, {'end': 911.89, 'text': 'Yeah, yeah, yeah.', 'start': 911.43, 'duration': 0.46}, {'end': 913.231, 'text': 'Quick question.', 'start': 912.67, 'duration': 0.561}], 'summary': 'Interview discussions on memory optimization, program limitations, and fairness in evaluation.', 'duration': 37.277, 'max_score': 875.954, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI875954.jpg'}, {'end': 960.64, 'src': 'embed', 'start': 933.442, 'weight': 3, 'content': [{'end': 939.066, 'text': 'You need to understand when you want to focus on competitive programming, you need to understand, for example,', 'start': 933.442, 'duration': 5.624}, {'end': 942.609, 'text': 'that hash maps have quite high constant factor.', 'start': 939.066, 'duration': 3.543}, {'end': 948.934, 'text': 'If values are small anyway, they would fit in an array, use an array instead.', 'start': 943.049, 'duration': 5.885}, {'end': 953.496, 'text': "Everything will be constant access anyway, but it's faster.", 'start': 949.674, 'duration': 3.822}, {'end': 955.597, 'text': 'So this is one example.', 'start': 954.437, 'duration': 1.16}, {'end': 960.64, 'text': 'And the other is that maybe some complexity is theoretically worse.', 'start': 955.958, 'duration': 4.682}], 'summary': 'For competitive programming, consider using arrays for small values for faster constant access.', 'duration': 27.198, 'max_score': 933.442, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI933442.jpg'}, {'end': 1039.627, 'src': 'embed', 'start': 1010.573, 'weight': 4, 'content': [{'end': 1011.593, 'text': 'They have a hard job.', 'start': 1010.573, 'duration': 1.02}, {'end': 1019.517, 'text': "So do people ever win because they realize the tests aren't that good, so they can make their code even not cover all the edge cases,", 'start': 1011.613, 'duration': 7.904}, {'end': 1020.798, 'text': 'but then win because of that?', 'start': 1019.517, 'duration': 1.281}, {'end': 1024.9, 'text': 'It might happen, especially during the last minutes of a competition,', 'start': 1021.298, 'duration': 3.602}, {'end': 1031.364, 'text': "where you know already that you don't have time to come up with an efficient solution, so you just try whatever.", 'start': 1024.9, 'duration': 6.464}, {'end': 1037.807, 'text': "It's maybe like in school writing some essay or maybe marking the answers by random.", 'start': 1031.824, 'duration': 5.983}, {'end': 1039.627, 'text': 'A, C, B, A.', 'start': 1037.968, 'duration': 1.659}], 'summary': 'Competitors may resort to unconventional strategies in coding competitions to maximize their chances, particularly when time is limited.', 'duration': 29.054, 'max_score': 1010.573, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI1010573.jpg'}, {'end': 1074.131, 'src': 'heatmap', 'start': 1043.973, 'weight': 0.76, 'content': [{'end': 1044.493, 'text': "That's funny.", 'start': 1043.973, 'duration': 0.52}, {'end': 1045.476, 'text': 'Cool, cool, cool.', 'start': 1044.815, 'duration': 0.661}, {'end': 1051.784, 'text': 'So you have personally met Gennady, right? Yes, I have.', 'start': 1045.816, 'duration': 5.968}, {'end': 1052.945, 'text': 'I have met him.', 'start': 1052.024, 'duration': 0.921}, {'end': 1059.086, 'text': 'Can you get him here? I think you would need to write to him like a few weeks ago.', 'start': 1053.186, 'duration': 5.9}, {'end': 1060.927, 'text': 'Oh, really? Oh, shoot.', 'start': 1059.106, 'duration': 1.821}, {'end': 1065.108, 'text': 'Okay Well, he is coming in Google Code Jam, right? Yes.', 'start': 1060.967, 'duration': 4.141}, {'end': 1070.69, 'text': 'But, you know, usually you plan those trips a few months in advance and you already have tickets.', 'start': 1065.448, 'duration': 5.242}, {'end': 1073.21, 'text': "So there's nothing now that you can do.", 'start': 1071.31, 'duration': 1.9}, {'end': 1074.131, 'text': "Yeah, that's true.", 'start': 1073.51, 'duration': 0.621}], 'summary': 'Discussion about meeting gennady for google code jam.', 'duration': 30.158, 'max_score': 1043.973, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI1043973.jpg'}, {'end': 1087.976, 'src': 'embed', 'start': 1060.967, 'weight': 5, 'content': [{'end': 1065.108, 'text': 'Okay Well, he is coming in Google Code Jam, right? Yes.', 'start': 1060.967, 'duration': 4.141}, {'end': 1070.69, 'text': 'But, you know, usually you plan those trips a few months in advance and you already have tickets.', 'start': 1065.448, 'duration': 5.242}, {'end': 1073.21, 'text': "So there's nothing now that you can do.", 'start': 1071.31, 'duration': 1.9}, {'end': 1074.131, 'text': "Yeah, that's true.", 'start': 1073.51, 'duration': 0.621}, {'end': 1074.671, 'text': 'Oh, well.', 'start': 1074.431, 'duration': 0.24}, {'end': 1078.952, 'text': 'You know, some people actually will be here already in advance.', 'start': 1074.771, 'duration': 4.181}, {'end': 1085.475, 'text': 'because I asked several guys whether they maybe want to go to Escape Room together in San Jose.', 'start': 1079.652, 'duration': 5.823}, {'end': 1085.955, 'text': "That's fine.", 'start': 1085.555, 'duration': 0.4}, {'end': 1087.976, 'text': 'It must be really easy for you guys.', 'start': 1086.115, 'duration': 1.861}], 'summary': 'Planning a trip to google code jam with existing tickets, some attendees already in san jose.', 'duration': 27.009, 'max_score': 1060.967, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI1060967.jpg'}], 'start': 875.954, 'title': 'Interview memory and competitive programming', 'summary': 'Discusses challenges in achieving constant memory and automatic judgment in interviews, emphasizing fairness and objectivity trade-offs. it also explores competitive programming nuances, including the impact of complexity on performance, understanding data sizes, and strategies for winning competitions.', 'chapters': [{'end': 913.231, 'start': 875.954, 'title': 'Interview memory and judgement', 'summary': 'Discusses the challenges of achieving constant memory and automatic judgment in interviews, highlighting the trade-offs between fairness and objectivity while addressing the limitations in distinguishing between complexities.', 'duration': 37.277, 'highlights': ['The program that is automatically judged sometimes has limitations in distinguishing between complexities, impacting fairness and objectivity.', 'Challenges in achieving constant memory are raised, suggesting the importance of efficient memory usage in interviews.', 'The downside of everything being tested is the inability to distinguish everything, but it also offers the advantage of fairness and objectivity.']}, {'end': 1113.172, 'start': 913.311, 'title': 'Competitive programming insights', 'summary': 'Explores the nuances of competitive programming, including the impact of higher complexity on performance, the importance of understanding data sizes, and the potential strategies used to win competitions based on test cases. it also touches upon the planning and preparation involved in competitive programming events.', 'duration': 199.861, 'highlights': ['Understanding data sizes is crucial in competitive programming, as using an array for small values may provide faster access than hash maps due to their high constant factor. Using an array for small values may provide faster access than hash maps due to their high constant factor.', 'In competitive programming, winning strategies may involve exploiting weaknesses in test cases or using heuristic algorithms when time is limited. Winning strategies may involve exploiting weaknesses in test cases or using heuristic algorithms when time is limited.', 'Preparation and planning for competitive programming events often require advanced scheduling, including booking tickets and organizing activities in advance. Preparation and planning for competitive programming events often require advanced scheduling, including booking tickets and organizing activities in advance.']}], 'duration': 237.218, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI875954.jpg', 'highlights': ['The program that is automatically judged sometimes has limitations in distinguishing between complexities, impacting fairness and objectivity.', 'Challenges in achieving constant memory are raised, suggesting the importance of efficient memory usage in interviews.', 'The downside of everything being tested is the inability to distinguish everything, but it also offers the advantage of fairness and objectivity.', 'Understanding data sizes is crucial in competitive programming, as using an array for small values may provide faster access than hash maps due to their high constant factor.', 'In competitive programming, winning strategies may involve exploiting weaknesses in test cases or using heuristic algorithms when time is limited.', 'Preparation and planning for competitive programming events often require advanced scheduling, including booking tickets and organizing activities in advance.']}, {'end': 1511.799, 'segs': [{'end': 1185.753, 'src': 'embed', 'start': 1113.172, 'weight': 0, 'content': [{'end': 1113.973, 'text': 'are they all in school?', 'start': 1113.172, 'duration': 0.801}, {'end': 1115.115, 'text': 'what do they do for a living?', 'start': 1113.973, 'duration': 1.142}, {'end': 1119.421, 'text': 'the the best ones are those that still after university they do something.', 'start': 1115.115, 'duration': 4.306}, {'end': 1129.87, 'text': 'of course they are some very skillful and talented ones in high school or university, But if some other people have 10 years of experience already,', 'start': 1119.421, 'duration': 10.449}, {'end': 1130.471, 'text': 'they are better.', 'start': 1129.87, 'duration': 0.601}, {'end': 1138.914, 'text': 'Those that enjoy the competitive programming and they want to practice for the sake of it because they like it.', 'start': 1131.071, 'duration': 7.843}, {'end': 1145.436, 'text': 'And some of them work in university, like doing research in algorithms, sometimes in machine learning.', 'start': 1139.954, 'duration': 5.482}, {'end': 1153.158, 'text': 'I know a few guys that started companies or startups on their own or they do cool stuff like that.', 'start': 1145.956, 'duration': 7.202}, {'end': 1157.78, 'text': "But they probably don't compete anymore, right? They do some of it.", 'start': 1153.178, 'duration': 4.602}, {'end': 1160.921, 'text': 'They cannot spend 20 hours a week,', 'start': 1158.74, 'duration': 2.181}, {'end': 1172.166, 'text': "but if they like something and their job is a bit related to that it's good for them to stay fresh with new algorithms in the world.", 'start': 1160.921, 'duration': 11.245}, {'end': 1176.868, 'text': "then they can spend several hours a week and it's still useful to some degree.", 'start': 1172.166, 'duration': 4.702}, {'end': 1181.01, 'text': 'Some people work in university, some in big companies like Google.', 'start': 1177.308, 'duration': 3.702}, {'end': 1185.753, 'text': 'There are also people like me that just stay in competitive programming.', 'start': 1181.87, 'duration': 3.883}], 'summary': 'Professionals in competitive programming balance work and practice, with some having over 10 years of experience.', 'duration': 72.581, 'max_score': 1113.172, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI1113172.jpg'}, {'end': 1408.388, 'src': 'embed', 'start': 1349.398, 'weight': 3, 'content': [{'end': 1355.5, 'text': 'If I were to choose just till the end of my life to do algorithms or play games, I would choose algorithms.', 'start': 1349.398, 'duration': 6.102}, {'end': 1359.101, 'text': 'Because those are more interesting to me.', 'start': 1356.08, 'duration': 3.021}, {'end': 1362.522, 'text': "It's cool to do some of this and some of that.", 'start': 1360.461, 'duration': 2.061}, {'end': 1371.586, 'text': 'If everything paid the same, then I for sure would continue with my YouTube channel.', 'start': 1364.443, 'duration': 7.143}, {'end': 1377.329, 'text': "For now, I don't even have ads, so I earned zero for now.", 'start': 1372.527, 'duration': 4.802}, {'end': 1381.491, 'text': "I don't think it will change a lot in the near future.", 'start': 1379.45, 'duration': 2.041}, {'end': 1385.934, 'text': 'But I know that I help some people.', 'start': 1382.532, 'duration': 3.402}, {'end': 1389.796, 'text': 'I receive messages that they like my videos, that they learned something.', 'start': 1386.254, 'duration': 3.542}, {'end': 1395.519, 'text': 'Also, sometimes I try coding interview problems just to bring more people to competitive programming.', 'start': 1390.675, 'duration': 4.844}, {'end': 1402.664, 'text': 'This is something that people search for, and then maybe some of them will just enjoy algorithms and will stay there.', 'start': 1395.659, 'duration': 7.005}, {'end': 1408.388, 'text': 'I also organize camps, teach in high school.', 'start': 1403.464, 'duration': 4.924}], 'summary': 'Prefers algorithms over games, earns zero from youtube ads, but finds satisfaction in helping and teaching others.', 'duration': 58.99, 'max_score': 1349.398, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI1349398.jpg'}, {'end': 1453.755, 'src': 'embed', 'start': 1427.532, 'weight': 5, 'content': [{'end': 1434.54, 'text': "Yeah, so, basically, if you want to learn algorithms, then it's a good idea to check my channel out.", 'start': 1427.532, 'duration': 7.008}, {'end': 1436.442, 'text': "What's the name? I guess that's it.", 'start': 1435.08, 'duration': 1.362}, {'end': 1442.268, 'text': 'The name of my channel is Arikta, with C-H, Ari-C-H-ta.', 'start': 1436.982, 'duration': 5.286}, {'end': 1444.17, 'text': 'How did you come up with that username?', 'start': 1442.408, 'duration': 1.762}, {'end': 1445.992, 'text': "Because that's the same as your competitive programming.", 'start': 1444.19, 'duration': 1.802}, {'end': 1453.755, 'text': "Yeah, I use Arrito in the internet and a lot of people ask me about the meaning of that, and the answer is it's a bunch of random letters.", 'start': 1446.072, 'duration': 7.683}], 'summary': 'Arikta offers algorithm learning, with username arrito, meaning random letters.', 'duration': 26.223, 'max_score': 1427.532, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI1427532.jpg'}], 'start': 1113.172, 'title': 'Competitive programming career paths', 'summary': 'Delves into career paths of competitive programming, emphasizing work experience and the intersection of professional roles with competitive programming. it highlights a personal journey, starting young, progressing through university, and honing skills through self-study and competition.', 'chapters': [{'end': 1324.005, 'start': 1113.172, 'title': 'Competitive programming and career paths', 'summary': 'Discusses the career paths of individuals engaged in competitive programming, highlighting the relevance of work experience and the intersection between professional roles and competitive programming. it also touches upon the personal journey of one individual in competitive programming, starting at a young age and progressing through university, ultimately honing his skills through self-study and competition.', 'duration': 210.833, 'highlights': ['The relevance of work experience is emphasized, with individuals having 10 years of experience being perceived as better than skillful and talented individuals in high school or university.', 'Some individuals enjoy competitive programming and practice it as a hobby, while also pursuing careers in research, startups, or related fields, such as algorithms and machine learning.', 'The personal journey of an individual in competitive programming is detailed, starting from self-study at a young age, progressing through university, and engaging in team competitions, ultimately leading to professional involvement in the field.', 'The early exposure of an individual to coding, starting at the age of six and participating in the International Olympiad for high school at the age of 11, showcases the impact of early engagement in programming competitions.']}, {'end': 1511.799, 'start': 1324.405, 'title': 'Choosing between competitive programming and gaming', 'summary': "Discusses the speaker's preference for algorithms over gaming, the impact of a youtube channel on competitive programming, and the promotion of the channel 'arikta' for algorithm learning.", 'duration': 187.394, 'highlights': ['The speaker prefers algorithms over gaming, especially if everything paid the same. The speaker expresses a preference for algorithms over gaming, particularly if all jobs paid the same.', "The impact of the speaker's YouTube channel on competitive programming is highlighted. The speaker mentions the impact of their YouTube channel on helping people learn and appreciate competitive programming, despite not earning from ads at present.", "The speaker promotes the algorithm learning aspect of their channel 'Arikta'. The speaker promotes their channel 'Arikta' as a resource for learning algorithms, emphasizing its relevance for those interested in algorithm learning."]}], 'duration': 398.627, 'thumbnail': 'https://coursnap.oss-ap-southeast-1.aliyuncs.com/video-capture/F4rykKLcduI/pics/F4rykKLcduI1113172.jpg', 'highlights': ['Individuals with 10 years of work experience are perceived as better than skillful and talented high school or university students.', 'Some individuals enjoy competitive programming as a hobby while pursuing careers in research, startups, or related fields.', 'Early exposure to coding and participation in programming competitions at a young age showcase the impact of early engagement.', 'The speaker prefers algorithms over gaming, especially if everything paid the same.', 'The speaker mentions the impact of their YouTube channel on helping people learn and appreciate competitive programming.', "The speaker promotes their channel 'Arikta' as a resource for learning algorithms."]}], 'highlights': ['Kamil advanced to the finals of Google Code Jam and occasionally participates in international competitions.', 'Kamil is involved in competitive programming, organizes contests and programming camps, and teaches algorithms on a YouTube channel.', 'The qualification for Google Code Jam finals involves multiple rounds, with 25-26 people advancing to the finals.', 'Competitive programming involves solving problems with time constraints and scoring based on correctness and speed.', 'Scoring is based on the sum of points, and speed matters in determining rankings.', 'Complexity and efficiency of the algorithm are vital, with a difference of running in one second or one hour.', 'The chapter discusses a competitive programming problem related to determining the winner of a tennis or volleyball match based on a sequence of points.', 'The chapter highlights the quick problem-solving approach in competitive programming contests.', 'The chapter points out potential pitfalls in assuming correct data in competitive programming.', 'There is a potential negative correlation between competitive programmers and software engineering.', 'The importance of implementing and debugging skills in software engineering is emphasized.', 'Google Code Jam is a well-prepared contest with a professional stream and a lot of advertisement, including for Google Stadia.', 'Competitive programming platforms like Codeforces, Atcoder, and Topcoder host contests frequently, with the possibility of participating in contests every second day or so.', 'Some contests, like Google Code Jam and Topcoder Open, are organized by big companies to attract skilled participants and potentially hire them.', 'The first place prize in competitions is currently around $10,000 to $15,000, notably lower than the past potential prize of $100,000.', 'The coverage of hotel expenses, including stays in five-star hotels, is provided by some competitions, offering a glimpse into the luxurious side of participating in such events.', 'The potential impact of high prize money on work incentives is discussed, suggesting that large winnings may reduce the motivation to work for a company, particularly in the case of recruiting highly skilled individuals like those coveted by Google.', 'There is an overlap between mathematical problem solving and coding, as the skills required to comprehend, understand logic implications, and prove something will work are similar.', 'Many individuals in competitive programming excel in math, with some not studying computer science but instead focusing on math or economics.', 'Participation in competitive programming may serve as preparation for job opportunities, such as being invited to interviews by companies like Google.', 'Competitive programming problems are harder and require complex algorithms, often involving years of training.', 'The program that is automatically judged sometimes has limitations in distinguishing between complexities, impacting fairness and objectivity.', 'Challenges in achieving constant memory are raised, suggesting the importance of efficient memory usage in interviews.', 'The downside of everything being tested is the inability to distinguish everything, but it also offers the advantage of fairness and objectivity.', 'Understanding data sizes is crucial in competitive programming, as using an array for small values may provide faster access than hash maps due to their high constant factor.', 'In competitive programming, winning strategies may involve exploiting weaknesses in test cases or using heuristic algorithms when time is limited.', 'Preparation and planning for competitive programming events often require advanced scheduling, including booking tickets and organizing activities in advance.', 'Some individuals enjoy competitive programming as a hobby while pursuing careers in research, startups, or related fields.', 'Early exposure to coding and participation in programming competitions at a young age showcase the impact of early engagement.', 'The speaker prefers algorithms over gaming, especially if everything paid the same.', 'The speaker mentions the impact of their YouTube channel on helping people learn and appreciate competitive programming.', "The speaker promotes their channel 'Arikta' as a resource for learning algorithms."]}