競技プログラミングにハマるプログラマのスレ 25
1 ：仕様書無しさん：2020/05/09(土) 00:48:33 .net
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 24
https://medaka.5ch.net/test/read.cgi/prog/1585409967/
367 ：仕様書無しさん：2020/05/19(火) 21:38:19.62 .net
217 ：仕様書無しさん：2020/05/14(Thu) 22:05:20 .net
>>215 absつけ忘れた
25 ：仕様書無しさん：2020/05/09(土) 17:03:54 .net
俺赤でサークルの時にタダで教えてたんだけど、これから1回1000円ってギャグやっていい？
219 ：仕様書無しさん：2020/05/15(金) 00:40:03 .net
N個の整数と整数Xが与えられる。
N個の整数の中からいくつか選び、その和(sumとする)とXの差の絶対値が最も小さくなるsumを求めよ。
これどれくらいの計算量で解ける?
77 ：仕様書無しさん：2020/05/09(土) 22:01:20 .net
>>55
お前さんの答えでは、通常攻撃のみ、または必殺攻撃のみのケースしか考慮してない。
例えば途中までは必殺攻撃を連発した方が効率的に体力を減らせたとして、残り体力がA以下になったなら、外れる可能性のある必殺攻撃を使うのは最適な攻撃でないから通常攻撃を選択しなければならない。
431 ：仕様書無しさん：2020/05/23(土) 23:43:41 .net
B – Joker is LL killer
372 ：仕様書無しさん：2020/05/19(火) 22:54:47 .net
積分であることが本質でない問題はなかなか出しづらそう
136 ：仕様書無しさん：2020/05/11(月) 22:53:34 .net
AtCoderは初期内部レート下がった影響あるから7ヶ月前より200くらい低く出るイメージ
142 ：仕様書無しさん：2020/05/12(火) 14:40:46 .net
風呂入ったら高いパフォ出た！とか思ってたけど風呂にも入らず睡眠も十分じゃない状態でそれ以上のパフォ出たわ
コンディションより直前までにどれだけ演習積んでたかのが大事だった(体感)
290 ：仕様書無しさん：2020/05/18(月) 06:35:25 .net
>>281
それで平気だったよ
43 ：仕様書無しさん：2020/05/09(土) 18:50:56 .net
批判が許されない空気で治安が良くなるならその方が良い
350 ：仕様書無しさん：2020/05/19(火) 09:44:47 .net
ABC050以前のテストケースってどこにあるの？誰か教えてください
513 ：仕様書無しさん：2020/05/27(水) 01:48:17.94 .net
男ならセキュリティスペシャリスト憧れるよな
CTFにレートつくならそっちの方が面白そうなのに
175 ：仕様書無しさん：2020/05/13(水) 11:40:15 .net
Aは全パターン網羅するほどテストケース置けないので
58 ：仕様書無しさん：2020/05/09(土) 20:52:42 .net
30 ：仕様書無しさん：2020/05/09(土) 17:18:16 .net
>>26
マジで？ソースある？
153 ：仕様書無しさん：2020/05/12(火) 18:32:15 .net
これコーナーケースっていうのか？
320 ：仕様書無しさん：2020/05/18(月) 18:33:26 .net
弱い者いじめとは思わない
経験の多い人ほど正しいことを言ってる可能性が高い
21 ：仕様書無しさん：2020/05/09(土) 16:23:00 .net
人の商売なんて儲からなければ勝手に廃れるだけ
いつまでも粘着してるやつは頭悪い
216 ：仕様書無しさん：2020/05/14(Thu) 21:58:58 .net
こどふぉ、タグ付け機能のおかげで
自分が解きたい難易度やジャンルの問題を簡単に探せて超便利
おまえら AtCoder なんかよりこっちやったほうが良いぞ
470 ：仕様書無しさん：2020/05/24(日) 12:34:46.30 .net
複垢は「開始時に参加登録してたらRated」で対策できる
54 ：仕様書無しさん：2020/05/09(土) 20:03:03.88 .net
どうも思わん
115 ：仕様書無しさん：2020/05/11(月) 12:03:55 .net
月1ぐらいで、実装&アルゴリズム重視の3H3〜4問コンテストみたいの
やってくれないかな JOIぐらいの実装の重さ、
ボス問題がレベル8ぐらいで
247 ：仕様書無しさん：2020/05/16(土) 13:50:20 .net
コンテスト中はACさえとれりゃok
殴ったと思ったらちゃんと復習すればよし
286 ：仕様書無しさん：2020/05/17(日) 23:55:49.06 .net
その式のpiとかthetaの単位はなんでしょうか？
はPIが3.14…でthetaは角度（0≦theta＜180）なのですが
127 ：仕様書無しさん：2020/05/11(月) 19:51:51 .net
頭悪い
526 ：仕様書無しさん：2020/05/27(水) 15:45:49 .net
>>525
どうやれば実力って測れるの？
101 ：仕様書無しさん：2020/05/10(日) 23:47:09 .net
>>100
ありがとう！
でもツイッターアイコンなかったわ
初参加だからかも
91 ：仕様書無しさん：2020/05/10(日) 18:34:57 .net
コドフォ1回しか参加してないのに昨日のratedになってた
よくわからん
397 ：仕様書無しさん：2020/05/21(Thu) 18:30:28 .net
paizaあたり日本人向けにReadforcesっぽいものを運営して欲しいな
490 ：仕様書無しさん：2020/05/24(日) 23:23:31.84 .net
レート下がったことを受け入れられなくて
運営に意見すべきところなのにできないから周囲に当たり散らしているだけでしょ
414 ：仕様書無しさん：2020/05/23(土) 18:05:06 .net
お前らPAST受けてないの？
14 ：仕様書無しさん：2020/05/09(土) 15:36:19 .net
内心でこいつ頭悪いとか思われながら教えられるのはきついな
385 ：仕様書無しさん：2020/05/20(水) 19:31:17 .net
atcoderでhighest – 2色ってなかなかキツくね
225 ：仕様書無しさん：2020/05/15(金) 12:37:21 .net
AtCoderとCodeforcesでよく見るvjudge1やvjudge2ってどなた？
なんかよくわからないけどめっちゃ目に付く
519 ：仕様書無しさん：2020/05/27(水) 11:44:15 .net
数十人・数十万行・数年、で出来上がるコードの採点システムが無いからベテランの評価が出来ない
そうでなくとも、初めに競技プログラミングのシステムを作った人物自体は、競プロの点数では評価されてない
つまり、開発陣自体の点数が公開されてるか？
487 ：仕様書無しさん：2020/05/24(日) 20:17:27 .net
一問目から難しくて、ノーペナノーサブが増えると適切なパフォがでないってことだろ。
黄色勢でも解けていない人が多くいる昨日の一問目が水色パフォになってしまってるからなあ。
361 ：仕様書無しさん：2020/05/19(火) 16:32:10 .net
ゴルフ勢なら基本テク
196 ：仕様書無しさん：2020/05/13(水) 23:13:54.95 .net
初心者だろうと一括で切り捨てるしかなくね
8 ：仕様書無しさん：2020/05/09(土) 15:09:10 .net
前スレから治安悪くなってきたな
139 ：仕様書無しさん：2020/05/12(火) 11:35:48 .net
ルーティーンレベルの意味ならあるんじゃない
318 ：仕様書無しさん：2020/05/18(月) 18:02:59 .net
また変なの湧いてきたな
261 ：仕様書無しさん：2020/05/17(日) 20:34:06.16 .net
実際に必要なのはプログラミングより数学だしな
しょうがない
374 ：仕様書無しさん：2020/05/20(水) 00:24:45 .net
一般の測度で積分すな
272 ：仕様書無しさん：2020/05/17(日) 22:58:54 .net
複素数を使えば頭を使う必要なし
405 ：仕様書無しさん：2020/05/23(土) 12:11:04 .net
脳ってのはただの臓器でしょ
「ブーストがかかる」っていうオカルトなことは起きないよ
物理的化学的に動くに決まってる
睡眠時には日中溜まったゴミを排出してる
それに脳を動かす燃料はブドウ糖のみ、
他、神経伝達物質が各種
『ブースト』は他の何の用語にも置き換えてOKだから
「ある瞬間突然脳が覚醒して通常の数倍の能力を発揮できる」……なんてのは、SFかオカルト
で、ブーストって何なの
296 ：仕様書無しさん：2020/05/18(月) 11:44:38 .net
過去のBFSって1000くらい無かったっけ。
510 ：仕様書無しさん：2020/05/26(火) 20:57:56 .net
PAST中級業プロerに期待
268 ：仕様書無しさん：2020/05/17(日) 22:44:58 .net
言ったそばから数学コンだった
つまんね
162 ：仕様書無しさん：2020/05/12(火) 19:24:06 .net
ああわかった、'(‘-‘)’の数値が逆転してるのか
レスを投稿する（名前省略可）