競技プログラミングにハマるプログラマのスレ

**デフォルトの名無しさん** · 2023/10/02(月) 02:58:55.56

マ板が壊れたのでこっちに立てました

**デフォルトの名無しさん** · 2023/10/30(月) 19:06:43.86

ありがとう、条件式がなかなか変わっている
俺のテクニカルメモに加えさせてもらった
尺取法はもっと類題を解かないといけないな
まだ今回含めて2問しかやったことないから
webには尺取法が想定解法の問題は二分探索でも解けることが多いとかいてあった
どちらも修練しないとな

**デフォルトの名無しさん** · 2023/10/30(月) 21:11:47.09

リモートワーク制度が削減・廃止されたら「転職や別案件を探す」が4割--
「Offers」登録者調査

ITエンジニア／デザイナーの副業・転職サービス「Offers」を提供するoverflowは、
同社が運営する「Offersデジタル人材総研」にて「リモートワーク実態調査2023」
を公表した。
これによると、リモートワークになり、5人に1人が引っ越したと回答した。そのうち、
現職でリモートワーク制度が削減・廃止された場合、「転職や別案件を探す」という
回答が44.0％にものぼった。一方「会社と交渉する」という回答は40.0％、
「引っ越さず受け入れる」が12.0％となった。
さらにリモートワークを希望している理由として「通勤時間が無駄だと感じている」が
87.7％でトップとなった。このほか「個人の時間ができる」(62.3％)、「副業を続け
やすいから」(39.6％)、「子育てができる」(35.8％)と続いた。

**デフォルトの名無しさん** · 2023/10/31(火) 07:13:30.56

dp問題は初心者にはなかなか解けないな
解けた奴もあるけど簡単めなやつだけ
全く解き方がわからないような問題はdpのことが多い気がする
edpcとかやるべきなのかもしれないけど
目先のabcうめを頑張ろう
今日も元気にTLE。すごくたまにMLE(atcoderの低難度はMLE基準あまり厳しくないよね)

**デフォルトの名無しさん** · 2023/11/03(金) 06:53:51.26

コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？

**デフォルトの名無しさん** · 2023/11/03(金) 06:54:08.53

コンテスト来るの速いな、もう明日だ
ヤクの毛は準備整ったか？

**デフォルトの名無しさん** · 2023/11/04(土) 17:30:27.09

初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ

**デフォルトの名無しさん** · 2023/11/04(土) 17:30:35.10

初陣で惨敗を覚悟してるのだけど
Atcoderのサイトが満足に開かない
何故だ

**デフォルトの名無しさん** · 2023/11/04(土) 17:48:31.45

APG4bをやり始めたのだけど
この提出結果さえ公開されているのに今気づいて
恥ずかしくなりだしたw

**デフォルトの名無しさん** · 2023/11/04(土) 17:53:03.23

PFUのコンテスト
Unratedで参加登録しておいた

**デフォルトの名無しさん** · 2023/11/04(土) 18:47:59.40

おお、初陣か、頑張れよ
初心者の提出コードなんてそんなに気にされないさ
やっぱ見るのは速いコードや短いコード！
たまに短すぎてわけわからんコードもあるけど

**デフォルトの名無しさん** · 2023/11/04(土) 22:39:35.23

無残
一問も解けずさっぱりであった

**デフォルトの名無しさん** · 2023/11/04(土) 22:59:11.54

そうなのか
Aが解けないとなると基本がまだまだだからC++にもっと慣れないとダメだな
初参戦お疲れ様

**デフォルトの名無しさん** · 2023/11/04(土) 23:12:56.24

今回D問題はABC282dをきっちり復習してたら解けたかもしれない
自分の過去問解答履歴さぐってみたら、二部グラフなんてみたことないからと人の答えを見ただけで満足してた
後でときなおすのと282dも復習しよう

**デフォルトの名無しさん** · 2023/11/05(日) 06:41:01.82

ヤクの毛よ、一緒に頑張ろうとは言ったけど
俺は一応中堅大学の情報系院卒なのでスタート地点に差があるかもしれない
だから俺の成績は気にせずマイペースに頑張って欲しい
雲の上だと思ってたけど今回はパフォーマンス700ちょっとだったから頑張っていけば緑も目指せるかもしれない
今回は勝手に認定している茶コーダーのライバルに勝てたよ

**デフォルトの名無しさん** · 2023/11/05(日) 09:05:16.19

実は欲をかいて配点数の多いD問題から見始めた
問題の意味を理解するのに1時間くらいかかってしまった
基本のコードさえ書けないのにね
でも学ぶための原動力は感じれた

**デフォルトの名無しさん** · 2023/11/05(日) 09:42:43.10

それは慣れた人のやり方！
まあunratedだから出来るやり方だな
モチベになったなら何よりだ

人のコードみて学んだけどd問題はUnion Findが使えた
長さ2nのUnionFindを初期化して
異なる場合はa (b+n)と(a+n) bを併合して
同じ場合はa bと(a+n) (b+n)を併合(こっちは今回は使わない)
このやり方はwebで検索したら出てきた
最後に(0,n),(1,n+1)...(n,2*n)が同じUnionFindに含まれるか判定して
一つでも同じのがあれば二部グラフではないと判定する
2*n個準備する方法は知ってないと出来ないと思った

**デフォルトの名無しさん** · 2023/11/09(木) 22:48:25.28

問題解いてる？
コンテストが近づいてきた
今回も目標は3問
タイピングは速い方だから早解きでレートを稼ごう
今日はcd問題を2問解いた(全部解説解答コードみてのACだけど)

**デフォルトの名無しさん** · 2023/11/11(土) 20:47:00.40

参加登録。今日はヤクの毛参加しないのかな

**デフォルトの名無しさん** · 2023/11/12(日) 08:45:44.03

ヤクの毛がやられたようだな…
ククク…奴は初心者四天王の中でも最弱…
ABC328ごときに負けるとは競プロerの面汚しよ…

**あぼーん** · NG

あぼーん

**デフォルトの名無しさん** · 2023/11/12(日) 20:38:02.92

>>135
やる価値ありそう

**デフォルトの名無しさん** · 2023/11/13(月) 06:53:12.31

>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならないまだまだ基礎ができていない

**デフォルトの名無しさん** · 2023/11/13(月) 06:53:18.54

>>133
早く寝てしまった
まぁ自分の状態からしてもまだ戦うには準備不足と前回痛感したことだし。
まず配列宣言を変数で出来るようにならなきゃと。それにはポインタを使いこなせなければならないまだまだ基礎ができていない

**デフォルトの名無しさん** · 2023/11/14(火) 07:29:10.34

配列よりはvectorの使い方を覚えた方がいいけど
vectorの配列ってパターンもあるから配列は避けて通れないな

俺はあれから鹿本買ったよ
A,B問題レベルの簡単めな問題の解説が140ページ弱ある
毎度例題を解いた後atcoderの問題番号も10問近く載ってるからヤクの毛のレベル帯にはかなりおすすめではある

**デフォルトの名無しさん** · 2023/11/14(火) 08:58:37.60

>>135
役に立ったよ

**デフォルトの名無しさん** · 2023/11/15(水) 07:55:09.49

>>139
vectorというのを知らない
勉強します！

**デフォルトの名無しさん** · 2023/11/16(木) 20:27:11.64

1週間は速いな、もう明後日がコンテストだ
配列は覚えたか？
知らない知識は多いと思うが、知ってる知識の組み合わせで出来ることの範囲でコードをかけばいいよ
最初はvectorもないならないでなんとかなる

**デフォルトの名無しさん** · 2023/11/16(木) 21:37:59.54

>>142
全然進展なし
でも今度の土曜は参加予定。

**デフォルトの名無しさん** · 2023/11/17(金) 20:21:16.79

そっか、まずはA問題をといて初ACの喜びを味わおう
コンテスト中は普段よりも数倍ジャッジに時間がかかるから注意

**デフォルトの名無しさん** · 2023/11/18(土) 20:56:44.20

始まる・・今日こそは4問目解きたい

**デフォルトの名無しさん** · 2023/11/18(土) 22:48:11.85

初ACゲット！
一つだけなのが悔しい

**デフォルトの名無しさん** · 2023/11/18(土) 22:57:38.70

今回も3完だった
ライバルは4問解いてた
まだ1度も4問解けたこと無いからこの1問の差はでかい
ヤクはどうだった？

**デフォルトの名無しさん** · 2023/11/18(土) 23:07:36.78

更新してなくて気づいてなかった
初ACおめでとう！
そして伝説は始まる

**デフォルトの名無しさん** · 2023/11/24(金) 20:51:21.12

明日も頑張るぞ
コンテスト中にみる時計を準備したのと
問題考えるときに使うためのノートを100円ショップで買ってきた

**デフォルトの名無しさん** · 2023/11/25(土) 02:15:07.82

あれ？ワイ以外にもビギナーがいたのか～
時計ってブラウザの画面にAtcoderの時計表示あるけど

**デフォルトの名無しさん** · 2023/11/25(土) 18:55:47.34

ビギナーといってもいつもの俺だよ
前に水色になってた人とかは別の人だからもしかしたらまだみてるかもな

視力が落ちてきたから
ブラウザの時計小さくて見えにくい

**デフォルトの名無しさん** · 2023/11/25(土) 20:56:27.19

そうだったのかw

参加登録した！

**デフォルトの名無しさん** · 2023/11/25(土) 22:42:35.58

２問目の文意が読み取れなくて敗北感。

**デフォルトの名無しさん** · 2023/11/25(土) 22:51:38.87

2問目問題文の読み取りが難しかったな
でもすごい簡単な時もあるからガンバレ
aiがl以下のときとr以上の時はmin/maxを使えば良さそうだとサンプルからあたりをつけて
サンプルになかった中間は勘で提出して運良くACした
今回も3完。C問題は苦手なしゃくとり法でといたが何とか解けた

**デフォルトの名無しさん** · 2023/11/25(土) 23:18:30.19

B問題サンプル無かったら倍くらいかかってたと思う

**デフォルトの名無しさん** · 2023/11/26(日) 08:13:16.63

新しい人ようこそ
確か鹿本にサンプルも問題をとくヒントになると書いてあった
分かりにくい問題はサンプルをよく見るのが大事かもしれない

**デフォルトの名無しさん** · 2023/11/27(月) 08:05:55.79

B問題　
内容を解釈してACするまで今までかかった
できる人は分単位で解くものを自分は日単位で解くw

**デフォルトの名無しさん** · 2023/11/29(水) 01:31:51.46

それ単純に脳の障害だから
寒色インコは今すぐ
ママンの閉経汚マンコ経由で子宮戻って
赤ん坊からやり直した方がいいわ
日本人じゃないならゴメン

**デフォルトの名無しさん** · 2023/11/29(水) 08:16:13.08

レスするのもif文思考だわ
型も値も同値でないとしずらいね

**デフォルトの名無しさん** · 2023/11/29(水) 20:54:56.55

ヤクはその調子でb問題とけるようになるまで頑張れ
b問題でも素早く解ければパフォ400出ることあるからな
変な書き込みはスルーだ

**デフォルトの名無しさん** · 2023/11/30(木) 07:38:04.46

C問題にギブアップや
たぶん全探索という方法で試したけれど
どっか抜けているかそもそも間違っているか
解説みてもよくわからんし・・

**デフォルトの名無しさん** · 2023/11/30(木) 08:35:31.60

C問題あたりからアルゴリズムが悪いとTLEになるようになる
TLEなら処理速度が間に合ってない
WAなら間違ってる
REなら配列の範囲外アクセスとかゼロ除算とかが発生してる
どれが出てる？
全探索で解ける問題はdfsとかを使う必要があることが多い
あと、他人の解答コードが見れるのは知ってるか？
解説とともにわかりやすいコードを探して参考にすればいいよ
後はwebでabc330 cとかで検索して別の解説を探すのもいい

**デフォルトの名無しさん** · 2023/11/30(木) 17:51:38.48

>>162
sampleデータはACでtestデータにWAがある
独力ではできなかったので公式の解説を理解しようとしているところ。
他の人の回答が見れることは知っているけど解釈しようとすると余計にややこしい
解説にある円の図の意味を突き詰めたい

**デフォルトの名無しさん** · 2023/11/30(木) 21:03:45.23

WAなら計算速度は問題ないからどっかミスってる
他人のコードを読むのは解説がないと厳しいときもあるな
俺は短めのコードを主に参考にしてる

x^2+y^2=r^2は原点にある円の方程式で半径がr、高校数学で習う
x,y,dは整数だから、x^2+y^2もx^2+y^2-Dも整数
M=|x^2+y^2-D|=0つまりx^2+y^2=Dのときだけ円周上に点がある
それ以外でMが小さい時は円の周辺の点を表してる
D=1とすると(x,y)=(1,0),(0,1),(-1,0),(0,-1)が円周上にある
D=2とすると(x,y)=(1,1),(1,-1),(-1,1),(-1,-1)が円周上にある
D=3とすると円周上には点はないが(x,y)=(1,1)とか(2,0)とかが円の近くにあると言う感じ
数学は苦手だからあまりうまく解説はできないわ

**デフォルトの名無しさん** · 2023/12/01(金) 06:53:03.48

気にはなっていたのだけど
ただのintじゃだめよってことかも

**デフォルトの名無しさん** · 2023/12/02(土) 19:55:49.19

C問題はACしたか？intでダメかどうかは他人のコードみればすぐ分かると思う
long longでほとんどの問題は解けるだろうけど
問題によっては__int128ってのもたまに見る。知っておいてそんは無い

**デフォルトの名無しさん** · 2023/12/02(土) 20:14:50.34

>>166
long longでACしたよ

他人のコードってほんまいろいろで自分にぴったりと思えるコードになかなか出会えない

**デフォルトの名無しさん** · 2023/12/02(土) 20:42:17.40

そっか
もし参考になりそうなコードを書く人がいたらid覚えておくといいよ
俺はお気に入りの人が何人かいる

**デフォルトの名無しさん** · 2023/12/02(土) 22:41:30.43

なんとか２問目もと思ったがダメだった
負けた

**デフォルトの名無しさん** · 2023/12/02(土) 22:57:50.98

3問目が解けなかった。精進が足りない
今回はa問題も若干面倒だったな
今回はレートダウンだわ
b問題は制約をみてn<100だから制約が小さかったので
それぞれ0からs 17パック(102個) m 13パック(104個) l 9パック(108個)
まで試せば答えが出る

**デフォルトの名無しさん** · 2023/12/09(土) 20:40:09.90

abc今日あるのかとおもったら明日だった

**デフォルトの名無しさん** · 2023/12/09(土) 20:51:16.32

なんと
てっきり土曜定期だと思って時間調整して用意したのに・・・

**デフォルトの名無しさん** · 2023/12/10(日) 05:41:11.23

なんか今日難しいなBでDPかよと思ったらARCだった

**デフォルトの名無しさん** · 2023/12/10(日) 22:56:55.81

ARCの被害者がいるなw
ABC3完。d問題はあまり解いたことが無いタイプだったので別の問題に挑戦したが1つも解けず

**デフォルトの名無しさん** · 2023/12/16(土) 15:28:49.36

今回はちゃんと土曜日(今日)にあるぞ

**デフォルトの名無しさん** · 2023/12/16(土) 22:43:12.05

2問しかできなかったけど
3問目は解く手順までは行けたように思うから良しとするわ

**デフォルトの名無しさん** · 2023/12/16(土) 22:45:35.07

しかしこのままでは言語の習得は進まず
文章読解やアルゴリズムに頭を使っているだけのような感じや

**デフォルトの名無しさん** · 2023/12/16(土) 22:58:34.75

それがプログラミングだぞ

**デフォルトの名無しさん** · 2023/12/16(土) 23:08:08.44

ヤクお疲れ様。俺は今回は今までで一番順位が良かった
文章読解はともかくアルゴリズムに頭を使っているというのが一番いい状態では？
言語の文法などはわからないところを都度調べてればいつのまにか覚えるよ

**デフォルトの名無しさん** · 2023/12/20(水) 14:36:52.13

ABC330のBの意味がわかるまで時間かかったのは俺だけじゃなかったか

**デフォルトの名無しさん** · 2023/12/20(水) 14:40:40.39

直大のブログ読んでて思ったが148cmの彼女に2D3D問わずロリ画像送られてロリコンに目覚めたとかロリコン雑誌買ったとか書いて大丈夫なのか？
少なくとも3Dは違法じゃね？

**デフォルトの名無しさん** · 2023/12/22(金) 09:39:42.59

きもすぎる

**デフォルトの名無しさん** · 2023/12/23(土) 22:42:43.43

駄目だ
２問の途中で萎えた
最初から仕切りなおさなきゃとても先に進めないと実感

**デフォルトの名無しさん** · 2023/12/23(土) 22:53:47.23

長年出てるけどCどころかBすら解けなくなってきてるｗ

**デフォルトの名無しさん** · 2023/12/23(土) 23:10:39.40

今回B問題は難しかった
正答は出せたけど混乱っぷりが提出ソースコードに現れた

**デフォルトの名無しさん** · 2023/12/24(日) 09:02:13.97

B問題は言語によって難易度変わるっていう
D問題の方が簡単だったわ

**デフォルトの名無しさん** · 2023/12/24(日) 10:18:38.80

言語によって難易度変わるかなあ
今回参加してないから勘違いしてるかもしれんけど四則演算でできるんじゃね

**デフォルトの名無しさん** · 2023/12/24(日) 11:52:07.74

整数の除算がfloorの言語(有利。pythonなど)とtruncateの言語(不利。C++など)があったよ

**デフォルトの名無しさん** · 2023/12/24(日) 12:09:02.97

>>188
C++は切り捨てだろ？

**デフォルトの名無しさん** · 2023/12/24(日) 12:14:45.94

ああ0に近い方に丸めるかどうかということか
原点をMから動かしてLを非負にすれば済むことじゃないんか？

**デフォルトの名無しさん** · 2023/12/24(日) 12:36:14.15

l,rからaを引くとちょうどmの倍数と比べれば良いが
lを非負にすると基本的にmの倍数とずれるので俺の実装力では細かい処理でつまづきそうな気がする
それよりは解説にあるfloor関数をマイライブラリに追加しておく方が考えることが少なくて楽だと思う
もしうまくいったら教えてくれ

**デフォルトの名無しさん** · 2023/12/24(日) 12:38:44.36

B問題解説が追加されてるじゃん。これはお得

**デフォルトの名無しさん** · 2023/12/29(金) 19:58:27.87

明日はabcコンテストないんだな

**デフォルトの名無しさん** · 2024/01/03(水) 16:46:37.99

1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ

**デフォルトの名無しさん** · 2024/01/04(木) 12:01:57.27

atcoderじゃないのかよ
コドフォとかtopcoderとか色々あるけどみんな複数のコンテストに参加してるのかね

**デフォルトの名無しさん** · 2024/01/06(土) 22:42:09.29

あああ
C問題の文意は理解したもののコード化が追い付かない
なかなか進歩しない

**デフォルトの名無しさん** · 2024/01/06(土) 22:51:00.77

ヤクお疲れ。俺はABCD4完だった。多分今回で茶色コーダーになる

**デフォルトの名無しさん** · 2024/01/06(土) 23:40:03.64

>>197
おめでとう！

**デフォルトの名無しさん** · 2024/01/07(日) 09:34:49.02

>>196
パーツの位置を保持するのにvectorやqueueを使うとTLEになるから自分で循環バッファを作れるかって問題だろうけど何度か見たことあるな
今回作れるようになれば一つ進歩したことになるぞ

**デフォルトの名無しさん** · 2024/01/07(日) 10:00:40.81

>>198 ありがとう！祝ってくれる人がいるとは思わなかった。無事茶色になりました

循環バッファってのがあるのか
俺はn+q個の配列を確保して後ろ側に伸ばしていき、後ろから前に向かってt番目って感じにといた

**デフォルトの名無しさん** · 2024/01/07(日) 13:20:37.58

C問題は、頭がN個じゃなくて残像エフェクトだと思うと過去ログを保存すれば良いって実装になるから、末尾追加とランダムアクセス(どちらもvectorで実装できる)で解ける

**デフォルトの名無しさん** · 2024/01/13(土) 17:23:29.66

今日は休む

**デフォルトの名無しさん** · 2024/01/13(土) 20:43:40.35

そか、また来週

**デフォルトの名無しさん** · 2024/01/13(土) 21:01:17.66

始まると思ったら今日はないんか
よく見たら明日だったわ

**デフォルトの名無しさん** · 2024/01/14(日) 23:08:32.48

D問題解けなかったけどD問題解けてる人少なかったからABC3完でレート微増
後で復習しよう

**デフォルトの名無しさん** · 2024/01/16(火) 11:32:46.06

site:go.jp -filetype:pdf 競技プログラミング

**デフォルトの名無しさん** · 2024/01/20(土) 20:47:38.44

参加登録した
ヤクは今日は参加するんけ？

**デフォルトの名無しさん** · 2024/01/20(土) 22:48:09.71

二週続けて不参加
寝てた
基本から再挑戦する所存

**デフォルトの名無しさん** · 2024/01/27(土) 20:09:20.02

基本からってなんか本でも読むのか？ABSをやるとか？

最近モチベ落ち気味
過去問とく集中力がなかなかでない
けど一応今日も参加予定ではある

**デフォルトの名無しさん** · 2024/01/28(日) 17:58:40.07

>>209
三週つづけてサボってしまった
Cの本を通読してた
今週はVimに慣れるのと基本構文を空で書けるくらいにコード練習
するつもり。

**デフォルトの名無しさん** · 2024/01/29(月) 12:34:36.16

C++ではなくCなのか
今度はvimなのな。またヤクの毛状態になってるな。
vimも面白いエディタではある。昔vi masterってソフトで練習してたよ

**デフォルトの名無しさん** · 2024/02/08(木) 00:21:41.02

3年前の記事だが、蟻本の著者が競プロや
Kaggle についてインタビューに答えている。
https://liiga.me/columns/761

**デフォルトの名無しさん** · 2024/02/08(木) 20:07:49.53

面白い記事をありがとう
これだけ能力がある人でも勝てるところだけに注力してるのだな

**デフォルトの名無しさん** · 2024/02/10(土) 20:47:03.87

参加登録した
今日もしゃくとり法が火を吹くぜ
いもす法も最近学んだし準備万端

**デフォルトの名無しさん** · 2024/02/17(土) 10:47:03.43

先週はやったことないダイクストラ法が出てきて轟沈
ヤクは最近は参加やめたのか？c言語の本の進捗はどう？

**デフォルトの名無しさん** · 2024/03/02(土) 20:23:00.62

もうヤクはスレにも来なくなったか
俺は今日も参加予定
たまにはage