Пікірлер
@akishorekarthick183
@akishorekarthick183 Сағат бұрын
may i know how old are you and how many years are you practicing this ?
@kotatsugame
@kotatsugame Сағат бұрын
check my birth year and first contest on atcoder.jp/users/kotatsugame
@akishorekarthick183
@akishorekarthick183 43 минут бұрын
@@kotatsugame thanks for your kind reply sir!
@user-fj9mz1gr2x
@user-fj9mz1gr2x 16 сағат бұрын
動画投稿始める以前や録画していない回でも動画見たいな1問ごとの振り返りを1人でやっていたりしますか?
@kotatsugame
@kotatsugame 16 сағат бұрын
いいえ
@user-fj9mz1gr2x
@user-fj9mz1gr2x 11 сағат бұрын
@@kotatsugame ありがとうございます 振り返りの内容含めいつも参考にさせていただいております
@user-nz3gc1jc2p
@user-nz3gc1jc2p 18 сағат бұрын
お疲れ様です!
@korigamik
@korigamik 2 күн бұрын
What font do you use for the thumbnail?
@kotatsugame
@kotatsugame 17 сағат бұрын
Yu Gothic, the default font in (Japanese) PowerPoint.
@korigamik
@korigamik 17 сағат бұрын
@@kotatsugame thank you!
@beasthetic_
@beasthetic_ 3 күн бұрын
niceee
@aiueokakikukeko211
@aiueokakikukeko211 7 күн бұрын
最後通るのアツすぎ
@SNX03
@SNX03 8 күн бұрын
💓
@sxzz5
@sxzz5 10 күн бұрын
May you get well soon
@potato167
@potato167 21 күн бұрын
序盤で詰まった時に後ろの問題を一旦見るというムーブをほとんどしてないと思うんですけど、何かしらの理由がありますか?
@kotatsugame
@kotatsugame 21 күн бұрын
うーん……おそらく「i問目が解けないのにi+1問目が解けるわけない」という昔からの思想が原因だと思います。順位表情報で明らかに差が出ていたり、Ratedで切羽詰まったりすればさすがに後ろのほうも見に行くと思いますが、それは序盤の話ではないですね
@yozki1802
@yozki1802 22 күн бұрын
自分が何分も詰まった問題が爆速で解かれてる…😂
@sxzz5
@sxzz5 26 күн бұрын
Can you please explain thought process behind adding (need >= 2e9) condition at 23:00 minute ?
@kotatsugame
@kotatsugame 26 күн бұрын
In this code, all vertices in the subtree of vertex u, including in particular vertex u itself, must have the value >= need. Therefore, if need > max(a), there is no way to satisfy this condition.
@sxzz5
@sxzz5 26 күн бұрын
@@kotatsugame Oh I see, thanks a lot.
@sxzz5
@sxzz5 26 күн бұрын
Can i ask a follow up if its okay ? Shouldn't the dfs automatically return false when it eventually reaches leaf node for these need > max(a) cases ? If yes, why do we require the extra condition (after G[u].empty() check) ? I read some comments on CF that this has something to do with dealing with overflows, but can't understand exactly why or how ? Or maybe reason is different.
@kotatsugame
@kotatsugame 26 күн бұрын
@@sxzz5 For each level down the tree, the value of need roughly doubles (consider the case where all a's are 0). This would immediately cause an overflow, and the condition at the leaf would be misjudged.
@sxzz5
@sxzz5 26 күн бұрын
@@kotatsugame This explains it very well. Got it finally. Thanks again.
@ashishchokhani9084
@ashishchokhani9084 Ай бұрын
Hey, if possible, can u write in English, we can use subtitles for translation of audio but its difficult to understand the text. The way u explain is truly appreciable.
@seraph1007
@seraph1007 Ай бұрын
no bro hes participating in contest, go learn japanese
@user-mj5sk4lu1t
@user-mj5sk4lu1t Ай бұрын
51:29
@mashmash4227
@mashmash4227 Ай бұрын
凄い… オラも頑張らねばねば……
@user-wq7ph5ig2u
@user-wq7ph5ig2u Ай бұрын
あなたの一貫性を見ると、私も目標に向かって一貫して努力する意欲が湧いてきます。ありがとうございます。
@user-wq7ph5ig2u
@user-wq7ph5ig2u Ай бұрын
このビデオを本当にありがとう(今は自動翻訳を使っているので、このビデオは金鉱のように感じます)
@mashmash4227
@mashmash4227 Ай бұрын
チャンネル登録しました!! vim使い… 凄い… まだ、始めたばかりなのでこたつがめさんを目標に頑張ります!!
@user-wq7ph5ig2u
@user-wq7ph5ig2u Ай бұрын
これを作ってくれてありがとう、とても役に立ちます(日本語はあまり理解できませんが)
@kishankantsharma2247
@kishankantsharma2247 Ай бұрын
どうやってCPがそんなに上手になるのですか?
@kotatsugame
@kotatsugame Ай бұрын
練習あるのみです
@adityamaurya2569
@adityamaurya2569 Ай бұрын
congratulations for LGM again
@kotatsugame
@kotatsugame Ай бұрын
Thank you!
@SP-od4vv
@SP-od4vv Ай бұрын
I genrally read your solution's for ABC -C problems , the way you write code is pretty concise and simple for me to understand.(Begginer here :{ ) THANK YOU @kotatsugame.
@kotatsugame
@kotatsugame Ай бұрын
I am very glad to hear it!
@SP-od4vv
@SP-od4vv Ай бұрын
@@kotatsugame 🙏🙏🙌
@PedroOi
@PedroOi Ай бұрын
Thanks for the video! If possible, please put the drawing on paper in full screen
@kotatsugame
@kotatsugame Ай бұрын
That may be difficult, but I am currently trying to improve on the angle of view/lighting by purchasing a new camera.
@user-wq7ph5ig2u
@user-wq7ph5ig2u 2 ай бұрын
ASMR
@user-vg2cv9cr4e
@user-vg2cv9cr4e 2 ай бұрын
can u explain in english??? from upcoming contests??
@yasum1
@yasum1 2 ай бұрын
bro, who let them cook C? 💀
@user-vg2cv9cr4e
@user-vg2cv9cr4e 2 ай бұрын
Bro can u speak english?😅,, ,btw thankyou for the awesome content
@lydialitvyak7750
@lydialitvyak7750 2 ай бұрын
何者なんだ… すごい
@asixthdan4174
@asixthdan4174 2 ай бұрын
うp主「G問題が550なので簡単回」 やばいw
@alice8765
@alice8765 2 ай бұрын
サムネ357になってますね
@kotatsugame
@kotatsugame 2 ай бұрын
ありがとうございます。修正しました
@alice8765
@alice8765 2 ай бұрын
@@kotatsugameありがとうございます!これからも動画楽しみにしてます
@user-vg2cv9cr4e
@user-vg2cv9cr4e 2 ай бұрын
Which ide do you use?
@kotatsugame
@kotatsugame 2 ай бұрын
I don't use IDE. I use Cygwin and Vim.
@d1Prczr6b29eM82Y
@d1Prczr6b29eM82Y 2 ай бұрын
こういう天上人の動画を見ると「コーディングできます」なんて口が裂けても言えないと再認識する
@user-is7lk4is4i
@user-is7lk4is4i 2 ай бұрын
D問題で使用しているsquarematrixはどのようなものですか?
@kotatsugame
@kotatsugame 2 ай бұрын
github.com/kotatsugame/library/blob/master/math/squarematrix.cpp
@lalitverma3958
@lalitverma3958 2 ай бұрын
please make videos in english it will be quite benificial for us....
@yasum1
@yasum1 2 ай бұрын
just use the automatic captions lil bro
@user-fj9mz1gr2x
@user-fj9mz1gr2x 2 ай бұрын
ARC,AGCを解けるようになるために精進で意識していたこととかありますか?もしあれば軽くでも教えていただけると嬉しいです😔
@kotatsugame
@kotatsugame 2 ай бұрын
ARCはARCの問題で、AGCはAGCの問題でしか練習できないというのが通説なので、それらの過去問に取り組むべきです
@user-fj9mz1gr2x
@user-fj9mz1gr2x 2 ай бұрын
@@kotatsugame ありがとうございます!精進します
@user-is7lk4is4i
@user-is7lk4is4i 2 ай бұрын
タイピングも早くてそれに追いつく思考も早くて見てて気持ちいい。 過去問どのくらい解きましたか?
@kotatsugame
@kotatsugame 2 ай бұрын
AtCoder上では5000問ちょっと、他のサイトも合わせればその倍くらいです
@user-tanakatakushi1234
@user-tanakatakushi1234 2 ай бұрын
C問題 より効率の良い解き方はありますか?
@kotatsugame
@kotatsugame 2 ай бұрын
この問題と同様にすればO(N2^N)にはなります。それ以上高速に解けるかはわかりません codeforces.com/contest/1975/problem/F
@raysup5845
@raysup5845 2 ай бұрын
Atcoder始めて2回目のコンテストでやっとB問題解けて喜んでたのに最上位は意味わからんくらい早く解いてて涙
@user-je1nh6qq7x
@user-je1nh6qq7x 2 ай бұрын
I just spent whole 2 hours on B and could not solve it
@adityaroychowdhury3709
@adityaroychowdhury3709 2 ай бұрын
div2 B felt very hard for a typical div2 B. Could only partially think the logic. nice editorial! arigatogozaimasu!
@user-je1nh6qq7x
@user-je1nh6qq7x 2 ай бұрын
how was your contest?
@bhavishaybharti7466
@bhavishaybharti7466 2 ай бұрын
Which keyboard do you use ?
@kotatsugame
@kotatsugame 2 ай бұрын
happyhackingkb.com/jp/products/hybrid/
@Nobodxxx
@Nobodxxx 2 ай бұрын
Nice!
@mz-dk8gf
@mz-dk8gf 3 ай бұрын
Please add english subtiitles also its pretty difficult for a non native to follow love for INDIA
@nntt-gk9gk
@nntt-gk9gk 3 ай бұрын
勉強しながら動画を聞いていたので、突然サンプルが汚いってなんだ?と思ったら本当に汚かったし Writer確認したら中国の方で余計に草です 長時間のコンテストお疲れ様でした
@mz-dk8gf
@mz-dk8gf 3 ай бұрын
あなたの言う通りです。テストケースは間違った答えを出すように設計されています。
@SNX03
@SNX03 3 ай бұрын
Kotatsugame so strong :3
@oes4257
@oes4257 3 ай бұрын
atcoderって数学弱者には無理難題ですよね
@potato167
@potato167 3 ай бұрын
E の AC おめでとうございます & ありがとうございます C なんですが、対称性より i <= (L - i) とすると、i(L - i) <= A ならば i ^ 2 <= A となって、i の種類数が抑えられます
@kotatsugame
@kotatsugame 3 ай бұрын
取り組んだどの問題も一歩一歩答えに近づけた感じがして、非常に楽しいコンテストとなりました。Eも手ごたえはビシバシ感じていたんですが最後のステップにやられてしまい……。また証明しきれなかった部分について教えてくださり、ありがとうございます。まさかそんなシンプルに出るとは。驚きです
@us-bf2xc
@us-bf2xc 3 ай бұрын
こたつがめさんはどのような機種のマウスを使っていますか?
@kotatsugame
@kotatsugame 3 ай бұрын
ロジクールのSW-M570というトラックボールマウスです
@us-bf2xc
@us-bf2xc 3 ай бұрын
@@kotatsugame ありがとうございます!
@user-pm9bd1cx7b
@user-pm9bd1cx7b 3 ай бұрын
こたつがめを超えるAIが現れるのはいつだろう
@Peterzr
@Peterzr 3 ай бұрын
5位おめでとうございます。 今回、E 問題がGPTで解けたらしい。
@takochan718
@takochan718 3 ай бұрын
Dの解き方がわかりやすすぎて感謝🙏