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

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

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

>>941
達也ぁ！

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Problemsぶっ壊れてる

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>981
アホか

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

梅