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

[1 仕様書無しさん 2021/01/07(木) 20:40:09.12]

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

※前スレ
競技プログラミングにハマるプログラマのスレ　34
https://medaka.5ch.net/test/read.cgi/prog/1607097247/

[952 仕様書無しさん 2021/01/31(日) 00:33:03.57]

指示がどこの文章を指しているのか分からない
インフォーマルな書き方しないでください

[953 仕様書無しさん 2021/01/31(日) 00:33:54.56]

競技プログラミングにハマるプログラマのスレ 36
https://medaka.5ch.net/test/read.cgi/prog/1612020816/

[954 仕様書無しさん 2021/01/31(日) 01:33:34.41]

Dが解けても灰色ってどういう事？

[955 仕様書無しさん 2021/01/31(日) 02:22:28.36]

Dが解けることに価値はないから
Dが解けない方がクソ雑魚なだけ

[956 仕様書無しさん 2021/01/31(日) 02:36:41.67]

Dまで解けたら茶パフォ出るよね

[957 仕様書無しさん 2021/01/31(日) 03:55:19.74]

D以外解けば青パフォ出るよ

[958 仕様書無しさん 2021/01/31(日) 08:49:34.79]

誰かわかる人教えて欲しいんだが、>>937はなんで10**6ではダメで10**7だといけるんだ？どう言う仕組み？？

[959 仕様書無しさん 2021/01/31(日) 09:13:25.79]

項数Lとしたら
L * X + L * (L - 1) / 2 = N
を満たす正の整数Xが存在するとき解になる
L * (L - 1) / 2がN以上になる範囲には条件に合うXは存在しない
N<=10**12だからLの上限を10**6にしちゃうとちょっと足りないね

[960 仕様書無しさん 2021/01/31(日) 14:19:28.71]

俺もそんな感じでやったな、10**6 x 2くらいで

[961 仕様書無しさん 2021/01/31(日) 14:55:27.22]

指数を**で書くのってPythonの人？
俺はTeX記法の^派

[962 仕様書無しさん 2021/01/31(日) 15:10:05.58]

v^^v

[963 仕様書無しさん 2021/01/31(日) 15:11:02.47]

なにわろてんねん

[964 仕様書無しさん 2021/01/31(日) 15:15:53.19]

>>961
Python, Ruby, PHP, Perlあたりは累乗が**やな
俺は1e6派

[965 仕様書無しさん 2021/01/31(日) 15:58:25.65]

浮動小数点数は嫌だし^はxorと被って嫌みたいなの

[966 仕様書無しさん 2021/01/31(日) 16:06:59.62]

eすき

[967 仕様書無しさん 2021/01/31(日) 16:17:03.59]

もう慣れ切ったけど、最初の頃は「1e5」って桁が5つなのか0が5つなのか分からなくなかった？

[968 仕様書無しさん 2021/01/31(日) 17:11:59.18]

は？

[969 仕様書無しさん 2021/01/31(日) 17:20:40.08]

指数表記習わない年代なら…って一瞬思ったけど今中2だかの数学で有効数字やるよね

[970 仕様書無しさん 2021/01/31(日) 17:34:24.58]

eの意味が分かってなかったんだろ

[971 仕様書無しさん 2021/01/31(日) 17:58:17.52]

最近は指数表記なんて習うんかぁ

[972 仕様書無しさん 2021/01/31(日) 18:21:58.00]

10e5なら10が5でexponentrateされると分かるが、1e5は確かに意味不明な記法ではある

[973 仕様書無しさん 2021/01/31(日) 21:36:45.30]

みんな凄いな
俺C問題の意味すらわからないから問題の解きようがなかった

[974 仕様書無しさん 2021/01/31(日) 21:53:38.81]

同じく、Cの問題文何回読んでも何をさせたいのか理解できなかった
理解できなすぎて出題ミスなのかと思ったわ

[975 仕様書無しさん 2021/01/31(日) 22:15:17.63]

たしかに日本語分かりにくかった感はある
Cだしこういう問題やろ的な脳内補完は入った気がする

[976 仕様書無しさん 2021/01/31(日) 22:31:15.31]

最近のABCは如何に問題文を分かり辛くするかでdiff調整してるまである

[977 仕様書無しさん 2021/01/31(日) 22:35:40.32]

Nbit目が立ってるか判定するイディオムも知らないまま青になる人がいるのに自分は

[978 仕様書無しさん 2021/01/31(日) 22:45:23.83]

ユーザー解説、全人類もっと書いて欲しい
公式で十分な人は見なければいいだけだし

[979 仕様書無しさん 2021/01/31(日) 22:48:01.34]

ユーザー解説書くモチベが一番高いのってRated最上位だと思うんだよな
ABCのユーザー解説を青に解放したら活発になると思う

[980 仕様書無しさん 2021/01/31(日) 22:59:52.85]

ユーザー解説かけるほどレートがない

[981 仕様書無しさん 2021/01/31(日) 23:09:39.63]

ユーザー解説ってレート制限あったんだ
それにしてもやってる人少なすぎる

[982 仕様書無しさん 2021/01/31(日) 23:19:14.75]

理解できない時に最後に頼るのが有志解説（ブログ含む）だったので
最近書く人が減ってて悲しい

[983 仕様書無しさん 2021/02/01(月) 00:49:50.45]

どの問題の解説が需要あるかわからん

[984 仕様書無しさん 2021/02/01(月) 01:01:43.84]

何人か言ってたけどABCならC,Dあたりが一番需要ありそう

[985 仕様書無しさん 2021/02/01(月) 01:32:45.95]

最初の頃はBはすぐ解けるようになるんだけどCは解けねんだよな

[986 仕様書無しさん 2021/02/01(月) 01:52:05.45]

ABCのEFを解くために必要な典型的なアルゴリズムの知識とかってどこで勉強すればいいのですか？

[987 仕様書無しさん 2021/02/01(月) 02:04:10.21]

ABCの過去問
令和のABC(6問に増えてから)を埋めるだけで知識はある程度揃うと思う

[988 仕様書無しさん 2021/02/01(月) 02:05:18.23]

E869120氏の中級&上級埋め→ABCの過去問埋め(わかんないのは解説見て勉強)が効率いいと思います　最大効率かは知らん

水以上なら蟻本を一通り軽く読んで「こんなのもあったな」程度に頭の中で整理しておくといいかもしれません

[989 仕様書無しさん 2021/02/01(月) 02:11:05.23]

AOJのコースだな

[990 仕様書無しさん 2021/02/01(月) 02:15:35.12]

特にこだわりなければABC埋めでいいんじゃね

[991 仕様書無しさん 2021/02/01(月) 09:25:20.53]

梅

[992 仕様書無しさん 2021/02/01(月) 09:59:55.71]

レート1400あたりで伸び悩んでるんだけどどうすればいいんだろうか
ABC埋めしようにも残ってるのがどいつも時間かかって全然成長できない

[993 仕様書無しさん 2021/02/01(月) 10:04:47.29]

ABC難易度で時間がかかるってことはそこが弱点なんだから逃げずに埋めれば
後は復習もしっかりやる
黄色まではABCの過去問を全部理解してちゃんと自分のものに出来ていれば簡単になれる

[994 仕様書無しさん 2021/02/01(月) 11:20:09.35]

ありがとうございます。新しいものから順に埋めていこうと思います

[995 仕様書無しさん 2021/02/01(月) 22:00:47.84]

灰色で停滞してるんですけどどうすればいいですか！

[996 仕様書無しさん 2021/02/01(月) 22:14:37.03]

諦めてください

[997 仕様書無しさん 2021/02/01(月) 22:17:36.77]

うめるよー

[998 仕様書無しさん 2021/02/01(月) 22:17:53.39]

埋めペコだよ

[999 仕様書無しさん 2021/02/01(月) 22:20:21.73]

質問いいですか

[1000 仕様書無しさん 2021/02/01(月) 22:21:16.41]

どうぞ