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

**仕様書無しさん** · 2021/10/16(土) 02:55:14.42

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

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

**仕様書無しさん** · 2021/10/28(木) 18:54:06.51

水パフォ欲しい気持ちで灰パフォ出して頭壊れちゃったんだろうけど、この前のC解けなかった理由って聞くところによればPyPyで提出しないっていう謎ムーブが原因なんだよね
頭が悪いことには変わらないけど、灰diffレベルの問題を解き直すべきミスかというと全然違う
ただ本人は灰diffを落としたという分解能でしかわかってないから、灰diffを練習しようという対策になる

**仕様書無しさん** · 2021/10/28(木) 18:56:22.94

問題文の通りに実装できますか？って問題が解けない人が知識いれても意味ないでしょ

**仕様書無しさん** · 2021/10/28(木) 18:56:27.30

>>951
そっちはちゃんとしたアルゴ議論する為の板なんだろ？(´・ω・｀)

**仕様書無しさん** · 2021/10/28(木) 18:57:02.91

ガイジスレとしてこっちにも立てなきゃダメ

**仕様書無しさん** · 2021/10/28(木) 18:58:46.01

>>951
使うのは各人の自由だが
十中八九そっちに人は行かないし、行かなかったからこそ今こっちが立ち続けてるワケで

ついでに、このスピードで消化されていくスレッドの次が要らないことは無いでしょ

**仕様書無しさん** · 2021/10/28(木) 18:58:50.70

こっちにも立てろム板の住人に迷惑をかけるな

**仕様書無しさん** · 2021/10/28(木) 19:00:09.20

>>950
テンプレからAtCoder消してAOJ入れてくれると助かるわ

**仕様書無しさん** · 2021/10/28(木) 19:04:43.58

別に勝手に立つから950がどうしようとどうでもいいんだけど、需要がなかったらヲチもワクチンも政治も話題にすら上らないからな
需要があるからスレが伸びてるし、会話も成立してる

**仕様書無しさん** · 2021/10/28(木) 19:06:12.22

ぱいちょん使ったことないのでよくわからんが、常にpypy3で提出してなんか問題あるの？

**仕様書無しさん** · 2021/10/28(木) 19:08:07.04

TLEだけじゃんなくてWAも出してるじゃん

**仕様書無しさん** · 2021/10/28(木) 19:08:18.04

>>960
今のは分からないが、昔だとそこそこ問題あった
素のpythonの方がpypyよりも早いケースがあったり

**仕様書無しさん** · 2021/10/28(木) 19:08:57.39

>>949
寒色とはいえ青あればある程度面目は保てるし、黄以上だと自己満足の領域だから暖色になれるかなれないって実はそんなに盛り上がらない
茶とか緑の方が人間のプライドかけてる感じがしてはたから見て面白い

**仕様書無しさん** · 2021/10/28(木) 19:09:11.04

Pythonで通せるならPythonで出したいと思うのはPython使いあるある

**仕様書無しさん** · 2021/10/28(木) 19:11:43.76

>>960
再帰関数と文字列処理が遅くてnumpyが使えない
ただそれ以外はほぼ競プロでは上位互換だから特別numpy使うのがうまいとかじゃなきゃPyPyでいい

**仕様書無しさん** · 2021/10/28(木) 19:12:39.28

numpy使わないのにpython使う意味ある？

**仕様書無しさん** · 2021/10/28(木) 19:14:13.33

C++より記述量少なくて楽

**仕様書無しさん** · 2021/10/28(木) 19:15:33.06

みんなキチガイだけどさ、次スレでもみんな元気よく煽っていこうな
次スレ https://medaka.5ch.net/test/read.cgi/prog/1635416061

**仕様書無しさん** · 2021/10/28(木) 19:19:41.67

>>968
ナイスキチガイムーブ(´・ω・｀)

**仕様書無しさん** · 2021/10/28(木) 19:29:50.70

PyPyとPythonを使い分けないといけないのか、大変だね
nim使ったほうが良いと思うよ！

**仕様書無しさん** · 2021/10/28(木) 19:31:52.27

@rute_not_route
399 > Diff > 100 のDiffの問題の数を調べたら現時点で287問もあるそうなのでDiff > 200 にする場合があります.
参考 399 > Diff ≧ 200 146問, 399 > Diff ≧300 60問
(2021年10月28日 19:08時点)

**仕様書無しさん** · 2021/10/28(木) 19:34:14.81

numpy使ったことないや
ベクトルの演算実装が楽になるから使った方がええのかね

**仕様書無しさん** · 2021/10/28(木) 19:39:35.19

きりみんちゃん偉い

**仕様書無しさん** · 2021/10/28(木) 19:40:10.59

numpyというかscipyで瞬殺みたいなのが黄diffぐらいのでもあったりするから
分かってればただただライブラリ叩く瞬発力で勝てたりする

**仕様書無しさん** · 2021/10/28(木) 19:42:20.15

それ言い出すとACLのライブラリ叩くだけな問題も多いしね....

**仕様書無しさん** · 2021/10/28(木) 19:45:13.12

計算量はどれくらいになりますか？

**仕様書無しさん** · 2021/10/28(木) 19:45:21.55

>>971
やるならやるで数日で終わるだろ。さっさとやれよ

**仕様書無しさん** · 2021/10/28(木) 19:48:51.09

> 灰Diffが解けない,ということから灰～緑Diffの解いたことがある問題を中心にupsolveすることにしました.
upsolveの意味おかしくない？

**仕様書無しさん** · 2021/10/28(木) 19:56:04.78

C++書いたことないけど、pythonがC++に勝ってそうな部分
・記述量が少なく目に優しい
・文字列やリストのスライス処理がめちゃ楽
・多倍長整数が意識せずに使える

**仕様書無しさん** · 2021/10/28(木) 20:04:51.63

それC++には勝ってるけどpythonじゃなくてもいいよね

**仕様書無しさん** · 2021/10/28(木) 20:08:02.52

多倍長整数はpythonよりもほんのちょいだけ手間がいるけど、nimにも同じ利点があるよ！

**仕様書無しさん** · 2021/10/28(木) 20:19:05.51

Pythonは標準入力が難しいから目に悪い

**仕様書無しさん** · 2021/10/28(木) 20:21:37.37

結局、Pythonでも赤や橙になれるんだから好みの問題

**仕様書無しさん** · 2021/10/28(木) 20:25:59.29

今更....?

**仕様書無しさん** · 2021/10/28(木) 20:27:18.21

C++はコンパイルエラーが難解。大量に出力されたらエラーの行番号を追いかけるぐらいしかできない

**仕様書無しさん** · 2021/10/28(木) 20:30:21.25

maspy以前から「pythonでも行けるんだろう」は有ったからな
javaで行ける以上はpythonでもnumpyあるし
定数倍が厳しいワケでは無いatcoderなら行けるやろみたいなのはチラホラ話にあがったり

**仕様書無しさん** · 2021/10/28(木) 20:32:22.35

modintが遅すぎて使い物にならない言語はゴミ

**仕様書無しさん** · 2021/10/28(木) 20:35:58.43

template class instanciation時のエラーとか京極夏彦みたいなエラーシノプシス返してくるけど役に立つ情報何もないからなあれ(´・ω・｀)

**仕様書無しさん** · 2021/10/28(木) 20:36:08.65

そもそもPythonでも通るように制約を設定してるんじゃなかった？

**仕様書無しさん** · 2021/10/28(木) 20:41:21.51

pythonの入力って脳死で書けるようになるものなの？
C++のcinが楽すぎてpythonに移行できる気がしないわ

**仕様書無しさん** · 2021/10/28(木) 20:43:33.02

>>990
list(map(int, input().split()))
とかその位でしょ
寝ぼけてても書けるだろ

**仕様書無しさん** · 2021/10/28(木) 20:43:52.52

ruteくんは茶色は埋め終わってるの？

**仕様書無しさん** · 2021/10/28(木) 20:44:43.60

普通にパターン決まってるから脳死だろ

**仕様書無しさん** · 2021/10/28(木) 20:45:29.20

>>989
聞いた事ないな
javaでも解ける様になってるのが競プロの暗黙の了解みたいな話はあるけど

**仕様書無しさん** · 2021/10/28(木) 20:47:02.23

>>991
例えば配列AとBの各要素が空白区切りで一行ごとに与えられる場合はそれだと無理じゃん
cinだとどんなパターンでも完全脳死で書けるから楽だよね

**仕様書無しさん** · 2021/10/28(木) 20:47:16.18

現adminはPythonでも通せるようにするみたいなことはCFブログのどっかで言ってたような気がする

**仕様書無しさん** · 2021/10/28(木) 20:47:34.72

別に全体として決まってないけどPython/PyPyでも通してるwriterが多いな

**仕様書無しさん** · 2021/10/28(木) 20:48:32.49

>>995
forループ回してappendすりゃいいだけじゃん
この程度脳死じゃなかったらC問題も解けないだろ

**仕様書無しさん** · 2021/10/28(木) 20:49:33.54

nimだったら見た目もちょっとpythonっぽいし定数倍もC/C++なみに速いよ！

**仕様書無しさん** · 2021/10/28(木) 20:50:19.91

てかcinも可変長入力にはforループ回すから似たようなもんだろ

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 12日 17時間 55分 6秒

**1002** · Over 1000

5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。

───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php