競技プログラミングにハマるプログラマのスレ 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/
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
ちょっと高尚なだけのネトゲであり所詮娯楽であるくせになまじ実務にも生かせて社会的アピールもできてしまうのが悪い
こんな捻くれた趣味競プロ以外ないんだよなあ
2020/08/11(火) 12:11:03.57
高学歴専用パチンコ
2020/08/11(火) 12:12:40.20
競技TOEICは就活生に人気で役に立たないところもそっくり
2020/08/11(火) 12:15:14.28
東大4年で700ですとか緑ですとかならそら役に立たんかもしれんけどな
2020/08/11(火) 12:19:52.01
役に立つ度はともかく競技TOEICとかよりは”深い”ことをやってると思っちゃうんだよね
これも嫌われる原因か？
2020/08/11(火) 12:23:39.74
競プロだけで社会に通用すると思い込んでる人も一定数いそう
2020/08/11(火) 12:26:29.87
業務面で、となると緑あれば十二分な気がします※一般企業の場合
459仕様書無しさん
垢版 |
2020/08/11(火) 13:05:47.15
水から青になりたくて頑張ってるけど一つも実務に役に立ちそうなことなくてウケる。面白いからやるけど
2020/08/11(火) 13:08:13.22
いい傾向だ
461仕様書無しさん
垢版 |
2020/08/11(火) 13:11:23.67
水から青になりたくて頑張ってるけど一つも実務に役に立ちそうなことなくてウケる。面白いからやるけど
2020/08/11(火) 13:13:06.58
楽しいからやる
楽しくないならやらん
これでええ
2020/08/11(火) 13:31:48.81
そうだわな、変に就活がーとか適正がーとか言い出すからめんどくせえ
楽しめるひとだけやれば良い
2020/08/11(火) 13:34:42.78
でもそういうことにしちゃうと儲からないからchokudaiさんは必死で、そこがめんどくさいことにしちゃってるよね
2020/08/11(火) 13:47:28.06
コドフォとかってどうやって運営されてるんや？
作問とかじゃなくて収益の話
2020/08/11(火) 14:03:38.11
Telegramがスポンサーに着いてるんじゃなかったか
2020/08/11(火) 14:05:06.31
ロゴにsponsored by Telegramって書いてるから大部分はテレグラムから出てて、 あとは定期的にスポンサード大会開かれてるからそれが主じゃない

アドブロッカー入れてるから気づかなかったけど広告も載ってるっぽいね
2020/08/11(火) 14:20:03.05
そもそもITMOがやってて非営利だよね？
2020/08/11(火) 14:30:27.81
最近人生にかまけてて競プロできてないんだが。
２つに主人に仕えることは、できないよな。
2020/08/11(火) 15:07:04.33
儲からないと継続しないんだから仕方ない
471仕様書無しさん
垢版 |
2020/08/11(火) 15:11:26.53
人生は程々にしとけ。人生はごまかせるけど競プロはごまかせないぞ
2020/08/11(火) 15:22:32.51
競プロerならプライドさえ捨てれば（これが難しいが）ガチで人生詰んでる奴はいなさそう
473仕様書無しさん
垢版 |
2020/08/12(水) 00:08:42.96
競プロエアプ勢三田〇介ほんとに〇ね
https://twitter.com/MitaKousuke/status/1292466519679496192
Atcoderはいい加減明らかに自分でやらずにレート上げてるやつらBANしろ
https://twitter.com/5chan_nel (5ch newer account)
2020/08/12(水) 00:13:51.07
誰だよ
475仕様書無しさん
垢版 |
2020/08/12(水) 00:17:57.65
>>474
「本業フリーエンジニア副業でYouTuber」って言ってるやつだけど
親の金でギャンブル三昧のただのニート
めちゃくちゃ気持ち悪いしこいつが評価されるのおかしい
他人にコンテスト参加させてAtcoderレート詐称してる
476仕様書無しさん
垢版 |
2020/08/12(水) 00:30:14.13
叩きたいならお前の感想じゃなくてもっと何かしらをもってこいよ
477仕様書無しさん
垢版 |
2020/08/12(水) 00:40:20.73
>>476
ツイート持ってきてるだろ
何が「一番簡単なのEの部分点」だよエアプ確定だろ
Fラン大学落ちた頭脳で青コーダーなったことあるとか絶対嘘だろ
爆サイのほうでこの時期にマスクつけずにパチンコ打ってる証拠写真も上がってるし
なによりすべての発言が嘘くさい
ホント嫌い
家が金持ちの奴はニートしてても自己容認欲求満たせてずるいよな
478仕様書無しさん
垢版 |
2020/08/12(水) 00:48:46.61
証拠あるなら運営にいってくれw
479仕様書無しさん
垢版 |
2020/08/12(水) 00:58:28.33
公式にメールとchokudaiさんへのリプどっちもしたけど返信すら無し。
https://twitter.com/MitaKousuke/status/1292469967309307904
こういうのもあるからAtcoder的にも美味しくて見逃してるって感じだと思う。
下手すりゃグルかもしれないけどさすがにそれは無いと信じたい。
https://twitter.com/5chan_nel (5ch newer account)
480仕様書無しさん
垢版 |
2020/08/12(水) 00:59:26.12
多分誰も興味なくてこいつ嫉妬してんのかな程度にしか思ってないぞ
もっと話題性をだな
481仕様書無しさん
垢版 |
2020/08/12(水) 01:03:19.34
普通に金の力でレート詐称するの蔓延したらヤバいだろ
早くどうにかしてほしい
ここで大騒ぎになればAtcoderも対応してくれるかもしれない
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況