ヒッキーの競技プログラミングするスレ

ヒッキーの競技プログ ..

2:（-＿-）さん
17/06/17 01:19:49.07 4A4AzwmnO.net
１乙＼(^O^)／

3:（-＿-）さん
17/06/17 01:23:36.92 6krL9hqz0.net
ヒッキー板プログラミングスレwiki > 競プロを始める
URLﾘﾝｸ(www54.atwiki.jp)
競プロサイト
AtCoder
URLﾘﾝｸ(atcoder.jp)
yukicoder
URLﾘﾝｸ(yukicoder.me)
会津オンラインジャッジ
URLﾘﾝｸ(judge.u-aizu.ac.jp)
codeforces
URLﾘﾝｸ(codeforces.com)
競プロサイトじゃないけどアルゴリズム系問題が解けるサイト
paiza
URLﾘﾝｸ(paiza.jp)
CodeIQ
URLﾘﾝｸ(codeiq.jp)

4:（-＿-）さん
17/06/17 02:27:38.42 no8JJs2l0.net
コンテストカレンダー
はてなTopCoder部カレンダー(有志による更新で記載ミスなどもたまにある)
URLﾘﾝｸ(topcoder.g.hatena.ne.jp)
HackerRankカレンダー(TopCoder,Codeforces,CodeChef,HackerRankのコンテストが記載)
URLﾘﾝｸ(www.hackerrank.com)
Contest List (世界中の色んなプログラミングコンテストの開催日が記載されてる)
URLﾘﾝｸ(clist.by)
中国のACM/ICPCのサイト?（コンテストリストをjsonやrssで取得できるみたい)
URLﾘﾝｸ(acmicpc.info)

5:（-＿-）さん
17/06/17 05:03:25.89 675qJLaj0.net
スレ分かれたのか、>>1乙

6:（-＿-）さん
17/06/17 08:23:56.79 675qJLaj0.net
便利なサイトとかツールとか
Atcoder Problems
URLﾘﾝｸ(kenkoooo.com)
Atcoderの過去問埋めの進捗状況がひと目で分かる
AtCoder Scores
URLﾘﾝｸ(rsk0315.github.io)
最近出来たっぽい、Atcoderの問題を難易度順にソートして表示してくれる（重み付け配点以降の問題のみ）
ACしたかどうかも分かるようになった
Atcoder Virtual Contest
URLﾘﾝｸ(not-522.appspot.com)
Atcoderの過去問を利用してバーチャルコンテストができる
AOJ-ICPC
URLﾘﾝｸ(aoj-icpc.ichyo.jp)
AOJ/Atcoder-JOI
URLﾘﾝｸ(joi.goodbaton.com)
ICPCやJOIなどの過去問だけをまとめたサイト、難易度別に分かれているので使いやすい
Graph Editor
URLﾘﾝｸ(csacademy.com)
コンテストで与えられるグラフを可視化してくれたり、グラフを作ってテストケースにしたりできる
atcoder-tools
URLﾘﾝｸ(github.com)
テスターツール、入出力に応じたテンプレの自動生成、自動提出などができる
Atcoderのみ対応
OnlineJudgeHelper
URLﾘﾝｸ(github.com)
テスターツールその２、様々なオンラインジャッジに対応
Hightail
URLﾘﾝｸ(github.com)
テスターツールその３、GUI、様々なオンラインジャッジに対応
Spaghetti Source
URLﾘﾝｸ(www.prefield.com)
競プロによく使われるアルゴリズムをC++で実装したコードがたくさん乗ってる
GeeksforGeeks
URLﾘﾝｸ(www.geeksforgeeks.org)
競プロに使える典型アルゴリズムの解説とかいろいろ書いてあるサイト、英語

7:（-＿-）さん
17/06/17 20:13:47.35 BbbnVeG+0.net
23:35～こどふぉ（エントリーは23:30まで）

8:（-＿-）さん
17/06/17 20:20:27.12 S9nt3mNL0.net
>>6
知らないサイトがたくさんあったわ

9:（-＿-）さん
17/06/17 22:48:56.13 675qJLaj0.net
>>8
それは何より
今日のこどふぉはきんモザ回

10:（-＿-）さん
17/06/18 02:57:08.10 yUPXnfJm0.net
こどふぉ２完でした

11:（-＿-）さん
17/06/18 03:00:47.71 MEvHB6zU0.net
Aのみ1完

12:（-＿-）さん
17/06/18 19:47:45.95 yUPXnfJm0.net
21:00からAGC

13:（-＿-）さん
17/06/18 20:42:22.01 4gEn0sil0.net
Ｂ問題７００とか配点やばくて気が進まないけど出るか…

14:（-＿-）さん
17/06/18 21:52:04.91 MEvHB6zU0.net
AGC
Aのみ１完

15:（-＿-）さん
17/06/18 22:54:12.69 yUPXnfJm0.net
同じく１完、辛い

16:（-＿-）さん
17/06/18 22:54:35.55 4gEn0sil0.net
Ａ１完

17:（-＿-）さん
17/06/19 01:29:29.04 VN29AIpr0.net
悔しい！
（悔しい！）
悔しい！
（悔しい！）

だが

悔しい！

18:（-＿-）さん
17/06/19 22:43:14.39 P/Ihi1nc0.net
昨日のAGCの解説PDFアップロードされてるね

19:（-＿-）さん
17/06/19 23:57:45.39 du0w4R560.net
自分でやったときはBめっちゃごちゃごちゃして解けなかったのに簡潔にまとまってるなあ
こういうのスッキリ解けるようになりたい

20:（-＿-）さん
17/06/20 00:27:47.62 PpkHZLi50.net
そういえばおとといのこどふぉの解説も出てた
いつもさらっと書いてるだけだけど今回は結構詳しく書いてくれてる気がする
URLﾘﾝｸ(codeforces.com)

21:（-＿-）さん
17/06/20 00:47:00.81 2A1HhZ8d0.net
>>20
解説気合入ってるね

22:（-＿-）さん
17/06/21 00:47:58.20 dZO4ks1E0.net
TopcoderのSRMの成績を見られるサイト
URLﾘﾝｸ(competitiveprogramming.info)
色んなアルゴリズムの実装例が載ってるサイト
Spaghetti Source
旧: URLﾘﾝｸ(www.prefield.com)
新: URLﾘﾝｸ(github.com)
問題によっては答えが特定の数列の並びになったりするので
パターンがありそうだと気づいたときに検索するサイト
オンライン整数列大辞典
URLﾘﾝｸ(oeis.org)

23:（-＿-）さん
17/06/21 06:07:44.30 CD2KeAT90.net
そういえばwolframalphaとかいう便利サイトもあったな
URLﾘﾝｸ(www.wolframalpha.com)
マ板の競プロスレで知ったけどwolframalphaにnextprime(10^9)とか入れると
それより大きい次の素数を表示してくれるんだな
制約nを超えない最大の素数が欲しいときは
nextprime[n, -1], previous prime n
とか書くといいらしい、便利だ。確かにhackに使えそう、あんまりhackやったことないけど。

24:（-＿-）さん
17/06/21 08:31:29.51 EXevWayb0.net
本スレにあることコピーしなくてええよ

25:（-＿-）さん
17/06/21 09:03:24.10 CD2KeAT90.net
せやな、すまん

26:（-＿-）さん
17/06/22 23:12:29.31 NWPn+lA00.net
AtCoderのサイトにフレンド機能を追加できるらしい
URLﾘﾝｸ(github.com)

27:（-＿-）さん
17/06/23 05:36:26.33 QJ9pycGJ0.net
中国剰余定理とか理解してる人どれくらいいる？
俺中卒だから数学きつい
競プロで出る数学は整数論とか数列とか組み合わせが多いし、どれも前提知識がほとんど必要ないので頑張ろうかとは思ってるのだけど...

28:（-＿-）さん
17/06/23 06:15:53.36 OXZpRK9t0.net
wikipedia見てみたけど全然分からん
中国の剰余定理 - Wikipedia
URLﾘﾝｸ(ja.wikipedia.org)

29:（-＿-）さん
17/06/23 06:37:02.34 OXZpRK9t0.net
antaさんの説明もあるけどこれもちょっと分からない
中華風剰余定理 - yukicoder
URLﾘﾝｸ(yukicoder.me)

30:（-＿-）さん
17/06/23 07:50:34.24 QJ9pycGJ0.net
今の高校生の新しい指導要領ではやるようになったので最低限使うだけなら難しくないはず

31:（-＿-）さん
17/06/23 08:02:16.83 OXZpRK9t0.net
もうちょっと噛み砕いた感じの説明見つけたけど文章長い・・・
コラム中国式剰余定理 | 江戸の数学
URLﾘﾝｸ(www.ndl.go.jp)

32:（-＿-）さん
17/06/23 09:39:58.02 eO8NXyXy0.net
中国剰余定理って名前は聞いたことあるけど、それが必要となるレベルの問題って解いたことないな
もしかしてdiv1勢？

33:（-＿-）さん
17/06/23 15:13:08.72 QJ9pycGJ0.net
必要になったことはまだない（-＿-）

34:（-＿-）さん
17/06/23 16:50:44.40 eO8NXyXy0.net
「マスターオブ場合の数」と「マスターオブ整数」をオススメしてる人はちょくちょく見かけるからそういうので勉強してみるとか

35:（-＿-）さん
17/06/23 17:53:47.74 OzGTw7Lw0.net
個数の処理は競プロ問題と割と近い数学単元だしな

36:（-＿-）さん
17/06/23 18:24:49.01 OXZpRK9t0.net
yukicoderでも中国余剰定理は★３つ以上しかないね…難しいわけだ
URLﾘﾝｸ(yukicoder.me)

37:（-＿-）さん
17/06/23 18:45:42.13 OXZpRK9t0.net
今夜はyukicoder

38:（-＿-）さん
17/06/23 19:21:41.10 QJ9pycGJ0.net
整数論より数列を勉強すべきか
マスターオブシリーズって東大京大を目指す受験生がさらに上のレベルを目指してやるものだと思う

39:（-＿-）さん
17/06/23 20:12:52.14 pkuv6jJi0.net
ハーバードか

40:（-＿-）さん
17/06/24 00:24:20.55 jHzdvscb0.net
yukicoder3完

41:（-＿-）さん
17/06/24 00:33:58.01 zM0MhjAo0.net
ゆきこ４完、Ｂが★１の割に難しかった

42:（-＿-）さん
17/06/24 00:51:22.87 jHzdvscb0.net
★2でもいいよねＢは

43:（-＿-）さん
17/06/24 10:14:50.25 jpfbzHfB0.net
競プロ全くの初心者だけど蟻本の冒頭を参考にPOJにa+b問題を提出してみた。

44:（-＿-）さん
17/06/24 18:01:42.15 8fyTJFlj0.net
蟻本始めたのか
難易度高い本らしいからがんばれ

45:（-＿-）さん
17/06/24 19:07:04.90 k3B4Qo5C0.net
21:00～ARC/ABC

46:（-＿-）さん
17/06/24 22:41:28.90 jHzdvscb0.net
ARC1完

47:（-＿-）さん
17/06/24 22:49:55.38 zM0MhjAo0.net
ARC２完

48:（-＿-）さん
17/06/24 22:53:36.15 fGBbPJdW0.net
1冠

49:（-＿-）さん
17/06/24 23:14:14.21 gNtl/FK40.net
1

50:（-＿-）さん
17/06/24 23:34:03.54 jHzdvscb0.net
400はたまに解けるけど500は厳しい

51:（-＿-）さん
17/06/25 22:19:47.73 TPHGJyvQ0.net
23:35からこどふぉ

52:（-＿-）さん
17/06/25 22:31:01.01 STWBXUf40.net
確認してなかったパスorz

53:（-＿-）さん
17/06/25 23:37:41.22 TPHGJyvQ0.net
こどふぉ死んでる

54:（-＿-）さん
17/06/25 23:39:12.10 VdD1eAut0.net
鯖トラブルで開始遅延

55:（-＿-）さん
17/06/25 23:40:21.34 VdD1eAut0.net
>>52
開始遅れの時ってワンチャンないのか

56:（-＿-）さん
17/06/25 23:44:18.85 TPHGJyvQ0.net
延期になったと思ったら順位表表示されて既にA通してる人が何人かいる
訳分からん

57:（-＿-）さん
17/06/25 23:45:46.53 TPHGJyvQ0.net
てか始まってるやん、１０分延期じゃないんか

58:（-＿-）さん
17/06/26 00:17:29.69 Jb0kvrCj0.net
>>55
ご飯も風呂も済ませてなかったから...

59:（-＿-）さん
17/06/26 01:49:24.41 ME26EN3p0.net
ファッ！

60:（-＿-）さん
17/06/26 01:52:59.34 ME26EN3p0.net
あーもうめちゃくちゃだよ

61:（-＿-）さん
17/06/26 03:05:52.03 +2lg9AZq0.net
久しぶりに３問解けた
満足

62:（-＿-）さん
17/06/26 03:09:15.58 z0Lavqps0.net
２完だった

63:（-＿-）さん
17/06/26 03:53:54.22 ME26EN3p0.net
RustとHaskell両方使って参加してる人憧れる

64:（-＿-）さん
17/06/26 21:58:49.85 +2lg9AZq0.net
Rustは競プロとは相性悪いという噂を聞くがすごい人がいるんだな

65:（-＿-）さん
17/06/27 22:14:07.54 wGd7GQs50.net
23:35からこどふぉ、何事もありませんように

66:（-＿-）さん
17/06/28 01:37:09.91 8DmQvouI0.net
数学系問題きつい解けなかった

67:（-＿-）さん
17/06/28 02:22:42.42 a5aHJT9c0.net
２完

68:（-＿-）さん
17/06/28 02:29:58.84 7VhkeMrl0.net
あーもうめちゃくちゃだよ

69:（-＿-）さん
17/06/28 03:21:29.58 8DmQvouI0.net
全滅だった

70:（-＿-）さん
17/06/28 03:23:31.74 a5aHJT9c0.net
何かdiv2-C(div1-A)の問題に不備があったかもみたいな感じで不穏な空気が流れている、こどふぉの記事が消えてる

71:（-＿-）さん
17/06/28 03:51:49.63 7VhkeMrl0.net
正多角形近い角度探す問題（B）、初等幾何とか懐かしいわ
接続切れて久しいニューロン達が繋がる繋がる
尚、

72:（-＿-）さん
17/06/29 23:03:40.27 tiJpu3Ks0.net
24:05からEducationalこどふぉ

73:（-＿-）さん
17/06/30 02:10:04.37 2qY4B1if0.net
３問解けたけど
たしかEducationalRoundってこのあと長いHackタイムがあるんだったよね
落とされるかも

74:（-＿-）さん
17/06/30 02:12:29.35 2qY4B1if0.net
URLﾘﾝｸ(codeforces.com)
> After the end of the contest you will have one day to hack any solution you want. You will have access to copy any solution and test it locally.
書いてあった
丸１日間のHackタイムか

75:（-＿-）さん
17/06/30 02:20:56.18 9tex8yfU0.net
ＡＢしか解けなかった、Ｄ皆結構解けてるのに解けなかったな

76:（-＿-）さん
17/07/01 00:38:49.36 ejvZ/OBY0.net
D問題はシンプルなやり方だったぽいよ

77:（-＿-）さん
17/07/01 07:12:48.84 ZYJBozzF0.net
Aが出てきたときに何かするのかと思ってたから完全に発想が逆だった
まだまだ精進が足りない

78:（-＿-）さん
17/07/01 22:41:04.42 ejvZ/OBY0.net
１問だけ解けた

79:（-＿-）さん
17/07/01 22:45:41.83 ZYJBozzF0.net
２完、600点解けたのは嬉しい

80:（-＿-）さん
17/07/01 22:50:49.04 ejvZ/OBY0.net
それはおめでと

81:（-＿-）さん
17/07/01 22:57:46.42 H/B7Prro0.net
1完

82:（-＿-）さん
17/07/01 23:19:47.56 zHYCZpnE0.net
同じく1冠
このさきD以降が解けるようになれる気がしない

83:（-＿-）さん
17/07/01 23:37:37.83 H/B7Prro0.net
ここから先は一皮剥ける必要がある

84:（-＿-）さん
17/07/02 03:52:48.90 NA557Uz90.net
今度から皮を剥いた状態で臨むか

85:（-＿-）さん
17/07/02 23:12:55.42 ppi9Q6Zh0.net
コドフォー！

86:（-＿-）さん
17/07/03 03:54:49.55 8R9Bdo1D0.net
1

87:（-＿-）さん
17/07/03 04:01:31.69 a9fEOqUt0.net
こどふぉ3完

88:（-＿-）さん
17/07/03 04:09:48.03 +mnR6yzL0.net
2

89:（-＿-）さん
17/07/03 04:10:40.75 +mnR6yzL0.net
英語きつい

90:（-＿-）さん
17/07/03 04:12:41.70 uCgXX5kT0.net
３問ともacceptedった
ratedでは久しぶり

91:（-＿-）さん
17/07/03 04:39:31.45 +mnR6yzL0.net
池沼なのでCの題意が分からない

92:（-＿-）さん
17/07/03 04:51:07.77 uCgXX5kT0.net
機械翻訳でざっと読んで推測してやったけど（ときどき推測間違って死ぬけど）
Ｃ問題は俺の推測では
n個の旅行プランとx日分の休暇があって
n個の旅行プランからちょうど2つプラン選んで合計がちょうどx日分使えるもので費用が最小になるものの費用を答えよって感じ？
liが旅行初日でriが帰宅日で、tiが費用
選んだ2つのプランの日付が重なってはダメで、ちょうど２つ選ぶことが出来ないなら-1
と解釈した

93:（-＿-）さん
17/07/03 06:16:46.84 a9fEOqUt0.net
俺もそんな感じに解釈した

94:（-＿-）さん
17/07/03 20:11:59.39 So9NV4TG0.net
若いひとが交通事故にあう。あれは
神がプログラムしたせいだ。
アドレナリンや興奮を制御できなければどうなるか、神はすべては与えない。どこかでればどこかたたく

95:（-＿-）さん
17/07/05 04:57:34.28 fWKLFSk40.net
Dev Basics／Keyword：Haskell - ＠IT
URLﾘﾝｸ(www.atmarkit.co.jp)

96:（-＿-）さん
17/07/06 20:22:37.10 vf2WMRRo0.net
人は皆鏡の前で生きている、自分の価値観に
ほめられけなされ
周りの猿園の50匹も自分の価値観と同じに
違いないとおもってしまう
かみの脳プログラム

97:（-＿-）さん
17/07/06 21:38:54.05 SDWS9Cd20.net
ポエマーが住み着いたようです

98:（-＿-）さん
17/07/09 19:57:48.56 TuqVVlj00.net
AGCれじ

99:（-＿-）さん
17/07/09 20:51:43.74 oONBbG3S0.net
がんばろ

100:（-＿-）さん
17/07/09 23:00:08.75 TuqVVlj00.net
１問しか解けなかった…

101:（-＿-）さん
17/07/09 23:01:20.57 BGD5Mlwi0.net
同じく

102:（-＿-）さん
17/07/09 23:01:44.88 oONBbG3S0.net
２かーん、まあこんなもんかね

103:（-＿-）さん
17/07/09 23:10:18.85 TuqVVlj00.net
>>102
このスレではエリートだな

104:（-＿-）さん
17/07/09 23:11:02.01 +/WX9q5F0.net
1完の終わり

105:（-＿-）さん
17/07/09 23:28:43.77 tkvRbcB70.net
1orz
っていうかb問題を読んでもない

106:（-＿-）さん
17/07/11 21:29:22.80 P/1zyJvj0.net
翌1時半からコドフォ

107:（-＿-）さん
17/07/11 22:10:27.83 RYhratjj0.net
れじ

108:（-＿-）さん
17/07/12 05:34:58.85 H6OoOzOP0.net
１問しか解けなかった…

109:（-＿-）さん
17/07/12 05:45:13.07 EElfaKK10.net
ごめん寝てしまった

110:（-＿-）さん
17/07/13 23:25:25.54 PFclLvHy0.net
零時からこどふぉ

111:（-＿-）さん
17/07/13 23:40:45.96 qsNOtktv0.net
れじ

112:（-＿-）さん
17/07/13 23:58:54.51 UPyHv2wt0.net
無理

113:（-＿-）さん
17/07/14 03:48:17.25 MCATswmV0.net
2問だけ解いた
CとDは英語の解釈がうまく出来なくて諦めた

114:（-＿-）さん
17/07/14 04:37:15.76 G5zT1mjC0.net
俺も2冠
A落としてる人多いな

115:（-＿-）さん
17/07/14 05:26:03.38 0Uxbcc5f0.net
2問目が一番簡単だったな

116:（-＿-）さん
17/07/14 07:32:44.17 G5zT1mjC0.net
この前のコンテストで同じルームに日本人がいたんですよ。
で、少し気になってプロフィールを覗きに行ったんです。
そしたらその人４年間で200回近くコンテンストに出てたんです。
IDでググったらTopcoderにも80回近く参加してたんですよ。
なのにcodeforcesではいつも1,2冠でレート1400前後をずっとフラフラしてるんです。
topcoderでもたまに緑色になるぐらいでほぼ灰色なんです。
ああこれが自分の未来の姿なのかなぁって。
C問題以降を解くにはちゃんと勉強しないと駄目なんですよね。
最近はコンテストにも惰性で出てるだけだし、下手すりゃC問題を読みもせず諦めてるんですよ。
コンテストに参加し続けるだけじゃ上達しないんだなって。そう思い知らされたんです。

このスレでも3冠してる人って一人しかいないですよね。。。

117:（-＿-）さん
17/07/14 08:47:17.79 MCATswmV0.net
まぁ成績を上げたいと思うなら勉強なり練習なりして努力しないと上がらんだろうなあ…
その人よりもレーティング上の人でも下の人でもあまり変動せずフラフラしてる人たくさんいるだろうけど
レーティングが上がっていかないのにも関わらずなおも長期に渡って競プロを続けていっているのすごく競プロが好きなんだろうね

118:（-＿-）さん
17/07/14 08:56:34.00 MCATswmV0.net
ちなみに僕は頭の体操と退屈が紛れるという理由から競プロ(基本的にコンテスト参加)やってる

119:（-＿-）さん
17/07/14 12:57:09.87 FPbIebaO0.net
勉強すっかな～俺もな～

120:（-＿-）さん
17/07/14 21:40:00.54 G5zT1mjC0.net
ゆきこ何時から？

121:（-＿-）さん
17/07/14 22:48:23.02 a7LFyQZl0.net
22時20分から
URLﾘﾝｸ(yukicoder.me)

122:（-＿-）さん
17/07/15 02:35:42.39 E3yiOo3R0.net
順序付き木(ordered tree)の種類の数はカタラン数に等しい

123:（-＿-）さん
17/07/15 03:03:18.75 E3yiOo3R0.net
乗数の(mod 素数)を求める場合はフェルマーの小定理を活用する

124:（-＿-）さん
17/07/15 03:04:24.99 E3yiOo3R0.net
乗数じゃなくべき乗か
べき乗の(mod 素数)を求める場合はフェルマーの小定理を活用する

125:（-＿-）さん
17/07/15 03:06:27.82 E3yiOo3R0.net
べき乗の逆元の(mod 素数)もフェルマーの小定理で求められる

126:（-＿-）さん
17/07/15 04:04:26.15 HHtN5gce0.net
なんか猛者が紛れ込んでいるな

127:（-＿-）さん
17/07/15 21:01:00.90 cB77JN6a0.net
AtCoder

128:（-＿-）さん
17/07/15 22:40:43.63 cB77JN6a0.net
時間足りず間に合わなかった
1問しか解けなかった

129:（-＿-）さん
17/07/15 23:04:06.56 d9uauH6j0.net
あーもうめちゃくちゃだよ

130:（-＿-）さん
17/07/16 00:59:39.45 0xQ1Pld50.net
URLﾘﾝｸ(i.imgur.com)
ずっと雑魚のまま
一生雑魚のまま

131:（-＿-）さん
17/07/16 01:54:01.94 T3GHCkeQ0.net
悲しいこというなよ

132:（-＿-）さん
17/07/16 02:33:38.83 NPt+fpAe0.net
東京ドーム君じゃん

133:（-＿-）さん
17/07/16 04:05:53.92 0xQ1Pld50.net
名探偵かよ

134:（-＿-）さん
17/07/16 06:52:23.35 /nwGL8WR0.net
スマン、東京ドーム君って誰ンゴ？

135:（-＿-）さん
17/07/16 07:06:33.65 0xQ1Pld50.net
秘密ンゴ

136:（-＿-）さん
17/07/16 07:43:48.84 /nwGL8WR0.net
なるほど

137:（-＿-）さん
17/07/16 08:45:15.57 /EsuwVT40.net
そのグラフ見たことあったから一目でわかったンゴ

138:（-＿-）さん
17/07/16 18:08:40.55 0xQ1Pld50.net
２人以上に正体バレてるンゴ…

139:（-＿-）さん
17/07/16 20:46:04.99 NPt+fpAe0.net
>>137
海老の人？

140:（-＿-）さん
17/07/16 22:54:02.19 0xQ1Pld50.net
秘密ンゴ

141:（-＿-）さん
17/07/17 20:21:08.00 6DABtM8G0.net
ンゴンゴルーガ

142:（-＿-）さん
17/07/19 22:24:33.90 AMhgHJTE0.net
HackerRankのMedium難易度の問題が難しい
まだ解けるレベルに到達してない

143:（-＿-）さん
17/07/19 23:47:10.82 UebcrUi+0.net
そこから先は一皮剥ける必要がある

144:（-＿-）さん
17/07/20 22:54:22.51 vczHzP4w0.net
AOJのコース埋めで基礎力鍛えるわ
URLﾘﾝｸ(judge.u-aizu.ac.jp)

145:（-＿-）さん
17/07/20 23:33:58.54 buXB4hC10.net
コドフォで2冠、ARCで1冠が確実に出来るならとりあえずdsfとdpを学ぶしかないっぽい

146:（-＿-）さん
17/07/20 23:44:14.42 vczHzP4w0.net
コドフォは1完は出来ることが多いかな、2完以上は稀
ARCは1完厳しい

147:（-＿-）さん
17/07/20 23:56:58.22 vczHzP4w0.net
今のとこ自分の弱点に感じるのは
- 基本レベルなアルゴリズムやデータ構造を知らなさすぎっぽい
　　（典型問題のやるだけと言われるようなやつを瞬殺できるようになりたい）
- 英語力無さ過ぎ
　　（これはちょっと解決法が分からない）
- 高校数学までの数学力が弱い
　　（組み合わせや場合の数や確率とかが特に）
　　（たまにある数学系問題（幾何や三角関数とか）もちょっと弱い）
- 実装力が無さ杉
　　（知ってるアルゴリズムでも組むのに慣れてなくて時間かかる）
　　（プログラミング言語の標準ライブラリ・クラス・メソッド・関数など覚えてなくてリファレンスに頼りすぎ）
　　（典型問題のコード書きまくって組むのに慣れることが必要）
　　（標準ライブラリ使うコードたくさん書いていれば自然に覚えられるかも）
　　（IDEの補完使うにはせめてクラス名やメソッド名などの頭文字くらいは覚えてないと厳しい）

148:（-＿-）さん
17/07/21 20:43:55.18 ONlyvdWg0.net
あれ、今日コドフォなかったっけ

149:（-＿-）さん
17/07/21 22:16:06.46 +aGu382o0.net
延期になったみたいだね

150:（-＿-）さん
17/07/23 20:17:53.34 46PFXplA0.net
21時からAGC

151:（-＿-）さん
17/07/23 23:07:54.38 EIgfnl3z0.net
一応は読んで考えてみたけどB以降は無理だった
Aの1問だけ解いて終り

152:（-＿-）さん
17/07/23 23:18:58.66 TJ8OLVYA0.net
1完の終わり

153:（-＿-）さん
17/07/23 23:26:03.53 46PFXplA0.net
２完でした、いぇい

154:（-＿-）さん
17/07/23 23:32:25.64 EIgfnl3z0.net
２完おめっとさん

155:（-＿-）さん
17/07/23 23:40:04.65 TJ8OLVYA0.net
ンギギギギ…！

156:（-＿-）さん
17/07/24 21:13:21.17 mDrFP3lg0.net
23時半からコドフォ

157:（-＿-）さん
17/07/24 23:32:20.43 LU8K76Pc0.net
ライター青かよぉ……

158:（-＿-）さん
17/07/25 01:35:49.72 lpFGyqdZ0.net
時間いっぱい考えても1問も解けなかったのでシステムテスト待つ必要がなくなり得した気分…

159:（-＿-）さん
17/07/25 01:41:41.47 7GEPoxz10.net
ぼくのかんがえたさいきょうのparserが誤認識をやめない

160:（-＿-）さん
17/07/25 02:06:41.95 ZnJX9tXU0.net
１完じゃー

161:（-＿-）さん
17/07/25 02:18:17.82 TL2TXT+x0.net
B落ちてたorz

162:（-＿-）さん
17/07/25 10:36:15.39 1c01cIzp0.net
東京ドームくん事故ってるやん

163:（-＿-）さん
17/07/25 16:59:08.85 PVsigwqj0.net
HACKで落とされた人たち
システムテストで落ちた人たち
そして事故った人たち
お悔やみ申し上げます

164:（-＿-）さん
17/07/25 22:42:53.59 TL2TXT+x0.net
蟻本欲しいなあ
PDFで欲しいけどクレジットカードないと買えないっぽくてつらい

165:（-＿-）さん
17/07/25 23:17:57.24 PVsigwqj0.net
PDFって達人出版会とかいうとこのやつか支払いはPayPalのみってなってるけど
使い方・支払い方法｜個人向け-PayPal(ペイパル)
URLﾘﾝｸ(www.paypal.com)
クレカ以外にデビットカードやプリペイドカードも使えるって書いてあるぞ
デビットカードは銀行口座の預金から直接引き落とす方式のカードだし
プリペイドカードはコンビニとかで売ってるし

166:（-＿-）さん
17/07/25 23:21:47.18 PVsigwqj0.net
「コンテスト」でページ内検索かけてみたけど
蟻本
プログラミングコンテストチャレンジブック [第2版]【委託】 - 達人出版会
URLﾘﾝｸ(tatsu-zine.com)
TLE本(螺旋本/AOJ本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造【委託】 - 達人出版会
URLﾘﾝｸ(tatsu-zine.com)
この上記2冊は有名だけど

アルゴリズムを学ぼう【委託】 - 達人出版会
URLﾘﾝｸ(tatsu-zine.com)
この本は知らない

167:（-＿-）さん
17/07/26 03:46:04.98 nXL6PQi10.net
>>134 >>139
haskell使う人らしいよ
URLﾘﾝｸ(www54.atwiki.jp)

168:（-＿-）さん
17/07/26 03:50:36.12 C42en0Ra0.net
蟻本は頭良い人向けで、突き放した簡素な説明らしいで

169:（-＿-）さん
17/07/26 04:03:09.75 bi5foCSt0.net
>>167
自分の>>139はそのまま>>137に対して言ったんだけどね
東京ドーム君も勘違いしてたっぽいけど>>140

170:（-＿-）さん
17/07/26 13:45:45.71 Dvi7pGY60.net
東京ドーム君はなんで東京ドーム君っていうンゴ？

171:（-＿-）さん
17/07/26 18:23:00.26 96SfbtXP0.net
>>170
このあたりの流れで適当に決まったっぽい
ｽﾚﾘﾝｸ(hikky板:687-690番)n

172:（-＿-）さん
17/07/26 20:31:56.93 YQ8s3mZ40.net
>>171
そこに居合わせたのに忘れてたわ
でも『 ○○ドー○君もまた競プロ出よう（-＿-）』から判る通り、元々○○ドー○だったってことじゃん
東京ドームに変わる前は何だったんだ

173:（-＿-）さん
17/07/26 21:48:04.90 96SfbtXP0.net
もしかすると○には同じ文字が入るとか？

174:（-＿-）さん
17/07/26 22:04:31.71 e/D4Dp4/0.net
近藤さん

175:（-＿-）さん
17/07/27 00:43:07.77 cifNxp3X0.net
東京ドーム君でいいじゃない
そのほうが今となっては分かりやすい

176:（-＿-）さん
17/07/27 02:01:02.08 duOK0Wy10.net
わたし、気になります！

177:（-＿-）さん
17/07/27 02:09:57.81 bS10NS8N0.net
私はこのスレ全員の競プロのアカウント名が気になります！
こどふぉのフレンズ機能で全員フレンズにしたいです！

178:（-＿-）さん
17/07/27 07:22:54.70 fDp3PfHd0.net
最後の一人になったら教えてもいいかな

179:（-＿-）さん
17/07/28 18:55:29.04 ML3z8DZ90.net
今日は21時からAtcoderで実験的な早解きコンテストと
22:20からyukicoder

180:（-＿-）さん
17/07/28 21:54:47.17 QClYce6C0.net
これから風呂じゃ

181:（-＿-）さん
17/07/29 00:13:04.92 Q1hh1bPr0.net
AtCoder 6完
yukicoder 3完

182:（-＿-）さん
17/07/29 00:24:08.69 lKum3o310.net
atcoder 9完
yukicoder 3完
早解きコンもたまには楽しい

183:（-＿-）さん
17/07/29 01:29:21.40 U5G1zDQe0.net
yukicoderは1問だけ

184:（-＿-）さん
17/07/29 06:13:36.13 KdJsJjFM0.net
コンテストの情報どこで得てる？
URLﾘﾝｸ(topcoder.g.hatena.ne.jp)
↑以外で何かある？

185:（-＿-）さん
17/07/29 17:02:41.23 U5G1zDQe0.net
そのTopCoder部カレンダー含め複数のカレンダーをマルチにチェックしてる
Codeforcesのカレンダー(今のところ、Codeforces、AtCoder、CodeChef、CSAcademyのコンテストが出てる)
URLﾘﾝｸ(codeforces.com)
HackerRankのカレンダー(TopCoder、Codeforces、CodeChef、HackerRank)
URLﾘﾝｸ(www.hackerrank.com)
Contest List(TopCoder、Codeforces、AtCoder、CSAcademy、CodeChef、HackerRank、HackerEarth、UVa、CodeJam、CTFのコンテストもある)
URLﾘﾝｸ(clist.by)

186:（-＿-）さん
17/07/29 19:50:46.75 lKum3o310.net
今日は21時からABC/ARC

187:（-＿-）さん
17/07/29 22:47:23.54 U5G1zDQe0.net
Cの1問だけ

188:（-＿-）さん
17/07/29 22:59:16.34 lKum3o310.net
CDEの３完、いえい

189:（-＿-）さん
17/07/29 23:03:19.28 KdJsJjFM0.net
匕競プロが今も続けていたら3冠出来る実力になっていただろうね

190:（-＿-）さん
17/07/29 23:25:57.78 Q1hh1bPr0.net
1完

191:（-＿-）さん
17/07/29 23:32:29.08 KdJsJjFM0.net
俺も1冠
解説みたらD,Eもそんな難しくなさそうね

192:（-＿-）さん
17/07/29 23:50:04.90 WsjqEWM70.net
東京ドーム君なんでABCの方に出とんねん

193:（-＿-）さん
17/07/29 23:50:53.98 Q1hh1bPr0.net
１年前から全く成長してなくてやばい

194:（-＿-）さん
17/07/30 00:42:25.70 ADSTi+lE0.net
>>188
3完すげえ

195:（-＿-）さん
17/07/30 01:08:38.23 qexEljC/0.net
ヒ競プロは今頃どこで何してんだろうな…

196:（-＿-）さん
17/07/30 03:04:15.85 IO222DtV0.net
>>192
1. 現状の成績ではABCのほうがパフォーマンス高く出るのでダメージが少ない
2. ABCのほうが見かけの順位が良い
3. C,Dに全く手が出なかったときの何もしなかった感を避けられる

197:（-＿-）さん
17/07/30 20:26:19.26 MSsRoKav0.net
23時半からコドフォ

198:（-＿-）さん
17/07/30 23:29:05.47 CMlTEVtI0.net
参加するぞ

199:（-＿-）さん
17/07/31 04:14:07.51 cC5WJXOu0.net
A,Bの2問だけだがrating上がった

200:（-＿-）さん
17/07/31 04:20:16.53 lhakiA110.net
ゴミみたいな2冠

201:（-＿-）さん
17/07/31 06:24:29.60 QsHBQjT60.net
同じくABの２完

202:（-＿-）さん
17/07/31 12:09:22.82 2PNu5eKi0.net
バーチャルコンテストやってみたいと思ったがIDバレるか

203:（-＿-）さん
17/07/31 13:37:38.32 t+6aIIO00.net
バレて困ることあんの？

204:（-＿-）さん
17/07/31 19:16:35.99 lhakiA110.net
2日連続でコドフォか

205:（-＿-）さん
17/07/31 23:33:54.26 QsHBQjT60.net
こどふぉれじ

206:（-＿-）さん
17/08/01 03:11:46.34 VhLjyTiq0.net
2問だけ通った

207:（-＿-）さん
17/08/01 04:41:06.61 1ezaGt+Q0.net
2冠
6問あるときは3冠狙いたいね

208:（-＿-）さん
17/08/01 05:52:45.20 1ezaGt+Q0.net
Cの解説感動したわ
こういう手筋があるのか
っていうかC問題でdpとかグラフとか要求されること少ないな
足りないのは知識ではない...

209:（-＿-）さん
17/08/01 11:05:17.31 EgBtLO4K0.net
２完
Ｃは２次元累積和ってやつだな、とけなかったけど

210:（-＿-）さん
17/08/01 20:18:16.57 1ezaGt+Q0.net
for (int i = 1; i < n; i++) {
for (int j = 1; j < m; j++) {
dp[i][j] += dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1];
}
}
ってのがイメージしづらい
2回に分ければ簡単だけど。
for (int i = 1; i < n; i++) {
for (int j = 1; j < m; j++) {
dp[i][j] += dp[i - 1][j];
}
}
for (int i = 1; i < n; i++) {
for (int j = 1; j < m; j++) {
dp[i][j] += dp[i][j - 1];
}
} 👀
Rock54: Caution(BBR-MD5:0be15ced7fbdb9fdb4d0ce1929c1b82f)

211:（-＿-）さん
17/08/01 22:16:10.23 VhLjyTiq0.net
２次元累積和でググったらこれ出てきた
URLﾘﾝｸ(paiza.hatenablog.com)

212:（-＿-）さん
17/08/03 00:33:42.24 ewI+fbv80.net
AtCoder黄色になる方法 | クリエイティヴなヴログ
URLﾘﾝｸ(www.creativ.xyz)

213:（-＿-）さん
17/08/03 01:41:15.31 jqzOlfLf0.net
１年で黄色になれるもんなのか、凄いな
でも意外と必要な知識って少ないな、やっぱり考察力なのか

214:（-＿-）さん
17/08/03 02:48:47.27 sf72fat30.net
若くて頭の良い阪大生だから問題を解くだけですくすく上達出来きたんでしょ

215:（-＿-）さん
17/08/03 04:58:19.52 3ywy1XGL0.net
やっぱ毎日解き続けないとダメだな
継続しない奴は何をやってもダメ

216:（-＿-）さん
17/08/03 08:07:59.02 N4dacQyf0.net
>>171
ｽﾚﾘﾝｸ(hikky板:692番)
今更だけど適当に書いた
URLﾘﾝｸ(pastebin.com)

217:（-＿-）さん
17/08/03 08:44:48.17 N4dacQyf0.net
元々このスレに晒すために書いたわけじゃないので無駄に長々としてしまってて読みにくくて申し訳ない感じ（競プロとも関係ないし）

218:（-＿-）さん
17/08/03 09:43:04.90 3ywy1XGL0.net
全部読んでしまった。他人の人生を覗き見するのは面白い。だから人は小説を読むのだ

219:（-＿-）さん
17/08/03 09:43:58.39 sf72fat30.net
一浪一留した10年目ニートってのも追加で

220:（-＿-）さん
17/08/03 16:17:57.09 WMZjsTOI0.net
大卒で大学でCS学んでて最高水色の東京ドーム君
学校でCS学んでなくても青色以上になる中高生いる
その中高生らは独学でCSや高校数学を勉強してるわけだ
競プロは自分の努力のチカラで勝ち上がる世界か

221:（-＿-）さん
17/08/03 17:59:44.87 VJKMV/4B0.net
東京ドーム君さん

222:（-＿-）さん
17/08/03 18:43:09.35 jqzOlfLf0.net
全部読んだけど結局なんで東京ドーム君なのかは謎のままだった

223:（-＿-）さん
17/08/03 22:34:25.59 N4dacQyf0.net
拙文をお読み頂きありがとうございました(定型文)
東京ドーム君は適度に秘密主義なのであまり多くは語りません…(219氏が何故か詳しいですが)

Codeforcesのバーチャル試してみたけど
勉強というよりはコンテスト慣れのために使う感じという印象を受けますた

224:（-＿-）さん
17/08/03 23:00:50.09 jqzOlfLf0.net
24時からEducationalこどふぉ

225:（-＿-）さん
17/08/04 00:44:58.17 2959gs250.net
unratedはパス

226:（-＿-）さん
17/08/04 00:47:27.01 YuD0J4C/0.net
うむ

227:（-＿-）さん
17/08/04 00:48:29.04 YuD0J4C/0.net
昨日やってたCS Academyってどうだろう？

228:（-＿-）さん
17/08/04 01:28:18.17 FOvIG8Bi0.net
CSAは参加してないので分からない

229:（-＿-）さん
17/08/06 19:48:36.67 /22NG9yN0.net
夕方過ぎに起きてatcoder出るのだるいなぁ

230:（-＿-）さん
17/08/06 20:22:26.65 IKPVCS6P0.net
ARCれじ

231:（-＿-）さん
17/08/06 20:54:55.97 oRy4kLoB0.net
よしこーなー

232:（-＿-）さん
17/08/06 22:42:24.62 IKPVCS6P0.net
２完、Ｄが400にしては簡単だった気がする

233:（-＿-）さん
17/08/06 22:42:55.65 /22NG9yN0.net
2冠
Cでミスりまくって順位が低いorz

234:（-＿-）さん
17/08/06 22:57:33.19 Z2vVqo2o0.net
Cだけ解いた
Cにめっちゃ時間かかってしまった

235:（-＿-）さん
17/08/06 23:17:12.96 oRy4kLoB0.net
1完の終わり

236:（-＿-）さん
17/08/08 16:29:59.04 +HfjwScd0.net
アマゾンギフト券が貰えるって
プログラミング問題を解いて総額81万3,000円プレゼント！～8月13日はpaizaの日！怪盗paizaからの挑戦状～
URLﾘﾝｸ(paiza.jp)

237:（-＿-）さん
17/08/09 14:30:13.83 kG9HbQFg0.net
H行W列の四角形に列んだマスがあります。
左上の1行1列目から時計回りの渦巻き状にマスを踏んで進んでいきます。
最後に着くマスの座標を答えてください。
1≦H,W≦1,000,000
入力: H行W列のグリッドとして
H W
出力: i行j列の座標として
i j

サンプル:
3 3
2 2
─
10 7
7 4
─
1000000 333333
833334 166667

238:（-＿-）さん
17/08/09 14:31:02.37 kG9HbQFg0.net
尚、マスを進んでいくのは東京ドーム君とします。

239:（-＿-）さん
17/08/09 19:34:53.43 OwQ9pg/F0.net
yukicoderで★1.5 ～ 2ぐらいで出せそう

240:（-＿-）さん
17/08/09 22:48:13.77 EqpxKlYG0.net
>>237
ほい
URLﾘﾝｸ(ideone.com)

241:（-＿-）さん
17/08/09 23:58:59.22 OwQ9pg/F0.net
撃墜ケース
3 1

242:（-＿-）さん
17/08/10 00:46:44.77 fNEtDay60.net
>>241
reほい
URLﾘﾝｸ(ideone.com)

243:（-＿-）さん
17/08/10 08:03:33.61 eYWQbvpv0.net
じゃあ制約を変えて1 <= H, W <= 10^18で

244:（-＿-）さん
17/08/10 18:46:41.91 CfXUNKht0.net
答案がO(√N)な弱点を突いた制約ですね
実はこの問題は数学的に解けるのでO(1)です

245:（-＿-）さん
17/08/10 22:52:51.49 2LoBfxPz0.net
計算量のオーダー分かるとかすごい

246:（-＿-）さん
17/08/10 22:55:34.78 2LoBfxPz0.net
計算量のオーダーとか未だに算出法を理解できてないので
未だに間に合うのかどうか分からないことが多い

247:（-＿-）さん
17/08/10 23:40:19.08 Y2xJ1rEr0.net
自信ない
URLﾘﾝｸ(ideone.com)
すっきりした答え教えて

248:（-＿-）さん
17/08/10 23:45:54.01 Y2xJ1rEr0.net
あ、間違ってるorz

249:（-＿-）さん
17/08/10 23:48:11.34 Y2xJ1rEr0.net
h < wのとき入れ替えなきゃだめか

250:（-＿-）さん
17/08/10 23:48:32.20 Y2xJ1rEr0.net
>>249
逆 w > hのとき

251:（-＿-）さん
17/08/10 23:54:04.80 CfXUNKht0.net
だって答案のコードは角を攻めていくんだから、対角線に沿ったマスの個数はって考えたら一目平方根×定数だなって思うじゃん
面積から線へと次元が下がってるんだから（知らんけど）

252:（-＿-）さん
17/08/11 00:50:18.13 YTR0ZbKj0.net
なるほど…㌧クス

253:（-＿-）さん
17/08/11 03:53:52.18 wB2g6KlL0.net

254:（-＿-）さん
17/08/11 04:13:38.82 wB2g6KlL0.net
WとHで短いほうが詰まった時点で終わる
↑の場合、短いほうが6evenで終わってるから長いほうの6evenの位置で終わる
evenで終わるのは短いほうのHが偶数(6)だから
短いほうが偶数の場合、ここでは短いのはHなので下から H/2、左からH/2が求める位置
つまり、H/2+1行目、H/2列目
↓の場合、短いほうが5oddで終わってるから長いほうも5oddの位置で終わる
oddで終わるのは短いほうのHが奇数(5)だから
短いほうが奇数の場合、ここでは短いのはHなので上から (H+1)/2、右から(H+1)/2が求める位置
つまり、(H+1)/2行、W-(H+1)/2-1列目

255:（-＿-）さん
17/08/11 04:19:30.85 wB2g6KlL0.net
>>254
ダメだ縦にすると違うっぽい

256:（-＿-）さん
17/08/11 04:21:49.70 wB2g6KlL0.net
となると正解は4通りの場合分け？

257:（-＿-）さん
17/08/11 05:40:57.69 6Sboy0320.net
O(1)の解法はだいたいそんな感じな気がする
計算量の見積もりってforループだと簡単だけど>>242みたいな無限ループだとぱっと分かりにくいね
１回のループでWかHの幅が１つ減っていってその幅のどっちかが０になったら終わるってプログラムっぽいから
大体W + H回くらいループ回るなっていうことくらいが分かればいいと思う
計算量っていうと難しそうだけどとりあえずループの回る回数だけざっくり把握できれば少なくとも競プロでは十分
再帰とか絡んだりするとちょっとめんどくさいけど

258:（-＿-）さん
17/08/11 22:02:48.57 JQDZJquu0.net
yukicoderが22:20分からあるね
今気づいた

259:（-＿-）さん
17/08/11 23:42:43.99 wB2g6KlL0.net
URLﾘﾝｸ(yukicoder.me)
今夜は難易度低めのセットだね

260:（-＿-）さん
17/08/11 23:50:02.30 wB2g6KlL0.net
★3つ以上の問題が無いという意味で過去のコンテストよりは全体的に低めという意味で私が解けるという意味じゃないです

261:（-＿-）さん
17/08/12 00:24:23.60 YflzWolr0.net
ああ、最後の問題自分自身を掛けていけばいいのか

262:（-＿-）さん
17/08/12 23:20:12.68 3tT1T2Up0.net
こどふぉ

263:（-＿-）さん
17/08/12 23:20:29.28 YflzWolr0.net
今日コンテスト2つもあったのか...
気力がないわ

264:（-＿-）さん
17/08/13 04:18:55.21 Dv1iwdcB0.net
ABCは4問とも解けた
CodeforcesはA,B,Cの3問だけ

265:（-＿-）さん
17/08/13 04:35:24.65 iS+NpoPt0.net
参加した人少ない？
ヒキにもお盆があるのかね

266:（-＿-）さん
17/08/13 05:55:36.57 Ecc9METD0.net
ABCだけ参加した、全完できた
眠かったのでこどふぉは不参加

267:（-＿-）さん
17/08/16 07:02:59.99 H3QcizsB0.net
東京ドーム君なんでgolang使ってるの？

268:（-＿-）さん
17/08/16 09:56:38.37 9rT/d1Ct0.net
そこにgolangがあるからだろ

269:（-＿-）さん
17/08/17 01:05:23.78 r810/NBn0.net
>>267
退屈な毎日に刺激が欲しくて使い慣れた言語ではなくあまり使ったことない言語で書くとか？

270:（-＿-）さん
17/08/17 19:34:55.42 5sGMIJii0.net
URLﾘﾝｸ(community.topcoder.com)
今日始まったマラソンマッチの問題

271:（-＿-）さん
17/08/17 22:56:05.62 r810/NBn0.net
難しそう

272:（-＿-）さん
17/08/17 23:52:42.70 CQa7ivmY0.net
>>270
テスターやサンプルコードはTopcoderに登録してなくてもダウンロードできるから
ローカルで遊ぶだけなら誰でもできる
URLﾘﾝｸ(www.topcoder.com)

273:（-＿-）さん
17/08/18 18:27:05.26 E3SZtTiO0.net
今夜コドフォあるという噂を聞いた

274:（-＿-）さん
17/08/19 05:07:06.48 6dZWhuzM0.net
なんでまだ採点終わってないの...

275:（-＿-）さん
17/08/19 06:00:31.87 p7vHTEJv0.net
久しぶりに長いね

276:（-＿-）さん
17/08/19 07:31:34.59 6dZWhuzM0.net
3冠だった
Cが簡単でDが難しかったみたいなので３冠でも解くのが早ければ上位狙えたね

277:（-＿-）さん
17/08/19 09:43:00.14 p7vHTEJv0.net
同じく３問通ってた

278:（-＿-）さん
17/08/20 06:52:18.72 ztT6WZrD0.net
みんなCS Academyもやろうぜ
サイトのデザインはかなりいいしTopcoder部のカレンダーURLﾘﾝｸ(topcoder.g.hatena.ne.jp)にも記載されてるし出るしかない！

279:（-＿-）さん
17/08/20 22:44:56.35 ztT6WZrD0.net
arc2冠

280:（-＿-）さん
17/08/20 22:45:04.32 WfR/L6Q+0.net
Cの１問だけ

281:（-＿-）さん
17/08/20 22:48:45.44 RrSQ6d6H0.net
二っ完の終わり

282:（-＿-）さん
17/08/20 23:07:46.27 pBpTJNhb0.net
arc 2完

283:（-＿-）さん
17/08/20 23:24:50.90 WfR/L6Q+0.net
>>278
次のCSAは来週の日曜の２１時だね
URLﾘﾝｸ(csacademy.com)

284:（-＿-）さん
17/08/20 23:24:53.28 pD5d3Yyd0.net
２完でした

285:（-＿-）さん
17/08/20 23:38:54.37 RrSQ6d6H0.net
東京ドーム君D言語で提出してて草

286:（-＿-）さん
17/08/21 08:02:22.88 M1NQs9O00.net
今夜はEducational Codeforces Round 27

287:（-＿-）さん
17/08/22 03:43:20.64 uLdwUuUt0.net
コンテストで1000人以上がACしてる問題をACできなかったときは悔しい

288:（-＿-）さん
17/08/22 04:11:30.24 8XXFcedW0.net
普段1000位以内に入ってるの？

289:（-＿-）さん
17/08/22 04:22:03.15 uLdwUuUt0.net
残念ながら1000位以内に入ったことはないよ
ACが1000人未満の問題は解けない
こどふぉdiv2だとACが1000人以上いる問題を解けるのが水色のライン、解けないと緑色、という印象

290:（-＿-）さん
17/08/22 04:26:28.18 uLdwUuUt0.net
ACが600～700人くらいの問題をコンスタントに解けると青色なのかなあって印象もある
こどふぉは点数で問題の難易度が分からないからACの人数を毎回見てる

291:（-＿-）さん
17/08/22 04:28:16.48 uLdwUuUt0.net
表現が悪かったので訂正
こどふぉdiv2だとACが1000人以上2000人未満の問題を解けるのが水色のライン、解けないと緑色、という印象

292:（-＿-）さん
17/08/22 19:03:01.99 IWOD7Ygh0.net
>>286
もう少しEducationalな内容であってほしい

293:（-＿-）さん
17/08/23 02:00:11.45 RtzCnMQW0.net
今atcoderしかやってないけどTopcoderもやろうかな

294:（-＿-）さん
17/08/23 02:20:24.94 HkyMxWB70.net
TopCoderは登録や参加の物理的難易度が高いらしいよ
サイトの作りが悪いらしくて登録や参加のページが無限ループ(?)して中々登録できないとか
Webアリーナの出来が悪いらしくSRMに参加できないとか
アプレットアリーナを使う場合はJavaのインストールからアリーナ起動までが難易度高いとか
そんな話をツイッターで見かけるよ

295:（-＿-）さん
17/08/23 04:10:04.94 nyupGIrq0.net
登録もjavaのインストールも簡単でしょ

296:（-＿-）さん
17/08/23 04:10:36.67 nyupGIrq0.net
っていうかtopcoderよりcodeforcesやれば良くね

297:（-＿-）さん
17/08/23 06:50:20.29 SMgtaYbJ0.net
Javaアプレット…お前は死んだ（はず）

298:（-＿-）さん
17/08/23 22:22:48.48 HkyMxWB70.net
海老の人マラソンマッチにも参加してるんだね

299:（-＿-）さん
17/08/23 23:44:47.87 TbzFJrq20.net
海老の人 is 誰？

300:（-＿-）さん
17/08/24 00:08:35.95 Y6qGscvA0.net
海老の人、ツイート見た感じの情報
・競技プログラマー
・名前は海老なのに秋刀魚ばかり
・Unityでゲーム作っている
・モゲラ(2chのモリタポのゲームサイト)でゲームを公開してる
・電子工作もしているっぽい(?)
・Windows用のゲームの自動化のツール公開してる人のにスターつけてた

301:（-＿-）さん
17/08/24 00:11:00.75 Y6qGscvA0.net
むこうのスレでアホゲー作ったって言ってた人がたぶん海老の人っぽい（確信はない）

302:（-＿-）さん
17/08/24 00:15:22.41 Y6qGscvA0.net
海老の人、フォローすべきプログラマってののにも掲載されてる、すごい人のなのかも
URLﾘﾝｸ(www.programmerprofile.net)

303:（-＿-）さん
17/08/24 05:35:35.40 NcphSrx20.net
東京ドーム君を知ってるのも海老の人だと思う

304:（-＿-）さん
17/08/24 09:52:34.91 FpTtoneF0.net
海老の人じゃないけど東京ドーム君なら知ってる

305:（-＿-）さん
17/08/24 15:25:07.42 nE0Y0YHW0.net
東京ドーム君をどこまで知ってるかに依る

306:（-＿-）さん
17/08/24 23:08:21.15 A++6UIdZ0.net
海老の人だけど東京ドーム君なら知ってる

307:（-＿-）さん
17/08/25 00:01:40.59 ystdKC3R0.net
あ、topcoder出たかったのに寝てたorz

308:（-＿-）さん
17/08/25 01:29:22.76 Z7vFj9mZ0.net
あなたとコドフォ、今すぐレジスト

309:（-＿-）さん
17/08/25 04:50:50.96 7OoTKf0R0.net
コードフォース
システムテスト終了が早いときと遅いときがあるな
今回は遅いとき

310:（-＿-）さん
17/08/25 06:12:30.71 7OoTKf0R0.net
A,Bの２問しか解いてないけど、２問ともシステムテスト通った
全体のシステムテスト自体はまだ終わってないっぽい

311:（-＿-）さん
17/08/25 18:34:33.34 ystdKC3R0.net
コドフォあったのか

312:Div2 A or B (1/2)
17/08/25 22:13:19.21 5Cg5j47b0.net
東京ドーム君はディナーとして、（お湯を注いで）K分待つタイプのカップ麺にお湯を注ぎました。
ただ待つのが嫌いな東京ドーム君は、N個のゲームから複数（全てでも、一つもない場合も含めて）で遊んで暇潰しすることに決めました。
各ゲームは1分単位で遊べて、それぞれ最低ゲーム時間と最大ゲーム時間が決まっています。
下限時間が0のゲームは遊ばないという選択も可能（0分遊ぶという解釈）ですが、それより大きな下限を持つゲームは必ず遊ばなければなりません。
東京ドーム君はそれぞれのゲームの時間内で全てのゲームを（1分単位で）遊んで、丁度K分の暇潰しになるよう計画を立てました。
例えば、3個のゲームがあった場合、ゲーム1, ゲーム2, ゲーム3の遊ぶ時間が、順番に
7分以上29分以下
5分以上11分以下
1分以上17分以下
でなければならない初期条件として、
15分のカップラーメンの出来上がり待ちの間に遊ぶゲームの分数は(x1,x2,x3)という組で(7,5,3)と計画可能です。（ゲーム切り替えには時間を要しないものとします）
しかし東京ドーム君は野心的なので、このような時間の組の決め方を全て知りたくなりました。
東京ドーム君が全列挙してみると
9 5 1
8 6 1
8 5 2
7 7 1
7 6 2
7 5 3
となりました。
東京ドーム君は全列挙後にその成果を眺めていたところ、あることを閃きました。それは、
・実際にそれぞれのゲームを遊ぶ時間の最小値を見ると、そのゲームの初期条件の下限時間以上になる
・実際にそれぞれのゲームを遊ぶ時間の最大値を見ると、その変数の初期条件の上限値以下になる
というものです。例から見ても実際ゲーム1, ゲーム2, ゲーム3は、順番に
7分以上9分以下
5分以上7分以下
1分以上3分以下
の時間しか出てきていません。
つまり、初期条件の幅を、実際はもっと狭められうるのではないかと予感しました。

しかし東京ドーム君はカップ麺が伸びてしまうので、一般に全列挙を一々して確かめている暇がありません。
あなたが東京ドーム君の代わりに、初期条件を狭めてみてください。但し、必ず狭められるとは限りません。
ちなみに出題では、可能な値の組み合わせが少なくとも1つあることが保証された入力しかありません。

次ページ