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

[1 仕様書無しさん 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/

[952 仕様書無しさん 2021/10/28(木) 18:54:06.51]

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

[953 仕様書無しさん 2021/10/28(木) 18:56:22.94]

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

[954 仕様書無しさん 2021/10/28(木) 18:56:27.30]

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

[955 仕様書無しさん 2021/10/28(木) 18:57:02.91]

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

[956 仕様書無しさん 2021/10/28(木) 18:58:46.01]

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

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

[957 仕様書無しさん 2021/10/28(木) 18:58:50.70]

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

[958 仕様書無しさん 2021/10/28(木) 19:00:09.20]

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

[959 仕様書無しさん 2021/10/28(木) 19:04:43.58]

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

[960 仕様書無しさん 2021/10/28(木) 19:06:12.22]

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

[961 仕様書無しさん 2021/10/28(木) 19:08:07.04]

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

[962 仕様書無しさん 2021/10/28(木) 19:08:18.04]

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

[963 仕様書無しさん 2021/10/28(木) 19:08:57.39]

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

[964 仕様書無しさん 2021/10/28(木) 19:09:11.04]

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

[965 仕様書無しさん 2021/10/28(木) 19:11:43.76]

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

[966 仕様書無しさん 2021/10/28(木) 19:12:39.28]

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

[967 仕様書無しさん 2021/10/28(木) 19:14:13.33]

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

[968 仕様書無しさん 2021/10/28(木) 19:15:33.06]

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

[969 仕様書無しさん 2021/10/28(木) 19:19:41.67]

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

[970 仕様書無しさん 2021/10/28(木) 19:29:50.70]

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

[971 仕様書無しさん 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時点)

[972 仕様書無しさん 2021/10/28(木) 19:34:14.81]

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

[973 仕様書無しさん 2021/10/28(木) 19:39:35.19]

きりみんちゃん偉い

[974 仕様書無しさん 2021/10/28(木) 19:40:10.59]

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

[975 仕様書無しさん 2021/10/28(木) 19:42:20.15]

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

[976 仕様書無しさん 2021/10/28(木) 19:45:13.12]

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

[977 仕様書無しさん 2021/10/28(木) 19:45:21.55]

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

[978 仕様書無しさん 2021/10/28(木) 19:48:51.09]

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

[979 仕様書無しさん 2021/10/28(木) 19:56:04.78]

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

[980 仕様書無しさん 2021/10/28(木) 20:04:51.63]

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

[981 仕様書無しさん 2021/10/28(木) 20:08:02.52]

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

[982 仕様書無しさん 2021/10/28(木) 20:19:05.51]

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

[983 仕様書無しさん 2021/10/28(木) 20:21:37.37]

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

[984 仕様書無しさん 2021/10/28(木) 20:25:59.29]

今更....?

[985 仕様書無しさん 2021/10/28(木) 20:27:18.21]

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

[986 仕様書無しさん 2021/10/28(木) 20:30:21.25]

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

[987 仕様書無しさん 2021/10/28(木) 20:32:22.35]

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

[988 仕様書無しさん 2021/10/28(木) 20:35:58.43]

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

[989 仕様書無しさん 2021/10/28(木) 20:36:08.65]

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

[990 仕様書無しさん 2021/10/28(木) 20:41:21.51]

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

[991 仕様書無しさん 2021/10/28(木) 20:43:33.02]

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

[992 仕様書無しさん 2021/10/28(木) 20:43:52.52]

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

[993 仕様書無しさん 2021/10/28(木) 20:44:43.60]

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

[994 仕様書無しさん 2021/10/28(木) 20:45:29.20]

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

[995 仕様書無しさん 2021/10/28(木) 20:47:02.23]

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

[996 仕様書無しさん 2021/10/28(木) 20:47:16.18]

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

[997 仕様書無しさん 2021/10/28(木) 20:47:34.72]

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

[998 仕様書無しさん 2021/10/28(木) 20:48:32.49]

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

[999 仕様書無しさん 2021/10/28(木) 20:49:33.54]

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

[1000 仕様書無しさん 2021/10/28(木) 20:50:19.91]

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