Facebook Hacker Cup 2020 Finals

Sdílet
Vložit
  • čas přidán 4. 06. 2024
  • I talk about strategy and highlights from my participation in Facebook Hacker Cup 2020 final round. Problems and leaderboard: / final-round
    Watch me coding live on Twitch! / errichto
    0:00 Intro
    0:17 A
    1:51 Contest Format
    2:37 B
    3:56 Stack Overflow
    5:08 C
    6:41 Leaderboard & Strategy
    8:02 F Drawings
    9:06 F Brute Force & Multithreading
    11:06 Post-contest Thoughts
    12:01 Results
    - Streaming schedule: calendar.google.com/calendar/...
    - Past streams: / errichto2
    - Frequently Asked Questions: github.com/Errichto/youtube/w...
    - FB and Twitter: / errichto & / errichto

Komentáře • 135

  • @jeyanthiramar7277
    @jeyanthiramar7277 Před 3 lety +75

    Your ultimate teaching is "satisfy with our own decisions, no comparisons " :D

  • @programmer2835
    @programmer2835 Před 3 lety +104

    i love the profile picture @Errichto, Merry christmas

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

    I used to do competitive programming..but I was not good at it...I always give up early...But one thing is certain that I love it. I didn't understand the things you said in the video while explaining. But I subscribed to ur channel coz its so beautiful watching you ❤️ solving greatest problems on earth...You are amazing KAMIL☺️...
    such a genius..You are so kind and calm...while doing ur job... Thankyou Brother for showing me the real taste of computer science...I wish I had a brother who can teach me, guide me.❤️

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

    I really admire why and how you attempted to solve the last problem, both because of your desire to win, and the lengths you went to to get an AC solution (NP-complete optimizer using multiple cores, wow) . In Hindi, I would call you "jugaadu", being extremely resourceful in pursuit of your goals.

  • @harshsamoliya1954
    @harshsamoliya1954 Před 3 lety

    Merry Christmas 🎅 and congrats on 200k , journey of a legend man

  • @AnniceMathew199
    @AnniceMathew199 Před 3 lety

    Always enjoy your videos, Merry Christmas @Errichto!

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

    Very courageous attempt to solve the last problem! Kamil orz!
    Also, my opinion, the timer limit in Facebook Hacker Cups in each problem should be slightly higher, cause in some underdeveloped countries, there may exist weaker broadband/wifi speed, which might result in failure to download the test case files and/or upload the solution etc, within the required time.

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

      The test cases/ outputs are in a few kb of size, ig even a 2g connection can download/upload that in a second.

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

      I couldn't solve the 3rd problem in Qualification Round, just cause my puny browser failed to download the 26mb test file within the time limit, which after the round, I got AC. I know what you're going to say, but does making a 6 min limit make that much of a difference to participants' scores. I mean, Google Code Jam or even Yandex Cup doesn't have such rules and yet the competition is still very strong...

    • @prafulgupta7004
      @prafulgupta7004 Před 3 lety

      @@imranfarid8186 oh thats sad 😅, i agree they should have an online judge

  • @muhammadashik8505
    @muhammadashik8505 Před 3 lety +17

    Congrats on 200k🔥🎉🎉

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

    This video helps me get a lot of experience and deal with programming, thank you for sharing it with everyone

  • @shubhamchandra9258
    @shubhamchandra9258 Před 3 lety +41

    Running parallel computation is a little unusual in competitive programming

  • @tristanmeijer7702
    @tristanmeijer7702 Před 3 lety

    Absolutely phenomenal video, much appreciated @errichto

  • @warlock221
    @warlock221 Před 3 lety

    Congrats on 200k subs Errichto.. hopefully you will get one mil soon..

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

    @Errichto is the Best! Congrats on 200K🎈🎉🎈🎉🏆

  • @t.k.santhosh4787
    @t.k.santhosh4787 Před 3 lety +1

    Happy Christmas Errichto 🎅

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

    love this

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

    Me who just started
    print("hello world")
    Watching this 👁️👄👁️

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

      And says "WOOAH! IMPRESSIVE!" lol
      Step by step, everything is possible with utter responsability and passion!

  • @MMitic08
    @MMitic08 Před 3 lety +43

    Should have had some AWS cluster ready for the last problem :D

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

    Congrats bro, well done

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

    We say that this is piece of cake! ~Errichto

  • @norvalxavierblaquiere2746
    @norvalxavierblaquiere2746 Před 3 lety +14

    Congratulations man, you are amazing programmer. Btw is there a lottery for 200 thousand subscribers :D

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

    So hype in the end ! It's sad you didn't pass the F one, but great decision to skip E. It should have not be a easy to choose this start ! Nice job !

  • @binebrank6764
    @binebrank6764 Před 3 lety

    Very interesting approach to the last problem :)

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

    Congratz on 200,000 subscribers

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

    Good Game.....btw congrats on 200k subs :)

  • @AdamMDafa
    @AdamMDafa Před 3 lety

    Happy new year brother 🥳

  • @jiaxinsun9444
    @jiaxinsun9444 Před 3 lety

    finally, I saw you new post.

  • @federicobau8651
    @federicobau8651 Před 3 lety

    Amazing!!!

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

    The the only thing I have to say is that nowadays your thumbnail of videos are just of different level..

  • @KevinStoriesTV
    @KevinStoriesTV Před 3 lety

    What is the best tutorial for data structures and algorithms for c++?

  • @vinayaksharma7331
    @vinayaksharma7331 Před 3 lety

    Merry Christmas brother

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

    Is cpp only way to solve problem fast? Are python or c much slower?

  • @maherazzzouzi279
    @maherazzzouzi279 Před 3 lety

    Keep it up, hopefully next time you get #1!

  • @avdhootjadhav6705
    @avdhootjadhav6705 Před 3 lety

    Congo Errichto for gaining a good rank

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

    nice video man very useful 😁😁

  • @flankerskioneniner4290

    Awesome 👍👍

  • @abdullahbukhari1469
    @abdullahbukhari1469 Před 3 lety

    Congrats, you're the best and my motivation. Do you notice your similarity with Khabib Nurmagodev. Merry Christmas

  • @greenmug1058
    @greenmug1058 Před 3 lety

    Congrats on 200k

  • @razvanandrei4382
    @razvanandrei4382 Před 3 lety

    well done !!!

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

    Enjoy your Christmas! 🎆

  • @khaledabegumkk2064
    @khaledabegumkk2064 Před 3 lety

    GG man. Well done.

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

    Szkoda, że zadanie F nie przeszło. Przez pewien czas na tablicy wyników Twoje i Mateusza Radeckiego zadanie F "paliło" się na zielono, co dawało wam kolejno 2. i 1. miejsce. Już się cieszyłem, że dwa pierwsze miejsca podium będą dla rodaków. Powodzenia w przyszłym roku! :)

  • @jacktanner3592
    @jacktanner3592 Před 3 lety

    Can anyone help me? I'm using ubuntu, and CodeForces. I'm trying to select the file that I made in ubuntu but I can't find it so I have to rewrite all of it in the editor on the page. Where do I find it? Thanks.

  • @wasteqkrvl9160
    @wasteqkrvl9160 Před 3 lety

    GRATKI

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

    06:01 I’m amazed you got AC on problem C if you solved it using a frog instead of a turtle

  • @ikustom
    @ikustom Před 3 lety

    Hey, I'd like to know what he's using to output his code. thanks.

  • @ashokmolagavalli
    @ashokmolagavalli Před 2 lety

    What does parallel computation mean??? Can anyone explain please

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

    "I am from the future"

  • @k.m.junayedahmed3748
    @k.m.junayedahmed3748 Před 3 lety

    how do i test n numbers in a terminal by scanning??

  • @Naveen_2580
    @Naveen_2580 Před 3 lety

    Usually how do you get those templates for each problems???

    • @Errichto
      @Errichto  Před 3 lety

      Copy-paste is good enough.

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

    Big fan sir❤️

  • @Sake679
    @Sake679 Před 3 lety

    Hi congrats on 200k

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

    I have no idea but still watch this stuff lmao

  • @poni-sz2pm
    @poni-sz2pm Před 3 lety

    1:30 how erasing blocks one by one is faster than bruteforce? if every number is unique shouldn't it also take linear time in the worse case to answer a query which is equal to brute? what am i missing?

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

      It's O(N+Q) total amortized time to answer all updates. If numbers are unique and you modify so many of them, they all become one block so next updates are faster.

    • @poni-sz2pm
      @poni-sz2pm Před 3 lety

      @@Errichto

  • @notvoidz
    @notvoidz Před 3 lety

    200K pog

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

    Please what is the editor and operating system you use

  • @user-ip7lm1ji2k
    @user-ip7lm1ji2k Před 3 lety +3

    No one cant stop Gennady

  • @matteolugli1607
    @matteolugli1607 Před 3 lety

    errichto did u have problems with your ikea markus as well?

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

      Tbh I didn't expect this question.
      Yes, I switched to Ergohuman but it isn't good for my back either.

    • @matteolugli1607
      @matteolugli1607 Před 3 lety

      @@Errichto ty for answering , i'm tall and the markus is probably not made for me. Insane back pain

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

    Wish U a better place in future contests, I believe U could get a better place if U didn't go with skipping E strategy, and I wish if U can do some up-solving for F someday
    And I have to say, Ur videos quality are getting better and better, U are making a legacy here
    I have an ICPC regional contest on Saturday, maybe U can talk about Ur ICPC experience someday, that would be awesome
    Merry Christmas

  • @blacktipe9922
    @blacktipe9922 Před 3 lety

    Is this software programming?

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

    u win bro? i always watch ur video,, but i dont understand hehe....i can do print,input just 2 hehe

  • @napoleonbonaparte5972
    @napoleonbonaparte5972 Před 3 lety

    @Errichto Can you please explain how the problems are in Div3 contests on Codeforces? Like, what are the necessary prerequisites for participating in them? What should be the learning level to take part in it? I have been attempting to take part in an online contest for some time now, just too afraid to take the step, so hope that you can provide help:)

  • @akashghosh1839
    @akashghosh1839 Před 3 lety

    Who teaches you brother?
    I do Java programs , what u are doing I can't understand,can you please tell how u started

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

    Can you do a algorithms tutorial?

  • @keshavb4809
    @keshavb4809 Před 3 lety

    Can anybody say...which programming language is it?

  • @brunobortoluzzi2975
    @brunobortoluzzi2975 Před 3 lety

    Hello, i have a doubt,
    how did you study to have all this knowledge about codes and programming or do you just know?

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

      Learn a programming language, then start solving coding problems online.

    • @brunobortoluzzi2975
      @brunobortoluzzi2975 Před 3 lety

      @@Errichto what age did you start programing?

  • @tekbssync5727
    @tekbssync5727 Před 3 lety

    your channel icon is really good *santa_coder*

  • @vitaminprotein862
    @vitaminprotein862 Před 3 lety

    what happened to your hairs boss ?

  • @johnuribe8038
    @johnuribe8038 Před 3 lety

    R u polish ?

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

    Rent me your brains... 😭😁 #Big_Fan..

  • @baxi9227
    @baxi9227 Před 3 lety +8

    where are the "help me revive my account" comments

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

      Let's just hope that the video doesn't go viral.

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

      Is this an inside joke? Help me understand

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

      @@youaredeadwrong2767 My previous videos show that the word "hacker" in the title implies tens of comments like "please help me hack this account" or "please recover my account". My video is about something completely different.

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

      @@Errichto oh now it makes sense lol. I remember seeing such comments on official Facebook posts of hacker cup as well.

  • @soisauce364
    @soisauce364 Před 3 lety

    by the way merry christmas

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

    If tourist can't solve it - it is unsolvable.

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

      1 person solved it tho

  • @soisauce364
    @soisauce364 Před 3 lety

    28th one nooooo

  • @spongebobsquarepants7428

    Can anyone get job in Google without formal degree,plz someone reply who knows about this plz plz plz

  • @divineforever8691
    @divineforever8691 Před 3 lety

    Me who always get satisfied after solving 2-3 problems 😅😅😁,,

  • @user-ok1vy1fc8r
    @user-ok1vy1fc8r Před 3 lety

    Ничего не понял, но выглядит интересно

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

    I don't understand anything lol, totally not my field

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

    Yeah, fuck this ima become a lawyer

  • @techami6825
    @techami6825 Před 3 lety

    Kamil Dębowski is a muslim name?

  • @leblancautomotive1472
    @leblancautomotive1472 Před 3 lety

    This is how hacker works ?
    Sorry if i ask about this , and l really like coding but i'm totally blind

    • @limakbear7029
      @limakbear7029 Před 2 lety

      This is a competition Just about coding,even though the name is like that "Hacker Cup" it has no relation with this :)

  • @Seiseary
    @Seiseary Před 3 lety

    WADAFAK WADAFDAFK IS THIS

  • @sevinckaragoz3378
    @sevinckaragoz3378 Před 3 lety

    can you help me @Errichto

  • @muhammadali4
    @muhammadali4 Před 2 lety

    me with hello world skill watching this video

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

    My this chat will be read by errchito by the probability of 0.0093% if he is reading i will be really helpful if he can make a video on condechief hail haxor problem December long challenge or if he can give some idea how to take this kind of questions when u have to do something n times to get lowest possible sequence ....
    Marry Christmas To all People In the World ...Except from where the covid 19 originated

  • @jhhi7223
    @jhhi7223 Před 3 lety

    Hi

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

    Still dont get coding.

  • @VishalKumar-kr9me
    @VishalKumar-kr9me Před 3 lety

    I didn't know that parallel computing is also used in competitive programming. I have a 400$ 4 years old laptop 😂😂

  • @musdevfrog
    @musdevfrog Před 3 lety

    Errichto, William Lin...These guys make me feel useless.

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

    since you're hacking facebook, I think you must use anonymous mask and edit your voice.
    .
    .
    .
    joke, this is great, thanks for sharing your knowledge :D

  • @dariassmegol
    @dariassmegol Před 3 lety

    Please add Turkish subtitle:)

  • @mizel_1121
    @mizel_1121 Před 3 lety

    No problem bro in future u will win
    I think u need more math and DP

  • @Verbatino
    @Verbatino Před 3 lety

    With this stress you will be bald on 30 years old 😄

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

    Irony they don't use their programming skills to create something useful , solve real issues , I myself can't solve a beginner question befor people start hate commenting, my point is that his hard work and talent must find some real world application

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

      Do you claim no participants are software engineers? That's obviously not true.

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

      Unfortunately, the smartest people in the world often enjoy working for other people, instead of being leaders, and the ones that don't tend to be malicious hackers.

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

      @@Errichto nope many of them invest in competitive programming just to land a job at fang, atleast that's the trend here in India and coaching institutes are milking heavily on that dream. Its fascinating to see you solve such complex problems with ease, I was imagining if you could do a series on applying this to some real standing issues which are yet unsolved or needs talented people to work on it. Say optimization of battery performance via smart software that improves battery life and performance, or the auto pilot algorithm on self driving cars, I am sure if a group of competitive programmers Collab and try to solve such an issue that would be great content as well as great contribution to science in general.

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

      @@nuralikhoja8773 I might understand where you are coming from. There could be an objective reality that is going on in parallel, but we live our life based on our perception. This perception is what guides ones thought process. Nirvana is probably when one realizes the meaning of this. Those coaching institutes are cashing in on collective perception of people and in the process also managing that perception using advanced tools from Facebook(Wolf Gupta). When I watch this video, I am thinking.. Ah, cool. When someone from a different culture watches it, they are probably like Oh, such a waste of talent and time, especially when there are real world problems to solve. Your perception of this process is creating that feeling of irony. There is no objective irony. It might help to think about what is driving that perception. Engineer's in the Soviet Union solved endless problems, all they did was solving problems. They kept solving problems and one fine day their entire system collapsed around them. Maybe, for some, it is better to solve some abstract problems and get a kick out of it than to solve a problem as part of the rat race. Do you really think that humanity's problems are in any way connected to the life of a battery. Think again! That is a narrative for the time being. pudding.cool/2020/12/lighting-cost/ Similarly, throughout history narratives are set for people to identify with and be a part of. These rat races are continuing throughout history, civilization rise based on this race and then in the long term collapses. Peace.