競技プログラミングにハマるプログラマのスレ 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(日) 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秒