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

レス数が950を超えています。1000を超えると書き込みができなくなります。
1仕様書無しさん
垢版 |
2020/07/25(土) 20:52:15.42
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 27
http://medaka.5ch.net/test/read.cgi/prog/1593447074/
882仕様書無しさん
垢版 |
2020/08/22(土) 03:00:07.94
有志コンに要求されるレベルが高すぎる件についての議論したいんだけどもしかしてもう終わってる？
2020/08/22(土) 03:02:31.73
本当に議論がしたい人はこんなとこには来ない
2020/08/22(土) 03:02:44.39
暖色だけで内輪でやれば平和な世界になるんじゃないか？
2020/08/22(土) 03:27:41.12
少なくともコンテストの質は良くなるだろうな
業界が大きくなりすぎたってのもあるかもしれんね
2020/08/22(土) 03:37:21.01
コンテストの質と数がトレードオフっていうよくある話に帰着するのか
2020/08/22(土) 03:40:48.32
暖色だけ集めたらなおさら治安悪くなりそうだが
2020/08/22(土) 04:33:34.32
作問のときは経験豊富なメンターについてもらうのが理想だな
問題文の曖昧さとか細かい点は分かる人にツッコミをもらうのが安全だし手っ取り早い
2020/08/22(土) 05:06:46.07
ゆきこの注意書き見れば緩いコンテストな感じなのは分かるが、上位レートが完璧な問題(clar対応含む)しか認めなくて地獄になってる

こんなんばかりだと出題したくなくなるぞ
2020/08/22(土) 05:09:04.87
俺の考えた最強のコンテスト以外認めないスタンスやめてくれ〜
2020/08/22(土) 05:32:21.96
>>845書いて寝て起きたらすごいことになっていてびっくりした
ライターの方との会話ってこれだろうけど
https://twitter.com/beet_aizu/status/1296804504029917185
beetさんもそんなに過激発言はしてなくないか？
自分だったら何も言わないだろうけど、
周りの大人がこういうコミュニケーションしていても異常者とは思わないけど
https://twitter.com/5chan_nel (5ch newer account)
2020/08/22(土) 05:38:47.51
（聖人君子）
2020/08/22(土) 05:49:07.32
上司と部下みたい
2020/08/22(土) 05:59:06.38
なんか本当に気持ち悪い界隈だな
2020/08/22(土) 07:03:20.78
作問は緑だと書いておけば燃えることはない
ratismは正義
2020/08/22(土) 07:23:31.61
他人を殴れるレートになりたいぜ
2020/08/22(土) 10:15:17.01
問題のクオリティと問題の体をなしているかは区別するべき
2020/08/22(土) 10:33:42.33
beet(beat)
2020/08/22(土) 10:37:34.13
setting tree beatsの計算量解析の仕方がわからん
2020/08/22(土) 10:37:49.75
settingじゃなくてsegment
901仕様書無しさん
垢版 |
2020/08/22(土) 10:40:57.93
chokudaiさんのイキリトークを通じて赤コーダと橙コーダのratismが間接的に煽られている気がする。
個人のアカウントとはいえ、日本の界隈に対する影響力があり会社の顔でもあるんだから、そのへんも配慮してほしい。
2020/08/22(土) 10:52:19.69
一口に赤コーダーと言っても、最近で言う所のへのやら熨斗やらは今のbeetみたいになってないんだよね。
ほんの一部に腐ったリンゴがいるだけで、そのためにわざわざ配慮する必要なんてない。
(とはいえ、今回彼がどう言及するのかは気になる。メインのユーザー層含めてまあまあ反感買ってるし)
903仕様書無しさん
垢版 |
2020/08/22(土) 11:20:14.04
>>902
実力もりんごさんには
届かないってか
2020/08/22(土) 11:23:47.47
だいたいratismってワード自体が社会問題を茶化してる感じがあってどうかと思う
2020/08/22(土) 11:26:01.93
イキり系暖色コーダーは多いがほぼ例額なく就職すると牙が抜けて丸くなるので
beetくんも早く就職した方がいいと思う
2020/08/22(土) 11:31:05.79
×　例額
〇　例外
2020/08/22(土) 11:38:15.66
>>848
発言がしょうもないのは事実だけど燃やしてた連中の中で彼だけ叩かれるのはちょっと可哀そうではある
2020/08/22(土) 11:43:59.08
赤じゃない人の話は聞かない的なこと言ってたし燃える兆候はあった
2020/08/22(土) 11:47:42.41
ratism、よく分かんないとこからガチ？の怒られが発生して微妙な気分になる前に名称だけ変えたい感
2020/08/22(土) 11:48:36.10
>>902
すぬけさんだいすき(唐突な告白)
2020/08/22(土) 11:49:32.83
中学生って数年前は小学生だった訳で(当たり前だけど)
中学生でも大学生でも一人の人間として接するのは当然としても
同様に扱うのが正しいのかは解らんな。メンタル強度的に
中学生が中学生なりに頑張って作問してここまでコテンパンにされたらまあまあ効きそう普通は
2020/08/22(土) 12:00:28.85
幼稚園児だろうが中年男性だろうがインターネットでは大人として扱われるんだよ！（無慈悲）
2020/08/22(土) 12:25:53.77
一回のガバによくもまあこんなにキレ散らかせるなぁと
器小さいのはいいんだがコンテンツ潰すような真似をされても困る
2020/08/22(土) 12:42:32.82
clar送った側にキレてる人も器小さそう(こなみ)
2020/08/22(土) 13:35:36.02
>>891
詳細知らんけど、このツイートのやり取りだけ見ると別にどっちも悪くなさそうだけどな
2020/08/22(土) 13:46:34.61
大先輩の愛ある指導やぞ
2020/08/22(土) 14:15:58.84
これ就活苦労したの当然だったな
2020/08/22(土) 14:39:10.28
将来パワハラしそうではある
2020/08/22(土) 15:25:26.89
clar投げてる裏でやめていい？とかかなりキレそうとかTwitterに書いてるのがね
本人と周囲に聞こえるように独り言言ってるようなもんだろ
2020/08/22(土) 15:38:28.16
公然独り言ツールtwitterだ！
921仕様書無しさん
垢版 |
2020/08/22(土) 16:07:31.85
個人で不適合やる分には誰も文句言わないんだ
2020/08/22(土) 16:39:35.46
すまん今北なんだけど何か揉め事でもあったの？
具体的な流れがよくわからん
登場人物と何が起きたのか簡単でいいから教えて
2020/08/22(土) 16:44:13.11
灰色の人がナチュラルratismして自分を人類から除外してるの見ててつらい
ネタとしてのratismはまあ面白いこともあるけど、本気でratismするのはちょっと
2020/08/22(土) 16:46:04.62
経緯知らない人なら真に受けてしまうかもしれないので、人権発言は控えた方がよさげ
2020/08/22(土) 16:46:09.10
灰色がratism真に受けて灰色だから人権無いみたいに言ってるってことなのかそれ
2020/08/22(土) 16:50:22.61
灰色未満に人権なし
2020/08/22(土) 16:57:26.49
>>925 当人の内心は知らないけどそういう意味で言ってるように見えた
>>926 それはそう（だめです）
2020/08/22(土) 17:21:06.69
それでは黒色の人権だけが保障されないので不平等
tourist未満に人権なしが平等
2020/08/22(土) 17:23:23.48
一党独裁体制かな？（tourist界のスターリン）
2020/08/22(土) 17:23:31.66
貴様らは皆平等に人権がない！
2020/08/22(土) 17:29:53.08
お前ら仲いいな
2020/08/22(土) 17:33:37.46
>>922
中学生writer/testerでゆきこ出題→問題壊れてた→一部の赤コーダーがキレる→「writer引退します」
2020/08/22(土) 17:37:27.12
writer謝罪で怒りは収まったようなので問題なし
2020/08/22(土) 18:20:47.19
ゆきこのコンセプト的にキレるのが間違ってるんだよなあ
2020/08/22(土) 18:24:42.06
コンテスト終わったらclar晒すってツイートが怖いと思った
2020/08/22(土) 18:43:55.32
yukicoderでスピードランやってたというのに
937仕様書無しさん
垢版 |
2020/08/22(土) 19:29:34.60
非公開の質問を晒すって、ゆきこ的にはOKなのか？
2020/08/22(土) 20:53:37.89
beetくん5chウォッチしてるのかよ
無駄な時間使ってないで精進しろ
2020/08/22(土) 21:48:22.39
FのAC少なくて草、やめていい？
2020/08/22(土) 22:04:46.09
ban
2020/08/22(土) 22:27:14.20
なぜなのか
切り上げができんわ
https://i.imgur.com/RNx4K1w.jpg
2020/08/22(土) 22:28:58.71
これ流石にautoでしょ
2020/08/22(土) 22:40:39.26
2連覇の中国人やべえな
2020/08/22(土) 22:48:57.99
90分あったけどd解けなかった。cまでとの難易度違い過ぎ…
2020/08/22(土) 23:00:25.97
>>941
コンテスト中に解法等をネットに上げるのは反則行為だから気をつけよう
https://atcoder.jp/contests/abc176/rules

とりあえず運営にでも連絡してごめんなさいした方がいい
2020/08/22(土) 23:05:23.39
>>945
してきた！
2020/08/22(土) 23:10:58.42
とりあえずimgur消そう
2020/08/22(土) 23:11:24.62
>>946
えらい！
2020/08/22(土) 23:19:13.16
dよりeのほうが簡単だったな
950仕様書無しさん
垢版 |
2020/08/22(土) 23:26:47.64
最近、発想は易しいが実装がめんどくさい問題がD,Eあたりで増えてきたな
プログラミングコンテストとしてはそうあるべきなのかもしれんが、個人の感想としてはつまらなくなってきた
2020/08/22(土) 23:27:19.60
E問題pypy3で解いたんだけど、爆弾がある場所を二次元リストで管理するとTLEしてdefaultdictで管理するとACするんだけど何で二次元リストだとTLEするの？
2020/08/22(土) 23:27:39.30
>>941
達也ぁ！
2020/08/22(土) 23:30:20.43
>>952
隠したと思ったのにw
2020/08/22(土) 23:30:39.51
>>951
配列が大きすぎるんじゃないの 知らんけど
2020/08/22(土) 23:32:00.41
scanfだとC6031の警告でるんだけど
みんな無視してるの？
鬱陶しいんだけど
2020/08/22(土) 23:32:30.78
>>941
コード晒すのもaで30分近く詰まってんのも日本語ネーム達也もあらゆる点がガイジで怖い
2020/08/22(土) 23:33:35.55
>>956
中学生なんやすまんな
2020/08/22(土) 23:34:47.87
>>956
スマホでスクショもポイント高いぞ
2020/08/22(土) 23:35:38.33
発想できても実装力の無さが身に染みる
2020/08/22(土) 23:35:44.91
>>958
直撮りっていうんやで
2020/08/22(土) 23:35:45.61
達也笑うわ
中学生は細かいこと気にせず楽しくやってくれ
2020/08/22(土) 23:36:12.57
H*Wは最大で9*10^10になるぞ
2020/08/22(土) 23:41:18.27
でも
ceilじゃなくてn+x-1/x
にするとかわからなくないか
2020/08/22(土) 23:42:21.61
>>941
PCのキーボードの「PrintScreen(PrtSc)」押せ。ノートパソコンだとFnキーも押す必要あるかも。
そのうえで、アプリの「ペイント」開いて左上の「貼り付け」→「名前を付けて保存」→「JPEG画像」。
慣れてきたら「Altキー」+「PrtSc」に変えてやるといいぞ。
2020/08/22(土) 23:42:26.69
>>954
>>962
なるほど
プログラミング始めたばっかでよく分かってないんだけど、配列のサイズがデカすぎると要素の参照がO(1)で出来なくなるってことで良いの？
2020/08/22(土) 23:44:10.45
>>950
取り合えず次スレ立ててくれ
2020/08/22(土) 23:47:39.11
>>963
どうもお約束のイデオムっぽいんだね。自分は小数にしてceilしたけど、テストケースによってはアウトだったんかな
2020/08/22(土) 23:50:23.04
>>964
ALTのほうは反応しなかったけどこれからはそうするで！
さんきゅー！
2020/08/22(土) 23:56:06.75
テンプレ文字化けしてるから直そう、と思ったけどもう立ってるな
970仕様書無しさん
垢版 |
2020/08/23(日) 00:03:14.14
このCが30ってもう灰色が優秀って事でよくね・・・・
2020/08/23(日) 00:04:59.28
競プロよりもインターネットの練習をしたほうがいい
2020/08/23(日) 00:06:46.07
>>965
ググったらn要素の配列の初期化にはO(n)かかるのか
今まで全然気にしてなかったなそこの計算量
2020/08/23(日) 00:07:07.27
いやああああああStreak消えてるううううううううううううううなんで😭😭😭😭
2020/08/23(日) 00:07:18.13
競プロより儲かることも楽しいこともたくさんある
でもうるさい
2020/08/23(日) 00:07:20.90
D問題解かれなさすぎでは
2020/08/23(日) 00:07:42.42
cが30は妥当だと思う。cにしては簡単過ぎたな
2020/08/23(日) 00:10:59.92
writerが全然diffコントロールできてないな
2020/08/23(日) 00:11:59.76
Problemsぶっ壊れてる
2020/08/23(日) 00:12:51.78
>>969
文字化けとかではなく悪意のある改変
2020/08/23(日) 00:13:42.37
>>973
ABC176はまだ反映されてないぞ
2020/08/23(日) 00:14:04.14
Dが1198もあるのは参加者サイドに問題がある
レス数が950を超えています。1000を超えると書き込みができなくなります。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況