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

レス数が950を超えています。1000を超えると書き込みができなくなります。
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/26(土) 22:55:07.73
DってPythonだとしんどい？
2022/02/26(土) 22:55:34.28
>>895
そこ引っかかる奴いるの？
まじか
899仕様書無しさん
垢版 |
2022/02/26(土) 22:56:16.86
順序付き集合でググるとpythonで実装してる人がいる
パクったら解ける
2022/02/26(土) 22:56:38.44
>>895
一方向しか見ないと20個くらいwa出るわ
1個だけのコーナーケースが出る要素がわからん
901仕様書無しさん
垢版 |
2022/02/26(土) 22:56:48.94
Dはmultiset使うの死ぬほど嫌いだけど使わざるを得なかった
2022/02/26(土) 22:57:22.63
>>895
くんに関しては普通に判定を間違えてるだけだけどな
2022/02/26(土) 22:57:29.14
>>900
俺も最初斜め下の方向しか見てなかったが3WAだったぞ
2022/02/26(土) 22:59:12.01
斜めを1方向しか見てなくてWA出したわ、すまん
905仕様書無しさん
垢版 |
2022/02/26(土) 23:01:30.00
D問題、違和感あるのが情強向けのcを使ったほうが圧倒的に簡単な事・・・
906仕様書無しさん
垢版 |
2022/02/26(土) 23:02:41.37
Cは難しくない？
C++じゃなくて？
2022/02/26(土) 23:03:33.38
Cを使うと簡単ってどういうこと？
2022/02/26(土) 23:05:56.60
実装が重すぎて胃もたれしたわね
2022/02/26(土) 23:07:11.10
コーナーケースを見つけるゲームなんですか？ってキレられても、作問者困るだろうなぁｗｗｗ
2022/02/26(土) 23:08:18.36
くんやっぱコンテンツ力高すぎる
2022/02/26(土) 23:08:25.94
まあ斜めのテストケースが弱くて不安になる感じはあったな
2022/02/26(土) 23:10:13.43
左下方向のケースが入ってないのは不親切だという主張なら分からんでもない
2022/02/26(土) 23:10:50.29
しっかり間違い指摘してくれた人に対して、これ以上話したいなら配信見に来てくれで草
914仕様書無しさん
垢版 |
2022/02/26(土) 23:11:13.11
>>906
そそ、C++
これだけのためにCには手を出したくないし、lowr_boundはpythonで代用する方法でも通じないのが多いっぽいから出題を控えるかライブラリ整備してほしい・・・
2022/02/26(土) 23:12:22.74
CとC++はマジで別物だぞ
2022/02/26(土) 23:13:07.31
別物ではないけど競プロ文脈ではだいぶ違う
Cには競プロ用のデータ構造がほぼ何もない
2022/02/26(土) 23:13:19.55
勝手に縛りプレイしといて考慮しろはワガママすぎんか
2022/02/26(土) 23:16:29.45
誰かのPython製multisetの実装ググってコピペすれば良くないか
2022/02/26(土) 23:16:55.98
C++のことをCと呼称するのはマジでやめてくれ
920仕様書無しさん
垢版 |
2022/02/26(土) 23:19:27.02
出題控えろはワロタ
2022/02/26(土) 23:21:00.89
競プロなら問答無用でC++と解釈していいだろ面倒臭い奴らだな
競プロ文脈でCと書かれてそのまんまCと解釈する奴は捻くれ者だけ
Cと書かれてC♯と解釈する奴はchokudaiだけ
2022/02/26(土) 23:22:09.81
競プロ文脈でもそうじゃなくても別の言語は呼び分けてくれ
2022/02/26(土) 23:25:31.40
さすがにそれは通らん
C++のことをCと呼ぶプログラマはいないし競プロでCを使う人もそこそこいる
2022/02/26(土) 23:26:55.40
javascriptをJavaって言ってるようなもん？
いやそこまでは酷くないか
2022/02/26(土) 23:26:57.31
これだから純粋培養erは・・・
2022/02/26(土) 23:31:25.20
くん毎週おもろいな
コンテンツ性がすごいわ
2022/02/26(土) 23:32:01.29
人生と同じようにatcoderのレートも山や谷があるほうが面白いのかもな
2022/02/26(土) 23:33:23.05
きりみんちゃんすごい
まじで次回入緑できそう
2022/02/26(土) 23:34:08.75
1WAがランダムケースなの草
2022/02/26(土) 23:36:20.44
他人のデカいライブラリ使いたくないんだよな
2022/02/26(土) 23:39:01.34
他人のライブラリバグった時の悲しみってどこへやればいいの？
2022/02/26(土) 23:43:14.26
そいつに文句言えよ
2022/02/26(土) 23:48:27.40
レッドコーダーになるまでの間に数百、数千時間も精進するというのは許容できるけど、その実力を発揮するために一つのコンテストに数十時間単位で参加しなきゃいけないとするとモチベが湧かない
2022/02/26(土) 23:50:29.55
コンテストも精進だと思え
戦いの中で成長していけ
2022/02/26(土) 23:52:12.44
CとC++とC#は競プロの文脈でも区別すべきものだろ
2022/02/26(土) 23:53:42.40
いや、アルゴだと一回強くなったら鼻くそホジりながらでも一色下ぐらいのパフォは余裕で出るからそういうところに爽快感があった
2022/02/26(土) 23:53:43.57
javascript使う人は居ないのでjavaとjavascriptは一緒くたにしてOK
2022/02/26(土) 23:54:52.72
web系よく分からないけど.js とか呼ぶのは通りが良くない？
2022/02/26(土) 23:57:50.48
他人と比べてバチバチ戦うゲームなのに情報共有が大事という絶妙なミスマッチ感よ
2022/02/26(土) 23:58:04.77
C言語がまるで使われてないかのように聞こえるが、Rubyとかよりも提出数多いぞ
2022/02/27(日) 00:00:17.19
C言語もRubyも少なすぎるので利用者ゼロとしてカウントしてOK
2022/02/27(日) 00:02:29.02
JavaもC言語の倍程度しかないのでゼロとしてカウントしてOK
つまり言語はC++とPythonしか存在しないのでPython以外の言語はすべてCと呼ぶことにしよう
2022/02/27(日) 00:04:52.23
俺もコードがどんどん長大になっていってミスが特定できなくなることあったわ
そういう時は思い切って全部書き直してる
944仕様書無しさん
垢版 |
2022/02/27(日) 00:05:09.96
なんでtouristがいるロシア陣営が西側との情報戦で負けてるんだよ
2022/02/27(日) 00:06:11.14
ロシアが負けたって何の話？ ソースを貼ってくれ
2022/02/27(日) 00:09:47.10
競プロは役に立たないってこと
いつもの話だろ
2022/02/27(日) 00:13:18.07
くん大暴れしてて笑顔になった
2022/02/27(日) 00:17:12.14
斜めを一方向しか見ないの、謎だな
2022/02/27(日) 00:18:53.48
一方向しか見なかったなんてやつおれの観測範囲には見当たらん
2022/02/27(日) 00:18:58.48
こないだの√5の問題といい解けない原因があきらかなのにアドバイス無視してて草
2022/02/27(日) 00:24:38.56
次スレ
https://medaka.5ch.net/test/read.cgi/prog/1645888996/l50
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でバグらせるってエンジニアとしては終わってるな
961仕様書無しさん
垢版 |
2022/02/27(日) 01:49:37.92
実務だったら半日でACできれば十分なので・・・
手動でサンプル作るのが面倒なので、こういうのを出す時はほんとサンプル強化してほしい
2022/02/27(日) 02:02:08.84
順位表の上位の方見ると結構Cで斜め一方向しか見てなくてペナルティ出してる人いるよ
ペナルティ出してからのリカバリはめちゃくちゃ早いけど
2022/02/27(日) 02:25:58.59
適当にテストケース作ってバグってる箇所を割り出そうと動き出せば時間内に通せたでしょ。コードの断片いじって通るか試すみたいなこと繰り返しても無駄なのに
964仕様書無しさん
垢版 |
2022/02/27(日) 03:07:16.65
そう、コーヒー飲みながら時間内に通せれば十分すぎるわけで、レートのために5分10分を争う位置にあるのがおかしい気がしますね
2022/02/27(日) 03:08:53.84
ハルキウは激戦地っぽいけどうむにく大丈夫か
2022/02/27(日) 03:16:36.05
実務だと休憩いれるなりで落ち着いてバグとりしてもいいけどAtCoderは時間制限あるべ(´-ω-`)慌ててしまうのもわかる
967仕様書無しさん
垢版 |
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
何かが始まっていたようです
971仕様書無しさん
垢版 |
2022/02/27(日) 07:41:50.43
チー牛数の問題は解いたかい？次のコンテストに出るよ
972仕様書無しさん
垢版 |
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になるんだ
991仕様書無しさん
垢版 |
2022/02/27(日) 12:00:48.28
チー牛が雑魚も糞もなかろう。チー牛は魚じゃなく、牛だ
992仕様書無しさん
垢版 |
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
昔誰かの解説ブログでその落とし穴予習済みだった俺の勝ち
解説も役に立つもんだね
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況