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

レス数が900を超えています。1000を超えると表示できなくなるよ。
2022/12/26(月) 12:47:37.63ID:CkzYHyzir
!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/12(日) 20:06:45.55ID:BK530g0z0
ありがとうございます

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

>>800
本質を言語化して頂いて助かります
2023/03/12(日) 23:05:04.03ID:J7t2DN8P0
3完
いつか800点解きたい
2023/03/12(日) 23:14:16.32ID:Gruze9YMp
B問題未証明で適当に通した人多そうだしあまり好きじゃない
誤差とかも嫌だし
2023/03/13(月) 00:42:27.93ID:tAERM5Ax0
DFSで解けるらしいというヒントだけで初見のC問題をDFSで実装して解けたけど4時間半掛かりました
すぐに分からないものを出来るまでやった方が良いみたいなことをどこかで見聞きしたので試してみたけど
もの凄い疲労感とちょっとだけ達成感
さっさと解説ACでどんどん数こなすのとどっちが効率良いんでしょうね
問題やその人の好みってことだと思いますが・・・
2023/03/13(月) 16:05:40.89ID:7mT2rAwv0
解説ACするかは、記憶力に自信があるかじゃないかな
頑張って自力で解いた経験が無いと覚えられないならちゃんと取り組むべきだし、解説を次々開いても一読しただけで暗記できるなら解説ACの方が効率が良い
まぁ解説ACつっても典型要素のエッセンスはちゃんと復習してるけどな

あなたの場合、そもそも解説を読むだけではどこが典型か理解できないみたいだから、ちゃんと問題に取り組む時間を設けないとダメだと思う
2023/03/13(月) 17:01:54.47ID:jAvU5ud0a
明らかに向いてなさそうだが競プロやってる理由はなんなんだ？
807デフォルトの名無しさん (ﾜｯﾁｮｲ ce5b-lsaJ)
垢版 |
2023/03/13(月) 23:46:41.51ID:vLo5AekE0
この界隈、全体的にネット上の立ち回りが下手くそ
特にトッププレーヤー
2023/03/14(火) 00:37:56.19ID:oPoU3rtzM
おぼえると言う意味が分からない


考えられない、理解してないと言うことだろ
809デフォルトの名無しさん (ｱｳｱｳｳｰ Sa89-6iC+)
垢版 |
2023/03/15(水) 10:30:29.06ID:62k5ZXIga
ガイジスレ終了
2023/03/15(水) 11:04:08.82ID:6RV0HXN90
293C、どうやって書いてもREが出ます。
サンプルの2題だけ通ってあとは全部REになります。

何が原因だと思われますか？
他の提出車を見てもREばっかりで
2023/03/15(水) 11:29:42.07ID:cgh9EpJX0
ここが次スレということです
みなさんよろしくお願いいたします
2023/03/15(水) 12:42:04.84ID:S/2xoj/O0
>>810
プログラマーが問題
2023/03/15(水) 12:53:32.24ID:u1R9CLzqr
うんち！w
814デフォルトの名無しさん (ｱｳｱｳｳｰ Sa89-6iC+)
垢版 |
2023/03/15(水) 12:58:17.83ID:rDrD5Ip8a
ここはガイジスレの次スレって聞いたんですけどガイジがいないように見えます
私がファーストガイジになっていいですか？
2023/03/15(水) 13:23:52.74ID:aPY7VYJua
ざわ…ざわ…
2023/03/15(水) 13:41:28.37ID:JhssFxDz0
>>810
サンプル以外全部REってレベルで通らないときは、自分で適当な入力を手で作ったりランダムな入力を生成するプログラムを書いたりしたら手元で再現できる確率が高い
2023/03/15(水) 14:15:10.53ID:ftmGj05c0
>>796
普通にまともなアドバイスじゃね？
2023/03/15(水) 14:22:27.42ID:ASdLGojG0
>>810
HとW間違って配列外参照してないか確認してみるとか
サンプルはH=Wしかないし
2023/03/15(水) 16:56:24.62ID:cgh9EpJX0
次はここけ
2023/03/16(木) 01:34:31.97ID:lxZ//rd7r
なんかあっちヤバい人来ちゃったね
2023/03/16(木) 09:12:30.37ID:oNWKTGjNM
こっちにヤバいひとを集結させよう
2023/03/16(木) 09:54:41.38ID:coFKYGG/0
>>817
これをまともだと思ってるやつがいるあたりこっちも相当ヤバい
2023/03/16(木) 13:14:47.88ID:tTuGCwYP0
制約から全探索が間に合うかどうか確認しておくといいよ
実装については類題解いて慣れるしかないと思うけど

普通にまともじゃね？
これで「この文章は出来て当然だと言わんばかりに煽ってる」って思うか普通？
2023/03/16(木) 13:22:17.64ID:k5zGeUtMa
Cすらできない初心者に言うならどう見ても煽りだろw
2023/03/16(木) 13:28:57.67ID:tTuGCwYP0
C問題辺りからループの計算量を把握する必要がある問題が出始めるのでC問題で苦戦している層に対してのアドバイスとして1文目はまぁ妥当
実装が難しいって言う書き込みに対して実装はいろんな問題をやりながら慣れるしかないって回答してるから2文目は妥当
やっぱ普通じゃね？
2023/03/16(木) 13:30:51.01ID:tTuGCwYP0
Cでアップアップしてるやつにそれができないことを知りながら誰でもできるみたいな感じでマウント取るんじゃねえよ寒色のくせに

プログラマーが問題

つかこいつのほうが煽りカスだろ
ブラウザ一致してるから自演だし
2023/03/16(木) 13:32:57.23ID:7egMyHWVr
わかるなぁ
2023/03/16(木) 13:34:29.87ID:k5zGeUtMa
C問題ができないってことは灰色だぞ？
それに計算量ができて当然みたいな言い方を妥当と言い張るのはどう誰が見ても煽りだよw
意図的に言ってるやつに何言っても無駄だがな
アドバイスするなら見積もり方くらい教えてやれや
寒色の癖にマウント取ってんじゃねえよ
2023/03/16(木) 13:36:47.05ID:tTuGCwYP0
当然って言い方そもそもしてないだろ...
〇〇したほうがいいよ(〇〇出来て当然って読み取るのはおかしいでしょ)
2023/03/16(木) 13:37:17.11ID:tTuGCwYP0
当然って言い方そもそもしてないだろ...
〇〇したほうがいいよ(〇〇出来て当然)って読み取るのはおかしいでしょ
カッコの位置ミスった🤗
2023/03/16(木) 13:46:38.50ID:tTuGCwYP0
レスなし、っと
また勝っちゃたか
敗北を知りたい
2023/03/16(木) 14:11:11.28ID:5yHkm1Rj0
マウント、とか寒色のくせに、とかは大抵自己紹介だから、つまり煽りカスなんでNGしておくと良いぞ
……と思ったがレスバが最初から目的っぽいな、5ch内なら氏名特定攻撃も来ないだろうし
2023/03/16(木) 14:35:56.62ID:k5zGeUtMa
アオラーの本性出てるぞw
2023/03/16(木) 14:51:33.30ID:RuPNdDms0
効いてて草
2023/03/16(木) 14:53:29.11ID:coFKYGG/0
効きすぎて笑う
いくら言葉を繕って逃げ道を用意しても本性が隠せないやつはすぐ尻尾出すから意味ないぞw
2023/03/16(木) 15:49:35.67ID:tTuGCwYP0
自演下手だなぁ
2023/03/16(木) 16:13:33.78ID:U2dnMLSBa
やっぱこれくらい殺伐としてないと居心地悪いわ
ワッチョイ付きだからって妙に行儀良かったからな
2023/03/16(木) 16:24:13.65ID:UPEBZhkEr
IP透視草
2023/03/16(木) 17:25:03.67ID:/7JPrwhgr
つーか携帯回線と家回線切り替えたくらいで自演に望むなよ
家回線chrome+携帯回線mateってかんじで回線とブラウザ両方変えたほうが自演通るぞ
2023/03/16(木) 17:25:43.32ID:tTuGCwYP0
>>839
これ俺ね
2023/03/16(木) 17:28:48.86ID:coFKYGG/0
一度に出てくるから自演とバレバレなの笑うわw
2023/03/16(木) 17:28:58.10ID:tTuGCwYP0
ﾜｯﾁｮｲ←回線会社固有、回線ごとに変化しない
初めの2文字←携帯だとあんまり変わらない
次の2文字←固定回線だとあんまり変わらない
最後の4文字←ブラウザと端末の種類による、過疎スレだとここが一致=自演
2023/03/16(木) 17:29:16.96ID:tTuGCwYP0
だから末尾Aoo2で自演しないほうがいいぞ
2023/03/16(木) 17:37:02.07ID:tTuGCwYP0
あとsoftetherを使うと5-ipくらい併用できるからもっと自演できるぞ😉
今回は俺の勝ちだったがお前がレスバレベルを上げたらまた戦おう
2023/03/16(木) 17:45:05.45ID:coFKYGG/0
自演の仕方をドヤ顔で講義してるのウケるw
2023/03/16(木) 17:45:53.25ID:U971uBUdp
ﾜｯﾁｮｲの仕組みすら知らないのを見るにどうせ普段から例のID無しスレで自演してるような奴だろうし相手にしなくても良いよ
2023/03/16(木) 17:55:45.50ID:coFKYGG/0
もしかしてお前の言う自演って、wi-fi使える場所と使えない場所でワッチョイ違うこと言ってんの？

自演慣れしてることを自白していくスタイル笑うw
2023/03/16(木) 18:01:14.39ID:tTuGCwYP0
まぁそれはどうでもいいとして>>830に反論くれや
849デフォルトの名無しさん (ﾜｯﾁｮｲ 4ed7-6iC+)
垢版 |
2023/03/16(木) 18:02:49.01ID:xrZiXpyi0
効きすぎだろ
2023/03/16(木) 18:37:50.10ID:coFKYGG/0
>>848
自演君何言ってんのw
お前がアオラーだってことは証明されたじゃん
まだ言い逃れできると思ってんのヤバくね？w
2023/03/16(木) 18:38:13.08ID:dGJRHg7p0
俺が馬鹿になればなるほどみんな理知的で輝いてるように見える
2023/03/16(木) 18:45:00.58ID:Vl48IBXt0
なにがしたいの
2023/03/16(木) 19:52:56.73ID:tTuGCwYP0
アオラーっていう謎造語言い出して話がどんどん自演と煽りの方向に行ってるけど俺の主張は最初から794は悪意的に解釈されないってだけだけど
2023/03/16(木) 20:24:05.49ID:U2dnMLSBa
マジで効いてて草
2023/03/16(木) 20:28:10.90ID:BFfi9igq0
次スレはIPありだな
2023/03/16(木) 21:48:24.70ID:o9puvlr9a
喧嘩はやめようね🤜🤛
2023/03/16(木) 22:36:16.57ID:coFKYGG/0
大暴れだなw
2023/03/17(金) 17:20:21.67ID:3E0jHgrBM
ア辞典やデ辞典もテンプレに追加してもいいかもな
https://github.com/noshi91/algorithm-encyclopedia
https://scrapbox.io/data-structures/
2023/03/17(金) 17:21:15.88ID:3E0jHgrBM
デの方の名前はデwikiだった

ア辞典の本体のリンク
https://noshi91.github.io/algorithm-encyclopedia/
2023/03/17(金) 17:46:19.41ID:1LwxApLT0
ガイジはこっちにこいよ
びびってんのか？
2023/03/17(金) 19:57:33.86ID:lBJjgNhe0
ガイガイガイガイガイガイガイガイガイガイガイガイ
おはようございます😃
2023/03/17(金) 19:59:48.30ID:UJ/qBGEar
画像作り直せや！
863デフォルトの名無しさん (ﾜｯﾁｮｲ faad-OF0a)
垢版 |
2023/03/17(金) 21:49:57.99ID:v6DwInoP0
早稲田大学　Twitter名さかえまな　atcoder 名　na_kombu 真中紗枝
教育学部　25歳
2023/03/17(金) 21:51:34.42ID:0+MSGGBcr
超えちゃいけないライン考えろよ
2023/03/17(金) 22:15:37.75ID:lBJjgNhe0
それデマだろ？
2023/03/17(金) 22:17:43.22ID:1LwxApLT0
デマかどうかはガイジが決めること
2023/03/17(金) 23:19:19.63ID:at7fQjzyM
こっちで全部やれよガイジどもめ
2023/03/17(金) 23:28:07.44ID:LfP8zWCca
ググッてもなんも出てこないな
869デフォルトの名無しさん (ﾜｯﾁｮｲ 13ad-gGwk)
垢版 |
2023/03/18(土) 02:40:41.68ID:cnAFfKbu0
早稲田大学　Twitter名さかえまな　atcoder 名　na_kombu 真中紗枝
教育学部　25歳
2023/03/18(土) 07:44:40.74ID:Htw9fZ/00
競プロスレなんてレートが高い方が正義だから、レスバで勝ちたかったらレートの高さを証明すれば終わりなんだよな
まぁ灰色アオラーには無理だろうけど
2023/03/18(土) 09:16:13.01ID:Udgld9Z70
会場のSSID、4.2Ghzと書き間違えてるのを二重線で消して2.4Ghzに書き直してて草
印刷し直さないのかい
2023/03/18(土) 09:43:38.07ID:TCHG5/U6p
イベント辞退したけどイベントって何やるんだろう？
2023/03/18(土) 09:56:26.15ID:mfH5XsN2a
せっかくタダで東京に行けるから行ってみる
2023/03/18(土) 18:52:57.45ID:w8aA8ydna
数百人もいるのに無限に飲み物食べ物が補充されるのが太っ腹でいいね
2023/03/18(土) 18:55:30.18ID:RydViEgTp
競プロやってる知り合いもいないしイベントも興味ないから辞退したけど飯だけ食いに行けば良かったか
2023/03/19(日) 11:55:56.46ID:iFCAbZGm0
ちいかわガイジもこっちのスレにこいよ
2023/03/19(日) 16:13:19.25ID:iFCAbZGm0
電通ガイジもこっちこい
2023/03/19(日) 22:41:25.76ID:7B5cvRcC0
全然だめー
よく東京呼んでもらえたな
2023/03/19(日) 22:42:50.25ID:y82GOv10p
今回Gまで簡単というか典型めで良かったけどオイラーツアーのライブラリ持ってなくて一から書いてたら橙パフォ逃しちゃった
というかGこんなに解かれるもんなんだインフレしすぎ
2023/03/19(日) 22:46:49.93ID:m7o/mGJn0
Gはかなり既出感の強い問題だからね
vaidation用の問題みたい
2023/03/19(日) 22:47:42.92ID:m7o/mGJn0
Ex、指数時間アルゴリズムのスライドに何か載ってないか探しに行ったけど、特に収穫はなく
2023/03/19(日) 22:55:37.60ID:y82GOv10p
Fは例の食塩水の問題が結構印象に残ってたからすぐ方針に辿り着けたけどABCだとやっぱりほぼ既出問題ばかりになるから精進が大切だな
2023/03/19(日) 23:29:06.01ID:7B5cvRcC0
Eでバグりまくって見てなかったFやったら5分で解けた…
884デフォルトの名無しさん (ﾜｯﾁｮｲ d98c-d7tS)
垢版 |
2023/03/20(月) 00:08:10.86ID:gKXpc2uz0
Eバクりまくって4完。カス
885デフォルトの名無しさん (ﾜｯﾁｮｲ 9bca-aXiD)
垢版 |
2023/03/20(月) 00:29:14.29ID:1RFbVmDh0
multisetを使うDがレート380とか信じられないんだけど・・・
2023/03/20(月) 00:32:44.72ID:g1SKJTkh0
>>885
multiset使わなくても解けるよ
ACしたほとんどの人使ってないんじゃない？
2023/03/20(月) 01:55:57.10ID:68Uj2Hdyp
Eまでほぼ愚直に実装する問題だったのはだいぶ珍しい気がする
Eみたいな問題はバグが怖いからあまり好きじゃないけど
2023/03/20(月) 02:28:36.69ID:5BGtS5x50
WA出しまくりの6完ですわあ...(´・ω・`)クエリ処理で前も同じミスしたのよね
2023/03/20(月) 12:46:23.78ID:zKz8nZXUr
もともと寒色になんの価値も無いのでGPT使われようがなんの問題もないね
2023/03/20(月) 16:04:08.72ID:xeR+NXGlM
GPT4で5完水パフォか
これは使ってる人が水だからあんま意味ないけど
茶ぐらいの人が使ってもパフォ上がるんだろうか
2023/03/20(月) 16:08:18.71ID:BTFdTO690
https://qiita.com/autotaker1984/items/2929937cd1fea6137d1f
AtCoder終了のお知らせ
前回は質問を工夫して何度かやり取りと手直ししたら3.5でも一時間で7完だったからお前らよりよほど優秀
2023/03/20(月) 16:11:40.54ID:+nyIRXU90
ガイジスレのみんなもこっちにおいで
2023/03/20(月) 16:17:14.20ID:5BGtS5x50
優先度付きキューとか今日日灰色でも標準装備だろうし余裕でAIに指示出せるな
AtCoder崩壊近しなのか？(´・ω・`)
2023/03/20(月) 16:19:36.96ID:hAgeSbvHp
寒色diff程度の簡単めな問題なら解法分かってる状態で質問繰り返してしかも手直しまでしたら解けるに決まってるんだよな
解法が分かってない状態でも自分よりも高いパフォが出せるようになるかが問題
2023/03/20(月) 16:20:39.56ID:+nyIRXU90
GCJとTCOが終わったり、ABCで大半のユーザがAIに負けるようになってもまだみんながんばってね
2023/03/20(月) 16:21:44.91ID:AhWhyU3m0
灰とか茶の人が実際に使ってみたレポートが欲しいんだけど、自分がガチでやるより良い成績が出る可能性があるとなるとなかなか使いたくないのかな
2023/03/20(月) 16:36:48.13ID:AhWhyU3m0
ARCのA問題も解けるのかな
2023/03/20(月) 16:38:45.12ID:272mASSPp
AGCのA安定して解けるようになったらヤバいけど考察不得意そうだからまだ大丈夫そう
ABCのド典型問はどんどん解かれそうだけど
2023/03/20(月) 17:04:45.56ID:3TQ5vmXOM
GPT4もそのうちAPI公開されるし
誰かが完全自動化ツール作って放流したら終了だね
2023/03/20(月) 17:26:39.70ID:S2Sybo+q0
逆に機能のGなんかは一発で解けてもおかしくない気がするけど、意外とまだ典型習熟度高くないね
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況