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

レス数が1000を超えています。これ以上書き込みはできません。
1仕様書無しさん
垢版 |
2021/04/06(火) 20:44:06.98
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.gi...hub.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 45
https://medaka.5ch.net/test/read.cgi/prog/1614891774/
2021/04/21(水) 08:07:10.31
コンテストで冷えたくらいのことでバッシングされてたら辛いでしょうよ
2021/04/21(水) 09:22:37.24
ウニだよって人がなんかしたの？
2021/04/21(水) 09:36:31.63
メンヘラに絡んでただけ
920仕様書無しさん
垢版 |
2021/04/21(水) 14:29:22.34
蟹結局マーケティング下手だったね
2021/04/21(水) 15:09:59.51
典型90の上位争い草
2021/04/21(水) 15:19:47.21
頑張ればACできる問題で構成されているのに順位と色に比較的相関があって笑える
2021/04/21(水) 15:45:23.51
もしかして15時に張り付いてれば一位になれたりするのか
2021/04/21(水) 16:11:12.53
ぴったりな時間に公開されるわけじゃないみたい
ページが公開された瞬間に提出するプログラムを準備しておく必要がある
2021/04/21(水) 17:07:12.68
プロコンらしくなってきたな
2021/04/21(水) 17:09:02.02
下手に作ると攻撃扱いされそうだからやめとこう
2021/04/21(水) 17:14:12.98
昔ARCに自動ソルバーが現れてざわついたことがあったな
2021/04/21(水) 17:14:33.96
ペナ時間は含まれないみたいだから最終日が勝負
2021/04/21(水) 17:16:46.98
最終日土曜だよな？
大変なことになりそう
2021/04/21(水) 17:56:15.43
さんちゅっ
931仕様書無しさん
垢版 |
2021/04/21(水) 18:09:08.87
こんなしょうもないことで順位表上位取って何が嬉しいのかわからん
2021/04/21(水) 18:13:18.17
二分探索の使い方がよくわからないんだが
何かの条件を満たす最大値を求めろみたいな問題に
解説で二分探索しろって言われても出てきた答が最大値だっていう保証ないよね？
0から100までの範囲を探索して50が条件満たしてて最初のループで終わっても
実は52とか54も条件満たしてたら誤答になっちゃうよね
2021/04/21(水) 18:15:36.43
マジでよくわかってなくて笑う
2021/04/21(水) 18:16:17.91
何言ってんのかわからんが単調性があるなら適切に上限等設定すれば正しい答えは出るよ
0から100まで試すんだったらなんで50で打ち切ってるのか
2021/04/21(水) 18:16:48.08
まず、二分探索について理解する前に単調性という単語の意味を知っているか？
2021/04/21(水) 18:16:58.49
50以上の最小値とか50以下の最大値とかを求めるために使う
2021/04/21(水) 18:22:11.44
いい感じにソートされてるものに対して条件を満たす境界線を見つけるのがにぶたん
2021/04/21(水) 18:23:11.83
向いてないからやめた方がいい
2021/04/21(水) 18:24:16.16
65以下が条件をみたして66以上は不可とする
0→NG, 100→OKは確定しているとする

50→OK
75→NG
62→OK
68→NG
65→OK
66→NG

で境界まで確認したら終了
2021/04/21(水) 18:25:40.97
>>939
0と100逆だった
2021/04/21(水) 18:29:22.32
こんな荒れてるところで質問しても意味ないかと
2021/04/21(水) 18:39:25.80
その割にはちゃんと答え返ってきとるやん
2021/04/21(水) 19:35:17.38
okを見たら終わりじゃなくてokとngの境界を見つけたら終わりなんだよね
2021/04/21(水) 19:39:43.64
そうだね
2021/04/21(水) 19:40:03.75
令和ABCでネットワークフローが出たことってありますか？
946仕様書無しさん
垢版 |
2021/04/21(水) 19:47:02.64
ありますよ
2021/04/21(水) 19:47:35.25
ある
しかも最近
ネタバレになるがどの問題かまで知りたいか？
2021/04/21(水) 19:48:58.96
最大流は出てるけど最小費用流は出てるっけ
2021/04/21(水) 19:58:40.11
「何かの間違いで」
そういう所なんだよな
2021/04/21(水) 20:18:53.99
流行語かと言われると微妙なので何かの間違いではあると思うな
2021/04/21(水) 20:25:39.66
実力も出してるコンテンツもすごいんだからもっとドンと構えていいぞ
2021/04/21(水) 20:27:12.46
>>945ですがまだ解いていない最近の問題から探して見つかりました
ありがとうございます
2021/04/21(水) 20:39:22.23
>>950
次スレ頼む
スレの番号はややこしいけど49で
2021/04/21(水) 20:50:10.02
競技プログラミングにハマるプログラマのスレ 49
https://medaka.5ch.net/test/read.cgi/prog/1619005789/
2021/04/21(水) 20:51:39.50
46が重複ならこのスレが実質47で次は48じゃない？
2021/04/21(水) 20:52:50.42
ややこしいけど46→47→46→49であってる
2021/04/21(水) 20:56:20.44
>>956
再利用のここが実質48スレ目だからあってるのか、ありがとう
2021/04/21(水) 21:15:51.79
次はhttpsにしよね
2021/04/21(水) 21:24:09.54
47スレ目で修正したatcoder clansのurlがまた壊れてる
2021/04/21(水) 22:27:03.27
こどふぉに備えよ
2021/04/21(水) 23:49:20.76
こどふぉは精神が安定してる時しか出れん
2021/04/21(水) 23:52:58.60
みなさんお休みなさい
2021/04/22(木) 00:15:08.07
40歳すぎてからはじめたんだけどバカされないように頑張る
2021/04/22(木) 00:58:15.68
40過ぎならやってるだけで褒められる傾向にあるから、灰色底辺とかじゃなきゃ大丈夫だよ
965仕様書無しさん
垢版 |
2021/04/22(木) 02:01:36.54
40なら蓄積した脳内のビッグデータ串スレは一瞬でレッドコーダ成れるだろ(´・ω・`)
2021/04/22(木) 07:16:03.37
典型90問ってのやってみようとしたら
AtCoder Beginner Selectionを先にやれって
書いてあったから全部解いてきて改めて見てみたら
Beginner Selectionより難しすぎて結局全然わからなくておわたｗ
2021/04/22(木) 08:19:26.72
難易度が低い問題を選んで取り組んでみるといいよ
2021/04/22(木) 09:03:11.64
ぶっちゃけそのレベルだとABC-C辺り埋めてた方が楽しいと思う
2021/04/22(木) 09:06:46.88
E8君、睡眠時間ずいぶん短いようだけど大丈夫かな
2021/04/22(木) 09:08:10.81
もうじき死ぬな
2021/04/22(木) 09:10:10.65
ショートスリーパーでもずっと健康な人もいるけど遺伝なのかね
食習慣の影響も大きそうだが
2021/04/22(木) 09:38:19.05
ショートスリーパーは完全に遺伝だったはず
2021/04/22(木) 09:56:36.80
さんちゅっ
974仕様書無しさん
垢版 |
2021/04/22(木) 10:28:04.93
ABSの最後の2問が典型で言えば★3ぐらい
典型に関しては、初心者の場と場合はとりあえず★2〜3から手を出すといい
2021/04/22(木) 11:50:18.31
珍しく初心者に優しい意見多いな
2021/04/22(木) 11:52:12.56
こどふぉdiv1って順位表を見るとただ凡人が天才にただレートを渡してるだけに見えるんだけど紫のレート維持に必要な順位が高すぎない？
2021/04/22(木) 12:20:34.32
MasterにタッチするだけならDiv2Onlyだけやったらいい
実力Masterになりたいなら何回でも爆死してがんばって
2021/04/22(木) 12:24:47.54
Div.2 で無双して Div.1 でカモられるのはよくあることなんで
ABC と ARC, ARC と AGC でも似たことが言える
2021/04/22(木) 12:29:18.93
任意の人間さんちゅっ
2021/04/22(木) 12:43:10.30
凡人が実力伸ばしたかったらボコられ続けるしかないぞ
touristと同じコンテストで戦えることを誇りに思うべき
2021/04/22(木) 12:50:05.69
>ただ凡人が天才にただレートを渡してるだけに見えるんだけど
実際そういうのがElo Ratingだし
凡人が努力すると同じかそれ以上に天才も努力してるからなぁ
2021/04/22(木) 12:50:34.79
アマチュアで無双してた選手がプロにボコられるのはどの競技でもそうだよね
2021/04/22(木) 13:19:01.93
AtCoderは黄色になった瞬間暖色しかいない順位表にぶち込まれるとかそういうことはないから良心的かもな
2021/04/22(木) 14:42:27.65
どの競技でもそう、は偽
むしろ能力と結果の相関係数が極めて高いことが他競技と比べた競プロの特徴とも言える
囲碁将棋でもアマ上位とプロ下位ならもう少し競るし
球技なら番狂わせの確率はもっと高い
2021/04/22(木) 14:49:22.78
今日も底辺青色黄色コーダー達の醜い争いが発生してる
2021/04/22(木) 14:59:30.20
底辺なのに青黄とはいかに
2021/04/22(木) 15:13:45.44
黄色は田舎初段定期
2021/04/22(木) 15:27:29.02
レート2100を超えたら真の黄色
それ以下はABCで雑魚狩りしかできない偽の黄色
2021/04/22(木) 16:41:12.33
初心者　茶
初級者　緑
中級者　水
上級者　青
-------　謎の壁　--------
くそざこ　黄
すこしつよい　橙
わりとつよい　赤（ランカー）
2021/04/22(木) 16:56:11.10
chokudai視点
2021/04/22(木) 17:12:28.84
どんなゲームでもランカーにならないと所詮モブキャベツにすぎないんだよな
2021/04/22(木) 17:59:25.69
俺たちモブキャベツがいるからお前らは輝ける
モブキャベツがいなかったらお前らはただのキモオタ
モブキャベツに感謝しろ
2021/04/22(木) 18:03:00.47
じゃあ消えろよモブキャベツども
2021/04/22(木) 18:05:33.73
出来のいいゲームでも上位層がバカにされるような不健全なコミュニティだと
衰退して終わる
2021/04/22(木) 18:21:05.13
上位層の力が強すぎてモブキャベツがやめていって先細るパターンもあるからバランスだな
2021/04/22(木) 18:32:28.46
ぷよぷよはそんな感じ
2021/04/22(木) 18:32:56.94
と思ったけどそうでもないな
2021/04/22(木) 18:35:25.82
チーズ牛丼に罪はないのにな
2021/04/22(木) 18:36:16.22
もこうに競プロやらせたら面白そう
1000仕様書無しさん
垢版 |
2021/04/22(木) 18:51:12.94
1000なら次のコンテストで+100
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 15日 22時間 7分 7秒
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況