競技プログラミングにハマるプログラマのスレ 29
1 ：仕様書無しさん：2020/08/22(土) 23:53:04.70 .net
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(よいなれしもかるれくてえ教かと籍書かとトイサ説解いすやりか分)
次スレは
# オンラインジャッジ・コンテストサイト
## 日本語
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
※前スレ
競技プログラミングにハマるプログラマのスレ 28
https://medaka.5ch.net/test/read.cgi/prog/1595677935/l50
183 ：仕様書無しさん：2020/08/24(月) 13:41:14.50 .net
ITP1見てきたけどABCのA〜Bくらいだな
AtCoder過去問もちょっと練習して、C取れる回はちゃんと取る前提で茶色かなあ
398 ：仕様書無しさん：2020/08/25(火) 21:40:00 .net
例の他人の画像使ってた女を観察するってこと？
432 ：仕様書無しさん：2020/08/26(水) 23:21:26.40 .net
2030msでTLEは5回くらい投げるとACする
今のTLE打ち切りの仕様は制限時間+10%だからそれより小さい数字でTLEしてるなら微妙な定数倍見直したり連投もあり
243 ：仕様書無しさん：2020/08/24(月) 16:09:49.45 .net
数列aが与えられる
1秒ごとにあなたは以下の操作のどちらかができる
・aの1要素に2^(t-1)を足す (tは現在の秒数)
・何もしない
数列を単調非減少にするために必要な時間を出力せよ
これ制約どのくらいなら解けますか？
112 ：仕様書無しさん：2020/08/24(月) 02:44:08 .net
水色前後のJCのぽんぽんおっきくして幸せな仮定を築きたい、水色は幸福度高い
544 ：仕様書無しさん：2020/08/29(土) 02:07:00 .net
オチスレに行ってこい
368 ：仕様書無しさん：2020/08/25(火) 01:24:59 .net
のいみちゃんの話かな？
東大生がアイドル画像の無断利用で損害賠償とか日本の恥過ぎて勘弁してほしい
481 ：仕様書無しさん：2020/08/27(木) 22:54:18 .net
どんなゲームでもそうだけど、自分の適正レベル前後に大きな崖があるように感じるもんだよ
もうちょっと上達したら C と D の差もわからなくなるよ
326 ：仕様書無しさん：2020/08/24(月) 23:16:14 .net
イキってもいいけど多少何か言われても大丈夫なメンタルが伴ってないと
588 ：仕様書無しさん：2020/08/29(土) 22:46:34.07 .net
また素数約数modガイジが復活してきた
300 ：仕様書無しさん：2020/08/24(月) 19:57:17.78 .net
暴言など自分が組織の損失を生むような発言をしたときのための逃げにしか見えないから
正々堂々としていないから
君、典型的5ch脳だな
良いと思う
552 ：仕様書無しさん：2020/08/29(土) 10:48:55.74 .net
競プロしてそう
49 ：仕様書無しさん：2020/08/23(日) 16:45:45 .net
Kadane’s algorithmでできそう
514 ：仕様書無しさん：2020/08/28(金) 02:31:20.96 .net
今は橙以上しかwriterできないのかな
39 ：仕様書無しさん：2020/08/23(日) 16:05:46.15 .net
よく見るか？
375 ：仕様書無しさん：2020/08/25(火) 01:38:03 .net
著作権は親告罪で文化の発展や後進の育成のために黙認されるものも多いので著作権者が黙ってるなら外野がどうこう言うもんではない
89 ：仕様書無しさん：2020/08/24(月) 01:25:07 .net
マジだよ
86 ：仕様書無しさん：2020/08/24(月) 01:17:37 .net
アイドルか何かのアイコンの人？
510 ：仕様書無しさん：2020/08/28(金) 01:45:34 .net
ちょっと前は新しい作問バイトを採用した直後でたくさん問題作ってくれたから余裕があったけど、今くらいキツキツなのが通常運転なんだろうね
かといって更に採用してを繰り返したら管理しきれないだろうし、難しそう
223 ：仕様書無しさん：2020/08/24(月) 15:00:58 .net
ipまで出してるところは相当だけどな
230 ：仕様書無しさん：2020/08/24(月) 15:16:51.88 .net
スニペット使えば解決というのはまあそうなんですが、(自分が読む分には)可読性が向上したりバグの発生を抑えられたり、あるいは環境が変わってもわりと楽というメリットはある
299 ：仕様書無しさん：2020/08/24(月) 19:53:00.02 .net
レートが高かったときになんのリスクもなくマウント取るなっていう僻みでしょ
369 ：仕様書無しさん：2020/08/25(火) 01:28:04 .net
のいみちゃんは、あのアイコンの顔に男性器がついてるところを想像するのが楽しみだったのに…
566 ：仕様書無しさん：2020/08/29(土) 17:09:59 .net
ブラックコーダーってどう考えてもトップ層な雰囲気
353 ：仕様書無しさん：2020/08/25(火) 00:54:25 .net
本当に分からないので詳しい人に教えてほしいんだけど、著作権法によると、著作物の定義は
>思想又は感情を創作的に表現したものであつて、文芸、学術、美術又は音楽の範囲に属するものをいう。
らしいんだよね
競プロのコードがこれに当てはまるか微妙じゃない？ 思想も感情も表現してないし
著作権法的にはコピペセーフな気もする
118 ：仕様書無しさん：2020/08/24(月) 08:06:25.98 .net
個人叩きはマジでやめろ
叩くなら
解説を公開しないパソコ〇甲子園運営委員会
を叩け
274 ：仕様書無しさん：2020/08/24(月) 18:20:39 .net
全然分からないけど1秒ごとにどこを操作したかの分岐ってどう管理するの？
632 ：仕様書無しさん：2020/08/30(日) 10:48:46 .net
>>573
中国は数オリや、普通のオリンピック、音楽コンクールまで力を入れてて、これはロシアと一緒。ロシアも競プロ強いでしょ？
社会主義的な国(ロシアもその名残がある)は、金になるとか関係なく単に国威発揚のために、競争要素があるものにはすごい力を入れる。
455 ：仕様書無しさん：2020/08/27(木) 14:20:38.12 .net
https://twitter.com/chokudai/status/1294961358119739392
(deleted an unsolicited ad)
618 ：仕様書無しさん：2020/08/30(日) 01:27:57 .net
ヲチはヲチスレへ
hoge で切れてる人がいるというのはコンテスト後によく見かける表現だが実際に切れてる人はほとんど見たこと無し
63 ：仕様書無しさん：2020/08/23(日) 20:54:08 .net
592 ：仕様書無しさん：2020/08/29(土) 22:51:56 .net
Cこんなん一生掛かっても解けないわ
単純にN*NループでTLEするの見え見えなのに
どうやっったっって解法思いつかない
139 ：仕様書無しさん：2020/08/24(月) 11:28:01.49 .net
Twitterがまさにそうで、あいつら火種を見つけると真っ先に発言者のレーティングをチェックしに行くから
337 ：仕様書無しさん：2020/08/24(月) 23:54:59 .net
>>330
素直に変えたってあなたどこまで純粋なわけ？
そのままでいてくれな
416 ：仕様書無しさん：2020/08/26(水) 08:17:56 .net
隔離だか何だか知らんが積極的に晒す場を作るとか普通に趣味悪いな
188 ：仕様書無しさん：2020/08/24(月) 14:00:52.16 .net
ハイフン警察こえ〜
262 ：仕様書無しさん：2020/08/24(月) 17:17:20 .net
そういうことかようやく察したアイドルの画像をアイコンにして寄ってくる男を漁ってたビッチってことね
531 ：仕様書無しさん：2020/08/28(金) 12:10:00.98 .net
言語を実行するのにコンパイラから実行ファイルを経由するかインタプリタを経由するかは一般に言語仕様で定められるものではないからみたいな話じゃない？
自分は実際によく使われている方式で分類するのはあんまり的外れじゃないと思ってるが
12 ：仕様書無しさん：2020/08/23(日) 00:52:41.28 .net
乙
58 ：仕様書無しさん：2020/08/23(日) 19:17:49 .net
tourist「全人類を育てた」
595 ：仕様書無しさん：2020/08/29(土) 22:54:00 .net
数学回は平均点上がるよね…
119 ：仕様書無しさん：2020/08/24(月) 08:10:36.41 .net
緑色ってどちらかというと暖色だよね
よし
65 ：仕様書無しさん：2020/08/23(日) 22:48:02.85 .net
愚直にやって問題の入力例と出力例は正解なのにいざ提出するとTLEになる
その愚直な部分をアルゴリズム適用するやり方がさっぱりわからない
他人のAC済みコード見てもさっぱりわからない
全然楽しくない
死にたい
591 ：仕様書無しさん：2020/08/29(土) 22:51:11 .net
糞早解き回やめろ
青だったら発狂してたわ
479 ：仕様書無しさん：2020/08/27(木) 22:51:34 .net
〇〇diffくらいまでなら過去問埋めればなんとかなるってどの色でも聞く印象ある
564 ：仕様書無しさん：2020/08/29(土) 15:34:52 .net
事前登録したら順位表で黒色になってたからそういうことなのね
55 ：仕様書無しさん：2020/08/23(日) 17:54:27.32 .net
maximum segment sumならネットで出てきたのですが…
もしよろしければ詳しく教えていただきたいです
504 ：仕様書無しさん：2020/08/28(金) 00:38:03.79 .net
問題を見れば、どうみてもpaizaのほうが求人を出す側として向いてるわな・・・
352 ：仕様書無しさん：2020/08/25(火) 00:51:49 .net
コピペ提出ってすごい概念だな
全く無意味じゃん
賽の河原で石を積むくらい虚無では？
477 ：仕様書無しさん：2020/08/27(木) 22:48:04 .net
主張が極端すぎる
初心者にもいろいろな人がいるし、続けている人はいくらでも観測できるが
レスを投稿する（名前省略可）