AtCoder Beginner Contest 368 A-D+F in 3 Minutes [English Subtitles]

Поделиться
HTML-код
  • Опубликовано: 15 сен 2024
  • НаукаНаука

Комментарии • 34

  • @tell4590
    @tell4590 23 дня назад +13

    えびまさんのおかげで今回からABCデビューしました!

  • @paypay3300
    @paypay3300 23 дня назад +18

    2:18 誰よその女!(いつもはAliceなのにAnnaに変わってましたね)

  • @user-um3ox7gq3z
    @user-um3ox7gq3z 23 дня назад +18

    最近A地味にむずいんすよね

  • @JD-is8yg
    @JD-is8yg 23 дня назад +2

    面白かった~ 6完でした
    Fは考察せずに約数列挙しちゃいましたが、素因数の個数で考えるの美しいですね

  • @necrrom
    @necrrom 23 дня назад +7

    Dわからん!ってなってE飛んだらバケモンで泣いた、3完かあ

  • @user-wf5sk3xz5x
    @user-wf5sk3xz5x 23 дня назад +6

    Cの5で割った後のあまりの処理に苦労した。3完

  • @zenith82114
    @zenith82114 23 дня назад +4

    For D, repeatedly deleting any leaf not in V_1..V_k works as well

  • @kya4954
    @kya4954 23 дня назад

    Eに時間かけて終わった
    まじでTL Eの時間シビアすぎるって

  • @Midori828
    @Midori828 22 дня назад

    お疲れ様です♪

  • @007name1101
    @007name1101 23 дня назад +1

    いつもありがとうございます。
    初めて5問(ABCDF)ACできました!

    • @abdoatef2266
      @abdoatef2266 23 дня назад +1

      Please can you explain the solution of F? I didn't get that

    • @sinxcosxtanx
      @sinxcosxtanx 23 дня назад

      @@abdoatef2266
      Do you know Nim, famous game problem? Problem F is a kind of Nim.

  • @anowlwithinternet9125
    @anowlwithinternet9125 23 дня назад +1

    Thaannkkkkk yoouuuuu!! 🫠

  • @psibarpsi
    @psibarpsi 20 дней назад +1

    man i love these badly made videos!

  • @guoh064
    @guoh064 23 дня назад +2

    D問、木の実装方法がわからないまま終わってしまった(1敗)

  • @user-dr8uq2ek4i
    @user-dr8uq2ek4i 23 дня назад +1

    初参加でしたが1問もACできませんでした、くやしい。
    過去問は出力形式(?)変えなくても通ってたから全く意識になかったです

    • @jullien191
      @jullien191 16 дней назад

      僕もう競技プロが難しい。頑張ってねー

  • @yoniha428
    @yoniha428 23 дня назад +5

    Dは木がよく分からず、Fは石取りゲームまで行けたけどNimが分からず3完でした
    なんでXORが関係するんだろう

    • @0.o593
      @0.o593 23 дня назад +1

      詳しい証明はウィキに乗っています、ニムを調べたらでると思います

    • @ふゆる-u8k
      @ふゆる-u8k 23 дня назад

      Grundy数とスプレイグ・グランディの定理というのが関係しています。
      アルゴリズムロジックというサイトに分かりやすい解説が有るので、ぜひ読んでみてください。

  • @TheMoai0303
    @TheMoai0303 23 дня назад

    Dそんな簡潔に処理できる問題なんだ...見た瞬間「はえ~~」って言っちゃった

  • @called3875
    @called3875 23 дня назад +1

    焦ってしまって解けそうなもの落としちゃった

  • @gigachad1444
    @gigachad1444 22 дня назад

    where did your ending theme song go : ( , it was in year ago vids or smtng like that do u have the link to the song maybe?

  • @zenith82114
    @zenith82114 23 дня назад +3

    btw I don't think Sprague-Grundy theorem is something you can expect a "beginner" to know

    • @evimalab
      @evimalab  23 дня назад +3

      Are you saying that to me or the contest?
      Anyway, the problem only requires the solution to the "original" nim, not the generalized Grundy number, which I think is not too advanced for ABC-F (this slot is absolutely not for people who started competitive programming today).
      Well, if you know Sprague-Grundy theorem, you can also just calculate all Grundy numbers for all possible values (without noticing that the game is almost identical to the original nim), so it would be a little helpful.

    • @zenith82114
      @zenith82114 23 дня назад +1

      Then I assume less known subjects are fair game as long as they are in simplified form? Well noted.
      And no, my earlier comment was not towards you, sorry for misleading. ;)

  • @roeniss
    @roeniss 22 дня назад

    pokemon battle vibe ww

  • @自由律俳句とかいう無法地

    0:32『1以上の数が2個以上』の間違いですかね?

    • @evimalab
      @evimalab  23 дня назад

      ご指摘ありがとうございます。はい、間違えました。(もし「0以上の数が2個以上ある限り~」という設定だったとしても解法は同じなのでご容赦ください。)

  • @Taro-tale-taro
    @Taro-tale-taro 23 дня назад +1

    このコンテストのEきつすぎる
    黄色って!黄色って!