競技プログラミングにハマるプログラマのスレ 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(金) 17:52:11.18
他コンテストとの比較でも実際AtCoderの色はかなり厳しめになっている
2021/03/19(金) 18:09:26.58
いい加減黙れよおい
2021/03/19(金) 18:11:20.01
はい黙った
2021/03/19(金) 18:16:36.27
まだ灰色の数学得意erって全体の何割いるんだ？
コンテスト出場回数≦20かつレート≦400かつABC194 Cが解けている
みたいなユーザーがどれくらいいるか調べたい
こいつらが近い将来茶色緑色水色青色になってパフォデフレ脱却が起きると信じている
2021/03/19(金) 18:21:00.86
数学得意だと灰とか一瞬で脱却するし無視出来る数じゃないの
784仕様書無しさん
垢版 |
2021/03/19(金) 18:24:43.37
数学得意ならABCの300〜500点のどれかは瞬殺できるはずだから灰で停滞は考えがたい
2021/03/19(金) 18:54:57.13
ABCの参加者が大幅減したのは、数学パズル問題が多すぎるからだろうな
何これ、プログラミングじゃないじゃん、って
原点回帰しろとまでは言わないものの、悪進化していないかどうかという
検討は必要だね
2021/03/19(金) 18:57:14.76
数学パズルの方が楽しくね？
実務に役に立つのはそりゃプログラミング部分だろうけどそんなこと考えてもな
2021/03/19(金) 19:01:49.45
いまのアットコやってicpc対策できるんだろうか
2021/03/19(金) 19:06:44.81
競プロは計算機使って算数パズル解く遊びだと思ってる
2021/03/19(金) 19:07:40.20
逆に数学要素減って競プロ典型だらけになった気もするけど
感想だから統計とったらどうなるかわからん
2021/03/19(金) 19:34:45.99
Rubikunキモい代表格だと思うんだけど、全く自覚無さそう
2021/03/19(金) 19:46:57.42
俺は好きだよ
2021/03/19(金) 19:48:49.15
的外れなことを言ってても表面上は誰からも文句言われないのは見方を変えればかわいそう
裸の王様
2021/03/19(金) 19:54:48.59
表面上言われない文句は気にする必要無し
2021/03/19(金) 19:56:15.92
静かにかわいそうな人だと思われて相手にされなくなります
2021/03/19(金) 19:58:45.32
う　む　に　く　笑
2021/03/19(金) 20:00:16.58
ratismって突き詰めれば「tourist以外全部ゴミ」な訳で、圧倒的に正しい
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歳以下だからガチニートなら早めにな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況