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

レス数が900を超えています。1000を超えると表示できなくなるよ。
2020/10/12(月) 04:03:29.63
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ

・次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice>>984

Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ　31
https://medaka.5ch.net/test/read.cgi/prog/1600743367/
2020/11/01(日) 14:02:39.92
こういう問題はpythonのほうがちょっと楽だな
2020/11/01(日) 14:05:53.82
>>830
なるほど。
解説なのに説明無しでさらっとしすぎてるわｗ
2020/11/01(日) 14:26:00.55
>>832
計算式ないと大変すぎないか
2020/11/01(日) 15:16:06.21
対数を知らなくたってgoogleで試しに3^30とか3^40とか調べていけばどこまでセーフかわかる
2020/11/01(日) 15:31:12.65
10^18を超えたらbreakでいいじゃん
まだオーバーフローしないよね
2020/11/01(日) 16:05:04.61
logは定数！
844仕様書無しさん
垢版 |
2020/11/01(日) 16:17:59.61
>>842
これやるとオーバーフローするときがあるので書きたくない
2020/11/01(日) 16:22:10.62
昨日のARCのAは3重Σじゃなくて展開された式で書かれてたら難しかったかもしれない？
2020/11/01(日) 16:22:10.96
知識として、2^63 = 9.2×10^18だから
3の冪、5の冪はセーフ
2020/11/01(日) 16:23:00.51
>>842
Multiplication 2で7回くらいWAくらってそう
2020/11/01(日) 16:24:50.90
俺の悪口はやめろ
2020/11/01(日) 16:39:46.70
Multiplication 2、TLEしまくった思い出ががが
2020/11/01(日) 17:07:16.67
展開された式ならもっと簡単じゃねえの
2020/11/01(日) 17:19:22.23
1x1x1+2x1x1+...+Ax1x1
+1x2x1+2x2x1+...+Ax2x1
+...
+1xBx1+2xBx1+...+AxBx1
+...

ここまで書いて展開した式で書くの無理ゲーと悟った
2020/11/01(日) 17:45:43.79
俺はそこまで書いてSumOfProductOfを思い出した
2020/11/01(日) 18:36:30.18
制約からO(1)で計算するしかないから展開しちゃダメ
2020/11/01(日) 19:21:04.32
制約ないとO(1)に気づけない人じゃん
2020/11/01(日) 19:25:53.91
それ言ったら昨日のBもO(1)で解けるし．．．
2020/11/01(日) 19:30:25.67
topcoderのMMのレッドコーダーがマラソンの練習用のジャッジを提供してくれてるらしい

https://twitter.com/ats5515/status/1243475992049365005
https://judge.ats5515.net
https://twitter.com/5chan_nel (5ch newer account)
2020/11/01(日) 19:46:10.73
半年前のツイートを何で今更？
2020/11/01(日) 22:47:52.94
あ、n＝1でバグった
2020/11/01(日) 22:56:40.16
今日のabcは6600人か。やはり少なかったね
2020/11/01(日) 23:03:14.24
n=2のときにreverseして確かめるの忘れてました
垢消します
2020/11/01(日) 23:14:00.60
毎回同じような順位だわ
Eは累積和の添字を混乱して時間かけすぎ
2020/11/01(日) 23:15:52.10
>>860
自分と同じミスをした人が居る…
2020/11/01(日) 23:24:55.91
E、累積和+multisetでやったらTLEした
O(M log N) で実装できてるはずなのに
2020/11/01(日) 23:28:32.66
lower_boundじゃなくてmulti_set.lower_bound使った？
2020/11/01(日) 23:31:23.26
wを二分探索したら平坦な部分に引っかかったわアホ死ね
2020/11/02(月) 01:11:25.63
しかし参加人数少ないな
直前告知だから仕方ないとか言ってた前回と1000人くらいしか変化ない
2020/11/02(月) 01:58:29.00
飽きられたな
868仕様書無しさん
垢版 |
2020/11/02(月) 02:00:38.01
コドフォと被ってたからなんとも…海外勢減ってそうだし
2020/11/02(月) 06:14:39.00
人数減ったのはシンプルに飽きられたり時間作れる人が減ったんだろ
2020/11/02(月) 06:56:43.01
>>868
少ない言い訳を無理に探さなくていいだろ…
上で書かれてるようにratedは大概参加してるだろうしunratedが何千人もいる訳でないし
2020/11/02(月) 07:08:53.64
ABC減りすぎ・数学問増えすぎ（ほぼ公式を実装するだけ）・解説雑すぎ、あたりが要因かな
いや人減っても今の規模で続けてくれるなら気にしないけど
2020/11/02(月) 07:09:24.45
飽きられたとか言ってるやつ近視眼的過ぎだろ
振れを見て安易に傾向だと思うなや
2020/11/02(月) 07:49:19.68
どうもスナイプ能力ゼロこと近視ガンマンです
2020/11/02(月) 08:34:26.68
昨日のFでunionfindを使う理由がよくわかってないのだが誰か教えてくれないか？
2020/11/02(月) 09:55:11.64
円の長さを変えたときに、全ての点(柵含む)が繋がるかどうかを判断するのに使う。
繋がってなければその長さで通過できるが、繋がってれば無理。

解説読んでる前提で雑な説明ですまん
2020/11/02(月) 11:04:07.73
解説読んだけどわからなくて…
なんでUFで点が繋がってるか判断できるの…？
2020/11/02(月) 11:05:58.21
UF に連結かの情報を管理させるのであってつながるかの判定は自分でやらなきゃダメよ
2020/11/02(月) 11:13:58.16
解説は一時期よりは丁寧になってない？
特に例のC問題がどうたらこうたらの時期よりは
2020/11/02(月) 11:17:32.69
直感的に嫌な気分になることは少なくなった
2020/11/02(月) 11:41:53.12
https://twitter.com/kyopro_friends/status/1322898868921528320

がわかりやすかった
https://twitter.com/5chan_nel (5ch newer account)
2020/11/02(月) 12:08:31.38
けんちょんもフレンズ見習ってもうちょっとれんちょんっぽくしろ
2020/11/02(月) 12:12:36.84
それはキモいからしなくていい
883仕様書無しさん
垢版 |
2020/11/02(月) 13:12:18.76
昔はそんな感じだったけどキツい
2020/11/02(月) 14:21:44.31
初心者に優しくないのは問題じゃなくてレートだろ
低レートにも段級位用意してます><っていうなら緑〜水くらいに初段置かないとダメだろ
2020/11/02(月) 14:44:39.86
chokudai(高橋 直大)&#127814; @chokudai: これ以上初心者向けコンテンツ増やして初心者が増えて要望が増えても扱い切れないので、一旦は初心者向けコンテンツは現状維持かなー、と思ってる。
ただレーティング分布に関してはあんま良い状態ではないと思うのでどうにかしたいなーとは思ってる
2020/11/02(月) 14:45:20.40
将棋倶楽部24「ｶﾞﾀｯ
2020/11/02(月) 15:21:38.40
うるさくて邪魔だっていう本音が漏れまくってるな
2020/11/02(月) 15:23:06.01
事業をでかくしたいなら初心者取り込むのが不可欠だけど
そういう気はないってことか
889仕様書無しさん
垢版 |
2020/11/02(月) 15:34:32.77
初心者100人取り込むより中級者になれるポテンシャルがある人を10人取り込んだ方がお金になりそう
2020/11/02(月) 15:37:32.56
AtCoderどこで儲けてんの？求人？
2020/11/02(月) 15:38:52.29
企業コンとtopsic
2020/11/02(月) 15:39:49.47
人の集まらないコンテストに広告出そうって企業はそうそういないぞ
人を集めろ
2020/11/02(月) 15:47:02.25
水色ならある程度の実力保証できるってことなら、水色を初段にするのは割と納得感あるかもしれない。まあ正直段級なんて無意味なラベル付け気にしてる人あんまりいないと思うけどね
2020/11/02(月) 15:47:12.30
現状でも人集まってるし広告出されてるじゃん
2020/11/02(月) 15:47:26.83
雑魚集めてもしょうがないからなあ・・・
2020/11/02(月) 15:51:27.11
何言ってる
上級者をわざわざ集める必要こそない
人が増えれば勝手についてくるよそういう人たちは
2020/11/02(月) 15:51:55.82
段位気にしてる人、いなくないか？
2020/11/02(月) 15:52:55.26
自分の段級位知ってる人のほうが少ない説
2020/11/02(月) 15:55:47.66
>>885
コンテンツを扱いきれないのか、初心者を扱いきれないのか、どっちだろ
2020/11/02(月) 15:56:04.21
入口で初心者お断りムーブしたら先細りなので
誰でも歓迎と掲げておいて自然淘汰を待つのが鉄則
2020/11/02(月) 16:01:58.57
https://twitter.com/chokudai/status/964541631302066176
級位にも何か工夫が加えられる感じかな
https://twitter.com/5chan_nel (5ch newer account)
2020/11/02(月) 16:03:55.28
>>899
要望じゃね
2020/11/02(月) 16:08:49.60
順位表の名前の後ろに段級位表示したらみんな気にしだすぞ
見栄えは大変悪いが
2020/11/02(月) 16:11:19.24
称号とか横についてるランキグンいくらでもあるし工夫次第じゃないかなあ
2020/11/02(月) 16:12:33.18
段級位はレーティングと同じやん
2020/11/02(月) 16:15:48.81
灰は負のレートが圧縮されてるから段級位のほうが区切りが細かい
2020/11/02(月) 17:22:05.81
レートを200ごとに区切って薄色、濃色とやるのとかいい気するけどね
特にあっとこなんかレート変動小さいのに400区切りって雑すぎるよね
例えば同じ水コーダーでも、R1250とR1550じゃまるで実力が違う
2020/11/02(月) 17:26:41.55
TwitterのプロフィールにAtCoderのレートとか色とか段級位とか表示するやつ
https://atcoder-twitter-profile-updater.vercel.app/
プロフィールに AtCoder赤八段(3320)とか書いとくと毎週月曜に最新の情報に更新してくれる
2020/11/02(月) 17:33:30.62
今調子良ければEまで解けるくらいのレベルで緑にいるんだが、おおよその目安として、Eまでは安定するようになって水、調子良ければ全完できるようになったら青、全完安定で黄になれるって感じ？
2020/11/02(月) 17:36:57.45
そんなの調べりゃすぐ分かるだろ
2020/11/02(月) 17:39:34.38
大体そのぐらいだと思う
2020/11/02(月) 17:47:00.96
そう考えると黄色って結構すごいな
あれ全完安定させられるのか
2020/11/02(月) 17:50:48.97
全完安定したら橙だろ
黄色ボーダーは5完40&#12316;60分で6完は50%くらいだよ
914仕様書無しさん
垢版 |
2020/11/02(月) 17:52:08.58
>>907
レート変動が小さいことと400区切りは雑って結論の関係がわからない
その次の行の主張もレート変動が小さいこととは無関係だし
2020/11/02(月) 18:09:54.46
自分で200区切りで色変えるプラグイン書いたらええやん？
2020/11/02(月) 18:27:19.91
>>914
こどふぉみたいに大味なレート変動だと細分化する意味が薄いみたいなことを言いたかった しょっちゅう色変してしまうので
「レート変動小さいのに400区切りが雑」ってのは確かに意味不明だった
2020/11/02(月) 19:17:45.84
>>885
本当に嫌そうで笑った
つかそういう意見どこで見てるんだろ
5chではないだろうし
918仕様書無しさん
垢版 |
2020/11/02(月) 19:19:47.10
直大エゴサーチで意見を集めているよ
2020/11/02(月) 22:02:30.09
最近、高校生尊い！みたいなツイート見るたびにあーだーこーだーの像が浮かんできてしまって、あーだーこーだー見なけりゃよかったと思うようになった
世の中知らない方がいいこともある
2020/11/02(月) 22:13:13.82
尊いって言葉の使い方に疑問を持ってしまう
歳は取りたくねえ
2020/11/02(月) 22:24:21.67
高校生抱きたい！(≧д≦)
2020/11/02(月) 22:41:07.33
通報した
2020/11/02(月) 22:55:35.39
実際ハグとかしてるのかな
ゴリラの人はされてるらしいが
2020/11/02(月) 23:06:17.34
実際AtCoder側からしたら本当は青以下とかゴミにしか思ってなくて、AGCレベルの天才向けパズルだけやってたいんだろうな、それじゃ金にならないから渋々やってるだけで
AGCと比べてABC周りのって色々対応も雑だし
2020/11/02(月) 23:15:52.10
所詮アスペルガーの集合体だからなw
それをわからずに出資した電通は究極のアホ
金になる訳ねーから
2020/11/02(月) 23:26:46.31
所詮はレーティング市場だからな。
MMOのネトゲと行き着くところは変わらん。
下手したらそれよりももっとひどい状況になるわ。
2020/11/02(月) 23:28:43.65
電通は、AtCoderの看板を使って大学とか文部科学省の教育プログラムに売りたいんでしょ
2020/11/02(月) 23:46:29.00
今日の書き込みも全部一人のアンチがやってる事にされそう
2020/11/03(火) 00:01:00.21
実際身の危険を感じてる中高生は多い
何とは言わないけど
2020/11/03(火) 07:08:34.93
「初段」って全方位のスキル・知識を一通り備えてて必要な時に引き出せるイメージがあるから
ABC卒業＝黄色＝初段は妥当だと思ってる
2020/11/03(火) 07:51:15.13
ぶっちゃけ水色あれば一般的には十分だよね
それ以上はオタク
2020/11/03(火) 08:09:59.47
ぶっちゃけ（ここに自分の色を入れよう！）あれば一般的には十分だよね
それ以上はオタク
2020/11/03(火) 08:40:11.78
ぶっちゃけ銀冠あれば一般的には十分だよね
それ以上はtourist
2020/11/03(火) 08:40:26.14
つまり自分はオタクであると
2020/11/03(火) 08:48:23.87
一般論言い出したら茶色でええやんけこんなん
2020/11/03(火) 08:58:08.35
参加者の80%が灰色だし、初級向けの対応は必須でしょう。
東大・京大の灰色の人もたくさんいるわけですし、
続けて参加してくれる様な考慮が必要
2020/11/03(火) 09:01:29.25
参加回数15回以上に絞ったときの色別率は気になる
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況