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

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

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

>>951
乙

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

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

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

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

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

>>951
たておつ

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

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

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

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

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

>>957
緑なので(ry

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ガイジスレ終了

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

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

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

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

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

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

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

チー牛が見える病

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

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

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

というより実装が冗長

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

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

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

お前らまだ

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

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

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

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

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

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

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

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

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

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

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

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

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

kの制約を見よう

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

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

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

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

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

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

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

Ratingで爆笑してしまった

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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