競技プログラミングにハマるプログラマのスレ 17at PROG
競技プログラミングにハマるプログラマのスレ 17 - 暇つぶし2ch2:仕様書無しさん
18/10/31 23:50:20.79 .net
テンプレ続き
# 高校生・大学生対象コンテスト
情報オリンピック URLリンク(www.ioi-jp.org)
ACM-ICPC URLリンク(icpc.iisf.or.jp)
# その他便利なサイト
コンテスト・カレンダー
URLリンク(competitiveprogramming.info)
URLリンク(clist.by)
AtCoder Problems URLリンク(kenkoooo.com)
オンライン整数列大辞典 URLリンク(oeis.org)
WolframAlpha URLリンク(www.wolframalpha.com)
Spaghetti Source
旧: URLリンク(www.prefield.com)
新: URLリンク(github.com)
競技プログラミングwiki URLリンク(wikiwiki.jp)
AOJ-ICPC URLリンク(aoj-icpc.ichyo.jp)
competitiveprogramming.info URLリンク(competitiveprogramming.info)
競プロSlack URLリンク(competitiveprogramming.info)
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) URLリンク(github.com)
Google翻訳 URLリンク(translate.google.co.jp)
>>3-10あたりにテンプレ続く

3:仕様書無しさん
18/10/31 23:51:21.59 .net
テンプレ続き
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
URLリンク(www.amazon.co.jp)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
URLリンク(www.amazon.co.jp)
最強最速アルゴリズマー養成講座 (チーター本)
URLリンク(www.amazon.co.jp)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
URLリンク(twitter.com)
URLリンク(twitter.com)
TopCoder Single Round Match (SRM) のランキング
URLリンク(community.topcoder.com)
TopCoder Marathon Match (MM) ランキング
URLリンク(community.topcoder.com)
Codeforces ランキング
URLリンク(codeforces.com)
>>4-10あたりにテンプレ続く
URLリンク(twitter.com) (5ch newer account)
(deleted an unsolicited ad)

4:仕様書無しさん
18/10/31 23:52:37.97 .net
テンプレ続き (2ch.netから5ch.netに、httpはhttpsにしました)
# 過去スレ
1: スレリンク(prog板)
2: スレリンク(prog板)
3: スレリンク(prog板)
4: スレリンク(prog板)
5: スレリンク(prog板)
6: スレリンク(prog板)
7: スレリンク(prog板)
8: スレリンク(prog板)
9: スレリンク(prog板)
10: スレリンク(prog板)
11: スレリンク(prog板)
12: スレリンク(prog板)
13: スレリンク(prog板)
14: スレリンク(prog板)
15: スレリンク(prog板)
16: スレリンク(prog板)
>>5-10あたりにテンプレ続く

5:仕様書無しさん
18/10/31 23:54:14.20 .net
テンプレ続き
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
URLリンク(jbbs.shitaraba.net)
TopCoder
スレリンク(tech板)
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
スレリンク(tech板)
データ構造,アルゴリズム,デザインパターン総合スレ 3c2ch.net
スレリンク(tech板)
【会津】パソコン甲子園2004【若松】
スレリンク(tech板)
CTFについて語るスレ [無断転載禁止]c2ch.net
スレリンク(sec板)
>>1からここまでテンプレ

6:仕様書無しさん
18/10/31 23:55:27.45 .net
保守

7:仕様書無しさん
18/10/31 23:58:31.72 .net
C++

8:仕様書無しさん
18/11/01 00:00:01.73 .net


9:仕様書無しさん
18/11/01 00:01:22.05 .net
>>5
競プロ難しすぎね?
スレリンク(informatics板)

10:仕様書無しさん
18/11/01 00:54:07.61 .net
乙++

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

12:仕様書無しさん
18/11/02 00:17:15.85 .net
これを覚えていますか

URLリンク(products.sint.co.jp)
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:仕様書無しさん
18/11/02 00:30:55.58 .net
3名によるという条件がねぇ・・・

14:仕様書無しさん
18/11/02 00:38:16.50 .net
応募期間11/8までか

15:仕様書無しさん
18/11/02 00:56:03.83 .net
今日の18:30からCodeChefの10日間のratedコンテストLong Challengeが始まります
10日間に自分のペースで解いていけばいいのでのんびりratedしたい人には合っているかもしれません
コンテストページ
URLリンク(www.codechef.com)

各問題の出題者などの情報はCodeforcesで確認できます
Invitation to CodeChef November Long Challenge 2018 sponsored by ShareChat!
URLリンク(codeforces.com)

16:仕様書無しさん
18/11/02 18:26:36.49 .net
ABC、日曜になってるね

17:仕様書無しさん
18/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:仕様書無しさん
18/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:仕様書無しさん
18/11/02 20:16:17.33 .net
FHC決勝にnatsugiriさんも出ているとの情報をキャッチしました
natsugiriさんも頑張ってください!

21:仕様書無しさん
18/11/02 20:25:05.23 .net
強者になるには本名バレも覚悟が必要

22:仕様書無しさん
18/11/02 20:29:49.73 .net
↓競プロのコンテストのツイートまとめてる人がいるみたい
URLリンク(twitter.com)
(deleted an unsolicited ad)

23:仕様書無しさん
18/11/02 20:39:51.28 .net
不特定多数に本名バレするケース?
GCJやFHCなどの決勝Live放送でバレ
JOI/IOIやICPCに参加でバレ
企業コンのオンサイト決勝結果の広報記事でバレ
コンテスト参加結果を自分の学校に報告すると学校の広報記事でバレ

24:仕様書無しさん
18/11/02 22:00:05.52 .net
名誉ある本名バレ

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

26:仕様書無しさん
18/11/02 23:10:57.09 .net
誉れ高き本名バレ

27:仕様書無しさん
18/11/03 08:50:34.50 .net
>自分の学校に報告すると自分の学校に報告すると
報告は主催者側がしちゃうだろう。

28:仕様書無しさん
18/11/04 19:14:45.10 .net
ABCでは本名バレしないので出ようね

29:仕様書無しさん
18/11/04 19:18:33.22 .net
名バレを気にする実力持ってねーわ

30:仕様書無しさん
18/11/04 19:33:32.37 .net
とにかく今夜はABCだぜ

31:仕様書無しさん
18/11/04 19:42:12.40 .net
緑になってchokudaiにネタにされないようにしたい

32:仕様書無しさん
18/11/04 19:58:17.63 .net
今日はアーベーツェー

33:仕様書無しさん
18/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:仕様書無しさん
18/11/04 20:23:41.55 .net
ライター誰なの?

35:仕様書無しさん
18/11/04 20:46:39.40 .net
匿名希望さんからの出題です

36:仕様書無しさん
18/11/04 20:53:57.21 .net
お腹いたい

37:仕様書無しさん
18/11/04 21:50:00.75 .net
鯖重いんだが

38:仕様書無しさん
18/11/04 21:51:55.58 .net
重すぎる
ギリギリ狙うんじゃなくて余裕を持ってくれ

39:仕様書無しさん
18/11/04 21:58:31.37 .net
betaが遅いらしい

40:仕様書無しさん
18/11/04 22:09:33.04 .net
人数の増加に耐えれないんじゃこどふぉを笑えないなあ

41:仕様書無しさん
18/11/04 22:17:47.84 .net
今日社長だけらしいヤバみ

42:仕様書無しさん
18/11/04 22:19:22.15 .net
強行開催があだになったなあ

43:仕様書無しさん
18/11/04 22:21:58.63 .net
手順書整えてくり

44:仕様書無しさん
18/11/04 22:25:45.65 .net
全完まにあった。

45:仕様書無しさん
18/11/04 22:26:25.20 .net
URLリンク(twitter.com)
今日は強行開催なので鯖が半分だったり色々怪しいんでごめんなさい>< 先日から発信し続けてた通り、AtCoder社員全員不在でサポートはほぼ出来ないのでご了承ください!
(勝手にUnrated判断しても責任は取れません!ごめんなさい!)
(deleted an unsolicited ad)

46:仕様書無しさん
18/11/04 22:28:38.03 .net
そんな無理してコンテスト開かなくても…

47:仕様書無しさん
18/11/04 22:31:26.98 .net
人がいなくて対応できないときこそ余裕を持たせたジャッジ鯖数にしようよ・・・
URLリンク(twitter.com)
ギリギリ耐えると思ったけど重いっぽい。ごめんなさーい><
(deleted an unsolicited ad)

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

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

50:仕様書無しさん
18/11/04 22:37:00.62 .net
副社長のけんしょーさんでは対応できないってことなのかな

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

52:仕様書無しさん
18/11/04 22:39:25.67 .net
ここはsemi-ratedで

53:仕様書無しさん
18/11/04 22:39:57.78 .net
どいういう事???
社長含めてAtCoder社員全員不在でもコンテスト開催できる?
外部からサーバーを遠隔操作して開催か?

54:仕様書無しさん
18/11/04 22:40:40.88 .net
残り1分でなんとか全完できた

55:仕様書無しさん
18/11/04 22:42:10.88 .net
重かったせいで一分後にACしたんだが
こんなんunratedだよなあ

56:仕様書無しさん
18/11/04 22:42:31.08 .net
C問題atcoderらしくないな
paiza臭がすごい

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

58:仕様書無しさん
18/11/04 22:45:01.78 .net
ABC Onlyだし実装重視でもええんでない

59:仕様書無しさん
18/11/04 22:45:27.44 .net
betaだけが重かったらしいね

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

61:仕様書無しさん
18/11/04 22:52:06.69 .net
コンテスト前にVisual Studio のアップデートを実行してしまい
コンテスト中ずっと使えず今もまだインストール中・・・
PaizaIO使って全完できたのでよかったけど・・

62:仕様書無しさん
18/11/04 22:52:40.30 .net
次から重かったらbetaじゃないほうを試してみるか

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

64:仕様書無しさん
18/11/04 23:09:29.97 .net
ジャッジは普通に処理できてた気がするけども

65:仕様書無しさん
18/11/04 23:12:15.64 .net
URLリンク(twitter.com)
skyさんのスクリーンキャプチャ
(deleted an unsolicited ad)

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

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

int main(){
cout<<ans<<en;
}
になってCEしたんだけど、おれのミスなのかな
手元でサンプル試してctrl+Aでコピーしたから間だけ削れるってことないと思うんだけど
よくわからん

68:仕様書無しさん
18/11/04 23:17:41.22 .net
ratedでいいだろ早くしろよ

69:仕様書無しさん
18/11/04 23:18:51.67 .net
URLリンク(img.atcoder.jp)
きてるぞ

70:仕様書無しさん
18/11/04 23:19:59.77 .net
Dが難しいかった

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

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

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

URLリンク(twitter.com)
レート更新は社員が誰もいないのでしばらくないです。
(deleted an unsolicited ad)

74:仕様書無しさん
18/11/04 23:45:15.34 .net
AtCoderはABCだしこんなもんでええやろって感じが出すぎ

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

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

77:仕様書無しさん
18/11/04 23:50:05.74 .net
野良コン is 何
virtual contest ?

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

79:仕様書無しさん
18/11/04 23:59:48.82 .net
URLリンク(yukicoder.me)
> インドの大学によるコンテスト(いわゆる"野良コン")も多く開催される。

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

81:仕様書無しさん
18/11/05 01:11:32.70 .net
URLリンク(twitter.com)
ABC限定だとちょっと決まってないですけど、出来るだけ何かしらのRatedコンテストを週1で、ってルールはあります!
(deleted an unsolicited ad)

82:仕様書無しさん
18/11/05 02:56:59.80 .net
レート更新されたね

83:仕様書無しさん
18/11/05 09:36:53.01 .net
暫くアルゴリズムの勉強してようっと

84:仕様書無しさん
18/11/05 09:48:14.60 .net
新参ですが、トップコーダーっていつからコンテストの頻度減ったの?
昔は月3回とかやってたんですよね?

85:仕様書無しさん
18/11/05 10:44:56.40 .net
緑になったけど次何すればいい?

86:仕様書無しさん
18/11/05 11:29:02.01 .net
>>18
りんごさん2位おめでとうございます

87:仕様書無しさん
18/11/05 12:59:51.04 .net
レート56なんだけど何すればいい

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

89:仕様書無しさん
18/11/05 17:38:25.77 .net
いきなりスケールのでかい話になったな

90:仕様書無しさん
18/11/05 18:06:17.77 .net
ABCを全部埋めて青色になろう

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

URLリンク(beta.atcoder.jp)

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

93:仕様書無しさん
18/11/05 18:48:47.81 .net
>>83
過去のSRMの開催記録はこちらで確認できるみたいです
URLリンク(competitiveprogramming.info)

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

95:仕様書無しさん
18/11/05 19:11:06.15 .net
>>91
cならqsortってのがあったはず

96:仕様書無しさん
18/11/05 19:24:41.66 .net
C言語/C++のqsortとJavaのArrays.sortは競プロでは要注意
URLリンク(yukicoder.me)

97:仕様書無しさん
18/11/05 19:34:09.30 .net
全探索は
全通りの組み合わせ(または全通りの順序)
これの全てについて計算して答えが合うかを調べる(探索する)こと
貪欲法は
全探索はせず
解として良さそうな組み合わせ(または順序)を推定(予想?)してそれを答えをすること
という認識です僕は

98:仕様書無しさん
18/11/05 19:48:32.98 .net
>>95
それJavaね

99:仕様書無しさん
18/11/05 19:50:47.45 .net
言葉にこだわるな
動的計画法と分割統治法を分けてる時点でナンセンスなんだから

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

101:仕様書無しさん
18/11/05 19:54:30.57 .net
>>99性格にはkinabaさんの記事にリンクされているqnighyさんの記事

102:仕様書無しさん
18/11/05 20:04:55.51 .net
>>100
全く関係ないと思うけど

103:仕様書無しさん
18/11/05 20:08:23.75 .net
>>101
全く関係なかったですね
すみませんでした

104:仕様書無しさん
18/11/05 20:10:43.59 .net
C++ならSTLでソートでしょ

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

106:仕様書無しさん
18/11/05 20:23:13.40 .net
貪欲法は自己中法と改名すべき

107:仕様書無しさん
18/11/05 20:36:57.22 .net
>>94
あったのか、ただの勉強不足だった

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

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

110:仕様書無しさん
18/11/05 22:53:26.62 .net
競プロのアドベントカレンダーというのがあるらしい
URLリンク(twitter.com)

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

112:仕様書無しさん
18/11/06 00:33:11.19 .net
ナップザック問題?

113:仕様書無しさん
18/11/06 00:56:43.21 .net
ん?
全探索と貪欲法の違いの話じゃなかったのか?

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

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

116:仕様書無しさん
18/11/06 03:58:52.42 .net
動的計画法を前処理的に使って貪欲法を最適にするとかいう技もあるからな
AOJ の「DPL_1_I: Knapsack Problem with Limitations II」参照

117:仕様書無しさん
18/11/06 15:17:04.57 .net
>>113
このPDF書いた人、競プロ経験無さそう

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

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

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

121:仕様書無しさん
18/11/08 04:10:27.77 .net
コドフォの便利な有志サービスが紹介されてる

Codeforces Data Scraping Websites
URLリンク(codeforces.com)

122:仕様書無しさん
18/11/08 04:12:10.24 .net
>>119
競技プログラミング入門って日本語だと何があるんだろうね
布教のために僕も知りたいところ
paizaスレとかだとAOJのコースをおすすめしてる人がいたけど

123:仕様書無しさん
18/11/08 04:37:27.94 .net
C解けるなら入門は終わってるよ
次はAOJ以外にatcoderの200


124:,300点問題という手もあり



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

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

127:仕様書無しさん
18/11/08 12:50:14.61 .net
螺旋本読みながらAOJのコースを埋めていくのがいいかな

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

129:仕様書無しさん
18/11/08 13:03:19.20 .net
螺旋本は詳しいのは前半だけで、
解説してるのもソース問題の一部だけ。
全問に解説をつけるべき。

130:仕様書無しさん
18/11/08 13:05:48.87 .net
不正行為とは違うだろ。
コンテスト中にACコードをうpするような事件があるわけじゃなし。

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

132:仕様書無しさん
18/11/08 15:38:26.20 .net
Topcoderで言うと、わざわざ蟻本見なきゃ解けないような問題ってdiv1 med 以上なんだよな
でも黄色下位までの順位はほぼdiv1 easy 以下の問題の早解きで決まる
勉強なんかしてる暇あったらコンテストに参加しろってのはどこまでも正しいね

133:仕様書無しさん
18/11/08 20:17:56.97 .net
競プロをやってると、解けない問題に遭遇しても蟻本を見るってことは無くなるはず。
過去に自分が解いた問題のコードや、ネット上の情報を探すことになるはず。

134:仕様書無しさん
18/11/09 00:03:34.93 .net
流量制約付きフロー使いたいときは蟻本見ちゃうな

135:仕様書無しさん
18/11/09 00:13:09.47 .net
yukicoderのアドベントカレンダーコンテストの
URLリンク(adventar.org)

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

137:仕様書無しさん
18/11/09 00:27:36.07 .net
yukicoderのスコア問題でシンプルで初級的な最適化問題増えたりしないのかな
URLリンク(ja.wikipedia.org)困難
巡回セールスマン問題
ナップサック問題
最小頂点被覆問題
最大独立集合問題
最大クリーク問題
分数和計画問題
最小シュタイナー問題
こういうのの教科書にも載ってそうな複雑な設定のないシンプルな問題あったら勉強になりそう?

138:仕様書無しさん
18/11/09 00:31:55.91 .net
今夜は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

139:仕様書無しさん
18/11/09 00:47:50.42 .net
>>135
個人的に欲しいわぁ
AOJにはあるのかな

140:仕様書無しさん
18/11/09 01:38:26.58 .net
色々サービスあるんだねー
AtCoder関連サービス Advent Calendar
URLリンク(adventar.org)

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

142:仕様書無しさん
18/11/09 18:26:30.16 .net
>>139
ID:o0ILzjH5Fという奴がむなしいことをやっていて草
》╋|||《数学オリンピック 28》|||╋《
URLリンク(ai.2ch\.sc)

143:仕様書無しさん
18/11/09 18:30:54.07 .net
明日の昼ごろ�


144:ゥらギフト券が当たるプログラミング・コンテストがあるよ! 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円分のギフトカードをプレゼントいたします。



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

146:仕様書無しさん
18/11/09 18:38:39.77 .net
明日に備えて焼きなましを勉強しよう

147:仕様書無しさん
18/11/09 19:20:13.54 .net
マラソン系の記事だとこれかな?
マラソンマッチの資料集
URLリンク(threeprogramming.lolipop.jp)
↓適当にピックアップ

焼きなまし法のコツ Ver. 1.2
URLリンク(shindannin.hatenadiary.com)
chokudaiサーチのメモ
URLリンク(fmhr.hatenablog.jp)
chokudaiサーチ(ビームサーチ亜種)の利点の話
URLリンク(chokudai.hatenablog.com)
Chokudai search
URLリンク(www.slideshare.net)
競プロ解法紹介~レベル別マラソンの戦い方~
URLリンク(qiita.com)
競プロ解法紹介~大局観で高得点を取る!~
URLリンク(qiita.com)

148:仕様書無しさん
18/11/09 19:23:30.27 .net
短時間マラソンなら貪欲法で十分な希ガス

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

150:仕様書無しさん
18/11/09 19:35:35.37 .net
今夜はyukicoderもあるよ!最高★3.5だから全完しような!
yukicoder contest 203
2018-11-09 21:20:00~2018-11-09 23:20:00 (2h)
URLリンク(yukicoder.me)

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

152:仕様書無しさん
18/11/09 21:38:55.49 .net
マイホームセキュリティの人か

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

154:仕様書無しさん
18/11/09 22:46:21.59 .net
企業コンもratedにしてくれればいいのに

155:仕様書無しさん
18/11/09 23:25:32.94 .net
yukicoderの★3は難しいな

156:仕様書無しさん
18/11/09 23:48:45.64 .net
★を200倍するとAtCoderの配点になるイメージ

157:仕様書無しさん
18/11/10 01:27:53.16 .net
レートなしやめちくりー

158:仕様書無しさん
18/11/10 02:05:12.32 .net
普通のarcはえなさすぎ

159:仕様書無しさん
18/11/10 02:22:34.66 .net
社長増長してきたか。うふふ

160:仕様書無しさん
18/11/10 15:12:59.65 .net
昨日のyukicoder知らずに寝ちゃった・・・

161:仕様書無しさん
18/11/10 15:30:40.47 .net
>>141
やっぞ
正の得点で抽選権ゲットすっぞ
新卒どもは本選目指して粘れっ

162:仕様書無しさん
18/11/10 15:32:42.48 .net
>有効な回答を提出された方の中から、抽選で30名に
成績によらず抽選で貰える
すごい!

163:仕様書無しさん
18/11/10 17:08:44.98 .net
今週atcoder無しかよおおおおお

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

165:仕様書無しさん
18/11/10 17:46:11.89 .net
海外コンテストなのはともかくとして、
なぜにLeetCodeなんぞを

166:仕様書無しさん
18/11/10 17:53:16.99 .net
今夜0:30からHackerEarthでNovember Easy' 18 RATED CONTESTだよ
URLリンク(www.hackerearth.com)

167:仕様書無しさん
18/11/10 17:55:43.10 .net
>>162
paizaスレの>>1でLeetCodeが紹介されてる

168:仕様書無しさん
18/11/10 18:02:33.41 .net
paizaスレのスレ主は、
CodeIQは滅びました
と書き続ける変な奴
転職スレなのに海外サイトばかり押しまくりの変な奴

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

170:仕様書無しさん
18/11/10 18:23:23.23 .net
マラソン系問題むずいねぇ

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

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

173:仕様書無しさん
18/11/10 19:36:17.59 .net
なるほど理解した
マラソンは向いてない

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

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

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

177:仕様書無しさん
18/11/10 23:10:58.94 .net
正の得点したので抽選の対象になれたのでよかった

178:仕様書無しさん
18/11/10 23:15:02.89 .net
20分後からのコドフォはdiv1div2の混合ratedコンテストだったのだな
URLリンク(codeforces.com)

179:仕様書無しさん
18/11/10 23:18:01.17 .net
>>175
Round2ってなっているからRound1通過者だけかと思ってたけど
Round1,2,3それぞれ独立してたのな
URLリンク(codeforces.com)

180:仕様書無しさん
18/11/10 23:34:28.55 .net
11/16にtomerunさんがtopcoderのマラソンマッチを解説するようです
URLリンク(twitter.com)
(deleted an unsolicited ad)

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

182:仕様書無しさん
18/11/11 12:19:03.25 .net
競プロはマイクラ

183:仕様書無しさん
18/11/11 15:17:00.79 .net
HTTF解説放送あったようだ
https:/twitter.com/atcoder/status/1061243834028371968
(deleted an unsolicited ad)

184:仕様書無しさん
18/11/11 22:41:46.51 .net
>>136
金曜土曜と予選が続くのか

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

186:仕様書無しさん
18/11/11 23:05:49.31 .net
CODE FESTIVAL 2018にAI ChallengeというゲームAIコンテストが併設開催されてる
2048っていうゲームを対戦ゲームにしたものらしい
コードの提出期限は11/16だそうで
URLリンク(www.recruit-jinji.jp)
URLリンク(www.exkazuu.net)

187:仕様書無しさん
18/11/11 23:07:08.15 .net
>>183の現在のランキング
URLリンク(aichallenge.exkazuu.net)

188:仕様書無しさん
18/11/11 23:22:44.89 .net
>>183-184
これをダウンロードしてローカルで試すらしい
URLリンク(github.com)
URLリンク(github.com)

189:仕様書無しさん
18/11/12 00:05:16.58 .net
atcoderのレート上げたいのでratedコンテストが欲しい

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

191:仕様書無しさん
18/11/13 02:38:15.13 .net
「役に立たない」スレから流れてきた粘着かよ

192:仕様書無しさん
18/11/13 07:14:15.54 .net
chokudaiネットストーカーは
書いてることが分からん。

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

194:仕様書無しさん
18/11/13 09:41:07.12 .net
リセマラ封じって好評なのかな?

195:仕様書無しさん
18/11/13 09:46:46.80 .net
企業向けの話よねえ。atcoderの保身の為じゃないかな

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

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

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

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

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

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

202:仕様書無しさん
18/11/13 12:22:28.60 .net
競プロサイトにモバイルで?
いらんだろ。

203:仕様書無しさん
18/11/13 12:35:09.68 .net
電車の中の暇つぶしにちょうどいいやん。
脳内実装

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

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

206:仕様書無しさん
18/11/13 15:21:19.79 .net
40代のオッサンかよ。親近感湧くわ。

207:仕様書無しさん
18/11/13 15:53:39.19 .net
スマホコーディングもタブレットコーディングもありえんな。

208:仕様書無しさん
18/11/13 18:09:20.51 .net
5ch内に競プロ関連スレはたくさんありますので居心地のいいスレを住処としてください
IDあり
TopCoder (TopCoder以外の競プロ話もOK)
スレリンク(tech板)
【会津】パソコン甲子園2004【若松】
スレリンク(tech板)
競プロ難しすぎね?
スレリンク(informatics板)
競技プログラミングは役に立たない
スレリンク(informatics板)
IDなし
競技プログラミングにハマるプログラマのスレ 17
スレリンク(prog板)
【paiza】コーディング転職 6社目【AtCoderJobs】
スレリンク(prog板)
発達障害と問題児達集合(ランクC~D)+灰色コーダー
スレリンク(prog板)
コードゴルフを嗜むプログラマーのスレ
スレリンク(prog板)

209:仕様書無しさん
18/11/13 18:13:27.90 .net
>>>199
Codeforcesはモバイル対応
URLリンク(codeforces.com)

210:仕様書無しさん
18/11/13 18:23:48.31 .net
パソコン甲子園2004は、死んだスレ

211:仕様書無しさん
18/11/14 10:37:13.34 .net
コドフォ最高だな

212:仕様書無しさん
18/11/14 13:14:04.41 .net
英語が読めないんだけどどうしたらいい?

213:仕様書無しさん
18/11/14 13:16:22.44 .net
翻訳しろ

214:仕様書無しさん
18/11/14 13:16:32.73 .net
英語なんて読めなくていい

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

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

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

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

219:仕様書無しさん
18/11/14 19:41:57.93 .net
>>183-185


220: サンプルのAIを改造して提出というのが一番簡単な参加方法ではあるけれど 手元で試すのにはJavaの環境が必要というのが参加者が増えない最大のハードルだね



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

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

223:仕様書無しさん
18/11/14 21:32:38.12 .net
サンプルだけだと引っかけくらうんだよな

224:仕様書無しさん
18/11/14 22:37:15.55 .net
競プロの問題は滅茶苦茶読みやすく作ってあるはずだ
って思い込んでいたが、例えば SRM 739 Div1 easy の問題文が超弩級の駄文だ

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

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

227:仕様書無しさん
18/11/14 23:37:01.29 .net
約1時間後からコドフォのdiv2only
URLリンク(codeforces.com)
コドフォは頻繁にratedあるから神サイトだよ

228:仕様書無しさん
18/11/15 00:25:59.98 .net
今やってるTCOのMM決勝touristがいる

229:仕様書無しさん
18/11/15 00:34:29.66 .net
URLリンク(twitter.com)
競プロ社長のchokudaiさんが注目するhaliteとkaggle
URLリンク(halite.io)<) ←機械学習コンペ
やりましょう
(deleted an unsolicited ad)

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

231:仕様書無しさん
18/11/15 00:41:16.21 .net
>>225
haliteはbotの作り方のチュートリアルもあって良さそうだね
URLリンク(halite.io)

232:仕様書無しさん
18/11/15 00:48:55.63 .net
>>227
用意されてるツールも気合が入っていてすごい!
URLリンク(halite.io)

233:仕様書無しさん
18/11/15 00:56:03.90 .net
はいはい

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

235:仕様書無しさん
18/11/15 07:49:00.57 .net
リンクはりまっくてる奴ウザイ!
自分のブログでやれ!

236:仕様書無しさん
18/11/15 08:36:40.48 .net
tourist氏
マラソンマッチでも世界一になりそう

237:仕様書無しさん
18/11/15 09:03:01.50 .net
>>231
それな

238:仕様書無しさん
18/11/15 10:18:57.58 .net
連投はいけないね

239:仕様書無しさん
18/11/15 16:11:04.42 .net
>>230
CodeXPやAnarchy Golfはオンラインジャッジ
競プロではない

240:仕様書無しさん
18/11/15 17:18:00.46 .net
オンラインジャッジのスレが必要になるかな?
競プロのスレとは別に。

241:仕様書無しさん
18/11/15 17:28:43.52 .net
そんなに細分化しなくても

242:仕様書無しさん
18/11/15 17:35:15.81 .net
問題について議論するわけでもないんだから、スレ要らんと思う
むしろ今で多いくらい

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

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

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


246:放送があるぞい https://twitter.com/tomerun/status/1063431028377862144 (deleted an unsolicited ad)



247:仕様書無しさん
18/11/16 23:12:47.14 .net
>>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)

248:仕様書無しさん
18/11/16 23:32:03.50 .net
>>242
マラソンマッチの話やんけ

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

250:仕様書無しさん
18/11/17 07:46:10.56 .net
朝早くからのプロコン

251:仕様書無しさん
18/11/17 08:56:52.43 .net
chokudaiさんここ見てるの?

252:仕様書無しさん
18/11/17 09:16:44.96 .net
なんでかワシの書き込みがtwitterのネタにされること多いねん

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

254:仕様書無しさん
18/11/17 14:31:01.61 .net
topcoderの過去問が見れないんだけどいつ頃見れるようになる?

255:仕様書無しさん
18/11/17 17:47:55.11 .net
今週もatcoderなしけ?

256:仕様書無しさん
18/11/17 18:46:20.18 .net
先週もなければ今週もない
多分来週もない

257:仕様書無しさん
18/11/17 19:24:35.62 .net
>>249
過去問なら見られるけど
URLリンク(www.topcoder.com)

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

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

260:仕様書無しさん
18/11/17 22:58:09.52 .net
>>253
chokudaiさんがツイートで謝ってた

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

262:仕様書無しさん
18/11/17 23:08:49.49 .net
>>252
すいません
appletから見るarenaのことでした

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

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

265:仕様書無しさん
18/11/18 01:38:32.92 .net
入力難しいって言語何使ってんの?

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

267:仕様書無しさん
18/11/18 06:28:25.60 .net
jsでやってるん?

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

269:仕様書無しさん
18/11/18 06:35:31.90 .net
ググるかacしてるコードの該当部分からパクって

270:仕様書無しさん
18/11/18 06:44:01.45 .net
入門でpaizaやってるとしたらすぐatcoder�


271:ノ変えることをすすめる



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

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

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

275:仕様書無しさん
18/11/19 23:09:56.50 .net
11 days ago, kbe solved problem of PE+ in HR. I've just found it.
why people solve PE problem in HR?

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

277:仕様書無しさん
18/11/20 13:05:03.29 .net
ABCのD問題ってどんな問題が多いでしょうか?

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

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

280:仕様書無しさん
18/11/20 19:12:10.39 .net
一口にD問題っても400と700では別物だしなんとも言えない

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

282:仕様書無しさん
18/11/20 19:50:09.45 .net
>>270
thanks!

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

284:仕様書無しさん
18/11/20 20:05:51.52 .net
D問題とトップコーダーのSRM div1 Easyってどっちが難しいの?

285:仕様書無しさん
18/11/20 20:13:19.95 .net
いい勝負じゃね?ワイはどっちも解けないが解説見るとここでこのアルゴリズムか~って一応分かる

286:仕様書無しさん
18/11/20 20:14:55.41 .net
div1 easy って名前あるようなアルゴリズム使わなくね?
文法分かってれば解ける

287:仕様書無しさん
18/11/20 20:16:50.59 .net
ならC問題くらいかな

288:仕様書無しさん
18/11/20 20:38:03.63 .net
少し勉強しさえすればD問題は解けるようになるはず。
特にABC単独回なら全完しやすいはず。

289:仕様書無しさん
18/11/21 18:58:53.67 .net
atcoderのbetaのプロフィールでcodeforcesとtopcoderのアカウントidを表示できるようになったとchokudaiさんがさっきtweetされてました

290:仕様書無しさん
18/11/21 19:47:26.87 .net
競プロのプロたちはvalgrindやgdbというツールを使って提出がREになった原因を究明しているらしい

291:仕様書無しさん
18/11/21 20:03:13.34 .net
プロプログラマなら競プロの実装くらいならツールなくても原因わかるけど、競プロ力には反映されない。悲しみ~

292:仕様書無しさん
18/11/21 21:04:24.52 .net
>>285
なことほざいてるから一生プロになれないんだよ。

293:仕様書無しさん
18/11/21 21:10:37.06 .net
このスレで怪しいと言われていたコンテストの2回目
>2nd Asprova Programming Contest
URLリンク(asprocon2.contest.atcoder.jp)
今度はAtCoderでやるのに、第1回での
ものものしい著作権の規定は引き続き付いてくるんだな。

>権利関係
>本コンテスト参加者は、提出プログラムの著作権
>(著作権法第27条および第28条に規定する権利を含む)を
>主催者に移転し、著作者人格権を行使しないものとします。

294:仕様書無しさん
18/11/21 22:44:49.60 .net
>>287
第1回もAtCoderでの開催を検討してたらしいよ(chokudaiさんがツイートでおっしゃられてた)

295:仕様書無しさん
18/11/21 22:58:12.82 .net
REってそんなに出なくね
WAやTLEに化けたREで死ぬことはたまにある�


296:ッど



297:仕様書無しさん
18/11/21 23:10:47.76 .net
URLリンク(twitter.com)
えびまさんのこの話、自分はパソコン>ゲーム>数学のタイプだから競プロは強くなる前に引退しそう
(deleted an unsolicited ad)

298:仕様書無しさん
18/11/21 23:57:06.21 .net
プログラミングコンテストなのにパソコンが一番に来る人には向いてないんだね

299:仕様書無しさん
18/11/22 00:07:08.67 .net
東京と大阪とそれぞれで競プロ忘年会というのが開催されるらしいぞ
URLリンク(atnd.org)競プロ&q[place_or_address_cont]=&q[started_at_gteq_beginning_of_day]=2018-11-22&q[started_at_lteq_end_of_day]=&q[attendee_gteq]=0&q[not_full]=0

300:仕様書無しさん
18/11/22 00:07:46.18 .net
ドワコンratedか。

301:仕様書無しさん
18/11/22 00:11:11.89 .net
AtCoderのratedコンテスト久々だな!今週末超楽しみだ!

302:仕様書無しさん
18/11/22 00:18:10.23 .net
ratedにするとはドワンゴ英断だな

303:仕様書無しさん
18/11/22 00:43:25.47 .net
コンテストサイト上で他人のc++コードを見るときマクロ展開して表示するUserScript需要ありそう

304:仕様書無しさん
18/11/22 04:33:33.70 .net
マクロ展開して表示なんかしたら、すごく汚くなりそう。

305:仕様書無しさん
18/11/22 04:46:28.98 .net
>>290-291
そりゃコンピュータを頂点まで極めた人の話だな。
パソコン入門者のレベルは論外。

306:仕様書無しさん
18/11/22 08:17:16.60 .net
evimaさんの言うパソコンってツールとしてのコンピュータとかスマホであって計算機ではないだろうからまあ当たり前な気はする

307:仕様書無しさん
18/11/23 00:25:54.99 .net
DISCO presents ディスカバリーチャンネル コードコンテスト2019 予選
URLリンク(ddcc2019-qual.contest.atcoder.jp)
開始時刻: 2018-11-23(金) 21:00
コンテスト時間: 90 分
問題数: 4
writer: E869120 square1001
レーティング変化: なし

WEB予選の参加者の中から200名を選出。
2020年3月卒業見込み者から上位100名
上記以外から上位100名。年齢不問

これは社会人もオンサイトチャンスがあるやつでは?????

308:仕様書無しさん
18/11/23 03:19:43.16 .net
コドフォがDDoS攻撃を受けたらしい
DDoSで落ちた際の情報入手のTelegramと
臨時のコンテストリンクが紹介されてる

Codeforces: Our Steps After DDOS Attack
URLリンク(codeforces.com)
Mikeなかなかイケメン
URLリンク(codeforces.com)

309:仕様書無しさん
18/11/23 08:15:41.48 .net
AtCoder なんか bot って名前のついてるアカウントが平然と似たようなコードを入れ続けてるから落とすの簡単だろうな
XorSum のように提出する人がすくないとbotが目立つ

310:仕様書無しさん
18/11/23 09:41:38.40 .net
どんなアカウントなのかと見てみたら
luogu_bot1
luogu_bot2
luogu_bot3
luogu_bot4
luogu_bot5
何なのこれ?????
Problemsで見たらいずれも500問以上ACしてるし
中国の自動競プロ解答アプリ????

311:仕様書無しさん
18/11/23 11:58:58.85 .net
さっさと規制汁

312:仕様書無しさん
18/11/23 12:17:27.74 .net
規制する理由もないだろ。

313:仕様書無しさん
18/11/23 14:23:56.80 .net
botであっても利用者が多いのはよいこと。
すっとぼけて実数を上乗せできる

314:仕様書無しさん
18/11/23 14:28:57.15 .net
自動競プロ解答アプリができたらすごい!
んだが・・・
CEもREも出しまくって何やってんの?
自動アプリだったらポンコツ過ぎる。

315:仕様書無しさん
18/11/23 15:11:37.97 .net
AIが自動で競プロ解く時代か…

316:仕様書無しさん
18/11/23 19:58:33.89 .net
AIだったら提出前にCE、REに気が付いてもいいはずなのに。

317:仕様書無しさん
18/11/23 20:17:24.05 .net
vjudgeとは違うやつなのかな

318:仕様書無しさん
18/11/23 20:27:10.70 .net
そのうち競技プログラミングAIコンテストか開かれそう

319:仕様書無しさん
18/11/23 20:44:43.33 .net
今夜AtCoderあったのか。
もうすぐ

320:仕様書無しさん
18/11/23 21:19:28.73 .net
>メールアドレスをご記入ください。(必須)
>株式会社ディスコより採用情報をお送りします。
採用情報なんていらんのに。
めんどい。
やめた。

321:仕様書無しさん
18/11/23 22:45:32.83 .net
捨てアドの1つくらい持てばいいのに

322:仕様書無しさん
18/11/23 22:48:58.35 .net
700解けねーな
早解きゲーの呪縛から解放されたい

323:仕様書無しさん
18/11/23 23:33:48.04 .net
明日のドワコンは20時からだから時間気をつけろよ

324:仕様書無しさん
18/11/24 00:13:06.72 .net
名前を長くして順位表こわすのやめてください 見にくいです

325:仕様書無しさん
18/11/24 00:21:56.45 .net
なんで名前変えれるようになってんだろ

326:仕様書無しさん
18/11/24 22:00:00.82 .net
大爆死 いつもの

327:仕様書無しさん
18/11/24 22:40:54.73 .net
log は通さんという意思を感じた

328:仕様書無しさん
18/11/27 15:06:30.15 .net
atcoderのAB問題飽きたからARCのCDやってるんだけど、ARCのCDはやはりやり甲斐があるね

329:仕様書無しさん
18/11/27 15:23:38.56 .net
AB問題じゃあ飽きるよね。

330:仕様書無しさん
18/11/28 00:52:07.98 .net
競プロのアドベントカレンダーを集めてみました
去年も一昨年も有用な記事もありましたしおすすめです
空席のところもちらほらあるようですが
記事投稿には誰でも参加可能なようです

競プロの話をするもの
URLリンク(adventar.org)
URLリンク(adventar.org)
AtCoder関連サービスの話をするもの
URLリンク(adventar.org)
競プロにおけるC++の話をするもの
URLリンク(adventar.org)
yukicoderのアドベントカレンダー・コンテストの予定一覧になってるもの
URLリンク(adventar.org)

331:仕様書無しさん
18/11/28 06:22:34.46 .net
僕は競技プログラミング初心者なんですがこの記事はとても参考になりましたよ!

競技プログラミングの問題の解き方、そのマニュアル
URLリンク(kimiyuki.net)

332:仕様書無しさん
18/11/28 09:52:35.30 .net
リンクがいっぱいで、またいつものネットストーカーかと思ったら
今度は初心者か。

333:仕様書無しさん
18/11/28 14:13:58.67 .net
年末3週連続ratedやん
精進しなきゃ

334:仕様書無しさん
18/11/28 14:42:15.71 .net
ratedは、AGCの2回だけのような?

335:仕様書無しさん
18/11/28 15:19:42.81 .net
a contest rated for <2800 on 22nd
URLリンク(codeforces.com)

336:仕様書無しさん
18/11/28 15:40:57.72 .net
公式サイトより先にコドフォで発表かよ。
>UPD: We decided to move one AGC to the end of year because it overlapped with NEERC. In next two weeks there will be ABCs, an AGC on 15th, a contest rated for <2800 on 22nd, and an AGC again on 29th.

337:仕様書無しさん
18/11/28 17:45:48.89 .net
atcoderってPythonやC#で通ること保証されてる?

338:仕様書無しさん
18/11/28 17:53:39.17 .net
ないよ

339:仕様書無しさん
18/11/28 17:55:10.63 .net
保障されている場合には、その回のコンテストのトップページ書かれると思うけど。
PythonやC#なら、まず通りそうな気がする。

340:仕様書無しさん
18/11/28 18:02:05.89 .net
ARC全完しないなら問題なかろう

341:仕様書無しさん
18/11/28 18:31:35.18 .net
C++でも全部通せない人の方が多いんだから
保証とか気にするだけ無駄
コード書く人の問題

342:仕様書無しさん
18/11/28 18:34:01.06 .net
pythonで通せるようにしちゃうと
C++ならごり押せるようになってしまうパターンとかあるのかな

343:仕様書無しさん
18/11/28 18:41:57.11 .net
非想定解でも全盛期の tanakh ならC++の暴力でACしてしまう事がある

344:仕様書無しさん
18/11/28 18:50:24.68 .net
あぁ保証ってそういう意味か

345:仕様書無しさん
18/11/28 19:09:10.26 .net
Pythonでやる奴はマゾ

346:仕様書無しさん
18/11/28 19:10:46.81 .net
pythonのO(n)とC++のO(nlog


347:n)の時間が大体同じ 後は分かるな



348:仕様書無しさん
18/11/28 19:24:59.89 .net
Python慣れてるから書くの早い。600点問題以上はC++つかう器用なことしてみたい

349:仕様書無しさん
18/11/28 19:38:24.95 .net
C++のO(nlogn)と同じまじ?そんな速くないだろ

350:仕様書無しさん
18/11/28 20:45:58.01 .net
言語による違いは定数倍になりそう。

351:仕様書無しさん
18/11/28 20:51:10.34 .net
PythonならC++やJavaの100倍ぐらいの時間がかかる

352:仕様書無しさん
18/11/28 20:58:16.56 .net
10^6でカツカツだからな
この前のドワコンとかpythonだとまともに解けなかったんじゃないかな

353:仕様書無しさん
18/11/28 22:01:03.81 .net
Pythonってそんなに書きやすいの?

354:仕様書無しさん
18/11/28 22:04:47.39 .net
>>324
よい感じのノウハウ集だね
水色以下の人が身に着けて実践できるようになればレート+200くらいはあがるかもね

355:仕様書無しさん
18/11/28 22:32:08.57 .net
言語なんて個々人の好き嫌いで選んでよいんじゃないの

356:仕様書無しさん
18/11/28 22:42:34.85 .net
適材適所に
ってことが必要にもなる。

357:仕様書無しさん
18/11/28 22:45:23.18 .net
AtCoderのA,B問題ならスクリプト系の言語の方が有利になるかも。
書く量を少なくできそうで。

358:仕様書無しさん
18/11/28 22:48:04.05 .net
そういうことやってる人も実際いるね

359:仕様書無しさん
18/11/28 22:56:09.12 .net
競プロでどこを目標に目指すかだな
レッドコーダー目指すならC++必須だし
定数倍きつい問題が並ぶOJに挑むならC++しかないし
JOIやICPCなど言語指定がある大会を目指すならそこにあわせたほうがいいし
AtCoderしかやらず上を目指すならC++/Java/C#などコンパイル言語を選べばいいし
AtCoderしかやらずABCのCまでで満足ならスクリプト言語でだいたい通るだろうし

360:仕様書無しさん
18/11/28 23:14:58.75 .net
エデュフォが20分後からだよ

361:仕様書無しさん
18/11/28 23:25:20.08 .net
海外コンテストは、時間がやっかいだな。

362:仕様書無しさん
18/11/28 23:26:48.14 .net
Pythonのevalを使ったら簡単になる問題もあったな

363:仕様書無しさん
18/11/30 01:01:18.77 .net
TopCoderが12月中のSRMやMMに参加すると抽選でTシャツをプレゼントする企画をやっているみたいです
詳細はTopCoderスレにあるリンクを参照してください

364:仕様書無しさん
18/11/30 01:23:07.78 .net
Tシャツは上位入賞やオンサイト権で勝ち取ってこそ競技

365:仕様書無しさん
18/11/30 01:30:46.04 .net
物で釣らないと参加者が集まらないオワコンtopcoder

366:仕様書無しさん
18/11/30 08:42:32.76 .net
ちょっと今dataStrucの本読んでるけどあんまりというか全然面白いもんじゃねぇのな。ティッシュペーパー食べ続けてる気分(´・ω・`)

367:仕様書無しさん
18/11/30 09:32:04.00 .net
>>357
プレゼントを出しまくることのできる競プロサイトすげえ!

368:仕様書無しさん
18/11/30 18:23:21.07 .net
お前らが参加してるサイトいくつある
私は初心者なのでatcoderだけ

369:仕様書無しさん
18/11/30 18:38:31.26 .net
初心者なら国内の
AOJ, AtCoder, yukicoder
が定番かな。

370:仕様書無しさん
18/11/30 18:58:39.66 .net
水色になったからABCが生えてもうれしくない

371:仕様書無しさん
18/11/30 19:02:29.16 .net
俺もそうなりたい

372:仕様書無しさん
18/11/30 19:33:56.34 .net
それな
水色になると楽しさが減る

373:仕様書無しさん
18/11/30 21:07:12.58 .net
レートの呪縛から解放されて気軽に参加できるしサクサク解けるから普通に嬉しいよ

374:仕様書無しさん
18/11/30 21:08:01.29 .net
次は早解きの順位トップを狙うとか

375:仕様書無しさん
18/11/30 22:49:47.55 .net
やからして緑に戻った人だからABC有り難い

376:仕様書無しさん
18/11/30 22:59:30.20 .net
ABC113のD問題みたいなビット処理する問題でいいの無いかな
このへん思考停止で打てるようになりたい

377:仕様書無しさん
18/11/30 23:41:36.07 .net
bit全探索系はABC-Cで結構出るから漁ってみればいいんじゃない

378:仕様書無しさん
18/12/01 08:14:38.56 .net
それって例えばn要素の使う/


379:使わないの組み合わせをn桁の2進数に対応させるってこと?



380:仕様書無しさん
18/12/01 10:54:57.71 .net
>>370
そう
N個ならrep(i, 1<<N)の中でシフトしまくるやつ

381:仕様書無しさん
18/12/01 11:03:27.37 .net
この手の問題はbitsetとか使った方が楽なんだろなあと思いつつ思考停止でシフトしてる

382:仕様書無しさん
18/12/01 11:17:22.36 .net
bitset使っても同じでは?

383:仕様書無しさん
18/12/01 11:56:36.95 .net
>>371
間違いようあるか?

384:仕様書無しさん
18/12/01 20:47:13.44 .net
ABC114の次の週にもABC115が生えた。
年末は大連発ですな。

385:仕様書無しさん
18/12/01 20:53:57.23 .net
うおおおおおお復習すとこ

386:仕様書無しさん
18/12/01 21:38:29.24 .net
AtCoder ProblemsとScores使えなくなってる
APIが取得できなくなってるらしい

387:仕様書無しさん
18/12/01 21:47:08.71 .net
やっぱそうなのか
社長早く直して

388:仕様書無しさん
18/12/01 21:50:04.13 .net
Problemsは社長が開発してるわけではなくAtCoder名誉社員のkenkooooさんが開発しています
kenkoooさんがぶっ倒れたらその辺のサービス一式使えなくなるの厳しいのでそろそろ公式でも対応してほしいところ

389:仕様書無しさん
18/12/02 00:41:25.17 .net
problemsのコードはgithubで公開されてるから個々人で動かすことも一応可能
だけどクローリングの負担考えると誰か一人がまとめて動かすのが一番なんだよね

390:仕様書無しさん
18/12/02 08:48:46.22 .net
クローリングでやってるのが良くない。

391:仕様書無しさん
18/12/02 09:24:23.83 .net
社長がAPI公開すればいいと思うの

392:仕様書無しさん
18/12/02 13:28:46.50 .net
健康なのにぶっ倒れるなんてっていう不謹慎ギャグ絶対に許さない

393:仕様書無しさん
18/12/02 13:46:22.92 .net
そもそも公式で用意されるべき機能だよな
ないと精進がやりづらすぎる…

394:仕様書無しさん
18/12/02 15:28:25.38 .net
Problemsが復活したようです、kenkooooさんありがとう

395:仕様書無しさん
18/12/02 22:50:35.77 .net
へぇーdfsで作れるのか
糞みたいなループで通したので反省

396:仕様書無しさん
18/12/02 23:56:36.00 .net
ABC029のCが同じく3^N列挙

397:仕様書無しさん
18/12/03 11:15:56.33 .net
昨日のABC114のDの解説、最後のnum(3)-2を2で割る理由誰か教えてください

398:仕様書無しさん
18/12/03 12:10:18.09 .net
(3,5,5)のパターンで5を2回取っているから、N個から2個選ぶ場合の数はN*(N-1)/2になるのと一緒
num(3)-2を2で割っていると見るより、num(5) * (num(5) - 1)を2で割っていると見たほうがいい

399:仕様書無しさん
18/12/03 14:07:34.37 .net
Linusが競技プログラミング始めたらどれくらいのランクになるだろ?
というかそこらの有名なエンジニアに競技プログラミングやらせて結果が見たい‥

400:仕様書無しさん
18/12/03 15:16:12.30 .net
バカ専用の空想

401:仕様書無しさん
18/12/03 16:01:23.78 .net
空想が一番楽しいだろ

402:仕様書無しさん
18/12/03 19:48:33.03 .net
このスレにも板にもどうでもいい事

403:仕様書無しさん
18/12/03 21:35:19.93 .net
なぁc++でint by_decl[10];で作ったintpointerとauto by_new{new int[10]};で作ったintpointerって何か違いあるんかどっちもメモリーリークするもんなん?(´・ω・`)

404:仕様書無しさん
18/12/03 21:40:16.37 .net
競技プログラミングは反射神経勝負の要素が強いのでジジイは負ける
羽生善治も衰え、今では短時間の将棋はもう若手に負ける負ける
出るならマラソンマッチだな

405:仕様書無しさん
18/12/03 21:43:25.71 .net
ジジイでもスポーツやるし
将棋・囲碁も当然やりまくる
競プロも同じ

406:仕様書無しさん
18/12/03 21:48:59.26 .net



407:芒J帳です http://connect.uh-oh.jp/



408:仕様書無しさん
18/12/03 22:31:13.04 .net
早解きゲームだし年取ると明らかに不利か

409:仕様書無しさん
18/12/03 23:26:39.69 .net
>>394
プログラミング言語固有の質問はム板のスレで聞いたほうが早くないですか?

410:仕様書無しさん
18/12/04 06:51:22.18 .net
早解き云々言えるほど解答できるようになりてえなあ

411:仕様書無しさん
18/12/04 12:56:07.83 .net
Asprovaコンテスト問題流出したってマジ?

412:仕様書無しさん
18/12/04 13:32:56.19 .net
Asprovaしょうもないことやってんな。

413:仕様書無しさん
18/12/04 15:41:09.11 .net
過去問埋めしてるときは300点余裕なんだけど、直近2回のABCで300点が解けてない
なんかちょうど穴を突かれてる感じなんだけど分かるやついる?

414:仕様書無しさん
18/12/04 15:43:25.36 .net
>>403
わかる
最近難しく感じる

415:仕様書無しさん
18/12/04 16:17:38.35 .net
交通費支給200人オンサイトとかワンチャンあるな

416:仕様書無しさん
18/12/04 16:59:25.98 .net
学生ならね

417:仕様書無しさん
18/12/04 17:11:45.89 .net
予選の全参加者のうち、日本在住の上位200位までの参加者は決勝に参加することができます。
学生限定じゃないぞ

418:仕様書無しさん
18/12/04 17:59:29.21 .net
なんと!
そりゃすごい!

419:仕様書無しさん
18/12/04 18:05:25.10 .net
全国統一プログラミング王
URLリンク(nikkei2019-qual.contest.atcoder.jp)
これか。

420:仕様書無しさん
18/12/04 20:14:19.46 .net
>>403
俺も最近のC問題は難しいと思う

421:仕様書無しさん
18/12/05 02:10:16.17 .net
codeforces初参加したんだけど
結果確定するまでどれくらい時間かかるかわかる?

422:仕様書無しさん
18/12/05 03:08:51.73 .net
ついつい起きて結果確認したくなるけどもさっさと寝た方が良いぞ
まだ終わってないし

423:仕様書無しさん
18/12/05 16:42:22.21 .net
codeforcesの水色ってatcoderでいう何色なのかわからん

424:仕様書無しさん
18/12/05 16:53:10.42 .net
水色でしょ

425:仕様書無しさん
18/12/05 18:03:38.03 .net
緑~ギリ水色くらい

426:仕様書無しさん
18/12/05 18:40:42.38 .net
昔は将棋ウォーズ1級は将棋倶楽部24では10級相当と言われた
今、24から人が離れ、将棋ウォーズは人が流入して、ウォーズ1級 = 24 5級辺りまで迫っている
時代によって変わるのである

427:仕様書無しさん
18/12/06 00:53:07.79 .net
>>355の先週分の当選者が発表されたようです
当選者のうち1人は日本人のようです
リンクはTopCoderスレのほうを参照してください

428:仕様書無しさん
18/12/06 03:01:51.79 .net
全世界に向けて配るなんて太っ腹

429:仕様書無しさん
18/12/06 23:28:23.41 .net
早解きが~年齢が~と言っているオッサンたちにどうしてCodeChefのLongChallengeが流行らないのか
やはり英語の壁が厚いのだろうか
CodeChefの今月のLongChallenge、December Challenge 2018は明日の18:30から10日間
LongChallengeは解いた時間ではなく解いた問題の点数のみで順位付けされるコンテストだから早解きできなくても大丈夫!
10日間かけてじっくり取り組めばいいし問題によっては部分点もあるしratingも付く

430:仕様書無しさん
18/12/07 00:11:19.55 .net
codechefってどうなの?
問題の質とか気になる

431:仕様書無しさん
18/12/07 07:26:26.04 .net
>早解きが~年齢が~と言っているオッサン
そんなこと書いてるのはね
競プロどころかプログラミングのさっぱりできないアホなの。
このスレどころかマ板にいるのもおかしい荒らしだからほっとっくね。

432:仕様書無しさん
18/12/07 08:26:07.78 .net
↑キチガイ

433:仕様書無しさん
18/12/07 09:33:58.39 .net
プログラミングできなかったら競プロできないな。

434:仕様書無しさん
18/12/07 15:23:05.20 .net
.       ______.   ||
    /        \ . || ガタンゴトン
   /   /\  /\ ヽ||   ガタンゴトン…
   |              |u))  
   ヽ__  ----  _ノ: l 
   /:::::::/::|ヽ/Vヽ/::ヽ:::_ノ     プログラミングができるから
   |::::|::>:|   ハ


435: |::<:.!       |::::|::::ヽ|   リ |:/::|      _(_ u、_| ニ□ニ |:::::|  |ニニニニl |':::::::l|.:::::::T      |____.|_|::::::::|:::::::: |       ( ̄ ̄)  ̄)        ̄ ̄  ̄         ____         /     \      /         \    /    /\  /\\  競プロもできる     |   、" ゙)------"   )    ___________    \      。` ⌒゚:j´ ,/ j゙~~| | |             | __/          \  |__| | |             | | | /   ,              \n||  | |             | | | /   /         r.  ( こ) | |             | | | | ⌒ ーnnn        |\ (⊆ソ .|_|___________|  ̄ \__、("二) ̄ ̄ ̄ ̄ ̄l二二l二二  _|_|__|_  



436:仕様書無しさん
18/12/07 15:30:25.45 .net
論理ができない

437:仕様書無しさん
18/12/07 15:41:25.95 .net
プログラミングすらできないならマ板にいてもどうしようもないね。

438:仕様書無しさん
18/12/07 17:54:30.90 .net
>>420
問題の質はレートで決まるものではないが
コドフォでのシェフのコンテスト案内記事でwriterたちのコドフォでのレートを確認すると今回は赤とオレンジのwriterが多いな

439:仕様書無しさん
18/12/07 19:28:51.41 .net
プログラミングが出来ないなら競プロが出来ない
競プロが出来るならプログラミングが出来る

440:仕様書無しさん
18/12/07 20:51:29.60 .net
>>428
これぞ真理

441:仕様書無しさん
18/12/08 12:42:32.87 .net
今日はABC115、明日はJOI予選とICPC横浜がありますね

442:仕様書無しさん
18/12/08 13:22:10.83 .net
やらなくっちゃ

443:仕様書無しさん
18/12/08 19:45:13.40 .net
トップにABC115の告知出てないな

444:仕様書無しさん
18/12/08 20:09:15.33 .net
なぜだろ?
担当がさぼった?
予定されたコンテストにはあるから問題なしかな。

445:仕様書無しさん
18/12/08 20:41:04.53 .net
え、今日がABCだったっけ

446:仕様書無しさん
18/12/08 21:00:19.34 .net
何か権限ないって出たんだけど

447:仕様書無しさん
18/12/08 21:02:24.94 .net
流石に最近ABCを手抜きにしすぎだろ、本当にいい加減にしろ

448:仕様書無しさん
18/12/08 21:03:59.88 .net
更新したらコンテスト開始時間が21:00→21:05→21:10になっていってんだけどなんだこれ

449:仕様書無しさん
18/12/08 21:06:10.97 .net
開始時刻が遅れていくのに
終了時刻は変わらない。
何なんだこれ????

450:仕様書無しさん
18/12/08 21:07:26.71 .net
運営側で何かミスった??
慌ててコンテストが開始されると何かえらい事にもなりそうな。

451:仕様書無しさん
18/12/08 21:09:01.54 .net
>21:00→21:05→21:10
最初から20分、30分伸ばしても良かったんじゃね

452:仕様書無しさん
18/12/08 21:10:01.33 .net
>お知らせ コンテスト開始が10分遅くなりました。
URLリンク(abc115.contest.atcoder.jp)

453:仕様書無しさん
18/12/08 22:38:22.35 .net
なんとか全完

454:仕様書無しさん
18/12/08 22:40:17.67 .net
Cまで即効だったのにいつものDが出来ない症状

455:仕様書無しさん
18/12/08 22:41:24.57 .net
おめ
今日は全完してる人が多いですね(順位表から得られる情報)

456:仕様書無しさん
18/12/08 22:47:58.32 .net
全完したけど500位内には程遠い順位。
全国統一プログラミング王にはどうにも縁なし。

457:仕様書無しさん
18/12/08 23:07:11.50 .net
はじめて完走できた
今回は簡単めだったんだろうな

458:仕様書無しさん
18/12/09 04:37:59.95 .net
Cがかなり優しかったしなー

459:仕様書無しさん
18/12/09 12:45:11.92 .net
もしかして史上最易のC問題?

460:仕様書無しさん
18/12/09 13:02:35.37 .net
先週にはこのスレにC問題がむずかったって書かれまくりだったじゃん。
AtCoder側が配慮しちゃった?

461:仕様書無しさん
18/12/09 16:34:23.76 .net
簡単すぎて3完でもレート下がったぞ

462:仕様書無しさん
18/12/09 18:22:04.37 .net
じゃあ全完しようね

463:仕様書無しさん
18/12/09 18:54:31.45 .net
全完さえすれば、水色に近づくはず。

464:仕様書無しさん
18/12/09 22:15:01.17 .net
問題が簡単かどうかじゃない
大事なのは順位だ
寧ろ簡単だと単なる反射神経ゲームになって別の競技になって何の能力を問う競技なのか判らなくなって台無しなのだ

465:仕様書無しさん
18/12/09 22:20:05.72 .net
ABCごときで反射神経ゲーじゃん!とかイキられてもな……w

466:仕様書無しさん
18/12/09 23:13:38.05 .net
ABCはママゴトなんだから
こまかいこといちいち言わず全完めざせ

467:仕様書無しさん
18/12/09 23:19:57.56 .net
そこでCodeChefのLongChallengeですよ!反射神経いりません!現在開催中です!

468:仕様書無しさん
18/12/09 23:33:11.71 .net
PCのスペックは必要になりそう。

469:仕様書無しさん
18/12/10 11:46:29.11 .net
この前の土曜にatcoderに初参加して三問とけたけど、三問目は簡単だったのか。
4問目で急に難しくなりすぎろって思ったんだよな。

470:仕様書無しさん
18/12/10 13:59:45.71 .net
四問目も400にしては簡単だから復習して解けるようになるといいよ

471:仕様書無しさん
18/12/11 03:43:55.56 .net
コドフォでたけど、にぶたん無限にバグらせた
editorialはやくこないかな

472:仕様書無しさん
18/12/11 03:47:09.97 .net
まだ解法について話しちゃいけないのかな

473:仕様書無しさん
18/12/11 03:48:12.95 .net
レジったのに、提出するには参加登録が必要ですって言われたり
表示バグってるのって仕様?

474:仕様書無しさん
18/12/11 07:07:01.88 .net
別ににぶたんいらなかったのか

475:仕様書無しさん
18/12/11 19:42:26.40 .net
コドフォでコドゲの宣伝珍しい
Errichto氏がゲームAIボットにハマっているというよりは
YouTuberとしてより見栄えのするコンテストに出たいという感じだろうか

476:仕様書無しさん
18/12/11 23:19:03.34 .net
コドゲの今回のコンテストにtouristも参加しているぞい

477:仕様書無しさん
18/12/11 23:48:37.14 .net
ゲームAIコンテストのスレを立てていいよ俺が許す

478:仕様書無しさん
18/12/12 08:46:17.60 .net
競プロerたちの社会性のなさが悲しいな。スポンサーをdisるなよ。
コンテスト開く企業がなくなるだろ…

479:仕様書無しさん
18/12/12 09:20:41.37 .net
社長ステキ~

480:仕様書無しさん
18/12/12 09:43:25.33 .net
>>467
どのコンテストの事だよ

481:仕様書無しさん
18/12/12 10:15:30.56 .net
オンサイトはrateの邪魔なので積極的にディスる

482:仕様書無しさん
18/12/12 10:22:47.92 .net
オンサイトは、全競プロerが目指す最高のイベント!

483:仕様書無しさん
18/12/12 12:10:56.51 .net
黙ってrateコンを毎週やってればいいんだよ

484:仕様書無しさん
18/12/12 12:32:28.25 .net
オラサイト?

485:仕様書無しさん
18/12/12 12:36:23.05 .net
オンサイト目指してないワイ

486:仕様書無しさん
18/12/12 20:27:22.29 .net
キーエンス、キリ番賞金つけてるけどratedでこれはどうなんですか?

487:仕様書無しさん
18/12/12 20:33:59.09 .net
キリ番は狙って取れないだろ。
問題なし

488:仕様書無しさん
18/12/12 20:55:25.53 .net
自分の解けるとこまで解いておいて最後の一問を良いタイミングで提出するみたいにすれば
順位調整できるし、狙って取れるかどうかはともかく狙いに行く人は絶対出るでしょ
なんで無難にコンテスト後抽選にしなかったのか理解に苦しむ

489:仕様書無しさん
18/12/12 20:57:48.31 .net
paizaは抽選だな。
誰が当たったのか教えてくれないけど。

490:仕様書無しさん
18/12/12 21:41:51.02 .net
飛び賞おもしろいじゃん
(5の倍数)位が招待されるオンサイトとかあってもいいな
毎回おなじred coderばかり呼んでもな

491:仕様書無しさん
18/12/12 21:46:50.20 .net
ああ、キリ番取るためのbot群か

492:仕様書無しさん
18/12/12 23:29:35.14 .net
ARCで300位を余裕で取れる層のうち何人が1万円欲しいかっていう

493:仕様書無しさん
18/12/12 23:37:09.01 .net
宿泊費を出してもらえないだけで企業のネガキャンやるくらいだからな
学生が多いし1万円でも大金だろう

494:仕様書無しさん
18/12/13 03:48:25.22 .net
競プロのプロって海外でも使う表現なんだねw
URLリンク(twitter.com)
Competitive programming pro Errichto currently streaming the current coding challenge #XmasRush!
(deleted an unsolicited ad)

495:仕様書無しさん
18/12/13 08:44:29.84 .net
キリ番いいな
ちょっと狙いたい

496:仕様書無しさん
18/12/13 10:45:07.54 .net
キリ番で招待されるオンサイトなんてダメダメ。
順位の低いのが本選に行ってどんすんだよ。 <


497:br> 本選には安定した実力のある上位者達が競うことが望ましい。



498:仕様書無しさん
18/12/13 11:52:01.89 .net
家以外でコード書くの辛いからいいわ

499:仕様書無しさん
18/12/13 13:50:30.26 .net
企業コンはリクルートも兼ねてるってそれ一番言われてるから
弱いコーダーは雇いたくないよ

500:仕様書無しさん
18/12/13 14:23:04.63 .net
リクルートだからこそだろう。東大生のredにリクルートしてもあまり意味ない。
水色以上なら十分とも聞くしな。

501:仕様書無しさん
18/12/13 15:31:17.33 .net
本当に採用のことだけ考えるならコンテストなんか開かず
jobsに求人打つだけっていうのが一番コスパ良さそうだけど
今なら少ないから注目度も高いだろうし

502:仕様書無しさん
18/12/13 16:29:33.02 .net
真に強ければCIAに雇われて表に出られなくなる

503:仕様書無しさん
18/12/14 00:47:23.59 .net
>>466
スレ立て頼んだ

【スレタイ】botAIプログラミングコンテストで勝負しようぜ
【本文】
ゲームbotAIプログラミングコンテストで最強bot作って勝負しようぜ
お題のゲームをプレイするbotAIをプログラミングして戦わせるコンテスト
楽しいぞ!

【常設コンテスト】
CodinGame
URLリンク(www.codingame.com)
Riddles.io
URLリンク(www.riddles.io)

【年1コンテスト】
Halite.io
URLリンク(halite.io)
情報処理学会 国際人工知能プログラミングコンテスト: SamurAI Coding
URLリンク(samuraicoding.info)

504:仕様書無しさん
18/12/14 01:01:47.22 .net
却下

505:仕様書無しさん
18/12/14 02:25:48.19 .net
この頃各プロコンのパズル化があまりにひどすぎる
「あることを思いつくか否かがほぼ全て」
な問題が増え過ぎた 
昔はもっとシミュレーション系の問題が多かったんだけどね
初期の頃に戻れとは言わないが、ちょっと今は揃いも揃って傾向が偏り過ぎ
架空のゲームとか、現実からあまりにもかけ離れた「最適化問題」の数々
(文字列・数列を、最短手数で~に)が増え過ぎてうんざり
AtCoderはAtCoderでいいけど、PCK,各大学プロコン,JOI,ICPCも軒並みパズル化してがっかり
発想を重視して実装を軽視するなら、もう「プログラミング」である必要はないだろ

506:仕様書無しさん
18/12/14 03:06:29.02 .net
ほんとぉ?

507:仕様書無しさん
18/12/14 03:22:53.64 .net
>>493
SRMしかやってないが、全く感じないわ

508:仕様書無しさん
18/12/14 05:17:42.24 .net
chokudai(高橋 直大)さんはTwitterを使っています:
「ちなみに、あくまで傾向的な話だけど、アルゴリズムの「知識」を見たいのであれば、AtCoderよりもCodeforcesとかの方が多分レーティングに反映されやすい。
AtCoderはどちらかというとアドホックな解決方法を見つける問題が多めなので、よく「地頭」とか言われている。」 / Twitter
URLリンク(twitter.com)
icpcは知らないけどアットコはそういう傾向あるんだろう
(deleted an unsolicited ad)

509:仕様書無しさん
18/12/14 09:08:05.41 .net
すべてのゲームがそうだけど
プレイヤーのやりこみに対応していくと
どんどん難度が上がっていくんだよね
AtCoder みたいに最初からランク分けしとくといい

510:仕様書無しさん
18/12/14 09:35:29.52 .net
SRM、今300点問題と昔の600点問題の難しさ一緒ってマジ?

511:仕様書無しさん
18/12/14 09:52:06.83 .net
日本語のアルゴリズムよりコンテストない?

512:仕様書無しさん
18/12/14 11:16:44.84 .net
>>498
典型化して簡単と見なされることはあると思う
↓とかおそらく今のDiv1Medには出ない
URLリンク(www.itmedia.co.jp)

513:仕様書無しさん
18/12/14 19:11:31.96 .net
まさか青とか水色なのにCADDi 2018 Beginnersに出る乞食はいないよな?

514:仕様書無しさん
18/12/14 19:12:34.48 .net
緑なので覗いてみるぜ

515:仕様書無しさん
18/12/14 19:18:36.38 .net
chokudai(高橋 直大) @chokudai
Beginnersに賞金がついてたので、ビギナーしか出れないようにしました><
Beginnersのほうはビギナー(緑以下)に出れないようにしてるっぽい?

516:仕様書無しさん
18/12/14 19:30:55.06 .net
新垢で乞食してやるぜ

517:仕様書無しさん
18/12/14 19:41:12.52 .net
やめて~w

518:仕様書無しさん
18/12/14 19:44:35.07 .net
複垢は規約違反だぞ
新規さんなら頑張ってね

519:仕様書無しさん
18/12/14 19:46:51.10 .net
前、ABCに前半同じの長い連番で20垢くらいレジストしてたの見たことある。
何得だか意味分からん

520:仕様書無しさん
18/12/14 19:59:20.91 .net
複垢に対する罰則とか今のところ特にないよね
ちょくだいさんも黙認?してるっぽいし

521:仕様書無しさん
18/12/14 22:19:41.76 .net
競プロ離れてたけど、さっきAtCoderランキング覗いてみたら二年くらい前、高校生で期待の新人だったゆたか氏
案の定東大進学してレーティングもよすぽ氏や準特急氏など錚々たる大御所を抑えて日本トップになっててAGCの作問まで任されてて
世代交代の波を感じる

522:仕様書無しさん
18/12/14 23:15:20.21 .net
明日はA問題早解きコンテストか

523:仕様書無しさん
18/12/15 19:45:12.99 .net
配点
A 300
B 600
C 700
D 800
E 1200
F 2200

524:仕様書無しさん
18/12/15 19:58:06.18 .net
Dまでが低いな
今回はA早解きではなさそう

525:仕様書無しさん
18/12/15 20:24:35.86 .net
800を低いと言えるとは・・・さてはレッドコーダーか?

526:仕様書無しさん
18/12/15 20:59:14.70 .net
140分もあるのか。二時間虚無をするのか

527:仕様書無しさん
18/12/15 22:10:38.61 .net
AGCスルーしてえでゅふぉでまーす

528:仕様書無しさん
18/12/15 22:50:36.16 .net
>>500
一時期に比べて DP の問題全然出なくなったしな

529:仕様書無しさん
18/12/15 23:23:00.10 .net
三完したぜふひひ

530:仕様書無しさん
18/12/16 00:23:52.41 .net
前回前々回みたいに1問解いてあと座るだけにならなくてよかった
まあ周りも似たようなものなので大したパフォーマンス出せてないんですけどね

531:仕様書無しさん
18/12/16 09:37:28.05 .net
解説が出てこないな

532:仕様書無しさん
18/12/16 10:11:43.70 .net
あくしろよ

533:仕様書無しさん
18/12/16 15:31:17.72 .net
解説どこに消えたんだよ

534:仕様書無しさん
18/12/16 15:32:24.46 .net
ちょくだいさん解説pdf食べちゃった説

535:仕様書無しさん
18/12/16 18:31:52.31 .net
競プロはいい競技C++化を脱しないと世間での評価は頭打ちだろう
そろそろ使用言語別の上位者への賞金配分を考えた方がいい
「TypeScript部門優勝」とか履歴書に書けるように配慮せーや全く

536:仕様書無しさん
18/12/16 18:38:55.31 .net
その場その場に合った言語を選択できる能力が必要なんだ。
低速言語部門で優勝しても無価値。

537:仕様書無しさん
18/12/16 19:21:24.17 .net
コボラーのようになりたい奴がいるな
珍しい

538:仕様書無しさん
18/12/16 19:25:11.08 .net
言語別に優勝者を出すようになったら、
同じ上位者が複数の言語で上位を取りまくっちゃう。
めんどい。

539:仕様書無しさん
18/12/16 19:36:41.31 .net
不公平が無いようにいっそのこと競プロ専用言語とか作ってほしいよな
まあそれがC++なんだけど

540:仕様書無しさん
18/12/16 20:39:27.34 .net
専用言語作られたら競プロ辞めそう

541:仕様書無しさん
18/12/16 20:40:00.35 .net
>>526
ぶっちゃけその方が良くない?
他の言語でのアルゴリズムの実装方法への還元かあれば全体が活性化するだろうし

542:仕様書無しさん
18/12/16 20:44:55.10 .net
Goなんかは計算早くするための言語じゃないから興味な�


543:ウそう。



544:仕様書無しさん
18/12/16 21:03:47.76 .net
C++書かない人からしたら
競プロなんて真面目にやるだけ無駄

545:仕様書無しさん
18/12/16 21:17:36.88 .net
Cから始めた人がアルゴリズムを覚えるのに競プロやるのはどうなんだろう?

546:仕様書無しさん
18/12/16 21:32:38.44 .net
アルゴリズム覚えるだけなら言語何でもいいし、典型問題だけでええんでない

547:仕様書無しさん
18/12/16 23:41:12.06 .net
本当にコードではなくアルゴリズムを噛み砕いて理解しているJavaScriptでも解答できるはず
言語別の賞金も公用意して

548:仕様書無しさん
18/12/16 23:46:24.10 .net
現状C++が書けるなら他の言語を使う意味が全くないから
賞金や表彰を各言語に分散して
レッドコーダーに様々な言語で書かせるインセンティブを与えるべき
複数言語部門で入賞して本物みたいな風潮を作り上げないと
競プロ ≒競C++という印象から脱却出来ないぞ


次ページ
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch