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

レス数が1000を超えています。これ以上書き込みはできません。
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/
2020/08/22(土) 23:27:19.60
E問題pypy3で解いたんだけど、爆弾がある場所を二次元リストで管理するとTLEしてdefaultdictで管理するとACするんだけど何で二次元リストだとTLEするの？
2020/08/22(土) 23:27:39.30
>>941
達也ぁ！
2020/08/22(土) 23:30:20.43
>>952
隠したと思ったのにw
2020/08/22(土) 23:30:39.51
>>951
配列が大きすぎるんじゃないの 知らんけど
2020/08/22(土) 23:32:00.41
scanfだとC6031の警告でるんだけど
みんな無視してるの？
鬱陶しいんだけど
2020/08/22(土) 23:32:30.78
>>941
コード晒すのもaで30分近く詰まってんのも日本語ネーム達也もあらゆる点がガイジで怖い
2020/08/22(土) 23:33:35.55
>>956
中学生なんやすまんな
2020/08/22(土) 23:34:47.87
>>956
スマホでスクショもポイント高いぞ
2020/08/22(土) 23:35:38.33
発想できても実装力の無さが身に染みる
2020/08/22(土) 23:35:44.91
>>958
直撮りっていうんやで
2020/08/22(土) 23:35:45.61
達也笑うわ
中学生は細かいこと気にせず楽しくやってくれ
2020/08/22(土) 23:36:12.57
H*Wは最大で9*10^10になるぞ
2020/08/22(土) 23:41:18.27
でも
ceilじゃなくてn+x-1/x
にするとかわからなくないか
2020/08/22(土) 23:42:21.61
>>941
PCのキーボードの「PrintScreen(PrtSc)」押せ。ノートパソコンだとFnキーも押す必要あるかも。
そのうえで、アプリの「ペイント」開いて左上の「貼り付け」→「名前を付けて保存」→「JPEG画像」。
慣れてきたら「Altキー」+「PrtSc」に変えてやるといいぞ。
2020/08/22(土) 23:42:26.69
>>954
>>962
なるほど
プログラミング始めたばっかでよく分かってないんだけど、配列のサイズがデカすぎると要素の参照がO(1)で出来なくなるってことで良いの？
2020/08/22(土) 23:44:10.45
>>950
取り合えず次スレ立ててくれ
2020/08/22(土) 23:47:39.11
>>963
どうもお約束のイデオムっぽいんだね。自分は小数にしてceilしたけど、テストケースによってはアウトだったんかな
2020/08/22(土) 23:50:23.04
>>964
ALTのほうは反応しなかったけどこれからはそうするで！
さんきゅー！
2020/08/22(土) 23:56:06.75
テンプレ文字化けしてるから直そう、と思ったけどもう立ってるな
970仕様書無しさん
垢版 |
2020/08/23(日) 00:03:14.14
このCが30ってもう灰色が優秀って事でよくね・・・・
2020/08/23(日) 00:04:59.28
競プロよりもインターネットの練習をしたほうがいい
2020/08/23(日) 00:06:46.07
>>965
ググったらn要素の配列の初期化にはO(n)かかるのか
今まで全然気にしてなかったなそこの計算量
2020/08/23(日) 00:07:07.27
いやああああああStreak消えてるううううううううううううううなんで😭😭😭😭
2020/08/23(日) 00:07:18.13
競プロより儲かることも楽しいこともたくさんある
でもうるさい
2020/08/23(日) 00:07:20.90
D問題解かれなさすぎでは
2020/08/23(日) 00:07:42.42
cが30は妥当だと思う。cにしては簡単過ぎたな
2020/08/23(日) 00:10:59.92
writerが全然diffコントロールできてないな
2020/08/23(日) 00:11:59.76
Problemsぶっ壊れてる
2020/08/23(日) 00:12:51.78
>>969
文字化けとかではなく悪意のある改変
2020/08/23(日) 00:13:42.37
>>973
ABC176はまだ反映されてないぞ
2020/08/23(日) 00:14:04.14
Dが1198もあるのは参加者サイドに問題がある
2020/08/23(日) 00:15:29.18
>>980
そうなのか
すみませんでした
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/
2020/08/23(日) 00:20:00.93
今回は数学回じゃなかったのでよかった
最短経路も出たし
2020/08/23(日) 00:20:19.65
>>981
アホか
2020/08/23(日) 00:26:33.06
ac-predicterがインジェクション食らってて草
2020/08/23(日) 00:28:57.88
>>983
普通のBFSだと計算量どうなりますか？
最悪ケース考えようと思ったけどよくわかりませんでした
2020/08/23(日) 00:29:10.15
Problems反映されてないんだけどこれまでもこんな感じだっけ？
2020/08/23(日) 00:39:44.98
赤や橙が普通に解けない問題が出るビギナーコンテストとは
2020/08/23(日) 00:50:53.56
>>976
30が妥当だったらCに置いたwriterアホでしょ
992仕様書無しさん
垢版 |
2020/08/23(日) 01:05:46.06
5ch民でも中学生は叩かない
2020/08/23(日) 01:48:27.76
複数社の面接で落とされている奴を見て、どうしてそうなったかと思えばTwitterが本性だったのか、納得。
会社の人事もちゃんと見たんだな
2020/08/23(日) 01:52:51.10
5ch見てないアピールしてる人はほぼ100％見ているし
「お前5chで叩かれてるぞ」と教えてくる人はほぼ100％書き込んだ本人
2020/08/23(日) 01:59:19.90
そんな当たり前なことを一々言うな
2020/08/23(日) 02:04:35.50
>>993
21卒と20卒の上位陣を見ていると、Twitterでアレな奴は確実にWAで、企業のフィルタリングがACしてる
2020/08/23(日) 02:07:15.21
そりゃ競プロerがいる会社は社員がTwitter見てるだろうし、普段から監視されているから人事にも伝わるだろうな
2020/08/23(日) 02:46:44.76
一緒に働く仲間だからな
有能だろうが人が終わってたら普通はアウト
2020/08/23(日) 02:51:50.59
「複数社の面接で落とされている奴」
2020/08/23(日) 02:54:54.75
梅
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 28日 6時間 2分 39秒
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況