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

**仕様書無しさん** · 2021/03/15(月) 19:35:18.96

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ 40
https://medaka.5ch.net/test/read.cgi/prog/1615449270/

**仕様書無しさん** · 2021/03/20(土) 01:19:17.31

JITだからjsのv8と同じくらいじゃないの
だいたいc++の10倍弱

**仕様書無しさん** · 2021/03/20(土) 01:26:30.74

python の DP はmod取らなさすぎてTLE の方がよくみる気がする(64bit超えて重い処理になるパターン0

**仕様書無しさん** · 2021/03/20(土) 03:49:10.85

固定長整数なら、足し算引き算掛け算はほぼ同等、割り算と剰余はその2倍くらい
多倍長整数（ビット数N）なら、足し算引き算はO(N)、掛け算(Toom3)割り算(Goldschmidt)はO(NlogN)、剰余はしらん

**仕様書無しさん** · 2021/03/20(土) 03:51:36.45

>>806
測る必要ないんじゃね？
計測ライン未満ということで一緒くたにしておこう

**821** · 2021/03/20(土) 03:53:53.44

改めて調べてみたら、Toom3はO(N^1.5)くらいだった
O(NlogN)はSchönhage–Strassenだったか

**仕様書無しさん** · 2021/03/20(土) 04:12:14.04

https://twitter.com/chokudai/status/1372818119190740994?s=21
これ公開アカウントで言ったら意味ないと思うんだけど、この人大丈夫なの？
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2021/03/20(土) 06:13:06.71

こんなツイートに影響力あるわけないだろアホか
自分の見てる世界が全てだと思い込んでるタイプだろ

**仕様書無しさん** · 2021/03/20(土) 08:24:25.67

Pythonはよく知らんから適当言うけど
Numbaみたいなライブラリ入れると計算早くなるって聞いたけどそういうの入れてもTLキツい感じなの

**仕様書無しさん** · 2021/03/20(土) 08:59:46.20

このスレで晒せば社会的にダメージを与えられると思い込んでる誇大妄想狂の集まりやし

**仕様書無しさん** · 2021/03/20(土) 09:21:10.62

もう「競技数学パズル」宣言しろ
「競技プログラミング」だと言うなら、何故学生からプログラマに
なった多くの社会人ユーザーが、大幅に成績を落とすのか説明して欲しい

**仕様書無しさん** · 2021/03/20(土) 09:38:14.80

プログラミングの腕が衰えたから

**仕様書無しさん** · 2021/03/20(土) 09:41:19.24

やってる時間がないから

**仕様書無しさん** · 2021/03/20(土) 10:02:19.85

https://twitter.com/chokudai/status/1372768842439479297
これ嬉しいって意見の方が多いな
chokudaiさん、需要を読むのが下手
https://twitter.com/5chan_nel (5ch newer account)

**仕様書無しさん** · 2021/03/20(土) 10:08:46.50

>>823
ありがとう
2つのN桁整数の計算について加減はO(N)、乗除余はO(N^2)でざっくり考えておくことにするわ

**仕様書無しさん** · 2021/03/20(土) 10:10:22.85

>>831
これ嬉しいって意味がわからないんだけどどういうことなの

**仕様書無しさん** · 2021/03/20(土) 10:10:46.47

>>820
ちょうどこの前のARC114Cでなった

**仕様書無しさん** · 2021/03/20(土) 10:35:11.90

PyPyはC++の10倍も遅くないと思うけど
大体2～3倍ぐらいじゃない？

**仕様書無しさん** · 2021/03/20(土) 10:41:01.46

>>831
これ参加できないというところが変なだけで、ABCの一つ下の格を設けること自体は歓迎されてるんじゃないかな
灰茶適正の人がEFに挑んでるところ見たことないし
俺はさらに問題増やして1-2-2-3-3-4にした方が教育的効果高そうだと思うけど

**仕様書無しさん** · 2021/03/20(土) 10:53:39.13

https://www.youtube.com/watch?v=WGNQrH0AV2k

**仕様書無しさん** · 2021/03/20(土) 10:53:40.92

期待値コントロールをしてますよアピール自体には意味あるから、別にそれをツイートするのはいいと思うけどな
競プロerは脳ミソ単純そうだからその辺りあまり理解できなさそう

**仕様書無しさん** · 2021/03/20(土) 10:58:22.57

>>828
やってることが違うからでしょ
算数パズルやめたとしても、API覚えて叩いたり大規模プロジェクトの要件定義したりする能力を測るコンテストにはならないから状況は変わらないよ
令和に入ってから典型パターン重視のABCで黄色になれるようになったんだからそもそも昔より経験者優遇だと思うんだけどね

**仕様書無しさん** · 2021/03/20(土) 11:13:09.77

数学ができても競技数学ができるわけじゃないのと一緒で似て非なるものだからね

**仕様書無しさん** · 2021/03/20(土) 11:17:58.96

テレビ見たやついる？

**仕様書無しさん** · 2021/03/20(土) 11:19:33.62

pythonも3.8でかなり早くなったのでabcぐらいなら間に合う
ワイはpypyで出すけど

**仕様書無しさん** · 2021/03/20(土) 11:24:12.16

テレビとか生まれてこのかた見たことない

**仕様書無しさん** · 2021/03/20(土) 11:34:25.23

Pythonだとなんでもない2×10^5のO(NlogN)で800msとかかかることがよくあるからPyPyだな

**仕様書無しさん** · 2021/03/20(土) 11:47:54.23

入水直後に停滞してしまうやつ結構居て悲しい

**仕様書無しさん** · 2021/03/20(土) 11:49:28.53

AtCoderはいい記者に恵まれたな
こういうののクオリティーは本当に記者に依存すると思う

**仕様書無しさん** · 2021/03/20(土) 11:51:09.78

俺も極伝に入ってからなかなかレート上がらないわ

**仕様書無しさん** · 2021/03/20(土) 12:42:18.11

>>836
茶色適正だけど最近のEFは貼るだけで取れたりするから割と挑むようになった

**仕様書無しさん** · 2021/03/20(土) 12:47:54.69

のいみちゃん技能合格おめでとう
次は学科ですね

**仕様書無しさん** · 2021/03/20(土) 12:48:13.45

そういやFにセグ木verify問題が出た事件を忘れてたな

**仕様書無しさん** · 2021/03/20(土) 13:04:03.43

マジかよbeet_aizu最低だな

**仕様書無しさん** · 2021/03/20(土) 13:07:57.65

貼るだけ問題を置いてつまらなくした責任はwriterじゃなくて問題配置を決めてGO出した人にある

**仕様書無しさん** · 2021/03/20(土) 13:10:17.07

マジかよ、golangやめます

**仕様書無しさん** · 2021/03/20(土) 13:58:33.56

初めて参加したコンテストのA問題がアレだと読解コンテストだと誤解されそう

**仕様書無しさん** · 2021/03/20(土) 14:14:56.09

C問題も見せてるしその誤解はされないでしょ

**仕様書無しさん** · 2021/03/20(土) 14:19:18.76

よくC問題通したな

**仕様書無しさん** · 2021/03/20(土) 14:47:14.15

初めて挑んだときに運悪くAGC踏んで帰っていく人そこそこいそう

**仕様書無しさん** · 2021/03/20(土) 15:40:04.93

界隈の異常者「界隈の雰囲気がキモい」

**仕様書無しさん** · 2021/03/20(土) 15:44:26.25

貼るだけ問題つまらないって人は早くABC卒業しろよ

**仕様書無しさん** · 2021/03/20(土) 15:45:17.59

AGCは初めてじゃ参加できないだろ

**仕様書無しさん** · 2021/03/20(土) 15:51:46.80

参加はできるだろ

**仕様書無しさん** · 2021/03/20(土) 15:59:27.04

>>859
俺は卒業してるけどプレイヤーの95%が真面目に参加するコンテストのボス問としてつまらない問題出すことに全く違和感を覚えないんなら大丈夫かな？と思うよ

**仕様書無しさん** · 2021/03/20(土) 16:01:30.50

いい加減黙れよって言ってるだろ
マジでキレるぞ

**仕様書無しさん** · 2021/03/20(土) 16:01:40.24

ABC卒業しろ！もそうだけど、一部の競プロerは視野が狭いというか理数系以外の部分について根本的に頭が悪いというか

**仕様書無しさん** · 2021/03/20(土) 16:02:46.80

>>863
うっせぇわとか好きそう

**仕様書無しさん** · 2021/03/20(土) 16:04:55.93

休日は議論が白熱するね

**仕様書無しさん** · 2021/03/20(土) 16:07:36.27

競プロでわざわざPython使うモチベーションって何？

**仕様書無しさん** · 2021/03/20(土) 16:07:53.23

競プロerは土日の予定は基本全てフリーだから

**仕様書無しさん** · 2021/03/20(土) 16:13:42.13

>>867
オーバーフローを考えなくて良いってのはかなり大きいと思う
あとはスライス表記が便利とか、scipyやnetworkxでグラフアルゴリズムとフローがサポートされてるとかかなあ

**仕様書無しさん** · 2021/03/20(土) 16:15:16.87

Fで争うようなレベルの人には今はARCがあるからなあ
ABCばっかだった時期にはその批判は正当だったと思うけど、今だとまともな競争したかったらARCで頑張ってってのが暗黙のメッセージでしょ

**仕様書無しさん** · 2021/03/20(土) 16:19:26.59

で、ARCやるには実力不足で、ABCは教育的()問題ばかりで楽しめない層のコンテストがほしいって話が出てくる
以下ループ

**仕様書無しさん** · 2021/03/20(土) 16:20:50.54

Pythonほぼ弄ったことないけど、C++より簡単なコードなら書きやすそうに見える
灰色とか茶色ぐらいだったらむしろPython使った方が強そう

**仕様書無しさん** · 2021/03/20(土) 16:23:57.84

decimalとか便利そう

**仕様書無しさん** · 2021/03/20(土) 16:29:04.52

ヤフーの新卒採用ページ見たけどAtCoder黄色以上は特別枠で就職できるっぽいね

自分には縁のない世界だがすげーってなる

**仕様書無しさん** · 2021/03/20(土) 16:34:49.08

それ前は確か他のコンテストの基準はそんなに今のと変わらないけどAtCoderの基準レートだけ2600みたいな超絶過小評価設定だった気がする
2000なら比較的手に届く範囲だし、就活不安な大学生は頑張ってみたらよさそう

**仕様書無しさん** · 2021/03/20(土) 16:38:38.19

今見返したけどCodeForces2200とAtCoder2600が同格は、やばいだろ

**仕様書無しさん** · 2021/03/20(土) 16:46:14.55

黄色ニートだけどいい話聞いたわ、5chは人生の役に立つな

**仕様書無しさん** · 2021/03/20(土) 16:52:10.30

対象者30歳以下だからガチニートなら早めにな

**仕様書無しさん** · 2021/03/20(土) 16:52:24.64

普通の企業受けるならその時間で面接やゴマすりの練習しといた方が時間効率よさそう

**仕様書無しさん** · 2021/03/20(土) 17:12:07.72

まだ20代後半だから何とかなるかな
競プロや数学は好きだけど労働意欲は一切ない

**仕様書無しさん** · 2021/03/20(土) 17:22:30.23

労働意欲がないと面接でバレて終わりなんだよなあ

**仕様書無しさん** · 2021/03/20(土) 17:27:24.80

労働意欲があるように演技するのだ

**仕様書無しさん** · 2021/03/20(土) 17:29:52.87

>>862
余計なお世話～

**仕様書無しさん** · 2021/03/20(土) 17:32:58.27

yahoo社のそれ、レート引っ提げて面接行ったけど結局なんらかの理由で通常枠での採用を提示されたって話を複数観測してる
むしろ特別枠で受かったって話読んだことない気するなあ(俺が知らないだけで例は存在するんだろうけど)

レートだけあっても特別枠にはなれないねんな

**仕様書無しさん** · 2021/03/20(土) 17:34:16.23

応募資格があるってだけで純粋培養erは全滅してそう

**仕様書無しさん** · 2021/03/20(土) 17:38:03.35

競プロ民を特別枠で採用して増長されたら面倒くさいし…

**仕様書無しさん** · 2021/03/20(土) 17:39:22.02

>>883
作問体制おかしいねっていう率直な感想言ってるだけで別にお世話してないよ

**仕様書無しさん** · 2021/03/20(土) 17:42:27.09

>>884
じゃあ何を拾いたいんだっていうのが募集要項じゃ見えてこないんだよな
機械学習人材欲しいんだったら昔あったKaggle消したのも謎だし

**仕様書無しさん** · 2021/03/20(土) 17:44:42.37

競プロerの社会性なさすぎてビビったんなら一般枠の方を紹介するのもおかしな話だしな
その場で落とすだろう

**仕様書無しさん** · 2021/03/20(土) 17:45:03.23

また貼るだけ問題解けなくて文句言ってる人いるのか

**仕様書無しさん** · 2021/03/20(土) 17:46:36.31

まだ「文句言う＝解けなかった」みたいな低レベルなレッテル貼りしかできないやつが湧くのか

**仕様書無しさん** · 2021/03/20(土) 17:48:41.58

>>888
よく知らんけど通常枠の給与でなら雇ってやってもいいって事じゃないの

**仕様書無しさん** · 2021/03/20(土) 17:49:13.11

競プロerって学歴高くてパズルには強いけどレスバのレベルはなんｊ民とそんなに変わらないんだな
自信が湧いてきた

**仕様書無しさん** · 2021/03/20(土) 17:50:15.81

plokiさんをすこれ

**仕様書無しさん** · 2021/03/20(土) 17:50:47.59

今後コピペ問題更に増えるだろうから不満ある人は今の内に辞めた方がいいよ

**仕様書無しさん** · 2021/03/20(土) 17:50:50.58

plokiって誰

**仕様書無しさん** · 2021/03/20(土) 17:51:23.54

>>892
ポテンシャル採用の給与すらそんなに高く見えないんだけど
だとしたらキツイなあ

**仕様書無しさん** · 2021/03/20(土) 17:53:22.18

>>897
あ、よく見たらエンジニアコースの標準の給与だった
ポテンシャル採用は別個に設定されるみたいだね
すまんこ

**仕様書無しさん** · 2021/03/20(土) 17:55:26.35

純粋培養競プロer（開発なんもわかりません）を年650万円で雇うかって言われるとギャンブルだわ
むしろ給与は標準並だけど社会性何も要りませんコースが求められてるだろ

**仕様書無しさん** · 2021/03/20(土) 17:57:09.08

エンジニアスペシャリスト650万ってやつかな
みなし残業込みでこれは微妙では

**仕様書無しさん** · 2021/03/20(土) 17:58:47.47

社会性のない黄色が欲しい場面なんてないだろ

**仕様書無しさん** · 2021/03/20(土) 18:00:20.89

>>901
年300～400万なら巨大企業なら採算合うような使い方もできるだろ

**仕様書無しさん** · 2021/03/20(土) 18:00:22.12

よく給料で槍玉に上がるけどヤフーは屈指の超絶ホワイトだからなぁ
ホワイトというより生ぬるいの方が正解かもしれんが
純粋培養には向いてると思う

**仕様書無しさん** · 2021/03/20(土) 18:06:47.23

所属yahooでフィルタしたら黄緑茶灰が一人づつ
これが全員じゃないだろうけど競プロer採ってなさそう

**仕様書無しさん** · 2021/03/20(土) 18:07:08.80

コピペ問題ってただの手抜きだから「ABC ratedの雑魚どもにはこれで十分やろｗ」とか「こんな低レベル帯でガチ問題作れませんｗ」って
正直に言えばいいだけだと思うんだが
教育的とか何か価値のある問題かのように言う人がいるからこじれる

**仕様書無しさん** · 2021/03/20(土) 18:14:58.33

コピペ問題が教育的なんて言ってる人おる？

**仕様書無しさん** · 2021/03/20(土) 18:17:34.10

Range xor queryがABC-Fで出たのほんとなんなんだろ
ライブラリ知らないと一から再発明するのはあまりにしんどいし知ってたら一捻りすらなくただただ貼るだけ
DかEで出るならまだわかるけどFで出したのはどういう意図なのかさっぱりわからん

**仕様書無しさん** · 2021/03/20(土) 18:18:50.65

>>906
見えない何かと戦ってる人でしょ

**仕様書無しさん** · 2021/03/20(土) 18:21:50.70

コピペ問題はこういうデータ構造もあるんだよってことを教えてるんだよー教育的でしょーみたいなのは見た覚えがある

**仕様書無しさん** · 2021/03/20(土) 18:24:02.64

結局コピペ問題は悪問って理解は一致してるんだね

**仕様書無しさん** · 2021/03/20(土) 18:26:15.89

悪問かどうかは問題を出す位置(C-D問題かF問題か)によるとしか言えない気がする

**仕様書無しさん** · 2021/03/20(土) 18:28:55.04

diffが全てよ。コピペ問題でも青diffとかなるし

**仕様書無しさん** · 2021/03/20(土) 18:30:21.54

マジでいい加減にしろよお前ら
俺はなんかいも少し黙れと言ったよな
マジのバチギスにブレギレるぞゴラ

**仕様書無しさん** · 2021/03/20(土) 18:30:48.45

コピペ問題がデータ構造の周知の役割を果たすことがないとはいえないから教育的意味もないってのも結構微妙な意見だと思うが
それって手抜きかどうかとは別軸の話じゃないか

**仕様書無しさん** · 2021/03/20(土) 18:32:54.83

今日コピペ問題出るからちょっとその話やめない

**仕様書無しさん** · 2021/03/20(土) 18:34:05.20

むしろ元々ド典型ってEに置かれるイメージだった（FはARCでも通用しそうな問題枠）
Range xor queryはEが適正なんじゃないのと思う

**仕様書無しさん** · 2021/03/20(土) 18:34:29.55

更なるC++有利を覆すためにマイナー言語使いが作問できるように頑張れば

**仕様書無しさん** · 2021/03/20(土) 18:36:02.16

>>916
最近ならC-Dレベルな気がする