- 1 名前：仕様書無しさん [2018/10/31(水) 23:49:54.41 .net]
- 仕様書無しさん2018/05/14(月) 06:43:50.62>>384
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 odz.sakura\.ne.jp/projecteuler/
>>2-10あたりにテンプレ続く
※前スレ
競技プログラミングにハマるプログラマのスレ 16
medaka.5ch.net/test/read.cgi/prog/1534548265/
- 2 名前：仕様書無しさん [2018/10/31(水) 23:50:20.79 .net]
- テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC icpc.iisf.or.jp/
# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
clist.by/
AtCoder Problems kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki wikiwiki.jp/kyopro/
AOJ-ICPC aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/
>>3-10あたりにテンプレ続く
- 3 名前：仕様書無しさん [2018/10/31(水) 23:51:21.59 .net]
- テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
https://www.amazon.co.jp/dp/4839941068/
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
https://www.amazon.co.jp/dp/4839952957/
最強最速アルゴリズマー養成講座 (チーター本)
https://www.amazon.co.jp/dp/4797367172/
# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
codeforces.com/ratings/country/Japan
>>4-10あたりにテンプレ続く
https://twitter.com/5chan_nel (5ch newer account)
(deleted an unsolicited ad)
- 4 名前：仕様書無しさん [2018/10/31(水) 23:52:37.97 .net]
- テンプレ続き (2ch.netから5ch.netに、httpはhttpsにしました)
# 過去スレ
1: https://tamae.5ch.net/test/read.cgi/prog/1443271207/
2: https://tamae.5ch.net/test/read.cgi/prog/1461096973/
3: https://tamae.5ch.net/test/read.cgi/prog/1468710465/
4: https://tamae.5ch.net/test/read.cgi/prog/1470294745/
5: https://tamae.5ch.net/test/read.cgi/prog/1472132297/
6: https://tamae.5ch.net/test/read.cgi/prog/1479623072/
7: https://tamae.5ch.net/test/read.cgi/prog/1482151701/
8: https://tamae.5ch.net/test/read.cgi/prog/1483782812/
9: https://tamae.5ch.net/test/read.cgi/prog/1487426332/
10: https://medaka.5ch.net/test/read.cgi/prog/1493085730/
11: https://medaka.5ch.net/test/read.cgi/prog/1498137486/
12: https://medaka.5ch.net/test/read.cgi/prog/1505047495/
13: https://medaka.5ch.net/test/read.cgi/prog/1511943431/
14: https://medaka.5ch.net/test/read.cgi/prog/1517756393/
15: https://medaka.5ch.net/test/read.cgi/prog/1526247830/
16: https://medaka.5ch.net/test/read.cgi/prog/1540997394/
>>5-10あたりにテンプレ続く
- 5 名前：仕様書無しさん [2018/10/31(水) 23:54:14.20 .net]
- テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
https://mevius.5ch.net/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.5ch.net/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.net
https://medaka.5ch.net/test/read.cgi/sec/1476430177/l50
>>1からここまでテンプレ
- 6 名前：仕様書無しさん [2018/10/31(水) 23:55:27.45 .net]
- 保守
- 7 名前：仕様書無しさん [2018/10/31(水) 23:58:31.72 .net]
- C++
- 8 名前：仕様書無しさん mailto:sage [2018/11/01(木) 00:00:01.73 .net]
- 乙
- 9 名前：仕様書無しさん mailto:sage [2018/11/01(木) 00:01:22.05 .net]
- >>5
競プロ難しすぎね？
https://rio2016.5ch.net/test/read.cgi/informatics/1536678885/l50
- 10 名前：仕様書無しさん mailto:sage [2018/11/01(木) 00:54:07.61 .net]
- 乙++
- 11 名前：仕様書無しさん mailto:sage [2018/11/01(木) 12:40:07.36 .net]
- >>9
テンプレに含めなくてもいいと思う。
- 12 名前：仕様書無しさん mailto:sage [2018/11/02(金) 00:17:15.85 .net]
- これを覚えていますか
https://products.sint.co.jp/pg_battle_2018
PG BATTLEとは？
ありそうでなかった企業・学校対抗プログラミングコンテスト。
高度なアルゴリズム能力を備えたエンジニア諸君。栄えある未来を背負った学生諸君。
１チーム３名によるアルゴリズム力、プログラミング力を競うプログラミングコンテストを開催します。
題して「企業・学校対抗プログラミングバトル」。
我こそはと思われる方は同志を募って今すぐエントリー！
開催日時 2018/11/17（土） 13:00 – 14:40 15:00以降に自分の解答の正誤確認可能。
開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27（月）〜2018/11/8（木）
賞品
【賞品】
企業の部、学生の部それぞれで Amazon ギフト券 1位：12万円、2位：6万円、３位：3万円
【副賞】（協賛企業賞）
超小型PC「Raspberry Pi（ラズパイ）」Pi 3B+ Starter Kit
企業の部、学生の部それぞれ 1位、2位、3位の各チーム3台ずつ
参加費 無料
順位 3人の合計点数で競います（300点満点）。同じ点数の場合は、解答時間の短い方が上位となります。本人にはチームの順位と個人の順位もお知らせしますので、自分の実力を把握することもできます。
- 13 名前：仕様書無しさん mailto:sage [2018/11/02(金) 00:30:55.58 .net]
- ３名によるという条件がねぇ・・・
- 14 名前：仕様書無しさん mailto:sage [2018/11/02(金) 00:38:16.50 .net]
- 応募期間11/8までか
- 15 名前：仕様書無しさん mailto:sage [2018/11/02(金) 00:56:03.83 .net]
- 今日の18:30からCodeChefの10日間のratedコンテストLong Challengeが始まります
10日間に自分のペースで解いていけばいいのでのんびりratedしたい人には合っているかもしれません
コンテストページ
https://www.codechef.com/NOV18
各問題の出題者などの情報はCodeforcesで確認できます
Invitation to CodeChef November Long Challenge 2018 sponsored by ShareChat!
https://codeforces.com/blog/entry/62908
- 16 名前：仕様書無しさん mailto:sage [2018/11/02(金) 18:26:36.49 .net]
- ABC、日曜になってるね
- 17 名前：仕様書無しさん mailto:sage [2018/11/02(金) 19:22:17.77 .net]
- ratedでもunratedでも楽しめるので毎週末が楽しみ
11/4(日) 21:00 AtCoder Beginner Contest 113
11/10(土) 14:00 HACK TO THE FUTURE 2019予選
11/23(金) 21:00 DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
11/24(土) 20:00 第5回 ドワンゴからの挑戦状 予選
- 18 名前：仕様書無しさん mailto:sage [2018/11/02(金) 20:06:05.83 .net]
- 明日の午前中にFHCの決勝戦のようですね
LiveStreamもあるようです
Facebook Hacker Cup 2018:
- 19 名前： Final Round
https://codeforces.com/blog/entry/62941
Round3の上位25名が決勝のようです
https://www.facebook.com/hackercup/scoreboard/2175104102721970/?filter=everyone
おなじみの強者たちが勢ぞろいです
りんごさん優勝頑張ってください！ [] - [ここ壊れてます]
- 20 名前：仕様書無しさん mailto:sage [2018/11/02(金) 20:16:17.33 .net]
- FHC決勝にnatsugiriさんも出ているとの情報をキャッチしました
natsugiriさんも頑張ってください！
- 21 名前：仕様書無しさん mailto:sage [2018/11/02(金) 20:25:05.23 .net]
- 強者になるには本名バレも覚悟が必要
- 22 名前：仕様書無しさん mailto:sage [2018/11/02(金) 20:29:49.73 .net]
- ↓競プロのコンテストのツイートまとめてる人がいるみたい
https://twitter.com/agw53279
(deleted an unsolicited ad)
- 23 名前：仕様書無しさん mailto:sage [2018/11/02(金) 20:39:51.28 .net]
- 不特定多数に本名バレするケース？
GCJやFHCなどの決勝Live放送でバレ
JOI/IOIやICPCに参加でバレ
企業コンのオンサイト決勝結果の広報記事でバレ
コンテスト参加結果を自分の学校に報告すると学校の広報記事でバレ
- 24 名前：仕様書無しさん mailto:sage [2018/11/02(金) 22:00:05.52 .net]
- 名誉ある本名バレ
- 25 名前：仕様書無しさん mailto:sage [2018/11/02(金) 22:36:43.65 .net]
- 親に内緒で競プロやっててオンサイト決定したら親にバレる
- 26 名前：仕様書無しさん mailto:sage [2018/11/02(金) 23:10:57.09 .net]
- 誉れ高き本名バレ
- 27 名前：仕様書無しさん mailto:sage [2018/11/03(土) 08:50:34.50 .net]
- ＞自分の学校に報告すると自分の学校に報告すると
報告は主催者側がしちゃうだろう。
- 28 名前：仕様書無しさん [2018/11/04(日) 19:14:45.10 .net]
- ABCでは本名バレしないので出ようね
- 29 名前：仕様書無しさん mailto:sage [2018/11/04(日) 19:18:33.22 .net]
- 名バレを気にする実力持ってねーわ
- 30 名前：仕様書無しさん mailto:sage [2018/11/04(日) 19:33:32.37 .net]
- とにかく今夜はＡＢＣだぜ
- 31 名前：仕様書無しさん [2018/11/04(日) 19:42:12.40 .net]
- 緑になってchokudaiにネタにされないようにしたい
- 32 名前：仕様書無しさん mailto:sage [2018/11/04(日) 19:58:17.63 .net]
- 今日はアーベーツェー
- 33 名前：仕様書無しさん [2018/11/04(日) 20:00:50.79 .net]
- 300-400はありがたい
AtCoder Beginner Contest 113が開催されます。
開始時刻： 2018-11-04(日) 21:00
コンテスト時間： 100 分
問題数： 4
レーティング変化： ~ 1199
配点は 100-200-300-400です。
皆様、是非ご参加ください！
- 34 名前：仕様書無しさん [2018/11/04(日) 20:23:41.55 .net]
- ライター誰なの？
- 35 名前：仕様書無しさん mailto:sage [2018/11/04(日) 20:46:39.40 .net]
- 匿名希望さんからの出題です
- 36 名前：仕様書無しさん mailto:sage [2018/11/04(日) 20:53:57.21 .net]
- お腹いたい
- 37 名前：仕様書無しさん mailto:sage [2018/11/04(日) 21:50:00.75 .net]
- 鯖重いんだが
- 38 名前：仕様書無しさん mailto:sage [2018/11/04(日) 21:51:55.58 .net]
- 重すぎる
ギリギリ狙うんじゃなくて余裕を持ってくれ
- 39 名前：仕様書無しさん mailto:sage [2018/11/04(日) 21:58:31.37 .net]
- betaが遅いらしい
- 40 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:09:33.04 .net]
- 人数の増加に耐えれないんじゃこどふぉを笑えないなあ
- 41 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:17:47.84 .net]
- 今日社長だけらしいヤバみ
- 42 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:19:22.15 .net]
- 強行開催があだになったなあ
- 43 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:21:58.63 .net]
- 手順書整えてくり
- 44 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:25:45.65 .net]
- 全完まにあった。
- 45 名前：仕様書無しさん [2018/11/04(日) 22:26:25.20 .net]
- https://twitter.com/chokudai/status/1059066553881190400
今日は強行開催なので鯖が半分だったり色々怪しいんでごめんなさい＞＜ 先日から発信し続けてた通り、AtCoder社員全員不在でサポートはほぼ出来ないのでご了承ください！
（勝手にUnrated判断しても責任は取れません！ごめんなさい！）
(deleted an unsolicited ad)
- 46 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:28:38.03 .net]
- そんな無理してコンテスト開かなくても…
- 47 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:31:26.98 .net]
- 人がいなくて対応できないときこそ余裕を持たせたジャッジ鯖数にしようよ・・・
https://twitter.com/chokudai/status/1059058886152355841
ギリギリ耐えると思ったけど重いっぽい。ごめんなさーい＞＜
(deleted an unsolicited ad)
- 48 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:34:16.74 .net]
- https://twitter.com/chokudai/status/1057525294423252994
【速報】
・日曜日にABCが出来たらいいなって感じで準備してます
・りんごすぬけちょくだいの３人が東京にいないので、解説放送はできません
・多分事故対応も遅いです。ごめんね＞＜
・有志が勝手に解説放送してくれればちょくだい垢でRTするのでリプライください
(deleted an unsolicited ad)
- 49 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:36:29.21 .net]
- 重過ぎてTwitterのトレンド入りをするという不名誉な事態に
- 50 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:37:00.62 .net]
- 副社長のけんしょーさんでは対応できないってことなのかな
- 51 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:38:30.89 .net]
- くだらないバグでかなり手間取ってしまったので個人的にはunratedになってほしい
- 52 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:39:25.67 .net]
- ここはsemi-ratedで
- 53 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:39:57.78 .net]
- どいういう事？？？
社長含めてAtCoder社員全員不在でもコンテスト開催できる？
外部からサーバーを遠隔操作して開催か？
- 54 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:40:40.88 .net]
- 残り1分でなんとか全完できた
- 55 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:42:10.88 .net]
- 重かったせいで一分後にACしたんだが
こんなんunratedだよなあ
- 56 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:42:31.08 .net]
- C問題atcoderらしくないな
paiza臭がすごい
- 57 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:44:31.44 .net]
- 5分くらい提出結果わからない
問題文読めない
提出するが連続で押されていた判定になって多重にペナルティくらう
ひどい
- 58 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:45:01.78 .net]
- ABC Onlyだし実装重視でもええんでない
- 59 名前：仕様書無しさん [2018/11/04(日) 22:45:27.44 .net]
- betaだけが重かったらしいね
- 60 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:47:46.67 .net]
- betaじゃない方使ってたんで、いつも通りのコンテストだった。
- 61 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:52:06.69 .net]
- コンテスト前にVisual Studio のアップデートを実行してしまい
コンテスト中ずっと使えず今もまだインストール中・・・
PaizaIO使って全完できたのでよかったけど・・
- 62 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:52:40.30 .net]
- 次から重かったらbetaじゃないほうを試してみるか
- 63 名前：仕様書無しさん mailto:sage [2018/11/04(日) 22:55:16.52 .net]
- >>55
それゆえ解ける人が爆発的に増えてジャッジ鯖が爆発
ある意味で簡単問題でratingを稼げない仕組みだな
- 64 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:09:29.97 .net]
- ジャッジは普通に処理できてた気がするけども
- 65 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:12:15.64 .net]
- https://twitter.com/skyaozora/status/1059078509375549440
skyさんのスクリーンキャプチャ
(deleted an unsolicited ad)
- 66 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:15:23.06 .net]
- 解説もまだ見れないのか
こんな無理矢理開催する必要あったか
- 67 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:17:39.84 .net]
- コピペしたときに
int main(){
cout<<ans<<endl;
}
が
int main(){
cout<<ans<<en;
}
になってCEしたんだけど、おれのミスなのかな
手元でサンプル試してctrl+Aでコピーしたから間だけ削れるってことないと思うんだけど
よくわからん
- 68 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:17:41.22 .net]
- ratedでいいだろ早くしろよ
- 69 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:18:51.67 .net]
- https://img.atcoder.jp/abc113/editorial.pdf
きてるぞ
- 70 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:19:59.77 .net]
- Dが難しいかった
- 71 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:22:38.30 .net]
- 長く競技プログラミングやってる人はこういう事態にうろたえたりはしないんだろうけど新規さんたちは戸惑うばかりだろうね
- 72 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:28:57.81 .net]
- >>44-47
重要なアナウンスを社長垢のみでやるのいい下限にしろ
- 73 名前：仕様書無しさん [2018/11/04(日) 23:42:05.65 .net]
- https://twitter.com/chokudai/status/1059092978659016706
状況確認できてないですが、エラーログ見た限り基本的にはRatedです。接続厳しかったのは申し訳ないです＞＜
強行開催時はもうちょい障害率が高いことを発信した方がいいかな……。
https://twitter.com/chokudai/status/1059093069604089856
レート更新は社員が誰もいないのでしばらくないです。
(deleted an unsolicited ad)
- 74 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:45:15.34 .net]
- AtCoderはABCだしこんなもんでええやろって感じが出すぎ
- 75 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:47:53.57 .net]
- ABCは競技プログラミングではなくプログラミングコンテストだから
競技プログラミングというのはオンサイトやTシャツを狙えるDiv1からの世界
そう思っている僕は
- 76 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:48:41.24 .net]
- 野良コンに積極的に参加して運営のハードル下げよう
- 77 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:50:05.74 .net]
- 野良コン is 何
virtual contest ?
- 78 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:53:41.93 .net]
- 野良コンはunratedコンテストのうち
日本人が賞品や表彰の対象ではない海外の企業コンテストや学生主催コンテストのことだと思っていたけど
正確な定義を教えてベテラン競プロer！
- 79 名前：仕様書無しさん mailto:sage [2018/11/04(日) 23:59:48.82 .net]
- https://yukicoder.me/wiki/online_judge
> インドの大学によるコンテスト(いわゆる"野良コン")も多く開催される。
- 80 名前：仕様書無しさん mailto:sage [2018/11/05(月) 00:42:09.97 .net]
- 正確な定義なんてないけど >>77 の認識で大体合ってると思う
hackerrank, hackerearth, codechef とかのコンテスト一覧漁ると出てくる
(全部じゃないけど) ひどい問題があったりして参加者の寛容さが試される
- 81 名前：仕様書無しさん mailto:sage [2018/11/05(月) 01:11:32.70 .net]
- https://twitter.com/chokudai/status/964534596485316608?s=09
ABC限定だとちょっと決まってないですけど、出来るだけ何かしらのRatedコンテストを週１で、ってルールはあります！
(deleted an unsolicited ad)
- 82 名前：仕様書無しさん [2018/11/05(月) 02:56:59.80 .net]
- レート更新されたね
- 83 名前：仕様書無しさん mailto:sage [2018/11/05(月) 09:36:53.01 .net]
- 暫くアルゴリズムの勉強してようっと
- 84 名前：仕様書無しさん mailto:sage [2018/11/05(月) 09:48:14.60 .net]
- 新参ですが、トップコーダーっていつからコンテストの頻度減ったの？
昔は月3回とかやってたんですよね？
- 85 名前：仕様書無しさん [2018/11/05(月) 10:44:56.40 .net]
- 緑になったけど次何すればいい？
- 86 名前：仕様書無しさん mailto:sage [2018/11/05(月) 11:29:02.01 .net]
- >>18
りんごさん2位おめでとうございます
- 87 名前：仕様書無しさん mailto:sage [2018/11/05(月) 12:59:51.04 .net]
- レート５６なんだけど何すればいい
- 88 名前：仕様書無しさん mailto:sage [2018/11/05(月) 15:35:16.49 .net]
- 何をすればいいかって？
自分自身の人生なんだからやりたいこと好きなことすればいいんだよ
- 89 名前：仕様書無しさん mailto:sage [2018/11/05(月) 17:38:25.77 .net]
- いきなりスケールのでかい話になったな
- 90 名前：仕様書無しさん [2018/11/05(月) 18:06:17.77 .net]
- ABCを全部埋めて青色になろう
- 91 名前：仕様書無しさん mailto:sage [2018/11/05(月) 18:46:28.83 .net]
- AtCoder Scoresってサイトで自分の成長に繋がる点数帯の問題で特訓するのがいいらしいです
https://beta.atcoder.jp/posts/261
- 92 名前：仕様書無しさん mailto:sage [2018/11/05(月) 18:47:03.40 .net]
- Cで初めて挑戦したがソートとか作らないといけなくて面倒なのな
cpp学び直して出直すわ
- 93 名前：仕様書無しさん mailto:sage [2018/11/05(月) 18:48:47.81 .net]
- >>83
過去のSRMの開催記録はこちらで確認できるみたいです
https://competitiveprogramming.info/topcoder/srm
- 94 名前：仕様書無しさん mailto:sage [2018/11/05(月) 19:10:45.99 .net]
- 貪欲法と全探索の違いがわからない
全探索 全部検索する
貪欲法 値を保持して比較して探索する
こういう認識なんだけど
- 95 名前：仕様書無しさん mailto:sage [2018/11/05(月) 19:11:06.15 .net]
- >>91
cならqsortってのがあったはず
- 96 名前：仕様書無しさん mailto:sage [2018/11/05(月) 19:24:41.66 .net]
- C言語/C++のqsortとJavaのArrays.sortは競プロでは要注意
https://yukicoder.me/wiki/trap
- 97 名前：仕様書無しさん mailto:sage [2018/11/05(月) 19:34:09.30 .net]
- 全探索は
全通りの組み合わせ(または全通りの順序)
これの全てについて計算して答えが合うかを調べる(探索する)こと
貪欲法は
全探索はせず
解として良さそうな組み合わせ(または順序)を推定（予想?)してそれを答えをすること
という認識です僕は
- 98 名前：仕様書無しさん mailto:sage [2018/11/05(月) 19:48:32.98 .net]
- >>95
それJavaね
- 99 名前：仕様書無しさん mailto:sage [2018/11/05(月) 19:50:47.45 .net]
- 言葉にこだわるな
動的計画法と分割統治法を分けてる時点でナンセンスなんだから
- 100 名前：仕様書無しさん mailto:sage [2018/11/05(月) 19:51:51.62 .net]
- >>97
そのyukicoderのページにりんくされてるkinabaさんの記事を読みました？
|
 |
