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

**仕様書無しさん** · 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/

**仕様書無しさん** · 2022/02/27(日) 00:24:56.31

>>951
乙

**仕様書無しさん** · 2022/02/27(日) 00:25:31.87

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

**仕様書無しさん** · 2022/02/27(日) 00:28:44.50

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

**仕様書無しさん** · 2022/02/27(日) 00:29:01.03

>>951
たておつ

**仕様書無しさん** · 2022/02/27(日) 00:31:19.29

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

**仕様書無しさん** · 2022/02/27(日) 00:31:38.23

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

**仕様書無しさん** · 2022/02/27(日) 00:33:18.69

>>957
緑なので(ry

**仕様書無しさん** · 2022/02/27(日) 00:35:47.69

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

**仕様書無しさん** · 2022/02/27(日) 00:37:36.42

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

**仕様書無しさん** · 2022/02/27(日) 01:49:37.92

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

**仕様書無しさん** · 2022/02/27(日) 02:02:08.84

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

**仕様書無しさん** · 2022/02/27(日) 02:25:58.59

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

**仕様書無しさん** · 2022/02/27(日) 03:07:16.65

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

**仕様書無しさん** · 2022/02/27(日) 03:08:53.84

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

**仕様書無しさん** · 2022/02/27(日) 03:16:36.05

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

**仕様書無しさん** · 2022/02/27(日) 03:17:03.32

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

**仕様書無しさん** · 2022/02/27(日) 03:44:58.32

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

**仕様書無しさん** · 2022/02/27(日) 06:03:07.48

ガイジスレ終了

**仕様書無しさん** · 2022/02/27(日) 07:36:49.95

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

**仕様書無しさん** · 2022/02/27(日) 07:41:50.43

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

**仕様書無しさん** · 2022/02/27(日) 07:42:20.45

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

**仕様書無しさん** · 2022/02/27(日) 08:32:32.77

チー牛が見える病

**仕様書無しさん** · 2022/02/27(日) 10:15:58.57

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

**仕様書無しさん** · 2022/02/27(日) 10:18:54.95

というより実装が冗長

**仕様書無しさん** · 2022/02/27(日) 10:19:34.65

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

**仕様書無しさん** · 2022/02/27(日) 10:21:09.86

お前らまだ

**仕様書無しさん** · 2022/02/27(日) 10:21:25.78

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

**仕様書無しさん** · 2022/02/27(日) 10:38:52.55

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

**仕様書無しさん** · 2022/02/27(日) 10:39:24.84

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

**仕様書無しさん** · 2022/02/27(日) 10:49:11.40

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

**仕様書無しさん** · 2022/02/27(日) 10:53:52.03

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

**仕様書無しさん** · 2022/02/27(日) 11:03:31.18

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

**仕様書無しさん** · 2022/02/27(日) 11:31:11.97

kの制約を見よう

**仕様書無しさん** · 2022/02/27(日) 11:34:27.22

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

**仕様書無しさん** · 2022/02/27(日) 11:40:39.99

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

**仕様書無しさん** · 2022/02/27(日) 11:44:18.25

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

**仕様書無しさん** · 2022/02/27(日) 11:51:21.45

Ratingで爆笑してしまった

**仕様書無しさん** · 2022/02/27(日) 11:54:33.84

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

**仕様書無しさん** · 2022/02/27(日) 11:58:42.13

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

**仕様書無しさん** · 2022/02/27(日) 12:00:48.28

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

**仕様書無しさん** · 2022/02/27(日) 12:01:39.97

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

**仕様書無しさん** · 2022/02/27(日) 12:11:18.43

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

**仕様書無しさん** · 2022/02/27(日) 12:11:22.75

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

**仕様書無しさん** · 2022/02/27(日) 12:14:18.33

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

**仕様書無しさん** · 2022/02/27(日) 12:15:45.33

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

**仕様書無しさん** · 2022/02/27(日) 12:16:07.44

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

**仕様書無しさん** · 2022/02/27(日) 12:21:23.05

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

**仕様書無しさん** · 2022/02/27(日) 12:22:15.70

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

**仕様書無しさん** · 2022/02/27(日) 12:23:19.85

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

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 6日 13時間 14分 8秒

**1002** · Over 1000

5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。

───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php