競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
上下前次1-新
62: 2023/10/16(月)06:40 ID:gLYo6B+i(1) AAS
素直にそうするわ
エディタもお勧めの多いVSCODEでじっくり進める
それさえまだ出来ていないのだから横道それちゃいけないね
スレ読みとかはその後に示せたらと。
63(1): 2023/10/16(月)08:03 ID:4YNW+NBz(1) AAS
やっぱりワイは素直じゃないな
素直ならVSCode使わずにAtCoderのオンラインエディタでやってるよな
64: 2023/10/16(月)18:05 ID:wO4hQ2nW(1) AAS
そろそろマ板に帰るか？
65(1): 2023/10/16(月)21:03 ID:+BkDA/Xt(1) AAS
マ版スレのほうがレベル高いよね
帰ってもインコだのなんだのいわれるだけ
ここは初心者の隔離所みたいなものだから
>>63 環境設定はまぁぼちぼちやってくれ
入出力に慣れるためにA問題やるのはいいと思うけど
10問程度やったらもっと難しい問題もやっていかないと上達しないよ
66: 2023/10/17(火)23:40 ID:D8GqI7aV(1) AAS
馬鹿ドカタは開発料金の泥棒組織を支援するな↓
馬鹿だから詐欺被告者より反社会で低知能な奴隷になってくれます。
非婚だから低価格で高稼働の多重派遣奴隷をご用意しております。
レバテック 代表取締役 岩槻 知秀 いわつき ともひで
1980年生まれ。大阪府出身。早稲田大学社会科学部入学後、大学1年時からIT企業にてビジネス経験を積む。
携帯コンテンツ開発会社における2年半のインターン経験後、オープン系システム開発会社の立ち上げに加わり、マネージャーとして活躍。
大学卒業後、レバレジーズ株式会社を設立。
省3
67(1): 2023/10/18(水)18:49 ID:vCrdR6l9(1) AAS
演習は進んでいるか？
最初は新しい入出力法が出る度に慌てていたな
過去問D問題解けたと思ったら灰diffだった
そんなに甘くはないD問題
68: 2023/10/20(金)07:26 ID:KPMH7UZf(1) AAS
>>67
進んでいません
先入れ後出しといいますか
スタックを積んでいるといいますか
有言不実を恥じ入ります
69(1): 2023/10/20(金)19:31 ID:1GCawA7K(1) AAS
なんか別のことやってるんかな
まあそこは個人の自由だし
俺はアルゴリズムの夢を見るぐらい過去問に取り組んでるよ
でも演習量が足りないのかなかなか上達しない
70: 2023/10/21(土)06:44 ID:NxESm74G(1) AAS
今日もコンテストあるけどキングオブコントも観たい
参加するか迷う
過去問解いてて参加回数が一緒の人を発見。こっそりライバル視
71: 2023/10/22(日)07:09 ID:JsFoFLp8(1) AAS
今回は2完。しょぼい
72(1): 2023/10/22(日)09:30 ID:/Jg1KPEP(1) AAS
>>65
逆逆
マ板はかなりレベル低いよ
73(1): 2023/10/22(日)12:57 ID:viqLu2bC(1/2) AAS
それはあなたのレベルが高いだけではなくて？
俺は緑コーダーからすごい人って認識
それにム板の競プロ総合スレ誰もいないじゃん
ム版はレベルが高いかというより人がいない
74(1): 2023/10/22(日)20:10 ID:kVgbEUo7(1) AAS
>>69
実はその別のことというのがサーバーを借りるってことでした
C++が動くレンサバがあるというのを知っていろいろ調べたり悩んでいました
これから古本屋で手に入れた蟻本を最初の部分だけでも読んでみようとしています
実践あるのみなのに本に頼ろうとしているのが駄目だなぁと思いながらですがw
75: 2023/10/22(日)21:42 ID:viqLu2bC(2/2) AAS
>>74
蟻本は難しい部類に入るみたいだから気をつけて。俺もまだ序盤しか読んでないけどdpのページは何度も読み返してる
なんか筋が悪いというか、atcoderのオンラインエディタがどうのってのは実行環境がまだなかったからそういう話をしてたのね
WindowsならVisual Studio Community editionとかを入れればC++の実行環境は整うよ
それですら初心者には少し敷居が高いけどcygwinとかmingwとかでgccを使うほどじゃない
76: 2023/10/22(日)23:16 ID:R7UyRloS(1) AAS
蟻本はマジで難しい方だぞ、オンサイトで黄橙らへんに聞いても全部理解してる人は皆無だったし
7割理解した辺りで黄色になれるレベルの難易度なので、競プロ本の中でも別格
もちろん最初の方を読むだけでも力は相当付くが、先に挫折しないか心配になる
77: 2023/10/23(月)05:53 ID:el5J+Utf(1) AAS
蟻本はバイブルとネットで見たから
てっきりAtCodeのバイブルかと思ったら全然ちがってた
当然問題中身は理解できないけど
でもパラパラめくってるだけでも自分にとって大事と思えることに気づけた
一番先に問題の最後の"求めよ"文を見るそしてしばらく制約を見て考える
それから問題文を最初から読む
しかしこれって競技プログラミングに限らず自分の"やりたい"というときにも同じではないか
78: 2023/10/23(月)06:40 ID:8gpCEC0e(1/2) AAS
>>72
同意
マ板はポトペタでプログラムしてるようなのばっかり
ム板はディスクリートでフルスクラッチよ
79: 2023/10/23(月)06:45 ID:8gpCEC0e(2/2) AAS
>>73
競プロなんて暇人のやること
80: 2023/10/23(月)06:53 ID:BRnuIPFI(1/2) AAS
7割で黄色、そんなレベルの本だったのか
灰コーダーにはまだはやいかな？
他の本は知らないけどatcoderの過去問もいい教材なので
過去問A-D埋めをまずやる。それが終わったら典型90問をとく予定
今回のD問題は蟻本にのってた区間スケジューリング問題と同じアルゴリズム+tの圧縮が必要だった
後半をやったことがなかったので解けなかったけど
81(1): 2023/10/23(月)13:20 ID:kClWNwaY(1/2) AAS
プログラミング・コンテスト・チャレンジブック、第2版、2012
表紙に蟻が描かれているので「蟻本」とも呼ばれる
ほとんど全てのアルゴリズムを網羅。
問題数も多く、パズル感覚で楽しめる。
AIやシミュレーションゲームの参考になる
言語は、g++用のC++。
初心者は、初級の問題しか解けないと思う。
省16
82: 81 2023/10/23(月)14:30 ID:kClWNwaY(2/2) AAS
>>81
修正
>でも、red-black tree を詳細に説明した本は無い
川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい
83: 2023/10/23(月)18:40 ID:BRnuIPFI(2/2) AAS
red black treeは難しくて真面目に学んだことはないが
left leaning red black treeという性質をそのままに回転を半分にした
赤黒木より理解しやすい木があってそっちを覚える方がいいなって思ったことがある
llrb treeとかでググると出てくるぞ
84: 2023/10/23(月)19:35 ID:Z7eKXGrq(1) AAS
最初に開いたCLRSに載ってた
85: 2023/10/23(月)20:04 ID:pqy31qJr(1) AAS
llrb覚えるくらいならavlの方が良いと思ってたが、そっちの方が良いのか？
86: 2023/10/23(月)20:36 ID:25PFSCXL(1) AAS
マ板に来い
87: 2023/10/23(月)21:34 ID:FdATq9vl(1) AAS
マ板のほうがレベル低いやつ多いし話通じるんじゃない？
88: 2023/10/24(火)04:47 ID:olZYNVmh(1) AAS
レベルといっても
技術レベルとコミュニケーションレベルがあると思われ
89: 2023/10/24(火)06:41 ID:JWvpu44b(1/3) AAS
一応マ板のスレはROMってます
コミュ力はないです
90: 2023/10/24(火)20:59 ID:hIZgfU8r(1) AAS
苦節9ヶ月、やっと水色になれた
これから
・ベルマンフォード法
・ワーシャルフロイド法
・最小全域木
・ゲーム問題
・LISなどの高度なDP
省4
91: 2023/10/24(火)21:52 ID:JWvpu44b(2/3) AAS
水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中
92: 2023/10/24(火)21:52 ID:JWvpu44b(3/3) AAS
水色いいなー
目標が具体的だね
少し人が増えてきたのかなこのスレも
俺は今日はいもす法というのを勉強中
93: 2023/10/25(水)02:00 ID:wSFtWsW2(1/2) AAS
水色になるまでに使った教材
・鹿本（難しめの演習問題が少し残っている）
・JOI本（全部解けた）
・典型90(★5の半分まで)とその類題（難しめの類題は積み残し）
・EDPC(Pまで、Jは除く)
これから使う教材
・PAST本ｴﾝﾄﾘｰ〜中級編 → ・PAST本上級〜ｴｷｽﾊﾟｰﾄ編
94: 2023/10/25(水)06:52 ID:XCHj3SsF(1/2) AAS
調べてみたけど鹿本よさそう、今度買おう
調べてる途中で見つけたけど環境構築で
atcoder-cliとonline-judge-toolsというのがあったけどこれも入れた方がいいかもね
95: 2023/10/25(水)08:42 ID:wSFtWsW2(2/2) AAS
C++で書かれてる初心者向けの本は、鹿本か鉄則本の二択だね
鹿本は教科書的で、鉄則本は高校数学でいうチャート式的
鹿本のほうが初歩レベルの問題や、考え方の部分のフォローが手厚い一方で、網羅度は少し低かった
鉄則本のほうはたくさんの典型を一通り網羅している一方で、一つ一つの項目に対するフォローは手薄い（例えば、掲載されている類題がそれぞれ1題ずつだけ、など）
なので目次や中身を見比べて決めるといいかも
もちろん両方買ってもいいんだけどね
96: 2023/10/25(水)18:40 ID:XCHj3SsF(2/2) AAS
独学だと、公式/web解説と人のソースコードだけがたよりだから
解説がよくわからない場合ソースコード読み解けないと辛い
だから考え方の部分のフォローが手厚いのは魅力的
97(1): 2023/10/26(木)07:21 ID:+j1jszqL(1) AAS
>>5は環境整備終わったか？
レンサバでC++やるってことはsshとかでログインしてからコードを書くつもりなんか
98(1): 2023/10/26(木)09:11 ID:0lWmddKF(1/2) AAS
>>97
えらい遠い安価だなと思ったけど
まだ一か月は過ぎてなかったので安心w
正直なところVSCodeの設定を探求中なんです
jsonでいろいろな言語に対応できるってのが便利だし
追及する価値あるなと。
これってリアルの対面で教えてもらったらすぐなんだろうけど
省2
99: 2023/10/26(木)09:12 ID:0lWmddKF(2/2) AAS
C++でCGIはRubyとかPythonと同じようにFTPでいけるだろうと見込んでいる
100(1): 2023/10/26(木)18:52 ID:r/HctLyn(1) AAS
凝り性なんだろう、なんだかヤクの毛刈り状態だな
早く参戦してくるのを待ってるよ
101(1): 2023/10/27(金)04:05 ID:93zv19AS(1) AAS
>>98
VSCode の拡張機能のおすすめは、Code Runner で、
右クリックメニューから、選択したコード、またはファイル全体を実行する
この設定をチェックしておく
Code-runner: File Directory As Cwd
Whether to use the directory of the file to be executed as the working directory.
そうすると実行時にcd で、そのファイルがある場所へ、カレントディレクトリを移動してから、
省12
102(1): 2023/10/27(金)19:17 ID:IlYWK5hg(1) AAS
親切な人だな
俺はemacsだからVSCodeはわからない
それより明日もコンテストがあるぞ、環境整備だけで1ヶ月かかっちまうか？
今日はC-D問題レベルで頻出のUnion Findを自分で書く作業をしている
103: 2023/10/28(土)08:54 ID:Ez/aDbKH(1) AAS
>>100
ヤクの毛刈り状態って慣用句があるのね
まさにそれだわ
>>102
なんだか見限られそうね
マラソンするのにスタートラインで片一方の靴だけ履いてうろうろしてる状態だわ
もう先輩の背中が霞んでいる
省3
104: 2023/10/28(土)09:24 ID:NkomaJCq(1) AAS
Wandboxみたいなオンラインコンパイラでも人によっては暖色までいくからな
環境構築は非本質
105(1): 2023/10/28(土)13:41 ID:QFK90jmU(1) AAS
JavaScript の質問用スレッド vol.125
2chｽﾚ:tech
これはUnionFind の問題
漏れも蟻本を見て、Ruby で自作してみようかな？
まあ、誰かがモジュールを公開しているだろうが
106(1): 2023/10/28(土)20:33 ID:jWGzqwz7(1/3) AAS
蟻本のはunion by rankを実装してるけど
union by sizeを実装してサイズを取得できるインタフェースを作ったほうが
実用上はお得なのではないかと思う
蟻本のは経路圧縮もしてないからwebでも調べたほうがいいかも
車輪の再発明いいじゃんね
107: 2023/10/28(土)20:44 ID:jWGzqwz7(2/3) AAS
参加登録したぜ
3問は解きたいな
108: 2023/10/28(土)23:28 ID:jWGzqwz7(3/3) AAS
2問しか解けなかったけどまだレーティング低いからレートが上がった
逆元のライブラリを作っておけばE問題も挑めたかもしれないから今度つくろう
109: 2023/10/29(日)08:50 ID:Y6XfPZLZ(1) AAS
やっとこさアカウントの新規登録をした！
その名も"ヤクの毛"
コンテストの参加はまだかかりそうだけど
150日でどこまで行けるかが自分課題。
110(1): 2023/10/29(日)10:25 ID:3Uq29h2r(1/2) AAS
ヤクの毛w
登録お疲れさま
環境構築ガンバレ
150日だとコンテストに参加できるのは20回ぐらいだな
1回に20ずつアップすれば茶色になれるな
俺は最初の1回は10台のレートしかつかなかったけどそれ以降は順調に増えてる
今日は拡張ユークリッドの互除法で逆元を求めるコードを書いた
111: 105 2023/10/29(日)16:31 ID:BfylPvH9(1) AAS
>>106
蟻本は、木の縮約をしていない
子の追加時に、親がルートではない場合に、
親からルートをたどって、直接ルートに子を追加する
木の高さ・rank は、
2つ木の併合時に、rankが少ない方を、子にする
今、場合分けして図を描いて、論理的な考え落ちがないかチェック中。
省1
112: 2023/10/29(日)22:20 ID:3Uq29h2r(2/2) AAS
しっかり場合わけできるのはすごいな
俺は出来上がったものを適当に使ってたから
人のコードを参考にしながらUnionFindを書いたよ
実際に使ってみたらバグがあった
1つの集合のサイズを取得するコード
rootをたどってサイズを返さないといけないところを
そのノードのサイズを返すバグがあったからそこを修正したよ
省3
113: 2023/10/30(月)06:43 ID:eNvHbAw5(1) AAS
>>110
なんとか法みたいなことはその都度調べるとしても
逆元とかいうような数学の基本的な単語の理解をしていない身とすれば
またまたおおきな毛玉に出会ったような気がする
114: 2023/10/30(月)12:07 ID:KHkbnNCS(1/2) AAS
大きな毛玉？ケサランパサランみたいな？
逆元というのはかけると1になる数字のことだよ。
1なら1、2なら1/2、3なら1/3が逆元
つまりa*逆元=1になる
たとえば11で割ったあまりの世界では
2*x=1 mod 11の答えは6になる(2*6)mod11==12%11==1
同様に3の逆元、4の逆元、...10の逆元はそれぞれ4 3 9 2 8 7 5 10になる(プログラムで計算した)
省1
115: 2023/10/30(月)13:06 ID:5GlLglIx(1) AAS
尺取り法は書き方を決めておくことがバグらせないコツだと思ってる
私は下記で書いた
int ans = 0;
for (int l = 0, r = 0;l < N;++ l, r = max(l, r)) {
while (r < N && rを加えても条件を満たす) ++ r;
ansに[l, r)を足す
}
116: 2023/10/30(月)19:06 ID:KHkbnNCS(2/2) AAS
ありがとう、条件式がなかなか変わっている
俺のテクニカルメモに加えさせてもらった
尺取法はもっと類題を解かないといけないな
まだ今回含めて2問しかやったことないから
webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった
どちらも修練しないとな
117: 2023/10/30(月)21:11 ID:re6vYA8I(1) AAS
リモートワーク制度が削減・廃止されたら「転職や別案件を探す」が4割--
「Offers」登録者調査
ITエンジニア／デザイナーの副業・転職サービス「Offers」を提供するoverflowは、
同社が運営する「Offersデジタル人材総研」にて「リモートワーク実態調査2023」
を公表した。
これによると、リモートワークになり、5人に1人が引っ越したと回答した。そのうち、
現職でリモートワーク制度が削減・廃止された場合、「転職や別案件を探す」という
省5
118: 2023/10/31(火)07:13 ID:BAAPgUKY(1) AAS
dp問題は初心者にはなかなか解けないな
解けた奴もあるけど簡単めなやつだけ
全く解き方がわからないような問題はdpのことが多い気がする
edpcとかやるべきなのかもしれないけど
目先のabcうめを頑張ろう
今日も元気にTLE。すごくたまにMLE(atcoderの低難度はMLE基準あまり厳しくないよね)
119: 2023/11/03(金)06:53 ID:MPQVOzJu(1/2) AAS
コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？
120: 2023/11/03(金)06:54 ID:MPQVOzJu(2/2) AAS
コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？
121: 2023/11/04(土)17:30 ID:h+PJE+iu(1/4) AAS
初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ
122: 2023/11/04(土)17:30 ID:h+PJE+iu(2/4) AAS
初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ
123: 2023/11/04(土)17:48 ID:h+PJE+iu(3/4) AAS
APG4bをやり始めたのだけど
この提出結果さえ公開されているのに今気づいて
恥ずかしくなりだしたw
124: 2023/11/04(土)17:53 ID:h+PJE+iu(4/4) AAS
PFUのコンテスト
Unratedで参加登録しておいた
125: 2023/11/04(土)18:47 ID:9MydrjXZ(1/3) AAS
おお、初陣か、頑張れよ
初心者の提出コードなんてそんなに気にされないさ
やっぱ見るのは速いコードや短いコード！
たまに短すぎてわけわからんコードもあるけど
126: 2023/11/04(土)22:39 ID:k2MY63Zh(1) AAS
無残
一問も解けずさっぱりであった
127: 2023/11/04(土)22:59 ID:9MydrjXZ(2/3) AAS
そうなのか
Aが解けないとなると基本がまだまだだからC++にもっと慣れないとダメだな
初参戦お疲れ様
128: 2023/11/04(土)23:12 ID:9MydrjXZ(3/3) AAS
今回D問題はABC282dをきっちり復習してたら解けたかもしれない
自分の過去問解答履歴さぐってみたら、二部グラフなんてみたことないからと人の答えを見ただけで満足してた
後でときなおすのと282dも復習しよう
129: 2023/11/05(日)06:41 ID:6051OZ6G(1/2) AAS
ヤクの毛よ、一緒に頑張ろうとは言ったけど
俺は一応中堅大学の情報系院卒なのでスタート地点に差があるかもしれない
だから俺の成績は気にせずマイペースに頑張って欲しい
雲の上だと思ってたけど今回はパフォーマンス700ちょっとだったから頑張っていけば緑も目指せるかもしれない
今回は勝手に認定している茶コーダーのライバルに勝てたよ
130: 2023/11/05(日)09:05 ID:a+IBmkQc(1) AAS
実は欲をかいて配点数の多いD問題から見始めた
問題の意味を理解するのに1時間くらいかかってしまった
基本のコードさえ書けないのにね
でも学ぶための原動力は感じれた
131: 2023/11/05(日)09:42 ID:6051OZ6G(2/2) AAS
それは慣れた人のやり方！
まあunratedだから出来るやり方だな
モチベになったなら何よりだ
人のコードみて学んだけどd問題はUnion Findが使えた
長さ2nのUnionFindを初期化して
異なる場合はa (b+n)と(a+n) bを併合して
同じ場合はa bと(a+n) (b+n)を併合(こっちは今回は使わない)
省4
132: 2023/11/09(木)22:48 ID:JcmZaHEL(1) AAS
問題解いてる？
コンテストが近づいてきた
今回も目標は3問
タイピングは速い方だから早解きでレートを稼ごう
今日はcd問題を2問解いた(全部解説解答コードみてのACだけど)
133(2): 2023/11/11(土)20:47 ID:9+aBMp6z(1) AAS
参加登録。今日はヤクの毛参加しないのかな
134: 2023/11/12(日)08:45 ID:rJeyUIxW(1) AAS
ヤクの毛がやられたようだな…
ククク…奴は初心者四天王の中でも最弱…
ABC328ごときに負けるとは競プロerの面汚しよ…
135(2): あぼーん [あぼーん] AAS
あぼーん
136: 2023/11/12(日)20:38 ID:uqr2W5Il(1) AAS
>>135
やる価値ありそう
137: 2023/11/13(月)06:53 ID:NMCjMa7M(1/2) AAS
>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない
138: 2023/11/13(月)06:53 ID:NMCjMa7M(2/2) AAS
>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならない まだまだ基礎ができていない
139(1): 2023/11/14(火)07:29 ID:qKtgBx0i(1) AAS
配列よりはvectorの使い方を覚えた方がいいけど
vectorの配列ってパターンもあるから配列は避けて通れないな
俺はあれから鹿本買ったよ
A,B問題レベルの簡単めな問題の解説が140ページ弱ある
毎度例題を解いた後atcoderの問題番号も10問近く載ってるからヤクの毛のレベル帯にはかなりおすすめではある
140: 2023/11/14(火)08:58 ID:ER9TXsMS(1) AAS
>>135
役に立ったよ
141: 2023/11/15(水)07:55 ID:q1f34Htp(1) AAS
>>139
vectorというのを知らない
勉強します！
142(1): 2023/11/16(木)20:27 ID:/DDrCRlz(1) AAS
1週間は速いな、もう明後日がコンテストだ
配列は覚えたか？
知らない知識は多いと思うが、知ってる知識の組み合わせで出来ることの範囲でコードをかけばいいよ
最初はvectorもないならないでなんとかなる
上下前次1-新書関写板覧索設栞歴
あと 80 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s