X
競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
0001仕様書無しさん
垢版 |
2018/10/31(水) 23:49:54.41
仕様書無しさん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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/
0178仕様書無しさん
垢版 |
2018/11/10(土) 23:50:36.07
>>172
ゲームでハイスコア伸ばすために8時間ずっとプレイし続ける感覚でやってる
0180仕様書無しさん
垢版 |
2018/11/11(日) 15:17:00.79
HTTF解説放送あったようだ

https:/twitter.com/atcoder/status/1061243834028371968
https://twitter.com/5chan_nel (5ch newer account)
0181仕様書無しさん
垢版 |
2018/11/11(日) 22:41:46.51
>>136
金曜土曜と予選が続くのか
0182仕様書無しさん
垢版 |
2018/11/11(日) 22:58:25.81
人が1日に必要とする栄養の摂取量を確実に摂るために
料理の栄養の量でDPで1日3食分の最高のメニューを見つけ出せれば競プロが役に立つと
0186仕様書無しさん
垢版 |
2018/11/12(月) 00:05:16.58
atcoderのレート上げたいのでratedコンテストが欲しい
0187仕様書無しさん
垢版 |
2018/11/13(火) 02:03:44.09
chokudaiさん
レートと能力の話やめてほしいな
あげようと頑張ってる最中に評価されたくない
0189仕様書無しさん
垢版 |
2018/11/13(火) 07:14:15.54
chokudaiネットストーカーは
書いてることが分からん。
0190仕様書無しさん
垢版 |
2018/11/13(火) 09:36:40.86
競プロって詰将棋みたいなもんだから社長の言うこと気にするな
0192仕様書無しさん
垢版 |
2018/11/13(火) 09:46:46.80
企業向けの話よねえ。atcoderの保身の為じゃないかな
0193仕様書無しさん
垢版 |
2018/11/13(火) 09:58:02.20
夏頃のABCで、中国系の名前で数字連番が20個くらい出てたの見たことある。意味分からん
0194仕様書無しさん
垢版 |
2018/11/13(火) 10:25:34.42
chokudaiネットストーカーは、専用スレでも立ててそっちに逝け
0195仕様書無しさん
垢版 |
2018/11/13(火) 10:32:07.68
競プロで一番得してるのは起業した社長だよな。
他は養分
0196仕様書無しさん
垢版 |
2018/11/13(火) 11:19:23.40
競プロ業界で金儲けとか無理でしょ
そりゃ社長とその愉快な仲間たち数人が飯食える程度にはなんとかなるだろうけど
大化けして億り人量産のウハウハですわーにはならんでしょ
一般人からしたら超キモヲタ人種だし
0197仕様書無しさん
垢版 |
2018/11/13(火) 11:53:53.38
入社したあと自社に貢献できるかも微妙かもね。
同期と横一線じゃろ
0198仕様書無しさん
垢版 |
2018/11/13(火) 12:18:44.13
atcoderのモバイル対応して欲しい。これ
bootstrap丸投げのだめサイトやんけ
0200仕様書無しさん
垢版 |
2018/11/13(火) 12:35:09.68
電車の中の暇つぶしにちょうどいいやん。
脳内実装
0201仕様書無しさん
垢版 |
2018/11/13(火) 12:58:32.69
電車の中ではせいぜい思いついた解法をメモする程度だ
0202仕様書無しさん
垢版 |
2018/11/13(火) 15:16:28.00
社長がスマホコーディングとか無いわー、って思ってる人だからモバイル対応は無さそう
0204仕様書無しさん
垢版 |
2018/11/13(火) 15:53:39.19
スマホコーディングもタブレットコーディングもありえんな。
0205仕様書無しさん
垢版 |
2018/11/13(火) 18:09:20.51
5ch内に競プロ関連スレはたくさんありますので居心地のいいスレを住処としてください

IDあり

TopCoder　(TopCoder以外の競プロ話もOK)
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50

【会津】パソコン甲子園2004【若松】
https://mevius.5ch.net/test/read.cgi/tech/1094308951/l50

競プロ難しすぎね？
https://rio2016.5ch.net/test/read.cgi/informatics/1536678885/l50

競技プログラミングは役に立たない
https://rio2016.5ch.net/test/read.cgi/informatics/1541745742/l50

IDなし

競技プログラミングにハマるプログラマのスレ 17
https://medaka.5ch.net/test/read.cgi/prog/1540997394/l50

【paiza】コーディング転職 6社目【AtCoderJobs】
https://medaka.5ch.net/test/read.cgi/prog/1536170828/l50

発達障害と問題児達集合（ランクC~D）+灰色コーダー
https://medaka.5ch.net/test/read.cgi/prog/1526662291/l50

コードゴルフを嗜むプログラマーのスレ
https://medaka.5ch.net/test/read.cgi/prog/1537545100/l50
0212仕様書無しさん
垢版 |
2018/11/14(水) 15:07:22.62
>>209
単語をひたすら覚える。
知ってる単語が多くなれば、拾って組み合わせれば接続詞とかは推測で補える。
0213仕様書無しさん
垢版 |
2018/11/14(水) 16:00:22.26
英語読むには英語読むしかない（トートロジー）
0214仕様書無しさん
垢版 |
2018/11/14(水) 16:26:16.68
楽しい英語の出題が読めるようになれば
また新たな競プロの世界がそこから！
0215仕様書無しさん
垢版 |
2018/11/14(水) 17:31:51.95
英語のプログラミング本を電子書籍で買って、KindleなどのE-ink端末に入れて読むといいのでは
判らない単語はマークして即辞書が開くし、とにかく読みまくる事で苦手意識を払拭だ
0216仕様書無しさん
垢版 |
2018/11/14(水) 19:41:57.93
>>183-185
サンプルのAIを改造して提出というのが一番簡単な参加方法ではあるけれど
手元で試すのにはJavaの環境が必要というのが参加者が増えない最大のハードルだね
0217仕様書無しさん
垢版 |
2018/11/14(水) 20:11:20.16
高校2年のとき英語の文法を学んでから理屈で英文を分解して辞書引きながらでもある程度読めるようになったけど時間かかってしまう
競プロの英語の問題文はgoogle翻訳かbing翻訳で頑張ってるよ
0220仕様書無しさん
垢版 |
2018/11/14(水) 22:37:15.55
競プロの問題は滅茶苦茶読みやすく作ってあるはずだ

って思い込んでいたが、例えば SRM 739 Div1 easy の問題文が超弩級の駄文だ
0221仕様書無しさん
垢版 |
2018/11/14(水) 23:13:14.07
AtCoderでのゴルフコード更新を通知するbotが存在するけど
AtCoderでのハーフマラソンやHTTFなどのマラソンbestスコアが更新されたらツイートする通知botがあると便利そうに思える
0222仕様書無しさん
垢版 |
2018/11/14(水) 23:19:08.28
CSAcademyとLeetCodeが問題文短くてシンプルだと聞く
基礎力を身につける分にはそういう場所での練習も悪くないのかもしれないけど
本気で戦っていくつもりがあるならReadForceな問題文にも立ち向かわなければならないのだ
0223仕様書無しさん
垢版 |
2018/11/14(水) 23:37:01.29
約1時間後からコドフォのdiv2only

https://codeforces.com

コドフォは頻繁にratedあるから神サイトだよ
0226仕様書無しさん
垢版 |
2018/11/15(木) 00:37:52.12
コドフォdiv2only始まったけどextra registrationあるからコドフォまだ間に合うよ！
0230仕様書無しさん
垢版 |
2018/11/15(木) 01:38:48.78
yukicoder以外で日本の方が個人で運営してる小規模なオンラインジャッジってありますか？
0231仕様書無しさん
垢版 |
2018/11/15(木) 07:49:00.57
リンクはりまっくてる奴ウザイ！

自分のブログでやれ！
0235仕様書無しさん
垢版 |
2018/11/15(木) 16:11:04.42
>>230
CodeXPやAnarchy Golfはオンラインジャッジ
競プロではない
0236仕様書無しさん
垢版 |
2018/11/15(木) 17:18:00.46
オンラインジャッジのスレが必要になるかな？

競プロのスレとは別に。
0238仕様書無しさん
垢版 |
2018/11/15(木) 17:35:15.81
問題について議論するわけでもないんだから、スレ要らんと思う

むしろ今で多いくらい
0239仕様書無しさん
垢版 |
2018/11/16(金) 21:00:45.12
>>199
社長この流れ見てるんだｗ
コーディングはしないけど問題読みたい。
というのが伝わってなくて残念
0240仕様書無しさん
垢版 |
2018/11/16(金) 21:15:07.68
赤コーダーには分からないのかね。
初学者は問題文から解法を考えるだけでも勉強になることが
0242仕様書無しさん
垢版 |
2018/11/16(金) 23:12:47.14
>>241
語るのアルゴのセミファイナルの話だけのようで、失礼しやした

Friday, November 16, 2018:
8:30 – 10:30 a.m. UTC -6
Japan Show - Algo Semifinals 1 & 2 w/ tomerun (Spoken in Japanese)
China Show - Algo Semifinals 1 & 2 w/ ACRush (Spoken in Chinese)
Russia Show - Algo Semifinals 1 & 2 w/ Egor, Petr, tourist (Spoken in Russian)
0244仕様書無しさん
垢版 |
2018/11/16(金) 23:33:11.00
「とりあえず魔法上げとけば良い」みたいなことを人が言ってるのを見て真似してたんだが、それを最近始めた真Iでやったら主人公が魔法覚えなくて難易度激上がりした
0245仕様書無しさん
垢版 |
2018/11/17(土) 07:46:10.56
朝早くからのプロコン
0247仕様書無しさん
垢版 |
2018/11/17(土) 09:16:44.96
なんでかワシの書き込みがtwitterのネタにされること多いねん
0248仕様書無しさん
垢版 |
2018/11/17(土) 09:17:59.47
リプにそれっぽいのがなかったし情報元もぼかしたからそうだろうね
0249仕様書無しさん
垢版 |
2018/11/17(土) 14:31:01.61
topcoderの過去問が見れないんだけどいつ頃見れるようになる？
0253仕様書無しさん
垢版 |
2018/11/17(土) 22:13:01.84
code festival final 解いてるんだけどなんか全体的にテストケース少なくない？
0254仕様書無しさん
垢版 |
2018/11/17(土) 22:51:52.09
始めたばっかで入門用の問題解いてるような段階なんだけどさまず入出力が難しくない？
肝心のロジック以前にちゃんと入力を読み込むまでが一苦労。出力部分でも桁数がちゃんと出てないとかそういうどうでもいいとこばっかで躓く
下手するとそこが一番時間かかってたりする
0256仕様書無しさん
垢版 |
2018/11/17(土) 22:59:57.94
入出力は慣れるしかないです。
入力パターンは、
文字列か数値
一行に１つ、複数
の組み合わせ4種類程度なのでA,B問題10個もやれば慣れるかと
0258仕様書無しさん
垢版 |
2018/11/17(土) 23:20:20.84
テストケース少なすぎるときは
自分で適正な規模のテストケースつくるといいよ
0259仕様書無しさん
垢版 |
2018/11/17(土) 23:28:25.23
>>257
ジャッジの負担軽減なのか知らないけどコンテスト前後はpractice roomがほぼ封鎖される
TCO Finalやってたからじゃないかな
0260仕様書無しさん
垢版 |
2018/11/18(日) 01:38:32.92
入力難しいって言語何使ってんの？
0261仕様書無しさん
垢版 |
2018/11/18(日) 02:01:54.65
競プロの入出力に限ってはC++が一番簡単。雑にcinで読める
一行ずつ読み込んでsplitする系 -> 末尾空白・改行文字の罠
なんとかbufferに一度読み込んでパースする系 -> 言語知識0から始めると大変
haskell ->
0262仕様書無しさん
垢版 |
2018/11/18(日) 06:28:25.60
jsでやってるん?
0263仕様書無しさん
垢版 |
2018/11/18(日) 06:31:15.04
abcの200点レベルで桁数調整しろなんて問題ほとんどでないんだが
マジでなんの言語使ってんのか気になる
0265仕様書無しさん
垢版 |
2018/11/18(日) 06:44:01.45
入門でpaizaやってるとしたらすぐatcoderに変えることをすすめる
0266仕様書無しさん
垢版 |
2018/11/18(日) 14:01:36.59
知らんけどabc001とかは書式指定が面倒だった覚えがある
あと1文字の入力とか文字列入力の\0とかscanfとgetsの違いとかも、初めてのときは困った覚えがある
0267仕様書無しさん
垢版 |
2018/11/18(日) 14:03:18.43
探せばサンプル沢山あるでよ。練習問題やABC4Bが参考になるかと
0269仕様書無しさん
垢版 |
2018/11/19(月) 23:09:56.50
11 days ago, kbe solved problem of PE+ in HR. I've just found it.
why people solve PE problem in HR?
0270仕様書無しさん
垢版 |
2018/11/20(火) 07:31:10.06
経験値が違う
あとEuler は知識ゲーなことが多いから知ってたら式いじって昔作った関数張って終わりなんてことも結構ある
0272仕様書無しさん
垢版 |
2018/11/20(火) 13:18:43.81
競プロのアルゴリズムを
ちょいと勉強した人用の問題
0273仕様書無しさん
垢版 |
2018/11/20(火) 19:04:16.41
自分D解けないまま緑になってしまったが、別途修行しないとこっから上は望めない気がする
0274仕様書無しさん
垢版 |
2018/11/20(火) 19:12:10.39
一口にD問題っても400と700では別物だしなんとも言えない
0275仕様書無しさん
垢版 |
2018/11/20(火) 19:43:01.31
400でセグメントツリー使う問題があっていまだに分からん。
メモリ制限内で力技で解く解法だけ理解
0277仕様書無しさん
垢版 |
2018/11/20(火) 20:00:01.92
A: 参加意思表明
B: ウォーミングアップ
C: アルゴリズムの不勉強をやる気で許される問題
D: アルゴリズムの不勉強を許されない問題
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況