X
競技プログラミングにハマるプログラマのスレ 16
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/08/18(土) 08:24:25.58
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830
0722仕様書無しさん
垢版 |
2018/10/10(水) 12:41:14.32
過去問塗りつぶしページはコドフォみたいに公式で用意しないのちょっと怠慢
0726仕様書無しさん
垢版 |
2018/10/10(水) 15:05:49.53
過去問塗りつぶしなら yukicoder でも AOJ でもできるのに
天下の AtCoder がなぜ？？？？？
0728仕様書無しさん
垢版 |
2018/10/10(水) 19:02:01.86
マラソンマッチって過去問に取り組むだけなら友人2〜3人と一緒に考えながらやるほうが楽しそう
0729仕様書無しさん
垢版 |
2018/10/10(水) 20:04:48.80
AtCoderのratedマラソンマッチはまだまだ先になりそうだね
0730仕様書無しさん
垢版 |
2018/10/11(木) 12:06:15.95
>>724
やっぱKenkoooくんの・・・仕事を・・・最高やな！
Kenkoooくんもうまそうやな〜（プログラミング）ほんま
0731仕様書無しさん
垢版 |
2018/10/11(木) 12:42:08.00
しかしProblemsは、１ページ内で表示する内容が多過ぎ、スクロール長過ぎ。

過去問塗りつぶしの機能だけでも本サイトの方に欲しい。
0732仕様書無しさん
垢版 |
2018/10/11(木) 18:02:24.70
パソコン甲子園の問題、虚無ばっかやな
捻りがないというか
0733仕様書無しさん
垢版 |
2018/10/11(木) 21:36:10.73
Problemsは、データがリアルタイムじゃないので本サイトの方でやってほしい。
0734仕様書無しさん
垢版 |
2018/10/11(木) 22:15:58.97
各自がクローリング＆スクレイピングをするより誰か1人がやってそれを公開するほうが負荷が分散するという意味ではProblemsは素晴らしい
0735仕様書無しさん
垢版 |
2018/10/11(木) 23:05:16.82
解いてから短くて十分はかかるよね。皆過去問やるモチベ上がるから、社長公式で頼むよ
0736仕様書無しさん
垢版 |
2018/10/11(木) 23:07:56.57
まあ、自分で自分専用の即時反映されるやつ作るかな。
0738仕様書無しさん
垢版 |
2018/10/12(金) 08:23:48.33
まさかクローリング＆スクレイピングなんて手段で実現しているとは、最初は思わなかった。
こりゃなんて原始的な手段で！

Problemsのための便利なＡＰＩをAtCoderが公開しているだろうと思ってしまった。
0739仕様書無しさん
垢版 |
2018/10/12(金) 09:53:15.78
API無いのw
自分一人分なら手動スクレイピングでいいかな
0742仕様書無しさん
垢版 |
2018/10/12(金) 19:52:48.41
パクる必要ない。
クローリング＆スクレイピングでのコードなんて、公式サイトには不要
0743仕様書無しさん
垢版 |
2018/10/12(金) 21:24:54.26
scala読めないワシ。公式のURLとhtmlのタグ構造を観察するので大丈夫
0744仕様書無しさん
垢版 |
2018/10/12(金) 23:12:23.98
コドフォdiv3が約20分後から！参加して精進しようぜ！

https://codeforces.com
0745仕様書無しさん
垢版 |
2018/10/12(金) 23:27:28.76
ABConlyやDiv2onlyやDiv3などでレッドコーダーが趣味参加してるときレッドコーダーらが瞬殺してる問題は典型問題なはずなのでそういう過去問を集中的に練習すれば強くなれそう？
0748仕様書無しさん
垢版 |
2018/10/13(土) 01:21:57.93
まあレッドコーダーにとってはABCレベルなんて全部典型だよね
0749仕様書無しさん
垢版 |
2018/10/13(土) 09:48:30.21
ABCレベルなら上位陣はレッドコーダーでなくても瞬殺しまくり
0750仕様書無しさん
垢版 |
2018/10/13(土) 09:49:26.84
すぬけくんかわいい
0752仕様書無しさん
垢版 |
2018/10/13(土) 10:44:29.35
コーヒーギフトかよ
0753仕様書無しさん
垢版 |
2018/10/13(土) 15:30:57.48
競技中にテストケースつくるのってどう考えたらいいんだ？
数列くらいなら用意できそうだけど
グラフになるとわけわからん
0754仕様書無しさん
垢版 |
2018/10/13(土) 16:04:54.28
CSAにグラフ描いたらいい感じに変換してくれるツールあるよ
0755仕様書無しさん
垢版 |
2018/10/13(土) 16:13:52.87
考察で使ったグラフは大抵そんなに大きくないから手作業で変換してテストケースに追加してる
0756仕様書無しさん
垢版 |
2018/10/13(土) 16:30:50.94
ツールあるのかありがとうございます。
ちゃんと動くかのチェックは小さい例で試してってのはわかるんだけど
間に合うかのチェックはどう考えたらいいんだ？

小さい例で時間計って見積もることできますか？
0757仕様書無しさん
垢版 |
2018/10/13(土) 16:33:39.42
計算量って普通導出してから提出するものじゃないのか
オーダーは分かるが、って話なら代入して0.5億で割った値を計算にかかる秒数だと思ってやってる
0758仕様書無しさん
垢版 |
2018/10/13(土) 17:26:35.19
コード書く前に計算量は分かってるはずなんだから実行環境に不安があったりでストレステストとかする場合でなければ大きな例を自分で作ったりしない
0759仕様書無しさん
垢版 |
2018/10/13(土) 18:56:23.62
今日は出ても1完だろうけど一応出るか
0760仕様書無しさん
垢版 |
2018/10/13(土) 19:09:52.69
定数倍で死ぬから簡単に最大ケース作れるのは欲しい
0762仕様書無しさん
垢版 |
2018/10/13(土) 19:46:38.83
定数倍改善が想定解のケースほとんどないじゃん(なおtourist)
0763仕様書無しさん
垢版 |
2018/10/13(土) 20:04:23.91
こどふぉとかだと定数倍が不安なケース(N<=10^5でO(N^(5/3))とか)が稀によくあるからCustom Invocationが心の友
0766仕様書無しさん
垢版 |
2018/10/13(土) 20:42:13.73
>>764 入力としてはNとかだけ渡して、残りのデータはその場でランダムに作るといいです
>>765 3次元空間の上をMoのアルゴリズムで移動してクエリ処理をしようとするとO(N^(5/3))になる
数列の上の区間クエリ(要素の変更あり)とかで必要になる
0767仕様書無しさん
垢版 |
2018/10/13(土) 20:55:02.87
あーデータ生成するコードも埋め込むのかなるほど
0769仕様書無しさん
垢版 |
2018/10/13(土) 22:49:49.55
AGCの場合は、22:40終了じゃなくまだまだ続くんだな。
0771仕様書無しさん
垢版 |
2018/10/13(土) 23:38:49.61
解説読んでも全然わからない
なんなのこれ
0773仕様書無しさん
垢版 |
2018/10/14(日) 00:01:49.06
ARCもAGCも難しすぎ
ひたすら虚無得るだけの人生だった
0776仕様書無しさん
垢版 |
2018/10/14(日) 14:18:51.54
正解してる人たちのコードと見比べる目デバッグするしかないね
0777仕様書無しさん
垢版 |
2018/10/14(日) 15:27:01.78
最大公約数の部分直したら通ったわ
まあ覚えたからいいか
0779仕様書無しさん
垢版 |
2018/10/14(日) 20:13:02.48
実装ゲー苦手すぎる
0784仕様書無しさん
垢版 |
2018/10/15(月) 03:00:45.55
　私たち日本人の、日本国憲法を改正しましょう。
総ム省の、『憲法改正國民投票法』、でググって
みてください。拡散も含め、お願い致します。
0786仕様書無しさん
垢版 |
2018/10/15(月) 12:31:54.58
atcoder社の歴史が知りたい
どうやったらりんごさんを勧誘できるんだ？
0787仕様書無しさん
垢版 |
2018/10/15(月) 18:18:48.49
すぬけくん
0789仕様書無しさん
垢版 |
2018/10/15(月) 19:41:13.53
誤差見積もりってどうやるんだろ
昨日のcode festival qual B のD問題でふとおもった
0790仕様書無しさん
垢版 |
2018/10/15(月) 23:47:59.24
これはどのレベルの競プロ力から必要な知識なんでしょう


https://twitter.com/-/status/1051824594913394690
包除原理のスライドを公開しました。スライド中で解説している問題が 10 問あるほか、練習問題を 30 問以上掲載しました。これから包除を学びたい方や関連問題を探している方は、活用していただけると嬉しいです！
0792仕様書無しさん
垢版 |
2018/10/17(水) 02:01:18.78
ABCDくらいまではpythonもいるけど
適当なE問題見たら9割くらいがC++だね
C++はCからやらなきゃダメ？
いきなりC++から覚えてデメリットある？
0794仕様書無しさん
垢版 |
2018/10/17(水) 02:30:49.56
Terminal &#8212; creating AI bot, stream (and $10,000)
https://codeforces.com/blog/entry/62493
> There is a new game where you can win $10k for writing the best bot for a 2-player game Terminal: https://terminal.c1games.com .
> There are some smaller local competitions, mainly for universities.
> In short, it's a tower-defense game where you build towers to defend against minions sent by your opponent, and at the same time you attack with minions too


ボットAIのコンテスト？
0796仕様書無しさん
垢版 |
2018/10/17(水) 02:42:07.53
レッドコーダーのErrichtoさんおすすめのコンテストなら信用して大丈夫か
0797仕様書無しさん
垢版 |
2018/10/17(水) 09:48:46.31
Pythonで書いたコードをc++に変換すればいいのでは？
0800仕様書無しさん
垢版 |
2018/10/17(水) 19:38:04.60
C++17でも使えばpythonと大差なく書ける気がしてきた
0801仕様書無しさん
垢版 |
2018/10/17(水) 20:30:49.91
まじで？
変数とかスライスとか簡単に書けるの？
0802仕様書無しさん
垢版 |
2018/10/17(水) 20:34:08.53
pythonが進化してCに近づくの待つか
Cが進化してpythonのように書きやすくなるの待つか
速さと書きやすやを兼ね備えた新しい言語が出るまで待つか
どれが早いかな
0805仕様書無しさん
垢版 |
2018/10/17(水) 22:40:31.87
PyPy使っても通せない問題はほぼない（数％はあると思う）から
気にせずpythonを使っててもいいんだけど、
レベルが上がるにつれ蟻本のC++をpythonに移植する必要が出てきたりして
やっぱりC++のほうが良いのでは？となる
0806仕様書無しさん
垢版 |
2018/10/17(水) 22:48:11.09
真面目な話今の１０代や２０歳前後の学生が初学者でC/C++言語選んで勉強してる？
新人にC言語って期待するのかな？
0808仕様書無しさん
垢版 |
2018/10/17(水) 23:29:13.58
青まではpythonで到達出来るらしいからC++さけるのも悪くないと思う。
Cとかハマると時間どんどん溶けるから
0811仕様書無しさん
垢版 |
2018/10/18(木) 07:23:14.92
C++ならライブラリが充実してるから楽して問題を解くことができる。
Ｃ＋＋を使わない方が不利。
0813仕様書無しさん
垢版 |
2018/10/18(木) 08:02:29.22
C言語、大学の情報系だと最初の演習で扱うと思うが
なので情報系学生はC言語を知ってると仮定していいんじゃないか
まぁ大半は真面目に授業受けてないとは思うけど
0814仕様書無しさん
垢版 |
2018/10/18(木) 09:53:45.90
Ｃ＋＋を避ける理由は無いな。
Ｃ言語でやるには色々と実装が必要になって面倒だけど、
Ｃ＋＋なら便利なライブラリが使えて簡単・簡潔。
0815仕様書無しさん
垢版 |
2018/10/18(木) 11:06:22.23
C++で使える使えないライブラリの一覧とかってどこかにある？
0816仕様書無しさん
垢版 |
2018/10/18(木) 12:35:58.48
そりゃ競プロサイトそれぞれでのライブラリ一覧ページでしょ
0821仕様書無しさん
垢版 |
2018/10/19(金) 17:34:08.25
atcoder初心者だけど、topcoderとかyukicoderって結構出題内容違ったりする？
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況