- Видео 89
- Просмотров 10 148
ポテロング
Добавлен 12 апр 2016
AtCoder や Codeforces などのコンテストに参加したときのスクリーンキャストを上げています。
できるだけ頭の思考を口に出したり紙に書いたりしています。
できるだけ頭の思考を口に出したり紙に書いたりしています。
Rayan Programming Contest 2024 Selection (Codeforces) by potato167
E は UTPC2023 で既出でした
atcoder.jp/contests/utpc2023/tasks/utpc2023_e
にしても、和の調整で reverse してしまったのがアンポンタン
F1 で包除原理を使ったせいで、F2 が全然解けなかったの残念
こういうのは包除原理しか見たことなかったので、まーじで思いつかなかった
無理そうと引き返せたのはグッドです
他は知りません...
32 位で 3108 から 3112
一応プラス T シャツも貰えそう
codeforces.com/contest/2034/standings
競技プログラミング
競プロ
atcoder.jp/contests/utpc2023/tasks/utpc2023_e
にしても、和の調整で reverse してしまったのがアンポンタン
F1 で包除原理を使ったせいで、F2 が全然解けなかったの残念
こういうのは包除原理しか見たことなかったので、まーじで思いつかなかった
無理そうと引き返せたのはグッドです
他は知りません...
32 位で 3108 から 3112
一応プラス T シャツも貰えそう
codeforces.com/contest/2034/standings
競技プログラミング
競プロ
Просмотров: 5
Видео
AtCoder Beginner Contest 382 by potato167
Просмотров 2717 часов назад
G の解説を書きました atcoder.jp/contests/abc382/editorial/11496 F の FA 取れたんでなんでもいいです G は最終的に気づけたのでよし potato167さんのAtCoder プログラミングコンテスト2024（AtCoder Beginner Contest 382）での成績：4位 #AtCoder #AtCoderプログラミングコンテスト2024（ABC382） atcoder.jp/users/potato167/history/share/abc382 00:00 オープニング 02:47 F 問題 (FA) 08:00 E 問題 19:10 D 問題 22:27 C 問題 24:33 B A 問題 26:23 G 問題 50:15 G 問題 (K 2) のケースの実装 1:35:22 全完 競技プログラミング 競プロ
AtCoder Grand Contest 069 by potato167
Просмотров 8814 часов назад
B まじでフローとしか思えなくて、考察をサボってしまったかもしれない。 D も多角形分割になると思ったが、結局 DP だった 思い込みで進めすぎ A はそれでよかったが CE は見ただけでほとんど考えていないので、時間の使い方はとてもよかった 00:00 オープニング 02:06 A 問題 FA 14:31 B 問題 18:40 他の問題を眺める 22:20 B 問題に戻る 1:08:09 D 問題 2:42:00 D 問題の TLE 解ができたので高速化 2:53:14 D 問題 AC 、順位表眺め 3:02:07 コンテスト終了 potato167さんのAtCoder Grand Contest 069での成績：11位 パフォーマンス：3532相当 レーティング：3009→3074 ( 65) :) #AtCoder #AGC069 atcoder.jp/users/potato...
CodeTON Round 9 (code forces) by potato167
Просмотров 3516 часов назад
前半はよかったので、F1 が解くのが遅くても大丈夫だった はやときの成果あり F2 が解けると思って、最初から下から解こうとしたのが良くなかったかも でも解けると思ったんだよなぁ また、計算量が悪くて F2 も 10^4 位までは行ける感じだったが、ダメであった 00:00 A 問題 02:05 B 問題 05:21 C1 問題 10:00 C2 問題 21:31 D 問題 27:47 E 問題 47:18 F1 問題 2:18:49 F2 問題を考える 3:00:22 終わり codeforces.com/contest/2039/standings 競技プログラミング 競プロ
AtCoder Regular Contest 188 by potato167
Просмотров 5016 часов назад
C は、 a の真偽、b の真偽、a の混乱 と 3 つ分けていたが、 a の真偽と混乱の xor、b の真偽 とすることで、2 つにできた そして、「a の真偽」と「a の真偽と混乱の xor」は独立に決めて、後で帳尻合わせればいい むずいねー全然思いつかなかった 実装も UF でしていたが、2 sat の方が早い気がする D は数え上げ力がなかった ループの分け方は当たり前のように順列である 包除原理の包除の仕方が下手だった。使わないやつにすると、長さが 1 でないときは 0 になるというたまにあるやつだった。頭が働いていないうちに、前半のめんどくさい実装をしたのはよかった。 A と B の FA はよかっただけに、CD が遅くて順位落として残念 00:00 オープニング 01:49 A 問題 08:35 B 問題 15:38 C 問題(読んだだけ) 24:26 D 問題を読んだ...
AtCoder Beginner Contest 381 by potato167
Просмотров 9719 часов назад
D 問題 rep(i, 0, N){ f(i); g(A[i]); } を rep(i, 0, N){ f(i); g(i); } と書いてしまうミスをしてしまう。 こういう風に書くとありえないミスだが、途中で入ると結構な確率でこういうことをしてしまう。 これを防止するために、 i を最初にしか使わないときには rp という変数を使うみたいなことをしているが、少しでも使うなら i を使用してしまい、ミスってしまった。 E の O(Q log N) は賢い。平均値の定理的な 00:00 オープニング 01:00 F 問題 06:29 D 問題 13:10 D 問題 WA から AC 16:22 E 問題 21:10 C 問題 23:00 A 問題 24:54 B 問題 27:34 G 問題(解けない) 1:40:58 終わり potato167さんのAtCoder Beginner C...
AtCoder Regular Contest 187 by potato167
Просмотров 58День назад
E 偶数の時にヤバそうなことに気づいていたはずなのに、 N = 4 のみ確かめて、ヤバくないと判断してしまった。実際は、N = 4 を除く偶数がヤバかったので、ダメだった A も N = 2 で落としていて、全体的に適当すぎた。大体のケースでいけるやつを思いつくのは早かった気がするが、ちゃんとコーナーや小さいやつを試すべき D はゴリ押ししてしまったので、ちゃんと解説を見て、簡潔な方法をみる 00:00 オープニング 01:27 A 問題 08:00 A 問題 WA → AC 11:18 B 問題 21:31 C 問題 40:38 D 問題 1:15:27 D 問題 RE → AC 1:19:00 E 問題 WA が取れず終了 2:01:20 解説見て E 問題 AC 2:04:19 色々眺める potato167さんのAtCoder Regular Contest 187での成績：...
AtCoder Beginner Contest 380 by potato167
Просмотров 5014 дней назад
00:00 オープニング 00:27 F 問題 10:23 E 問題 17:42 D 問題 20:28 C 問題 23:48 B 問題 25:00 A 問題 25:38 G 問題 31:44 全完 potato167さんのAtCoder Beginner Contest 380での成績：3位 #AtCoder #ABC380 atcoder.jp/users/potato167/history/share/abc380 競技プログラミング 競プロ
Refact.ai Match 1 (Codeforces Round 985) by potato167
Просмотров 3721 день назад
もう一つ Hack できれば話が変わっていたんですが... B の誤読も本当に酷い G も、もうちょっと早く解ければなぁ よくよく考えると F も反省で、場合分けをたくさんする問題は、ちゃんと自明なケースを弾いてからしないといけなかった。 00:00 はじめに 02:24 A 問題 05:56 B 問題(誤読) 08:50 C 問題 13:00 D 問題 27:34 E 問題 37:23 F 問題(読むだけ) 38:30 B 問題(誤読2) 40:35 F 問題 53:12 F 問題(WA から AC) 57:30 G 問題(読むだけ) 58:25 B 問題(誤読 3) 1:00:43 B の誤読に気づく 1:03:32 G 問題 (グダグダ) 2:39:20 G 問題 (気づいて実装) 2:44:05 G AC 後 B の Hack を狙う 2:59:25 B Hack 成功 3:...
AtCoder Beginner Contest 379 by potato167
Просмотров 12621 день назад
00:00 はじめに 01:35 F 問題(WA) 06:53 F 問題(FA) 07:55 E 問題 10:52 D 問題 13:44 C 問題 16:59 B 問題 18:41 A 問題 19:22 G 問題(グダグダ) 28:05 G 問題(気づく) 31:37 G 問題(TLE から AC) 35:55 全完 39:40 G 問題の改善をするが、飽きてやめる 50:55 終わり F 1 ペナアホすぎ G は 典型 90 の 23 問目 だけど、気づくの遅すぎる 1019 ms なので多分 python だと通らない気がする まあ適当にすればいいか 449 ms までは落とした potato167さんのトヨタ自動車プログラミングコンテスト2024#11(AtCoder Beginner Contest 379)での成績：8位 #AtCoder #トヨタ自動車プログラミングコンテ...
AtCoder Beginner Contest 378 by potato167
Просмотров 9628 дней назад
G 何を求めていいのかさっぱりわかっていなかった... 結局解けたけど、気づくまでが遅すぎる F も遅すぎるよー 00:00 はじめ 00:56 F 問題 09:50 E 問題 14:38 D 問題 18:47 C 問題 20:11 B 問題 22:06 A 問題 23:05 G 問題(無駄パート) 1:22:41 G 問題(進展) 1:38:50 終わり potato167さんのAtCoder Beginner Contest 378での成績：12位 #AtCoder #ABC378 atcoder.jp/users/potato167/history/share/abc378 競技プログラミング 競プロ
Codeforces Global Round 27 by potato167
Просмотров 52Месяц назад
普通くらい 崖前まで全速力で崖が越えられないいつものパターン 年間ランキング Top 20 は最終回で当てればワンチャンあり？ 競技プログラミング 競プロ
AtCoder Japan Open 予選 by potato167
Просмотров 74Месяц назад
まじで一安心 A が何もわからなかったけど、3 問数え上げでありがとう potato167さんのAtCoder Japan Open -予選-（AtCoder Regular Contest 186）での成績：9位 #AtCoder #AtCoderJapanOpen-予選-（ARC186） atcoder.jp/users/potato167/history/share/arc186 競技プログラミング 競プロ
AtCoder Beginner Contest 377 by potato167
Просмотров 96Месяц назад
また 2 位でかなしー F が詰まりすぎちゃった シンプルに場合分けすればなんてことなかったのに... potato167さんのトヨタシステムズプログラミングコンテスト2024（AtCoder Beginner Contest 377)での成績：2位 #AtCoder #トヨタシステムズプログラミングコンテスト2024（ABC377) atcoder.jp/users/potato167/history/share/abc377 競技プログラミング 競プロ
Codeforces Round 980 (Div. 1) by potato167
Просмотров 78Месяц назад
お願い... やりました！ LGM 復活です 調子良くて助かる 競技プログラミング 競プロ
AtCoder Beginner Contest 367 by potato167
Просмотров 65Месяц назад
AtCoder Beginner Contest 367 by potato167
AtCoder Regular Contest 185 by potato167
Просмотров 99Месяц назад
AtCoder Regular Contest 185 by potato167
AtCoder Beginner Contest 374 by potato167
Просмотров 121Месяц назад
AtCoder Beginner Contest 374 by potato167
AtCoder Grand Contest 068 by potato167
Просмотров 1302 месяца назад
AtCoder Grand Contest 068 by potato167
Codeforces Round 975 (Div. 1) by potato167
Просмотров 542 месяца назад
Codeforces Round 975 (Div. 1) by potato167
AtCoder Beginner Contest 370 by potato167
Просмотров 762 месяца назад
AtCoder Beginner Contest 370 by potato167
AtCoder Beginner Contest 369 by potato167
Просмотров 1193 месяца назад
AtCoder Beginner Contest 369 by potato167
Codeforces Round 969 (Div. 1) by potato167
Просмотров 523 месяца назад
Codeforces Round 969 (Div. 1) by potato167
AtCoder Regular Contest 183 by potato167
Просмотров 583 месяца назад
AtCoder Regular Contest 183 by potato167
AtCoder Regular Contest 182 by potato167
Просмотров 1503 месяца назад
AtCoder Regular Contest 182 by potato167
AtCoder Beginner Contest 366 by potato167
Просмотров 863 месяца назад
AtCoder Beginner Contest 366 by potato167
AtCoder Regular Contest 181 by potato167
Просмотров 1633 месяца назад
AtCoder Regular Contest 181 by potato167
AtCoder Beginner Contest 365 by potato167
Просмотров 493 месяца назад
AtCoder Beginner Contest 365 by potato167
Pinely Round 4 (Div. 1 + Div. 2) by potato167
Просмотров 454 месяца назад
Pinely Round 4 (Div. 1 Div. 2) by potato167
AtCoder Beginner Contest 364 by potato167
Просмотров 724 месяца назад
AtCoder Beginner Contest 364 by potato167
Could u open caption please?
I haven't changed any settings, but sometimes the subtitles are automatically generated and sometimes they aren't... I think this is because the video is too long or my voice is unclear.
love ur paper
Great!
bro i love you note, it give me your experience to across a problem
Have you came across similar problem like B (and problem) ?? How did you do that fast ??
Just listing the necessary conditions makes it optimal. I think there are a lot of problems like that (especially bit problems). I can't give a concrete example of such a problem...
コメントを最初から右上にするべきだった window の調整がうまくいってないまま進めていて、右側が見切れていて、ACした後の順位がわからない
マウスを写すようにする
ur smart
wish this was on english :P .
True
Better if would have explained it in english subtitles.
his broadcast is clearly meant for japanese people bro
how can i contact you
このコンテストの動機は何ですか。
How many years did you practice CP
4 years (2020-03-24 ~)
@@potato167 あなたの年齢は何ですか、何をして暮らしていますか.
22 years old university student
Where did you learn math topics like combinatorics and probability??
I learned the basics in high school. Since I started competitive programming, I've been learning by reading Editorial and blogs.
This pdf written in Japanese was quite helpful. drive.google.com/file/d/1WC7Y2Ni-8elttUgorfbix9tO1fvYN3g3/view
@@potato167 which website should I practice first ?
@@charanteja1160 It is best to choose a site with easy-to-read explanations. I think the explanations for AtCoder's ABC are carefully written.
nice
amazing
335 when?
Recording could not start due to insufficient computer space... I realized it too late.
@@potato167 so sad
うぽつです ICPCがんばってください！！
ありがとうございます！
very nice.. Keep it up bro
Mac上でのC++環境はどのように構築されましたでしょうか。
昔に構築したのであまり覚えてません。 たくさん調べて頑張って構築しました。 ごめんなさい
What is your first website to practice ??
AtCoder c++ practice site (japanese only) atcoder.jp/contests/APG4b
@@potato167 Did you practice at AOJ??
@@charanteja1160 yes But the first place I practiced was on AtCoder. I registered with AOJ in order to solve the problems on the problem set. qiita.com/e869120/items/eb50fdaece12be418faa#2-3-分野別初中級者が解くべき過去問精選-100-問
Before atcoder which website did you practice ??
猛者の風景見れておもしろい！そしてすごい ACしたら通知くるスクリプト？はなんてものでしょうか？
greasyfork.org/ja/scripts/371225-atcoderresultnotifier/code 他の人が作ったスクリプトです
@@potato167 ありがとう御座います
競技プログラミングをどのように練習しましたか、リソースを共有します。最初から学び、競技プログラミング用の C++ 言語チュートリアルを提案したいと思います。
Suggest resources what you have followed in your competition programming journey??
How did you practice competitive programming??
I participated in many contests, solved many past problems, and read many articles. Past problem sites kenkoooo.com/atcoder/#/table/ dp contests atcoder.jp/contests/dp?lang=en
@@potato167 Thank you . Which one is better codeforces or atcoder??
@@charanteja1160 I think AtCoder is better because there are many editorial articles in Japanese.so, it's best to use the one that has a lot of articles in your native language. problem quality is almost same.
Please suggest some resources to learn dp