X



競技プログラミングにハマるプログラマのスレ 16
レス数が900を超えています。1000を超えると表示できなくなるよ。
0001仕様書無しさん
垢版 |
2018/08/18(土) 08:24:25.58
仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/projecteuler/

>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 15
http://medaka.5ch.net/test/read.cgi/prog/1526247830
0822仕様書無しさん
垢版 |
2018/10/19(金) 17:47:06.71
コンテスト無しとか人死ぬぞ
0823仕様書無しさん
垢版 |
2018/10/19(金) 17:47:40.71
寂しくてしぬ
0824仕様書無しさん
垢版 |
2018/10/19(金) 17:50:57.18
yukicoderは個人のつくった問題の寄せ集めだから問題のムラがはげしい
atcoderは教育的問題が多い
topcoderは入れたことないからしらん
0826仕様書無しさん
垢版 |
2018/10/19(金) 18:49:11.46
ABCレベルなら無限に生えるとか言ってなかったか
0827仕様書無しさん
垢版 |
2018/10/19(金) 20:41:30.70
ちょまどに会って感激し過ぎてABCの問題作り忘れたんじゃね
0829仕様書無しさん
垢版 |
2018/10/19(金) 22:20:50.50
そんな感じって何が??

出題内容が知りたかったらサイトにアクセスして問題見てみればいいし。
0830仕様書無しさん
垢版 |
2018/10/19(金) 22:56:11.78
atcoderやって、わかんないデータ構造出てきたら
まとめかaojのコースから探せばいいんじゃね
0831仕様書無しさん
垢版 |
2018/10/19(金) 22:57:27.60
てゆーかりんごさんの解説放送が素晴らしいからatcoderのほうがいいと思う
0832仕様書無しさん
垢版 |
2018/10/19(金) 23:00:26.15
実装がめんどくさいことが難易度の指標になってる問題は解いても競技プログラミングには役に立たなさそう。
0833仕様書無しさん
垢版 |
2018/10/19(金) 23:12:51.10
COBOLって速いって聞いたけどマジ?
勉強して今度AtCoderに使ってみようかしらん
0841仕様書無しさん
垢版 |
2018/10/20(土) 00:51:05.12
>>829
個人的にみんないろんなサイト使ってるのかと思ってた
>>830
>>831
自分は、あり本とかアルゴリズムの本読んでるかな
0844仕様書無しさん
垢版 |
2018/10/21(日) 11:50:18.94
土日でコンテストの無い日は絶好の精進日和ですね!お互い過去問埋め頑張りましょう!
0846仕様書無しさん
垢版 |
2018/10/21(日) 18:41:54.36
ネスペ終わったしそろそろ復帰すっかな俺もな〜
0847仕様書無しさん
垢版 |
2018/10/21(日) 19:09:36.79
おい今日人権コドフォあったなんて初耳だぞ!参加逃したじゃねえか!
0849仕様書無しさん
垢版 |
2018/10/23(火) 19:33:11.07
スレ間違えた
0851仕様書無しさん
垢版 |
2018/10/23(火) 19:44:18.21
競プロだと世界200位のchokudaiさんがレッドコーダーでchokudaiさんよりも下の順位でもレッドコーダーはたくさんいてレッドコーダー世の中にたくさんいる
0852仕様書無しさん
垢版 |
2018/10/23(火) 20:36:16.49
https://twitter.com/search?f=tweets&;vertical=default&q=%E3%83%89%E3%83%AF%E3%83%B3%E3%82%B4%E3%81%8B%E3%82%89%E3%81%AE%E6%8C%91%E6%88%A6%E7%8A%B6&src=typd

> 競技プログラミングコンテスト 第5回「ドワンゴからの挑戦状」開催 〜2020年度ドワンゴ新卒採用における面接パス権の進呈も〜

> 競技プログラミングコンテスト第5回「ドワンゴからの挑戦状」開催: ドワンゴは2018年11月24日(土)より、第5回dwangoプログラミングコンテスト「ドワンゴからの挑戦状」を開催

> 第5回ドワンゴからの挑戦状の開催日程が決まりました✨
今年の予選は11/24(土)。本選は平成最後の天皇誕生日12/23(日)です!みなさんのエントリー、心よりお待ちしております。
https://twitter.com/5chan_nel (5ch newer account)
0856仕様書無しさん
垢版 |
2018/10/24(水) 00:13:31.06
コンテスト参加より先に過去問を埋めて青コーダ目指したい
0857仕様書無しさん
垢版 |
2018/10/24(水) 00:25:25.94
>>855
コンテスト狂のuwiさんとnatsugiriさんの名前をランキングで確認しました。コンテスト参加回数も多いようなのでひとまず安心して参加できます。
0860仕様書無しさん
垢版 |
2018/10/24(水) 11:51:03.55
偏重だって分かってると、対策が立てられていいね。
0861仕様書無しさん
垢版 |
2018/10/24(水) 11:53:48.97
dp問題楽勝で飽きた。とか言ってみたい。レート2000には成ってそうだ
0863仕様書無しさん
垢版 |
2018/10/24(水) 14:14:59.86
srmは今もアリーナ使うのかね。最近はセットアップが面倒でatcoderしかやってない
0864仕様書無しさん
垢版 |
2018/10/24(水) 16:37:58.84
>>863
webアリーナでブラウザから出来る
javaのアリーナには機能面では劣る
0866仕様書無しさん
垢版 |
2018/10/24(水) 17:00:48.20
>>862
実際よく出ね?

「前はもっと出てた」的なことならそれはそうかも
0867仕様書無しさん
垢版 |
2018/10/24(水) 19:10:14.42
agcのd通せるの日本に1000人いない
ほんまかこれ
さすがに盛りすぎやろ
0868仕様書無しさん
垢版 |
2018/10/24(水) 20:15:49.40
ここ最近2回のAGCのDは海外勢含めて2桁しかACいないやんけ
0869仕様書無しさん
垢版 |
2018/10/24(水) 20:19:43.54
何十年も前から毎年東大を卒業する人がいるし、中高生でもレッドコーダーはあるので
15歳〜65歳の各年齢にAGCのDを解ける人が20人いれば20人×50世代=1000人
0871仕様書無しさん
垢版 |
2018/10/24(水) 20:41:57.82
お前らの物言いが完全にレッドコーダーのそれなんだが、本当にそうなの?
0872仕様書無しさん
垢版 |
2018/10/24(水) 20:47:42.44
コンテスト中じゃなくても良いならFも通せるが、時間内は無理
というか各年齢20名もD通せる奴居ないだろ
0874仕様書無しさん
垢版 |
2018/10/24(水) 21:11:45.45
情報系の院卒が訓練しても通せないとかある?
0875仕様書無しさん
垢版 |
2018/10/24(水) 21:12:52.91
50世代はないだろ。学生のウチしかなかなか出来ないし、オジサンたちの頃はダイヤルアップでインターネッツしてたんやで、競プロなんてなかったよ
0878仕様書無しさん
垢版 |
2018/10/24(水) 21:50:33.22
いや、アルゴリズム力とか自頭と呼ばれてるものの他に、コンピュータのリテラシが要ると思う
バグとの向き合い方とか
そういうのは経験の世界であって、情報系はその辺充実してる気がする
0879仕様書無しさん
垢版 |
2018/10/24(水) 21:59:44.59
>>878
Javaを教える大学にそんな夢のもの学べないわ
ほとんどの大学は学生を落とさないためにカリキュラムを簡単にした
0880仕様書無しさん
垢版 |
2018/10/24(水) 22:04:39.49
情報系より、数学物理系の方がPC使ってる気がする
0881仕様書無しさん
垢版 |
2018/10/24(水) 22:53:25.81
でも物理とか数学専攻のレッドコーダーって知らないんだよな

なんだかんだ情報系多くない?
0884仕様書無しさん
垢版 |
2018/10/24(水) 23:22:09.36
競プロで問われてるのってまさに「アカデミック」だろ
0885仕様書無しさん
垢版 |
2018/10/24(水) 23:23:10.53
>>883
あぁ、見てないけど多分京大の人かな
その人は確かになんかで知ってたわ
0888仕様書無しさん
垢版 |
2018/10/25(木) 00:31:04.06
コドフォでMathMashというプログラミングしない数学コンテストの宣伝があるのは知っていたが
まさか物理コンテストまで宣伝あるとは、もはやコドフォ何でもアリだな

Online Physics Brawl 2018
https://codeforces.com/blog/entry/62590
0889仕様書無しさん
垢版 |
2018/10/25(木) 02:17:31.35
MathMashってプログラム組むの前提?
0890仕様書無しさん
垢版 |
2018/10/25(木) 04:38:03.41
MathMashはプログラミングして答えを得るの禁止だよ
0891仕様書無しさん
垢版 |
2018/10/25(木) 10:10:14.00
禁止って試験会場での筆記試験じゃあるまいに、
文明の利器はちゃんと有効利用しなくちゃ。
0893仕様書無しさん
垢版 |
2018/10/25(木) 14:18:30.73
あ、やっぱループまわさなくても解けるようになってんのね

答えでてるけどもう一回やってみるわ
0894仕様書無しさん
垢版 |
2018/10/25(木) 18:39:34.27
コドフォ頻繁にコンテンスとやってくれるので優良サイトだわ
0895仕様書無しさん
垢版 |
2018/10/26(金) 00:34:18.11
説明しよう!
コンテンスとはコンテスト中にメンテナンスが入ることの造語である
コンテ(スト中にメンテナ)ンス
0898仕様書無しさん
垢版 |
2018/10/27(土) 00:17:13.46
https://beta.atcoder.jp/posts/284

Tenka1 Programmer Contest と Tenka1 Programmer Beginner Contest が開催されます。

開始時刻: 2018-10-27(土) 21:00
コンテスト時間: 100 分
問題数: 4
writer: DEGwer
レーティング変化: ARC は ~ 2799、ABC は ~ 1199にレートが付きます。
配点は

Tenka1 Programmer Contest: 400-500-700-900

Tenka1 Programmer Beginner Contest: 100-200-400-500

です。
0899仕様書無しさん
垢版 |
2018/10/27(土) 00:18:13.67
3問目400とか…
0900仕様書無しさん
垢版 |
2018/10/27(土) 00:23:31.78
400点解説AC写経おわったけど自力で解ける気しないんで何していいかわかんなくなっちゃった
解説は読んでいけばわかるけどなぁ
0903仕様書無しさん
垢版 |
2018/10/27(土) 00:48:34.27
コピペしてデバッガで何してるか追って理解して
コメントで目次つけて
みないで再現できるかやってできるまで書くってやってるんだけど
汎用性がないというか
0904仕様書無しさん
垢版 |
2018/10/27(土) 01:25:31.93
綺麗にまとめたノートみたいなことしてんなあ無駄すぎる
まず自分で考えてできればACしてから写経なら効果大だろうけど写経だけしても解けるようにはならないだろ
解法忘れた奴から解き直せ
0905仕様書無しさん
垢版 |
2018/10/27(土) 02:32:43.16
解説読む→実装方針は自分で考える→実装してAC
が理想だとはおもうけどそれも難しいなら写経も普通にアリだと思う
強い人のコード読むの勉強になるし
0906仕様書無しさん
垢版 |
2018/10/27(土) 03:11:30.18
寧ろレッドコーダのソース捕まえて、プロジェクションで映しながら『この行の意味は〜後の○○のアルゴリズムに乗せるための〜』なんて勉強会やるべき
0907仕様書無しさん
垢版 |
2018/10/27(土) 05:56:25.12
pythonの記法が楽すぎてc/c++だるすぎるな
無いものを自作しなきゃいけないことが多くて生産性が低すぎる
それなのに速さを追求するとc/c++になるし
cの速さでpythonの楽な書き方はよ
0909仕様書無しさん
垢版 |
2018/10/27(土) 06:38:42.91
ワイもC++14以降の機能使ってpython卒業出来ないか模索しなきゃ
0910仕様書無しさん
垢版 |
2018/10/27(土) 07:10:00.34
400解きたいならいきなり解説読むのは愚策
手を動かして自力で解法にたどり着く練習をしないと
知識が足りてない場合でも少なくとも5~10分程度は考えるべき
0911仕様書無しさん
垢版 |
2018/10/27(土) 07:20:40.37
>>909
14で特別便利になったとこってある?
11は最高だが

個人的には STL を積極的に使うようになってからは不便さ全く感じなくなった
それこそスクリプト言語のように簡単に書いてるわ

モダンな選択肢は julia だろうね
0912仕様書無しさん
垢版 |
2018/10/27(土) 07:24:19.48
スマヌ、11から17の違いは分かってないや(^_^;)。11とstlで楽ならいいね
0913仕様書無しさん
垢版 |
2018/10/27(土) 09:22:55.92
でぐわ回好きでないのなんとかしたい
0914仕様書無しさん
垢版 |
2018/10/27(土) 09:25:06.23
でぐわさんこの点数ならだいたいこの難易度って基準を積極的に無視するから嫌い
0917仕様書無しさん
垢版 |
2018/10/27(土) 15:11:58.85
でぐわさんあまのじゃくすぎる
0919仕様書無しさん
垢版 |
2018/10/27(土) 17:16:08.32
evima回増やしてほしい
0920仕様書無しさん
垢版 |
2018/10/27(土) 17:17:47.45
drkenは赤になって作問しろ
0921仕様書無しさん
垢版 |
2018/10/27(土) 18:03:44.36
なんで300点問題ないのー
レス数が900を超えています。1000を超えると表示できなくなるよ。

ニューススポーツなんでも実況