Google Code Jam 2021 Round 1B (6th place)

Sdílet
Vložit
  • čas přidán 10. 06. 2024
  • My screencast and commentary of GCJ 2021 1B. Problems and leaderboard: codingcompetitions.withgoogle...
    0:00 A. Broken Clock
    17:50 B. Subtransmutation
    34:12 wrong submission
    36:38 C. Digit Blocks
    56:52 Summary
    Coding live streams - / errichto
    FAQ - github.com/Errichto/youtube/w...
    Subscribe for more educational videos on algorithms, coding interviews and competitive programming.

Komentáře • 153

  • @gauthampracharya9592
    @gauthampracharya9592 Před 3 lety +453

    "What a stupid problem" XD That made my day!

    • @uploder247
      @uploder247 Před 3 lety +1

      Time ?

    • @balto2455
      @balto2455 Před 3 lety +36

      @@uploder247 0:37 , did you even begin watching the video or you always go to the comments before watching? xD

    • @pavankumar-dd4nf
      @pavankumar-dd4nf Před 3 lety

      Mine too

    • @a.sana04
      @a.sana04 Před 3 lety

      lmao it made my night

    • @ericnyamu9981
      @ericnyamu9981 Před 3 lety +1

      The questions in the contest arenot enough for him.he asks himself even more. Lol

  • @djjam4340
    @djjam4340 Před 3 lety +27

    As a beginner seeing this
    Me: *What am I doing in my life?*

  • @emanuelarano2323
    @emanuelarano2323 Před 3 lety +28

    Don't understand anything, but yet support him.

  • @nexgen.graphics
    @nexgen.graphics Před 3 lety +189

    If the problem was unpleasant to solve, I wonder how unpleasant it was to create.

    • @easyunlocks5548
      @easyunlocks5548 Před 3 lety

      Just want to share this ideal with you guys any time you got issues with your social media account contact codedhacker999

    • @ihuh1000
      @ihuh1000 Před 3 lety +7

      Yea but the creators didnt have a ticking clock in front of their face

  • @0xero7
    @0xero7 Před 3 lety +114

    It was 9.30PM here, I opened the contest link, read the first problem, said "nah" and went to sleep 😂

  • @techworm5642
    @techworm5642 Před 3 lety +90

    I spent 20 mins just scrolling up and down on the first question...🤕

  • @hugofang256
    @hugofang256 Před 3 lety +23

    I just stare at the question 1 until competition ended

  • @boo9007
    @boo9007 Před 3 lety +1

    Congrats Errichto ❤️🎉🎊

  • @GGxEpsilon
    @GGxEpsilon Před 3 lety +3

    You are gonna sail through Round 1 and 2, good luck for round 3. Last year was a heart break.

  • @krishnarajt1743
    @krishnarajt1743 Před 3 lety +25

    I've already watched the whole video but I am coming back again and again for 0:38

    • @julianferres
      @julianferres Před 3 lety +4

      It was indeed a stupid problem jaja 😅

    • @Dead2098
      @Dead2098 Před 3 lety

      @@julianferres It was actually a very basic problem, checking our understanding of modular arithmetic's. We could solve it with in a six lines brute force over 12 states for 3! hands positions, without any special algorithms. Thought that "tick"-coordinates and 1/12 really complicated the whole thing :(

  • @kylexie7579
    @kylexie7579 Před 3 lety +4

    Your speed to write a 4d dp was just a beast...it would take me an hour after the transition is given...

  • @bundleadjuster
    @bundleadjuster Před 3 lety

    Finally after so long. Missed you a lot Kamil!

  • @ibrahemtaha8177
    @ibrahemtaha8177 Před 3 lety +2

    Many thanks for sharing all your videos with us, bro!! That's sooo inspiring!

  • @nikhilkumarvats1724
    @nikhilkumarvats1724 Před 3 lety +12

    24:20, In Subtransmutation, how fast he comes up that impossible case depends on gcd of a,b? What was the intuition? Anyone?

  • @smitrami1757
    @smitrami1757 Před 3 lety +45

    Congrats Errichto for score of 100. 🎉🎉And yeah first was really a stupid wasn't able to solve it 😞

  • @savorski
    @savorski Před 3 lety

    I totally don't understand what's going in your code, but your place is stunning! Brawo, Kamil :D

  • @brooklynzeus4607
    @brooklynzeus4607 Před 3 lety

    Direct addition of seconds and then dividing it by sixty twice will give the amount of time obtained in the clock and this will also give th exact position of the respective hands of the clock

  • @gobbmiggee5648
    @gobbmiggee5648 Před 3 lety +10

    I have no idea what he's doing or how to read it but I'm blown away. Entirely different language

  • @thetrainoflife8327
    @thetrainoflife8327 Před 3 lety +46

    Congratulations Errichto
    what the heck was this round .... I wasn't able to solve a single test case 😭😭😭

    • @Errichto
      @Errichto  Před 3 lety +76

      The first problem was just so unpleasant...

    • @thetrainoflife8327
      @thetrainoflife8327 Před 3 lety +11

      @@Errichto yahh exactly and I think second one was also not a round 1 problem ...
      Anyways... congratulations to you , I have learnt a lot from your videos 🙏

  • @7s9n
    @7s9n Před 3 lety +1

    Great video 💛💛 thanks 💛

  • @saikumarganganapalli5957

    Hey Errichito.
    Do you participate in ipsc contests aswell (Internet Problem Solving Contest)!?

  • @mariansoltan1318
    @mariansoltan1318 Před 3 lety +18

    I like the fact that I am not the only one thinking whoever wrote first problem should be fired

  • @comeandfly2528
    @comeandfly2528 Před 3 lety +11

    Congrats Errichto, I am also qualified for round 2.

  • @boco6969
    @boco6969 Před 3 lety +15

    Yet again, I have no idea what I am looking at.

  • @opppo89
    @opppo89 Před 3 lety +9

    "What a stupid problem."
    LMAO XD

  • @TheIndianGam3r
    @TheIndianGam3r Před 3 lety +73

    today's round was just too depressing. I mean the difference between the difficulty of 1A and 1B lol

    • @christianpaul3651
      @christianpaul3651 Před 3 lety +19

      I wouldn't even consider round 1B a programming competition. It was a pure math competition! 95% figuring out the math, 5% programming ...

    • @zacharychao2377
      @zacharychao2377 Před 3 lety

      was A much harder than B or the other way around?

    • @christianpaul3651
      @christianpaul3651 Před 3 lety +4

      @@zacharychao2377 B was a lot harder in my opinion

    • @harisasif2639
      @harisasif2639 Před 3 lety +4

      @@christianpaul3651 alas programming is always the easy part

    • @christianpaul3651
      @christianpaul3651 Před 3 lety +3

      @@harisasif2639 Not always in my opinion. At least for me there are problems where I find the main difficulty lies in the implementation (usually that are constructive problems, interactive problems, problems that require backtracking or some weird data structures ...). Even implementing some conceptually rather simple algorithm like binary search or quick sort can require a bit of care (I have seen many people struggle a lot with those indices)

  • @vetiarvind
    @vetiarvind Před 2 lety

    Very cool. I feel like an ape watching you do a 4 dimensional dp problem. I can't believe I have a google interview tomorrow.

  • @josephwong2832
    @josephwong2832 Před 3 lety

    good job errichto!

  • @3KINGSOLEG
    @3KINGSOLEG Před 3 lety +7

    I actually spent whole time fighting with this problem and I guess missed that very last check for "H

  • @prasadpanchal6903
    @prasadpanchal6903 Před 3 lety +1

    Bro You are amazing 🔥👍

  • @B0JACK
    @B0JACK Před 3 lety +18

    What would the difficulty of these problem be in codeforces? i find them hard af

  • @isi1044
    @isi1044 Před 2 lety

    I was reading along with him... I also tot "what a stupid problem" when he did

  • @jimm89
    @jimm89 Před 3 lety +2

    I was wondering something - at around 48:20 you have dp[0][0][0][0] coming in at over 19.07..., but by the time you submit around 56:30 it is down to 18.08..., which is less than 98% of what's theoretically desired. Do you know why it works regardless?

  • @SahilThakur26
    @SahilThakur26 Před 3 lety +4

    dp[current challenge ] = dp[past challenge-1] + errichto's superpowers 🙏🏻 God

  • @FastCodeDeveloper
    @FastCodeDeveloper Před 3 lety +2

    and here I thought that the correct way to read a problem was from the beginning to the end...

  • @jiwatomo
    @jiwatomo Před 3 lety

    Very good programming tutorial

  • @vineetkumar2899
    @vineetkumar2899 Před 3 lety +5

    What a stupid problem 0:38😂

  • @_randomyoutubeuser
    @_randomyoutubeuser Před 3 lety +2

    Maybe a stupid question... but which ide are you using?

    • @Dead2098
      @Dead2098 Před 3 lety +1

      Not a stupid - you can find video about his setup czcams.com/video/xAeiXy8-9Y8/video.html&start_radio=1&t=0

  • @boo9007
    @boo9007 Před 3 lety +1

    Going to download 😌😌

  • @mizel_1121
    @mizel_1121 Před 3 lety

    Good job 👏🏻

  • @zwyklyuser44
    @zwyklyuser44 Před 3 lety

    Congrats

  • @syedyousufhussain2725
    @syedyousufhussain2725 Před 3 lety

    how to get the cursor out of curly brackets in code blocks if somebody knows please tell me

  • @hritikrastogi3335
    @hritikrastogi3335 Před 3 lety

    You are awesome ❤️❤️

  • @richardfuchs007
    @richardfuchs007 Před 2 lety

    how was he able to read the problem descriptions so fast? Is the structure always the same, so that you can skip some parts?

  • @aryankansagara7678
    @aryankansagara7678 Před 3 lety

    do you reply to messages if yes can you tell me how long did it take for you to try and figure out solution of a problem of rating 1200 without any help please tell?

  • @kartofelszybki2423
    @kartofelszybki2423 Před 3 lety

    Hi whats sides do you prefer to learn c++

  • @v3ri0n48
    @v3ri0n48 Před 3 lety

    dobry jesteś gościu, też bym tak chciał umiećxD

  • @mohamedaminetlili5840
    @mohamedaminetlili5840 Před 2 lety

    Is it helping to code using C ? I thought that competitive programming needs a "more dynamic " language , NO ?

  • @HDbIce-oj3wv
    @HDbIce-oj3wv Před 3 lety +2

    Is it ubuntu 18 or 20?

  • @afraadilah
    @afraadilah Před 3 lety

    Hey Brother, could you help me something? I exposed the Ransomware virus, so my files encrypted .wrui, can you fix it? with the state of online ID

  • @feyg0
    @feyg0 Před 3 lety

    which os do you use?

  • @blacknight6728
    @blacknight6728 Před 3 lety +1

    Nice

  • @galaxybros8652
    @galaxybros8652 Před 3 lety

    Your the best 👍

  • @camviethung4779
    @camviethung4779 Před 3 lety

    That"s great.

  • @swastikgupta9101
    @swastikgupta9101 Před 3 lety +5

    Watching this makes me feel like such a noob I am😥😂

  • @kunalgupta8380
    @kunalgupta8380 Před 3 lety +2

    why errichto uses scanf instead of cin
    is there any reason
    i am new to cp

    • @thel0negh0st
      @thel0negh0st Před 3 lety

      cin is in C++ and scanf is in C

    • @kunalgupta8380
      @kunalgupta8380 Před 3 lety

      @@thel0negh0st scanf is also in c++
      And he is using c++

  • @gnet888
    @gnet888 Před 3 lety

    Congrats....

  • @gigolo8013
    @gigolo8013 Před 3 lety +1

    Hello Errichto. There is the codingame contest spring challenge on May 06 ,I hope u will participate and upload video

  • @uchukira
    @uchukira Před 3 lety

    🐐🐐

  • @samsoncapps7266
    @samsoncapps7266 Před 2 lety

    what os do you use
    ???????

  • @josealejandrovaroncarreno1692

    y los subtitulos?

  • @smileifyoupoopie9926
    @smileifyoupoopie9926 Před 3 lety

    "what a stupid problem" hahaha so clever! But true, fits to waaaay too many problems.

  • @binggibanggabongo
    @binggibanggabongo Před 3 lety +4

    I screwed up this round..ㅠㅠ

  • @divyanshudwivedi3756
    @divyanshudwivedi3756 Před 3 lety

    can anybody tell me if he uses his left hand or not?

  • @potatopotato4676
    @potatopotato4676 Před 3 lety +1

    How was it compared to round 1 A?

  • @tekbssync5727
    @tekbssync5727 Před 3 lety

    00:35 same i thought when see that 😂

  • @priceandpride
    @priceandpride Před 3 lety +1

    I hope you’re getting paid the big dollars putting in these efforts

  • @i_hate_javascript
    @i_hate_javascript Před rokem

    Dont understand shit but respect this guy

  • @isi1044
    @isi1044 Před 2 lety

    Lord

  • @FANSasFRIENDS
    @FANSasFRIENDS Před 3 lety

    As soon as I learned the C language this video came to my recommendation and u know what happened after...

  • @orfolke4214
    @orfolke4214 Před 3 lety +1

    gratuluję ogarniania tego jakkolwiek! :D
    ja nie potrafię w najmniejszym procencie tego zrobić, do dzisiejszej rundy nawet nie mam co się przykładać

  • @shaidsk2578
    @shaidsk2578 Před 3 lety

    Sir we want setup video.

  • @AngryAxew
    @AngryAxew Před 3 lety

    Me on every exam "What a stupid problem"

  • @satyammishra-xb3hs
    @satyammishra-xb3hs Před 3 lety +1

    I just started learning programming (basics) , how can i reach at that level ??

    • @hikayatnorman4931
      @hikayatnorman4931 Před 3 lety +1

      Years of programming and you be good enough to solve problems

    • @Dead2098
      @Dead2098 Před 3 lety

      Solve all Easy on leetcode, so you could do 4 in a row in less than half an hour. Only 4 every day. In 6 months you'll be ready to take part in contest and do all of Middle. Then Hard. And while learning read Laaksonen guide to competitive programming, for example.

    • @satyammishra-xb3hs
      @satyammishra-xb3hs Před 3 lety

      @@Dead2098 thanks sir

    • @vio1583
      @vio1583 Před 3 lety

      @@satyammishra-xb3hs have an IQ>140

    • @satyammishra-xb3hs
      @satyammishra-xb3hs Před 3 lety

      @@vio1583 i meant to say not “his” level but able to solve some hard questions for placement😅

  • @paramgoswami7224
    @paramgoswami7224 Před 3 lety

    I was just able to solve 1st testcase of 1, just by using brute force

  • @PaulGarthAviation
    @PaulGarthAviation Před 3 lety

    This scrolling up and down is driving me batty. You can't print it?

  • @tianjiaoliu9923
    @tianjiaoliu9923 Před 3 lety +1

    What a stupid problem, too real

  • @unidentified9378
    @unidentified9378 Před 3 lety

    Which code Language is that?

  • @Balaji-sy6vf
    @Balaji-sy6vf Před 3 lety +1

    How many of you noticed 0:37😅..me all the times when solving codes!!

  • @thetester8371
    @thetester8371 Před 3 lety

    I had brain haemorrhage reading problem A. Too much of innovation, eh?
    Problem c was cool. I am never too comfortable with problems which are interactive + probability type. Still, it was fun.

  • @BenzirAS
    @BenzirAS Před 3 lety

    Do you use a blue switch keyboard?

  • @hawkwing2570
    @hawkwing2570 Před 3 lety

    Is he using ubuntu?

  • @TechWithTaha
    @TechWithTaha Před 3 lety +2

    first here bro !!!

  • @soham7510
    @soham7510 Před 3 lety

    Which os is that? Or is it ubuntu with theme changed?

    • @Errichto
      @Errichto  Před 3 lety +5

      It's Ubuntu without any changes.

    • @victorswaroop2289
      @victorswaroop2289 Před 3 lety +1

      I think he also made a video describing the setup he uses...it's Ubuntu and text editor is Genie

  • @leonardocalderon2365
    @leonardocalderon2365 Před 3 lety +1

    3:56 😂😂😂 Congratulations!

  • @scavengersredemptaliation1503

    i feel sorry for you that you've talked for about an hour but none of us understand thatt

  • @warlock479
    @warlock479 Před 3 lety

    Man, how do i get started.... I don't know shit..

  • @Siddharth-yi7pg
    @Siddharth-yi7pg Před 3 lety

    me: practising Dfs Bfs

  • @vikasjangde3305
    @vikasjangde3305 Před 3 lety

    Mechanical engineer here😂😂😂.

  • @sunilambrose9502
    @sunilambrose9502 Před 3 lety

    Didn't know Declan Rice was a programmer 😅

  • @kiedro3835
    @kiedro3835 Před 3 lety +1

    Dajesz Kamil inspirujesz mnie

  • @rinkumonani961
    @rinkumonani961 Před 3 lety +6

    I agree!!!! The first problem is literally "annoying"🥴

  • @ericnyamu9981
    @ericnyamu9981 Před 3 lety

    Should we make a reality show out of this ? Lol.

  • @omerfarukmerey
    @omerfarukmerey Před 3 lety +1

    to be completely honest it was a stupid problem.

  • @Warrior.-
    @Warrior.- Před 3 lety

    Gg 🧣

  • @amigo4884
    @amigo4884 Před 3 lety +1

    You should definitely use vim. It is non negotiable

  • @awli8861
    @awli8861 Před 3 lety

    I can only say: O kurwa

  • @veigarv3982
    @veigarv3982 Před 3 lety

    Dark theme next time please

  • @48_subhambanerjee22
    @48_subhambanerjee22 Před 2 měsíci

    If someone has filename a.cpp... it means they are ☠️☠️💀

  • @polo953
    @polo953 Před 3 lety

    facil sacas el elefante y pones la jirafa