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

■ このスレッドは過去ログ倉庫に格納されています
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/
353仕様書無しさん
垢版 |
2020/08/09(日) 19:51:51.95
>>352
yosupoとsigmaのtweet見ればわかる
2020/08/09(日) 19:54:46.87
赤って競プロは片手間というか他にも強みあるけど橙とか（あるいは黄でも？）の方がかえって競プロだけやりすぎて就活も苦労みたいなの多いイメージあるな
2020/08/09(日) 20:02:13.73
大体の赤は中高からやってる気がするし余裕があるのもまあ当然な気はする
2020/08/09(日) 20:10:36.45
青黄は開発に移行した人いるイメージある
橙はよくわからん
357仕様書無しさん
垢版 |
2020/08/09(日) 20:22:56.67
社長としてのchokudaiには何も期待してないが競プロerとしてのchokudaiには凄く期待している

だからAGCに毎回出て欲しい
2020/08/09(日) 20:37:16.06
https://twitter.com/nebocorp/status/1291530140929859584?s=21
橙はむしろマイナス
https://twitter.com/5chan_nel (5ch newer account)
2020/08/09(日) 20:45:05.61
情報リテラシー
2020/08/09(日) 22:13:35.47
残り一時間でTOP50に日本人4人か
他の日本勢もっと頑張れよ
2020/08/09(日) 22:25:09.72
qiita燃え始めたな
lgtmしてるやつの大半が競プロerなのは悲しいな
2020/08/09(日) 23:03:06.61
まぁ競プロerに支えられているのは事実ですし
2020/08/09(日) 23:10:13.18
maroonrk優勝か？
2020/08/09(日) 23:17:09.19
さすがtouristさん
2020/08/09(日) 23:20:04.10
いきなり問題文間違えてなんのアナウンスもなく颯爽と直したあっとこさん
2020/08/09(日) 23:24:54.71
マジ？
TLに問題文に言及云々って流れてくるけどそのせいか
2020/08/09(日) 23:54:32.35
beetさんおめでとう
2020/08/10(月) 00:17:39.85
E問題、何で解いた？（まさかText...
2020/08/10(月) 01:14:08.11
部分点問題、Codefocesみたいにeasyとhardに分けて欲しいなあ
解いた人数も確認できないしdiffも分からないし色々困る
2020/08/10(月) 01:17:07.76
もちろん、easyだけ通してからhard通した場合に1WA付いちゃうのもあるし、今のAtcoderの方式はデメリットしかないと思うんだけど、どうなんでしょう
2020/08/10(月) 01:52:18.05
そうだね。
2020/08/10(月) 02:11:01.27
前そういう回あったよな
2020/08/10(月) 04:10:27.71
消えたか
374仕様書無しさん
垢版 |
2020/08/10(月) 04:17:14.71
何が、と思ったらdrkenさんの記事か
まあ妥当
2020/08/10(月) 08:53:33.40
記事消えて草
社会性がない証明をしてしまった
2020/08/10(月) 09:00:20.93
本の宣伝はしっかりできて良かったな
競プロerがここを見てるのか知らんが、はてブは全くバズる感じがないな
2020/08/10(月) 09:10:22.40
さすがに会社名まで出されて、コンプラ大丈夫？みたいな事言われたらビビったんだろ
2020/08/10(月) 09:20:39.78
運営が対応する前に自分で消したのか
何も触れる事なく、ブログに移行したとか言ってて闇を感じるな
良本なら口コミで広がるだろうから、わざわざあんな規約違反を犯してまでやる必要はなかったな
2020/08/10(月) 09:27:28.71
消した本人は消した直後にqiitaの昔話を始めて、なんだか人の性格を感じるな
2020/08/10(月) 09:30:02.99
規約違反の記事にいいねした垢一覧という闇を見てしまったので、そっとページを消した
2020/08/10(月) 09:39:27.97
>>377
ビビる云々というはどうでもよくて、普通の会社はコンプラ教育やるんだよなぁ
個人で許可もらってから出した訳ではなく、後から言われたから消した感じだろ
2020/08/10(月) 09:49:25.94
まぁ本人の脇が甘かっただけでしょ
これからそういう方向に行こうとしているんだから、とりあえず見守ったけば
ダメなやつは勝手に滅びて行くから、そのうちボロが出る
2020/08/10(月) 09:58:29.46
昨日のAGC C問題なんだけども
FFTの誤差見積もりってどうやればいいんだ？
畳み込んだ結果がdouble の仮数部53bitに収まるのはわかるけども途中でかけたり足したりしたときの見積もりが全くわからん
2020/08/10(月) 11:46:40.97
記事は良質だと思うが、キャスやTwitter見てる限りは出ない方がいいと思うのが個人的な意見
2020/08/10(月) 11:49:02.53
ガチで保証しにいくとまともな精度出ないはずなんで気になるなら整数の演算で完結させた方が良い
実際にはランダムケースなら49 bitはあるかなくらいだったので今回の問題なら余裕なはず
2020/08/10(月) 11:54:59.98
あとありがちな罠としてループ毎に回転子のhoge乗を掛けてくみたいな実装は誤差が蓄積してやばい
2020/08/10(月) 12:17:54.40
やっぱり記事消えたのか
頓珍漢な擁護してたやつ息してる？
2020/08/10(月) 12:49:04.79
>>376
あの人と高校生のやつは界隈巻き込んでバズらせてるからな
意識高いYouTuberがdisってたわ
2020/08/10(月) 13:00:26.77
消えてないからセーフとか利用規約の文章が理解できないとかから派生して、競プロは役に立たないと言われがち
競プロ強かろうが弱かろうが、役立てないやつは役に立たない
2020/08/10(月) 13:03:00.71
>>385
>>386
保証しにいくと厳しいことになるんですか...
桁落ちとか丸めはわかりやすいのですが伝搬による誤差が全然理解できてないっぽいのでこの辺勉強し直そうと思います
ありがとうございます
2020/08/10(月) 13:14:55.53
擁護派が全く息してなくて草
2020/08/10(月) 13:22:52.52
>>380
これ邪悪すぎないか
本当にあるなら見たい、どうせ競プロerばかりだろうけど
そろそろ競プロ界隈を巻き込んだバズらせで、他界隈と争うのはやめたい
393仕様書無しさん
垢版 |
2020/08/10(月) 13:53:13.54
謎ソースコード書いて謎擁護してた奴元気かな
2020/08/10(月) 13:56:41.73
>>346
見てるか？何か言ってくれよ
2020/08/10(月) 14:03:27.41
>>344
> 単に知らなかったんだろ
> それを社会性がないとかいうアンチもおかしいわ
黙って消してるあたりこの言い訳も使えないな
モラル低すぎでしょ
2020/08/10(月) 14:11:25.52
>>326
>>334
いまどんな気持ちですか？
2020/08/10(月) 14:35:54.27
削除されたわけじゃないから別にガイドライン違反ではない。
まじでアホばかり
2020/08/10(月) 14:46:07.49
やっぱそう主張するしかないよね
2020/08/10(月) 14:47:59.01
割と自明に違反なのに界隈で公に指摘する人がいなかったのも何だかな
自浄作用ないんか
2020/08/10(月) 14:56:37.62
トレンド1位になったから目的達成だぞ
ランカーだからこういうことができる
2020/08/10(月) 14:59:15.79
好きの反対は無関心
2020/08/10(月) 15:08:00.33
アンチがうるさいから消しただけでQiitaも本人も本当は消したくなかったろう
2020/08/10(月) 15:33:24.46
当然の指摘をする人全員アンチ認定してそう
2020/08/10(月) 15:37:21.84
>>397
これ本心で言ってたらやばそう
ってか、あの方も消して何も言わないってスタンスなのか、かなりやばいな
2020/08/10(月) 15:43:45.05
qiitaがガイドライン違反と判定したら教えてくれ
2020/08/10(月) 15:48:55.79
>>399
馴れ合い界隈だからな
都合の悪い事は言わないし、悪い事があればそれは本人の責任、指摘する恩なんてない
2020/08/10(月) 15:53:13.66
ガイドラインに適してなくても、そこは運営の判断次第で記事は削除されなかったりするだろうな
ガイドライン設置してあるのは悪質な記事を削除するのが目的
2020/08/10(月) 15:58:34.20
Twitterで指摘されていたが、あの記事が放置されていれば、宣伝記事の基準になってたのは間違いないと思う
2020/08/10(月) 16:11:33.04
トレンド2位が規約違反に1位とられるの俺は嫌いだな
競プロもそうだが
410仕様書無しさん
垢版 |
2020/08/10(月) 17:32:03.38
https://codeforces.com/blog/entry/81159
昨日のAGC、上位層にボロクソ言われてるな
Atcoderより最近はこどふぉのほうが面白いって意見まであって、
自分はそこまでレート高くないからあまり大きな声では言えないんだがそう思う（特にぐろふぉとか好き）
2020/08/10(月) 18:09:05.28
俺は Codeforces Global Round 9 みたいなのは嫌いだ
2020/08/10(月) 18:27:32.61
問題すら見てないけどatcoderが駄目になればなるほど面白いw
2020/08/10(月) 19:14:40.30
面白いかどうかは主観が入るからともかく上位層からすればARCAGCの開催頻度は全員不満持ってるだろうな
コドフォのDiv1やGlobalRoundの開催頻度を見習って欲しい
2020/08/10(月) 19:33:47.66
（ほならね、AGCの開催増やして欲しい人は作問協力したり運営に参加しろって話でしょ？）
ところで問題見てないのすごく勿体なくね？昨日のEとかいろいろ面白いし。
2020/08/10(月) 19:42:01.89
ところで、消して何も言わなかったことに腹を立ててるのはなぜ？
問題の種になりそうだったなら、消せばよかったんじゃないの？
2020/08/10(月) 19:47:23.64
writer の権利である橙にはそろそろ到達しそうだけども ABC ですら生やせる気がしない
2020/08/10(月) 19:51:43.82
こどふぉ最近の問題面白いか？
2020/08/10(月) 19:58:03.76
最近のDiv. 1は割と好みだが単に AtCoder よりは頻度がある Codeforces に染まってるだけかも知れん
2020/08/10(月) 20:08:38.59
>>415
お前、人に迷惑かけなかったら犯罪をしてもいいって言う奴か？
2020/08/10(月) 21:05:06.03
？？
2020/08/10(月) 21:31:58.99
わからない人に皮肉言うの、最高に頭悪い
自分だけがわかってればいいって思ってそう
2020/08/10(月) 21:33:17.17
>>421
それお前のことじゃね？
2020/08/10(月) 21:36:07.83
ごめん反省します
2020/08/10(月) 21:48:29.42
>>410
日本勢であまり不満言ってる人見なかったから評判いいのかと思ってたよ
（得点傾斜も割と理想的っぽかったし）
2020/08/10(月) 22:07:19.60
スポンサーのターゲットは今のところ日本人だけだろうから、海外勢に多少評判悪くてもいいんでないの？
2020/08/10(月) 22:08:36.78
AtCoderの問題内容に不満は特にないけど、
AtCoder黄色ぐらいの実力だとCodeforcesのほうがコンテストとして楽しい
2020/08/11(火) 00:02:16.65
CFで叩かれてたのは普段のAGCがそれだけ評価されてるってことだと思う
AGC047セットをCFでやってればここまでならなさそう
428仕様書無しさん
垢版 |
2020/08/11(火) 00:27:01.86
企業から見た競技プログラミングガチ勢への本音
https://anond.hatelabo.jp/20200728232635
429仕様書無しさん
垢版 |
2020/08/11(火) 00:57:33.12
>>428
これG社？
2020/08/11(火) 01:08:13.49
某社が何社か質問するのに「これG社？」は笑うんだよな。
イニシャルにする意味あるか？
431仕様書無しさん
垢版 |
2020/08/11(火) 01:10:03.04
この文脈でG社って言ったら一意だろ、アスペか？
432仕様書無しさん
垢版 |
2020/08/11(火) 01:14:04.14
簿記必須の某社、なんであんな人気なんだろ
2020/08/11(火) 01:15:52.33
某就活失敗競プロer、折角赤になったのにメンヘラみたいな記事挙げてるが大丈夫か？
434仕様書無しさん
垢版 |
2020/08/11(火) 01:16:22.12
簿記必須の某社、なんであんな人気なんだろ
2020/08/11(火) 01:17:24.30
えーっと、以前ABC171で水パフォ出て入茶した大学生です。あっという間に灰落ちして泣きました。
2020/08/11(火) 01:17:36.61
あっと黒だーです。
2020/08/11(火) 01:19:51.83
タッチできた目標は練習してたらそのうち安定するから頑張れ
2020/08/11(火) 01:20:04.62
chokudaiが、レーティングが高い人が言うことが正しいです、全てです、みたいにいっちゃうから勘違いする奴が沢山出てくるんだよな。
2020/08/11(火) 01:23:29.62
多分知識が超偏ってたので、まんべんなく入れようと思います。ありがとうございました。
2020/08/11(火) 01:23:30.01
>>438
そんな事言うとは思えないんですけど具体的にどの発言ですか？
441仕様書無しさん
垢版 |
2020/08/11(火) 01:43:46.40
beetさんの記事読んできたけど共感しかないな
2020/08/11(火) 02:01:25.48
競プロを別の趣味に置き換えても成り立つ気がする
役に立たないという面をもっと広めて競プロからある程度距離をおかせると良い気がした
443仕様書無しさん
垢版 |
2020/08/11(火) 02:11:59.30
・茶色中or上まではほとんどのパフォーマンスと高く相関
・良問なら黄色問題でも凄い人を判別する指標になる
・やりすぎると本業に支障

こんな感じでは、昔なら茶→水色とかだったんだろうけど
2020/08/11(火) 02:17:23.14
なんで人の趣味を止めさせることに使命感のようなものを持ってる人がいるんだろう
2020/08/11(火) 02:37:01.48
節度は大事じゃね
2020/08/11(火) 02:46:06.49
ネトゲ廃人にあれこれ言うようなもんでしょ
ネトゲよか役には立つけど
447仕様書無しさん
垢版 |
2020/08/11(火) 09:21:10.77
>>441
自分もbeetさんとはレベチだけどマジで共感した
中途半端にごくたまに役立ってしまうせいで
人生をおろそかにしてしまう言い訳ができてやめられないのが余計厄介なんだよねこのネトゲ
2020/08/11(火) 09:38:06.68
競技プログラミングも人生の一部ではないの？
449仕様書無しさん
垢版 |
2020/08/11(火) 09:54:17.97
時間の浪費
2020/08/11(火) 10:04:49.18
人生辞めて競プロをしろ
2020/08/11(火) 11:54:00.04
人生やめると競プロできないよね
2020/08/11(火) 12:04:26.63
ちょっと高尚なだけのネトゲであり所詮娯楽であるくせになまじ実務にも生かせて社会的アピールもできてしまうのが悪い
こんな捻くれた趣味競プロ以外ないんだよなあ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。