競技プログラミングにハマるプログラマのスレ 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/19(金) 20:00:50.63
特定の個人についての話じゃない一般論だけど、レートに過剰に固執するのってレートなくなったら誰も言うこと聞いてくれなくなるかもみたいな危機感があるのだろうか
2021/03/19(金) 20:02:11.56
私の話を誰も聞いてくれないのは私のレートがクソザコなせいです
2021/03/19(金) 20:05:33.49
別にレートに限らず競争はなんでもそうだろ
恥ずかしいからみんな言わないけど、そりゃ勝ってみんなに認められたいってのは自然な欲求だしあえて揶揄するところじゃない
800仕様書無しさん
垢版 |
2021/03/19(金) 20:12:59.38
そもそも「競技」プログラミングだから
そんなにレート中心の世界が嫌なら仲良しプログラミングでもやってろ
2021/03/19(金) 20:19:13.43
競プロだけの人生を送ってる訳じゃない人からしたら所詮ネトゲのスコアだから「なに言ってんだか…」って感想になるってだけの話を何年続けてるんだか
2021/03/19(金) 20:22:12.14
権力が違うとちょっと無視される程度でもこっちは死ぬ
2021/03/19(金) 20:25:15.39
みんな自分が灰色とか茶色だった時のこと思って発言しようぜって思ったけどtouristクラスとかだと黄色スタートなのか
2021/03/19(金) 20:30:38.31
きりみんちゃんみたいに茶色で止まる人はいるけど灰色は単にやってないだけ
2021/03/19(金) 20:37:07.97
始めたときから緑パフォ以上だから灰の気持ちは全くわからない
2021/03/19(金) 23:01:29.80
灰色っていろんな要素がありすぎて難しいな
プログラミング初心者、算数初心者、パソコン初心者、1，2回参加しただけ
こいつらを同じ指標で測るのがそもそも無理がある
2021/03/19(金) 23:42:12.40
>>790
Rubikun、レート上がらなくなってから大人しくなっちゃってかわいい
2021/03/19(金) 23:54:35.86
参加人数減ってるの、えびまさんが発信し始めた時期とリンクしてる説
2021/03/20(土) 00:03:50.85
5chでイキってる低レートとTwitterでイキってる高レートなら後者の方が好感が持てる
2021/03/20(土) 00:20:55.37
計算量解析ってどこまで厳密にやるべきなんだろ？

四則演算の計算量も考慮しないときちんとアルゴリズムの良し悪しが判断できないケースが出てきて困ってる
2021/03/20(土) 00:22:58.95
計算の重さは
足し算引き算<<乗算<<<<<<<<除算とかじゃないっけ
2021/03/20(土) 00:25:38.00
なんとなく掛け算割り算はlog1個ぐらいの感覚でいる
2021/03/20(土) 00:27:59.95
計算量解析は実用的に必要になるレベルに応じてされるべきだと思っているけど
そういう意味じゃそのケースは四則演算とかメモリへのアクセスとかの定数倍も考慮しなきゃいけないぐらいのものに見える
814仕様書無しさん
垢版 |
2021/03/20(土) 00:29:19.82
地味に剰余も重いぞ
そのあたりのアルゴリズムも調べてみると面白い
2021/03/20(土) 00:45:18.12
競技プログラミングって富豪プログラミング寄りだとおもってるから四則演算までは気にしないな
問題の種類的に同じ式が繰り返し実行されることも多いからそういうところには気を使うことはあるけども
2021/03/20(土) 00:47:30.21
pythonだとDPでmod取りすぎるとTLEするみたいなことが稀にある
2021/03/20(土) 00:55:01.94
逆に言うとAtCoderでC++使ってる分にはほぼ気にしなくていいはず
PyPyでAC保証がある時点でC++では相当定数倍に余裕ある設定だから
2021/03/20(土) 01:00:03.35
JavaがC++の二倍ぐらい遅いのは知ってるんだけどPyPyはイメージ湧かないんだよね
そもそもPythonの処理系として一般的にメジャーなものじゃないみたいだし
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
測る必要ないんじゃね？
計測ライン未満ということで一緒くたにしておこう
823821
垢版 |
2021/03/20(土) 03:53:53.44
改めて調べてみたら、Toom3はO(N^1.5)くらいだった
O(NlogN)はSch&#246;nhage&#8211;Strassenだったか
824仕様書無しさん
垢版 |
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にした方が教育的効果高そうだと思うけど
837仕様書無しさん
垢版 |
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やめます
854仕様書無しさん
垢版 |
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踏んで帰っていく人そこそこいそう
858仕様書無しさん
垢版 |
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って誰
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況