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

競技プログラミングにハマるプログラマのスレ 11 at PROG

1:仕様書無しさん
17/06/22 22:18:06.15 .net
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950
# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder URLﾘﾝｸ(yukicoder.me)
AtCoder URLﾘﾝｸ(atcoder.jp)
AIZU ONLINE JUDGE (AOJ) URLﾘﾝｸ(judge.u-aizu.ac.jp)
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 URLﾘﾝｸ(codeforces.com)
Marathon Match (MM) URLﾘﾝｸ(community.topcoder.com)
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces URLﾘﾝｸ(codeforces.com)
CS Academy URLﾘﾝｸ(csacademy.com)
Project Euler URLﾘﾝｸ(projecteuler.net) 和訳 URLﾘﾝｸ(odz.sakura\.ne.jp)
>>2にテンプレ続く

2:仕様書無しさん
17/06/22 22:18:47.58 .net
# 高校�

3:ｶ・大学生対象コンテスト情報オリンピック https://www.ioi-jp.org/ ACM-ICPC http://icpc.iisf.or.jp/ # その他便利なサイトコンテスト・カレンダー https://topcoder.g.hatena.ne.jp/ 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にテンプレ続く

4:仕様書無しさん
17/06/22 22:19:07.99 .net
# 書籍
プログラミングコンテストチャレンジブック (蟻本)
URLﾘﾝｸ(www.amazon.co.jp)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
URLﾘﾝｸ(www.amazon.co.jp)
最強最速アルゴリズマー養成講座 (チーター本)
URLﾘﾝｸ(www.amazon.co.jp)
# 日本人競技プログラマ
Twitter 競技プログラマリスト
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にテンプレ続く

5:仕様書無しさん
17/06/22 22:19:34.34 .net
# 過去スレ
1: ｽﾚﾘﾝｸ(prog板)
2: ｽﾚﾘﾝｸ(prog板)
3: ｽﾚﾘﾝｸ(prog板)
4: ｽﾚﾘﾝｸ(prog板)
5: ｽﾚﾘﾝｸ(prog板)
6: ｽﾚﾘﾝｸ(prog板)
7: ｽﾚﾘﾝｸ(prog板)
8: ｽﾚﾘﾝｸ(prog板)
9: ｽﾚﾘﾝｸ(prog板)
10: ｽﾚﾘﾝｸ(prog板)
# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
URLﾘﾝｸ(jbbs.shitaraba.net)
TopCoder
ｽﾚﾘﾝｸ(tech板)l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(tech板)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.net
ｽﾚﾘﾝｸ(tech板)l50
【会津】パソコン甲子園2004【若松】
ｽﾚﾘﾝｸ(tech板)l50
CTFについて語るスレ [無断転載禁止]c2ch.net
ｽﾚﾘﾝｸ(sec板)l50
ここまでテンプレ

6:仕様書無しさん
17/06/22 22:33:29.91 .net
>>1-4
おつ

7:仕様書無しさん
17/06/22 22:45:05.55 .net
AtCoderいつになったらdivision分けするんだ

8:仕様書無しさん
17/06/22 22:52:25.63 .net
今週末AtCoderないのかと思ってたがTopcoder部カレンダーが更新されてないだけでARC/ABCあるな

9:仕様書無しさん
17/06/22 22:58:03.46 .net
これARCが表示されてない

URLﾘﾝｸ(clist.by)

10:仕様書無しさん
17/06/22 23:42:52.45 .net
URLﾘﾝｸ(csacademy.com)
海外の競プロerって競プロ本じゃなくこういう説明読んで勉強してるのかな

11:仕様書無しさん
17/06/22 23:49:27.78 .net
ロシア勢や中国勢の強さの秘訣、どういう教育を受けているのか知りたいところ

12:仕様書無しさん
17/06/22 23:49:38.65 .net
アットコーダー、フレンド（ランキングで気になっている人達のみでフィルターかける）機能公式対応はよ

13:仕様書無しさん
17/06/22 23:56:43.96 .net
英語使える人はネット上の資料を読むときの苦労が少なくてうらやましい思うことはある

14:仕様書無しさん
17/06/22 23:57:48.56 .net
トレンドマイクロのCTFあるよ

Capture the Flag | Trend Micro
URLﾘﾝｸ(www.trendmicro.co.jp)
// オンライン予選 / 2017.6.24-25 // 決勝戦 / 2017.11.11-12 //

15:仕様書無しさん
17/06/23 00:16:03.49 .net
英語使えるようになるまでの苦労で差し引きゼロでは？

16:仕様書無しさん
17/06/23 01:34:00.43 .net
ネイティブってことよ

17:仕様書無しさん
17/06/23 09:39:34.01 .net
蟻本のアマゾンレビュー低いけど、これで勉強してもいいのですか？

18:仕様書無しさん
17/06/23 10:02:18.68 .net
URLﾘﾝｸ(twitter.com)
レビューは正直あてにならんからレベルにあった本を選ぶのがよい

19:仕様書無しさん
17/06/23 12:19:24.86 .net
>>17
どうも

20:仕様書無しさん
17/06/23 13:51:12.95 .net
蟻本のAmazonのページにも、まさに「頭が悪くて理解できないのに見栄を張って的外れに褒めている」人がいて
それに我慢できない人が不毛にバトった痕跡があるな

21:仕様書無しさん
17/06/23 15:45:44.76 .net
今世紀最高の謎マウンティグ出たな

22:仕様書無しさん
17/06/23 15:49:34.25 .net
読者の想定レーティングが示してあればよい

23:仕様書無しさん
17/06/23 16:06:32.18 .net
マウントされた人がその後Effective C++で勉強してるの面白い

24:仕様書無しさん
17/06/23 16:20:09.90 .net
独断と偏見による対象のAtCoderでの色
蟻本：青～赤
AOJ本：灰色～青色
チーター本：読んでないから知らない

25:仕様書無しさん
17/06/23 16:45:14.55 .net
pdfの蟻本買う予定だけど最新刷なの？

26:仕様書無しさん
17/06/23 17:14:33.77 .net
達人出版会のは最新刷ではない
正誤表と照らしあわせてみたところ2刷りに見える URLﾘﾝｸ(book.mynavi.jp)

27:仕様書無しさん
17/06/23 18:32:10.56 .net
DRM無しと聞いて達人で買ってたわ
出版社のマイナビと大手のkindleは更新してそう

28:仕様書無しさん
17/06/23 18:52:32.85 .net
当方atcoder水色
プログラミング入門レベルの頃に蟻本を買ったら初級のDFSが理解できなかったし、いまだに初級のDPはよくわかってない
初級、中級、上級をつまみぐいしているといった状態で、つまり参照にしか使ってない

29:仕様書無しさん
17/06/23 19:31:02.14 .net
アットコーダー水色だけど青入りしてからやろうと思ってる

30:仕様書無しさん
17/06/23 20:47:49.37 .net
ちょっと古いけど専用リーダーがいらない達人が一番だと思われ

31:仕様書無しさん
17/06/24 00:40:06.43 .net
周期性を予想して実験して確かめる…だと？

32:仕様書無しさん
17/06/24 01:21:10.02 .net
F問題のPulmn氏も高校生か

33:仕様書無しさん
17/06/24 03:05:19.41 .net
Atcoderで順位表見ながら勝てるときだけ参加するのずるくない？
その戦術とったらレートさがりっこない。
毎回参加してるやつのほうが実力上でも永遠に勝てない。対策すべき。
touristのレートもますます上�

34:ｪってしまうよ。

35:仕様書無しさん
17/06/24 03:37:00.01 .net
またその話かよ過去ログ見てくれ
運営の方針次第だしchokudaiはその戦法嫌いみたいだからAtCoderではそのうち実装されるんじゃね

36:仕様書無しさん
17/06/24 04:29:17.63 .net
DPが理解できねえ......俺バカすぎ問題.....

37:仕様書無しさん
17/06/24 05:30:35.14 .net
一口にDPと言ってもピンキリ

38:仕様書無しさん
17/06/24 07:30:51.47 .net
その幅の広さが難しさの表れかも

39:仕様書無しさん
17/06/24 08:32:00.87 .net
メモ化再帰からやるのがいいとおも

40:仕様書無しさん
17/06/24 13:57:25.68 .net
結局touristは皆伝になったのか
個人的に皆伝はなんか上から感があって微妙かなと思っていたんだが

41:仕様書無しさん
17/06/24 14:00:55.62 .net
C#使ってる人いる？

42:仕様書無しさん
17/06/24 16:48:10.78 .net
ノ

43:仕様書無しさん
17/06/24 16:55:11.29 .net
>>40
どうしてC#でやってるの？
自分はC++でやってるんだけどC#でやろうと思ってる
勉強方法も教えて欲しい

44:仕様書無しさん
17/06/24 20:56:03.00 .net
そろそろ屈伸してアキレス腱伸ばしとかないとな

45:仕様書無しさん
17/06/24 20:58:09.40 .net
前回で下がったレート分を取り戻す

46:仕様書無しさん
17/06/24 22:15:08.90 .net
やばいワカンネ(´・ω・｀)

47:仕様書無しさん
17/06/24 22:40:59.85 .net
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

48:仕様書無しさん
17/06/24 22:43:07.14 .net
ARC　3問ACした。
家事をほったらかしていたので、嫁様がお怒り。
今から洗濯と食器洗いとお掃除だ。

49:仕様書無しさん
17/06/24 22:49:31.54 .net
D問題、終了時間ギリギリで通った
緊張感から一気に解放されて
ものすごく気持ちいいな

50:仕様書無しさん
17/06/24 23:01:34.92 .net
2951さんがんばって

51:仕様書無しさん
17/06/24 23:07:15.34 .net
E問題で久しぶりに解法がわかるのに実装できないという体験をした(´・ω・`)

52:仕様書無しさん
17/06/24 23:28:06.34 .net
O(N^2)で部分点が欲しかったと思う

53:仕様書無しさん
17/06/24 23:35:47.92 .net
>50
D問題の最小全域木のこと？

54:仕様書無しさん
17/06/24 23:45:20.43 .net
>>51
Eの「辺上のペアの数 C 2」通りを全探索

55:仕様書無しさん
17/06/25 00:07:27.13 .net
>52
E問題の方でしたか。
O(N^2)の実装だと、こんな感じかな？
辺上の曲線（辺上の2点を結ぶ直線）を2つ選んで、2つの直線が矩形内で交差するか否かを判定。
これをすべての2つの直線の組み合わせに対して総当り。

56:仕様書無しさん
17/06/25 06:35:49.91 .net
>>32
いいこと思いついた
最初の問題はいかにも瞬殺できそうな風に弱々しく見せて参加者を誘っておいて
実はTLEやコーナーケースでひっかけて、とにかく一回提出させてしまう

57:仕様書無しさん
17/06/25 06:59:57.52 .net
そういう悪意がある問題はりんごさんが却下する
Codeforcesでどうぞ

58:仕様書無しさん
17/06/25 07:15:05.21 .net
TopCoderだってrng氏がadminじゃなくなってから既出ばかりで注意力試験になったし勘弁してほしい

59:仕様書無しさん
17/06/25 08:53:29.18 .net
URLﾘﾝｸ(i.imgur.com)

60:sinapusu2002
17/06/25 19:03:45.52 .net
ハッカーランクでの4回目のコンテストどうしようかな
一応3回目までのコンテストで私の作問27問中26問解いてくれた人がいて調べたら競技プログラミングの国際大会本戦常連でした。
3回目のコンテストまで開催したけど、解いてくれる人が3人しかいない状況で

61:4回目のコンテストは悩んじゃいますね。 yukicoderでは1問出すごとに10～40人位解いてくれるけどあっちは出題までの待機期間が長いしなぁ。まあ私知障ですんでアルバイトの底辺仕事すら難しいんでして。このコメントも完全に趣味のキモオタ的独り言なのですが。

62:仕様書無しさん
17/06/25 19:16:14.76 .net
後ろの2行を削れば知障だって気づかないのにな

63:仕様書無しさん
17/06/25 23:11:30.41 .net
>58
多くの人に楽しんでもらいたいなら、yukicoderに出すのが良いのでは？
試しに解いてみようと、問題を開いてみた、、結構難しい。。
easy に分類されてるけど、1問目の「池に入っているか？」の解き方からして分からん。。

64:仕様書無しさん
17/06/25 23:41:13.50 .net
Codeforcesがまた延長か

65:仕様書無しさん
17/06/25 23:52:37.31 .net
なんか二時間ズレたんですけど……

66:仕様書無しさん
17/06/25 23:53:20.35 .net
ああ違った
もうはじまってる！

67:仕様書無しさん
17/06/26 00:03:10.34 .net
こっちはまだアクセスすらできないぞ
さすがに不公平だし不参加ですねえ

68:仕様書無しさん
17/06/26 00:16:53.92 .net
終了時間15分延長ってアナウンス出た

69:仕様書無しさん
17/06/26 00:18:22.60 .net
unratedになると予想

70:仕様書無しさん
17/06/26 00:54:12.73 .net
何度落ちて非難轟々言われてもretedなのがcodeforces

71:仕様書無しさん
17/06/26 01:48:46.29 .net
unrated

72:仕様書無しさん
17/06/26 02:01:36.96 .net
ひどすぎワロタ

73:仕様書無しさん
17/06/26 02:45:30.48 .net
テスターは仕事しないようだから青writerの回は出ないほうがいいな

74:仕様書無しさん
17/06/26 07:05:04.61 .net
uwiさんのclarを既読無視するとかいい度胸

75:仕様書無しさん
17/06/26 19:18:59.30 .net
量子コンピューターを使えば愚直解でも通せる

76:仕様書無しさん
17/06/26 20:05:32.65 .net
ガンダムSEEDで例えると
tourist ... キラ・ヤマト
Petr ... アスラン・ザラ
chokudai ... ムウ・ラ・フラガ

77:仕様書無しさん
17/06/26 20:42:04.83 .net
yukicoderの問題のFavって
みんなどういう基準でつけてるんだろう？
良問だから？再挑戦復習の目印？

78:仕様書無しさん
17/06/26 20:51:26.01 .net
Favの多い問題なら良問

79:仕様書無しさん
17/06/26 21:37:04.52 .net
面白い問題につけてる

80:仕様書無しさん
17/06/26 22:24:54.01 .net
作問者には申し訳ないけど復習用に付けてる復習したらFav消す

81:仕様書無しさん
17/06/26 23:26:30.65 .net
くっちゃべってる暇があるなら勉強・練習をなさい

82:仕様書無しさん
17/06/27 00:09:41.09 .net
div1勢の子供の頃の話を聞いてると子供の時から俺とは次元の違う世界に生きてんなと思った

83:仕様書無しさん
17/06/27 00:24:37.21 .net
今日の予定
SRM 10:00～
Codeforces 23:35～

84:仕様書無しさん
17/06/27 00:41:11.46 .net
日本人で平日午前10時に参加できるのってどんな奴？
無職？学校会社仮病休み？有給休暇？半休？休業日？

85:仕様書無しさん
17/06/27 00:58:09.02 .net
div1勢もtouristに対して同じことを思ってるよ

86:仕様書無しさん
17/06/27 00:58:15.87 .net
午前中に講義がたまたま無かった大学生

87:仕様書無しさん
17/06/27 01:03:16.99 .net
>81
就業時間中のSRM参加を業務として認める会社もあるよ。
学生なら、単位の揃った4回生や院生は、参加に支障ないのでは。

88:仕様書無しさん
17/06/27 01:34:57.35 .net
>>10
なぜトップクラスのハッカーにはロシア出身者が多いのか？ - GIGAZINE
URLﾘﾝｸ(gigazine.net)

89:仕様書無しさん
17/06/27 01:40:02.38 .net
フレックスタイム制度でコアタイムが午前中に無いとこだったら参加できるんじゃね？そんな企業があるかは知らんけど

90:仕様書無しさん
17/06/27 02:20:16.51 .net
最近のWeb系だと普通にできる
少なくとも競プロ企業であるところのRCO、ドワンゴ、KLabは可

91:仕様書無しさん
17/06/27 02:33:34.30 .net
サンプルそれだけで普通なん？

92:仕様書無しさん
17/06/27 05:19:10.55 .net
優秀な競技プログラマが行くような企業では普通ということなのかな

93:仕様書無しさん
17/06/27 06:21:56.44 .net
そんな好待遇、エリートが犇めく会社でないとまず考えられない
あの有名な超絶技巧電算士が○○に勤めてるってよ、俺も○○であの人の下で働きたいなあ
的な企業のイメージアップの効果

94:仕様書無しさん
17/06/27 07:03:15.83 .net
どれだけ一般的か知らないけど、Twitter見る限りでは上の3社の社員はとんでもない時間に寝起きしてる

95:仕様書無しさん
17/06/27 08:09:40.16 .net
>>85
中学からコンピュータサイエンスが必修科目ってマジ？

96:仕様書無しさん
17/06/27 14:43:32.61 .net
>>24
マイナビと達人にメールで聞いたけど、どっちも重版の時しか更新しないらしい
ちなAOJ本はどっちも第2版

97:仕様書無しさん
17/06/27 18:26:44.46 .net
競技やってる会社の初任給がすごく高く見えるんだけど、優良企業だからか業界全体でそうなのかどっち？
それとも初任給だけ？

98:仕様書無しさん
17/06/27 19:15:57.45 .net
ratedコンテストがコンテスト最中にunratedになったときお前ら撤退する？最後まで続ける？

99:仕様書無しさん
17/06/27 19:21:09.77 .net
練習だと思って楽しめる問題か次第

100:仕様書無しさん
17/06/27 19:32:07.55 .net
そのとき取りかかってる問題だけはやる

101:仕様書無しさん
17/06/27 19:58:50.40 .net
今日のCfのライターは大丈夫そうだし出るぞい

102:仕様書無しさん
17/06/27 23:34:46.90 .net
今までに解いた問題総数とレーティングに相関無さそう

103:仕様書無しさん
17/06/27 23:41:00.11 .net
「これだけたくさん問題を解いたよ！頑張った僕を褒めて褒めて！」

104:仕様書無しさん
17/06/27 23:43:26.19 .net
たくさん問題を解いていてすごいです

105:仕様書無しさん
17/06/28 00:02:03.91 .net
unratedになりませんように…

106:仕様書無しさん
17/06/28 01:38:44.78 .net
スレでよしこーなー言う人最近みかけませんね

107:仕様書無しさん
17/06/28 01:39:45.57 .net
よしこーなーよしこーなーよしこーなー

108:仕様書無しさん
17/06/28 01:42:47.35 .net
ああくそ解けたのにギリ間に合わなかった
バーチャルでいいからとっとと提出さしてもらって正解確認してから気持ちよく寝たい

109:仕様書無しさん
17/06/28 02:05:25.54 .net
今回時間が足りなかった人多いのかな

110:仕様書無しさん
17/06/28 02:09:57.00 .net
D落ちました
さようなら

111:仕様書無しさん
17/06/28 02:11:22.49 .net
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

112:仕様書無しさん
17/06/28 03:41:34.66 .net
URLﾘﾝｸ(codeforces.com)
これの１つ目のコメントって『プロ』って言ってるの？

113:仕様書無しさん
17/06/28 03:44:43.95 .net
またunrated

114:仕様書無しさん
17/06/28 03:51:23.09 .net
>102のフラグ回収

115:仕様書無しさん
17/06/28 04:00:46.65 .net
unratedになる原因になった不備のある問題って
不備のあるまま過去問として掲載され続けるの？

116:仕様書無しさん
17/06/28 06:57:36.70 .net
こどふぉ２連続で０完だったけど
失敗に優しいこどふぉはアンレーテッドにしてくれた

117:仕様書無しさん
17/06/28 11:31:24.60 .net
URLﾘﾝｸ(twitter.com) この人が日本人でいちばん可愛そう

118:仕様書無しさん
17/06/28 15:24:18.14 .net
以前にも詰めが甘くて虐殺が起こったときに書かれたRngさんによる記事
URLﾘﾝｸ(codeforces.com)

119:仕様書無しさん
17/06/28 22:35:41.50 .net
ライターとテスターの責任は重い

120:仕様書無しさん
17/06/28 23:34:51.77 .net
典型的な議論と結論まとめみたいな記事があってもいいような
例 : 競技プログラミングは役に立たない，言語による制限時間の調整の是非，解けないときの撤退の是非，...

121:仕様書無しさん
17/06/29 01:41:02.03 .net
結論は出てないと思っている人たちが
またおっぱじめるから意味ないと思う
月刊について

122:仕様書無しさん
17/06/29 01:42:43.30 .net
スマン書き込むの止めようと思ったのに
操作みすった

123:仕様書無しさん
17/06/29 01:47:07.23 .net
きもい　きもすぎる
元カノの性的な話のツイートは、顔出ししてる大人がすることではない
自分がされても平気なのか?　信用ならない人間だ

124:仕様書無しさん
17/06/29 02:00:37.28 .net
chokudaiアンチという訳ではないけどそれは思った

125:仕様書無しさん
17/06/29 03:06:39.90 .net
ロリコン童貞マウント

126:仕様書無しさん
17/06/29 03:54:15.56 .net
なおひろファンだけど同じこと思ったよ

127:仕様書無しさん
17/06/29 05:01:16.73 .net
うん、正直キモいっていうか、その空気の読めなさに引く

128:仕様書無しさん
17/06/29 05:07:47.32 .net
いつもはキモくても気にならないけど今回は彼女さんがね

129:仕様書無しさん
17/06/29 06:04:13.85 .net
URLﾘﾝｸ(i.imgur.com)

130:仕様書無しさん
17/06/29 06:08:23.23 .net
某botの所業

131:仕様書無しさん
17/06/29 06:11:17.76 .net
そんな劣悪なフォントレンダラで目を傷めないのか？

132:仕様書無しさん
17/06/29 06:33:11.98 .net
yukicoderのslackも覗いてみた
テスター募集あるね

133:仕様書無しさん
17/06/29 09:15:42.48 .net
元カノツイートに埋もれてAtCoderの今後について言及されてた
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)

134:仕様書無しさん
17/06/29 09:38:48.62 .net
良くも悪くも社長が暴れているうちはAtCoderは大丈夫そう

135:仕様書無しさん
17/06/29 15:51:04.40 .net
ショタコンイメージを払拭したいためのアピールの一環だと思ってたわ、結婚ネタやら彼女ネタやらエロネタやらは

136:仕様書無しさん
17/06/29 16:00:55.75 .net
男子校出身者や女子校出身者には下ネタの加減が度を超えてしまう人が共学出身者より多い傾向があります

137:仕様書無しさん
17/06/29 16:11:35.97 .net
koba氏の場合はそこそこ有名なのにID書いただけでキレる一方、chokudaiには容赦無いな

138:仕様書無しさん
17/06/29 17:58:20.25 .net
そりゃ、TPOわきまえない奴は嫌われるわ

139:仕様書無しさん
17/06/29 18:02:47.81 .net
日本の競プロ界の顔であり
競プロに対するイメージを左右する存在
ファンもアンチも多い

140:仕様書無しさん
17/06/29 18:06:26.54 .net
一個人としての他愛のない発言のつもりが周りの人間がそうとは受け取らないことも

141:仕様書無しさん
17/06/29 18:08:36.84 .net
鍵垢と間違えたのでしょう

142:仕様書無しさん
17/06/29 18:21:11.31 .net
単なる炎上マーケティング

143:仕様書無しさん
17/06/29 18:43:01.00 .net
小便臭いスレ

144:仕様書無しさん
17/06/29 18:48:01.90 .net
インド行く勢楽しそう

145:仕様書無しさん
17/06/29 19:31:55.22 .net
これって何？
Japan ? Kattis, Kattis
URLﾘﾝｸ(open.kattis.com)

146:仕様書無しさん
17/06/29 19:38:23.12 .net
何って何？

147:仕様書無しさん
17/06/29 19:44:03.41 .net
質問に質問で返すんじゃないぞ

148:仕様書無しさん
17/06/29 20:02:02.28 .net
どう見てもオンラインジャッジであって
それ以上何が知りたいのかエスパー使いじゃないから不明

149:仕様書無しさん
17/06/29 20:19:33.57 .net
有名税だよ生きてる証拠だよ

150:仕様書無しさん
17/06/29 22:07:59.95 .net
>>142
強い人らの名前が連なっているけど
スコア的に早々にみんな利用を止めているという感じ？
問題の質か何かが悪かったのか

151:仕様書無しさん
17/06/29 22:21:49.12 .net
あんたさんってニートじゃなくて大学生だったのか…

152:仕様書無しさん
17/06/29 22:30:30.83 .net
>>141
たのしそう
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)

153:仕様書無しさん
17/06/29 22:43:14.85 .net
>>142,147
ICPC WFの問題がそこで同時(?)公開されるから、パラレルで解くときに使うところ

154:仕様書無しさん
17/06/29 22:44:02.27 .net
もしインドオンサイトに参加した競プロer全員が食中毒や流行病で死んだらランキングが大きく塗り変わる(特にtourist)
Meet the SnackDown 2017 Finalists! | Codechef
URLﾘﾝｸ(blog.codechef.com)

155:仕様書無しさん
17/06/29 22:49:44.12 .net
不謹慎

156:仕様書無しさん
17/06/29 23:03:38.43 .net
>>150
説明してくれてありがとう

157:仕様書無しさん
17/06/29 23:11:51.26 .net
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)
GCJの服を着てSnackDownに参加するtourist

158:仕様書無しさん
17/06/29 23:14:44.03 .net
touristがいて勝ち目が薄いからchokudaiは棄権した？

159:仕様書無しさん
17/06/29 23:16:59.37 .net
競プロerの眼鏡率の高さ

160:仕様書無しさん
17/06/29 23:55:09.36 .net
AtCoderの知名度を上げる必要があるのかもしれんが
炎上で知名度を上げるやり方は個人的には好きじゃない

161:仕様書無しさん
17/06/30 00:13:23.28 .net
「本の内容が難しくて理解できない」→「著者にとっての想定読者ではない」→「想定読者になるには何を勉強したらよいのか？」

162:仕様書無しさん
17/06/30 00:14:25.46 .net
エロコンテンツへの言及は知名度意識してそう
彼女募集は本心(あからさますぎ)
元カノ話は仲間内の下ネタのつもりで常識のなさが露見(永遠にネタにされる元カノｶﾜｲｿｽ)

163:仕様書無しさん
17/06/30 01:08:35.57 .net
Educationalって赤の人も結構参加してるんだね

164:仕様書無しさん
17/06/30 01:45:00.80 .net
URLﾘﾝｸ(twitter.com)
URLﾘﾝｸ(twitter.com)
CodeChefのネトスト力

165:仕様書無しさん
17/06/30 03:51:33.34 .net
URLﾘﾝｸ(codeforces.com)
インドでも参加するのかuwiさん…

166:仕様書無しさん
17/06/30 03:54:42.38 .net
こどふぉ解いたの全部Hackされた。。。

167:仕様書無しさん
17/06/30 03:55:06.41 .net
URLﾘﾝｸ(codeforces.com)
HACK時間中でも解法をコメントで話し合ってもよいのかEducationalってのは

168:仕様書無しさん
17/06/30 04:00:46.24 .net
システムテストを待つよりは早く間違いが分かるからHACKされてよかったじゃねーか

169:仕様書無しさん
17/06/30 04:01:59.57 .net
バーチャルやってる人のもhackされててワロス

170:仕様書無しさん
17/06/30 04:03:22.14 .net
hack時間中に普通にEditorial出たりするいいんじゃないの

171:仕様書無しさん
17/06/30 04:10:34.51 .net
つまり正解分からなかった人でも不正解コードを探して潰せるHACK体験が出来るのか

172:仕様書無しさん
17/06/30 04:13:26.96 .net
自身のコードもHACK出来るのか

173:仕様書無しさん
17/06/30 04:14:40.56 .net
Educationalの深みを知った

174:仕様書無しさん
17/06/30 04:46:20.70 .net
step_by_step氏がD問題をHACKしまくってる

175:仕様書無しさん
17/06/30 04:53:34.51 .net
step_by_step氏は黄色コーダなのにunratedなのにHACKしまくるのはどんな理由からなんだろうか

176:仕様書無しさん
17/06/30 04:59:28.32 .net
GをHACKしまくる人が出てきて何かと思ったら解説アップされたのか
Educational Codeforces Round 24 ? Editorial - Codeforces
URLﾘﾝｸ(codeforces.com)

177:仕様書無しさん
17/06/30 05:05:43.88 .net
HACKしまくってるstep_by_step氏とsatyaki3794氏はもしかして自動ツールでHACKしまくってる感じか

178:仕様書無しさん
17/06/30 05:10:59.82 .net
実況禁止令

179:仕様書無しさん
17/06/30 08:54:50.64 .net
某氏、怒りのアカウント作ってらっしゃったのね

180:仕様書無しさん
17/06/30 09:02:27.27 .net
>>172
hack依存症

181:仕様書無しさん
17/06/30 17:09:19.57 .net
20時からSRM

182:仕様書無しさん
17/06/30 17:49:30.71 .net
えっちいことにオープンな間柄だったからといって
別れた後まで暴露していいと本気で考えてるなら怖い

183:仕様書無しさん
17/06/30 17:59:40.90 .net
いつまでも粘着するネラーも大概だわ

184:仕様書無しさん
17/06/30 19:03:

185:37.21 .net

186:仕様書無しさん
17/06/30 19:47:56.93 .net
インターネットはこえぇな

187:仕様書無しさん
17/06/30 20:07:03.23 .net
topcoder SRMのreg失敗した。
yukicoderで頑張る。。。

188:仕様書無しさん
17/06/30 21:55:06.53 .net
div2の難易度
easy > med

189:仕様書無しさん
17/06/30 22:02:45.62 .net
URLﾘﾝｸ(twitter.com)
こういう問題で解法が点の数を数えればいいっていうを何回か見たことある気がするのでこれって典型問題か

190:仕様書無しさん
17/06/30 22:31:40.98 .net
chokudaiさん激おこ

191:仕様書無しさん
17/06/30 22:42:36.87 .net
ん、どしたん？

192:仕様書無しさん
17/06/30 23:01:04.29 .net
甘噛みくらいでしょ

193:仕様書無しさん
17/06/30 23:50:01.36 .net
競プロが普及してるのは偏差値の高い学校ばかり

194:仕様書無しさん
17/07/01 00:22:59.42 .net
yukicoderいつもより少し順位がいいと思ったら
参加者が少なかったでござる

195:仕様書無しさん
17/07/01 00:24:47.50 .net
SRM疲れか

196:仕様書無しさん
17/07/01 00:36:16.68 .net
>>130
今月のどっかでAtCoderが生まれ変わるのか

197:仕様書無しさん
17/07/01 00:44:12.77 .net
こどふぉのEducationalのHACKの時間が終わったらHACKのケースがテストケースに追加されてリジャッジされたりするの？

198:仕様書無しさん
17/07/01 04:49:42.25 .net
リジャッジされるみたいだね
In queueになってる

199:仕様書無しさん
17/07/01 09:08:02.73 .net
こどふぉはHackがあるから発覚しやすいだけで
yukicoderやAtCoderも実はジャッジ解間違ってましたなんてことがあるのかもね

200:仕様書無しさん
17/07/01 20:52:41.18 .net
よしこーなー

201:仕様書無しさん
17/07/01 20:58:00.89 .net
よしこーなー

202:仕様書無しさん
17/07/01 22:41:32.57 .net
1問しかできなかった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

203:仕様書無しさん
17/07/01 22:51:40.68 .net
コンビネーションって再起つかわざにパスカルの木っ計算できる?

204:仕様書無しさん
17/07/01 23:01:29.91 .net
パスカルの木で組み合わせを計算するのは、メモリ食うのと、時間計算量もかかるので、nが小さいときに限られると思う。
階乗と逆元とを計算しておく方式がオススメ。

205:仕様書無しさん
17/07/01 23:08:02.93 .net
パスカル使っても今回は10^10オーダーのサイズの配列が必要になるから解けない
C(a,b) = a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1 だから階乗とその逆元の配列を事前に計算しておけばO(1)でできるよ

206:仕様書無しさん
17/07/01 23:08:20.68 .net
ダブってしまった

207:仕様書無しさん
17/07/01 23:12:01.76 .net
>>201
意味わからん(´・ω・｀)

208:仕様書無しさん
17/07/01 23:14:57.99 .net
>>203
URLﾘﾝｸ(twitter.com)

209:仕様書無しさん
17/07/01 23:15:02.38 .net
何が分からんのか
1. C(a,b) = a! / (b!(a-b)!)
2. a! / (b!(a-b)!) = a! * (b!)^-1 * ((a-b)!)^-1
3. 階乗とその逆元の配列を事前に計算しておけばO(1)

210:仕様書無しさん
17/07/01 23:36:36.89 .net
あー
そーゆーことね
完全に理解した

211:仕様書無しさん
17/07/01 23:42:52.33 .net
すっごーい！

212:仕様書無しさん
17/07/01 23:47:52.10 .net
JOI予選がAtCoderであるらしいけどこういう場合はお金取るのかな

213:仕様書無しさん
17/07/02 00:17:28.72 .net
Eは解答の方法でもx毎にO(n)かかるので、O(n^2)かかるような・・・orz

214:仕様書無しさん
17/07/02 00:29:26.52 .net
kごとにコンビネーションの計算2回だからO(n)

215:仕様書無しさん
17/07/02 00:38:34.16 .net
d問題ってjavaだと間に合わない?

216:仕様書無しさん
17/07/02 01:04:04.18 .net
とほほ、数学はもうこりごりだ～！

217:仕様書無しさん
17/07/02 01:10:33.71 .net
210はDと勘違いしている
Dならkごとにコンビネーションの計算2回だからO(n)
EもO(n)かO(n log n)

218:仕様書無しさん
17/07/02 01:16:12.34 .net
宇宙ツイッタラーXさんのツイート: anta さん

219:& hogloid さんチーム準優勝！！！ https://pbs.twimg.com/media/DDqUZJTV0AAITYr.jpg https://twitter.com/kenkoooo/status/881179856532156420

220:仕様書無しさん
17/07/02 02:05:21.89 .net
>209
>213
Eは、前処理で累積和の計算をしておけば、x毎にO(1)で済むから、O(N)
累積和の前処理は、操作前の明るさと操作後の明るさで張られる2次元平面上の、重み付けされた三角形が対象。
1つずらした位置との重み付けした三角形との差分を取ると、
重み付けした線分上（操作後の明るさ一定の方向）の累積和と、重みなしの三角形の累積和があれば良いことになる。
重みなしの三角形の累積和は、さらに差分をとると、水平方向と垂直方向の、決まった範囲の和に分解できる。
これらの前処理は、O(N+M)で出来る。
なので、全体でO(N+M)

221:仕様書無しさん
17/07/02 02:21:08.68 .net
touristのチーム破って優勝とかantaさん&hogloidさんチームつええな

222:仕様書無しさん
17/07/02 02:21:41.34 .net
優勝じゃなく準優勝か

223:仕様書無しさん
17/07/02 02:26:11.40 .net
URLﾘﾝｸ(twitter.com)
SnackDownの会場の様子の写真はこっちのアカウントなんだな

224:仕様書無しさん
17/07/02 02:40:20.85 .net
the name of 'anta', a young Japanese hobbyist programmer from Japan who is some kind of a legend.

225:仕様書無しさん
17/07/02 03:03:43.56 .net
システムテストのないAtCoder形式だと誰が優勝なのかのワクワク感が薄い気がする

226:仕様書無しさん
17/07/02 03:14:13.58 .net
個人的にはhackも凍結も嫌いだからAtCoder形式がベスト

227:仕様書無しさん
17/07/02 03:21:34.36 .net
AtCoder形式は
最初に全完した人がペナルティあればその時間分の逆転劇もあるけど
順位凍結前に全完したなんて事案あったし
エンターテイメント性には欠ける気がする

228:仕様書無しさん
17/07/02 03:25:02.94 .net
どこに面白みを感じるかは個人差あるからエンターテイメント性に欠けるは言い過ぎました
すみませんでした

229:仕様書無しさん
17/07/02 03:28:38.36 .net
横並び同時スタートで着順で勝敗が決するのは
陸上競技の走るタイプのやスピードスケートや水泳や競馬や競輪やモータースポーツ
そしてAtCoder

230:仕様書無しさん
17/07/02 03:33:32.37 .net
コドフォやSRMみたいにシステムテストあるほうがマイノリティな気がする

231:仕様書無しさん
17/07/02 04:41:52.62 .net
「簡単な言葉で説明できない」ならあなたは「理解」していない - GIGAZINE
URLﾘﾝｸ(gigazine.net)

競プロerたちが「やるだけ」と簡単な言葉で説明する人が多いのと符合する

232:仕様書無しさん
17/07/02 05:08:37.30 .net
「できない」と「する必要のないところでしなくていい」は違う
全然符合してないし自分の読解力も恨むべきかと

233:仕様書無しさん
17/07/02 05:38:04.14 .net
？

234:仕様書無しさん
17/07/02 05:41:55.39 .net
!

235:仕様書無しさん
17/07/02 09:44:24.09 .net
>>214
あんたさんあんま楽しそうな顔してないな

236:仕様書無しさん
17/07/02 09:50:34.86 .net
りんごさんとあんたさんは笑ってる写真みたことない

237:仕様書無しさん
17/07/02 12:52:48.09 .net
彼らが観る世界
URLﾘﾝｸ(i.imgur.com)

238:仕様書無しさん
17/07/02 13:10:12.67 .net
競技プログラミングの問題解くとき本参考にしてる？

239:仕様書無しさん
17/07/02 16:17:19.34 .net
模擬国内予選順位表
URLﾘﾝｸ(54.249.59.172)

240:仕様書無しさん
17/07/02 16:31:38.49 .net
>>209
URLﾘﾝｸ(kmjp.hatenablog.jp)

241:仕様書無しさん
17/07/02 19:10:43.07 .net
>>231
競技中は楽しそうだよ
学生も社会人も全員集合！ヤフー史上初のプログラミングコンテスト「みんなのプロコン」開催レポート #みんぷろ - linotice＊ | Yahoo! JAPAN RECRUITMENT
URLﾘﾝｸ(linotice.tumblr.com)

242:仕様書無しさん
17/07/02 19:23:12.88 .net
>>215
>>235
前処理は１度だけで良いのか。txt

243:>>233
17/07/02 20:14:48.22 .net
競技プログラミング初心者なのですが、参考書籍見ながら解いてもいいのか教えてください…

244:仕様書無しさん
17/07/02 20:35:17.75 .net
IT業界を乗り切るプログラミングスキル(決定版)がついに発表される [無断転載禁止]©2ch.net
ｽﾚﾘﾝｸ(news4vip板)

245:仕様書無しさん
17/07/02 20:38:29.68 .net
>>236
最高だな　心から楽しいんだろうな

246:仕様書無しさん
17/07/02 20:44:24.47 .net
>>238
個人的な意見だけど
実際に問題解くときはある程度は考えることが大事だと思う
ただ単にコピーしてるだけじゃ身に付きにくいし
そういった時間外にそういう本を読んで内容を実装して動きを確認するのはありかな

247:仕様書無しさん
17/07/02 20:46:40.49 .net
もしかしてコンテスト中にググったり調べたりしちゃルール上マズかったりすんのか？
俺今まで結構調べながらやってたよ・・・

248:仕様書無しさん
17/07/02 20:50:48.99 .net
>>241
とはいえ初心者だと「知らんわそんなん」ってのも多いと思うから、まずは見ながらでも解いて
パターンをある程度覚えていくのも重要かな、と

249:仕様書無しさん
17/07/02 21:20:28.91 .net
>>242
ICPCとJOI以外は調べていい
各コンテストサイトのルールを参照

250:>>233
17/07/02 21:27:35.59 .net
>>241
ありがとうございます
こんなの覚えられるのか？って気持ちです…

251:仕様書無しさん
17/07/02 22:23:33.37 .net
>>236
表彰式は緊張して表情が無くなるタイプなのかな

252:仕様書無しさん
17/07/02 22:42:55.29 .net
今夜こそはunratedになりませんように…

253:仕様書無しさん
17/07/02 22:47:42.87 .net
そういえば
# 高校生・大学生対象コンテスト
にPCKがないのはなんでだ
もう議論済みだったら申し訳ない
(過去ログで検索したところ見当たらなかった)

254:仕様書無しさん
17/07/02 22:54:31.86 .net
PCKとは>>4の関連スレにあるパソコン甲子園のことですか？

255:仕様書無しさん
17/07/02 23:09:09.46 .net
URLﾘﾝｸ(web-ext.u-aizu.ac.jp)
URLﾘﾝｸ(web-ext.u-aizu.ac.jp)
たのしそう

256:仕様書無しさん
17/07/02 23:45:49.04 .net
まぁプロコンはアルゴリズム力つーか数学力かね。

257:仕様書無しさん
17/07/03 00:05:42.65 .net
マイナー言語だとコンパイラのバージョンが厳しいので
今日から競プロではC++に乗り換えます

258:仕様書無しさん
17/07/03 00:30:21.31 .net
競プロのHaskeller率増やしたいな…
例題解きながら学べる入門サイトでも作ろうかな

259:仕様書無しさん
17/07/03 00:52:06.39 .net
>>248
単なる入れ忘れかと

260:仕様書無しさん
17/07/03 01:05:33.01 .net
よしこちゃん

261:仕様書無しさん
17/07/03 03:13:59.83 .net
>>249
そうです
関連スレにあるのは存じ上げていましたが
当該箇所に書いてないのはちょっと悲しいなあ…と
>>254
記憶が正しければ記載されていたことがなかったような…
次スレ立てる方がどなたかは分かりませんが
ご検討いただければ幸いです
(見てる高校生が出場を考えてくれるかもしれない
というのは浅はかだけどJOIがあるならこちらも記載して欲しい)

262:仕様書無しさん
17/07/03 03:31:24.70 .net
>>253
期待

263:仕様書無しさん
17/07/03 04:00:32.81 .net
HaskellはDPがまともに書けなくて諦めちゃったぜ

264:仕様書無しさん
17/07/03 04:22:23.14 .net
Haskellet

265:仕様書無しさん
17/07/03 04:24:16.22 .net
誤操作した死にたい(申し訳ないです)
Haskellerこと2951さんこどふぉの結果どうでしたか
言いたいことは以上です
(他意はなくファンです)

266:仕様書無しさん
17/07/03 05:39:08.24 .net
A問題のhaskellの提出コードいくつか見てみたけど読みにくい言語という印象を受けた

267:仕様書無しさん
17/07/03 05:58:39.17 .net
Haskellは競プロと相性悪いと思う

268:仕様書無しさん
17/07/03 06:06:20.20 .net
haskell-masterすら諦めたしな
URLﾘﾝｸ(codeforces.com)
haskell提出から
↓
c++提出へ
URLﾘﾝｸ(codeforces.com)

269:仕様書無しさん
17/07/03 12:26:08.13 .net
1問しか解けなかったレーティング下がった｡ﾟ( ﾟஇωஇﾟ)ﾟ｡

270:仕様書無しさん
17/07/03 12:57:44.74 .net
2951さんがんばって

271:仕様書無しさん
17/07/03 13:06:43.69 .net
2951さんのファンです

272:仕様書無しさん
17/07/03 14:30:50.86 .net
>>261
独特の演算子の意味さえ知ればそうでもないよ

273:仕様書無しさん
17/07/03 18:05:33.13 .net
単純にdiv2勢の書いたコードだったから読みにくかった、とかじゃね？

274:仕様書無しさん
17/07/03 21:20:48.11 .net
>>263
tanakhさんのコード勉強になるわ

275:仕様書無しさん
17/07/03 22:09:17.93 .net
snackdown参加が仕事の出張扱いなのかRCO…

276:仕様書無しさん
17/07/04 00:31:37.64 .net
Balkan OI 2017 Day 1
URLﾘﾝｸ(csacademy.com)
今夜20時から

277:仕様書無しさん
17/07/04 13:04:51.85 .net
>>41
>>40 とは別だけどC#使ってるイエローコーダー
元々C#書いててそのまま競プロに入ったからC#のままでやってる
あとVSがかなり便利だからC++で書こうとは思えなかった
勉強方法についてはやっぱりABCを最近のものから順番に解くのがいいと思う

278:仕様書無しさん
17/07/04 21:45:45.80 .net
>>272
ありがとうございます！
C#は元々使ってるというのは、会社で使ってるんですか？

279:仕様書無しさん
17/07/04 22:42:02.97 .net
URLﾘﾝｸ(twitter.com)
これはTopCoderのマラソンマッチの企業主催のやつのNASAでchokudaiが優勝したとか？

280:仕様書無しさん
17/07/04 23:09:49.62 .net
Spaghetti SourceのHaskell版みたいなのあったりする？

281:仕様書無しさん
17/07/04 23:28:19.81 .net
U-22プログラミング・コンテストさんのツイート: "応募受付を開始しました！締切は8月24日17時まで！たくさんのご応募お待ちしてます！
URLﾘﾝｸ(twitter.com)

282:仕様書無しさん
17/07/04 23:37:49.68 .net
Invitation to 24 Hours of Code - Codeforces
URLﾘﾝｸ(codeforces.com)
Invitation to IPSC 2017 - Codeforces
URLﾘﾝｸ(codeforces.com)
Invitation

283:仕様書無しさん
17/07/05 08:35:17.34 .net
>>273
プログラミングをC#で始めてそのまま趣味で書いてるぐらいの意味だった

284:仕様書無しさん
17/07/05 10:16:59.19 .net
Kindle版TLE本半額

285:仕様書無しさん
17/07/05 11:16:23.32 .net
>>279
初心者ですが朝ふと見たら半額だったので衝動買いしました
気づけてラッキーでした

286:仕様書無しさん
17/07/05 11:34:51.91 .net
固定レイアウトらしいけど、字の視認性は大丈夫かしら

287:仕様書無しさん
17/07/05 12:27:08.41 .net
>>281
スマホだとちょっと小さいですが読めないことはないくらいです
8インチ以上のタブレットなら問題ありません

288:仕様書無しさん
17/07/05 15:51:34.10 .net
どーすっかなぁ、俺も（買うか）な～（優柔不断）

289:仕様書無しさん
17/07/05 22:07:37.88 .net
div2勢はもしかすると中学受験を控える小学生レベル未満
【中学受験算数頻出！】道順問題2つのアプローチを解説！
URLﾘﾝｸ(www.juku.st)
道順を求める裏技。場合の数の道順は数字を書きこんでいけ！
URLﾘﾝｸ(jukensansuu.com)
みんなの算数講座〈第９講座〉 - 中学受験家庭教師 | 東京の算数家庭教師さんじゅつまん
URLﾘﾝｸ(sanzyutsuman.xsrv.jp)

290:仕様書無しさん
17/07/05 22:13:55.08 .net
これはDP？

291:仕様書無しさん
17/07/05 23:03:42.76 .net
中学受験なんて将来東大目指すような奴ばっかりじゃん
エリート小学生と平凡な大人の学力なんて大差ない
中学生が大人のプロ棋士負かす時代だし

292:仕様書無しさん
17/07/05 23:08:49.52 .net
若いときからの積み重ねのおかげで自明なことが増える

293:仕様書無しさん
17/07/05 23:14:48.75 .net
中学受験のための塾や家庭教師があるのは
地頭ではそれらの問題を突破できない人がたくさんいるからなんだよ
いっぱいいっぱい勉強しなくちゃ強くなれないんだよ

294:仕様書無しさん
17/07/06 01:41:51.92 .net
>>284
例の灰色くんの自虐ネタか

295:仕様書無しさん
17/07/06 03:36:18.27 .net
こういう自分の頭で考えず受験テク(典型問題)として覚えて大学に受かる連中が正解を先生に求める学生になるんだろうな
URLﾘﾝｸ(twitter.com)

競プロは完全実力社会だから
自分の頭で考えないやつは勝ち残れない

296:仕様書無しさん
17/07/06 04:25:08.40 .net
URLﾘﾝｸ(pastebin.com)

297:仕様書無しさん
17/07/06 05:13:09.84 .net
フローで解けそうなのに...もったいない

298:仕様書無しさん
17/07/06 06:14:27.45 .net
>>285
DPではなくただの算数

299:仕様書無しさん
17/07/06 09:38:50.02 .net
>>293
ド典型DPじゃないのか？算数レベルだとDPじゃなくなるのか？

300:仕様書無しさん
17/07/06 14:01:36.19 .net
URLﾘﾝｸ(kuuso1.hatenablog.com)
これによれば状態と遷移があればDPだし、284はすべて(典型)DP

301:仕様書無しさん
17/07/06 18:39:49.86 .net
小学生ですらDP分かるというのにdiv2のお前らと来たら…

302:仕様書無しさん
17/07/06 18:50:05.27 .net
Atcoderしか参加したこと無いけどdiv2≒ABC(A~D）くらい？

303:仕様書無しさん
17/07/06 18:53:59.74 .net
俺の勝手なイメージ
div1ならABC/ARCのD問題まで瞬殺でEから勝負開始
div2上位ならABC/ARCのD問題くらいは解けてE問題に挑戦する
div2中位ならABC/ARCのC問題を解けることもある
div2下位はABC/ARCのC問題を解けない

次ページ