X
競技プログラミングにハマるプログラマのスレ 15
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/05/14(月) 06:43:50.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 14
http://medaka.5ch.net/test/read.cgi/prog/1517756393/
0265仕様書無しさん
垢版 |
2018/06/23(土) 21:39:21.61
悪質な攻撃かぁ
atcoderに対して悪意持つならコンテストの答えばら撒くのが一番手っ取り早い気もするけど面倒なことするやつもいるんだな
0266仕様書無しさん
垢版 |
2018/06/23(土) 21:54:58.39
betaってつけてるのにそっちを使うのが当たり前みたいに言ってるのはなんだかなぁ
ならとっととbeta外せばいいのに
0267仕様書無しさん
垢版 |
2018/06/23(土) 22:36:38.82
>>264
俺も前からAtCoder公式で流すべき情報をchokudaiさんの個人垢で流すのどうなんだって思ってる
けど誰も何も言わないよね、実際日本人は困らないから
0268仕様書無しさん
垢版 |
2018/06/23(土) 23:30:02.14
Dの解説理解するの諦めたので強くなれませんでした
0270仕様書無しさん
垢版 |
2018/06/23(土) 23:39:03.73
ARC、CやDを捨ててEかFのどちらか１問を制限時間いっぱい使ってググりながら解くという戦略を取るってどうか
0271仕様書無しさん
垢版 |
2018/06/23(土) 23:51:46.56
公式PDF解説
Dは日本語は証明つきで丁寧だけど英語だとえらくあっさり
0273仕様書無しさん
垢版 |
2018/06/24(日) 00:00:20.65
解説は日本語と英語別の人が書いてるって言ってたよ
0274仕様書無しさん
垢版 |
2018/06/24(日) 00:07:10.93
後で証明するからちょっと待ってって書いてあるじゃん
0276仕様書無しさん
垢版 |
2018/06/24(日) 00:23:53.19
じゃあ公式PDF解説 は、掲載後にも更新が入るということか
0280仕様書無しさん
垢版 |
2018/06/24(日) 22:43:32.21
DよりＥ、Ｆのが難易度高いでしょ
0283仕様書無しさん
垢版 |
2018/06/25(月) 21:24:39.78
Cが思いつかなくて数学センスのなさを実感した
こういうのって何してたら思いつけるようになるんだ
0285仕様書無しさん
垢版 |
2018/06/25(月) 23:58:32.71
レッドコーダー「今回の F なら誰でも慣れれば解けるな」
0288仕様書無しさん
垢版 |
2018/06/26(火) 00:51:41.34
特別に数学的知識や競プロ本が必要になるような問題ではないな。
0290仕様書無しさん
垢版 |
2018/06/26(火) 11:06:15.89
最近のAtCoderは算数要素が強すぎて得られるものが個人的には少ない
元々アルゴリズムを学ぶためにやっていたので
0294仕様書無しさん
垢版 |
2018/06/26(火) 14:07:32.27
○○法みたいな名前のついたアルゴリズムを幅広く学びたいみたいなことじゃないの、AtCoderはアルゴリズムの知識の広さは要求されないからなあ
そういう目的ならCSAが良いと聞いた
0295仕様書無しさん
垢版 |
2018/06/27(水) 01:55:30.53
確かに○○を使えば解けるみたいな問題は出ないけど
後ろのほうの問題は普通にアルゴリズムの知識を要求されるでしょ
0296仕様書無しさん
垢版 |
2018/06/27(水) 05:49:29.50
AtCoderはIPAと仲良くして試験の高度区分にアルゴリズムスペシャリストを新設させて
0297仕様書無しさん
垢版 |
2018/06/27(水) 07:32:12.06
こういう自分の趣味を資格に結びつけようとするやついやだ
0298仕様書無しさん
垢版 |
2018/06/27(水) 08:31:48.70
＞高度区分にアルゴリズムスペシャリスト

で更に色分けで、赤、青、水色
とか末尾についたりして
0300仕様書無しさん
垢版 |
2018/06/27(水) 09:31:40.48
>マラソンマッチやAIも含めた資格なら

なぜIPAは、まだ初めていないのか？？？？
おかしいぞ！
0304仕様書無しさん
垢版 |
2018/06/27(水) 21:36:11.41
でもソートがクイックソートをそのまま実装していて
他言語よりも不利に
0306仕様書無しさん
垢版 |
2018/06/27(水) 22:13:51.53
ソートで落とそうとしてくるテストケースなんてあんの
0307仕様書無しさん
垢版 |
2018/06/27(水) 22:20:56.29
クイックソートはわりと落としそうじゃない？
降順にすれば良いだけだから
対策はシャッフルすればいい
0309仕様書無しさん
垢版 |
2018/06/27(水) 23:08:56.99
なるほど
atcoder以外はあまりやらないからハックの存在忘れてた
0310仕様書無しさん
垢版 |
2018/06/27(水) 23:10:46.97
modのpowが実装されてるプログラミング言語はJavaのほかにPythonもあるけど
まさか競プロのために標準実装されているわけないだろうし
実務や科学計算でmodのpowを使うことあるの？
0312仕様書無しさん
垢版 |
2018/06/27(水) 23:35:22.26
AtCoder のD問題
どこかで見た覚えがあるんだが
思い出せない。
0313仕様書無しさん
垢版 |
2018/06/27(水) 23:57:05.96
うくーにゃたんお誕生日コンテストがAtCoderの予定されたコンテストに出てこないのはなぜ
0314仕様書無しさん
垢版 |
2018/06/28(木) 04:02:19.62
学生はコンテスト無料で開けるみたいだし
身内コンテストみたいなものは不特定多数の参加が歓迎されないからじゃねの
0317仕様書無しさん
垢版 |
2018/06/28(木) 16:56:46.34
Mircrosoftがコドフォでコンテスト開催するらしい (※ただしプログラミング言語はQ#のみ)

https://codeforces.com/blog/entry/60209
0319仕様書無しさん
垢版 |
2018/06/28(木) 17:01:57.68
Q#だって？？？
0323仕様書無しさん
垢版 |
2018/06/28(木) 17:34:18.26
値域指定ランダムにmodを使うのは競プロer失格ですぞい
0324仕様書無しさん
垢版 |
2018/06/28(木) 17:46:43.30
極端な話
擬似乱数生成器が0以上150未満の値を生成するとして
実際に使いたいのは0以上100未満の値だったとして
mod 100なんかで選んだらどうなるかってと
0以上50未満の出現率が50以上100未満の出現率の2倍になるんだよね

実際の擬似乱数生成器はもっと広い範囲の値を生成するけど
何らかのシミュレーションの統計を取りたいときに
この誤差が大きな影響を与えちゃうわけ
0333仕様書無しさん
垢版 |
2018/06/29(金) 19:55:26.12
うくーにゃたんお誕生日コンテストのURLください
ありがとうは先に言っておきます
0335仕様書無しさん
垢版 |
2018/06/29(金) 20:25:01.06
yukicoder 今日か！

でも過去問になってから、明日やりゃいいかな。
0336仕様書無しさん
垢版 |
2018/06/29(金) 22:40:14.06
順位の記録を残したいならコンテストの時間中に
0339仕様書無しさん
垢版 |
2018/06/30(土) 09:53:56.29
＞AtCoder様のシステムをお借りしてコンテストを開催します！

すげえ！
0340仕様書無しさん
垢版 |
2018/06/30(土) 11:41:35.22
kenpooooさんにはいつもお世話になってます。atcoderもcfみたいに問題一覧標準で欲しい
0345仕様書無しさん
垢版 |
2018/06/30(土) 17:32:46.34
ノートPC持ってないからオンサイトイベントには一生縁がなさそう
0346仕様書無しさん
垢版 |
2018/06/30(土) 18:30:02.66
オンサイトに参加してもプロたちの話についていけなさそう
0349仕様書無しさん
垢版 |
2018/06/30(土) 22:37:15.29
賞金付きのコンテストっていいなぁ
0352仕様書無しさん
垢版 |
2018/07/01(日) 00:40:27.03
AtCoderのパフォーマンスって色に対応してるんだっけ？
0353仕様書無しさん
垢版 |
2018/07/01(日) 01:33:06.98
今夜のAtCoderのコンテストは20時30分からなのでお間違いなく！
0355仕様書無しさん
垢版 |
2018/07/01(日) 10:32:04.31
>>350
なんで問題と無関係のコードでＡＣ？？？？？

日本語出力しちゃってるし
0356仕様書無しさん
垢版 |
2018/07/01(日) 10:49:00.86
クラスUnionFind内で処理完了し
exit(0);
しているので日本語出力も無しに
0357仕様書無しさん
垢版 |
2018/07/01(日) 19:58:18.17
AtCoderもうすぐか
0358仕様書無しさん
垢版 |
2018/07/01(日) 20:36:52.56
AtCoderログインできない・・・

困った
0360仕様書無しさん
垢版 |
2018/07/01(日) 22:15:55.53
ここ最近ジャッジ激重なのはそれだけAtCoderが人気になってきたからなのか
0361仕様書無しさん
垢版 |
2018/07/01(日) 22:33:17.24
AtCoderに全世界からのアクセスが殺到か
0362仕様書無しさん
垢版 |
2018/07/01(日) 22:41:55.33
B,C10題づつ練習したらパフォーマンス倍になったw
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況