競技プログラミングにハマるプログラマのスレ 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(金) 15:18:28.05
グリッドになるだけでDiffが上がるしな
2021/03/19(金) 15:24:44.88
この界隈だとTwitterやらないだけで評価うなぎのぼりする
2021/03/19(金) 15:26:25.08
ratismも界隈disもいいんだが、rate低くて界隈での馴れ合いが好きな人がヘラヘラ消極的に追従してるのがどうしようもない
2021/03/19(金) 15:30:47.45
やっぱ大学生ぐらいがメインのコンテンツってイキリマウント太郎みたいなのが大量発生するからいかんな
2021/03/19(金) 15:35:17.41
茶色はTwitterで文句言ってないで問題解いてこいよな
2021/03/19(金) 15:45:10.55
格ゲーにしろニコニコにしろコミュニティが壊れるのは何時だってユーザーのせいなんだよな
聞いてるかうにくん
2021/03/19(金) 15:55:23.45
茶色の人はそんな強くないけど茶diffは意外と手ごわい問題あるよ的な
2021/03/19(金) 15:56:17.37
なんか難しく考えてるけど分布見ても灰を四分割して、灰だけ内部レートと同じスケールの別レートを表示する(マイナスにならないように平行移動)みたいな簡単な改革ですぐ解決する話に思えるが
2021/03/19(金) 15:58:20.45
TwitterでAtCoder始めましたってフォローしてきた灰色9割方消えてるが俺だけか
2021/03/19(金) 15:59:16.33
茶diffが難しいというのも10分ぐらいで解くにはめんどいってだけで、50〜100分考えて茶diffを解ける可能性が50%程度の人が強いって話にはならんよな
2021/03/19(金) 16:00:52.25
こどふぉぐらいパフォにレートが鋭敏でもええのにって思うことはあるな
2021/03/19(金) 16:03:57.50
>>727
元から得意だったかよほどの好事家じゃなきゃ現状の環境でハマる要素ないわ
プログラミングの勉強としてはABC-D以上解くのはコスパ悪すぎ
2021/03/19(金) 16:18:16.80
>>729
これは思う
2021/03/19(金) 16:21:45.93
色＋数字を推す理由はわからないが、分布の歪みを是正する方向なのはいいんじゃねと思う
2021/03/19(金) 16:24:36.20
地頭が良い人には地頭が悪い人の気持ちは解らない。逆も然りだけど
2021/03/19(金) 16:26:20.12
凄い極端に言うけど競プロに命賭けてます感が強い奴ほど言動が邪悪な印象がある
2021/03/19(金) 16:27:51.24
レーティングの値が実力を上回らないようにするという制約のせいでいろいろおかしなことになってる
2021/03/19(金) 16:28:59.50
邪悪な人が目立つだけで邪悪じゃない人いくらでも居るだろ。こるとんとか
2021/03/19(金) 16:30:23.27
正直今は灰から水に人がつまり過ぎなんだよな
だから同じ問題でも解く時間でパフォが2色以上違ったりするし
2021/03/19(金) 16:31:41.75
こるとんは善よりの邪悪
2021/03/19(金) 16:32:53.89
作問って意味じゃ強い人の価値はとても高いんだけどライトユーザーイビってコンテンツが嫌われたりしても困るから、困った人という評価
競プロで社会から評価されよう(笑)みたいなのを真面目に考えてるんなら害悪でしょ
2021/03/19(金) 16:34:12.18
全員が得手不得手あるんだから何作っても文句言われる
741739
垢版 |
2021/03/19(金) 16:35:21.21
>>739
わかりにくい部分があるから補足するけど、競プロで社会から評価されようっていうムーブメントやってるなかでライトユーザーにヘイト向けて競プロそのものの好感度下げてる上級者は害悪って意味のレスな
2021/03/19(金) 16:36:32.47
um_nikの発言とか好きだけどなあ
2021/03/19(金) 16:37:24.84
ライトユーザーを誤差でイビる話かと思った
2021/03/19(金) 16:38:09.01
>>742
見た目の面白いな外人のおっさんとTwitterの日本人のイキリオタクだと受ける印象が違いすぎる(差別)
2021/03/19(金) 16:39:34.39
イキリ___ KING ___はいいの？
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の処理系として一般的にメジャーなものじゃないみたいだし
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況