競技プログラミングにハマるプログラマのスレ 17
■ このスレッドは過去ログ倉庫に格納されています
仕様書無しさん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あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
http://medaka.5ch.net/test/read.cgi/prog/1534548265/ ナップサック問題(重さの総和が一定以内で価値の総和を最大化)で言うと
貪欲: まだ積んでない荷物の中で 価値/重さ が最大の物(コスパが良いやつ)を優先して選ぶ (最適とは限らない)
動的計画法: DP[i][W] := i番目までの荷物の中から重さの総和がW(以下)になるように積んだときの最大の価値
全探索: 積むか積まないか2^N通り全部試して重さ制約を満たす中で一番いいやつ
それぞれ O(NlogN), O(NW), O(2^N) 動的計画法を前処理的に使って貪欲法を最適にするとかいう技もあるからな
AOJ の「DPL_1_I: Knapsack Problem with Limitations II」参照 >>113
このPDF書いた人、競プロ経験無さそう ナップザックでのDPは枝刈りとメモ化を施した全探索のことなのだ >>117
× ナップザックでのDPは枝刈りとメモ化を施 した全探索のことなのだ
○ ナップザックでのDPは全探索に枝刈りとメモ化を施 した探索なのだ 競技プログラミング入門にやさしいサイト教えてくれ
パイザのCランク問題は解けるくらいのレベルなのだが コドフォの便利な有志サービスが紹介されてる
Codeforces Data Scraping Websites
https://codeforces.com/blog/entry/63040 >>119
競技プログラミング入門って日本語だと何があるんだろうね
布教のために僕も知りたいところ
paizaスレとかだとAOJのコースをおすすめしてる人がいたけど C解けるなら入門は終わってるよ
次はAOJ以外にatcoderの200,300点問題という手もあり AOJの最初の入門編ITP1の前半がDで後半がCくらいじゃないかな
その次のアルゴリズムALDSはpaizaのC解けていても難しいBとか問題によってはAくらい
自力で他人のカンニング無しで解けるのは少ししかない
入門ならAOJで十分解説あるものも多いが解説無いのは自力で調べる練習にもなる カンニングや解説を参照するには競プロやらなくちゃ。 螺旋本読みながらAOJのコースを埋めていくのがいいかな 不参加…カンニング…コピペ… 様々な不正行為 成長によかろうハズもない。
しかし、だからとて解けるまで独りで永遠に考える。これも健全とは言い難い。
毒も喰らう 栄養も喰らう。しばらく独りで考えてダメなら、カンニングしたコードを換骨奪胎し血肉に変える分析こそが競プロには肝要だ。 螺旋本は詳しいのは前半だけで、
解説してるのもソース問題の一部だけ。
全問に解説をつけるべき。 不正行為とは違うだろ。
コンテスト中にACコードをうpするような事件があるわけじゃなし。 400点問題は20分くらい考えて分かんなかったら解説見ちゃう Topcoderで言うと、わざわざ蟻本見なきゃ解けないような問題ってdiv1 med 以上なんだよな
でも黄色下位までの順位はほぼdiv1 easy 以下の問題の早解きで決まる
勉強なんかしてる暇あったらコンテストに参加しろってのはどこまでも正しいね 競プロをやってると、解けない問題に遭遇しても蟻本を見るってことは無くなるはず。
過去に自分が解いた問題のコードや、ネット上の情報を探すことになるはず。 蟻本要らん子にw
中級問題を充実させたatcoder対応版欲しいね。 yukicoderのスコア問題でシンプルで初級的な最適化問題増えたりしないのかな
https://ja.wikipedia.org/wiki/NP困難
巡回セールスマン問題
ナップサック問題
最小頂点被覆問題
最大独立集合問題
最大クリーク問題
分数和計画問題
最小シュタイナー問題
こういうのの教科書にも載ってそうな複雑な設定のないシンプルな問題あったら勉強になりそう? 今夜はyukicoderのコンテスト
明日の昼からAtCoderで企業コンのHTTF
11/10(土) 14:00 HACK TO THE FUTURE 2019予選
11/23(金) 21:00 DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
11/24(土) 20:00 第5回 ドワンゴからの挑戦状 予選
12/2(日) 21:00 AtCoder Grand Contest 029
12/15(土) 21:00 AtCoder Grand Contest 030 >>135
個人的に欲しいわぁ
AOJにはあるのかな 色々サービスあるんだねー
AtCoder関連サービス Advent Calendar
https://adventar.org/calendars/2932 5ch.netではなく2ch scのほうに書き込んでる奴いるのな
13スレと14スレでID:でページ内検索したら出てきた >>139
ID:o0ILzjH5Fという奴がむなしいことをやっていて草
》╋|||《数学オリンピック 28》|||╋《
http://ai.2ch\.sc/test/read.cgi/math/1423833544 明日の昼ごろからギフト券が当たるプログラミング・コンテストがあるよ!
HACK TO THE FUTURE 2019予選2018/11/10 14:00:00〜2018/11/10 22:00:00
https://future-contest-2019-qual.contest.atcoder.jp/
予選抽選プレゼント
本選進出者(辞退者含む)を除き、有効な回答を提出された方の中から、抽選で30名に3,000円分のギフトカードをプレゼントいたします。 新卒だったら本選参加資格あったのだが残念
unratedだから抽選権を得たら即撤退で 過去のRCOハーフマラソン・HTTFやchokudaiコンテスト1,2,3で特訓
AtCoderのコンテスト検索機能にマラソン問題だけ表示するオプションが欲しいね 今夜はyukicoderもあるよ!最高★3.5だから全完しような!
yukicoder contest 203
2018-11-09 21:20:00〜2018-11-09 23:20:00 (2h)
https://yukicoder.me/contests/210 セキュリティの都合で、個人情報を要求してくるコンテストには参加できない マラソンだけでARCなしか
企業コンに邪魔されてAGCまでコンテストなさそうなの嫌だなあ ★を200倍するとAtCoderの配点になるイメージ >>141
やっぞ
正の得点で抽選権ゲットすっぞ
新卒どもは本選目指して粘れっ >有効な回答を提出された方の中から、抽選で30名に
成績によらず抽選で貰える
すごい! rated欲は海外コンテストで満たすしかないね
明日朝はLeetCodeあります? 海外コンテストなのはともかくとして、
なぜにLeetCodeなんぞを >>162
paizaスレの>>1でLeetCodeが紹介されてる paizaスレのスレ主は、
CodeIQは滅びました
と書き続ける変な奴
転職スレなのに海外サイトばかり押しまくりの変な奴 一般論としてマラソン系問題の要領は問題文にあるスコア計算式と睨めっこすることにあると思う 5時間考えて最初の自明提出からスコア上がらない
つらい マラソン系の問題ってどれもだいたい問題どおりのシュミレーションするコードを書かないといけないのが実装量多くてしんどい
でも書かないとスコア計算できないしタフガイ向けコンテスト 8時間一瞬で溶けた……用意してた夕食今から食べないと 8時間も一つの問題に対して費やせないわ、みんなよくやるなぁ 俺なんか Topcoder SRM Div2 Med の問題に 12 時間使ったことあるよ 20分後からのコドフォはdiv1div2の混合ratedコンテストだったのだな
https://codeforces.com/contests/1055 >>175
Round2ってなっているからRound1通過者だけかと思ってたけど
Round1,2,3それぞれ独立してたのな
https://codeforces.com/blog/entry/62355 >>172
ゲームでハイスコア伸ばすために8時間ずっとプレイし続ける感覚でやってる HTTF解説放送あったようだ
https:/twitter.com/atcoder/status/1061243834028371968
https://twitter.com/5chan_nel (5ch newer account) 人が1日に必要とする栄養の摂取量を確実に摂るために
料理の栄養の量でDPで1日3食分の最高のメニューを見つけ出せれば競プロが役に立つと atcoderのレート上げたいのでratedコンテストが欲しい chokudaiさん
レートと能力の話やめてほしいな
あげようと頑張ってる最中に評価されたくない chokudaiネットストーカーは
書いてることが分からん。 競プロって詰将棋みたいなもんだから社長の言うこと気にするな 企業向けの話よねえ。atcoderの保身の為じゃないかな 夏頃のABCで、中国系の名前で数字連番が20個くらい出てたの見たことある。意味分からん chokudaiネットストーカーは、専用スレでも立ててそっちに逝け 競プロで一番得してるのは起業した社長だよな。
他は養分 競プロ業界で金儲けとか無理でしょ
そりゃ社長とその愉快な仲間たち数人が飯食える程度にはなんとかなるだろうけど
大化けして億り人量産のウハウハですわーにはならんでしょ
一般人からしたら超キモヲタ人種だし 入社したあと自社に貢献できるかも微妙かもね。
同期と横一線じゃろ atcoderのモバイル対応して欲しい。これ
bootstrap丸投げのだめサイトやんけ 電車の中ではせいぜい思いついた解法をメモする程度だ 社長がスマホコーディングとか無いわー、って思ってる人だからモバイル対応は無さそう スマホコーディングもタブレットコーディングもありえんな。 >>209
単語をひたすら覚える。
知ってる単語が多くなれば、拾って組み合わせれば接続詞とかは推測で補える。 ■ このスレッドは過去ログ倉庫に格納されています