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

2022/12/26(月) 12:47:37.63

!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/

※前スレ
競技プログラミング総合スレ 64
https://mevius.5ch.net/test/read.cgi/tech/1664700238/

VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured

2023/03/11(土) 22:42:57.49

というかパフォ予測渋いけど前みたいにバグってるだけだよね？

2023/03/11(土) 22:43:50.50

ABCDEG6完
持ってて良かったライブラリ

2023/03/11(土) 22:45:15.03

難しくなりすぎ、３完

2023/03/11(土) 22:45:15.83

predictorはバグっとるな

2023/03/11(土) 22:46:47.19

やっぱりMoやるだけだと、かなりの人が解けるようになってるな

2023/03/11(土) 22:55:20.20

正解数見る限りむしろ簡単回では

2023/03/11(土) 23:09:18.64

D,方針はすぐわかったけど色のインデックスつけたグラフを探索して１時間以上通せなかったり罠が・・・

2023/03/11(土) 23:17:12.24

Dは色いらんのかーい！ｗってところが逆に解きづらい可能性がある

2023/03/12(日) 00:28:02.32

全く使わない入力がある問題を見たのはABC126以来かな

2023/03/12(日) 00:53:45.24

こどふぉとかだとまあまあ見かける気はする
まあカモフラージュとしては良い案だと思う

2023/03/12(日) 02:58:21.52

本番ではCをDPだと思い込んで苦戦して結局時間切れのAB2完で-4ポイント
HW左上から右下への全通りの作り方が分からず
DFSとbitとnext聞いたことあるけど本番で実装に使うという発想が湧かないのが痛い
いつまた出題されるかわからないけどこいうものを随時テンプレ化することをみんなやってるのかな

本番後D問題は見てもさっぱり分からないので解説動画でDSUでも解けると聞いたので
自分の提出済みのグラフ関連のコード漁ってたら先週の問題の応用でいけそうと思って
先週のD問題に追加3行の計算とロープの色入力追加だけで解けちゃった

ただ解説見るとあっけなく解けることもあるけど
初見の問題だとまず解法が思いつかないし
何を勉強すれば良いのか分からないのはいつものことで
ひたすら過去問解いてコンテストに参加するしか無いの繰り返しなんだろうな
成長の実感が無い期間がしばらく続きそう

2023/03/12(日) 09:25:04.97

>>792
> DFSとbitとnext聞いたことあるけど本番で実装に使うという発想が湧かないのが痛い

全探索の時はその2つを真っ先に思い浮かべればいい
C問題までは計算量考えない全探索でほぼほぼ行ける

問題をたくさん解くというのはこういうことを学ぶことで別に別にたくさん解かなくても学べる
今日は2つ学んだから成長したぞ
今まで時間内に解けなかったC問題がいくつか解けるようになったはずだ

2023/03/12(日) 10:10:16.92

制約から全探索が間に合うかどうか確認しておくといいよ
実装については類題解いて慣れるしかないと思うけど

2023/03/12(日) 10:36:02.54

>>793-794
ありがとうございます
このスレにいる方って本当にポジティブな方が多くて励みになります

2023/03/12(日) 11:03:35.64

>>794
Cでアップアップしてるやつにそれができないことを知りながら誰でもできるみたいな感じでマウント取るんじゃねえよ寒色のくせに

2023/03/12(日) 11:39:08.26

>>792
今回のC問題みたいなのについてはテンプレ化は難しいと思う

とはいえ、DFSによる全探索は大体どれも似たようなパターンでは書けるから、何個か類題解いてみて自分に合った型を身に付けられるといいかな

2023/03/12(日) 13:20:46.12

ChatGPT昨日の問題全部解きやがった
2021年までのデータしかないんじゃなかったのかよ

2023/03/12(日) 15:49:18.88

どこまで行っても補助輪がついてる競プロ界の中でテンプレがどうこう言う話なのかなあ？

2023/03/12(日) 17:15:31.72

テンプレというか、この手の移動が「W-1回の右移動とH-1回の下移動」の順列と一対一対応するのが典型では（ABC034-C とか）

2023/03/12(日) 20:06:45.55

ありがとうございます

>>797
これを機会にDFSに触れてみます

>>800
本質を言語化して頂いて助かります

2023/03/12(日) 23:05:04.03

3完
いつか800点解きたい

2023/03/12(日) 23:14:16.32

B問題未証明で適当に通した人多そうだしあまり好きじゃない
誤差とかも嫌だし

2023/03/13(月) 00:42:27.93

DFSで解けるらしいというヒントだけで初見のC問題をDFSで実装して解けたけど4時間半掛かりました
すぐに分からないものを出来るまでやった方が良いみたいなことをどこかで見聞きしたので試してみたけど
もの凄い疲労感とちょっとだけ達成感
さっさと解説ACでどんどん数こなすのとどっちが効率良いんでしょうね
問題やその人の好みってことだと思いますが・・・

2023/03/13(月) 16:05:40.89

解説ACするかは、記憶力に自信があるかじゃないかな
頑張って自力で解いた経験が無いと覚えられないならちゃんと取り組むべきだし、解説を次々開いても一読しただけで暗記できるなら解説ACの方が効率が良い
まぁ解説ACつっても典型要素のエッセンスはちゃんと復習してるけどな

あなたの場合、そもそも解説を読むだけではどこが典型か理解できないみたいだから、ちゃんと問題に取り組む時間を設けないとダメだと思う

2023/03/13(月) 17:01:54.47

明らかに向いてなさそうだが競プロやってる理由はなんなんだ？

2023/03/13(月) 23:46:41.51

この界隈、全体的にネット上の立ち回りが下手くそ
特にトッププレーヤー

2023/03/14(火) 00:37:56.19

おぼえると言う意味が分からない

考えられない、理解してないと言うことだろ

2023/03/15(水) 10:30:29.06

ガイジスレ終了

2023/03/15(水) 11:04:08.82

293C、どうやって書いてもREが出ます。
サンプルの2題だけ通ってあとは全部REになります。

何が原因だと思われますか？
他の提出車を見てもREばっかりで

2023/03/15(水) 11:29:42.07

ここが次スレということです
みなさんよろしくお願いいたします

2023/03/15(水) 12:42:04.84

>>810
プログラマーが問題

2023/03/15(水) 12:53:32.24

うんち！w

2023/03/15(水) 12:58:17.83

ここはガイジスレの次スレって聞いたんですけどガイジがいないように見えます
私がファーストガイジになっていいですか？

2023/03/15(水) 13:23:52.74

ざわ…ざわ…

2023/03/15(水) 13:41:28.37

>>810
サンプル以外全部REってレベルで通らないときは、自分で適当な入力を手で作ったりランダムな入力を生成するプログラムを書いたりしたら手元で再現できる確率が高い

2023/03/15(水) 14:15:10.53

>>796
普通にまともなアドバイスじゃね？

2023/03/15(水) 14:22:27.42

>>810
HとW間違って配列外参照してないか確認してみるとか
サンプルはH=Wしかないし

2023/03/15(水) 16:56:24.62

次はここけ

2023/03/16(木) 01:34:31.97

なんかあっちヤバい人来ちゃったね

2023/03/16(木) 09:12:30.37

こっちにヤバいひとを集結させよう

2023/03/16(木) 09:54:41.38

>>817
これをまともだと思ってるやつがいるあたりこっちも相当ヤバい

2023/03/16(木) 13:14:47.88

制約から全探索が間に合うかどうか確認しておくといいよ
実装については類題解いて慣れるしかないと思うけど

普通にまともじゃね？
これで「この文章は出来て当然だと言わんばかりに煽ってる」って思うか普通？

2023/03/16(木) 13:22:17.64

Cすらできない初心者に言うならどう見ても煽りだろw

2023/03/16(木) 13:28:57.67

C問題辺りからループの計算量を把握する必要がある問題が出始めるのでC問題で苦戦している層に対してのアドバイスとして1文目はまぁ妥当
実装が難しいって言う書き込みに対して実装はいろんな問題をやりながら慣れるしかないって回答してるから2文目は妥当
やっぱ普通じゃね？

2023/03/16(木) 13:30:51.01

Cでアップアップしてるやつにそれができないことを知りながら誰でもできるみたいな感じでマウント取るんじゃねえよ寒色のくせに

プログラマーが問題

つかこいつのほうが煽りカスだろ
ブラウザ一致してるから自演だし

2023/03/16(木) 13:32:57.23

わかるなぁ

2023/03/16(木) 13:34:29.87

C問題ができないってことは灰色だぞ？
それに計算量ができて当然みたいな言い方を妥当と言い張るのはどう誰が見ても煽りだよw
意図的に言ってるやつに何言っても無駄だがな
アドバイスするなら見積もり方くらい教えてやれや
寒色の癖にマウント取ってんじゃねえよ

2023/03/16(木) 13:36:47.05

当然って言い方そもそもしてないだろ...
〇〇したほうがいいよ(〇〇出来て当然って読み取るのはおかしいでしょ)

2023/03/16(木) 13:37:17.11

当然って言い方そもそもしてないだろ...
〇〇したほうがいいよ(〇〇出来て当然)って読み取るのはおかしいでしょ
カッコの位置ミスった🤗

2023/03/16(木) 13:46:38.50

レスなし、っと
また勝っちゃたか
敗北を知りたい

2023/03/16(木) 14:11:11.28

マウント、とか寒色のくせに、とかは大抵自己紹介だから、つまり煽りカスなんでNGしておくと良いぞ
……と思ったがレスバが最初から目的っぽいな、5ch内なら氏名特定攻撃も来ないだろうし

2023/03/16(木) 14:35:56.62

アオラーの本性出てるぞw

2023/03/16(木) 14:51:33.30

効いてて草

2023/03/16(木) 14:53:29.11

効きすぎて笑う
いくら言葉を繕って逃げ道を用意しても本性が隠せないやつはすぐ尻尾出すから意味ないぞw

2023/03/16(木) 15:49:35.67

自演下手だなぁ

2023/03/16(木) 16:13:33.78

やっぱこれくらい殺伐としてないと居心地悪いわ
ワッチョイ付きだからって妙に行儀良かったからな

2023/03/16(木) 16:24:13.65

IP透視草

2023/03/16(木) 17:25:03.67

つーか携帯回線と家回線切り替えたくらいで自演に望むなよ
家回線chrome+携帯回線mateってかんじで回線とブラウザ両方変えたほうが自演通るぞ

2023/03/16(木) 17:25:43.32

>>839
これ俺ね

2023/03/16(木) 17:28:48.86

一度に出てくるから自演とバレバレなの笑うわw

2023/03/16(木) 17:28:58.10

ﾜｯﾁｮｲ←回線会社固有、回線ごとに変化しない
初めの2文字←携帯だとあんまり変わらない
次の2文字←固定回線だとあんまり変わらない
最後の4文字←ブラウザと端末の種類による、過疎スレだとここが一致=自演

2023/03/16(木) 17:29:16.96

だから末尾Aoo2で自演しないほうがいいぞ

2023/03/16(木) 17:37:02.07

あとsoftetherを使うと5-ipくらい併用できるからもっと自演できるぞ😉
今回は俺の勝ちだったがお前がレスバレベルを上げたらまた戦おう

2023/03/16(木) 17:45:05.45

自演の仕方をドヤ顔で講義してるのウケるw

2023/03/16(木) 17:45:53.25

ﾜｯﾁｮｲの仕組みすら知らないのを見るにどうせ普段から例のID無しスレで自演してるような奴だろうし相手にしなくても良いよ

2023/03/16(木) 17:55:45.50

もしかしてお前の言う自演って、wi-fi使える場所と使えない場所でワッチョイ違うこと言ってんの？

自演慣れしてることを自白していくスタイル笑うw

2023/03/16(木) 18:01:14.39

まぁそれはどうでもいいとして>>830に反論くれや

2023/03/16(木) 18:02:49.01

効きすぎだろ

2023/03/16(木) 18:37:50.10

>>848
自演君何言ってんのw
お前がアオラーだってことは証明されたじゃん
まだ言い逃れできると思ってんのヤバくね？w

2023/03/16(木) 18:38:13.08

俺が馬鹿になればなるほどみんな理知的で輝いてるように見える

2023/03/16(木) 18:45:00.58

なにがしたいの

2023/03/16(木) 19:52:56.73

アオラーっていう謎造語言い出して話がどんどん自演と煽りの方向に行ってるけど俺の主張は最初から794は悪意的に解釈されないってだけだけど

2023/03/16(木) 20:24:05.49

マジで効いてて草

2023/03/16(木) 20:28:10.90

次スレはIPありだな

2023/03/16(木) 21:48:24.70

喧嘩はやめようね🤜🤛

2023/03/16(木) 22:36:16.57

大暴れだなw

2023/03/17(金) 17:20:21.67

ア辞典やデ辞典もテンプレに追加してもいいかもな
https://github.com/noshi91/algorithm-encyclopedia
https://scrapbox.io/data-structures/

2023/03/17(金) 17:21:15.88

デの方の名前はデwikiだった

ア辞典の本体のリンク
https://noshi91.github.io/algorithm-encyclopedia/

2023/03/17(金) 17:46:19.41

ガイジはこっちにこいよ
びびってんのか？

2023/03/17(金) 19:57:33.86

ガイガイガイガイガイガイガイガイガイガイガイガイ
おはようございます😃

2023/03/17(金) 19:59:48.30

画像作り直せや！

2023/03/17(金) 21:49:57.99

早稲田大学　Twitter名さかえまな　atcoder 名　na_kombu 真中紗枝
教育学部　25歳

2023/03/17(金) 21:51:34.42

超えちゃいけないライン考えろよ

2023/03/17(金) 22:15:37.75

それデマだろ？

2023/03/17(金) 22:17:43.22

デマかどうかはガイジが決めること

2023/03/17(金) 23:19:19.63

こっちで全部やれよガイジどもめ

2023/03/17(金) 23:28:07.44

ググッてもなんも出てこないな

2023/03/18(土) 02:40:41.68

早稲田大学　Twitter名さかえまな　atcoder 名　na_kombu 真中紗枝
教育学部　25歳

2023/03/18(土) 07:44:40.74

競プロスレなんてレートが高い方が正義だから、レスバで勝ちたかったらレートの高さを証明すれば終わりなんだよな
まぁ灰色アオラーには無理だろうけど

2023/03/18(土) 09:16:13.01

会場のSSID、4.2Ghzと書き間違えてるのを二重線で消して2.4Ghzに書き直してて草
印刷し直さないのかい

2023/03/18(土) 09:43:38.07

イベント辞退したけどイベントって何やるんだろう？

2023/03/18(土) 09:56:26.15

せっかくタダで東京に行けるから行ってみる

2023/03/18(土) 18:52:57.45

数百人もいるのに無限に飲み物食べ物が補充されるのが太っ腹でいいね

2023/03/18(土) 18:55:30.18

競プロやってる知り合いもいないしイベントも興味ないから辞退したけど飯だけ食いに行けば良かったか

2023/03/19(日) 11:55:56.46

ちいかわガイジもこっちのスレにこいよ

2023/03/19(日) 16:13:19.25

電通ガイジもこっちこい

2023/03/19(日) 22:41:25.76

全然だめー
よく東京呼んでもらえたな

2023/03/19(日) 22:42:50.25

今回Gまで簡単というか典型めで良かったけどオイラーツアーのライブラリ持ってなくて一から書いてたら橙パフォ逃しちゃった
というかGこんなに解かれるもんなんだインフレしすぎ

2023/03/19(日) 22:46:49.93

Gはかなり既出感の強い問題だからね
vaidation用の問題みたい

2023/03/19(日) 22:47:42.92

Ex、指数時間アルゴリズムのスライドに何か載ってないか探しに行ったけど、特に収穫はなく