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

[0001 仕様書無しさん 2022/02/20(日) 23:09:12.79]

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 86
https://medaka.5ch.net/test/read.cgi/prog/1644667667/

[0952 仕様書無しさん 2022/02/27(日) 00:24:56.31]

>>951
乙

[0953 仕様書無しさん 2022/02/27(日) 00:25:31.87]

くん精神疾患を疑ってて草
客観視できてるじゃん

[0954 仕様書無しさん 2022/02/27(日) 00:28:44.50]

1ケースWAでコーナー疑うのはわかるけどコーナーだと決めつけるの過学習しすぎでは

[0955 仕様書無しさん 2022/02/27(日) 00:29:01.03]

>>951
たておつ

[0956 仕様書無しさん 2022/02/27(日) 00:31:19.29]

8方向分コピペでいちいち書き換えてたらそりゃミスるだろｗｗｗ

[0957 仕様書無しさん 2022/02/27(日) 00:31:38.23]

茶色の競プロ経験値だとまあそんなもんだろ

[0958 仕様書無しさん 2022/02/27(日) 00:33:18.69]

>>957
緑なので(ry

[0959 仕様書無しさん 2022/02/27(日) 00:35:47.69]

C問題は誰でも解ける簡単な問題だったけど、いかに簡単にバグらないコードを書けるか、でかなり能力がわかる気がする

[0960 仕様書無しさん 2022/02/27(日) 00:37:36.42]

今回のCでバグらせるってエンジニアとしては終わってるな

[0961 仕様書無しさん 2022/02/27(日) 01:49:37.92]

実務だったら半日でACできれば十分なので・・・
手動でサンプル作るのが面倒なので、こういうのを出す時はほんとサンプル強化してほしい

[0962 仕様書無しさん 2022/02/27(日) 02:02:08.84]

順位表の上位の方見ると結構Cで斜め一方向しか見てなくてペナルティ出してる人いるよ
ペナルティ出してからのリカバリはめちゃくちゃ早いけど

[0963 仕様書無しさん 2022/02/27(日) 02:25:58.59]

適当にテストケース作ってバグってる箇所を割り出そうと動き出せば時間内に通せたでしょ。コードの断片いじって通るか試すみたいなこと繰り返しても無駄なのに

[0964 仕様書無しさん 2022/02/27(日) 03:07:16.65]

そう、コーヒー飲みながら時間内に通せれば十分すぎるわけで、レートのために5分10分を争う位置にあるのがおかしい気がしますね

[0965 仕様書無しさん 2022/02/27(日) 03:08:53.84]

ハルキウは激戦地っぽいけどうむにく大丈夫か

[0966 仕様書無しさん 2022/02/27(日) 03:16:36.05]

実務だと休憩いれるなりで落ち着いてバグとりしてもいいけどAtCoderは時間制限あるべ(´-ω-`)慌ててしまうのもわかる

[0967 仕様書無しさん 2022/02/27(日) 03:17:03.32]

競技プログラミングをマジで算数コンテストだと思ってたんだろうな

[0968 仕様書無しさん 2022/02/27(日) 03:44:58.32]

次スレいらないだろ
汚言症患者と個人攻撃ネトスト野郎しかいないゴミスレ立てるなよ

[0969 仕様書無しさん 2022/02/27(日) 06:03:07.48]

ガイジスレ終了

[0970 仕様書無しさん 2022/02/27(日) 07:36:49.95]

何かが始まっていたようです

[0971 仕様書無しさん 2022/02/27(日) 07:41:50.43]

チー牛数の問題は解いたかい？次のコンテストに出るよ

[0972 仕様書無しさん 2022/02/27(日) 07:42:20.45]

ありがとうチー牛、そしてさようならチー牛

[0973 仕様書無しさん 2022/02/27(日) 08:32:32.77]

チー牛が見える病

[0974 仕様書無しさん 2022/02/27(日) 10:15:58.57]

あの人、デバッグ下手なの治らないなぁ。治そうともしてないけど

[0975 仕様書無しさん 2022/02/27(日) 10:18:54.95]

というより実装が冗長

[0976 仕様書無しさん 2022/02/27(日) 10:19:34.65]

原因を切り出す作業をやってから騒げばいいのに、コードがあってるはずで問題がおかしいって文句言ってるのプログラミングに向いてなさすぎるでしょ

[0977 仕様書無しさん 2022/02/27(日) 10:21:09.86]

お前らまだ

[0978 仕様書無しさん 2022/02/27(日) 10:21:25.78]

ICPC予選のこと根に持ってるの？

[0979 仕様書無しさん 2022/02/27(日) 10:38:52.55]

昨日のD問題って考察0でmultisetのupper_boundで得たポインタからk個戻るだけってわかる気がするけどdiff1200弱なの？
multisetが問題になったのって初めて？

[0980 仕様書無しさん 2022/02/27(日) 10:39:24.84]

>>979
upper_boundだからk個じゃなかった

[0981 仕様書無しさん 2022/02/27(日) 10:49:11.40]

緑以下はそんな簡単なことも分からんバカってこと

[0982 仕様書無しさん 2022/02/27(日) 10:53:52.03]

multiset知らないのに帰りがけdfsとセグメント木使えたりして緑のレベル感がよくわからん

[0983 仕様書無しさん 2022/02/27(日) 11:03:31.18]

過学習のせいだろうが、反射的に座圧BIT2分探しちゃったわ

[0984 仕様書無しさん 2022/02/27(日) 11:31:11.97]

kの制約を見よう

[0985 仕様書無しさん 2022/02/27(日) 11:34:27.22]

>>979
俺水の雑魚だからTLに緑の人結構居るんだけど、upper_boundうんぬんで引っ掛かってそうな人は流石に見かけなかったぞ
python勢が文句言ってるか、C++勢はmultiset使った上でTLE出したりしてた
結局はデータ構造に対する理解が足りてない人が多いって話やね

[0986 仕様書無しさん 2022/02/27(日) 11:40:39.99]

インフルエンサーを自称すると間違った発信をした場合当然叩かれるから辛いね
趣味は競プロですって言っとけばいいのに

[0987 仕様書無しさん 2022/02/27(日) 11:44:18.25]

ICPC予選落ちの雑魚が暴れてるのかな

[0988 仕様書無しさん 2022/02/27(日) 11:51:21.45]

Ratingで爆笑してしまった

[0989 仕様書無しさん 2022/02/27(日) 11:54:33.84]

しかしRuteくんソーシャルメディアインフルエンサー（笑）としてなら面白いから好きだけど、仕事であのキャラの人間が居たらちょっとキツすぎるな
相当有能じゃないとあのキャラじゃ生きて行けんぞ

[0990 仕様書無しさん 2022/02/27(日) 11:58:42.13]

multisetでTLEって何？って思ったけどイテレータの範囲外の処理でやらかすとTLEになるんだ

[0991 仕様書無しさん 2022/02/27(日) 12:00:48.28]

チー牛が雑魚も糞もなかろう。チー牛は魚じゃなく、牛だ

[0992 仕様書無しさん 2022/02/27(日) 12:01:39.97]

このスレでは、チー牛は崇める対象ぞ。インドみたいに

[0993 仕様書無しさん 2022/02/27(日) 12:11:18.43]

multisetは末尾要素があるとかその辺わからないと範囲外判定できないとかそういうこと？

[0994 仕様書無しさん 2022/02/27(日) 12:11:22.75]

ロシア撤退に投票しなかったくそ国家やん

[0995 仕様書無しさん 2022/02/27(日) 12:14:18.33]

std::multiset::upper_bound()じゃなくてstd::upper_bound()使ったらTLEしたわ
ライブラリの内部実装なんもわからん

[0996 仕様書無しさん 2022/02/27(日) 12:15:45.33]

昔誰かの解説ブログでその落とし穴予習済みだった俺の勝ち
解説も役に立つもんだね

[0997 仕様書無しさん 2022/02/27(日) 12:16:07.44]

ケアレスミスもなにもそもそもの実装が無駄すぎる
なんで同じこと何度も書くの

[0998 仕様書無しさん 2022/02/27(日) 12:21:23.05]

>>995
これよくある罠
ランダムアクセスできるイテレータじゃないとstd::lower_boundは対数オーダーにならない
しかし平衡二分木は二分探索できるはずなのでメンバ関数として別にlower_boundが用意されてる

[0999 仕様書無しさん 2022/02/27(日) 12:22:15.70]

そんなの何回もされてきた話じゃん
学習能力皆無かよ笑笑

[1000 仕様書無しさん 2022/02/27(日) 12:23:19.85]

ICPC予選落ちの嫉妬勢はその程度だろ