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

Поділитися
Вставка
  • Опубліковано 12 чер 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.

КОМЕНТАРІ • 153

  • @gauthampracharya9592
    @gauthampracharya9592 3 роки тому +453

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

    • @uploder247
      @uploder247 3 роки тому +1

      Time ?

    • @balto2455
      @balto2455 3 роки тому +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 3 роки тому

      Mine too

    • @a.sana04
      @a.sana04 3 роки тому

      lmao it made my night

    • @ericnyamu9981
      @ericnyamu9981 3 роки тому +1

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

  • @djjam4340
    @djjam4340 3 роки тому +27

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

  • @emanuels.r6
    @emanuels.r6 3 роки тому +28

    Don't understand anything, but yet support him.

  • @nexgen.graphics
    @nexgen.graphics 3 роки тому +189

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

    • @easyunlocks5548
      @easyunlocks5548 3 роки тому

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

    • @ihuh1000
      @ihuh1000 3 роки тому +7

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

  • @0xero7
    @0xero7 3 роки тому +114

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

  • @techworm5642
    @techworm5642 3 роки тому +90

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

  • @hugofang256
    @hugofang256 3 роки тому +23

    I just stare at the question 1 until competition ended

  • @boo9007
    @boo9007 3 роки тому +1

    Congrats Errichto ❤️🎉🎊

  • @GGxEpsilon
    @GGxEpsilon 3 роки тому +3

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

  • @krishnarajt1743
    @krishnarajt1743 3 роки тому +25

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

    • @julianferres
      @julianferres 3 роки тому +4

      It was indeed a stupid problem jaja 😅

    • @Dead2098
      @Dead2098 3 роки тому

      @@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 3 роки тому +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 3 роки тому

    Finally after so long. Missed you a lot Kamil!

  • @ibrahemtaha8177
    @ibrahemtaha8177 3 роки тому +2

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

  • @nikhilkumarvats1724
    @nikhilkumarvats1724 3 роки тому +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 3 роки тому +45

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

  • @savorski
    @savorski 3 роки тому

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

  • @brooklynzeus4607
    @brooklynzeus4607 3 роки тому

    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 3 роки тому +10

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

  • @thetrainoflife8327
    @thetrainoflife8327 3 роки тому +46

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

    • @Errichto
      @Errichto  3 роки тому +76

      The first problem was just so unpleasant...

    • @thetrainoflife8327
      @thetrainoflife8327 3 роки тому +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 3 роки тому +1

    Great video 💛💛 thanks 💛

  • @saikumarganganapalli5957
    @saikumarganganapalli5957 3 роки тому

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

  • @mariansoltan1318
    @mariansoltan1318 3 роки тому +18

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

  • @comeandfly2528
    @comeandfly2528 3 роки тому +11

    Congrats Errichto, I am also qualified for round 2.

  • @boco6969
    @boco6969 3 роки тому +15

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

  • @opppo89
    @opppo89 3 роки тому +9

    "What a stupid problem."
    LMAO XD

  • @TheIndianGam3r
    @TheIndianGam3r 3 роки тому +73

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

    • @christianpaul3651
      @christianpaul3651 3 роки тому +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 3 роки тому

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

    • @christianpaul3651
      @christianpaul3651 3 роки тому +4

      @@zacharychao2377 B was a lot harder in my opinion

    • @harisasif2639
      @harisasif2639 3 роки тому +4

      @@christianpaul3651 alas programming is always the easy part

    • @christianpaul3651
      @christianpaul3651 3 роки тому +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 2 роки тому

    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 3 роки тому

    good job errichto!

  • @3KINGSOLEG
    @3KINGSOLEG 3 роки тому +7

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

  • @prasadpanchal6903
    @prasadpanchal6903 3 роки тому +1

    Bro You are amazing 🔥👍

  • @B0JACK
    @B0JACK 3 роки тому +18

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

  • @isi1044
    @isi1044 2 роки тому

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

  • @SahilThakur26
    @SahilThakur26 3 роки тому +4

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

  • @FastCodeDeveloper
    @FastCodeDeveloper 3 роки тому +2

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

  • @jimm89
    @jimm89 3 роки тому +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?

  • @jiwatomo
    @jiwatomo 3 роки тому

    Very good programming tutorial

  • @vineetkumar2899
    @vineetkumar2899 3 роки тому +5

    What a stupid problem 0:38😂

  • @_randomyoutubeuser
    @_randomyoutubeuser 3 роки тому +2

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

    • @Dead2098
      @Dead2098 3 роки тому +1

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

  • @boo9007
    @boo9007 3 роки тому +1

    Going to download 😌😌

  • @mizel_1121
    @mizel_1121 3 роки тому

    Good job 👏🏻

  • @zwyklyuser44
    @zwyklyuser44 3 роки тому

    Congrats

  • @hritikrastogi3335
    @hritikrastogi3335 3 роки тому

    You are awesome ❤️❤️

  • @syedyousufhussain2725
    @syedyousufhussain2725 3 роки тому

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

  • @richardfuchs007
    @richardfuchs007 2 роки тому

    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 3 роки тому

    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 3 роки тому

    Hi whats sides do you prefer to learn c++

  • @v3ri0n48
    @v3ri0n48 3 роки тому

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

  • @mohamedaminetlili5840
    @mohamedaminetlili5840 2 роки тому

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

  • @HDbIce-oj3wv
    @HDbIce-oj3wv 3 роки тому +2

    Is it ubuntu 18 or 20?

  • @afraadilah
    @afraadilah 3 роки тому

    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 3 роки тому

    which os do you use?

  • @blacknight6728
    @blacknight6728 3 роки тому +1

    Nice

  • @galaxybros8652
    @galaxybros8652 3 роки тому

    Your the best 👍

  • @camviethung4779
    @camviethung4779 3 роки тому

    That"s great.

  • @swastikgupta9101
    @swastikgupta9101 3 роки тому +5

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

  • @kunalgupta8380
    @kunalgupta8380 3 роки тому +2

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

    • @thel0negh0st
      @thel0negh0st 3 роки тому

      cin is in C++ and scanf is in C

    • @kunalgupta8380
      @kunalgupta8380 3 роки тому

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

  • @gnet888
    @gnet888 3 роки тому

    Congrats....

  • @gigolo8013
    @gigolo8013 3 роки тому +1

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

  • @uchukira
    @uchukira 3 роки тому

    🐐🐐

  • @samsoncapps7266
    @samsoncapps7266 2 роки тому

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

  • @josealejandrovaroncarreno1692
    @josealejandrovaroncarreno1692 3 роки тому

    y los subtitulos?

  • @smileifyoupoopie9926
    @smileifyoupoopie9926 3 роки тому

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

  • @binggibanggabongo
    @binggibanggabongo 3 роки тому +4

    I screwed up this round..ㅠㅠ

  • @divyanshudwivedi3756
    @divyanshudwivedi3756 3 роки тому

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

  • @potatopotato4676
    @potatopotato4676 3 роки тому +1

    How was it compared to round 1 A?

  • @tekbssync5727
    @tekbssync5727 3 роки тому

    00:35 same i thought when see that 😂

  • @priceandpride
    @priceandpride 3 роки тому +1

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

  • @i_hate_javascript
    @i_hate_javascript Рік тому

    Dont understand shit but respect this guy

  • @isi1044
    @isi1044 2 роки тому

    Lord

  • @FANSasFRIENDS
    @FANSasFRIENDS 3 роки тому

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

  • @orfolke4214
    @orfolke4214 3 роки тому +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 3 роки тому

    Sir we want setup video.

  • @AngryAxew
    @AngryAxew 3 роки тому

    Me on every exam "What a stupid problem"

  • @satyammishra-xb3hs
    @satyammishra-xb3hs 3 роки тому +1

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

    • @hikayatnorman4931
      @hikayatnorman4931 3 роки тому +1

      Years of programming and you be good enough to solve problems

    • @Dead2098
      @Dead2098 3 роки тому

      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 3 роки тому

      @@Dead2098 thanks sir

    • @vio1583
      @vio1583 3 роки тому

      @@satyammishra-xb3hs have an IQ>140

    • @satyammishra-xb3hs
      @satyammishra-xb3hs 3 роки тому

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

  • @paramgoswami7224
    @paramgoswami7224 3 роки тому

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

  • @PaulGarthAviation
    @PaulGarthAviation 3 роки тому

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

  • @tianjiaoliu9923
    @tianjiaoliu9923 3 роки тому +1

    What a stupid problem, too real

  • @unidentified9378
    @unidentified9378 3 роки тому

    Which code Language is that?

  • @Balaji-sy6vf
    @Balaji-sy6vf 3 роки тому +1

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

  • @thetester8371
    @thetester8371 3 роки тому

    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 3 роки тому

    Do you use a blue switch keyboard?

  • @hawkwing2570
    @hawkwing2570 3 роки тому

    Is he using ubuntu?

  • @TechWithTaha
    @TechWithTaha 3 роки тому +2

    first here bro !!!

  • @soham7510
    @soham7510 3 роки тому

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

    • @Errichto
      @Errichto  3 роки тому +5

      It's Ubuntu without any changes.

    • @victorswaroop2289
      @victorswaroop2289 3 роки тому +1

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

  • @leonardocalderon2365
    @leonardocalderon2365 3 роки тому +1

    3:56 😂😂😂 Congratulations!

  • @scavengersredemptaliation1503
    @scavengersredemptaliation1503 3 роки тому +1

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

  • @warlock479
    @warlock479 3 роки тому

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

  • @Siddharth-yi7pg
    @Siddharth-yi7pg 3 роки тому

    me: practising Dfs Bfs

  • @vikasjangde3305
    @vikasjangde3305 3 роки тому

    Mechanical engineer here😂😂😂.

  • @sunilambrose9502
    @sunilambrose9502 3 роки тому

    Didn't know Declan Rice was a programmer 😅

  • @kiedro3835
    @kiedro3835 3 роки тому +1

    Dajesz Kamil inspirujesz mnie

  • @rinkumonani961
    @rinkumonani961 3 роки тому +6

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

  • @ericnyamu9981
    @ericnyamu9981 3 роки тому

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

  • @omerfarukmerey
    @omerfarukmerey 3 роки тому +1

    to be completely honest it was a stupid problem.

  • @Warrior.-
    @Warrior.- 3 роки тому

    Gg 🧣

  • @amigo4884
    @amigo4884 3 роки тому +1

    You should definitely use vim. It is non negotiable

  • @awli8861
    @awli8861 3 роки тому

    I can only say: O kurwa

  • @veigarv3982
    @veigarv3982 3 роки тому

    Dark theme next time please

  • @48_subhambanerjee22
    @48_subhambanerjee22 2 місяці тому

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

  • @polo953
    @polo953 3 роки тому

    facil sacas el elefante y pones la jirafa