競技プログラミング総合スレ 63

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ﾜｯﾁｮｲ 1f9f-qCnf)
垢版 |
2021/07/28(水) 21:58:48.02ID:nljYiy+l0
!extend:checked:vvvvv:1000:512
↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 62
https://medaka.5ch.net/test/read.cgi/prog/1626625368/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
630デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:37:44.90ID:x0sSmgMe0
深さ優先探索でのグラフの点への後行順のリバースオーダーがトポロジカルオーダーになるので，
それを利用しています．
631デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:42:05.58ID:x0sSmgMe0
ところで，アルゴリズム専門の大学教授が参加したら強いと思いますか？
632デフォルトの名無しさん (ﾜｯﾁｮｲ 0701-Jj1I)
垢版 |
2022/09/04(日) 15:43:12.14ID:YUzYugU50
むしろ、東京アルゴリズム専門学校を設立すべきでは？
633デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:45:32.52ID:x0sSmgMe0
Erik Demaineとか強そうじゃないですか？
634デフォルトの名無しさん (ﾜｯﾁｮｲ bf2a-qLXA)
垢版 |
2022/09/04(日) 15:49:41.68ID:KvZxXp+G0
>>628
次数が0の頂点からdfsを始めないとqがトポロジカル順にならないかな
あと、PythonとかPyPyなら
import sys
sys.setrecursionlimit(10**5+10)
とかを書かないとREになるよ
635デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 15:53:52.62ID:x0sSmgMe0
>>634

ありがとうございました．
その再帰のリミット設定を追加したらパスしました．
プログラム自体は変更しなくても大丈夫でした．
2022/09/04(日) 16:04:24.00ID:wXfdv5JvM
後退解析チックなトポロジカルソートしか知らないからそういうトポロジカルソートのやり方は知らなかった
2022/09/04(日) 16:09:15.88ID:wXfdv5JvM
>>633
強い人はめちゃくちゃ強いだろうけど、全般的にそうかは微妙かな
年齢も大きい
アルゴリズムの有名な実力のあるおじいちゃん研究者がこどふぉ水だったりするし
2022/09/04(日) 16:35:59.36ID:nBwf9QtV0
ARCはまだ訓練でどうにかなるレベルらしいから、気長に難問に取り組むのがいいんじゃないか
知らんけど
639デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 17:36:16.96ID:x0sSmgMe0
>>637

確かに人によって全然違うでしょうね．
極端な場合，プログラミングをやったことがないという人さえいるみたいですし．
640デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/04(日) 17:48:11.72ID:x0sSmgMe0
みなさん，アルゴリズムの本はどんな本を読んでいますか？

クヌース
CLRS
セジウィック＆ウエイン
Kleinberg & Tardos

何かおすすめの本はありますか？
2022/09/04(日) 17:58:28.50ID:6TwASNhDp
Cormen
2022/09/04(日) 22:31:48.58ID:9ocqxCfk0
超高速グラフ列挙アルゴリズム−〈フカシギの数え方〉が拓く，
組合せ問題への新アプローチ
ERATO 湊離散構造処理系プロジェクト・湊真一、2015

計算時間が何百億年も掛かるのが、数秒で解けた
「おねえさんの問題」で有名な、
湊真一の超高速グラフ列挙アルゴリズム ZDD

プログラミング・コンテスト・チャレンジブック、第2版、2012
3人の大学院生が、様々なコンテストの問題を集めたもの。g++ 用のC++

オライリーの「入門 データ構造とアルゴリズム」は、インド人の著者

他にはセジウィック、石畑清、川中真耶など
2022/09/04(日) 23:20:29.56ID:nBwf9QtV0
ARCダメだった…
2022/09/05(月) 00:14:34.73ID:KwyAzWVCM
コルテの組合せ最適化の評判はどうなんですか？
645デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-bBdM)
垢版 |
2022/09/05(月) 16:51:34.75ID:POytJmdv0
>>641

ありがとうございます．CLRSですか．第4版が出ましたね．

>>642

『超高速グラフ列挙アルゴリズム』ってトンデモ本ではないんですか？

>>644

その本って，高級な話題を扱っていそうですが，競技プログラミングに結びつきますかね？
2022/09/05(月) 17:51:08.42ID:njTO333C0
こんなところで聞いても灰しかいないぞ
赤か橙に直接聞け
2022/09/05(月) 18:54:43.43ID:bZ4vo4vxM
>>645
コルテ組合せ最適化の内容に関して言うと、LP、フロー、マトロイドはじめ、競プロサイトの中でも知識が要らない方と言われているAtCoderでもそれなりに見るような話も結構扱っているように見える
ただ、それらをコルテで勉強するのがいいのかはちょっと自分はよくわからない
648デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/05(月) 21:57:07.54ID:o8y8QwPZ0
在庫管理系の面接受けたけど、競プロと関係なさすぎて。簡単な最適化くらい出せば良いのに。
649デフォルトの名無しさん (ｱｳｱｳｳｰ Sa8b-ZRei)
垢版 |
2022/09/06(火) 19:20:46.62ID:t7+pgncea
業務はアルゴリズムとか関係ないからな
プログラマの仕事は基本的にデータベースの出し入れだけ
でも業務知識や設計はなかなかバカにできない難易度だな
650デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/06(火) 21:25:40.57ID:Kf3p7rj70
いや、アルゴリズム、数理最適化使うんだけどatcoderパズルが的外れすぎて役に立たない。線形計画もラグランジュ法も出さないで何がアルゴリズム人材だと。
2022/09/06(火) 22:19:18.14ID:0qm6A0XY0
まじで！？AtCoder役に立たないの！？
652デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/06(火) 22:46:39.84ID:Kf3p7rj70
問題にもよるけど昔より難易度上がってるし一般的な業務だったら灰色上くらいで、アルゴリズムっぽいのでもせいぜい茶色くらいまでかと。数え上げとかmod,xorなんちゃらみたいなのがなければもっと上まで役に立つ可能性があるといっても良い気がする。精進は時間の無駄と考えて気楽に参加してる。
AHCのほうはかなり役に立つと思う。
2022/09/06(火) 22:51:12.89ID:wi6f+hdmM
線形計画法の問題とか考察つまんなそう
2022/09/06(火) 23:14:40.13ID:0mlgzznW0
線形計画はよく出てるじゃん
2022/09/07(水) 00:40:38.30ID:P6TFpbuE0
普通にLP解いたりラグランジュ双対とったりする問題は頻出だと思うけど
同じ数理最適化でもニュートン法とかもっと機械学習っぽい連続最適化問題出せみたいな話は分かるが
2022/09/07(水) 00:48:11.56ID:P6TFpbuE0
ただその辺はABC-GとかExとかARC-C以降とかに放り込まれているから、数論や組合せ論系の問題が元から得意じゃないとそこで阻まれてたどり着きにくいというのはそう
657デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/07(水) 01:27:40.63ID:KXyAg9cX0
え、脳死でソルバーに突っ込んで解けるのがG以降にあるの？
だとしても普通に最適化系の科目をで履修中の人が解ける3-400点程度に押さえてCDあたりで出すべきかと
2022/09/07(水) 02:44:08.46ID:P6TFpbuE0
>>657
いや、さすがにそんな脳死解法が想定解の問題はいくらABCでも後半じゃ出ない
https://atcoder.jp/contests/abc216/tasks/abc216_g
例えばこれは数列をうまく変換して条件言い換えるとLPが出てきて、その双対LPが最短経路問題になってるからダイクストラ法で準線形に落とせるって問題
ソルバーに投げず別のアルゴで解けるようにしないと通らないし、また、LPに帰着させる部分が大体非自明なのがAtCoderで出るLPの特徴
一方、本当に一目でLPだとわかり、脳死でソルバーに投げればいいタイプのLPをABC-Cとかに出せって話もわからなくはない
個人的にはつまらない問題だと思うけど教育的ではある
2022/09/07(水) 03:01:49.65ID:P6TFpbuE0
そもそもAtCoderのアルゴの方のコンテストだと確率的に正解になる解法はコンセプト上想定解にしにくいから、脳死LPが出てくるとしたらソルバーに投げるんじゃなくて普通に頂点全探索が間に合うような問題になるかな
二次元ですら実行可能領域求めるの結構大変だから、ABC-Cで出すとしたらかなりかなりわかりやすい凸多角形にする必要がありそう
2022/09/07(水) 03:03:03.88ID:k+EcBBmh0
ARC128-CのLP感好きだよ
2022/09/07(水) 03:05:01.25ID:P6TFpbuE0
あ、確率的に、というのはTLEの方の話ね
2022/09/07(水) 10:36:39.59ID:+ZV6H66AM
ABC-Cに虚無LP入れたら荒れそうだな
崎になにか教育コンテンツで啓蒙した方がよさそう
2022/09/07(水) 12:43:39.65ID:FwvlQ1D10
2021年以降のARCみたいな問題て他にどこで練習すれば
664デフォルトの名無しさん (ﾜｯﾁｮｲ e733-Iguz)
垢版 |
2022/09/07(水) 16:13:49.50ID:jifeMzUR0
https://atcoder.jp/contests/abc087/tasks/arc090_a
にある
左上および右下のマスにもアメが置かれており、あなたはこれらのマスに置かれているアメも回収します。
ってどういう意味？
単純に通ったマスの飴だけとったらACになったんだけど、問題の意味が分からんかった
2022/09/07(水) 16:33:40.95ID:yQCLjQqS0
スタートとゴールも移動中に通ったマスとみなす
666デフォルトの名無しさん (ﾜｯﾁｮｲ e733-Iguz)
垢版 |
2022/09/07(水) 16:39:19.33ID:jifeMzUR0
そういうことかありがとう
2022/09/07(水) 18:24:50.65ID:P6TFpbuE0
>>664
確かに一瞬、意味が取れなくて(i,j)を通ったら(i-1,j-1) or (i+1,j+1)の飴も回収できてますよ、的な話かと思ってしまった
(1,1)と(2,N)の飴も回収しますとか書いた方が紛れが少なそう
2022/09/07(水) 18:25:54.23ID:P6TFpbuE0
>>663
これは俺も気になる
相性が悪いのかもしれないけど、かなり難しくなってないか？
669デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-CzlZ)
垢版 |
2022/09/07(水) 19:18:51.47ID:pyqwkznf0
競技プログラミングの問題には人間の作者がいるので，それほど独創的な問題を量産できるとは思えません．
とすると，ある程度の訓練を積んだ人間にとっては，同工異曲な問題群に見えるのではないか？

と考えたのですが，あっていますか？
2022/09/07(水) 19:25:51.03ID:lTpXDHBr0
そらそうだよ
数オリだろうが過去問たくさん練習すれば解ける確率上がるからね
671デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-CzlZ)
垢版 |
2022/09/07(水) 19:40:51.71ID:pyqwkznf0
数学オリンピックの問題はおそらく数学者が作っていると思いますが，AtCoderの問題は学者が作っているわけではないですよね？
だとすると，問題の独創性はかなり低いのではないかと推測しますが，あっていますか？
2022/09/07(水) 20:11:10.05ID:lTpXDHBr0
さすがにAGCとかになると作問者もかなりハイレベルだし既出かどうかをチェックする体制などもあるのであまり関係ないと思いますが、作問者じゃないしわかりません
そんなに気になるなら高橋社長に聞いてみたらどうですか
TwitterでもYouTubeでも匿名で質問しても回答をくれますよ
2022/09/07(水) 20:12:27.65ID:lTpXDHBr0
AtCoderの出題者は今のところ、一般の学生、たまに会社員って感じではありますね
2022/09/07(水) 20:22:49.29ID:P6TFpbuE0
別にそんなことはないよ
ABCは典型問題だらけだけど、AGCはかなり独創性の高い問題を出すことを志向している
そもそも数学者としての能力と競プロの独創的な問題を作る能力はそもそも微妙に違う、良くも悪くも
もちろんAGCすら世界10位以内とかのクラスから見たらパターン見えるのかもしれないけど、大体の人だと二十年頑張ってもパターン学習できないと思う
2022/09/07(水) 20:23:20.87ID:P6TFpbuE0
>>674
あ、これは>>671へのレスね
2022/09/07(水) 20:28:55.80ID:P6TFpbuE0
数オリ勢の成績見た感じIMOとAGCだと多分AGCの方が難しいと思うんだけど、実際のところどうなんだろう
2022/09/07(水) 20:31:50.41ID:WXz7nKNF0
ABC224HなんかはLPの定式化は自明でソルバに突っ込んで解いた人もいるらしい
2022/09/07(水) 20:55:25.96ID:P6TFpbuE0
>>677
これソルバ解けるのか、思ったよりLPソルバ優秀だな…
というか想定解の双対とってMCFもかなり見えやすい問題だ
2022/09/07(水) 20:57:18.48ID:lTpXDHBr0
AGCも問題にバラツキあるから、ハッキリとは言いづらいけど、
全年齢対象なのになかなか全完が出ないAGCのほうがやっぱ難しといえるんじゃない？

ちなみに今年の数オリは中国からの参加者は全員が満点を取ったらしい
簡単だったのかな
680デフォルトの名無しさん (ｱｳｱｳｳｰ Sa8b-QAu0)
垢版 |
2022/09/07(水) 22:38:04.79ID:LY9bvG3na
赤コーダーともなれば数学者と変わらんだろ
2022/09/07(水) 23:09:32.31ID:WXz7nKNF0
赤を褒めてるのか貶してるのかわからんな
682デフォルトの名無しさん (ﾜｯﾁｮｲ e733-Iguz)
垢版 |
2022/09/08(木) 00:50:08.86ID:A4rHdGWR0
chokudaiも以前に何かの放送で、新しい問題つくるのがほんと大変だって言ってたな
2022/09/08(木) 01:10:26.92ID:tYYY8KHVr
うんち
2022/09/08(木) 01:10:36.47ID:tYYY8KHVr
あっスレ間違えた
2022/09/08(木) 16:53:49.09ID:/uGN1f4lM
E8くんなにするんだろう
新書籍発売？
新コンテストサイト公開？
2022/09/08(木) 16:56:30.24ID:/uGN1f4lM
まあ大概学問もパターンゲーじゃないか
むしろアドホックな考察力が求められる分野の方が少数だと思うね
2022/09/08(木) 17:47:01.03ID:ebtkaE3x0
典型90の本じゃないのかな
2022/09/08(木) 18:28:42.75ID:T90QpKCS0
あれまだ発売されていなかったのか
2022/09/08(木) 19:37:15.04ID:/uGN1f4lM
>>687
なるほど、そういえば発売まだだったのか
確かにそれが一番可能性高そうだな
2022/09/08(木) 21:04:16.55ID:AKUPUpuB0
E8くんって最近コンテスト出てない？
前のAGC見かけなかった気がするな
2022/09/09(金) 03:58:24.24ID:KcSQBtjOM
E8くん、すごい執筆速度だ
このアウトプット力は素直にすごい
ただ、やっぱりABC-ratedが対象読者みたいで、暖色を押し上げる本は相当難しいんだなと
2022/09/09(金) 11:34:36.68ID:zBJv5lXS0
新しいE8本、俺はヒューリスティックできないからその部分は読もうかと思う
2022/09/09(金) 13:43:54.42ID:kTxh4G5U0
ヒューリスティック蟻本誰か出して🤗
2022/09/09(金) 14:01:12.69ID:eDV4BhqD0
蟻本の著者でもあるwataさんが書いてるこれの解説を読めばよくね？
https://atcoder.jp/contests/intro-heuristics
2022/09/09(金) 14:14:38.24ID:kTxh4G5U0
これ普通に知らなかった
感謝です
2022/09/09(金) 14:21:03.62ID:eDV4BhqD0
でもこのPDF、ビームサーチの解説が「後で追記」のままになってるな・・・
chokudaiに通報したほうがいいね
697デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-CzlZ)
垢版 |
2022/09/09(金) 14:25:44.31ID:kJ4avtf50
競技プログラミングをやっている人で強い人でも、アカデミックな匂いのしない人
が結構いるように思います。
2022/09/09(金) 17:13:05.72ID:zBJv5lXS0
学者じゃないから、そりゃいると思うよ
数学や情報科学が得意な人も少しいるゲーマーコミュニティってだけで
2022/09/09(金) 17:33:18.01ID:zBJv5lXS0
暖色向け本の話だけど、今のAtCoderで黄色より上に上がるのに別にそんなに知識って寄与しないイメージ（というか知識だけならみんなもう持ってる層での競争）で、こういうデ/アの知識を入れた方がいいとか、知らないデ/アの知識を手に入れるにはどうしたらいいのかみたいな話はあんま”本質”って感じがしないんだよな
2022/09/09(金) 18:51:34.08ID:E+8eKKfg0
12年前に蟻本出したってよう考えたらすげえことだな
701デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-CzlZ)
垢版 |
2022/09/09(金) 19:03:35.57ID:kJ4avtf50
何がすごいんですか？
2022/09/09(金) 19:17:01.85ID:zBJv5lXS0
競技プログラミングは独創的な問題に価値を見出しているから、年々新しい問題がたくさん作られているんだけど、未だに12年前の本が中級者（ここでは水〜黄ぐらい？）向けの本としては定評があるから
2022/09/09(金) 19:22:06.29ID:n8dQNxep0
蟻本って、プログラミング・コンテスト・チャレンジブック、第2版、2012 の事か

色々なコンテストから、3人の東大大学院生がまとめた本でしょ。
ほとんど全てのアルゴリズムを網羅している

言語は、g++ 用のC++

読んだ感じ、すごい学生達だと思った。
商売はアイデア。これはニーズがあるから売れると思った
2022/09/09(金) 19:22:54.76ID:zBJv5lXS0
まあ蟻本の知識的な内容を全部理解しててもちゃんと考察力がないと橙にもなれないと思うけど
705デフォルトの名無しさん (ﾜｯﾁｮｲ 5f55-CzlZ)
垢版 |
2022/09/09(金) 20:00:57.21ID:kJ4avtf50
>>702
独創的な問題といっても，アルゴリズムとデータ構造の本に書いてある知識で解ける問題ですよね？

みなさんはアルゴリズムとデータ構造の本を読んで勉強しますか？
2022/09/09(金) 20:05:14.26ID:zBJv5lXS0
ある一定レベル以上行くと要求知識と難易度ってそんな関係ないんだよね
小学生でも理解できる単純な貪欲アルゴリズムが解法の問題が永続赤黒木を要求する問題より難しいということがままある
2022/09/09(金) 20:06:03.79ID:pJ7ShlGc0
解けないよ
小学校の計算ドリルじゃあるまいし

AGC解いてみればわかると思うけど、知識は大前提で、それ以上に閃きみたいなのが必要
つまりアルゴリズム知識問題というよりは、どちらというとやたら頭を使うパズルやなぞなぞといったほうがいい
2022/09/09(金) 20:11:55.82ID:zBJv5lXS0
AtCoderに関して言えば、正直、ABCの問題（Exまで）や典型90を解いて蟻本を読むだけでもほぼ知識的には網羅できていて、学術的なアルゴリズムとデータ構造の本を読む必要性があるかというとそこまででもない
ただ、アルゴリズムとデータ構造を題材としたゲームをやっているので周辺知識に興味がある人も多くいて、趣味で勉強している人は結構いる雰囲気
学術的じゃない人もいるけど、学術的なことが好きな人も他より多めだと思うので、そういう人と話してみたら面白いのではないかな
2022/09/09(金) 20:34:07.29ID:yIa0OFzGM
アルゴリズムとデータ構造の網羅性のある教科書の知識があれば知識面では十分問題が解ける水準にあると思う
ただそれには前提があって、発想力がないといくら知識があっても解けない（そしてここの要求水準が結構厳しめ）
って感じかね
2022/09/09(金) 20:37:14.53ID:pJ7ShlGc0
そうだよ
AGC解いてみろよ
AGCでも、AとかB問題ならアルゴリズム知識すら不要で、発想力のみ問われてるようなのが多いぞ
711デフォルトの名無しさん (ﾜｯﾁｮｲ e733-Iguz)
垢版 |
2022/09/09(金) 20:48:11.75ID:0OeV3J7Z0
何十年考える時間与えられても解けない自信あるわ
2022/09/09(金) 20:50:30.48ID:yIa0OFzGM
>>705
AtCoderの社長のchokudaiとかは、アルゴリズムイントロダクションを昔読んでたね
競プロで強くなるために最適な道かは知らないけど、読んでる人はいっぱいいると思う
2022/09/09(金) 20:53:37.03ID:Xak+SWAc0
好きな、覚えたてなコンピューター言語その他を使ってやるブラゲーっと思ってやってみた。
https://www.youtube.com/watch?v=Z9ki00Z5SWg&list=PLirT2ByBZWrNT1tlKZy2uAFRsaEc9KEEe&index=13

任天堂の“絶対に挫折させないプログラミングゲームUnreal Emgineみたいなノードだけど、Unreal Engineでいいんじゃないかと思った。
https://www.youtube.com/watch?v=Z9ki00Z5SWg&list=PLirT2ByBZWrNT1tlKZy2uAFRsaEc9KEEe&index=13
2022/09/09(金) 21:42:10.67ID:eDV4BhqD0
>>705
試しに解かなくてもいいけど、このへんの問題を考えてみ
AGCの中では破格に簡単な部類の問題だよ
https://atcoder.jp/contests/agc056/tasks/agc056_a
https://atcoder.jp/contests/agc021/tasks/agc021_a
https://atcoder.jp/contests/agc053/tasks/agc053_a

アルゴリズムの知識なんて全くいらないし、アルゴリズムの参考書なんてほとんど役に立たないよ
2022/09/09(金) 21:45:01.95ID:eDV4BhqD0
10^8回以上のループを書いてしまったら、実行時間制限に引っかかりそう

っていう程度の知識はいるけども
716デフォルトの名無しさん (ﾜｯﾁｮｲ bf71-InTp)
垢版 |
2022/09/09(金) 21:51:15.46ID:jmAmnAZ30
というか、典型を嫌うのでアルゴリズム全然使わなくても水とか青になれちゃうじゃん
2022/09/09(金) 22:03:48.01ID:N29LuzVwa
アルゴリズムの定義読んでこい
2022/09/10(土) 00:12:27.66ID:VggS9H2X0
蟻本は著者の頭が良いから簡潔に書かれてて、それ故に俺の頭じゃ理解できん
2022/09/10(土) 03:32:09.56ID:yhVOakDL0
本当に賢い人は云々
720デフォルトの名無しさん (ﾜｯﾁｮｲ 6a55-V+uT)
垢版 |
2022/09/10(土) 04:59:42.21ID:eGCheWpr0
>>718
単に説明が下手なだけだと思います。
完成度も低いと思います。
2022/09/10(土) 05:04:17.39ID:44udkTjy0
ほならね
722デフォルトの名無しさん (ﾜｯﾁｮｲ 6a55-V+uT)
垢版 |
2022/09/10(土) 05:06:40.45ID:eGCheWpr0
海外の本で良い本はないんですか？
2022/09/10(土) 13:06:15.05ID:ES5OPAh40
蟻本の説明がへたくそだとは思わないし、行間も一般的な数学書より狭いと思うけど、実際海外の競プロ本ってどんなのがあるのか気になるな
2022/09/10(土) 14:11:29.88ID:yhVOakDL0
Springerの"Guide to Competitive Programming"は読んだことある。
けんちょん本と同等程度のレベルって感じだけど典型テクニックへの言及はこっちのほうが多いかな
アルゴリズムの説明だけで実装が書いてないところが結構ある
2022/09/10(土) 14:14:41.39ID:2MbFO6mH0
蟻本は簡単な説明だけ。
個別のアルゴリズムは検索して、理解するまで自分で図を描いて勉強しないと無理

だから、>>642
に書いたように、個別の著書で調べる

湊真一、セジウィック、石畑清、川中真耶、インド人とか

例えば赤黒木なら、どの本だったかな? みたいな
2022/09/10(土) 15:22:48.30ID:ES5OPAh40
>>724
ありがとう
聞いた感じ、英語圏の標準的な入門書って雰囲気だね
やっぱり気になるのは中国だからいくつか調べてみた

・算法竞赛入门到进阶
・算法竞赛入门经典
・算法竞赛宝典

調べた感じまず目についたのはこのあたり？算法竞赛で競技プログラミングらしい
いずれもペーパーブックしかないところが惜しい
俺は機械翻訳しないと中国語読めないので
入门は日本で出版されている平均的なものとあまり変わらなそうな予感がするけど、宝典とかいうのは気になるね
2022/09/10(土) 15:25:44.75ID:ES5OPAh40
と思ったら電子書籍もありそうだ
amazonだけで調べて電子書籍ないと思い込んだのは我ながらネットリテラシー低いな
2022/09/10(土) 15:28:15.89ID:ES5OPAh40
しかし中華サイトは技術サイトでもキモい広告の表示のされ方がするな
2022/09/10(土) 16:26:58.64ID:vGRthkD8p
いいね、中国の最高の本を見つけたら教えてね
2022/09/10(土) 16:53:59.26ID:/N4+WCeu0
無理に中国語にこだわらなくてもいいと思うけど
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況