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

1 :仕様書無しさん:2020/05/09(土) 00:48:33 .net
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおk
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>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

ああわかった、'(‘-‘)’の数値が逆転してるのか

参考になったらSNSでシェアお願いします!

レスを投稿する(名前省略可)

この記事を読んだ方へのおすすめ

最近のコメント

匿名 : 合同会社グラウンドステップ 被害者の会 part2
 吉川利幸さんが社長を務めるランサーズでの評価 すご... (5/05)
匿名 : Opera12(Presto) Part8
 Dragonflyが使えなくなったorg (6/25)
匿名 : あえてコマンドライン禁止のLinux
 いまではほとんどのディストリのインストで日本語環境までコマン... (6/15)
ページTOPへ↑