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

[0001 仕様書無しさん 2020/07/25(土) 20:52:15.42]

プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(‮よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分‬)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
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
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 27
http://medaka.5ch.net/test/read.cgi/prog/1593447074/

[0952 仕様書無しさん 2020/08/22(土) 23:27:39.30]

>>941
達也ぁ！

[0953 仕様書無しさん 2020/08/22(土) 23:30:20.43]

>>952
隠したと思ったのにw

[0954 仕様書無しさん 2020/08/22(土) 23:30:39.51]

>>951
配列が大きすぎるんじゃないの 知らんけど

[0955 仕様書無しさん 2020/08/22(土) 23:32:00.41]

scanfだとC6031の警告でるんだけど
みんな無視してるの？
鬱陶しいんだけど

[0956 仕様書無しさん 2020/08/22(土) 23:32:30.78]

>>941
コード晒すのもaで30分近く詰まってんのも日本語ネーム達也もあらゆる点がガイジで怖い

[0957 仕様書無しさん 2020/08/22(土) 23:33:35.55]

>>956
中学生なんやすまんな

[0958 仕様書無しさん 2020/08/22(土) 23:34:47.87]

>>956
スマホでスクショもポイント高いぞ

[0959 仕様書無しさん 2020/08/22(土) 23:35:38.33]

発想できても実装力の無さが身に染みる

[0960 仕様書無しさん 2020/08/22(土) 23:35:44.91]

>>958
直撮りっていうんやで

[0961 仕様書無しさん 2020/08/22(土) 23:35:45.61]

達也笑うわ
中学生は細かいこと気にせず楽しくやってくれ

[0962 仕様書無しさん 2020/08/22(土) 23:36:12.57]

H*Wは最大で9*10^10になるぞ

[0963 仕様書無しさん 2020/08/22(土) 23:41:18.27]

でも
ceilじゃなくてn+x-1/x
にするとかわからなくないか

[0964 仕様書無しさん 2020/08/22(土) 23:42:21.61]

>>941
PCのキーボードの「PrintScreen(PrtSc)」押せ。ノートパソコンだとFnキーも押す必要あるかも。
そのうえで、アプリの「ペイント」開いて左上の「貼り付け」→「名前を付けて保存」→「JPEG画像」。
慣れてきたら「Altキー」+「PrtSc」に変えてやるといいぞ。

[0965 仕様書無しさん 2020/08/22(土) 23:42:26.69]

>>954
>>962
なるほど
プログラミング始めたばっかでよく分かってないんだけど、配列のサイズがデカすぎると要素の参照がO(1)で出来なくなるってことで良いの？

[0966 仕様書無しさん 2020/08/22(土) 23:44:10.45]

>>950
取り合えず次スレ立ててくれ

[0967 仕様書無しさん 2020/08/22(土) 23:47:39.11]

>>963
どうもお約束のイデオムっぽいんだね。自分は小数にしてceilしたけど、テストケースによってはアウトだったんかな

[0968 仕様書無しさん 2020/08/22(土) 23:50:23.04]

>>964
ALTのほうは反応しなかったけどこれからはそうするで！
さんきゅー！

[0969 仕様書無しさん 2020/08/22(土) 23:56:06.75]

テンプレ文字化けしてるから直そう、と思ったけどもう立ってるな

[0970 仕様書無しさん 2020/08/23(日) 00:03:14.14]

このCが30ってもう灰色が優秀って事でよくね・・・・

[0971 仕様書無しさん 2020/08/23(日) 00:04:59.28]

競プロよりもインターネットの練習をしたほうがいい

[0972 仕様書無しさん 2020/08/23(日) 00:06:46.07]

>>965
ググったらn要素の配列の初期化にはO(n)かかるのか
今まで全然気にしてなかったなそこの計算量

[0973 仕様書無しさん 2020/08/23(日) 00:07:07.27]

いやああああああStreak消えてるううううううううううううううなんで😭😭😭😭

[0974 仕様書無しさん 2020/08/23(日) 00:07:18.13]

競プロより儲かることも楽しいこともたくさんある
でもうるさい

[0975 仕様書無しさん 2020/08/23(日) 00:07:20.90]

D問題解かれなさすぎでは

[0976 仕様書無しさん 2020/08/23(日) 00:07:42.42]

cが30は妥当だと思う。cにしては簡単過ぎたな

[0977 仕様書無しさん 2020/08/23(日) 00:10:59.92]

writerが全然diffコントロールできてないな

[0978 仕様書無しさん 2020/08/23(日) 00:11:59.76]

Problemsぶっ壊れてる

[0979 仕様書無しさん 2020/08/23(日) 00:12:51.78]

>>969
文字化けとかではなく悪意のある改変

[0980 仕様書無しさん 2020/08/23(日) 00:13:42.37]

>>973
ABC176はまだ反映されてないぞ

[0981 仕様書無しさん 2020/08/23(日) 00:14:04.14]

Dが1198もあるのは参加者サイドに問題がある

[0982 仕様書無しさん 2020/08/23(日) 00:15:29.18]

>>980
そうなのか
すみませんでした

[0983 仕様書無しさん 2020/08/23(日) 00:17:58.29]

Dでrandom_05だけ普通のBFS通らないのは仕様？

[0984 仕様書無しさん 2020/08/23(日) 00:18:54.23]

次スレ
https://medaka.5ch.net/test/read.cgi/prog/1598107984/

[0985 仕様書無しさん 2020/08/23(日) 00:20:00.93]

今回は数学回じゃなかったのでよかった
最短経路も出たし

[0986 仕様書無しさん 2020/08/23(日) 00:20:19.65]

>>981
アホか

[0987 仕様書無しさん 2020/08/23(日) 00:26:33.06]

ac-predicterがインジェクション食らってて草

[0988 仕様書無しさん 2020/08/23(日) 00:28:57.88]

>>983
普通のBFSだと計算量どうなりますか？
最悪ケース考えようと思ったけどよくわかりませんでした

[0989 仕様書無しさん 2020/08/23(日) 00:29:10.15]

Problems反映されてないんだけどこれまでもこんな感じだっけ？

[0990 仕様書無しさん 2020/08/23(日) 00:39:44.98]

赤や橙が普通に解けない問題が出るビギナーコンテストとは

[0991 仕様書無しさん 2020/08/23(日) 00:50:53.56]

>>976
30が妥当だったらCに置いたwriterアホでしょ

[0992 仕様書無しさん 2020/08/23(日) 01:05:46.06]

5ch民でも中学生は叩かない

[0993 仕様書無しさん 2020/08/23(日) 01:48:27.76]

複数社の面接で落とされている奴を見て、どうしてそうなったかと思えばTwitterが本性だったのか、納得。
会社の人事もちゃんと見たんだな

[0994 仕様書無しさん 2020/08/23(日) 01:52:51.10]

5ch見てないアピールしてる人はほぼ100％見ているし
「お前5chで叩かれてるぞ」と教えてくる人はほぼ100％書き込んだ本人

[0995 仕様書無しさん 2020/08/23(日) 01:59:19.90]

そんな当たり前なことを一々言うな

[0996 仕様書無しさん 2020/08/23(日) 02:04:35.50]

>>993
21卒と20卒の上位陣を見ていると、Twitterでアレな奴は確実にWAで、企業のフィルタリングがACしてる

[0997 仕様書無しさん 2020/08/23(日) 02:07:15.21]

そりゃ競プロerがいる会社は社員がTwitter見てるだろうし、普段から監視されているから人事にも伝わるだろうな

[0998 仕様書無しさん 2020/08/23(日) 02:46:44.76]

一緒に働く仲間だからな
有能だろうが人が終わってたら普通はアウト

[0999 仕様書無しさん 2020/08/23(日) 02:51:50.59]

「複数社の面接で落とされている奴」

[1000 仕様書無しさん 2020/08/23(日) 02:54:54.75]

梅