競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
競技プログラミングにハマるプログラマのスレ http://mevius.5ch.net/test/read.cgi/tech/1696183135/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
1: デフォルトの名無しさん [sage] 2023/10/02(月) 02:58:55.56 ID:6xl5soEl マ板が壊れたのでこっちに立てました http://mevius.5ch.net/test/read.cgi/tech/1696183135/1
2: デフォルトの名無しさん [sage] 2023/10/02(月) 07:36:12.77 ID:sPPhW7xl 5chのサーバが壊れるのってよくあることなの？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/2
3: デフォルトの名無しさん [sage] 2023/10/02(月) 15:33:09.00 ID:sFvf9xp1 まれによくある http://mevius.5ch.net/test/read.cgi/tech/1696183135/3
4: デフォルトの名無しさん [sage] 2023/10/02(月) 16:30:38.77 ID:sFvf9xp1 まれによくある http://mevius.5ch.net/test/read.cgi/tech/1696183135/4
5: デフォルトの名無しさん [sage] 2023/10/02(月) 19:15:28.55 ID:XvPVmfZU 総合スレが別にあるから こちらは別進行でいい？ これからAtCoderにハマりたい初学者なんだけど。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/5
6: デフォルトの名無しさん [sage] 2023/10/03(火) 05:08:43.66 ID:0YMsUUei マ板の雑魚がここに来るなよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/6
7: デフォルトの名無しさん [sage] 2023/10/03(火) 17:16:06.45 ID:QY3sxDq1 >>005 俺と一緒にがんばろうぜ http://mevius.5ch.net/test/read.cgi/tech/1696183135/7
8: デフォルトの名無しさん [sage] 2023/10/03(火) 17:51:21.42 ID:Omj07j+k >>7 ありがたい！ 今はスマホしかない状況なんで 本読みしかしてないけれど AtCoderに参加したときにはよろしくね。水色までいけたら万々歳。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/8
9: デフォルトの名無しさん [sage] 2023/10/03(火) 17:53:34.45 ID:Omj07j+k といってもスレ主の意向がわからないから別スレとかも考えておかなきゃだ http://mevius.5ch.net/test/read.cgi/tech/1696183135/9
10: デフォルトの名無しさん [sage] 2023/10/03(火) 20:30:47.99 ID:QY3sxDq1 よろよろ。 まあ自由に使っていいんじゃない？人少ないし 本読みというと蟻本とか？俺も持ってる http://mevius.5ch.net/test/read.cgi/tech/1696183135/10
11: デフォルトの名無しさん [sage] 2023/10/04(水) 06:09:14.13 ID:sRx7LQ0G 読んでるのは普通の入門書なのだけど 蟻本は教科書みたいな物なんだね 探してみなきゃ。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/11
12: デフォルトの名無しさん [sage] 2023/10/04(水) 08:54:53.34 ID:sRx7LQ0G もしかしたらC++の前にCをやるべきか。 そしたらgccとかどんな古いノートでも動くよな？ すごく当たり前なことを今気づいた http://mevius.5ch.net/test/read.cgi/tech/1696183135/12
13: デフォルトの名無しさん [sage] 2023/10/04(水) 13:02:51.62 ID:1QFcVKWb いや、競プロなら基本C++からスタートでいいよ プログラミング経験があって最低一つの言語が使えるんなら、APG4bから始めてABCのA問題から順に解いていけば勝手にできるようになると思う http://mevius.5ch.net/test/read.cgi/tech/1696183135/13
14: デフォルトの名無しさん [sage] 2023/10/04(水) 13:06:36.30 ID:1QFcVKWb このページがポータルサイトとしてよくまとまっている https://kato-hiro.github.io/AtCoderClans/ 書籍情報はこのページとか https://kato-hiro.github.io/AtCoderClans/books/?h=%E8%9F%BB%E6%9C%AC#_3 http://mevius.5ch.net/test/read.cgi/tech/1696183135/14
15: デフォルトの名無しさん [sage] 2023/10/04(水) 13:20:25.89 ID:nwK1CNVl このまま5ch潰れてもいいから一緒にXも閉鎖してくれ これでネットも平和になるしみんなの幸福度も上がるだろ http://mevius.5ch.net/test/read.cgi/tech/1696183135/15
16: デフォルトの名無しさん [sage] 2023/10/04(水) 18:24:38.31 ID:xZAW7T/f 古いノートパソコンでもC++ のコンパイルが出来るなら問題なしやった http://mevius.5ch.net/test/read.cgi/tech/1696183135/16
17: デフォルトの名無しさん [sage] 2023/10/04(水) 18:39:10.32 ID:xZAW7T/f >>13 APG4bからやるよ ちゃっちゃっちゃと環境設定済ませてから。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/17
18: デフォルトの名無しさん [sage] 2023/10/04(水) 19:01:03.28 ID:Qkzf+M66 マ板と雰囲気違いすぎだろ http://mevius.5ch.net/test/read.cgi/tech/1696183135/18
19: デフォルトの名無しさん [sage] 2023/10/04(水) 19:07:41.53 ID:xZAW7T/f >>18 総合スレがあるよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/19
20: デフォルトの名無しさん [sage] 2023/10/04(水) 19:53:39.74 ID:f6N8yvRB >>17 緑目指して頑張れ 評価は緑でカンストだから http://mevius.5ch.net/test/read.cgi/tech/1696183135/20
21: デフォルトの名無しさん [sage] 2023/10/04(水) 19:54:16.73 ID:f6N8yvRB >>19 総合スレもガイジスレとは全然雰囲気が違う http://mevius.5ch.net/test/read.cgi/tech/1696183135/21
22: デフォルトの名無しさん [sage] 2023/10/04(水) 20:08:24.22 ID:xZAW7T/f >>20 気合い入れて集中しないと出来ないことだけはわかった アカウント公開している？みたい。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/22
23: デフォルトの名無しさん [sage] 2023/10/04(水) 20:58:18.81 ID:vZ6vSeDK ここでアカウント公開するわけないよね 愚問でした。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/23
24: デフォルトの名無しさん [sage] 2023/10/04(水) 21:14:59.58 ID:nwK1CNVl >>22 評価は緑でカンストって言ってるのは別のスレで荒らしてた緑で停滞してるやつの工作だから騙されないようにね http://mevius.5ch.net/test/read.cgi/tech/1696183135/24
25: デフォルトの名無しさん [sage] 2023/10/04(水) 21:19:11.80 ID:Qkzf+M66 どうせID有りにするんだったらワッチョイとかも付けようぜ あっちのスレみたいに緑agerが自演連投してもNG出来るようになるし http://mevius.5ch.net/test/read.cgi/tech/1696183135/25
26: デフォルトの名無しさん [sage] 2023/10/05(木) 05:09:33.61 ID:HizYIKXy >>14を見てみたけど蟻本を読むための前段階の本があるんだな ABC過去問やってみた感じAは確実Bも大体とけるcは半々ぐらいDは一度も解けたこと無い 俺の適正ランクは茶色あたりです？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/26
27: デフォルトの名無しさん [sage] 2023/10/05(木) 05:38:56.92 ID:s0E4X8l1 chmateでこのスレが読めなくなった http://mevius.5ch.net/test/read.cgi/tech/1696183135/27
28: デフォルトの名無しさん [sage] 2023/10/05(木) 07:36:51.00 ID:AwnI9IbV マ板は雑魚が多かったからなぁ http://mevius.5ch.net/test/read.cgi/tech/1696183135/28
29: デフォルトの名無しさん [sage] 2023/10/06(金) 07:03:08.70 ID:BgvqARb2 vtuberのきりみんちゃん4年もかけて緑コーダーになったのか 一度灰色まで落ちても続けられる精神力がすごいわ http://mevius.5ch.net/test/read.cgi/tech/1696183135/29
30: デフォルトの名無しさん [] 2023/10/06(金) 16:51:25.24 ID:jg1c5xSH [クライシスアクター」「豊島保養所」←画像検索＆拡散！ 他スレに丸ごとコピペよろしっく！！！ ネットでできる反ﾚﾌﾟﾃｨﾘｱﾝ・反ｲﾙﾐ活動です！！！！！ 動画サイトのコメ欄もねらい目だぞ！！！！！！！ http://mevius.5ch.net/test/read.cgi/tech/1696183135/30
31: デフォルトの名無しさん [sage] 2023/10/06(金) 20:23:53.79 ID:BgvqARb2 atcoder過去問といてると本番中に一度ACしたコードを再度提出してる人(速度とかが速くなってる)がいるんだが 速度やメモリ消費量とかもパフォーマンスに影響するの？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/31
32: デフォルトの名無しさん [sage] 2023/10/07(土) 20:49:58.50 ID:mbXWdBfT もうすぐ始まるよー 彼はノートパソコンが手に入ってから始めるのかな 始めたばかりだからまずは茶色を目指すぜ http://mevius.5ch.net/test/read.cgi/tech/1696183135/32
33: デフォルトの名無しさん [] 2023/10/08(日) 08:23:54.42 ID:r0wb7MqW ノートパソコンは手に入れたのだけど環境設定するのに gccとMingwとCygwinの関係がよくわからず調べ中 基本のgccで行きたいのだけど。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/33
34: デフォルトの名無しさん [] 2023/10/08(日) 08:24:18.34 ID:r0wb7MqW ノートパソコンは手に入れたのだけど環境設定するのに gccとMingwとCygwinの関係がよくわからず調べ中 基本のgccで行きたいのだけど。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/34
35: デフォルトの名無しさん [sage] 2023/10/08(日) 09:18:11.73 ID:sATj6jAg windowsはよくわからないけどcygwinは今もメンテされてるらしいからcygwinにgccを入れればいいんじゃね visual studioを入れるって手もあるけど atcoderがgcc使ってるからgccのほうがいいだろうね http://mevius.5ch.net/test/read.cgi/tech/1696183135/35
36: デフォルトの名無しさん [] 2023/10/08(日) 09:35:38.64 ID:CrdCteTP >>33-34 初心者さんなら Code::Blocks の mingw 版がお薦め tdm-gcc も良い http://mevius.5ch.net/test/read.cgi/tech/1696183135/36
37: デフォルトの名無しさん [sage] 2023/10/08(日) 09:39:08.48 ID:T7yqEq0w wslとvscodeを入れるのが今風かと http://mevius.5ch.net/test/read.cgi/tech/1696183135/37
38: デフォルトの名無しさん [] 2023/10/08(日) 10:41:52.91 ID:r0wb7MqW >>35-37 ありがとう レスが助かります VSはマシンの性能上厳しいかと思うし できるだけ基本で行きたいので Cygwin入れました 選択はgcc-core 11.4.01 gcc-g++ 11.4.0-1 gdb 12.1-1 バージョンはこんなもんかなという選択です http://mevius.5ch.net/test/read.cgi/tech/1696183135/38
39: デフォルトの名無しさん [] 2023/10/08(日) 10:51:13.47 ID:r0wb7MqW 黒い画面にHelloWorld出たので良し！ これが出るだけでもうれしいものです http://mevius.5ch.net/test/read.cgi/tech/1696183135/39
40: デフォルトの名無しさん [sage] 2023/10/08(日) 11:04:18.90 ID:sATj6jAg おめっと atcoderのほうのバージョンはすごい新しいよ gccは12.2だよ 来週から参加するの？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/40
41: デフォルトの名無しさん [] 2023/10/09(月) 06:43:24.09 ID:5XBl3KCR APG4bを通してから参加しようとおもっているだけど。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/41
42: デフォルトの名無しさん [sage] 2023/10/09(月) 07:46:13.53 ID:UqRUrYqB そっかーそれじゃまだ先か 俺は一足先にレーティング100になったよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/42
43: デフォルトの名無しさん [sage] 2023/10/09(月) 08:00:42.92 ID:D3uKSpl0 >>38 emacsならvsよりはるかに軽いぞ 昔と違ってほとんどマウスでできるし http://mevius.5ch.net/test/read.cgi/tech/1696183135/43
44: デフォルトの名無しさん [] 2023/10/10(火) 08:18:33.44 ID:BDsbHemP sakuraエディタ使ってるんだけど 競技プログラミングやってるなら emacsとか使う方がかっこいいよねw そこで選ぶか http://mevius.5ch.net/test/read.cgi/tech/1696183135/44
45: デフォルトの名無しさん [] 2023/10/10(火) 08:34:01.65 ID:BDsbHemP 入れた Emacs 28.2 慣れるまで時間かかりそう http://mevius.5ch.net/test/read.cgi/tech/1696183135/45
46: デフォルトの名無しさん [sage] 2023/10/11(水) 01:47:14.08 ID:EqvtTLCX カッコよさで選ぶのは間違っていると思うが emacsは慣れると使いやすいよ 自分好みにカスタマイズしていかないと普通のエディタだよ 俺はライブラリをコマンドとして登録しているよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/46
47: デフォルトの名無しさん [] 2023/10/11(水) 07:16:58.55 ID:C2s5FYzv かっこいいかと思ったらそうでもなかった ジャラジャラいろいろ付いてて頑固だった ツールバーを非表示にしたのに再度開くと非表示になりません 設定ファイルに設定しなきゃ言うこと聞きませんって感じでしょ？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/47
48: デフォルトの名無しさん [sage] 2023/10/11(水) 08:00:25.09 ID:EqvtTLCX 一番お気に入りの機能は2画面に分割して片方でインタプリタを起動して 書いたソースを送り込んで即実行！ってやるやつ でもこれはvimでも出来るようになったらしい 後はC++ならCtrl+x Ctrl+p Ctrl+iで画面全体を適切にインデントしてくれる機能とかかな http://mevius.5ch.net/test/read.cgi/tech/1696183135/48
49: デフォルトの名無しさん [] 2023/10/11(水) 08:33:40.69 ID:+hn9Nc+C >>48 それどうやるの？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/49
50: デフォルトの名無しさん [sage] 2023/10/11(水) 09:47:04.86 ID:1pnnvG+R emacsのmodeにそういう機能が含まれているよ inferiorモードとかいうのがreplが動くほうの画面 まず自分の言語のemacsのモードについて調べてみては そういうモードを起動したら自動的に2画面になるけど Ctrl+x 1(1画面) ctrl+x 2(上下画面) ctrl+x 3(左右画面)は覚えていて損はない http://mevius.5ch.net/test/read.cgi/tech/1696183135/50
51: デフォルトの名無しさん [sage] 2023/10/12(木) 06:50:09.24 ID:gAp1qlED 毎回必ず入力するincludeなどのボイラープレートコードをABCDの問題分だけコピーするシェルスクリプトを書いた E以降は多分手に負えないからスルーだ ちょっとずつ環境整備していくぜ http://mevius.5ch.net/test/read.cgi/tech/1696183135/51
52: デフォルトの名無しさん [sage] 2023/10/14(土) 06:32:39.94 ID:uAEsZXMS APG4bは進んでるかな 今日も21:00からある 俺ははじめてやったとき参加登録をしてなくて アンケートに答える分だけ時間を損したぞ http://mevius.5ch.net/test/read.cgi/tech/1696183135/52
53: デフォルトの名無しさん [] 2023/10/14(土) 07:39:46.17 ID:tWs5FVR1 APG4bを第一章だけ読んでいざ実践とBeginnersSelecitionを開いていみたら これは難儀だぞとビビッてしまいました 問題の意味を理解するのさえ出来かねる もしかしたらワイが到達できるレベルってBeginnersSelectionまでじゃなかろうか とても色を求めるのは無理じゃなかろうか と委縮している現状です http://mevius.5ch.net/test/read.cgi/tech/1696183135/53
54: デフォルトの名無しさん [sage] 2023/10/14(土) 08:12:15.06 ID:uAEsZXMS そうなのけ Beginners Selectionちょっとだけ見てみたけどC問題までのってるのね C問題はBeginner用ではないと個人的には思う Aはほぼ解ける、Bは時間をかけたら解けるぐらいであってほしいところかなあ Cは練習していったら解けるようになるかも 茶色になるにはCが解けるか、A,Bを早解きできるかって感じだと思う http://mevius.5ch.net/test/read.cgi/tech/1696183135/54
55: デフォルトの名無しさん [sage] 2023/10/14(土) 09:27:22.57 ID:uAEsZXMS 一応目安があるみたい https://qiita.com/masakinihirota/items/d1ffac54e70a1adf084c によると 100点問題は100点以上を10問練習すればだいたい安定する 200点問題は200点以上を20問練習すればだいたい安定する 300点問題は300点以上を40問練習すればだいたい安定する 400点問題は400点以上を80問くらい練習すればー あくまでも数学をやってきた人たちが対象であり、文系であったり数学の土台がゆるかったりすると、この3−5倍の努力が必要です http://mevius.5ch.
net/test/read.cgi/tech/1696183135/55
56: あぼーん [あぼーん] あぼーん http://mevius.5ch.net/test/read.cgi/tech/1696183135/56
57: デフォルトの名無しさん [sage] 2023/10/14(土) 13:35:13.66 ID:8tMnjdBZ >>56 印象的だな http://mevius.5ch.net/test/read.cgi/tech/1696183135/57
58: デフォルトの名無しさん [sage] 2023/10/14(土) 20:52:19.40 ID:uAEsZXMS はじまる・・ >>53はビビって諦める感じだろうか 参加登録の後にレーティングには反映されない形での参加も選べるよ ここは人がほとんどいないから俺と彼と広告しかおらんような マ板のスレは俺ら雑魚には人権がないかのようだ http://mevius.5ch.net/test/read.cgi/tech/1696183135/58
59: デフォルトの名無しさん [sage] 2023/10/14(土) 23:27:43.31 ID:gPx3QSQT 前回は23:11にはレーティングが更新されてたのに今回は遅いな もう寝よう http://mevius.5ch.net/test/read.cgi/tech/1696183135/59
60: デフォルトの名無しさん [] 2023/10/15(日) 06:45:02.09 ID:S4b3SqiG >>58 諦めてないよ ただまず実際にC++で簡単なコードを書けないとダメじゃないかと思ってる その課題としてスレ読みをC++でやりたいと考えてる それからアルゴリズムに挑戦するべきかなと。 目標は来年４月までに茶色をクリア http://mevius.5ch.net/test/read.cgi/tech/1696183135/60
61: デフォルトの名無しさん [sage] 2023/10/15(日) 07:05:35.63 ID:p9CLqDEe 諦めて無かったか スレ読みって何？ 簡単なコードなら過去問のA問題をやるといいのでは？ 俺は解説コードを読みたいがためにC++20とかpython3とかもアドホックに勉強してる 教材は解説コード http://mevius.5ch.net/test/read.cgi/tech/1696183135/61
62: デフォルトの名無しさん [] 2023/10/16(月) 06:40:59.56 ID:gLYo6B+i 素直にそうするわ エディタもお勧めの多いVSCODEでじっくり進める それさえまだ出来ていないのだから横道それちゃいけないね スレ読みとかはその後に示せたらと。 http://mevius.5ch.net/test/read.cgi/tech/1696183135/62
63: デフォルトの名無しさん [] 2023/10/16(月) 08:03:35.72 ID:4YNW+NBz やっぱりワイは素直じゃないな 素直ならVSCode使わずにAtCoderのオンラインエディタでやってるよな http://mevius.5ch.net/test/read.cgi/tech/1696183135/63
64: デフォルトの名無しさん [sage] 2023/10/16(月) 18:05:17.53 ID:wO4hQ2nW そろそろマ板に帰るか？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/64
65: デフォルトの名無しさん [sage] 2023/10/16(月) 21:03:50.63 ID:+BkDA/Xt マ版スレのほうがレベル高いよね 帰ってもインコだのなんだのいわれるだけ ここは初心者の隔離所みたいなものだから >>63 環境設定はまぁぼちぼちやってくれ 入出力に慣れるためにA問題やるのはいいと思うけど 10問程度やったらもっと難しい問題もやっていかないと上達しないよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/65
66: デフォルトの名無しさん [] 2023/10/17(火) 23:40:35.40 ID:D8GqI7aV 馬鹿ドカタは開発料金の泥棒組織を支援するな↓ 馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。 非婚だから低価格で高稼働の多重派遣奴隷をご用意しております。 レバテック 代表取締役 岩槻 知秀 いわつき ともひで 1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。 携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活
躍。 大学卒業後、レバレジーズ株式会社を設立。 設立5年で売上高20億円を突破。雑誌「ベンチャー通信」のベストベンチャー100に選ばれた実績を誇る。 https://i.imgur.com/SaXuOmM.jpg https://i.imgur.com/BQdJFGg.jpg http://mevius.5ch.net/test/read.cgi/tech/1696183135/66
67: デフォルトの名無しさん [sage] 2023/10/18(水) 18:49:46.88 ID:vCrdR6l9 演習は進んでいるか？ 最初は新しい入出力法が出る度に慌てていたな 過去問D問題解けたと思ったら灰diffだった そんなに甘くはないD問題 http://mevius.5ch.net/test/read.cgi/tech/1696183135/67
68: デフォルトの名無しさん [] 2023/10/20(金) 07:26:25.97 ID:KPMH7UZf >>67 進んでいません 先入れ後出しといいますか スタックを積んでいるといいますか 有言不実を恥じ入ります http://mevius.5ch.net/test/read.cgi/tech/1696183135/68
69: デフォルトの名無しさん [sage] 2023/10/20(金) 19:31:11.54 ID:1GCawA7K なんか別のことやってるんかな まあそこは個人の自由だし 俺はアルゴリズムの夢を見るぐらい過去問に取り組んでるよ でも演習量が足りないのかなかなか上達しない http://mevius.5ch.net/test/read.cgi/tech/1696183135/69
70: デフォルトの名無しさん [sage] 2023/10/21(土) 06:44:16.25 ID:NxESm74G 今日もコンテストあるけどキングオブコントも観たい 参加するか迷う 過去問解いてて参加回数が一緒の人を発見。こっそりライバル視 http://mevius.5ch.net/test/read.cgi/tech/1696183135/70
71: デフォルトの名無しさん [sage] 2023/10/22(日) 07:09:48.33 ID:JsFoFLp8 今回は2完。しょぼい http://mevius.5ch.net/test/read.cgi/tech/1696183135/71
72: デフォルトの名無しさん [sage] 2023/10/22(日) 09:30:02.44 ID:/Jg1KPEP >>65 逆逆 マ板はかなりレベル低いよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/72
73: デフォルトの名無しさん [sage] 2023/10/22(日) 12:57:32.38 ID:viqLu2bC それはあなたのレベルが高いだけではなくて？ 俺は緑コーダーからすごい人って認識 それにム板の競プロ総合スレ誰もいないじゃん ム版はレベルが高いかというより人がいない http://mevius.5ch.net/test/read.cgi/tech/1696183135/73
74: デフォルトの名無しさん [] 2023/10/22(日) 20:10:01.59 ID:kVgbEUo7 >>69 実はその別のことというのがサーバーを借りるってことでした C++が動くレンサバがあるというのを知っていろいろ調べたり悩んでいました これから古本屋で手に入れた蟻本を最初の部分だけでも読んでみようとしています 実践あるのみなのに本に頼ろうとしているのが駄目だなぁと思いながらですがw http://mevius.5ch.net/test/read.cgi/tech/1696183135/74
75: デフォルトの名無しさん [sage] 2023/10/22(日) 21:42:15.36 ID:viqLu2bC >>74 蟻本は難しい部類に入るみたいだから気をつけて。俺もまだ序盤しか読んでないけどdpのページは何度も読み返してる なんか筋が悪いというか、atcoderのオンラインエディタがどうのってのは実行環境がまだなかったからそういう話をしてたのね WindowsならVisual Studio Community editionとかを入れればC++の実行環境は整うよ それですら初心者には少し敷居が高いけどcygwinとかmingwとかでgccを使うほどじゃない http://mevius.5ch.net/test/read.cgi/tech/169
6183135/75
76: デフォルトの名無しさん [sage] 2023/10/22(日) 23:16:23.03 ID:R7UyRloS 蟻本はマジで難しい方だぞ、オンサイトで黄橙らへんに聞いても全部理解してる人は皆無だったし 7割理解した辺りで黄色になれるレベルの難易度なので、競プロ本の中でも別格 もちろん最初の方を読むだけでも力は相当付くが、先に挫折しないか心配になる http://mevius.5ch.net/test/read.cgi/tech/1696183135/76
77: デフォルトの名無しさん [] 2023/10/23(月) 05:53:46.30 ID:el5J+Utf 蟻本はバイブルとネットで見たから てっきりAtCodeのバイブルかと思ったら全然ちがってた 当然問題中身は理解できないけど でもパラパラめくってるだけでも自分にとって大事と思えることに気づけた 一番先に問題の最後の"求めよ"文を見るそしてしばらく制約を見て考える それから問題文を最初から読む しかしこれって競技プログラミングに限らず自分の"やりたい"というときにも同じではないか http://mevius.5ch.net/test/read.cgi/tech/1696183135/77
78: デフォルトの名無しさん [] 2023/10/23(月) 06:40:46.65 ID:8gpCEC0e >>72 同意 マ板はポトペタでプログラムしてるようなのばっかり ム板はディスクリートでフルスクラッチよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/78
79: デフォルトの名無しさん [] 2023/10/23(月) 06:45:56.48 ID:8gpCEC0e >>73 競プロなんて暇人のやること http://mevius.5ch.net/test/read.cgi/tech/1696183135/79
80: デフォルトの名無しさん [sage] 2023/10/23(月) 06:53:11.54 ID:BRnuIPFI 7割で黄色、そんなレベルの本だったのか 灰コーダーにはまだはやいかな？ 他の本は知らないけどatcoderの過去問もいい教材なので 過去問A-D埋めをまずやる。それが終わったら典型90問をとく予定 今回のD問題は蟻本にのってた区間スケジューリング問題と同じアルゴリズム+tの圧縮が必要だった 後半をやったことがなかったので解けなかったけど http://mevius.5ch.net/test/read.cgi/tech/1696183135/80
81: デフォルトの名無しさん [sage] 2023/10/23(月) 13:20:59.99 ID:kClWNwaY プログラミング・コンテスト・チャレンジブック、第2版、2012 表紙に蟻が描かれているので「蟻本」とも呼ばれる ほとんど全てのアルゴリズムを網羅。 問題数も多く、パズル感覚で楽しめる。 AIやシミュレーションゲームの参考になる 言語は、g++用のC++。 初心者は、初級の問題しか解けないと思う。 初級では、動的計画法・ナップサックなど 中級ではネットワークフロー、上級ではグラフも出てくるから、 図を描いて、じっくり考えないと分からない。 何年か掛けて、勉
強する本 TopCoder, Google Code Jam(GCJ), PKU OnlineJudge(POJ), 会津大学のAIZU ONLINE JUDGE(AOJ) などから、 3人の大学院生が、よくこれだけ良問を集めたなと感心した セジウィックも読んだけど、 やっぱり蟻本・石畑清・川中真耶など、日本人の本の方がわかりやすい R・セジウィックの20年前のアルゴリズムC++の本を見たら、 2分木の回転については、10行ほどしか載っていなかった。 蟻本にも、2分木の回転・平衡化は載っていない オライリーの「入門 データ構造とアルゴリズム」には、 AVL木の回転について、図入りの説明が載っていた で
も赤黒木を詳細に説明した本は無い Linuxのタスクディスパッチで使っているのに http://mevius.5ch.net/test/read.cgi/tech/1696183135/81
82: 81 [sage] 2023/10/23(月) 14:30:03.44 ID:kClWNwaY >>81 修正 >でも、red-black tree を詳細に説明した本は無い 川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい http://mevius.5ch.net/test/read.cgi/tech/1696183135/82
83: デフォルトの名無しさん [sage] 2023/10/23(月) 18:40:03.38 ID:BRnuIPFI red black treeは難しくて真面目に学んだことはないが left leaning red black treeという性質をそのままに回転を半分にした 赤黒木より理解しやすい木があってそっちを覚える方がいいなって思ったことがある llrb treeとかでググると出てくるぞ http://mevius.5ch.net/test/read.cgi/tech/1696183135/83
84: デフォルトの名無しさん [sage] 2023/10/23(月) 19:35:03.48 ID:Z7eKXGrq 最初に開いたCLRSに載ってた http://mevius.5ch.net/test/read.cgi/tech/1696183135/84
85: デフォルトの名無しさん [sage] 2023/10/23(月) 20:04:51.12 ID:pqy31qJr llrb覚えるくらいならavlの方が良いと思ってたが、そっちの方が良いのか？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/85
86: デフォルトの名無しさん [sage] 2023/10/23(月) 20:36:11.29 ID:25PFSCXL マ板に来い http://mevius.5ch.net/test/read.cgi/tech/1696183135/86
87: デフォルトの名無しさん [sage] 2023/10/23(月) 21:34:27.15 ID:FdATq9vl マ板のほうがレベル低いやつ多いし話通じるんじゃない？ http://mevius.5ch.net/test/read.cgi/tech/1696183135/87
88: デフォルトの名無しさん [] 2023/10/24(火) 04:47:22.79 ID:olZYNVmh レベルといっても 技術レベルとコミュニケーションレベルがあると思われ http://mevius.5ch.net/test/read.cgi/tech/1696183135/88
89: デフォルトの名無しさん [sage] 2023/10/24(火) 06:41:32.76 ID:JWvpu44b 一応マ板のスレはROMってます コミュ力はないです http://mevius.5ch.net/test/read.cgi/tech/1696183135/89
90: デフォルトの名無しさん [sage] 2023/10/24(火) 20:59:22.67 ID:hIZgfU8r 苦節9ヶ月、やっと水色になれた これから ・ベルマンフォード法 ・ワーシャルフロイド法 ・最小全域木 ・ゲーム問題 ・LISなどの高度なDP ・最小共通祖先 ・セグメント木 ・ネットワークフロー を学んで青を目指すぜ！ http://mevius.5ch.net/test/read.cgi/tech/1696183135/90
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 132 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.036s