競技プログラミングにハマるプログラマのスレ 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(金) 16:41:12.98
うむにくがPetrとか煽って燃えてた時あったけどこういうのは良くも悪くも起こらんだろうな
2021/03/19(金) 16:41:31.24
めるアイコンは地雷なのでアンフォローが安定
2021/03/19(金) 16:42:37.31
>>734
マウントとるような精神性だから競プロに対して強迫観念が強くなるのか、競プロに人生かけてるからエンジョイ勢が許せなくなるのか
2021/03/19(金) 16:43:23.25
メルアイコンの作者凍結解除されてないのか。可哀想
2021/03/19(金) 16:44:36.76
__KING__ってなんかマウント要素あったっけ
2021/03/19(金) 16:45:45.36
チーム名
2021/03/19(金) 16:47:22.27
>>751
事実やん
これも事実陳列罪適用されるのか？
2021/03/19(金) 16:47:34.96
強い人がイキっていても何も感じないけどratismに毒されすぎか
2021/03/19(金) 16:48:26.31
「俺はすごい」と「おまえらは雑魚」は似てるようでかなり違う
2021/03/19(金) 16:49:53.37
そこそこ強い人が「俺は雑魚」と言ってるのが害悪な気もする
2021/03/19(金) 16:49:55.83
>>753
イキるぐらいならまだましとして、他人をバカにしてるのを見てもなんとも思わないのは毒されてるかも
たかがネトゲだぞ
2021/03/19(金) 16:50:47.87
灰茶緑をおちょくるネタツイする奴嫌い
2021/03/19(金) 16:52:46.39
>>755
何で？
2021/03/19(金) 16:54:12.14
https://codeforces.com/blog/entry/53449#comment-374619
うむにくがPetrを煽って燃えたってこれ？
コメント漁って見つけたけどもっとふさわしいのあるのかな
2021/03/19(金) 17:00:33.99
けんちゃん…
2021/03/19(金) 17:02:10.15
橙でも赤から「弱いくせに調子乗るなよ」みたいなこと言われるらしいし、元から人格が歪んだ界隈なのはしょうがない
今さら取り繕おうという方が姑息
2021/03/19(金) 17:04:34.14
会社でも自分より仕事出来ない人がイキってたらイラっとしちゃうでしょ
人間はそう出来てる
2021/03/19(金) 17:07:11.91
同格以上に噛みつかない狂犬キャラってダサさの極みだけどratismって要はそういうことだよな
764仕様書無しさん
垢版 |
2021/03/19(金) 17:10:08.03
>>759
メンヘラなPetrに草
それをうむにくが思ってた以上に煽ってて草
そしてりんごさんは神
2021/03/19(金) 17:11:39.12
あんまりにもマジな人を見て思う感想は陰キャなのに体育会系ごっこやってるのが怖い
2021/03/19(金) 17:12:32.19
色を4分割して(...黄4青1青2青3青4水1...)
灰5灰6...を補正抜きの値として入れるのかな
2021/03/19(金) 17:15:59.76
競プロerをchokudaiしかフォローしてないからchokudaiがなんか荒れてるって言うまで荒れてることに気付かなくて平和だわ
その代わり入青入黄でも誰にも祝われなかったけどな
2021/03/19(金) 17:18:32.97
>>767
おめでとう
正直chokudai以外特にフォローする必要性はないぞ
769仕様書無しさん
垢版 |
2021/03/19(金) 17:19:59.74
むしろchokudaiうるさいからミュートしてるわ
atcoder公式アカウントだけで良い
2021/03/19(金) 17:20:56.64
フォローすべき人教えて
2021/03/19(金) 17:21:11.34
twitterやってないから平和だけど
twitterをやっていることを前提とした文脈不明のレスをここに書くやつがいなければもっと平和

社長のツイートくらいなら見ないほうが悪いと言われてもしょうがないが
一般競プロツイッタラーにここでお気持ちするやつはなんなん twitterでやれや
2021/03/19(金) 17:22:18.77
>>771
君が消えれば一番平和
2021/03/19(金) 17:22:35.64
>>770
俺
tourist
りんごさん
2021/03/19(金) 17:23:11.65
>>770
joechtr
2021/03/19(金) 17:23:11.95
うるさい少しは黙れ
2021/03/19(金) 17:23:23.92
@atcoderで言及しない内容を@chokudaiで言及してることがわりとあるんだよなあ
2021/03/19(金) 17:28:24.59
joechtrくんが好きなアーティスト募集してるやん！
joechtrくん！ワイはミスチルのフェイクが好きやで！聞いてみて！
2021/03/19(金) 17:38:39.08
よくわからないんだけど
レート考える時に雑魚共なんてレート適当でいいだろwwwって0から400に圧縮しちゃってたけど
ユーザの半数程度がそこにいて無駄にモチベーション失わせてるのでは？って話か
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
入水直後に停滞してしまうやつ結構居て悲しい
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況