競技プログラミングにハマるプログラマのスレ 17

1仕様書無しさん2018/10/31(水) 23:49:54.41
仕様書無しさん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/

2仕様書無しさん2018/10/31(水) 23:50:20.79
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://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
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
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 ランキング
http://codeforces.com/ratings/country/Japan

>>4-10あたりにテンプレ続く
https://twitter.com/5chan_nel (5ch newer account)
https://twitter.com/5chan_nel (5ch newer account)

4仕様書無しさん2018/10/31(水) 23:52:37.97

5仕様書無しさん2018/10/31(水) 23:54:14.20
テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・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
保守

7仕様書無しさん2018/10/31(水) 23:58:31.72
C++

8仕様書無しさん2018/11/01(木) 00:00:01.73

9仕様書無しさん2018/11/01(木) 00:01:22.05

10仕様書無しさん2018/11/01(木) 00:54:07.61
乙++

11仕様書無しさん2018/11/01(木) 12:40:07.36
>>9
テンプレに含めなくてもいいと思う。

12仕様書無しさん2018/11/02(金) 00:17:15.85
これを覚えていますか


https://products.sint.co.jp/pg_battle_2018
PG BATTLEとは?
ありそうでなかった企業・学校対抗プログラミングコンテスト。
高度なアルゴリズム能力を備えたエンジニア諸君。栄えある未来を背負った学生諸君。
1チーム3名によるアルゴリズム力、プログラミング力を競うプログラミングコンテストを開催します。

題して「企業・学校対抗プログラミングバトル」。

我こそはと思われる方は同志を募って今すぐエントリー!

開催日時 2018/11/17(土) 13:00 – 14:40 15:00以降に自分の解答の正誤確認可能。
開催場所 受験は会場を使用せず、自社・自席等からインターネット経由でリモート受験。
応募期間 2018/8/27(月)〜2018/11/8(木)
賞品
【賞品】
企業の部、学生の部それぞれで Amazon ギフト券 1位:12万円、2位:6万円、3位:3万円



【副賞】(協賛企業賞)

超小型PC「Raspberry Pi(ラズパイ)」Pi 3B+ Starter Kit

企業の部、学生の部それぞれ 1位、2位、3位の各チーム3台ずつ

参加費 無料

順位 3人の合計点数で競います(300点満点)。同じ点数の場合は、解答時間の短い方が上位となります。本人にはチームの順位と個人の順位もお知らせしますので、自分の実力を把握することもできます。

13仕様書無しさん2018/11/02(金) 00:30:55.58
3名によるという条件がねぇ・・・

14仕様書無しさん2018/11/02(金) 00:38:16.50
応募期間11/8までか

15仕様書無しさん2018/11/02(金) 00:56:03.83
今日の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仕様書無しさん2018/11/02(金) 18:26:36.49
ABC、日曜になってるね

17仕様書無しさん2018/11/02(金) 19:22:17.77
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仕様書無しさん2018/11/02(金) 20:06:05.83
明日の午前中にFHCの決勝戦のようですね
LiveStreamもあるようです

Facebook Hacker Cup 2018: Final Round
https://codeforces.com/blog/entry/62941

Round3の上位25名が決勝のようです
https://www.facebook.com/hackercup/scoreboard/2175104102721970/?filter=everyone
おなじみの強者たちが勢ぞろいです

りんごさん優勝頑張ってください!

19仕様書無しさん2018/11/02(金) 20:16:17.33
FHC決勝にnatsugiriさんも出ているとの情報をキャッチしました
natsugiriさんも頑張ってください!

20仕様書無しさん2018/11/02(金) 20:25:05.23
強者になるには本名バレも覚悟が必要

21仕様書無しさん2018/11/02(金) 20:29:49.73
↓競プロのコンテストのツイートまとめてる人がいるみたい

https://twitter.com/agw53279
https://twitter.com/5chan_nel (5ch newer account)

22仕様書無しさん2018/11/02(金) 20:39:51.28
不特定多数に本名バレするケース?

GCJやFHCなどの決勝Live放送でバレ
JOI/IOIやICPCに参加でバレ
企業コンのオンサイト決勝結果の広報記事でバレ
コンテスト参加結果を自分の学校に報告すると学校の広報記事でバレ

23仕様書無しさん2018/11/02(金) 22:00:05.52
名誉ある本名バレ

24仕様書無しさん2018/11/02(金) 22:36:43.65
親に内緒で競プロやっててオンサイト決定したら親にバレる

25仕様書無しさん2018/11/02(金) 23:10:57.09
誉れ高き本名バレ

26仕様書無しさん2018/11/03(土) 08:50:34.50
>自分の学校に報告すると自分の学校に報告すると

報告は主催者側がしちゃうだろう。

27仕様書無しさん2018/11/04(日) 19:14:45.10
ABCでは本名バレしないので出ようね

28仕様書無しさん2018/11/04(日) 19:18:33.22
名バレを気にする実力持ってねーわ

29仕様書無しさん2018/11/04(日) 19:33:32.37
とにかく今夜はABCだぜ

30仕様書無しさん2018/11/04(日) 19:42:12.40
緑になってchokudaiにネタにされないようにしたい

31仕様書無しさん2018/11/04(日) 19:58:17.63
今日はアーベーツェー

32仕様書無しさん2018/11/04(日) 20:00:50.79
300-400はありがたい

AtCoder Beginner Contest 113が開催されます。

開始時刻: 2018-11-04(日) 21:00
コンテスト時間: 100 分
問題数: 4
レーティング変化: ~ 1199
配点は 100-200-300-400です。

皆様、是非ご参加ください!

33仕様書無しさん2018/11/04(日) 20:23:41.55
ライター誰なの?

34仕様書無しさん2018/11/04(日) 20:46:39.40
匿名希望さんからの出題です

35仕様書無しさん2018/11/04(日) 20:53:57.21
お腹いたい

36仕様書無しさん2018/11/04(日) 21:50:00.75
鯖重いんだが

37仕様書無しさん2018/11/04(日) 21:51:55.58
重すぎる
ギリギリ狙うんじゃなくて余裕を持ってくれ

38仕様書無しさん2018/11/04(日) 21:58:31.37
betaが遅いらしい

39仕様書無しさん2018/11/04(日) 22:09:33.04
人数の増加に耐えれないんじゃこどふぉを笑えないなあ

40仕様書無しさん2018/11/04(日) 22:17:47.84
今日社長だけらしいヤバみ

41仕様書無しさん2018/11/04(日) 22:19:22.15
強行開催があだになったなあ

42仕様書無しさん2018/11/04(日) 22:21:58.63
手順書整えてくり

43仕様書無しさん2018/11/04(日) 22:25:45.65
全完まにあった。

44仕様書無しさん2018/11/04(日) 22:26:25.20
https://twitter.com/chokudai/status/1059066553881190400

今日は強行開催なので鯖が半分だったり色々怪しいんでごめんなさい>< 先日から発信し続けてた通り、AtCoder社員全員不在でサポートはほぼ出来ないのでご了承ください!
(勝手にUnrated判断しても責任は取れません!ごめんなさい!)
https://twitter.com/5chan_nel (5ch newer account)

45仕様書無しさん2018/11/04(日) 22:28:38.03
そんな無理してコンテスト開かなくても…

46仕様書無しさん2018/11/04(日) 22:31:26.98
人がいなくて対応できないときこそ余裕を持たせたジャッジ鯖数にしようよ・・・

https://twitter.com/chokudai/status/1059058886152355841
ギリギリ耐えると思ったけど重いっぽい。ごめんなさーい><
https://twitter.com/5chan_nel (5ch newer account)

47仕様書無しさん2018/11/04(日) 22:34:16.74
https://twitter.com/chokudai/status/1057525294423252994
【速報】
・日曜日にABCが出来たらいいなって感じで準備してます
・りんごすぬけちょくだいの3人が東京にいないので、解説放送はできません
・多分事故対応も遅いです。ごめんね><
・有志が勝手に解説放送してくれればちょくだい垢でRTするのでリプライください
https://twitter.com/5chan_nel (5ch newer account)

48仕様書無しさん2018/11/04(日) 22:36:29.21
重過ぎてTwitterのトレンド入りをするという不名誉な事態に

49仕様書無しさん2018/11/04(日) 22:37:00.62
副社長のけんしょーさんでは対応できないってことなのかな

50仕様書無しさん2018/11/04(日) 22:38:30.89
くだらないバグでかなり手間取ってしまったので個人的にはunratedになってほしい

51仕様書無しさん2018/11/04(日) 22:39:25.67
ここはsemi-ratedで

52仕様書無しさん2018/11/04(日) 22:39:57.78
どいういう事???
社長含めてAtCoder社員全員不在でもコンテスト開催できる?

外部からサーバーを遠隔操作して開催か?

53仕様書無しさん2018/11/04(日) 22:40:40.88
残り1分でなんとか全完できた

54仕様書無しさん2018/11/04(日) 22:42:10.88
重かったせいで一分後にACしたんだが
こんなんunratedだよなあ

55仕様書無しさん2018/11/04(日) 22:42:31.08
C問題atcoderらしくないな
paiza臭がすごい

56仕様書無しさん2018/11/04(日) 22:44:31.44
5分くらい提出結果わからない
問題文読めない
提出するが連続で押されていた判定になって多重にペナルティくらう

ひどい

57仕様書無しさん2018/11/04(日) 22:45:01.78
ABC Onlyだし実装重視でもええんでない

58仕様書無しさん2018/11/04(日) 22:45:27.44
betaだけが重かったらしいね

59仕様書無しさん2018/11/04(日) 22:47:46.67
betaじゃない方使ってたんで、いつも通りのコンテストだった。

60仕様書無しさん2018/11/04(日) 22:52:06.69
コンテスト前にVisual Studio のアップデートを実行してしまい
コンテスト中ずっと使えず今もまだインストール中・・・

PaizaIO使って全完できたのでよかったけど・・

61仕様書無しさん2018/11/04(日) 22:52:40.30
次から重かったらbetaじゃないほうを試してみるか

62仕様書無しさん2018/11/04(日) 22:55:16.52
>>55
それゆえ解ける人が爆発的に増えてジャッジ鯖が爆発
ある意味で簡単問題でratingを稼げない仕組みだな

63仕様書無しさん2018/11/04(日) 23:09:29.97
ジャッジは普通に処理できてた気がするけども

64仕様書無しさん2018/11/04(日) 23:12:15.64
https://twitter.com/skyaozora/status/1059078509375549440

skyさんのスクリーンキャプチャ
https://twitter.com/5chan_nel (5ch newer account)

65仕様書無しさん2018/11/04(日) 23:15:23.06
解説もまだ見れないのか
こんな無理矢理開催する必要あったか

66仕様書無しさん2018/11/04(日) 23:17:39.84
コピペしたときに
int main(){
cout<<ans<<endl;
}



int main(){
cout<<ans<<en;
}

になってCEしたんだけど、おれのミスなのかな

手元でサンプル試してctrl+Aでコピーしたから間だけ削れるってことないと思うんだけど
よくわからん

67仕様書無しさん2018/11/04(日) 23:17:41.22
ratedでいいだろ早くしろよ

68仕様書無しさん2018/11/04(日) 23:18:51.67

69仕様書無しさん2018/11/04(日) 23:19:59.77
Dが難しいかった

70仕様書無しさん2018/11/04(日) 23:22:38.30
長く競技プログラミングやってる人はこういう事態にうろたえたりはしないんだろうけど新規さんたちは戸惑うばかりだろうね

71仕様書無しさん2018/11/04(日) 23:28:57.81
>>44-47
重要なアナウンスを社長垢のみでやるのいい下限にしろ

72仕様書無しさん2018/11/04(日) 23:42:05.65
https://twitter.com/chokudai/status/1059092978659016706
状況確認できてないですが、エラーログ見た限り基本的にはRatedです。接続厳しかったのは申し訳ないです><
強行開催時はもうちょい障害率が高いことを発信した方がいいかな……。


https://twitter.com/chokudai/status/1059093069604089856
レート更新は社員が誰もいないのでしばらくないです。
https://twitter.com/5chan_nel (5ch newer account)

73仕様書無しさん2018/11/04(日) 23:45:15.34
AtCoderはABCだしこんなもんでええやろって感じが出すぎ

74仕様書無しさん2018/11/04(日) 23:47:53.57
ABCは競技プログラミングではなくプログラミングコンテストだから
競技プログラミングというのはオンサイトやTシャツを狙えるDiv1からの世界
そう思っている僕は

75仕様書無しさん2018/11/04(日) 23:48:41.24
野良コンに積極的に参加して運営のハードル下げよう

76仕様書無しさん2018/11/04(日) 23:50:05.74
野良コン is 何
virtual contest ?

77仕様書無しさん2018/11/04(日) 23:53:41.93
野良コンはunratedコンテストのうち
日本人が賞品や表彰の対象ではない海外の企業コンテストや学生主催コンテストのことだと思っていたけど
正確な定義を教えてベテラン競プロer!

78仕様書無しさん2018/11/04(日) 23:59:48.82
https://yukicoder.me/wiki/online_judge
> インドの大学によるコンテスト(いわゆる"野良コン")も多く開催される。

79仕様書無しさん2018/11/05(月) 00:42:09.97
正確な定義なんてないけど >>77 の認識で大体合ってると思う
hackerrank, hackerearth, codechef とかのコンテスト一覧漁ると出てくる
(全部じゃないけど) ひどい問題があったりして参加者の寛容さが試される

80仕様書無しさん2018/11/05(月) 01:11:32.70
https://twitter.com/chokudai/status/964534596485316608?s=09

ABC限定だとちょっと決まってないですけど、出来るだけ何かしらのRatedコンテストを週1で、ってルールはあります!
https://twitter.com/5chan_nel (5ch newer account)

81仕様書無しさん2018/11/05(月) 02:56:59.80
レート更新されたね

82仕様書無しさん2018/11/05(月) 09:36:53.01
暫くアルゴリズムの勉強してようっと

83仕様書無しさん2018/11/05(月) 09:48:14.60
新参ですが、トップコーダーっていつからコンテストの頻度減ったの?

昔は月3回とかやってたんですよね?

84仕様書無しさん2018/11/05(月) 10:44:56.40
緑になったけど次何すればいい?

85仕様書無しさん2018/11/05(月) 11:29:02.01
>>18
りんごさん2位おめでとうございます

86仕様書無しさん2018/11/05(月) 12:59:51.04
レート56なんだけど何すればいい

87仕様書無しさん2018/11/05(月) 15:35:16.49
何をすればいいかって?
自分自身の人生なんだからやりたいこと好きなことすればいいんだよ

88仕様書無しさん2018/11/05(月) 17:38:25.77
いきなりスケールのでかい話になったな

89仕様書無しさん2018/11/05(月) 18:06:17.77
ABCを全部埋めて青色になろう

90仕様書無しさん2018/11/05(月) 18:46:28.83
AtCoder Scoresってサイトで自分の成長に繋がる点数帯の問題で特訓するのがいいらしいです


https://beta.atcoder.jp/posts/261

91仕様書無しさん2018/11/05(月) 18:47:03.40
Cで初めて挑戦したがソートとか作らないといけなくて面倒なのな
cpp学び直して出直すわ

92仕様書無しさん2018/11/05(月) 18:48:47.81
>>83
過去のSRMの開催記録はこちらで確認できるみたいです

https://competitiveprogramming.info/topcoder/srm

93仕様書無しさん2018/11/05(月) 19:10:45.99
貪欲法と全探索の違いがわからない
全探索 全部検索する
貪欲法 値を保持して比較して探索する
こういう認識なんだけど

94仕様書無しさん2018/11/05(月) 19:11:06.15
>>91
cならqsortってのがあったはず

95仕様書無しさん2018/11/05(月) 19:24:41.66
C言語/C++のqsortとJavaのArrays.sortは競プロでは要注意

https://yukicoder.me/wiki/trap

96仕様書無しさん2018/11/05(月) 19:34:09.30
全探索は
全通りの組み合わせ(または全通りの順序)
これの全てについて計算して答えが合うかを調べる(探索する)こと

貪欲法は
全探索はせず
解として良さそうな組み合わせ(または順序)を推定(予想?)してそれを答えをすること

という認識です僕は

97仕様書無しさん2018/11/05(月) 19:48:32.98
>>95
それJavaね

98仕様書無しさん2018/11/05(月) 19:50:47.45
言葉にこだわるな

動的計画法と分割統治法を分けてる時点でナンセンスなんだから

99仕様書無しさん2018/11/05(月) 19:51:51.62
>>97
そのyukicoderのページにりんくされてるkinabaさんの記事を読みました?

100仕様書無しさん2018/11/05(月) 19:54:30.57
>>99性格にはkinabaさんの記事にリンクされているqnighyさんの記事

101仕様書無しさん2018/11/05(月) 20:04:55.51
>>100
全く関係ないと思うけど

102仕様書無しさん2018/11/05(月) 20:08:23.75
>>101
全く関係なかったですね
すみませんでした

103仕様書無しさん2018/11/05(月) 20:10:43.59
C++ならSTLでソートでしょ

104仕様書無しさん2018/11/05(月) 20:11:04.70
貪欲法はその時点でさいつよな選択肢を選んでくだけだろ
全探索の対極じゃねーか

105仕様書無しさん2018/11/05(月) 20:23:13.40
貪欲法は自己中法と改名すべき

106仕様書無しさん2018/11/05(月) 20:36:57.22
>>94
あったのか、ただの勉強不足だった

107仕様書無しさん2018/11/05(月) 22:35:20.52
貪欲法は貪欲感あるからセーフ
動的計画法をなんとかしたほうがいい

108仕様書無しさん2018/11/05(月) 22:47:20.49
舌切り雀を思い出し大きいつづらを選ぶ貪欲ババア法とでも覚えておけばOK

109仕様書無しさん2018/11/05(月) 22:53:26.62
競プロのアドベントカレンダーというのがあるらしい

https://twitter.com/-/status/1059424794892890113

110仕様書無しさん2018/11/06(火) 00:26:52.68
よくわからんから例題を挙げて貪欲法と動的計画法での解法を述べてくれぇ

111仕様書無しさん2018/11/06(火) 00:33:11.19
ナップザック問題?

112仕様書無しさん2018/11/06(火) 00:56:43.21
ん?
全探索と貪欲法の違いの話じゃなかったのか?

113仕様書無しさん2018/11/06(火) 01:31:07.17
[PDF] ナップザック問題に対する動的計画法と貪欲法の比較 An Comparative ...
www.salesio-sp.ac.jp/papers/sotsuken/2012/pdf/documents/cs/5407.pdf

114仕様書無しさん2018/11/06(火) 03:14:55.15
ナップサック問題(重さの総和が一定以内で価値の総和を最大化)で言うと
貪欲: まだ積んでない荷物の中で 価値/重さ が最大の物(コスパが良いやつ)を優先して選ぶ (最適とは限らない)
動的計画法: DP[i][W] := i番目までの荷物の中から重さの総和がW(以下)になるように積んだときの最大の価値
全探索: 積むか積まないか2^N通り全部試して重さ制約を満たす中で一番いいやつ
それぞれ O(NlogN), O(NW), O(2^N)

115仕様書無しさん2018/11/06(火) 03:58:52.42
動的計画法を前処理的に使って貪欲法を最適にするとかいう技もあるからな

AOJ の「DPL_1_I: Knapsack Problem with Limitations II」参照

116仕様書無しさん2018/11/06(火) 15:17:04.57
>>113
このPDF書いた人、競プロ経験無さそう

117仕様書無しさん2018/11/06(火) 15:28:11.26
ナップザックでのDPは枝刈りとメモ化を施した全探索のことなのだ

118仕様書無しさん2018/11/06(火) 15:31:15.99
>>117
× ナップザックでのDPは枝刈りとメモ化を施 した全探索のことなのだ
○ ナップザックでのDPは全探索に枝刈りとメモ化を施 した探索なのだ

119仕様書無しさん2018/11/08(木) 02:13:53.23
競技プログラミング入門にやさしいサイト教えてくれ
パイザのCランク問題は解けるくらいのレベルなのだが

120仕様書無しさん2018/11/08(木) 04:10:27.77
コドフォの便利な有志サービスが紹介されてる


Codeforces Data Scraping Websites
https://codeforces.com/blog/entry/63040

121仕様書無しさん2018/11/08(木) 04:12:10.24
>>119
競技プログラミング入門って日本語だと何があるんだろうね
布教のために僕も知りたいところ

paizaスレとかだとAOJのコースをおすすめしてる人がいたけど

122仕様書無しさん2018/11/08(木) 04:37:27.94
C解けるなら入門は終わってるよ
次はAOJ以外にatcoderの200,300点問題という手もあり

123仕様書無しさん2018/11/08(木) 09:28:27.78
AOJの最初の入門編ITP1の前半がDで後半がCくらいじゃないかな
その次のアルゴリズムALDSはpaizaのC解けていても難しいBとか問題によってはAくらい
自力で他人のカンニング無しで解けるのは少ししかない
入門ならAOJで十分解説あるものも多いが解説無いのは自力で調べる練習にもなる

124仕様書無しさん2018/11/08(木) 12:44:51.36
カンニングや解説を参照するには競プロやらなくちゃ。

125仕様書無しさん2018/11/08(木) 12:50:14.61
螺旋本読みながらAOJのコースを埋めていくのがいいかな

126仕様書無しさん2018/11/08(木) 13:03:14.63
不参加…カンニング…コピペ… 様々な不正行為 成長によかろうハズもない。
しかし、だからとて解けるまで独りで永遠に考える。これも健全とは言い難い。
毒も喰らう 栄養も喰らう。しばらく独りで考えてダメなら、カンニングしたコードを換骨奪胎し血肉に変える分析こそが競プロには肝要だ。

127仕様書無しさん2018/11/08(木) 13:03:19.20
螺旋本は詳しいのは前半だけで、
解説してるのもソース問題の一部だけ。

全問に解説をつけるべき。

128仕様書無しさん2018/11/08(木) 13:05:48.87
不正行為とは違うだろ。

コンテスト中にACコードをうpするような事件があるわけじゃなし。

129仕様書無しさん2018/11/08(木) 13:07:26.69
400点問題は20分くらい考えて分かんなかったら解説見ちゃう

130仕様書無しさん2018/11/08(木) 15:38:26.20
Topcoderで言うと、わざわざ蟻本見なきゃ解けないような問題ってdiv1 med 以上なんだよな

でも黄色下位までの順位はほぼdiv1 easy 以下の問題の早解きで決まる

勉強なんかしてる暇あったらコンテストに参加しろってのはどこまでも正しいね

131仕様書無しさん2018/11/08(木) 20:17:56.97
競プロをやってると、解けない問題に遭遇しても蟻本を見るってことは無くなるはず。

過去に自分が解いた問題のコードや、ネット上の情報を探すことになるはず。

132仕様書無しさん2018/11/09(金) 00:03:34.93
流量制約付きフロー使いたいときは蟻本見ちゃうな

133仕様書無しさん2018/11/09(金) 00:13:09.47
yukicoderのアドベントカレンダーコンテストの

https://adventar.org/calendars/3329

134仕様書無しさん2018/11/09(金) 00:20:46.94
蟻本要らん子にw
中級問題を充実させたatcoder対応版欲しいね。

135仕様書無しさん2018/11/09(金) 00:27:36.07
yukicoderのスコア問題でシンプルで初級的な最適化問題増えたりしないのかな

https://ja.wikipedia.org/wiki/NP困難
巡回セールスマン問題
ナップサック問題
最小頂点被覆問題
最大独立集合問題
最大クリーク問題
分数和計画問題
最小シュタイナー問題

こういうのの教科書にも載ってそうな複雑な設定のないシンプルな問題あったら勉強になりそう?

136仕様書無しさん2018/11/09(金) 00:31:55.91
今夜は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

137仕様書無しさん2018/11/09(金) 00:47:50.42
>>135
個人的に欲しいわぁ
AOJにはあるのかな

138仕様書無しさん2018/11/09(金) 01:38:26.58
色々サービスあるんだねー

AtCoder関連サービス Advent Calendar
https://adventar.org/calendars/2932

139仕様書無しさん2018/11/09(金) 18:19:49.48
5ch.netではなく2ch scのほうに書き込んでる奴いるのな
13スレと14スレでID:でページ内検索したら出てきた

140仕様書無しさん2018/11/09(金) 18:26:30.16
>>139
ID:o0ILzjH5Fという奴がむなしいことをやっていて草

》╋|||《数学オリンピック 28》|||╋《
http://ai.2ch\.sc/test/read.cgi/math/1423833544

141仕様書無しさん2018/11/09(金) 18:30:54.07
明日の昼ごろからギフト券が当たるプログラミング・コンテストがあるよ!


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円分のギフトカードをプレゼントいたします。

142仕様書無しさん2018/11/09(金) 18:36:55.61
新卒だったら本選参加資格あったのだが残念
unratedだから抽選権を得たら即撤退で

143仕様書無しさん2018/11/09(金) 18:38:39.77
明日に備えて焼きなましを勉強しよう

144仕様書無しさん2018/11/09(金) 19:20:13.54
マラソン系の記事だとこれかな?

マラソンマッチの資料集
http://threeprogramming.lolipop.jp/blog/?p=1164

↓適当にピックアップ


焼きなまし法のコツ Ver. 1.2
http://shindannin.hatenadiary.com/entry/20121224/1356364040

chokudaiサーチのメモ
http://fmhr.hatenablog.jp/entry/2016/05/08/071710

chokudaiサーチ(ビームサーチ亜種)の利点の話
http://chokudai.hatenablog.com/entry/2017/04/12/055515

Chokudai search
https://www.slideshare.net/chokudai/chokudai-search-23234124

競プロ解法紹介〜レベル別マラソンの戦い方〜
https://qiita.com/tsukammo/items/7041a00e429f9f5ac4ae

競プロ解法紹介〜大局観で高得点を取る!〜
https://qiita.com/tsukammo/items/85ffbe907e89b051d715

145仕様書無しさん2018/11/09(金) 19:23:30.27
短時間マラソンなら貪欲法で十分な希ガス

146仕様書無しさん2018/11/09(金) 19:32:45.27
過去のRCOハーフマラソン・HTTFやchokudaiコンテスト1,2,3で特訓
AtCoderのコンテスト検索機能にマラソン問題だけ表示するオプションが欲しいね

147仕様書無しさん2018/11/09(金) 19:35:35.37
今夜はyukicoderもあるよ!最高★3.5だから全完しような!

yukicoder contest 203
2018-11-09 21:20:00〜2018-11-09 23:20:00 (2h)
https://yukicoder.me/contests/210

148仕様書無しさん2018/11/09(金) 20:29:57.59
セキュリティの都合で、個人情報を要求してくるコンテストには参加できない

149仕様書無しさん2018/11/09(金) 21:38:55.49
マイホームセキュリティの人か

150仕様書無しさん2018/11/09(金) 22:16:22.91
マラソンだけでARCなしか
企業コンに邪魔されてAGCまでコンテストなさそうなの嫌だなあ

151仕様書無しさん2018/11/09(金) 22:46:21.59
企業コンもratedにしてくれればいいのに

152仕様書無しさん2018/11/09(金) 23:25:32.94
yukicoderの★3は難しいな

153仕様書無しさん2018/11/09(金) 23:48:45.64
★を200倍するとAtCoderの配点になるイメージ

154仕様書無しさん2018/11/10(土) 01:27:53.16
レートなしやめちくりー

155仕様書無しさん2018/11/10(土) 02:05:12.32
普通のarcはえなさすぎ

156仕様書無しさん2018/11/10(土) 02:22:34.66
社長増長してきたか。うふふ

157仕様書無しさん2018/11/10(土) 15:12:59.65
昨日のyukicoder知らずに寝ちゃった・・・

158仕様書無しさん2018/11/10(土) 15:30:40.47
>>141
やっぞ
正の得点で抽選権ゲットすっぞ

新卒どもは本選目指して粘れっ

159仕様書無しさん2018/11/10(土) 15:32:42.48
>有効な回答を提出された方の中から、抽選で30名に

成績によらず抽選で貰える
すごい!

160仕様書無しさん2018/11/10(土) 17:08:44.98
今週atcoder無しかよおおおおお

161仕様書無しさん2018/11/10(土) 17:42:51.17
rated欲は海外コンテストで満たすしかないね
明日朝はLeetCodeあります?

162仕様書無しさん2018/11/10(土) 17:46:11.89
海外コンテストなのはともかくとして、
なぜにLeetCodeなんぞを

163仕様書無しさん2018/11/10(土) 17:53:16.99
今夜0:30からHackerEarthでNovember Easy' 18 RATED CONTESTだよ

https://www.hackerearth.com/en-us/challenge/competitive/november-easy-18/

164仕様書無しさん2018/11/10(土) 17:55:43.10
>>162
paizaスレの>>1でLeetCodeが紹介されてる

165仕様書無しさん2018/11/10(土) 18:02:33.41
paizaスレのスレ主は、
CodeIQは滅びました
と書き続ける変な奴

転職スレなのに海外サイトばかり押しまくりの変な奴

166仕様書無しさん2018/11/10(土) 18:05:34.24
一般論としてマラソン系問題の要領は問題文にあるスコア計算式と睨めっこすることにあると思う

167仕様書無しさん2018/11/10(土) 18:23:23.23
マラソン系問題むずいねぇ

168仕様書無しさん2018/11/10(土) 19:29:42.24
5時間考えて最初の自明提出からスコア上がらない
つらい

169仕様書無しさん2018/11/10(土) 19:29:56.19
マラソン系の問題ってどれもだいたい問題どおりのシュミレーションするコードを書かないといけないのが実装量多くてしんどい
でも書かないとスコア計算できないしタフガイ向けコンテスト

170仕様書無しさん2018/11/10(土) 19:36:17.59
なるほど理解した
マラソンは向いてない

171仕様書無しさん2018/11/10(土) 22:14:35.75
8時間一瞬で溶けた……用意してた夕食今から食べないと

172仕様書無しさん2018/11/10(土) 22:44:09.60
8時間も一つの問題に対して費やせないわ、みんなよくやるなぁ

173仕様書無しさん2018/11/10(土) 23:08:06.69
俺なんか Topcoder SRM Div2 Med の問題に 12 時間使ったことあるよ

174仕様書無しさん2018/11/10(土) 23:10:58.94
正の得点したので抽選の対象になれたのでよかった

175仕様書無しさん2018/11/10(土) 23:15:02.89
20分後からのコドフォはdiv1div2の混合ratedコンテストだったのだな

https://codeforces.com/contests/1055

176仕様書無しさん2018/11/10(土) 23:18:01.17
>>175
Round2ってなっているからRound1通過者だけかと思ってたけど
Round1,2,3それぞれ独立してたのな

https://codeforces.com/blog/entry/62355

177仕様書無しさん2018/11/10(土) 23:34:28.55
11/16にtomerunさんがtopcoderのマラソンマッチを解説するようです
https://twitter.com/Topcoder/status/1061082537269829632
https://twitter.com/5chan_nel (5ch newer account)

178仕様書無しさん2018/11/10(土) 23:50:36.07
>>172
ゲームでハイスコア伸ばすために8時間ずっとプレイし続ける感覚でやってる

179仕様書無しさん2018/11/11(日) 12:19:03.25
競プロはマイクラ

180仕様書無しさん2018/11/11(日) 15:17:00.79
HTTF解説放送あったようだ

https:/twitter.com/atcoder/status/1061243834028371968
https://twitter.com/5chan_nel (5ch newer account)

181仕様書無しさん2018/11/11(日) 22:41:46.51
>>136
金曜土曜と予選が続くのか

182仕様書無しさん2018/11/11(日) 22:58:25.81
人が1日に必要とする栄養の摂取量を確実に摂るために
料理の栄養の量でDPで1日3食分の最高のメニューを見つけ出せれば競プロが役に立つと

183仕様書無しさん2018/11/11(日) 23:05:49.31
CODE FESTIVAL 2018にAI ChallengeというゲームAIコンテストが併設開催されてる
2048っていうゲームを対戦ゲームにしたものらしい
コードの提出期限は11/16だそうで

https://www.recruit-jinji.jp/recruitment/code_fes/

https://www.exkazuu.net/AIChallenge2018AtCodeFestival/

184仕様書無しさん2018/11/11(日) 23:07:08.15

185仕様書無しさん2018/11/11(日) 23:22:44.89

186仕様書無しさん2018/11/12(月) 00:05:16.58
atcoderのレート上げたいのでratedコンテストが欲しい

187仕様書無しさん2018/11/13(火) 02:03:44.09
chokudaiさん
レートと能力の話やめてほしいな
あげようと頑張ってる最中に評価されたくない

188仕様書無しさん2018/11/13(火) 02:38:15.13
「役に立たない」スレから流れてきた粘着かよ

189仕様書無しさん2018/11/13(火) 07:14:15.54
chokudaiネットストーカーは
書いてることが分からん。

190仕様書無しさん2018/11/13(火) 09:36:40.86
競プロって詰将棋みたいなもんだから社長の言うこと気にするな

191仕様書無しさん2018/11/13(火) 09:41:07.12
リセマラ封じって好評なのかな?

192仕様書無しさん2018/11/13(火) 09:46:46.80
企業向けの話よねえ。atcoderの保身の為じゃないかな

193仕様書無しさん2018/11/13(火) 09:58:02.20
夏頃のABCで、中国系の名前で数字連番が20個くらい出てたの見たことある。意味分からん

194仕様書無しさん2018/11/13(火) 10:25:34.42
chokudaiネットストーカーは、専用スレでも立ててそっちに逝け

195仕様書無しさん2018/11/13(火) 10:32:07.68
競プロで一番得してるのは起業した社長だよな。
他は養分

196仕様書無しさん2018/11/13(火) 11:19:23.40
競プロ業界で金儲けとか無理でしょ
そりゃ社長とその愉快な仲間たち数人が飯食える程度にはなんとかなるだろうけど
大化けして億り人量産のウハウハですわーにはならんでしょ
一般人からしたら超キモヲタ人種だし

197仕様書無しさん2018/11/13(火) 11:53:53.38
入社したあと自社に貢献できるかも微妙かもね。
同期と横一線じゃろ

198仕様書無しさん2018/11/13(火) 12:18:44.13
atcoderのモバイル対応して欲しい。これ
bootstrap丸投げのだめサイトやんけ

199仕様書無しさん2018/11/13(火) 12:22:28.60
競プロサイトにモバイルで?
いらんだろ。

200仕様書無しさん2018/11/13(火) 12:35:09.68
電車の中の暇つぶしにちょうどいいやん。
脳内実装

201仕様書無しさん2018/11/13(火) 12:58:32.69
電車の中ではせいぜい思いついた解法をメモする程度だ

202仕様書無しさん2018/11/13(火) 15:16:28.00
社長がスマホコーディングとか無いわー、って思ってる人だからモバイル対応は無さそう

203仕様書無しさん2018/11/13(火) 15:21:19.79
40代のオッサンかよ。親近感湧くわ。

204仕様書無しさん2018/11/13(火) 15:53:39.19
スマホコーディングもタブレットコーディングもありえんな。

205仕様書無しさん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

206仕様書無しさん2018/11/13(火) 18:13:27.90
>>>199
Codeforcesはモバイル対応

https://codeforces.com/?mobile=true

207仕様書無しさん2018/11/13(火) 18:23:48.31
パソコン甲子園2004は、死んだスレ

208仕様書無しさん2018/11/14(水) 10:37:13.34
コドフォ最高だな

209仕様書無しさん2018/11/14(水) 13:14:04.41
英語が読めないんだけどどうしたらいい?

210仕様書無しさん2018/11/14(水) 13:16:22.44
翻訳しろ

211仕様書無しさん2018/11/14(水) 13:16:32.73
英語なんて読めなくていい

212仕様書無しさん2018/11/14(水) 15:07:22.62
>>209
単語をひたすら覚える。
知ってる単語が多くなれば、拾って組み合わせれば接続詞とかは推測で補える。

213仕様書無しさん2018/11/14(水) 16:00:22.26
英語読むには英語読むしかない(トートロジー)

214仕様書無しさん2018/11/14(水) 16:26:16.68
楽しい英語の出題が読めるようになれば
また新たな競プロの世界がそこから!

215仕様書無しさん2018/11/14(水) 17:31:51.95
英語のプログラミング本を電子書籍で買って、KindleなどのE-ink端末に入れて読むといいのでは
判らない単語はマークして即辞書が開くし、とにかく読みまくる事で苦手意識を払拭だ

216仕様書無しさん2018/11/14(水) 19:41:57.93
>>183-185
サンプルのAIを改造して提出というのが一番簡単な参加方法ではあるけれど
手元で試すのにはJavaの環境が必要というのが参加者が増えない最大のハードルだね

217仕様書無しさん2018/11/14(水) 20:11:20.16
高校2年のとき英語の文法を学んでから理屈で英文を分解して辞書引きながらでもある程度読めるようになったけど時間かかってしまう
競プロの英語の問題文はgoogle翻訳かbing翻訳で頑張ってるよ

218仕様書無しさん2018/11/14(水) 21:26:53.71
サンプル入出力見て問題を推測するんや(泣)

219仕様書無しさん2018/11/14(水) 21:32:38.12
サンプルだけだと引っかけくらうんだよな

220仕様書無しさん2018/11/14(水) 22:37:15.55
競プロの問題は滅茶苦茶読みやすく作ってあるはずだ

って思い込んでいたが、例えば SRM 739 Div1 easy の問題文が超弩級の駄文だ

221仕様書無しさん2018/11/14(水) 23:13:14.07
AtCoderでのゴルフコード更新を通知するbotが存在するけど
AtCoderでのハーフマラソンやHTTFなどのマラソンbestスコアが更新されたらツイートする通知botがあると便利そうに思える

222仕様書無しさん2018/11/14(水) 23:19:08.28
CSAcademyとLeetCodeが問題文短くてシンプルだと聞く
基礎力を身につける分にはそういう場所での練習も悪くないのかもしれないけど
本気で戦っていくつもりがあるならReadForceな問題文にも立ち向かわなければならないのだ

223仕様書無しさん2018/11/14(水) 23:37:01.29
約1時間後からコドフォのdiv2only

https://codeforces.com

コドフォは頻繁にratedあるから神サイトだよ

224仕様書無しさん2018/11/15(木) 00:25:59.98
今やってるTCOのMM決勝touristがいる

225仕様書無しさん2018/11/15(木) 00:34:29.66
https://twitter.com/chokudai/status/1062729123955527686

競プロ社長のchokudaiさんが注目するhaliteとkaggle

https://halite.io ←botAIコンテスト

https://www.kaggle.com ←機械学習コンペ

やりましょう
https://twitter.com/5chan_nel (5ch newer account)

226仕様書無しさん2018/11/15(木) 00:37:52.12
コドフォdiv2only始まったけどextra registrationあるからコドフォまだ間に合うよ!

227仕様書無しさん2018/11/15(木) 00:41:16.21
>>225
haliteはbotの作り方のチュートリアルもあって良さそうだね

https://halite.io/learn-programming-challenge/tutorials

228仕様書無しさん2018/11/15(木) 00:48:55.63
>>227
用意されてるツールも気合が入っていてすごい!
https://halite.io/learn-programming-challenge/downloads

229仕様書無しさん2018/11/15(木) 00:56:03.90
はいはい

230仕様書無しさん2018/11/15(木) 01:38:48.78
yukicoder以外で日本の方が個人で運営してる小規模なオンラインジャッジってありますか?

231仕様書無しさん2018/11/15(木) 07:49:00.57
リンクはりまっくてる奴ウザイ!

自分のブログでやれ!

232仕様書無しさん2018/11/15(木) 08:36:40.48
tourist氏
マラソンマッチでも世界一になりそう

233仕様書無しさん2018/11/15(木) 09:03:01.50
>>231
それな

234仕様書無しさん2018/11/15(木) 10:18:57.58
連投はいけないね

235仕様書無しさん2018/11/15(木) 16:11:04.42
>>230
CodeXPやAnarchy Golfはオンラインジャッジ
競プロではない

236仕様書無しさん2018/11/15(木) 17:18:00.46
オンラインジャッジのスレが必要になるかな?

競プロのスレとは別に。

237仕様書無しさん2018/11/15(木) 17:28:43.52
そんなに細分化しなくても

238仕様書無しさん2018/11/15(木) 17:35:15.81
問題について議論するわけでもないんだから、スレ要らんと思う

むしろ今で多いくらい

239仕様書無しさん2018/11/16(金) 21:00:45.12
>>199
社長この流れ見てるんだw
コーディングはしないけど問題読みたい。
というのが伝わってなくて残念

240仕様書無しさん2018/11/16(金) 21:15:07.68
赤コーダーには分からないのかね。
初学者は問題文から解法を考えるだけでも勉強になることが

241仕様書無しさん2018/11/16(金) 23:05:52.69
今から25分後くらいからTopCoderOpenのイベントでtomerunさんがマラソンマッチとアルゴリズムコンテストについて日本語で語るLive放送があるぞい


https://twitter.com/tomerun/status/1063431028377862144
https://twitter.com/5chan_nel (5ch newer account)

242仕様書無しさん2018/11/16(金) 23:12:47.14
>>241
語るのアルゴのセミファイナルの話だけのようで、失礼しやした

Friday, November 16, 2018:
8:30 &#8211; 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)

243仕様書無しさん2018/11/16(金) 23:32:03.50
>>242
マラソンマッチの話やんけ

244仕様書無しさん2018/11/16(金) 23:33:11.00
「とりあえず魔法上げとけば良い」みたいなことを人が言ってるのを見て真似してたんだが、それを最近始めた真Iでやったら主人公が魔法覚えなくて難易度激上がりした

245仕様書無しさん2018/11/17(土) 07:46:10.56
朝早くからのプロコン

246仕様書無しさん2018/11/17(土) 08:56:52.43
chokudaiさんここ見てるの?

247仕様書無しさん2018/11/17(土) 09:16:44.96
なんでかワシの書き込みがtwitterのネタにされること多いねん

248仕様書無しさん2018/11/17(土) 09:17:59.47
リプにそれっぽいのがなかったし情報元もぼかしたからそうだろうね

249仕様書無しさん2018/11/17(土) 14:31:01.61
topcoderの過去問が見れないんだけどいつ頃見れるようになる?

250仕様書無しさん2018/11/17(土) 17:47:55.11
今週もatcoderなしけ?

251仕様書無しさん2018/11/17(土) 18:46:20.18
先週もなければ今週もない
多分来週もない

252仕様書無しさん2018/11/17(土) 19:24:35.62
>>249
過去問なら見られるけど

http://www.topcoder.com/tc?module=ProblemArchive

253仕様書無しさん2018/11/17(土) 22:13:01.84
code festival final 解いてるんだけどなんか全体的にテストケース少なくない?

254仕様書無しさん2018/11/17(土) 22:51:52.09
始めたばっかで入門用の問題解いてるような段階なんだけどさまず入出力が難しくない?
肝心のロジック以前にちゃんと入力を読み込むまでが一苦労。出力部分でも桁数がちゃんと出てないとかそういうどうでもいいとこばっかで躓く
下手するとそこが一番時間かかってたりする

255仕様書無しさん2018/11/17(土) 22:58:09.52
>>253
chokudaiさんがツイートで謝ってた

256仕様書無しさん2018/11/17(土) 22:59:57.94
入出力は慣れるしかないです。
入力パターンは、
文字列か数値
一行に1つ、複数
の組み合わせ4種類程度なのでA,B問題10個もやれば慣れるかと

257仕様書無しさん2018/11/17(土) 23:08:49.49
>>252
すいません
appletから見るarenaのことでした

258仕様書無しさん2018/11/17(土) 23:20:20.84
テストケース少なすぎるときは
自分で適正な規模のテストケースつくるといいよ

259仕様書無しさん2018/11/17(土) 23:28:25.23
>>257
ジャッジの負担軽減なのか知らないけどコンテスト前後はpractice roomがほぼ封鎖される
TCO Finalやってたからじゃないかな

260仕様書無しさん2018/11/18(日) 01:38:32.92
入力難しいって言語何使ってんの?

261仕様書無しさん2018/11/18(日) 02:01:54.65
競プロの入出力に限ってはC++が一番簡単。雑にcinで読める
一行ずつ読み込んでsplitする系 -> 末尾空白・改行文字の罠
なんとかbufferに一度読み込んでパースする系 -> 言語知識0から始めると大変
haskell ->

262仕様書無しさん2018/11/18(日) 06:28:25.60
jsでやってるん?

263仕様書無しさん2018/11/18(日) 06:31:15.04
abcの200点レベルで桁数調整しろなんて問題ほとんどでないんだが
マジでなんの言語使ってんのか気になる

264仕様書無しさん2018/11/18(日) 06:35:31.90
ググるかacしてるコードの該当部分からパクって

265仕様書無しさん2018/11/18(日) 06:44:01.45
入門でpaizaやってるとしたらすぐatcoderに変えることをすすめる

266仕様書無しさん2018/11/18(日) 14:01:36.59
知らんけどabc001とかは書式指定が面倒だった覚えがある
あと1文字の入力とか文字列入力の\0とかscanfとgetsの違いとかも、初めてのときは困った覚えがある

267仕様書無しさん2018/11/18(日) 14:03:18.43
探せばサンプル沢山あるでよ。練習問題やABC4Bが参考になるかと

268仕様書無しさん2018/11/18(日) 15:17:27.15
>>259
TCOやってたんですね
今見たら見れるようになってました

269仕様書無しさん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?

270仕様書無しさん2018/11/20(火) 07:31:10.06
経験値が違う
あとEuler は知識ゲーなことが多いから知ってたら式いじって昔作った関数張って終わりなんてことも結構ある

271仕様書無しさん2018/11/20(火) 13:05:03.29
ABCのD問題ってどんな問題が多いでしょうか?

272仕様書無しさん2018/11/20(火) 13:18:43.81
競プロのアルゴリズムを
ちょいと勉強した人用の問題

273仕様書無しさん2018/11/20(火) 19:04:16.41
自分D解けないまま緑になってしまったが、別途修行しないとこっから上は望めない気がする

274仕様書無しさん2018/11/20(火) 19:12:10.39
一口にD問題っても400と700では別物だしなんとも言えない

275仕様書無しさん2018/11/20(火) 19:43:01.31
400でセグメントツリー使う問題があっていまだに分からん。
メモリ制限内で力技で解く解法だけ理解

276仕様書無しさん2018/11/20(火) 19:50:09.45
>>270
thanks!

277仕様書無しさん2018/11/20(火) 20:00:01.92
A: 参加意思表明
B: ウォーミングアップ
C: アルゴリズムの不勉強をやる気で許される問題
D: アルゴリズムの不勉強を許されない問題

278仕様書無しさん2018/11/20(火) 20:05:51.52
D問題とトップコーダーのSRM div1 Easyってどっちが難しいの?

新着レスの表示
レスを投稿する