Facebook Hacker Cup 2020 Finals

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

КОМЕНТАРІ • 135

  • @jeyanthiramar7277
    @jeyanthiramar7277 3 роки тому +75

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

  • @programmer2835
    @programmer2835 3 роки тому +104

    i love the profile picture @Errichto, Merry christmas

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

      SlavicG made it

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

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

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

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

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

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

    Always enjoy your videos, Merry Christmas @Errichto!

  • @mohammedsalman6318
    @mohammedsalman6318 3 роки тому +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.❤️

  • @muhammadashik8505
    @muhammadashik8505 3 роки тому +17

    Congrats on 200k🔥🎉🎉

  • @shubhamchandra9258
    @shubhamchandra9258 3 роки тому +41

    Running parallel computation is a little unusual in competitive programming

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

    Absolutely phenomenal video, much appreciated @errichto

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

    love this

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

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

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

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

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

  • @t.k.santhosh4787
    @t.k.santhosh4787 3 роки тому +1

    Happy Christmas Errichto 🎅

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

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

  • @MMitic08
    @MMitic08 3 роки тому +43

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

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

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

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

    Very interesting approach to the last problem :)

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

    We say that this is piece of cake! ~Errichto

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

    Congratz on 200,000 subscribers

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

    Happy new year brother 🥳

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

    Congrats bro, well done

  • @Omooze
    @Omooze 3 роки тому +28

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

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

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

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

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

  • @norvalxavierblaquiere2746
    @norvalxavierblaquiere2746 3 роки тому +14

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

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

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

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

    Merry Christmas brother

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

    finally, I saw you new post.

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

    Congo Errichto for gaining a good rank

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

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

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

    nice video man very useful 😁😁

  • @RysioACF
    @RysioACF 3 роки тому +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! :)

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

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

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

    Congrats on 200k

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

    Enjoy your Christmas! 🎆

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

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

    well done !!!

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

    GG man. Well done.

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

    Hi congrats on 200k

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

    I have no idea but still watch this stuff lmao

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

    Awesome 👍👍

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

    Amazing!!!

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

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

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

    "I am from the future"

  • @user-ip7lm1ji2k
    @user-ip7lm1ji2k 3 роки тому +3

    No one cant stop Gennady

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

    Big fan sir❤️

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

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

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

    GRATKI

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

    your channel icon is really good *santa_coder*

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

    Can you do a algorithms tutorial?

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

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

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

    200K pog

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

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

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

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

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

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

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

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

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

      Copy-paste is good enough.

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

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

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

    Please what is the editor and operating system you use

  • @poni-sz2pm
    @poni-sz2pm 3 роки тому

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

      @@Errichto

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

    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.

  • @baxi9227
    @baxi9227 3 роки тому +8

    where are the "help me revive my account" comments

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

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

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

      Is this an inside joke? Help me understand

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

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

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

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

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

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

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

      He is genius, those years of experience pays off

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

      @@anujeetswain7368 true bro 🥴🥴🥴

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

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

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

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

      @@Errichto what age did you start programing?

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

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

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

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

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

      1 person solved it tho

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

    by the way merry christmas

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

    @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:)

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

    Is this software programming?

  • @k.m.junayedahmed3748
    @k.m.junayedahmed3748 3 роки тому

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

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

    Yeah, fuck this ima become a lawyer

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

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

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

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

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

    WADAFAK WADAFDAFK IS THIS

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

    what happened to your hairs boss ?

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

    28th one nooooo

  • @user-ok1vy1fc8r
    @user-ok1vy1fc8r 3 роки тому

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

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

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

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

    R u polish ?

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

    me with hello world skill watching this video

  • @VishalKumar-kr9me
    @VishalKumar-kr9me 3 роки тому

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

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

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

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

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

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

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

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

    Kamil Dębowski is a muslim name?

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

    Still dont get coding.

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

      to hard for me xD

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

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

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

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

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

    Hi

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

    can you help me @Errichto

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

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

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

    Please add Turkish subtitle:)

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

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

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

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

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