◎正当な理由による書き込みの削除について:      生島英之とみられる方へ:

競技プログラミングにハマるプログラマのスレ 52 YouTube動画>1本


動画、画像抽出 || この掲示板へ 類似スレ 掲示板一覧 人気スレ 動画人気順

このスレへの固定リンク: http://5chb.net/r/prog/1620309692/
ヒント:5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

1仕様書無しさん2021/05/06(木) 23:01:32.97
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder http://atcoder.jp/
yukicoder http://yukicoder.me/
Codeforces http://codeforces.com/
Project Euler http://projecteuler.net/
CLIST http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
AtCoder Clans http://kato-hiro.gi...hub.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 51
http://2chb.net/r/prog/1619942341/

2仕様書無しさん2021/05/06(木) 23:04:32.53

3仕様書無しさん2021/05/06(木) 23:08:13.02
Clans以外のURLも余裕があったらhttpsに変えておこうね

4仕様書無しさん2021/05/06(木) 23:11:31.24
次スレテンプレ



競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 52
http://2chb.net/r/prog/1620309692/

5仕様書無しさん2021/05/06(木) 23:12:38.62
>>950次スレテンプレ


競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミングにハマるプログラマのスレ 52
http://2chb.net/r/prog/1620309692/

6仕様書無しさん2021/05/06(木) 23:13:19.00
被った結婚しよ

7仕様書無しさん2021/05/06(木) 23:18:50.84
社会で起こる典型問題90問001 芸能人アカウントの炎上
社会で起こる典型問題90問002 合唱コンクール
社会で起こる典型問題90問003 ソープ嬢と魔法使い
社会で起こる典型問題90問004 学歴コンプ
社会で起こる典型問題90問005 社交辞令を知っていますか?
社会で起こる典型問題90問006 もしかして5chを見ていますか?

8仕様書無しさん2021/05/06(木) 23:30:41.02
こんにゃちは!

9仕様書無しさん2021/05/07(金) 00:09:14.99


10仕様書無しさん2021/05/07(金) 00:09:22.10
やぽ

11仕様書無しさん2021/05/07(金) 00:10:08.71
社会典型引き継がれてるの草

12仕様書無しさん2021/05/07(金) 00:13:02.32
Youtube頻繁に視聴する人っている?

13仕様書無しさん2021/05/07(金) 00:17:48.78
youtubeを頻繁に閲覧する人は存在していると思うよ

14仕様書無しさん2021/05/07(金) 00:22:02.84
まあ裁判は1回やっておくとかなりの社会勉強になるのでおすすめ

15仕様書無しさん2021/05/07(金) 00:52:49.99
気軽に名誉毀損してる奴は気軽に訴えていいと思うけどな
頭の良い人はこの辺の不均衡を正していって欲しい

16仕様書無しさん2021/05/07(金) 01:00:15.66
名誉棄損どれ

17仕様書無しさん2021/05/07(金) 01:01:32.22
泣くことになるような書き込みなんてあったかね

18仕様書無しさん2021/05/07(金) 01:03:03.32
勝手にはっちゃけて勝手に自爆してるだけやん

19仕様書無しさん2021/05/07(金) 01:04:07.55
おやすみちゅっ

20仕様書無しさん2021/05/07(金) 01:07:04.41
何か5ch見る方が悪いみたいに言ってる人いるけど
何のアクセス制限も無いインターネット上に書き込むのは
学校の掲示板に張り紙するのと変わらんから書き込んだ方が悪いよ

21仕様書無しさん2021/05/07(金) 01:08:56.48
結構不当な方の人格攻撃はたくさんあるな
一部頭おかしいやつが混じってるから自覚なしといわれても驚かん

22仕様書無しさん2021/05/07(金) 01:09:08.22
5ch を無法地帯だと思ってない人が多くてビビる

23仕様書無しさん2021/05/07(金) 01:11:42.07
プログラマで5chを無法地帯と認識している人が居たらビックリするな

24仕様書無しさん2021/05/07(金) 01:13:46.54
3日くらいあいてスレ見にくると、たまにめちゃくちゃスレ消費されてたりして何があったんやってよくなる

25仕様書無しさん2021/05/07(金) 01:18:39.97
welcome to undergroundみたいなノリはもう厳しいよね
そういうノリが好きなのってもしかしてキッズなの?
実際はアラサーですとか言われるとビビるが

26仕様書無しさん2021/05/07(金) 01:19:48.63
頭おかしい人の人格攻撃傍から見てても不快だから駆除してくれるなら大歓迎

27仕様書無しさん2021/05/07(金) 01:21:28.84
叩きの目線が年齢的な意味で低くて、やってるのは実際大学生なりたてとか大学生にもなってなさそうな雰囲気を一部の書き込みから感じる

28仕様書無しさん2021/05/07(金) 01:22:51.05
人格攻撃なんてあった?
どれのことだろ

29仕様書無しさん2021/05/07(金) 01:25:28.15
けんちょんの彼女がどうとかは直球で悪質だと思う

30仕様書無しさん2021/05/07(金) 01:26:44.00
社会で起こる典型問題、休日にバリ詰めしない、業務連絡をtwitterで晒さない、が入ってなくね?

31仕様書無しさん2021/05/07(金) 01:27:01.31
有名税とかいう昭和の概念、これからの世代には引き継いで欲しくないな

32仕様書無しさん2021/05/07(金) 01:29:18.83
叩いてる奴は無自覚だから法で訴えないと何も解決しない

33仕様書無しさん2021/05/07(金) 01:30:27.27
>>9
普通にイケメンだよな
銀冠でこの顔面
羨ましすぎる

34仕様書無しさん2021/05/07(金) 01:30:36.13
気持ち悪いとか偽善野郎みたいなかなり直接的に罵倒する書き込みがあっても、頭の働きが悪いのか他人事となると特に問題があるように見えないこともあるらしい

35仕様書無しさん2021/05/07(金) 01:32:50.00
銀漢と聞いてsnukeかなと思って開いたら当たらずも遠からず

36仕様書無しさん2021/05/07(金) 01:42:03.51
人格攻撃なんてあった?
どれのことだろ

37仕様書無しさん2021/05/07(金) 01:43:55.61
5ch なんてゾーニングみたいなもんだと思ってたけどね

38仕様書無しさん2021/05/07(金) 01:46:20.76
5chは無法地帯とか今時高校生でも思わなくね

39仕様書無しさん2021/05/07(金) 01:46:27.53
E8よりdrkenの方が遥かに酷いこと書かれてるな
障害扱いしてるのは普通に訴えられるだろ

40仕様書無しさん2021/05/07(金) 01:48:50.69
5ちゃんで自演までしだしたよ。やばい

41仕様書無しさん2021/05/07(金) 01:50:09.03
アホが誹謗中傷で訴えられて泣いて許しを請うパターン最近良く見るけどよく出来るなとは思う
いつまで寛容さに甘えられるか判らんのに

42仕様書無しさん2021/05/07(金) 01:50:53.63
E8でもけんちょんでもいいから訴訟してくれ〜
オモロイもんが見たい

43仕様書無しさん2021/05/07(金) 01:54:08.12
気持ち悪いくらいで訴えていいなら俺も訴えたい奴何人かいるんだけど

44仕様書無しさん2021/05/07(金) 01:57:04.64
訴えていいよ
体罰とかの暴力同様、言葉の暴力にもどんどん厳しくなってるよ
リツイートしただけで名誉毀損になったりとかニュースあったし

45仕様書無しさん2021/05/07(金) 01:58:33.12
木村花の件からプロ責法改正とこの辺りの事情は最近急速に変化してるからね
飲酒運転も昔は許されてたが今じゃまずあり得んという扱い
社会は変わるものだ

46仕様書無しさん2021/05/07(金) 02:03:29.66
どうやって訴えるのか教えてくれよ
誰に何を言えば訴えられるわけ?どうせ金かかるんだろ

47仕様書無しさん2021/05/07(金) 02:03:44.60
ちなみにplokiが訴えたらどうなる?

48仕様書無しさん2021/05/07(金) 02:18:39.10
みんながみんなのいみちゃんみたいなメンタルしてるわけじゃないしな

つーかそもそもplokiみたいな明らかなカスはともかくのいみちゃんとかE8とか叩いてる奴は何考えてるんだ?

49仕様書無しさん2021/05/07(金) 02:18:48.80
「死ね」で9000円なんでしょ?
「気持ち悪い」だといくらだろうね
https://www.jiji.com/sp/bunshun?id=45115

50仕様書無しさん2021/05/07(金) 02:18:56.71
のいみちゃんネットでは強がってるけど本当はいつも俺の横で泣いてるよ

51仕様書無しさん2021/05/07(金) 02:27:45.33
本当に侮辱罪で刑事事件として立件されたら科料や罰金で要求される金額以上にダメージあるけどな

52仕様書無しさん2021/05/07(金) 02:39:02.29
純粋培養競技プログラマーだとVPNすら使えなさそうだし訴えれば上手くいきそう

53仕様書無しさん2021/05/07(金) 02:48:31.07
のいみちゃんが言ってたんだけどメールアドレスのところに sage って打ってから書き込むといいらしいです

54仕様書無しさん2021/05/07(金) 02:57:00.44
了解!

55仕様書無しさん2021/05/07(金) 03:03:23.84
age

56仕様書無しさん2021/05/07(金) 03:57:01.04
暇だから、ライン超えの中傷されたとき法的手段使って遊ぶか迷ったわ

57仕様書無しさん2021/05/07(金) 04:03:21.74
超えちゃいけないラインなんてスタートラインみたいなもんだ

58仕様書無しさん2021/05/07(金) 04:42:23.81
のいみはネカマ罪

59仕様書無しさん2021/05/07(金) 07:01:57.07
e8くんは周知したかったんだからageで別に問題ないんだよな

60仕様書無しさん2021/05/07(金) 07:31:08.85
相談料初回0円の名誉毀損専門の弁護士もいるし早いとこ訴えたら良い
この類の訴訟は賠償額の多寡が目的じゃないし一番ひどいのを見せしめに法廷に引き摺り出して後続を予防するのはよくあること
https://名誉毀損.jp/fee/

61仕様書無しさん 天才です2021/05/07(金) 07:33:19.21
まじかー

62仕様書無しさん2021/05/07(金) 07:46:10.63
こういう時見るなとか無視しろとか言ってる奴はただの日和見のアホか誹謗中傷している本人
バンバン訴えた方がメンタル的にも金銭的にも社会的にも良いに決まっている

63仕様書無しさん2021/05/07(金) 07:52:36.78
にゃおん!

64仕様書無しさん2021/05/07(金) 07:54:44.14
前スレで言い過ぎた自覚ある奴は今のうちに本人に謝罪しておいた方が良いな

65仕様書無しさん2021/05/07(金) 07:56:28.64
そうやって萎縮させるとやりすぎるアホが出なくなっちゃうだろ

66仕様書無しさん2021/05/07(金) 08:19:36.15
え、問題に対する疑問とか批判はいいんだよな?

67仕様書無しさん2021/05/07(金) 08:23:47.86
頼むから長い命題は短く切ってくれ

68仕様書無しさん2021/05/07(金) 08:45:13.46
答え言ってたやつはアウトだろう

69仕様書無しさん2021/05/07(金) 08:47:57.91
しょうもない民事訴訟なんかするわけねーだろハゲ

70仕様書無しさん2021/05/07(金) 08:54:46.98
するでしょ

71仕様書無しさん2021/05/07(金) 09:00:35.76
しねーよ
未成年はママのおっぱいしゃぶって泣くだけ

72仕様書無しさん2021/05/07(金) 09:11:58.21
年齢のみ上回ってる人・・・w

73仕様書無しさん2021/05/07(金) 09:18:29.06
にゃおん!

74仕様書無しさん2021/05/07(金) 09:24:39.03
にゃんちゅっ

75仕様書無しさん2021/05/07(金) 09:37:28.77
解答出たから改めて書くけど、前スレのと一致してる提出があったとしてもそれを犯人扱いなんてするなよな

76仕様書無しさん2021/05/07(金) 09:47:11.53
>>71
はい名誉毀損
震えて眠れ

77仕様書無しさん2021/05/07(金) 10:25:04.39
人は人を愛さなければない

78仕様書無しさん2021/05/07(金) 10:53:52.18
空は何色か

79仕様書無しさん2021/05/07(金) 11:00:10.90
3日くらいあいてスレ見にくると、たまにめちゃくちゃスレ消費されてたりして何があったんやってよくなる

80仕様書無しさん2021/05/07(金) 11:03:11.15
重複すまんどこかに残ってたみたいだ

81仕様書無しさん2021/05/07(金) 11:06:31.15
恥ずかしい

82仕様書無しさん2021/05/07(金) 11:20:43.45
辛えわ…

83仕様書無しさん2021/05/07(金) 12:08:10.96
今日の典型は灰原人には難しいかな

84仕様書無しさん2021/05/07(金) 12:10:17.26
灰原人ってのも唐突に現れた言葉だな
灰原は良キャラだけどなにがなんでもヒロインにみたいなやつには辟易してる

85仕様書無しさん2021/05/07(金) 12:47:56.28
灰原人って何

86仕様書無しさん2021/05/07(金) 12:50:17.11
灰原すこだよ

87仕様書無しさん2021/05/07(金) 13:11:41.03
さんちゅっ

88仕様書無しさん2021/05/07(金) 13:12:31.52
灰原のファンがうざいんじゃなくて毛利蘭アンチが気持ち悪い

89仕様書無しさん2021/05/07(金) 13:12:44.27
それも辞めませんか?

90仕様書無しさん2021/05/07(金) 13:14:40.21
>>88
名誉毀損ですね
訴えます
震えて眠れる

91仕様書無しさん2021/05/07(金) 13:15:29.38
いや、冷静に毛利蘭好きになる要素あるか?
原作者以外誰も支持してないぞ

92仕様書無しさん2021/05/07(金) 13:20:57.32
>>91
名誉毀損で訴えます

93仕様書無しさん2021/05/07(金) 13:23:06.66
にゃおん!

94仕様書無しさん2021/05/07(金) 13:25:03.09
原作者の理想がストレートに表現されてるから万人受けじゃないんだと思う
比べると灰原は売れそうな属性をたくさんつけてるキャラ
バンドでも本人たちがやりたかった音楽より売れ線狙いが圧倒的に評価される法則

95仕様書無しさん2021/05/07(金) 13:25:42.29
灰原好きは女のセンスも灰だな

96仕様書無しさん2021/05/07(金) 13:25:57.94
灰原人だが今日のやつはサンプルだけ通ったけど
他が通らなくて何を勘違いしてるのかは薄々気付いたけど
実装法がわからんから解説待ちにする
あと灰原人はコナンを意識して名乗ったわけではないが
灰原は結構好きだから無意識に使ってしまったのかもしれん

97仕様書無しさん2021/05/07(金) 13:27:42.32
灰/原人だと思ってたわ(北京原人とかジャワ原人的な)

98仕様書無しさん2021/05/07(金) 13:28:52.96
どのラインから名誉毀損で訴訟されるかわからない?wフッフッフw

99仕様書無しさん2021/05/07(金) 13:31:18.22
指数探索しよう

100仕様書無しさん2021/05/07(金) 13:31:40.84
灰バーロー人

101仕様書無しさん2021/05/07(金) 14:10:38.92
>>100
名誉毀損ですね
訴えます

102仕様書無しさん2021/05/07(金) 14:51:21.27
E8くん泣いたとか見たから笑いながら見に来たわ
匿名なんだから、問題解けないくせに黙ってろ灰カスニートとかでも言って煽って帰ればいいのにピュアピュアで草

103仕様書無しさん2021/05/07(金) 15:07:47.04
>>102
灰カスニートの部分が暴言
名誉毀損に該当
震えて眠れ

104仕様書無しさん2021/05/07(金) 15:10:58.32
なんか中学生湧いてんな

105仕様書無しさん2021/05/07(金) 15:21:36.59
>>103
え?灰カスニートの方ですか?
ごめんなさい!まさか本当にそんな人がいるとは思わなかったんです!
生きるのが大変だとは思いますが頑張ってください…!

106仕様書無しさん2021/05/07(金) 15:29:20.61
アルゴリズムの百科事典的なものでおすすめなものない?
掲載アルゴリズムは当然競プロに限定しない

107仕様書無しさん2021/05/07(金) 15:35:50.97
やっぱアルゴリズムイントロダクションじゃない?もう持ってそうだけど

108仕様書無しさん2021/05/07(金) 15:37:27.83
>>106
日/英 の Wikipedia とか広く浅く (でも結構深い) 書いてあって面白いぞ

109仕様書無しさん2021/05/07(金) 16:00:55.75
アルゴリズムイントロダクションふつうに面白いのでおすすめ
クソ分厚いけど、アメリカの教科書なので説明がローコンテクストでわかりやすい
著者のHPに練習問題の丁寧な解説もあるし(たまにない問題あるけど)

読もうと思えば緑上位くらいから読めるし、練習問題全部まともにやろうとするなら赤下位くらいの人でも楽しめると思う

110仕様書無しさん2021/05/07(金) 16:03:37.63
たけーよカス

111仕様書無しさん2021/05/07(金) 16:04:10.16
Kindleでセールやってるから買うなら今だぞ

112仕様書無しさん2021/05/07(金) 16:09:28.05
おー、セールはありがたいな
高くて敬遠してた
まだ高いけど元の値段を考えるとかなりお得だな、ありがとう

113仕様書無しさん2021/05/07(金) 16:10:19.52
でもまさに「イントロダクション」だから競プロに使うアルゴリズムの知識はあれだけだと全然足りないんだよな

114仕様書無しさん2021/05/07(金) 16:27:27.22
達人出版ならpdf版もあるのか

115仕様書無しさん2021/05/07(金) 16:38:10.35
>>103
どうせ口だけのくせに

116仕様書無しさん2021/05/07(金) 16:40:45.08
>>110
1000ページ以上あるから安いぞ

117仕様書無しさん2021/05/07(金) 16:59:38.01
今までPythonしか触って来なかったんだけど
C++入門にオススメの書籍教えて
理想は多少書けるようになることだけど、まず人が書いたコードの意味がわかることが目標

118仕様書無しさん2021/05/07(金) 17:01:47.90
apg

119仕様書無しさん2021/05/07(金) 17:03:37.58
APG4bをC++とPythonの両方で解く

120仕様書無しさん2021/05/07(金) 17:07:51.81
にゃん

121仕様書無しさん2021/05/07(金) 17:08:12.81

122仕様書無しさん2021/05/07(金) 17:11:02.16
Python触ってたならノリで理解できるのでは?

123仕様書無しさん2021/05/07(金) 18:01:10.01
にゃんぽ!

124仕様書無しさん2021/05/07(金) 18:03:36.28
実は読めるようになるより書けるようになる方が楽そう

125仕様書無しさん2021/05/07(金) 18:08:36.14
前のスレだかで解法暗記って言葉出てたが、今の大学生も和田秀樹って知ってるの?

126仕様書無しさん2021/05/07(金) 18:11:25.11
このスレウニくんが立てたらしいよ

127仕様書無しさん2021/05/07(金) 18:18:35.36
大谷翔平みたいな高卒馬鹿が球遊びしてるだけで大金貰いつつチヤホヤされて
青色に到達した俺が一つも内定貰えないって社会の歪みが許せない
ほんと不条理だわ

128仕様書無しさん2021/05/07(金) 18:18:35.58
最近スレ立てでテンプレのURLぶっ壊す奴多かったからどうせtwitterから来た奴がやってるんだろうなとは思ったよ
コピペぐらいちゃんとできるようになってくれ

129仕様書無しさん2021/05/07(金) 18:20:47.72
コピペで壊れる理屈がわからん

130仕様書無しさん2021/05/07(金) 18:30:32.23
前スレの壊れてるやつ気づかずそのまま貼っちゃったんだが、なんで壊れたんだろうな

131仕様書無しさん2021/05/07(金) 18:35:49.89
恐らくスマホブラウザ版から見ると長いURLが省略されるのをそのままコピペしてるからだろ
PC版にするか専ブラ使えって話だな

132仕様書無しさん2021/05/07(金) 18:41:13.04
>>130
もなみにハラスメントしてたうにくんじゃないですか

133仕様書無しさん2021/05/07(金) 18:42:56.04
スマホのブラウザで見るという発想がなかったわ
スマホでみるなら ChMate とか使ってるもんかと

134仕様書無しさん2021/05/07(金) 18:44:47.55
5chを便利に見たいという気持ちが理解できないから普通にブラウザから見てるわ
専ブラ入れたら負け

135仕様書無しさん2021/05/07(金) 18:45:42.51
PC だとそこまで苦痛じゃないけどスマホだと辛くない?

136仕様書無しさん2021/05/07(金) 18:53:04.61
スマホブラウザだとキモい広告多すぎた

137仕様書無しさん2021/05/07(金) 18:56:44.23
スマホブラウザって略すとスマブラじゃね?

138仕様書無しさん2021/05/07(金) 19:11:14.87
BB2C使ってないやつおりゅ?

139仕様書無しさん2021/05/07(金) 19:16:40.31
ChMate 使えない人かな かわいそう

140仕様書無しさん2021/05/07(金) 19:18:30.30
寝不足はこれだけ頭の働きを悪くする | SLEEP 最高の脳と身体をつくる睡眠の技術 | ダイヤモンド・オンライン
https://diamond.jp/articles/amp/121720

睡眠不足は脳に重大な影響 「あとで取り戻せる」は嘘|NIKKEI STYLE
https://style.nikkei.com/article/DGXMZO10215050S6A201C1000000/

141仕様書無しさん2021/05/07(金) 19:22:50.31
>>127
青って高校野球じゃ甲子園にも行けなそう

142仕様書無しさん2021/05/07(金) 19:31:12.46
甲子園に行ってるのは47都道府県で49チーム*11人=539人か

野球人口の比率で比較しても絶対数で比較しても青じゃ絶対届かなさそう

143仕様書無しさん2021/05/07(金) 19:38:10.56
甲子園なんて夢のまた夢みたいな程度の実力の部でも
部内の意味不明なルールと上下関係でガチガチで縛られて
不自由な学校生活送らされてるようなとこもたくさんあるって考えたら
競プロ青なんてコスパよく人生エンジョイできてる部類だし悲観することないっしょ

144仕様書無しさん2021/05/07(金) 19:41:35.86
プロ野球選手なんて全員冠だろ

145仕様書無しさん2021/05/07(金) 19:46:50.34
高校生野球人口: 138,054人
甲子園出場人数(ベンチ含): 882人
AtCoderアクティブユーザー数: 約78500人

これで計算すると上位502人が甲子園出場相当か、レート2281以上

146仕様書無しさん2021/05/07(金) 19:50:37.37
アクティブユーザー数がどういう定義だったか知らんけど、現行のabc+arc+agcて考えると多めにみて15000人がせいぜいな感じ

147仕様書無しさん2021/05/07(金) 19:51:24.06
あ、でも割合だから一緒か

148仕様書無しさん2021/05/07(金) 19:57:23.58
chokudaiも以前似たようなこと言ってたけど、高校野球の強豪校と同程度以上に集団で競プロの精進してる集団ってないよね

149仕様書無しさん2021/05/07(金) 20:06:19.19
のいみさん、会ったことあるけど、
普通に写真のこですよ

150仕様書無しさん2021/05/07(金) 20:10:14.57
WAしたらグラウンド10週みたいな感じってこと?

151仕様書無しさん2021/05/07(金) 20:11:04.97
のいみネタはいい加減にウゼェー

152仕様書無しさん2021/05/07(金) 20:12:26.02
>>150 朝練して、夜遅くまで練習して、土日も本番意外にも
って感じの話でしょ

153仕様書無しさん2021/05/07(金) 20:14:18.21
勉強放棄してっていうのがないのは偉いよな

154仕様書無しさん2021/05/07(金) 20:17:45.11
御三家の野球部とか甲子園なんてまったく狙ってないだろうに
予選でそこらへんに負ける部だってたくさんあるんだぜ
世の中残酷過ぎる

155仕様書無しさん2021/05/07(金) 20:35:21.77
また学生でも社会人でもない人が不利なコンテストだ

156仕様書無しさん2021/05/07(金) 20:38:49.77
>>142
なんで11人?

157仕様書無しさん2021/05/07(金) 20:46:18.56
先発中継ぎ抑えが一人ずついる説

158仕様書無しさん2021/05/07(金) 21:14:26.47
>>142
サッカー化よ

159仕様書無しさん2021/05/07(金) 21:36:01.13
みんなコンテスト前何食べてんの? 冷え込み続きなんで外食で気分転換したいけど、候補がさぼてんのカツ丼しか思いつかん

160仕様書無しさん2021/05/07(金) 21:38:33.49
なんでもいいが二時間前くらいに食べるのがええよ

161仕様書無しさん2021/05/07(金) 21:39:02.29
俺はサブウェイの野菜サンド食ってる
炭水化物大目にしちゃうと眠くなって頭働かないからな

162仕様書無しさん2021/05/07(金) 21:44:08.01
飯屋が20時に閉まるせいでUコンテスト直前にberEats頼んでコンテスト中に飯食ってることもある

163仕様書無しさん2021/05/07(金) 21:51:04.36
バー

164仕様書無しさん2021/05/07(金) 21:51:11.33
食うもんは何も気にしてないけど、19:30までには済ますようにしてる
あと、夕食の時に150mg以上カフェインとるようにしてる

165仕様書無しさん2021/05/07(金) 21:54:26.95
U離れすぎでしょ

166仕様書無しさん2021/05/07(金) 21:55:09.20
ワイは160mg以上

167仕様書無しさん2021/05/07(金) 21:55:41.46
Codingameやるか

168仕様書無しさん2021/05/07(金) 22:25:31.28
明日のライターさん知らん人やなおもたら初出題なのか。初めてで企業コンで単独ライターて凄いね

169仕様書無しさん2021/05/07(金) 22:36:19.28
典型90、解けるやつから埋めてってるけどやはり67点の問題が残ってきた

考察・実装が億劫だわ

170仕様書無しさん2021/05/07(金) 22:43:54.80
カフェインカフェインモンスターエナジーカフェインうおおおおおおおおおおおおAADHHDDHHAHDHDHHDHAHDHHDHAHHDHDHHHDHHAADDHDHDHAHDDHDHDHAHDHADADAHADAHAD

171仕様書無しさん2021/05/07(金) 22:50:05.05
コンテスト前ににゃんにゃんしても良い?

172仕様書無しさん2021/05/07(金) 22:56:47.93
>>168
こどふぉでwriterしてるし…

173仕様書無しさん2021/05/07(金) 22:59:57.84
昔炎上した人?

174仕様書無しさん2021/05/07(金) 23:03:26.60
ぱにゃん

175仕様書無しさん2021/05/07(金) 23:03:50.71

176仕様書無しさん2021/05/07(金) 23:32:01.46
にゃおん!

177仕様書無しさん2021/05/07(金) 23:59:04.21
コンテスト前はワインがいいのかビールがいいのか
炭酸苦手だけどワインのが酔うからなあ、最近はビールにしてる

178仕様書無しさん2021/05/08(土) 00:01:16.38
前にrubikunに煽られてた人じゃん
今見たらrubikunのがレート低くて笑っちゃったけど

179仕様書無しさん2021/05/08(土) 00:04:39.64
コンテスト飲酒勢、飲酒辞めるだけでレート上がるからズルすぎる

180仕様書無しさん2021/05/08(土) 00:05:32.92
Rated 前に酒飲むの強者すぎるだろ

181仕様書無しさん2021/05/08(土) 00:06:47.40
世の中には酒が入ってた方が頭回る人もいるからありえなくはない

182仕様書無しさん2021/05/08(土) 00:10:10.66
面接前は酒入れるようにしてたわ

183仕様書無しさん2021/05/08(土) 00:14:03.93
緊張しやすい人が酒入れてごまかすのはどっちかというと余計なことを考えないように頭を鈍らせる行為だな
コンテストで酒飲んだ方がパフォーマンスがいいのは脳がアルコールありきの代謝システムに適合した末期のアル中では

184仕様書無しさん2021/05/08(土) 00:19:56.93
酒でも飲まなきゃ苦しい世の中

185仕様書無しさん2021/05/08(土) 00:24:03.95
酒切らしててパフォ落ちるのはあるあるだな

186仕様書無しさん2021/05/08(土) 00:36:19.11
早く暖色になって酒飲みながらABCやりてえはw

187仕様書無しさん2021/05/08(土) 01:54:49.11
緑以下なら飲酒AGCできるよ
ただでさえ1問解けるかどうかなのに酒入れたら順位表眺めるだけになるけど

188仕様書無しさん2021/05/08(土) 08:06:20.52
こんにゃん!

189仕様書無しさん2021/05/08(土) 09:30:18.50
にゃお!

190仕様書無しさん2021/05/08(土) 10:46:33.78
昨日の典型の線形で解けるってなに?
unordered_map?

191仕様書無しさん2021/05/08(土) 10:52:47.62
値が定数なのでバケツソートかと

192仕様書無しさん2021/05/08(土) 11:10:39.51
値が10^9までだからバケツソート無理じゃない?
俺がなんか勘違いしてそうだけど

193仕様書無しさん2021/05/08(土) 11:21:12.03
10^9とはいえ定数なので良いのでは

194仕様書無しさん2021/05/08(土) 11:22:07.24
にゃーん

195仕様書無しさん2021/05/08(土) 11:22:36.20
バケツソートするのに10^9個の領域必要になってMLEしない?

196仕様書無しさん2021/05/08(土) 11:22:58.80
座圧すればいいじゃん

197仕様書無しさん2021/05/08(土) 11:24:12.19
MLEとか(笑)理論的な時間計算量とは関係ないので

198仕様書無しさん2021/05/08(土) 11:27:07.44
座標圧縮するのに結局logつくかunordered_mapは使うってこと?
空間計算量は気にせずという意味なら分かる

199仕様書無しさん2021/05/08(土) 11:34:14.18
unorderd_mapでなにか不都合があるんか?

200仕様書無しさん2021/05/08(土) 11:46:23.51
いや、ないけど、、、
解説でunordered_mapじゃなくてmap使ってlogつけてたからちょっと気になっただけ

201仕様書無しさん2021/05/08(土) 11:57:51.95
期待計算量と最悪計算量あたりがわかってない人間にunordered_mapとか使われても困るし

202仕様書無しさん2021/05/08(土) 11:58:38.01
尺取り法よく分かってなかったけど単調性が肝なのか。まあ分かってなくても解けたけど

203仕様書無しさん2021/05/08(土) 12:02:33.48
今日の典型むずくね

204仕様書無しさん2021/05/08(土) 12:19:09.22
そうか?簡単じゃね

205仕様書無しさん2021/05/08(土) 13:05:30.63
灰原人だが尺取り法ってのを使うために単調性を利用するってのは
i の値を増やすごとに r が減るのか増えるかわからんっていう法則下だと
i を増やすごとに結局 r を全探索でしらみつぶしに探すことになって
尺取り法は成立しないっつー理解でいいのか?

206仕様書無しさん2021/05/08(土) 13:26:33.75
お前ら頭良いから特別に真実を教えてやるよ
今アメリカで問題になってるヘイトクライムは白人の貴族階級が仕掛けた施策なんだよ
事件を起こしてる黒人は実は金で雇われてやってる
最近調子に乗っているアジア人と黒人を両方黙らせるための実に巧妙だが頭の良い工作なんだよ

207仕様書無しさん2021/05/08(土) 14:30:30.31
八千弱が天井なんて低すぎる
中堅Vtuberの同接数より少ないじゃん
もっと競技人口を増やすべく、あれこれと策を講じた方がいいんでないの?

208仕様書無しさん2021/05/08(土) 14:31:39.09
言われなくてもしてる定期

209仕様書無しさん2021/05/08(土) 14:36:05.77
選ばれた人の遊びやからな。将棋とかだと偏差値50以下でも楽しめるのにな

210仕様書無しさん2021/05/08(土) 14:53:54.65
>>205
合ってる
「rを右に動かすと必ず種類数は増える(正確には減らない)」
これは裏を返すと「iを右に動かすと必ず種類数は減る(正確には増えない)」ことでもあるから尺取法が使える

211仕様書無しさん2021/05/08(土) 15:08:57.69
灰原人って最近このスレでよく見るけど何?

212仕様書無しさん2021/05/08(土) 15:14:10.15
一人の可哀想なおじさんが必死になって流行らせようとしてる単語でしょ
使ってる全員同じおじさん

213仕様書無しさん2021/05/08(土) 15:35:56.10
匿名掲示板で半コテをやるなというネット典型がありまして

214仕様書無しさん2021/05/08(土) 15:41:50.50
vtuberって基本的には脳死してるアホが流れ込んでくる情報を受動的に受けとって楽しむタイプのコンテンツでしょ?
競プロで選民思想持つのはキモいけど、流石に多少自分で頑張らないと楽しめないタイプの娯楽だからVに人数で負けるのはしょうがないよね

215仕様書無しさん2021/05/08(土) 15:44:00.87
5chで半コテやってヘイト買わないやつはいない
人格や癖は出すな

216仕様書無しさん2021/05/08(土) 15:50:27.89
家事したり酒飲んだりそれこそ寝たりしながら聞き流しても特に問題ないから参加ハードルがめちゃくちゃ低いvtuberコンテンツと競プロを比較するの謎すぎる

217仕様書無しさん2021/05/08(土) 16:12:28.85
むほほw

218仕様書無しさん2021/05/08(土) 16:26:34.34
そうだ!そうだ!癖を出すな!(´・ω・`)

219仕様書無しさん2021/05/08(土) 16:31:44.16
コテハンは昔から叩かれるンポ
目立った書き込みは避けるべきンポ

220ploky ◆DPjj9U6qHQ 2021/05/08(土) 16:51:35.40
よろしくニキ〜wwwwww

221仕様書無しさん2021/05/08(土) 16:55:50.99
ARC-Fでも橙diffか昔の赤diffなら割とどうにかなるな
個人的に一番簡単なのはInfinite Sequence

222仕様書無しさん2021/05/08(土) 17:33:39.81
何に向かって話してんだ

223仕様書無しさん2021/05/08(土) 18:07:47.82
こんばんにゃん!

224仕様書無しさん2021/05/08(土) 18:27:15.84
昔の問題はその当時画期的で難しかったけどそれゆえに注目されてアイデア的に目新しくないものになってしまうことがあるから、正当な難易度判定というのが難しい

225仕様書無しさん2021/05/08(土) 18:31:21.19
非匿名コミュニティ→自分を出したら叩かれる
匿名掲示板→自分を出したら叩かれる

つまり世の中はクソ

226仕様書無しさん2021/05/08(土) 19:01:15.04
>>212
右アッパーみたいなもんか

227仕様書無しさん2021/05/08(土) 19:21:44.61
今日200回目か
かなり楽しみ

228仕様書無しさん2021/05/08(土) 20:00:44.75
右アッパーってなに?

229仕様書無しさん2021/05/08(土) 20:01:11.16
>>225
自己顕示欲の大きさに相応なバリューをオーディエンスに提供できればコンスタントにペイするぞ

230仕様書無しさん2021/05/08(土) 20:02:13.50
競プロerって喧嘩したことなさそう笑

231仕様書無しさん2021/05/08(土) 20:03:23.46
今度はルー語で個性出してきよった

232仕様書無しさん2021/05/08(土) 20:19:13.07
は?おれパンチングマシーンでふつうに100とかだすし

233仕様書無しさん2021/05/08(土) 20:32:15.51
参加者少なっ
飽きられ始めてんな

234仕様書無しさん2021/05/08(土) 20:35:00.20
そういえば vtubeber どうなっちゃったの

235仕様書無しさん2021/05/08(土) 21:45:49.58
ふにゃん!

236仕様書無しさん2021/05/08(土) 22:41:25.90
冷えた…第20回なら全探索で行けるのに

237仕様書無しさん2021/05/08(土) 22:42:42.64
破滅

238仕様書無しさん2021/05/08(土) 22:43:25.95
dすげえ一杯食わされたわって感情になるし解説見てああ〜ってなった

239仕様書無しさん2021/05/08(土) 22:43:52.52
>>210
尺取法関係なかったけど今日は3問解けたわありがとう

240仕様書無しさん2021/05/08(土) 22:45:19.13
にゃおん!

241仕様書無しさん2021/05/08(土) 22:46:17.60
DはdpのDだと思ってdpしてしまった、カス

242仕様書無しさん2021/05/08(土) 22:47:34.52
>>241
DPで解けた?
俺もDPでいこうとしたけど復元ができなかった

243仕様書無しさん2021/05/08(土) 22:48:34.60
dpでもできるみたいやな

244仕様書無しさん2021/05/08(土) 22:49:08.86
一応できるが復元が面倒
解説読んで発狂したわ

245仕様書無しさん2021/05/08(土) 22:49:56.73
復元できるのかあ
ちょっと考えてみようかな

246仕様書無しさん2021/05/08(土) 22:50:40.45
クソ雑魚すぎて10分で3完した後90分間ずっと椅子を温めてたわ

247仕様書無しさん2021/05/08(土) 22:51:52.01
きりみんちゃんとruteの発狂芸が見れないから心が落ち着かん

248仕様書無しさん2021/05/08(土) 22:53:00.64
Eムズいよ
70分お茶してた

249仕様書無しさん2021/05/08(土) 22:55:18.96
cまで早解き競争に参戦だったけど、c問題みたいなのみんな得意よね。結構早くできたと思ったのに順位表見てびびる

250仕様書無しさん2021/05/08(土) 22:57:09.44
D問題、こどふぉやってるなら解けるよね?っていう出題意図だったらしいんですが…

251仕様書無しさん2021/05/08(土) 22:58:20.84
D問題、なんとなくそうなんじゃないかと思いつつ確信もてないまま普通の効率よくない探索(頭から選ぶ選ばないする)を出してみたら通ったのでラッキーだった。

252仕様書無しさん2021/05/08(土) 22:58:28.50
D乱択で通してすまん!w

253仕様書無しさん2021/05/08(土) 23:00:15.69
これはまたCーD間で崖があるパターンか?

254仕様書無しさん2021/05/08(土) 23:02:24.34
Dは多分水下位だから崖ってほどではない

255仕様書無しさん2021/05/08(土) 23:05:25.75
そっかあ

256仕様書無しさん2021/05/08(土) 23:07:04.49
復元で頭壊れた

257仕様書無しさん2021/05/08(土) 23:07:32.60
ぱにゃん!

258仕様書無しさん2021/05/08(土) 23:08:05.32
C問題test18とextest1、2がパスできんかった。
なにが悪かったんだろう。
練習でも、いつもこう。
みんなよく境界条件?適切にできるね

259仕様書無しさん2021/05/08(土) 23:08:42.35
int使ってWA
最初から問答無用でlong使う癖つけたほうがいいんだろうな
Pythonとか使ってると無縁だろうけど

260仕様書無しさん2021/05/08(土) 23:09:13.93
ぱこにゃん!

261仕様書無しさん2021/05/08(土) 23:09:18.45
zero-sumの類題はABCでもこどふぉでも無限に出てるし流石にね

262仕様書無しさん2021/05/08(土) 23:10:27.20
>>259
#define int long long

263仕様書無しさん2021/05/08(土) 23:12:20.57
D問題のDP解の解説って誰かもう作ってる?

264仕様書無しさん2021/05/08(土) 23:13:11.93
>>263
作ってたとしても解説なんて多いほうがいいのだから書け

265仕様書無しさん2021/05/08(土) 23:13:51.39
少しは自分で考えてみよう

266仕様書無しさん2021/05/08(土) 23:15:07.39
競プロ負けた時のイライラがやばい
休日の夜に好んでこれを味わいに行ってる自分もかなりやばい

267仕様書無しさん2021/05/08(土) 23:15:09.77
DPで答えの和の数(例1なら180)を見つけたら、次にDFSして答えの和の数になるケースを2回見つければよい。

268仕様書無しさん2021/05/08(土) 23:17:55.95
後半全然解けなくてイライラしたんで、ストゼロ缶開けました!

269仕様書無しさん2021/05/08(土) 23:28:24.07
物理好きさんもっとWriterしてほしい。同じ人ばかりだと飽きる

270仕様書無しさん2021/05/08(土) 23:34:00.99
ルートを2つ作らないといけないから2^8じゃ足りない可能性ないのかなぁ

271仕様書無しさん2021/05/08(土) 23:34:53.34
>>269
物理好きさんのWriter頻度が上がると飽きそう

272仕様書無しさん2021/05/08(土) 23:35:27.20
Cは自明に感じるのにDはなんもわからん

273仕様書無しさん2021/05/08(土) 23:38:33.94
dのdpは
set<int> dp[i][j]でmodがiになるAまで使って和のmodがjなものになる集合
空集合なら構築不可とかすれば復元が楽

274仕様書無しさん2021/05/08(土) 23:39:12.06
>>270
あ、2つ被りを作るために201個以上ってことか。すんません

275仕様書無しさん2021/05/08(土) 23:39:41.97
鳩ノ巣原理は一瞬で分かったからACできたけど逆にDP復元ができねえ

276仕様書無しさん2021/05/08(土) 23:46:06.19
EDPCのLCSは復元のあるDPだからまずはそっちからやってみては?

277仕様書無しさん2021/05/08(土) 23:47:18.19
dp配列が更新されたときにどこからの遷移かを配列で持つだけ

278仕様書無しさん2021/05/09(日) 00:17:18.54
Cが208でDが1217
ここをなだらかに繋げられんのかね

279仕様書無しさん2021/05/09(日) 00:20:26.96
DのDP解とけたわ
数列を直接そのままぶっこんでるだけだけど
注意しないとバグらせるところがいくつもあるわ

280仕様書無しさん2021/05/09(日) 01:00:09.62
すぬけがDの復元に苦戦してる
がんばれ

281仕様書無しさん2021/05/09(日) 01:17:55.13
あのレベルの人でも1時間かかるとか凡人が手を出していい解放じゃねえな

282仕様書無しさん2021/05/09(日) 01:24:21.43
Dのdp解ってなに?

283仕様書無しさん2021/05/09(日) 01:27:59.57
200で割ったあまりをコストとしたナップサック問題をやる

284仕様書無しさん2021/05/09(日) 01:36:10.83
Dのテストケース弱すぎて萎えるわ
手元でコーナーケース潰したのにWA減ってないんじゃ提出する意味無いんだよ

285仕様書無しさん2021/05/09(日) 01:40:06.89
連投すまんがついでにいうと弱いテストケースのせいで嘘解法があほみたいに通されて不当にパフォを落とされる
俺の怒りが収まらない

286仕様書無しさん2021/05/09(日) 01:41:28.24
にゃん

287仕様書無しさん2021/05/09(日) 01:43:35.73
復元しようとするから大変なので数列を直接保持すればいいんじゃないの

288仕様書無しさん2021/05/09(日) 01:56:03.11
Nが今回みたいに小さいとそれもありだな

289仕様書無しさん2021/05/09(日) 02:17:04.02
DってNを5e3とかにしたほうがよかったんじゃないの
嘘が減らせてDPは生き残るくらいのやつ

290仕様書無しさん2021/05/09(日) 02:18:38.94
鳩ノ巣で通せたけどこういうときにDPに行ける人はなんだか羨ましいよ

291仕様書無しさん2021/05/09(日) 02:28:07.07
dpでもN関係なくね?

292仕様書無しさん2021/05/09(日) 02:32:06.20
DP 解は鳩の巣解と比較して実装重めだし落とすこと想定してないっしょ

293仕様書無しさん2021/05/09(日) 02:32:49.91
今回のDで嘘が通りやすいのはむしろ小さいケースだろうからN大きくするのは意味ないのでは

294仕様書無しさん2021/05/09(日) 02:34:02.71
微妙なレート帯ではこどふぉユーザに有利だったのね理解

295仕様書無しさん2021/05/09(日) 02:34:11.90
ABC-D 以降ならマルチケースにしてもいいんでないか

296仕様書無しさん2021/05/09(日) 02:39:33.68
Fあんまり通されてなくて意外だ
やっぱりABC-FはARCより1色分くらいdiff高めに出るな

297仕様書無しさん2021/05/09(日) 02:58:58.71
E がむずめだったのはあるだろうね

298仕様書無しさん2021/05/09(日) 05:22:49.09
DでBとCをdisjointに取らなきゃいけないと思いこんでて出来なかった
思い込み怖い

299仕様書無しさん2021/05/09(日) 07:28:49.13
D, DPと復元に執着して爆死した

300仕様書無しさん2021/05/09(日) 07:40:54.19
Cの公式解説で、配列aが200005になっているのですが、
200000では不味いのでしょうか。

int n,a[200005];

301仕様書無しさん2021/05/09(日) 08:04:03.92
この問題は200000でいいよ
DPの問題とかだと制約+1のindexを参照したりする場合があるから、
少し制約より大きめの配列を作るのが鉄則だけど
関係ない問題でもそれが手癖になってるだけじゃないかな

3023002021/05/09(日) 08:11:24.21
>>301
ありがとうございます

303仕様書無しさん2021/05/09(日) 09:46:43.68
このコンテンツ適当じゃ伸びないね

304仕様書無しさん2021/05/09(日) 11:12:13.54
EってN進数に変換して解けないかって本番中考えてた

305仕様書無しさん2021/05/09(日) 12:19:23.91
今日のARCなんで遅いの

306仕様書無しさん2021/05/09(日) 12:40:24.08
>>282
ユーザー解答見ろよ

307仕様書無しさん2021/05/09(日) 12:58:58.10
ぽこちにゃん!

308仕様書無しさん2021/05/09(日) 13:12:43.19
>>305
わかる、ただでさえ朝型で夜は頭回らないのにこれ以上遅くしないで欲しい

309仕様書無しさん2021/05/09(日) 13:52:11.84
まるで夜以外は頭回ってるみたいな

310仕様書無しさん2021/05/09(日) 16:04:15.71
D問題と鳩ノ巣原理になんの関係があるのか全然わかんねー

311仕様書無しさん2021/05/09(日) 16:09:17.75
むしろなにが分からないのか分かんない

312仕様書無しさん2021/05/09(日) 16:18:39.66
あまりの種類が200個しかないから
201個の数列を探せば確実に重複がでる

313仕様書無しさん2021/05/09(日) 16:53:42.16
>>310
わかる
最初はさっぱりだったけど、落ち着いて考えたら>>312と同じ考えになった

314仕様書無しさん2021/05/09(日) 18:39:11.85
今日のARC1時間ずれるのかよ

315仕様書無しさん2021/05/09(日) 18:46:12.37
open cup とやらはどういうツテで出られるようになるんでしょうね

316仕様書無しさん2021/05/09(日) 18:52:50.56
にゃん!

317仕様書無しさん2021/05/09(日) 18:54:41.95
灰だとARC1完でもレート上がるし楽しみ

318仕様書無しさん2021/05/09(日) 19:22:35.49
23時に即就寝スタイルだからやめておこう

319仕様書無しさん2021/05/09(日) 19:32:11.72
のいみさんに食事お誘いメッセしたら
反応なし

320仕様書無しさん2021/05/09(日) 19:33:47.69
600点がないのは黄だまりに優しくなさそう

321仕様書無しさん2021/05/09(日) 19:39:49.51
ビット全探索で1番難しい問題はswitches?

322仕様書無しさん2021/05/09(日) 19:43:04.59
>>319
来てませんよ

323仕様書無しさん2021/05/09(日) 19:49:31.08
コロナ下だから会食は控えとけ

324仕様書無しさん2021/05/09(日) 19:50:25.35
>>317
A問じゃあがらないでしょ?

325仕様書無しさん2021/05/09(日) 19:52:22.09
bit全探索ってアルゴリズムってより実装テクに近いよね

326仕様書無しさん2021/05/09(日) 19:52:44.48
大学の近くの店どこも滅茶苦茶混んでるし
大学生は陽キャと陰キャで二極化してそうだな

327仕様書無しさん2021/05/09(日) 19:53:40.16
switchesって書くの面倒くさいだけで難しいとは思わなかったな

328仕様書無しさん2021/05/09(日) 19:59:16.54
最近新しい人のwriter多くていいね

329仕様書無しさん2021/05/09(日) 20:07:57.56
yukicoder で予習してみたけどこれ自分と相性悪い予感がすごいするぜ

330仕様書無しさん2021/05/09(日) 20:25:03.20
猛者しか出なさそう

331仕様書無しさん2021/05/09(日) 20:27:34.12
bit全探索で難しいのもっとあるだろと思って挙げようとした問題全部bitDPだった

332仕様書無しさん2021/05/09(日) 20:58:14.25
どうせ全部数え上げだろ

333仕様書無しさん2021/05/09(日) 21:00:25.88
まだnosubできるの?

334仕様書無しさん2021/05/09(日) 21:08:47.45
河合塾コン

335仕様書無しさん2021/05/09(日) 21:54:41.58
時間も時間だしrated2000人切りそう

336仕様書無しさん2021/05/09(日) 22:03:57.93
すみません、nosubしていいですか?

337仕様書無しさん2021/05/09(日) 22:17:59.78
暖色って地元じゃ神童扱いされるレベルの人たちなんだろうなぁ

338仕様書無しさん2021/05/09(日) 22:29:25.43
競技プログラミングなんて適正がニッチすぎて、普段は認められることないだろ
数学や物理とか傾向似てる分野でも、赤と水色の差なんて分からんし

正直に言って、未踏なりなんなりの方がよっぽど分かりやすくて神童扱いされるだろ

339仕様書無しさん2021/05/09(日) 22:36:30.14
こにゃにゃちわ!

340仕様書無しさん2021/05/09(日) 22:44:22.35
ぽこちんにゃ!

341仕様書無しさん2021/05/09(日) 22:55:58.61
暖色下位は田舎初段レベルだから地元じゃ負け知らずだと思うよ

342仕様書無しさん2021/05/09(日) 23:05:18.63
田舎だと未踏もすごさが理解されなそうだし
学歴以外通用しなそうだが

343仕様書無しさん2021/05/09(日) 23:43:23.02
青春アミーゴw

344仕様書無しさん2021/05/09(日) 23:44:40.48
白カピが未踏についてなんか論評してるツイート昔見た記憶があるけど掘り起こせない

345仕様書無しさん2021/05/10(月) 00:00:43.07

346仕様書無しさん2021/05/10(月) 00:06:09.27
算数コンテストだ

347仕様書無しさん2021/05/10(月) 00:09:45.92
maspyさんだから数学寄りだろうと思ったらやっぱりか
避けてよかった

348仕様書無しさん2021/05/10(月) 00:10:31.62
無限人赤になってるな

349仕様書無しさん2021/05/10(月) 00:16:26.89
キツかったー
そして思ったより参加人数が多い

350仕様書無しさん2021/05/10(月) 00:20:30.08
>>347
同じく
この人のは全スルーで良さそう

351仕様書無しさん2021/05/10(月) 00:23:02.38
E8君つよ

352仕様書無しさん2021/05/10(月) 00:26:09.07
思ったより数学に寄ってたな、クエリ問とかも来るかと思ってたんだが
温まったからありがたい

353仕様書無しさん2021/05/10(月) 00:27:23.96
デグワーさんとマスピーさんがwriterの回は当たり

354仕様書無しさん2021/05/10(月) 00:31:28.09
どきんちゃんが暖まってて俺嬉しいよ

355仕様書無しさん2021/05/10(月) 00:34:46.33
かなり分かりやすく数学得意な人が上に来てるな

356仕様書無しさん2021/05/10(月) 00:45:20.32
>>345
白カピにとっては全方位の教養を積み重ねてかつ専門では超一流を目指すみたいなのが理想形だから、ちょっと尖ったところがある子供にお金渡してチャレンジさせるみたいなの多分思想に合わないだろうな
普通にオーソドックスな勉強から頑張れって言いそう

357仕様書無しさん2021/05/10(月) 00:48:45.11
というかこんな露骨に数オリ強者の回は似た系統の人が強いのか
数オリ強者特有の思考パターンとかあるんかね

358仕様書無しさん2021/05/10(月) 00:53:54.03
今ちらっと見たけどa問題から分からん。参加して時間を無駄にしなくて良かった。でもほとんど灰に近い茶diffなんか…

359仕様書無しさん2021/05/10(月) 00:57:45.75
俺もAは問題文ではピンとこなかったけどサンプルの法則でわかった

360仕様書無しさん2021/05/10(月) 00:57:56.96
ARCの茶diffはアテにならん

361仕様書無しさん2021/05/10(月) 00:59:33.35
Bは分数式を整数式に変えないと誤差で死ぬ
Cは2,3,5のうち2つで割りきれる数を全探索
なんですぐに気づかないの俺

362仕様書無しさん2021/05/10(月) 01:28:05.34
今日のAの感じだとNosub多そうだ

363仕様書無しさん2021/05/10(月) 01:29:30.74
才能を判らせてくれるセットだったな

364仕様書無しさん2021/05/10(月) 01:34:32.90
今日のセットは努力でどうにかなりそうな気はするが努力の方向がわからん

365仕様書無しさん2021/05/10(月) 01:45:40.46
ARCの400点以下の問題はABCと変わらない云々ってもう撤回されたの?

366仕様書無しさん2021/05/10(月) 01:55:01.51
大体同じ位じゃない

367仕様書無しさん2021/05/10(月) 02:13:59.98
ここ最近はむしろ逆でABC400点は水diffどころか青diffになってたりもするんだよな

368仕様書無しさん2021/05/10(月) 02:22:18.77
D問題の解説は×aを基準に考えてるのに×aが縦に並んでるのムズムズする
配列の初期化を考えてると×aを横に書きたくならない?

369仕様書無しさん2021/05/10(月) 02:23:32.11
横に置くと配列更新するときにlist[j][i]を更新することになるんだよね…

370仕様書無しさん2021/05/10(月) 02:30:31.28
二次元配列は最初の変数が下、次が右のイメージだな
Grid 受け取る時とか大体そうじゃない?

371仕様書無しさん2021/05/10(月) 02:31:07.08
x,yが逆になるのはすっかり慣れた

372仕様書無しさん2021/05/10(月) 03:03:07.27
雑魚問早解きしか出来ない寒色にはこういう傾斜の回はめちゃくちゃありがたい

373仕様書無しさん2021/05/10(月) 03:03:29.45
x軸から反時計回りに90度回転してy軸を置かないといけないので、左上を原点とすると必然的に下方向がx軸になる

374仕様書無しさん2021/05/10(月) 07:02:16.06
むしろパソコン画面上の座標の取り方が気持ち悪いと思うようになってきた

375仕様書無しさん2021/05/10(月) 07:18:34.38
ARC, 解説が詳しくてすばらしいな

376仕様書無しさん2021/05/10(月) 08:01:15.20
オフ会しましょう

377仕様書無しさん2021/05/10(月) 08:21:38.96
寒色コーダー弄り大好きなえびちゃんが寒色コーダーになっちゃった

378仕様書無しさん2021/05/10(月) 09:20:03.97
女の子いじめるな

379仕様書無しさん2021/05/10(月) 09:27:55.76
のいみさんから返信なし

380仕様書無しさん2021/05/10(月) 09:36:46.38
×a軸と×b軸しかないのにX軸とかY軸とか言われて全く理解できんのだけど
>>369にいたってはなんの操作を想定してるのかもわからない

381仕様書無しさん2021/05/10(月) 09:38:59.21
宿命ってやつを燃やして暴れだすだけなんだ

382仕様書無しさん2021/05/10(月) 10:55:08.48
>>378
男だよ

383仕様書無しさん2021/05/10(月) 10:56:56.92
こんにちは のいみの妹です この度は姉が申し訳ございません

384仕様書無しさん2021/05/10(月) 11:14:50.02
うっひょー!

385仕様書無しさん2021/05/10(月) 12:41:38.55
にゃんにゃんお

386仕様書無しさん2021/05/10(月) 13:30:08.34
chokudai怒ってる?

387仕様書無しさん2021/05/10(月) 13:34:46.96
順位表見ればわかることなので本気でなんのメリットがあるのか理解できないんだと思う
俺も理解できない

388仕様書無しさん2021/05/10(月) 13:42:28.10
前からぶっ倒すことしか考えてないや

389仕様書無しさん2021/05/10(月) 14:39:50.00
後ろの問題だと問題に取り組む集団の構成とかが歪んでたりするので、いろいろ補正がかかるコンテスト中diff方が正答数よりやや難易度推定の助けになるような情報が得られるかも
あとは順位表から推測する感覚がそもそも経験不足でない人とかにとってはdiffの方が分かりやすい
まあ、ぶっちゃけ微々たる効果だと思うからあってもなくてもいいとは思うけど

390仕様書無しさん2021/05/10(月) 14:42:00.25
わかりやすいっていってもコンテスト中diffはコンテスト後diffとかなり乖離してると思うしなあ
結局自分の頭の中での補正ありきで、使いこなすには経験いるんじゃないか?

391仕様書無しさん2021/05/10(月) 14:47:19.29
怒ってはないだろうけど、それ使うとレートが上がると言われると今の競プロのゲーム性と結び付く話になるから、違和感を口に出さずにはいられないんだろう

392仕様書無しさん2021/05/10(月) 14:48:19.52
順位表見たら提出数と正当数見れるからそれで充分

393仕様書無しさん2021/05/10(月) 14:54:57.02
chokudaiレベルなら自分より問題解けるやつなんて覚えられる程度しかいないだろうし、順位表を目視すれば価値のある情報をたくさんゲットできるけど、そうじゃない人からすると正答数提出数以外の代表値を要約してわかりやすく出してくれるものはあっていいのでは
意味がわからんというほどじゃない

394仕様書無しさん2021/05/10(月) 15:03:41.22
「レートが上がる」かどうかはよくわからんね
同格で解いてるやつがたくさんいるぞって情報得てから後追いで
解き始めても間に合うかどうかわからんし

395仕様書無しさん2021/05/10(月) 15:17:45.46
黄色い行きたい青なのに水色まっしぐらだし効果ないのでは?

396仕様書無しさん2021/05/10(月) 16:08:43.79
Esoswapか

397仕様書無しさん2021/05/10(月) 17:02:58.42
にゃおん!

398仕様書無しさん2021/05/10(月) 17:39:42.75
にゃん!

399ploky ◆DPjj9U6qHQ 2021/05/10(月) 17:40:30.46
コンテスト中diffはともかく、色分布はかなり有用なのでAC数しか見ないのはもったいない

AC数少ないのに何故か水とか青とかが一定数ACしてるのでググったら同じ問題出てくる、みたいなことはよくあるので

400仕様書無しさん2021/05/10(月) 18:01:26.09
そのとりでまともなこと言うな

401仕様書無しさん2021/05/10(月) 18:31:43.26
ブルシッと!

402仕様書無しさん2021/05/10(月) 19:03:40.57
ググってレートあげてもすぐ溶けそうだからいいや

403仕様書無しさん2021/05/10(月) 19:07:26.48
良い心掛けやな

404仕様書無しさん2021/05/10(月) 19:34:40.11
のいみさん、ここでいいので、返事ください

405仕様書無しさん2021/05/10(月) 19:35:24.91
>>404
はい

406仕様書無しさん2021/05/10(月) 19:38:53.91
のいみさんに絡んでいる人は何がしたいの?

407仕様書無しさん2021/05/10(月) 19:40:18.80
のいみさんに絡んでいる人に絡んでいる人は何がしたいの?

408仕様書無しさん2021/05/10(月) 20:49:56.73
>>404
何か用いみ

409仕様書無しさん2021/05/10(月) 22:53:42.25
>>407-408 が寒くてスレの流れ止まったな

410仕様書無しさん2021/05/10(月) 22:54:39.23
にゃおん!

411仕様書無しさん2021/05/10(月) 23:21:12.89
maspyとngtknって男?

412仕様書無しさん2021/05/10(月) 23:23:21.41
性別ってそんなに重要か?
俺は自分以外の競プロerは顔出ししている人を除き全員キモオタ陰キャ生命体だと認識してるけど

413仕様書無しさん2021/05/10(月) 23:26:42.61
俺はみんな可愛い女の子だと思ってるよ

414仕様書無しさん2021/05/10(月) 23:31:03.03
chokudaiも可愛い女の子だったよ

415仕様書無しさん2021/05/10(月) 23:31:08.11
昨日のARCちょっと解いてて思ったんだけど
ARCの茶diffってABCの茶diffに比べてなんか難しくない?
どういう理由?それともただの錯覚?

416仕様書無しさん2021/05/10(月) 23:34:04.29
俺はABCの茶のほうが難しいと思うけど理由はうまくいえない

417仕様書無しさん2021/05/10(月) 23:38:01.61
ARCの方が難しいで合ってる
理由は知らん

418仕様書無しさん2021/05/10(月) 23:42:16.89
>>415
提出しないでいると未参加扱いになる
ABCだと灰を解ける層はNoSubしないからそれより難しいのが解けなかったら解けなかったと反映される
ARCだといきなり難しめだから全く解けない層は何も提出しないので解けなかったということが反映されない
そのせいで高めになる

419仕様書無しさん2021/05/10(月) 23:42:33.68
>>415
たぶんdifficultyって
その問題解けた人数:コンテストに参加した人数
の比率で決まるんだけど
ABC、ARC、AGC参加者のレベルが同じなわけないから、ARCの方が茶diffが難しくなるって感じだと思う

まあノーサブがどれくらいいるかとかにも左右されるからARCのdifficultyは気にしない方が良いよ

420仕様書無しさん2021/05/10(月) 23:44:30.53
>>418
未解説でNoSubって使っちゃった
NoSubは参加したけど提出しないこと
全く解けなかったり、提出しても順位が低くなるからからあえて未提出だったりする

421仕様書無しさん2021/05/10(月) 23:48:01.46
ARC(AGC)のほうがコンテスト時間が長い影響もある

422仕様書無しさん2021/05/10(月) 23:49:32.66
chokudaiだけ解けた問題とtouristだけ解けた問題だとchokudaiだけ解けた方が高くなるって話もあったし外れ値は信用ならん

423仕様書無しさん2021/05/10(月) 23:54:42.42
nosub禁止が実装されればdiffの歪みもなくなる

424仕様書無しさん2021/05/11(火) 00:17:25.84
えでゅふぉ形式じゃだめなの

425仕様書無しさん2021/05/11(火) 01:06:30.06
PAST本どうですか

426仕様書無しさん2021/05/11(火) 01:06:36.14
このスレに残るのって結局キチガイばっかだな
見るのやめるわ

427仕様書無しさん2021/05/11(火) 01:08:30.97
えでゅふぉ形式って超絶速解バトルだけど

428仕様書無しさん2021/05/11(火) 05:54:53.00
>>425
良本。
PAST本、けんちょん本、蟻本の順に難易度が上がっていく印象

429仕様書無しさん2021/05/11(火) 05:59:05.02
速解得意だからこどふぉのほう得意なんだけど、よく考えたら個人戦なのにあの得点システムなのも謎だよな

不正抜きにしたらtopcoderのシステムが最強なんだけど…

430仕様書無しさん2021/05/11(火) 06:33:23.78
にゃおん…

431仕様書無しさん2021/05/11(火) 08:34:49.53
A某Co某erが競プロサイトだというのは正確ではなくて、実態は数オリOBのサロンみたいなところはある

432仕様書無しさん2021/05/11(火) 08:41:35.42
無料で優良コンテンツを発信してくれるサロンやん

433仕様書無しさん2021/05/11(火) 09:17:43.16
PAST本に関しては星1のレビューが全てな気がする

他の1ページも読んでなくても書ける様な
ただただ星5つけてる様なのばかりなのが雄弁に物語る様に
悪い本じゃ無いかもしれないが
何か忖度かお願いでもされなきゃレビュー書く気にはならないで終わり

あと蟻本が難しい様に言われがちだけど
APG4bとかAtCoder Beginners Selection辺りまでやってれば
普通に内容は追ってけるぞ、それこそループ周りから話始めるし
蟻本の難易度うんぬん言うのは、参考書マニアの類で実際読み切ってもいない輩だろ

434仕様書無しさん2021/05/11(火) 09:42:53.07
PAST本の☆5レビューちらほらサクラ臭いのがいるよな

435仕様書無しさん2021/05/11(火) 09:47:16.68
広告代理店案件?

436仕様書無しさん2021/05/11(火) 09:51:59.64
いやいや、蟻本の難しさってそんなC++の初歩レベルを理解できるようにしたら克服できるようなところじゃなくて、発想について行間が大きめなところでしょ
ズバリ数学パズル力の問題

437仕様書無しさん2021/05/11(火) 09:56:15.81
PAST本のAmazonの星1のレビューは正直的外れ
分厚いアルゴリズムイントロダクションよりも短く効率的にPAST中級までの領域を浚うことが目的なのにアルゴリズムイントロダクションに詳細が書かれてるとか、そもそも本の目的分かってなさそう
if/forからダイクストラ組み合わせるところまでって、PASTの出題範囲に限定して言えばそんなに内容豊富でもないはずだが、なにが破綻してるんだろう
PASTそのものに対する批判と考えた方がまだわかる

438仕様書無しさん2021/05/11(火) 10:04:25.17
そもそもAmazonレビューで星1か星5をつけるやつは頭おかしいやつだからどっちも無視した方がいい

439仕様書無しさん2021/05/11(火) 10:05:24.21
>PASTそのものに対する批判と考えた方がまだわかる
意味がわからん
あのレビューでPAST批判だと考えるのは、さすがにゲスパーしすぎでは....

440仕様書無しさん2021/05/11(火) 10:09:56.87
これが広告代理店案件ってやつか

441仕様書無しさん2021/05/11(火) 10:10:11.09
分かりにくいって感想も分かりやすいって感想もまあそいつにとってそうなんだろうなって話で匿名レビュアーの意見なんてはなから参考にならんわな
バカからしたらどんな本も分かりづらいし、逆もしかりで

442仕様書無しさん2021/05/11(火) 10:10:39.81
PAST本の薄味星5レビューは界隈の人間が良かれと思って書いてそう

443仕様書無しさん2021/05/11(火) 10:12:21.69
Amazonレビュー典型001「東大生がよく使う入門書に『内容が分かりづらくて意味不明』の☆1レビューが付けられまくっている」

444仕様書無しさん2021/05/11(火) 10:20:47.44
簡単でわかりやすい本にも「専門用語が多く、学術的で著者の読者への配慮が欠けていると見られる部分が多かった」とかいう星1レビューはよく見る、PAST本読んでないからあのレビューが同じ性質のものかは知らんけど
世の中には高校の教科書読むのにも寒色コーダーが数え上げpdfを読むとき並に苦労する人もいるからねえ

445仕様書無しさん2021/05/11(火) 10:22:07.10
>>443
それで言うとPASTの☆1レビューは逆の指摘だな

446仕様書無しさん2021/05/11(火) 10:24:49.22
解説が丁寧じゃないってレビューだから、普通に遠回しに分かりづらいって言ってるような
逆じゃなくね?

447仕様書無しさん2021/05/11(火) 10:26:29.11
past本を初心者がきっちり勉強したレビューって見たことない気がする
ここの万年灰コーダ氏の出番だぞ

448仕様書無しさん2021/05/11(火) 10:27:29.56
話題の星1レビュー、「内容を詰め込みすぎ(≒1つ1つの解説が薄い)」っていう指摘だと解釈したんだけど合ってる?

449仕様書無しさん2021/05/11(火) 10:27:57.09
>>446
意味不明じゃなくて、
元の問題ならわかるのが本だとわからん様に編集されるとか
こっちの本には詳しく書かれてる等
明らかに理解しての反応でしょ、内容しっかり読みこなした上で書いてあるのは見て取れると思うが?

450仕様書無しさん2021/05/11(火) 10:32:20.00
レビュワー本人が理解していたとしても、どこまで解説に行間を持たせていいのかの基準が厳しすぎたら、結局自分には理解できないから悪本だと言ってるのと変わらない
その基準の信頼性の問題になるわけで

451仕様書無しさん2021/05/11(火) 10:36:22.15
それは良い評価だろうと同じ話だろ

452仕様書無しさん2021/05/11(火) 10:37:21.74
アルゴリズムイントロダクションよりはハイコンテクスト、web版よりサンプルケースの省略あり
このあたりの情報は確度が高そうだが、逆にいうとそれだけ

453仕様書無しさん2021/05/11(火) 10:39:53.92
行間の幅が適切かどうかについては灰茶あたりの人の感想が聞きたいんだがPAST本買った報告は多くても読んでる/読んだ報告を全然見ないんだよな
技術書は往々にして挫折しやすいものではあるが

454仕様書無しさん2021/05/11(火) 10:41:19.55
誰が言ってるかが重要って話なら他のレビューも見られるからそれで判断すれば

455仕様書無しさん2021/05/11(火) 10:42:28.02
そもそも、Python勢ってそんなにいるんか?
と思ったけどPASTの過去問提出みたら、それなりに居るのか。

456仕様書無しさん2021/05/11(火) 10:47:02.61
>>454
正にそれだから >>433 みたいな事言われてるんでしょ
☆1レビューの良し悪しじゃなくて、☆5のサクラっぽさと言うか...

457仕様書無しさん2021/05/11(火) 10:49:45.35
今レビュワーのバックグラウンド含めて改めて全レビュー読み返したけど全部そんなに参考にならなそうというのが率直な感想だな

458仕様書無しさん2021/05/11(火) 10:53:54.89
☆5の胡散臭さは置いといて、悪い本じゃないけどレビュー書く気にならないって水準が☆1評価に相当するって感覚がなかなか理解しかねる

459仕様書無しさん2021/05/11(火) 11:00:44.40
積ん読みたいな文化があるけど、あれは数学書とかリファレンスにするような古典でやる分にはいいが、PAST本ぐらいのレベルだと早めに読んどいた方がいいのでは?と思わなくもない

460仕様書無しさん2021/05/11(火) 11:06:20.28
まぁ、ここのスレでも読んだことありそうなコメントも出てこないって時点で
需要と供給が合ってなかったか......そういう事だろうとは思うけどな

461仕様書無しさん2021/05/11(火) 11:10:41.96
青以上は完全対象外っぽいからなあ
普通に灰茶の人に勉強した感想は教えてもらいたいんだけどね、ただPASTにそんなにモチベないか

462仕様書無しさん2021/05/11(火) 11:11:38.19
早く茶色になって出て行きたい

463仕様書無しさん2021/05/11(火) 11:14:54.38
黄色なんだけどアルゴリズムイントロダクションが暖色でも歯ごたえあるってマジ?

464仕様書無しさん2021/05/11(火) 11:18:36.09
図書館に行けよ

465仕様書無しさん2021/05/11(火) 11:19:31.08
問題集みたいなモノでは無いから
そう言う意味で歯応えを期待すると違う
理論的な話や競技プログラミングではあんまり考えない様な点を
じっくり丁寧にと言う感じでは暖色でも読む価値ある
あとは、モノの論じ方とか注目の仕方とかは大学の先生が書いてるだけあってお手本

466仕様書無しさん2021/05/11(火) 11:44:09.57
蟻本は唐突に「なんでそんな発想になった?」が多すぎるっていうか

467仕様書無しさん2021/05/11(火) 11:48:24.51
>>466 わかったつもりで読み飛ばしてるとかじゃなくて?
蟻本は丁寧に読めばしっかりと順序追って話進めてる印象だけど
具体的にどの箇所で詰まった?

468仕様書無しさん2021/05/11(火) 11:59:35.12
>>467
例えば49ページのFence Repairで、切り出し方を二分木に対応させるってどっからこんなんでてくるんやってなった

469仕様書無しさん2021/05/11(火) 12:00:04.24
にゃお!い

470仕様書無しさん2021/05/11(火) 12:17:17.37
ぱにゃん…

471仕様書無しさん2021/05/11(火) 13:09:38.06
>>465
なるほど、買ってみてもいいかな

472仕様書無しさん2021/05/11(火) 13:32:07.30
>>468
ごめん、ちょっとどこが分からないのかが想像がつかないけど
普通に長さ21から8、5、8を切り分ける事のパターンを考える時点で自然な流れにならない?
ここら辺は、ほとんど問題文をそのまんま図示するだけの話に思えるんだけど

473仕様書無しさん2021/05/11(火) 13:38:14.87
今回の典型90も面白かった
それぞれ独立に覚えていた典型をうまく組み合わせた問題に感心しちゃったわ

474仕様書無しさん2021/05/11(火) 15:29:21.52
蟻本は解説が暖色向けだからな
水色以下は螺旋本やったほうがよさそう

475仕様書無しさん2021/05/11(火) 15:41:58.38
今日の典型が全然わからない
ゴリ押しO(NWlogW)解法は書けたけどこのlog落とせるの?

476仕様書無しさん2021/05/11(火) 15:51:29.63
言われてみると確かに星5はどれもステマっぽい

477仕様書無しさん2021/05/11(火) 16:23:04.37
どういうlogつけてるのかは知らんが俺の想像してるlogの付け方なら有名テクでlog消せる
でももっと綺麗にlog取れる方針がある

478仕様書無しさん2021/05/11(火) 16:43:08.14
logはセグ木です
log落とせるならセグ木がそもそも違ってそうね
まだまだ学ぶことがたくさんあって面白い

479仕様書無しさん2021/05/11(火) 17:13:45.75
のいみ塾にはどうやったら入れますか?

480仕様書無しさん2021/05/11(火) 17:16:44.82
バチャコンに潜入

481仕様書無しさん2021/05/11(火) 17:41:06.04
>>478
logの落とし方がもう一つの典型になってるわけよ
その組み合わせに感動してた

482仕様書無しさん2021/05/11(火) 18:21:33.97
また解法に言及してる不届きものがいるな

483仕様書無しさん2021/05/11(火) 18:31:56.87
E8君が泣くのが見たいのでもっとやれ

484仕様書無しさん2021/05/11(火) 18:33:47.39
478 は「直接の解法」とまで言えないけど、ちょっとグレーかな……?
自分もO(NW log W)でACした。
たしかにちょっと工夫したら高速化できそうなので、解説が楽しみ。

485仕様書無しさん2021/05/11(火) 19:09:07.91
逆にどれだけ計算量をでかくできるか的な競争ってどう?
ただし必ず答えが出せるって条件で(乱数次第で理論上永久に終わらないのはナシ)

486仕様書無しさん2021/05/11(火) 19:25:46.37
限界までlogつけるだけやんけ

487仕様書無しさん2021/05/11(火) 19:33:42.94
ボゴソート

488仕様書無しさん2021/05/11(火) 20:33:34.69
twを調べるとじっくり進めてる人も居るから
PAST本もあと数ヶ月したら、良いレビューが増えるかもね。

489仕様書無しさん2021/05/11(火) 22:01:32.79
情報オリンピックに出ます!

490仕様書無しさん2021/05/11(火) 22:21:37.49
この前まで恥ずかしい恥ずかしい連投してた人今度は猫の鳴き真似してるの?

491仕様書無しさん2021/05/11(火) 22:58:48.72
なんか連投とかされてたっけ

492仕様書無しさん2021/05/11(火) 23:05:46.36
>>485
完全愚直解より計算量を上げる方法が分からん

493仕様書無しさん2021/05/11(火) 23:06:12.49
色々と連投されてて、どれのこと言ってるのかわからんが
XXXちゅっちゅ とかの事だろ

494仕様書無しさん2021/05/11(火) 23:13:26.50
>>490
こういう人って、ここには自分ともう一人しか存在しないと思ってるんかな

495仕様書無しさん2021/05/11(火) 23:14:42.44
俺も猫の鳴き真似していい?

496仕様書無しさん2021/05/11(火) 23:20:11.69
にゃおん!

497仕様書無しさん2021/05/11(火) 23:21:58.66
サンチュ&#129388;

498仕様書無しさん2021/05/11(火) 23:28:47.31
ポケットモンスターのいみ・どきん

499仕様書無しさん2021/05/11(火) 23:33:44.94
どっちも暖色だとポケモンはバランス良くないな

500仕様書無しさん2021/05/11(火) 23:41:44.57
期待してたツッコミは
金冠でも銀冠でもないやん
だったんだが
むずかしいのぉ

501仕様書無しさん2021/05/11(火) 23:45:57.83
赤・緑もあるから難しいのか

502仕様書無しさん2021/05/11(火) 23:48:45.76
えびま/かにえ

503仕様書無しさん2021/05/11(火) 23:53:28.61
のいみにゃん、ぼくのDMにお返事してほしいのん

504仕様書無しさん2021/05/11(火) 23:57:20.33
競プロerにもストーカーが付く時代か

505仕様書無しさん2021/05/12(水) 00:29:14.23
ネカマにストーカーが湧くの
まさに古きインターネットって感じでおくゆかしいな()

506仕様書無しさん2021/05/12(水) 00:29:41.52
みうざばーちゃる

507仕様書無しさん2021/05/12(水) 00:39:34.00
90問期末試験もあるのね

508仕様書無しさん2021/05/12(水) 01:52:01.87
>>471

亀だけど、章末の練習問題は結構骨があるし、アルゴリズムの正当性とか上界の証明とかもたくさんやるので、間接的に難しい問題解く能力をあげられると思う

直接競プロに応用できるアルゴリズムを学ぶには多少効率悪いけどね


ちな黄色

509仕様書無しさん2021/05/12(水) 10:47:18.15
すごい頑張ってやっと緑なんだけど、青とかどうやったら届くのか想像つかないな…

510仕様書無しさん2021/05/12(水) 12:12:51.46
俺はすごい頑張って灰だから緑とかどうやったら届くのか想像つかないよ

511仕様書無しさん2021/05/12(水) 12:52:50.61
上の色は途方もなく感じてたのにいざ到達するとこんなもんなのかとなってしまう

512仕様書無しさん2021/05/12(水) 13:03:00.28
すごい頑張って灰とかどうやったらそうなるのか想像つかないよ

513仕様書無しさん2021/05/12(水) 13:07:37.21
9割がた努力の仕方が完璧に間違ってるんだと思う

514仕様書無しさん2021/05/12(水) 13:39:42.37
努力してる(毎日灰問題解いてStreak繋いでる)

とかな

515仕様書無しさん2021/05/12(水) 13:46:54.61
青以下のは、ほぼ典型が身についているかどうかの世界だし
とりあえず灰diff除いて1000問ぐらい精進すればそのうち黄色には行くでしょ
逆に数オリ勢でもなければ精進以外に道ないだろし

516仕様書無しさん2021/05/12(水) 13:49:21.42
数オリ勢や数学科の人でも精進積み重ねて、やっと暖色だったりだしね

517仕様書無しさん2021/05/12(水) 13:59:19.16
赤になれるかどうかも識者曰く典型が身に付いているかどうかだからなあ
典型を身に付けること自体がやれば誰でもできることじゃないって話な気がしている

518仕様書無しさん2021/05/12(水) 14:01:45.24
精進の量や質も大事だけどそれよりもバックグラウンドに左右されるゲームだからなあ
例えば数学にもプログラムにも触れてこなかった文系の人がすごい頑張ってレート300ぐらいになったのなら大したもんだと思う

519仕様書無しさん2021/05/12(水) 14:01:50.12
(十分な素養があれば)典型を身につけるだけ

520仕様書無しさん2021/05/12(水) 14:03:49.04
知っててもパターンマッチングのために脳内検索して実装まで1時間以上かかるとかだったら使い物にならないよね
少なくとも典型が身に付いているとは言い難い状態
しかしこのスピード感は瞬発力の問題で、かなり才能に依る部分

521仕様書無しさん2021/05/12(水) 14:07:08.29
この問題は○○法の典型ですって説明されて
それを理解してACする、いわゆる解説ACすることはハードル低いと思うけど
本番で出てくる問題でこれは○○法で解けるぞってわかるかどうかは別問題で
それができることが「身に付いた」ってことなんだろうけど
その水準までいけるかは適正があると思う
競プロに限らず競技全般がそんな感じな気がするけど

522仕様書無しさん2021/05/12(水) 14:10:20.42
数オリや受験数学と脳の使い方が似てる感じがするから、その辺りの経験が競プロ適正にも繋がってそう

523仕様書無しさん2021/05/12(水) 14:10:38.90
俺も努力していけば赤になれるビジョンってのが全然見えてこないし、そういう意味で似たような感覚は共有している

524仕様書無しさん2021/05/12(水) 14:14:50.75
正直、そこらの文系理系やプログラム経験の有無は関係ないだろ
数学パズルと言っても、高校数学とか受験数学みたいな数学とは求められている物も違うし
幾らでもコンテスト中に調べてOKだしなあ
理系(と言うか数学系)だからでプラスになる要素はもっとdiffあがった所でしょ

ましてや緑や水色ぐらいだと解説で丁寧に教えてくれるのに
別にコンテスト時に自分で証明とか考えなくても雰囲気だけ覚えておけば通る問題ばかり
正に精進してれば通過はできる範囲だと思うけどな

525仕様書無しさん2021/05/12(水) 14:18:57.06
高校数学と競プロの数学の分野が被ってる部分がどうのこうのって話じゃなくて、灰色とかだと問題のパターンを把握して適用するみたいな感覚自体よくわかってないみたいな次元の問題な気がする
小学生の頃に運動しなさすぎて体の動かし方が変な人とか一生運痴治らないけどそんな感じ

526仕様書無しさん2021/05/12(水) 14:24:50.78
停滞している色+2色が努力でたどり着ける限界な気がする

527仕様書無しさん2021/05/12(水) 14:30:35.39
大学生以降に始めて灰で停滞したあとに赤行くみたいなスーパードリームがあったらかっこいいけど、そんなに努力できるんだったら本職の方に注力して大成功する方が簡単だわな
競プロの功績は高精度なレーティングシステムでそのあたりの事情を可視化したことかもしれん

528仕様書無しさん2021/05/12(水) 14:38:23.54
受験レベルなら全く困らなかったぐらいのやつらの最初の停滞場所が大体青から黄だから、二色上限界理論はなんとなくわかる
こいつらが極限まで努力したときの限界値が赤とかで、赤までは努力で行ける、銀以上は異次元みたいな風潮を作ってそう

529仕様書無しさん2021/05/12(水) 14:45:50.68
自分レベルだとダイクストラとかでも理解するまでにかなり時間がかかった。教科書の内容を身につけるだけでも頭の差が出る

530仕様書無しさん2021/05/12(水) 14:50:15.92
結局は地頭勝負なところはとてもあると思う。

531仕様書無しさん2021/05/12(水) 14:50:39.31
図解で説明できるアルゴリズムはまだしもそうじゃないアルゴリズムへの理解力は大分差が出そう

532仕様書無しさん2021/05/12(水) 14:53:20.24
形式的べき級数とかいうやつ、いつの間にか皆完全に理解しててびっくりする

533仕様書無しさん2021/05/12(水) 14:53:46.76
そもそも精進をコンスタントに続けるのって結構な才能かもね

毎日5問ぐらいやっても1-2ヶ月、下手したら3ヶ月ぐらいは
続けないと色変までたどり着かないだろうし
競プロは、その時の一問が早く解けるどうかでperfもブレるし
目の前の結果に翻弄されずに続けるって、よく言うGRITを感じる

534仕様書無しさん2021/05/12(水) 14:58:26.75
灰色や緑に「精進やれ、灰diffをACしてstreak繋げて意味ないよなぁ。」
の話が、いつのまに地頭勝負とかになったん?

535仕様書無しさん2021/05/12(水) 15:01:18.02
形式的冪級数の log とか exp とか sqrt とか sin とか意味不なんだけども

536仕様書無しさん2021/05/12(水) 15:05:39.61
灰や緑でももう上限付近のやつらもいるんじゃね?って話だろ
自分には簡単にできたことが他人にはできない、もしくは逆に他人には簡単にできることが自分には全くできないみたいな体験をしたことはないか?

537仕様書無しさん2021/05/12(水) 15:08:14.66
ただのマクローリン展開に代入してるでは
それこそ勉強すればなんてことはないやつ

538仕様書無しさん2021/05/12(水) 15:15:49.59
代入してるだけって言われたらそりゃそうだが何でそれでうまくいくのかときかれたらなにも答えられんのよ

539仕様書無しさん2021/05/12(水) 15:15:57.69
俺が自分の体験を基に灰〜緑なんて無精進で卒業できたって言うのは簡単なんだけど、だから灰〜緑で停滞する人の問題点がどこにあるのか知らないし、精進すれば簡単に脱せるとも断定できない

540仕様書無しさん2021/05/12(水) 15:19:00.22
高校生でプログラミングに力入れてる学校はほとんど東京だよね
筑駒、開成、渋幕あたり

地方ってぜんぜんダメだよなー
情報ないのかね

541仕様書無しさん2021/05/12(水) 15:20:24.56
地方だとタイピングできるだけでいじめの対象になったりするらしい

542仕様書無しさん2021/05/12(水) 15:34:07.00
いじめの対象なんてほぼランダムだし

543仕様書無しさん2021/05/12(水) 15:34:11.63
>灰や緑でももう上限付近のやつらもいるんじゃね?
と関係なく
>「精進やれ、灰diffをACしてstreak繋げて意味ないよなぁ。」
だと思うがな. それ意外に何か挙がっても無いし

544仕様書無しさん2021/05/12(水) 15:38:39.60
灰diff ACしてストリークつなげてるだけだからきっとちゃんと精進すれば上がるに違いないってのが、決めつけと言うかかなり好意的な願望だなあという話

545仕様書無しさん2021/05/12(水) 15:40:38.12
誰でも緑ぐらいは行けるって言っても怒られないのに、誰でも東大行けるって言ったら怒られるの理不尽
俺からしたら同じぐらい簡単なのに

546仕様書無しさん2021/05/12(水) 15:43:24.08
競プロを3年続けるのは現実的だが東大受験を3年続けるのはかなり希少

547仕様書無しさん2021/05/12(水) 15:43:49.72
同じだろ
緑でも躍起になってプンスカしてるのも此処にいるし
ドラゴン桜とかメディアで堂々言ってるのもあるし

548仕様書無しさん2021/05/12(水) 15:45:28.06
受験って数学以外もあること忘れてません?

549仕様書無しさん2021/05/12(水) 15:48:59.69
「俺からしたら同じぐらい簡単なのに」ってO(1)だから足し算も割り算もコストは同じとみなす競プロらしい発想だか

550仕様書無しさん2021/05/12(水) 15:49:39.44
多分expとかsinをただの冪級数だと捉えてればそこまで不思議に感じない気がする
どうしても最初に習ったときの印象か三角関数と聞くと幾何的なものを想像しがち

551仕様書無しさん2021/05/12(水) 15:49:40.23
誰でも東大行けるは怒られるぞ
合コンで東大合格なんて戦略組んで準備してたら簡単だし誰でもできるって話してたら、トイレで幹事にすごい剣幕で二度と呼ばないって言われたわ
世間の認識なんてそんなもん

552仕様書無しさん2021/05/12(水) 15:52:44.04
俺も深夜の公園で一人でAtCoder緑に誰でもなれる話してたら職質されたことあるしな

553仕様書無しさん2021/05/12(水) 15:54:24.02
どっちも現実で言えば怒られるのは当たり前だろ
5chと現実の区別ぐらいつけろよ、脳味噌足りてないアホか

554仕様書無しさん2021/05/12(水) 15:54:30.22
合コンエアプだけどその発言単に周りの人を殴ってるだけだしそりゃそうなるわなとう感じ

555仕様書無しさん2021/05/12(水) 15:55:09.90
俺だってGoogle入社はお茶を飲むくらい簡単と言ったら炎上したしな

556仕様書無しさん2021/05/12(水) 15:55:40.37
>>552
合コンレート高そう

557仕様書無しさん2021/05/12(水) 15:57:04.11
白カピ乙

558仕様書無しさん2021/05/12(水) 16:02:38.34
自分が成し遂げたことは低く見積もりがちだよね
2年くらい勉強に集中できる環境があれば誰でも東大合格出来るというのはまあ正しいと思うけど

559仕様書無しさん2021/05/12(水) 16:03:52.42
googleにも当然無能がいると思うんだけど、何か直感に反する

560仕様書無しさん2021/05/12(水) 16:04:38.92
まず、合コンで東大合格について語ってるのがキモすぎる

561仕様書無しさん2021/05/12(水) 16:06:14.41
誰でもというのは明らかに嘘

562仕様書無しさん2021/05/12(水) 16:06:20.38
お前ら話題なくなるとすぐ東大受験の話するよな

563仕様書無しさん2021/05/12(水) 16:09:02.04
誰でもどころか1割もいないんじゃないかと思ってるよ

564仕様書無しさん2021/05/12(水) 16:10:13.55
俺の英語のできなさが2年で改善できるかというと無理な予感

565仕様書無しさん2021/05/12(水) 16:10:20.59
言うても現実1回か2回しか機会のない東大受験と
毎週1回か2回は機会ある競プロで灰色脱出は比較にならんだろ
極論で話を誤魔化そうとするのダサいだけだぞ

566仕様書無しさん2021/05/12(水) 16:12:09.38
白カピさんの記事
競プロの話よりも偏差値50の子どもを開成に入れたって話のほうがすごいと思うわ
そこまでやり方確立できてるならそっちのほうが詳細知りたい

567仕様書無しさん2021/05/12(水) 16:13:37.33
それは思った本当だとしたらすごい
中学受験こそ残酷な地頭ゲーの印象だったけど

568仕様書無しさん2021/05/12(水) 16:14:27.03
そりゃ、そこらの大学生なんて受験ぐらいしか語れる経験なんて無いでしょ

569仕様書無しさん2021/05/12(水) 16:15:43.51
アラサーになっても受験の話題をしてるモンスターもいるぞ

570仕様書無しさん2021/05/12(水) 16:17:49.02
>>569
それは本当にモンスターだから触れちゃダメな奴

571仕様書無しさん2021/05/12(水) 16:17:52.54
東大入っても意味ないとか言い出す自称社会で成功した早慶出身者大嫌い

572仕様書無しさん2021/05/12(水) 16:18:38.74
それアラフォーでもアラフィフでも一定数存在するぞ

573仕様書無しさん2021/05/12(水) 16:19:04.73
正直素で偏差値50の子を開成に入れても不幸になるんじゃと思うんだが余計な心配かな

574仕様書無しさん2021/05/12(水) 16:19:40.95
語れる分野があるだけマシだろ

575仕様書無しさん2021/05/12(水) 16:21:40.29
>>573 普通に余計なお世話だろうね

576仕様書無しさん2021/05/12(水) 16:23:10.71
>>574
橙にでもなれば競プロが語れる分野になるぞ

577仕様書無しさん2021/05/12(水) 16:23:13.45
東大入っても意味ないという東大卒はもっと嫌い

578仕様書無しさん2021/05/12(水) 16:23:18.63
今は東大よりも医学部の時代

579仕様書無しさん2021/05/12(水) 16:24:02.07
競プロに求められるスキルセットは受験勉強と近いんだろうな。
お勉強なわけだし。

580仕様書無しさん2021/05/12(水) 16:24:42.56
東大生多そう。ここも。

581仕様書無しさん2021/05/12(水) 16:25:10.75
>>578
昔からっしょ。

582仕様書無しさん2021/05/12(水) 16:25:34.28
受験の話になった瞬間スレの勢いが止まらないンゴwwww

583仕様書無しさん2021/05/12(水) 16:26:07.44
受験科目に組み込めば東大合格平均は黄色くらいになるって昔から言われてる

584仕様書無しさん2021/05/12(水) 16:29:56.49
受験の話題になると謎の極論がバンバン飛び出るの普通にキモい

585仕様書無しさん2021/05/12(水) 16:30:44.39
青だけど東大とか人生何回繰り返しても受かる気がしない

586仕様書無しさん2021/05/12(水) 16:37:49.34
それはない

587仕様書無しさん2021/05/12(水) 16:38:29.12
言うても東大合格者も大半は2-3点変われば
合否がガラッと変わる層だし、問題との相性や運もあるけどなぁ

588仕様書無しさん2021/05/12(水) 16:40:02.66
合コンで受験の話するな、高校で恋愛するぞ

589仕様書無しさん2021/05/12(水) 16:41:40.01
むしろ高校で恋愛してから卒業してこい
受験に現を抜かすな

590仕様書無しさん2021/05/12(水) 16:42:30.86
合コンで東大受験とか研究の話するの優越感が凄くてやめられない
たまに医学部女子とか来ると萎縮するけど

591仕様書無しさん2021/05/12(水) 16:42:56.80
「高校で恋愛するぞ」が脅しになると思ってしまう環境と境遇、涙なしには語れない

592仕様書無しさん2021/05/12(水) 16:44:26.87
高校生になれば誰でも彼女出来ると誰でも東大合格は同じだね

593仕様書無しさん2021/05/12(水) 16:46:18.87
>>592 焦り過ぎだろ.... 深呼吸しよう

594仕様書無しさん2021/05/12(水) 16:58:47.17
風俗とか結婚とかじゃなくて恋愛が本当に素朴に出てきてるんだろう辺りが、このスレの層

595仕様書無しさん2021/05/12(水) 17:00:29.57
向き不向きがかなりある遊びだなと思う。

596仕様書無しさん2021/05/12(水) 17:08:25.12
恋愛も受験も競プロも同じか
新たな社会典型作れそう

597仕様書無しさん2021/05/12(水) 17:09:47.96
向き不向きがない遊びって双六とかジャンケンとか?

top層が別次元なのは囲碁でも将棋でもテニスでもそうだとして
向き不向きがない遊びってどんなのがあるのだろう?

598仕様書無しさん2021/05/12(水) 17:09:49.66
社会典型とか言ってるやつ寒すぎ

599仕様書無しさん2021/05/12(水) 17:13:30.91
ここに居るんだから、俺もオマエも社会典型のやつも大差ない

600仕様書無しさん2021/05/12(水) 17:13:43.58
競争の面白さは究極的には勝ち負けで分けることでしょ
向き不向きがなかったら原理的に面白くない
向き不向きがない娯楽はあるけどそれは競技ではない

601仕様書無しさん2021/05/12(水) 17:28:33.56
オレは戦うのが好きなんじゃねぇんだ…勝つのが好きなんだよォォッ

602仕様書無しさん2021/05/12(水) 17:31:46.22
この言いたいことは分からんこともないけど、言ってることは残念やなぁ
それこそすぐ上の双六やジャンケン、ビンゴなんかは
向き不向きもないからこそ面白い勝ち負けの代表例だろ

603仕様書無しさん2021/05/12(水) 17:32:19.31
例えば麻雀だったら素人でもトップ層にも短期的には勝てるし
完全に実力で勝敗が決まるから面白いというわけでもないよな

604仕様書無しさん2021/05/12(水) 17:40:35.92
双六とかジャンケンで勝っても嬉しくないだろ
人間たるもの自分の才能や努力を評価されたいはず

605仕様書無しさん2021/05/12(水) 17:44:04.91
アラサーが趣味の時間で自分の地頭の悪さを再確認してるって側から見たら異常

606仕様書無しさん2021/05/12(水) 17:46:36.68
オリンピック出れなくてもスポーツやってるやつなんかたくさんいるけどな

607仕様書無しさん2021/05/12(水) 17:48:21.31
学生時代頑張ったことで競プロの話したら他のことないの?って半ギレされたぞ

608仕様書無しさん2021/05/12(水) 17:53:41.70
学生時代頑張ったことで落研の話したら他のことないの?って半ギレされたぞ
学生時代頑張ったことでテニサーの話したら他のことないの?って半ギレされたぞ
学生時代頑張ったことで研究の話したら他のことないの?って半ギレされたぞ
どこにでもある話だろ、相性を見極められなかった自分を反省して次に生かせ

609仕様書無しさん2021/05/12(水) 18:08:45.31
ここにいるのは40代が多いのかな?

610仕様書無しさん2021/05/12(水) 18:09:24.74
オリンピックは極論でしょ
メジャースポーツなら県大会に出る程度のレベルでもたくさんの競争に勝ち抜いたことになるわけで

611仕様書無しさん2021/05/12(水) 18:10:41.26
うにだよくん・・・

612仕様書無しさん2021/05/12(水) 18:12:46.84
>>608
嫌なやつだな

613仕様書無しさん2021/05/12(水) 18:15:54.61
大谷翔平以下の野球プレイヤーはゴミだから全員野球辞めるべき
もちろんこれは全ての能力で上回れと言ってるんではなく本業でって意味な

614仕様書無しさん2021/05/12(水) 18:18:07.41
論理的には大谷翔平だけはどれだけ練習して野球上達しても野球やめるべきってことになるからかわいそすぎる

615仕様書無しさん2021/05/12(水) 18:19:50.09
万人も楽しめる的な雰囲気出してきてるけど、楽しめるのは神々から秀才ぐらいまでで、ほとんどは何もできずにただ打ちのめされて終わる。頭の良い人だけ楽しめている。
下手でも楽しめるスポーツや将棋とは違うなと思う。

616仕様書無しさん2021/05/12(水) 18:25:02.42
いい加減、コミュニケーション力重視採用はやめて能力重視に切り替えろ
大手IT,軒並み国際市場で没落していってるじゃん
思考停止して前例踏襲ばっかしてないで、本気で勝とうと思おうよ

617仕様書無しさん2021/05/12(水) 18:25:35.76
>>615
スポーツも将棋もそんなにクリーンなコミュニティ少ないと思うけどね
周囲より極端に劣ってて明らかに向いてない人をバカにする空気はどこにでもある

618仕様書無しさん2021/05/12(水) 18:26:32.92
これ競プロがコンテスト依存、問題依存であるのに対して、野球と将棋は人がいれば対戦できるという違いが影響してる気がする
下手同士で内輪でやるコミュニティがないよね
もうちょっと作問とコンテスト開催が手軽になって誰でもできるようになったら状況変わるかもね

619仕様書無しさん2021/05/12(水) 18:26:55.09
このスレ伸びるときと伸びないときの差激しすぎない???

620仕様書無しさん2021/05/12(水) 18:28:06.70
将棋はそうかも。マウント取られがちかも。
マラソンとか自転車競技は遅くても楽しんでる人多いな。

621仕様書無しさん2021/05/12(水) 18:30:06.58
このスレがゴミすぎるだけで、本来競プロは初心者をバカにするような人が多いコミュニティじゃないと思うんだよね
リソースの都合上供給コンテンツが掬い上げられる層が薄いってだけで

622仕様書無しさん2021/05/12(水) 18:30:47.43
将棋部だったけど実力カーストすごかったよ。それでみんな納得もしてるしね

623仕様書無しさん2021/05/12(水) 18:32:04.63
フルマラソンは走破するだけでも大変なことだし無理に完走しようとすると命に係わるから
マウントとかやる風潮なんて論外だろうな

624仕様書無しさん2021/05/12(水) 18:42:41.50
人間の加虐性は本能によるものなのだろう
それを抑えてこそ人間って感じなんだけど
その点君たちって論理的思考能力は高いけど全く理性的ではないよね
ちょっと頭のいいだけの動物って感じ

625仕様書無しさん2021/05/12(水) 18:43:03.97
>>621
このスレでも初心者は馬鹿にされてないと思うぞ
灰や茶に「精進しろ」も、今より上を目指してると口にした書き込みに対してだし
「精進しろ」はそもそも馬鹿にしてるわけでもないだろ

626仕様書無しさん2021/05/12(水) 18:43:31.39
>>624 つ [鏡]

627仕様書無しさん2021/05/12(水) 18:43:48.64
マウントとかいう最近登場した割に既に定着してしまった言葉
ここまでしっくり来ると昔はどう呼んでたのか思い出せなくなる

628仕様書無しさん2021/05/12(水) 18:49:15.15
「バカにする」とか「自慢する」とか「偉そうにする」とかを適宜使ってて、マウントにピッタリハマる言葉はなかった覚えがある
だから流行ったんだな

629仕様書無しさん2021/05/12(水) 18:49:29.25
最近でもないだろ、子供の頃のアニメでもつかってたし
たぶん、プロレスか格闘技かからきた用語だろうし、
それこそ2000年とかそれ以前とかの大昔からでしょ

630仕様書無しさん2021/05/12(水) 18:51:58.04
>>616
だって能力いらないし・・・

631仕様書無しさん2021/05/12(水) 18:53:58.05
マウントを取るを、ゴリラのマウンティングの習性から上下関係を分からせるって意味のスラングで使い始めたのは最近じゃなかったか?
そりゃ物理的な意味でマウントを取るって言葉が昔から使われているのは知ってるが

632仕様書無しさん2021/05/12(水) 18:54:03.18
能力高い新卒とか逆に困る

633仕様書無しさん2021/05/12(水) 18:56:14.05
海外に勝つなら雇用改革が必須だし個人の能力じゃどうにもならんね

634仕様書無しさん2021/05/12(水) 18:58:05.94
2014年に流行語としてノミネートされたあたりがスラングとして広まり始めた時期っぽい

635仕様書無しさん2021/05/12(水) 18:58:09.18
なぜ海外に勝ちたいのかわからん
愛国心ってやつか すげー
オレはオレが勝つことにしか興味がない

636仕様書無しさん2021/05/12(水) 18:58:53.98
メイン業務は上司の介護やぞ

637仕様書無しさん2021/05/12(水) 19:00:55.74
愛国心つーか日本で生きるなら日本が勝ってるに越したことはない
コロナワクチンだって国内で作れるか札束でジャブジャブ買えれば苦労はなかったわけで

638仕様書無しさん2021/05/12(水) 19:02:59.07
日本に生まれた以上実利的な意味で日本企業が勝ってくれた方が嬉しいってのはある
日本がウンコ化すると(既にウンコだが)日本語が母語の俺は英語が母語のやつに比べてたとえ同じ能力持っててもはるかに不利になるわけで

639仕様書無しさん2021/05/12(水) 19:03:26.08
違うスレ開いたかと思ったわ

640仕様書無しさん2021/05/12(水) 19:04:48.06
競プロの話ずっとしてると疲れるでしょ
たまには5chでよくある話題に触れて純粋培養を脱却しないとねらー名乗れなくなる

641仕様書無しさん2021/05/12(水) 19:05:49.45
やっぱりねらー暖色は違うな

642仕様書無しさん2021/05/12(水) 19:06:29.30
ねらー名乗るんなら何のために板とスレっていうフレームがあるのか考えてみろ

643仕様書無しさん2021/05/12(水) 19:07:15.28
スレ違いもねらーの嗜みだろ

644仕様書無しさん2021/05/12(水) 19:07:42.23
プログラマが微妙に場違いなだけで
普通、ホワイトカラーの大半は他人との交渉であり情報収集であり情報伝達だからな
そしてこれは外資の方が傾向が強いぞ
それと就活生がコミュニケーションで困るのは単に一括就職の弊害でミソつけられやすいだけ、諦めて次に切り替えろ、悩むだけむだむだ

645仕様書無しさん2021/05/12(水) 19:15:24.07
ウニくん、蟹江が絡まなければ割とまともだからな

646仕様書無しさん2021/05/12(水) 19:16:56.83
日本はうんこだけど自分が生きている間だけ平和ならそれでいいや

647仕様書無しさん2021/05/12(水) 19:17:51.70
平和なんてないよ
選別はもう始まってるんだよね

648仕様書無しさん2021/05/12(水) 19:19:27.24
こっわ

649仕様書無しさん2021/05/12(水) 19:20:06.25
今日の問題、競技プログラミングでやらなくてもいいだろ

650仕様書無しさん2021/05/12(水) 19:26:17.98
あのGがエンジニアに最も必要なスキルの一つとして「協力できること」をあげてるわけだし…

ただ最低限の能力チェックも行わないような日本IT企業はやばいと思うが

651仕様書無しさん2021/05/12(水) 19:26:35.49
能力チェック=コーディング試験ね

652仕様書無しさん2021/05/12(水) 19:30:07.10
ひろゆきに人と関わらない仕事聞いたらITおすすめされたけど、やっぱりコミュ力必要だよな

653仕様書無しさん2021/05/12(水) 19:31:40.44
それは業種によるというより職場によりそう
工場とかでも一人で定型作業するだけみたいなとこもあるし

654仕様書無しさん2021/05/12(水) 19:34:44.10
>>652
無人島で暮らすのでなければ必要だろ

655仕様書無しさん2021/05/12(水) 19:36:07.52
巨大なシステムを構築する時は基本的にコミュ力が欲しいところだけど、確かに一人で運用保守できるようなシステムを担当する分には最低限のコミュニケーションで済みそう

小さいシステムが具体的に思い浮かばないけど

656仕様書無しさん2021/05/12(水) 19:41:51.64
>>655
むしろ一人で運用保守するのって、コミュ力ないとキツそう....
問題が起こった時の対処や説明、必要な点検作業や交渉事やなんやも負うのでは?

657仕様書無しさん2021/05/12(水) 19:46:14.75
>>656
確かに
そう考えたら最早コミュ力不必要な仕事ないのでは

658仕様書無しさん2021/05/12(水) 19:55:09.24
情報伝達手段のためのコミュ力ならそんなに警戒しないでいい
残念なことに必要とされるのは入村するためのコミュ力だが

659仕様書無しさん2021/05/12(水) 19:56:20.80
>>657
ない。
比重が少ない仕事はある。

660仕様書無しさん2021/05/12(水) 19:57:33.87
技術職がいいのは、人間がクソでも作るものが良ければ、相手が我慢してくれて金がもらえるところだね。

661仕様書無しさん2021/05/12(水) 20:01:55.95
技術職で優秀な人でコミュ力終わってる人とか見たことないけどな

662仕様書無しさん2021/05/12(水) 20:06:55.41
情報伝達も大事だが、宥め賺したり怒られたり脅したり喧嘩したりのコミュ力も大事だぞ
そればっかりである必要は微塵もないが

663仕様書無しさん2021/05/12(水) 20:09:18.05
>>661
Linus Torvalds "fucking you"

664仕様書無しさん2021/05/12(水) 20:23:29.76
コミュ力って相手とちゃんと意思疎通なり相談なり出来るかどうかって話じゃないのか

665仕様書無しさん2021/05/12(水) 20:25:55.38
仕事を進めるのに必要なのは>>664だがおおむね社会で必要とされるのはわいわい仲良くやっていく感じのコミュ力
まあ仕事もわいわい面子立てたりヨイショしながら進めていくものなので

666仕様書無しさん2021/05/12(水) 20:27:38.96
ゴリゴリの理系の研究職でも飲み会で共同研究が決まったりするのが普通だし、
まあそんなもんよ

667仕様書無しさん2021/05/12(水) 20:33:49.76
結局社会の中で生きてるからね

668仕様書無しさん2021/05/12(水) 20:35:52.92
競プロの話しないか?

669仕様書無しさん2021/05/12(水) 20:40:43.76
結局コミュ力っつーより村民スキルが必要なんだよな

670仕様書無しさん2021/05/12(水) 20:42:05.07
仕事だからな....手柄欲しいのも居れば、責任や仕事は他人に押し付けたいのも居る
お友達でなくて仕事相手だからな、利害関係があるわけだし恨み辛みも起きれば悪い意味で惹かれることもある
ましてや自分が無理難題を相手に押し付けざるを得ない事もある
金が空から降ってくるわけじゃない、金を貰うだけの理由が生まれる時がある

良い関係を築けるなら、当然悪くなる可能性はどこにでもある
別に悪くなりそうなら、とっとと逃げると言うのも立派な選択肢だし
宮沢賢治みたいに「でくの坊」になると言う思想もありだろう

671仕様書無しさん2021/05/12(水) 20:42:51.44
競プロもコミュニティに入った方が何かと得だろうしなー

672仕様書無しさん2021/05/12(水) 20:43:46.97
>>668 そう思うなら、自分で話題を振れよ
人の顔色を伺う必要はないぞ

673仕様書無しさん2021/05/12(水) 20:47:47.80
形式的べき級数ってみんなどうやって勉強してるの?
よく出てくる式変形だけ覚えてあとは気合で頑張ってる感じ?

674仕様書無しさん2021/05/12(水) 20:51:11.42
あーだーこーだー企業回くそつまらんな

675仕様書無しさん2021/05/12(水) 20:54:37.34
勉強というほどやってない。
TDPCのぐらいしかぱっと思い出せないし

676仕様書無しさん2021/05/12(水) 20:56:25.83
灰だけど最近やっとシグマ記号見てもトラウマで気が遠くならなくなったくらい

677仕様書無しさん2021/05/12(水) 21:00:04.21
>>676 凄いじゃん。トラウマ克服なんて並じゃないぞ。
それにシグマ記号に慣れれば一気に戦える世界が広がる

678仕様書無しさん2021/05/12(水) 21:01:28.01
シグマ計算慣れれば茶色もすぐそこだぞ

679仕様書無しさん2021/05/12(水) 21:03:47.63
俺なんてコンテストの問題見てABCDまでに知らない数学記号が出てきたらNoSubしてるぞ

680仕様書無しさん2021/05/12(水) 21:03:52.36
シグマの添字いじっていい感じにするやつの原理がわかってない

681仕様書無しさん2021/05/12(水) 21:07:30.49
A-Dで出てくる数学記号って何?

682仕様書無しさん2021/05/12(水) 21:11:18.53
>>680
起点をずらしたり記号の入れ替えとかのことかな
シグマのみならず応用範囲が広いからかなり有用

683仕様書無しさん2021/05/12(水) 21:31:46.85
\sum_{i=1}^N \sum_{j=1}^i f(i, j) みたいなのでi, j ひっくり返してるやつとかたまに見るんだけどその理屈わかってない

684仕様書無しさん2021/05/12(水) 21:33:32.13
2+3を3+2にひっくり返してもいいのと同じやで

685仕様書無しさん2021/05/12(水) 21:40:07.37
>>683
パターンを書き出すと
(1,1),(2,1),(2,2),...,(N,1),...,(N,N)になるから
jを固定して考えると
(1,1),...,(N,1),(2,2),...,(N,2),(3,3),...,(N,3),...,(N,N)に並び替えられるでしょ?
つまりそういうこと

686仕様書無しさん2021/05/12(水) 21:40:38.59
2重くらいならなんとかなることがおおいけどもう一つ増えたりすると境界がわけわからんくなる

687仕様書無しさん2021/05/12(水) 21:41:45.57
>>683
N=4のとき
f(1,1)+f(2,1)+f(2,2)+f(3,1)+f(3,2)+f(3,3)+f(4,1)+f(4,2)+f(4,3)+f(4,4)
=f(1,1)
+f(2,1)+f(2,2)
+f(3,1)+f(3,2)+f(3,3)
+f(4,1)+f(4,2)+f(4,3)+f(4,4)
=f(1,1)+f(2,1)+f(3,1)+f(4,1)
+f(2,2)+f(3,2)+f(4,2)
+f(3,3)+f(4,3)
+f(4,4)

688仕様書無しさん2021/05/12(水) 21:42:04.46
水色だけどシグマはよくわからんのでサンプル見て理解してる

689仕様書無しさん2021/05/12(水) 21:43:36.59
>>686
3重以降も結局Nが小さい時のパターン書き出して整理するしかできないな

これを文字だけ見て式変形できる人がいるわけだから世界は広いなと思う

690仕様書無しさん2021/05/12(水) 21:43:54.44
機械的にひっくり返した時の境界がわかる方法ないんかな

691仕様書無しさん2021/05/12(水) 21:45:07.19
初めは小さいNで書き出して理解するしかないと思う
慣れれば見た瞬間に式変形出来るようになる(はず)

692仕様書無しさん2021/05/12(水) 21:45:31.03
具体例すっとばして変形できるようになるのは多分経験だよね

693仕様書無しさん2021/05/12(水) 21:46:37.68
結局は演習量の差かー

694仕様書無しさん2021/05/12(水) 21:47:53.37
言っても3重までなら頭の中で(i,j,k)の立方体を考えることで形を想像、式変形できる気がする

4重以降は知らん

695仕様書無しさん2021/05/12(水) 21:49:09.81
>>688
おれも

696仕様書無しさん2021/05/12(水) 21:57:50.45
NoSub嫌われがちだけど、正味な所レート低い内は特に下手に心折られるぐらいなら
NoSubも戦略として悪くないと思うけどなぁ

697仕様書無しさん2021/05/12(水) 21:59:18.00
nosub批判する奴は価値観押し付け異常者だと思ってる
全く気にする必要ない

698仕様書無しさん2021/05/12(水) 21:59:38.02
chokudai的には解けるけどレート下がるから出さないのは良いけど手も足も出ないからNoSubは良くないスタンスらしい

699仕様書無しさん2021/05/12(水) 21:59:38.22
動的計画法が難しい。
わかる人はいきなり理解できるものなのかな。

700仕様書無しさん2021/05/12(水) 22:00:35.13
>>698
ても足も出ないのにどうやって出すの。

701仕様書無しさん2021/05/12(水) 22:01:04.21
>>698
逆では

702仕様書無しさん2021/05/12(水) 22:01:21.94
手も足も出なかったら Nosub するしかなくないか

703仕様書無しさん2021/05/12(水) 22:08:22.60
日本語力灰がまた現れたな

704仕様書無しさん2021/05/12(水) 22:11:57.30
https://twitter.com/chokudai/status/1381103673892216832
これのことか
俺は灰だからARCもAGCも1完できればレート上がるから楽しく参加できてるけど
提出してもどうせレート下がるなって思ったら純粋に楽しめなくなりそうってのはすごくわかる
https://twitter.com/5chan_nel (5ch newer account)

705仕様書無しさん2021/05/12(水) 22:14:39.61
>>699
どの段階の難しい?
初めて聞いての学習段階なら、何回も似た様な問題見たりで少しづつ覚えていくので良いと思う
名前のインパクトを一旦忘れて、ただのメモ化再帰(webでも多々転がってるフィボナッチ数列とか)に焦点当てれば、掴めるかと

初見の問題については、雰囲気的に漸化式っぽいとか愚直だと計算量が多そうとか

706仕様書無しさん2021/05/12(水) 22:20:13.94
確かに
メモ化再帰から学んだ方が良さそう

問題を小問題に分割する意識が大事

707仕様書無しさん2021/05/12(水) 22:26:01.61
DPは漸化式かければ割と何とかなる感じ

708仕様書無しさん2021/05/12(水) 22:30:55.10
もし競プロのアルゴリズムがスキルツリーだとしたら
たしかにDPの下にメモ化がありそう

709仕様書無しさん2021/05/12(水) 22:33:22.53
>>683
この場合だと、添え字の動く集合を考えて一旦一つのΣで考えたほうが分かりやすい

Σ[i=1⇒N] Σ[j=1⇒i] というのは、1≦j≦i≦N を満たす (i, j) の集合のうえで和を考えるのと同じ
だから、Σ[(i, j) | 1≦j≦i≦N] と書ける

こうやって (i, j) の動く集合を考えたあとで、計算しやすいようにiなりjなりを頭に出せばいい
まあこれでも慣れるまでは結構手間取うけど…

710仕様書無しさん2021/05/12(水) 22:36:20.21
DPは初期値と遷移考えるだけで答え出てくるからすごいよな

711仕様書無しさん2021/05/12(水) 22:39:41.87
書こうと思っていたことが完全に >>709 に説明されていた
一回全ての和の範囲を不等式で表したあと特定の文字について不等式を解くと考えるといいよ
文字が3つ以上でも同じ

712仕様書無しさん2021/05/12(水) 22:40:17.13
>>708
スキルツリー表めちゃくちゃ見てみたい!
受験数学とかと同じでよりゲームっぽく楽しめそう

713仕様書無しさん2021/05/12(水) 22:44:18.68
漸化式がかけんからDP嫌い

714仕様書無しさん2021/05/12(水) 22:52:38.80
>>705
むしろメモ化再帰のほうが難しいな。
ループ回す単純なナップサックみたいなヤツのほうがまだなんとかわかる。
でも実際に出題されるのは捻ってあるから、
答え見ても何やってんのかわからんわーってなる。

715仕様書無しさん2021/05/12(水) 22:58:27.64
漸化式がぱっと出るときはfor文で遷移わかりにくい時はメモ化再帰でやってる

716仕様書無しさん2021/05/12(水) 23:01:43.73
>>715
まあ皆さん優秀なんだなって思います。
DPほんと難しい。

717仕様書無しさん2021/05/12(水) 23:10:05.53
未証明貪欲が嘘だったってのたまにあるんだが暖色のみなさんは必ず証明までしてるのだろうか

718仕様書無しさん2021/05/12(水) 23:24:36.50
>>716
安心しろ俺は灰だしDPはなんかたくさん計算しそうだなって思ったら
配列にメモしとくかってだけしかわかってないぞ

719仕様書無しさん2021/05/12(水) 23:32:58.97
>>697
NoSubに強めのお気持ち表明してる人がNoSub活用者に抜かれていくの見るとほっこりする

720仕様書無しさん2021/05/12(水) 23:34:49.93
>>716の色によって難しいの意図が変わりそう

721仕様書無しさん2021/05/12(水) 23:37:41.05
自分が今使いこなせるのはせいぜい
ナップサック
2D
区間

bit
くらいかな

722仕様書無しさん2021/05/12(水) 23:41:13.55
>>718
灰でdp理解してるとか強すぎる
この界隈は頭のいいやつが多すぎる

723仕様書無しさん2021/05/12(水) 23:41:58.85
DPはローカルネームが多すぎてわからない
実家とか言われても

724仕様書無しさん2021/05/12(水) 23:42:32.15
>>717 他の人の事はわからないが微妙な所
点数的にとか制約的にとか色々と見て
やって5分ペナでも「ダメだった」の情報手に入れたら儲け物の精神の時もあるし
雰囲気で不味い可能性がチラつくから考察入れたい時もあるし
逆に、答え分かってるから証明とか考えずにただやるだけの時もあるし
それだからと言って自分が信じられんから丁寧に証明試みる時もあるし


でも、書いてて思ったけどコンテスト中って一事が万事こんな感じで解いてないか?

725仕様書無しさん2021/05/12(水) 23:44:14.90
ポコチン?

726仕様書無しさん2021/05/13(木) 00:02:38.44
>>721

それぞれのdpって全然別物なのかな。
dpって他のアルゴリズムにくらべて括りが大きいのかね。

727仕様書無しさん2021/05/13(木) 00:10:08.69
>>726
「問題を小問題に分割して解く」こと全般をdpだと思ってる(分割統治とはまた違うものとして)

その鍵となる「小問題への分割」部分が↑にあげたように〇〇dpによって結構異なるので別物に感じてしまうイメージ

もちろん強い人から見たらどれも「小問題へ分割」の一言で済ませられちゃうから、こうしてdpを種類分けして論じてるのが鬱陶しく見えてそうだけど

728仕様書無しさん2021/05/13(木) 00:11:09.23
メモ化再帰の方が難しいだろ
DPなんか漸化式立てるだけで解ける必要すらないのに

729仕様書無しさん2021/05/13(木) 00:12:56.91
漸化式を関数で表現してメモ化したらメモ化再帰だぞ

730仕様書無しさん2021/05/13(木) 00:15:54.73
漸化式とメモ化再帰のどっちが分かりやすいかは人それぞれでしょ

普段トップダウン的な思考をしてるのかボトムアップ的な思考をしてるのかで大分相性が変わりそう

731仕様書無しさん2021/05/13(木) 00:19:28.72
メモ化再帰は再帰関数を書く必要があるしメモ化までしないといけないのが難しいと思う

732仕様書無しさん2021/05/13(木) 00:25:17.91
>漸化式とメモ化再帰のどっちが分かりやすいか
漸化式=メモ化再帰
数式とその実装方法ぐらいの関係性だろ

733仕様書無しさん2021/05/13(木) 00:26:50.48
漸化式作れたらメモ化すんのも楽じゃないか

734仕様書無しさん2021/05/13(木) 00:29:11.21
pythonは1行加えればメモ化できるからなぁ

735仕様書無しさん2021/05/13(木) 00:30:54.53
>>732
本質的に同じなのはそうだけど理解するために立つ視点はトップダウンとボトムアップで違くない?

736仕様書無しさん2021/05/13(木) 00:35:16.87
>>735
むしろ、視点が一緒なのがメモ化再帰だと思うんだが.....

737仕様書無しさん2021/05/13(木) 01:15:47.54
メモ化は掛け算するとき、普通に計算するか 九九の表を見るかって感じでイメージしやすい
麻雀の点数表とかも似たようなもんかもしれない 一度計算したものは表にまとめておいて 
後はその表を見れば解けるっていうのは実生活でもあることだからDPより身近に感じるわ

738仕様書無しさん2021/05/13(木) 02:35:19.38
どんなdpもメモ化で置き換え可?

739仕様書無しさん2021/05/13(木) 03:04:24.63
昨日の典型の解説でスライド最小値って書いてあるけどスライド最大値の誤字?

740仕様書無しさん2021/05/13(木) 03:06:07.00
メモ化再帰難しくないか?
例えば昨日の典型90問、あれをメモ化だとどう表せるのかよく分かってないんだが

741仕様書無しさん2021/05/13(木) 03:24:35.81
昨日のは配列に入れた値を参照するからメモ化再帰の気持ちにはならんでしょ
最近のでメモ化再帰だ!!ってなったやつといえばARC117-Dだな

742仕様書無しさん2021/05/13(木) 03:27:30.01
誰が昨日の典型をメモ化再帰で表せるって言ってたの?
できるわけないもののやり方を考えるのは時間の無駄だよ

743仕様書無しさん2021/05/13(木) 03:29:45.10
典型19ならメモ化再帰で書ける

744仕様書無しさん2021/05/13(木) 04:32:22.50
漸化式が書けたらメモ化できるって書き込みがいくつもあったから昨日の例をあげたんだが
あれも漸化式が解説に書いてあるじゃん

745仕様書無しさん2021/05/13(木) 06:55:00.31
>>742
これは日本語灰

746仕様書無しさん2021/05/13(木) 07:25:53.87
愚直なメモ化再帰←→DP
の変換は簡単だけど、実際の高速化(セグ木やスライド最大値など)は結果へのアクセスの観点からDPじゃないと厳しいものが多そう

インラインdpとか

747仕様書無しさん2021/05/13(木) 09:14:51.37
競プロ上達で1番の壁は金にもステータスにもならんものにモチベを保ち続けることだな

748仕様書無しさん2021/05/13(木) 09:16:44.00
昨日のをメモ化再帰で書くことはできるけど計算量改善はできない

基本的に漸化式が書けたらメモ化再帰でもdpでも書けるけど、
計算順序が複雑な場合はメモ化再帰が適してるし、セグ木使った高速化とかしたい場合はdpが適してる
どちらでもない多くの場合はどっちで書くかは好み

749仕様書無しさん2021/05/13(木) 09:41:52.94
競プロの楽しさってAPEXの楽しさと同じでしょ
自分のスキルが勝負で勝った負けたを定期的に騒げる

750仕様書無しさん2021/05/13(木) 09:43:59.37
メモ化再帰ってDPの実装方法の1つでは
「メモ化再帰でもDPでも書ける」って言い方自体が不思議に思うが
「メモ化再帰でもボトムアップ型の実装または再帰しないトップダウン型の実装でも書ける」って意味かね

751仕様書無しさん2021/05/13(木) 09:45:11.45
>>747
ネット麻雀もネット将棋もFPSも同じことだぞ

752仕様書無しさん2021/05/13(木) 10:02:17.35
そもそもDPという概念が広すぎる
競プロerがふわふわした感覚で使っている狭いDPにはもっと適切な単語があったほうが良さそう

753仕様書無しさん2021/05/13(木) 10:04:54.94
>>744
解説には漸化式を書いてO(W^2N)になるからTLEになるって書いてあるだろ?
解説に書かれてる漸化式で解けないんだからメモ化再帰でももちろん解けない

754仕様書無しさん2021/05/13(木) 10:09:43.31
>>727
自分のお気持ちとしては
* 分割統治は(完全に)並列処理/並行処理が可能で、一個一個は独立した問題として解ける
* 動的計画法は漸化式を代表的に部分問題同士に依存関係がある、既に解いた個別の問題を利用したい

雰囲気や戦略指針は似たものだし、動的計画法で解くようなのも計算時間悪化と引き換えに分割統治で回せるけど
わりと区別してるかもしれない

755仕様書無しさん2021/05/13(木) 11:49:10.76
メモ化再帰で配るDPって書けますか?
もらうDPしか書けないと思ってるけど頑張れば配れたりする?

756仕様書無しさん2021/05/13(木) 12:07:59.08
>>755
書きやすさも計算量もデメリットしかないコードで良ければ書けるんじゃね?

757仕様書無しさん2021/05/13(木) 12:12:54.78
>>756
よければどのような再帰関数を書けばいいか教えていただけないですか?
実装のイメージだけでも教えていただけるとありがたいです

758仕様書無しさん2021/05/13(木) 12:32:44.10
dpだけでこれだけ話せるんだから難しいんだよねやはり。
BFS難しがる人あまりいないもんな。

759仕様書無しさん2021/05/13(木) 12:33:55.47
グラフは図書けばある程度イメージ湧くからな

760仕様書無しさん2021/05/13(木) 12:37:55.84
>>755-757
アンジャッシュの気配

761仕様書無しさん2021/05/13(木) 12:57:08.11
メモ化再帰の方が解きやすいDPをイメージできないんだよな
それ漸化式書いて実装すれば一発で解けるし高速化もできるだろ、って思う

762仕様書無しさん2021/05/13(木) 13:06:50.81
ABC188F
AGC044A

763仕様書無しさん2021/05/13(木) 13:08:47.13
漸化式って再帰になってるだろ
漸化式書いて実装すれば一発で解けるというのはメモ化再帰すれば解きやすいという主張にしか見えないんだが

764仕様書無しさん2021/05/13(木) 13:13:57.29
>>757
f(int n)のなかでf(n+1)とかを呼び出すだけ
競プロで役に立つ用途は全く思い浮かばない

765仕様書無しさん2021/05/13(木) 13:16:43.12
メモ化再帰だと訪問順が分かりづらそう

766仕様書無しさん2021/05/13(木) 13:29:00.54
>>764
フィボナッチだと
def f(n):return f(n+2)-f(n+1)
ってこと?
f(1000)とかを知らないと止まらなそう

767仕様書無しさん2021/05/13(木) 13:51:51.68
俺も考えてたけどやっぱりf(n)からf(n+1)を呼び出してもnが降順になるだけだよな

768仕様書無しさん2021/05/13(木) 14:02:16.87
典型コンテストの順位表トップ勢の顔ぶれが変化しなくなってきた
早すぎ

769仕様書無しさん2021/05/13(木) 14:12:23.52
フィボナッチをforループの配るDPで書くと
int N=10;
vector<int> dp(N);
dp[0] = 1;
for (int i=0; i<N; i++){
if(i+1<N) dp[i+1] += dp[i];
if(i+2<N) dp[i+2] += dp[i];
}
みたいになると思うんですが、
メモ化再帰でやる場合 f(i+1) += f(i); とは書けないし、f(i)の寄与分をf(i+1)に伝える上手い書き方はありますか?

770仕様書無しさん2021/05/13(木) 14:54:22.53
ループを末尾再帰に書き換えたものにしかならなそう

771仕様書無しさん2021/05/13(木) 15:06:35.36
メモ化(Memoization)で入出力ペアを覚えているだけだからな
これをDPで使うというのは、DAGの下流の結果(小問題の出力)を2回目以降O(1)で取り出せるようにして高速化するということで、あげるのは無理だろ

772仕様書無しさん2021/05/13(木) 15:19:24.07
ってかなんでメモ化再帰で書きたがってるの

773仕様書無しさん2021/05/13(木) 15:21:45.12
万年灰色だけどやる気だけは満々の人を1年間で暖色にできたら1000万円もらえる
だけど暖色にできなかったら1000万払うチャレンジがあったとしたら、やる?
代理でコンテスト出たりコンテスト中にアドバイスする等の不正はなし

774仕様書無しさん2021/05/13(木) 15:24:57.34
やるわけなくて笑う

775仕様書無しさん2021/05/13(木) 15:35:01.27
メモ化再起で配るDPってできるの?

776仕様書無しさん2021/05/13(木) 15:43:54.47
このスレでは典型覚えれば暖色は楽勝ってよく見るけど
典型覚えさせるだけで1000万って楽な商売じゃない?なのにやらないの?
大学受験みたいな一発勝負でもないのに?

777仕様書無しさん2021/05/13(木) 15:48:28.75
やる気のあるアマはサボりがちなプロに練習量で膨大に負けてるという話があったよーな

778仕様書無しさん2021/05/13(木) 16:06:48.48
それ刺さるなあ
橙になりたいと思ってるはずだが他の橙目指してる奴らと比べて精進量で負けてるし才能、地頭があるわけでもない
やる気はあるつもりだがつもりなだけで全然できていない

779仕様書無しさん2021/05/13(木) 16:18:05.87
「配るDPをメモ化再帰で書ける」←メモ化再帰にしただけの無意味なコードを書けると言っている
「配るDPをメモ化再帰で書けない」←メモ化再帰を使った効率のよいアルゴリズムを書けないと言っている

780仕様書無しさん2021/05/13(木) 16:46:13.31
今青色だけどチャレンジのラインが橙以上ならやらない
黄色がラインでも怖いし迷う
逆に罰金100万円ぐらいだったらラインが赤でもやる

781仕様書無しさん2021/05/13(木) 16:47:01.46
>>780
ああ、すまん、これ自分がなれるかじゃなくて、他人を暖色にできるかって話ね
じゃあ絶対やらんわ

782仕様書無しさん2021/05/13(木) 16:48:29.81
>>776
典型覚えるのが楽勝じゃないから
罰金があるから

783仕様書無しさん2021/05/13(木) 16:50:40.60
>>777
これよく言われてるけどそもそもできないやつが解ける問題なんて限られてるから当たり前だよな
橙のやつが黄diffまで埋めるより灰のやつが茶diff以下埋める方がずっと大変だから表面的に見て精進量が少ないというのもおかしい

784仕様書無しさん2021/05/13(木) 17:08:02.91
費やした時間とかで評価するのが素直なんじゃないの

785仕様書無しさん2021/05/13(木) 17:14:10.39
100分かけてABC-C解けないやつの精進時間と3分でABC-C解けるやつの精進時間をAC問題から比較する問題

786仕様書無しさん2021/05/13(木) 17:18:36.22
俺は最初からABC-Cを解くのに10分ぐらいしかかからなかったし、そうなるともう精進量ってなに?って感じの感想だな

787仕様書無しさん2021/05/13(木) 17:27:56.05
配るDPをメモ化で書くのは確かに一般には面倒そうだな
vector<int>count(n+2),dp(n+2);
int f(int i){
if(i>=n||count[i]<min(i,2))continue;
dp[i+1]+=dp[i];
dp[i+2]+=dp[i];
count[i+1]++;
count[i+2]++;
f(i+1);
f(i+2);
}
みたいな感じか?

788仕様書無しさん2021/05/13(木) 17:47:55.54
競プロは能力が数値化されるだけマシだけど、一般社会だとそうはいかないのが怖い
仕事能力暖色も灰底辺も同じ給料ってわけよ

789仕様書無しさん2021/05/13(木) 17:55:39.17
青のニートだけど、何か就職に活かせないのかな
atcoder jobsは色条件を満たしてても開発経験とやらを求めてくるし止まらない再帰関数みたいになってる

790仕様書無しさん2021/05/13(木) 17:55:47.14
灰企業でなく暖色企業を目指すしかあるまい

791仕様書無しさん2021/05/13(木) 17:56:12.97
>>789
インターンからステップアップが一番現実的な気がする

792仕様書無しさん2021/05/13(木) 17:58:18.04
>>791
インターンって学生向けしかなくない?

793仕様書無しさん2021/05/13(木) 18:00:00.97
ニートなら時間あるんだからなんかアプリ作ってみろよ

794仕様書無しさん2021/05/13(木) 18:00:32.43
色んな人いるから、能力ないのにやる気とやり方だけで暖色とか無理。理系東大生限定なら行けるかも。
運転免許のテストすらなかなか受からない人も多いのよ。

795仕様書無しさん2021/05/13(木) 18:01:03.85
>>789
止まらない再帰関数笑

796仕様書無しさん2021/05/13(木) 18:03:48.22
>>792
学生じゃなくてもインターン取ってくれよって気持ちだけど確かに厳しいのかもね

797仕様書無しさん2021/05/13(木) 18:10:40.28
よっぽどこだわりがあるんじゃなきゃ競プロのことはいったん忘れたほうが就職には良さそうなんだよな

798仕様書無しさん2021/05/13(木) 18:16:15.97
実務経験ない人が未経験不可で雇われるには、なんか作って実力証明するしかない気がするな。

799仕様書無しさん2021/05/13(木) 18:19:43.84
別に年中求人だしてたり怪しいスカウト乱発してる底辺ITなら入れると思うんだけど、やっぱり価値のあるキャリアにならないからステップアップできないし搾取されるだけなのかあれ?

800仕様書無しさん2021/05/13(木) 18:35:45.54
底辺ITは偽装派遣ビジネスだから絶対避けるべき

801仕様書無しさん2021/05/13(木) 18:39:31.66
のいみって顔出し?

802仕様書無しさん2021/05/13(木) 18:57:38.43
ネカマ

803仕様書無しさん2021/05/13(木) 19:18:45.92
女性だよ

804仕様書無しさん2021/05/13(木) 19:43:10.59
のいみの妹です。このたびは姉が

805仕様書無しさん2021/05/13(木) 19:50:06.48
ポコチニャン

806仕様書無しさん2021/05/13(木) 20:11:48.55
ワイもニートだけどこの前大手から内定貰ったよ
競プロに固執するのは良くなくて研究成果とかで攻めた方が良い

807仕様書無しさん2021/05/13(木) 20:14:34.67
院中退というカスでございます

808仕様書無しさん2021/05/13(木) 20:31:59.56
ニートに研究成果は普通ないだろうな

809仕様書無しさん2021/05/13(木) 20:40:04.88
今日の典型水色というには難しい気がする
高度典型なイメージ

810仕様書無しさん2021/05/13(木) 20:44:34.84
この中に黒瀬深おる?

811仕様書無しさん2021/05/13(木) 20:44:50.78
一通り院で教育受けたのであれば分野によってはニートでも単著出すのは無理ではなさそう
就活のが簡単だと思うけど

812仕様書無しさん2021/05/13(木) 21:05:28.42
とりあえず必須要件なしのF社攻めてみよう

813仕様書無しさん2021/05/13(木) 21:06:45.16
IT業界経験者になれる
クソみたいな労働環境を実感できる

実務経験という肩書さえあればどこにでも行けるって自信がある人なら数か月くらい我慢してみる価値はあるんじゃない

814仕様書無しさん2021/05/13(木) 21:11:53.79
今日のはABCで良く出る奴じゃね?
今ならDで出ても違和感ないと思う

815仕様書無しさん2021/05/13(木) 21:13:39.50
今日の典型何が難しいのか分からないな
まさか○○○○○○とかやってるのか?

816仕様書無しさん2021/05/13(木) 21:15:34.06
競技プログラマーでITって言ったら土方じゃない方のやつでしょ

817仕様書無しさん2021/05/13(木) 21:18:38.43
>>815
気になるから明日になったらなんて書いたか教えて

818仕様書無しさん2021/05/13(木) 21:20:56.40
>>817
いいよ

819仕様書無しさん2021/05/13(木) 21:25:47.63
確かに今日の典型はあれで十分なのにもっと高度なあれが必要だと勘違いした人いそう

820仕様書無しさん2021/05/13(木) 21:29:35.45
競プロが多少以上できるニート系人材はやっぱりIT目指すべきじゃね?とりあえず就職転職は出来ることのハードル、リモートワークのやりやすさといった根本的な所が違うと思う他業種はよく知らないけど

821仕様書無しさん2021/05/13(木) 21:31:53.72
jobsと大学院の専門関連両方受けてみればいいんじゃないか
もう遅い気がするけど

822仕様書無しさん2021/05/13(木) 21:33:19.35
ぶっちゃけ今比較的IT栄えてると思うけど、いつ吹き飛ぶかわからんよな

823仕様書無しさん2021/05/13(木) 21:36:58.52
東大とか京大の人がjobs使ってよく分からん企業に入ってくのはどうかと思うんだよね

824仕様書無しさん2021/05/13(木) 21:42:27.48
むしろ東大京大こそ、そういう訳分からん企業に入る価値あるだろ
そこらのやつこそ大企業めざせよ
日本の大企業はなんだかんだ言いつつも人材育成もするし福利厚生も堅いから

825仕様書無しさん2021/05/13(木) 21:48:38.73
底辺ITってリモート許されないイメージだけど

826仕様書無しさん2021/05/13(木) 21:49:34.42
日系大企業は無能高学歴には最高の環境
雑に働いて趣味の時間増やせるよ

827仕様書無しさん2021/05/13(木) 21:54:40.41
今日の典型簡単に解く方法分からんからアレ使って解くか…
明日の解説が楽しみだわ

828仕様書無しさん2021/05/13(木) 21:57:11.64
abc149Fを簡単にした感じでしょ

829仕様書無しさん2021/05/13(木) 22:14:57.61
そういう解法に近いツイートはやめとけよ

830仕様書無しさん2021/05/13(木) 22:17:34.64
匿名のよくわからんやつが簡単とかムズいとか抽象的なことを言ってるのじゃそいつのレベルがわからんのでギリセーフだと思ってるけど、問題名出しは客観的情報だしちょっとね

831仕様書無しさん2021/05/13(木) 22:18:27.99
>>829
ナチュラルにツイートとか言っちゃったけどレスだな
恥ずかしいわ

832仕様書無しさん2021/05/13(木) 22:36:05.62
ここに競プロ用のツイ垢持ってる人いる?

833仕様書無しさん2021/05/13(木) 22:36:36.56
むしろtwitter以外の導線があるのか気になる

834仕様書無しさん2021/05/13(木) 22:39:54.57
持ってるよ、ツイートはコンテスト後ぐらいにしかしないけど

835仕様書無しさん2021/05/13(木) 22:41:44.30
そうなのか、自分はTwitter向いてないから情報収集で5ch見てたわ

836仕様書無しさん2021/05/13(木) 22:43:00.56
どう見ても元からtwitterとのかけもっちゃんが大量にいるスレだから気にすんな

837仕様書無しさん2021/05/13(木) 22:50:26.34
俺はツイ垢持ってないな競プロは知り合いに教えてもらった

838仕様書無しさん2021/05/13(木) 23:05:47.52
Twitterは閲覧用の垢が1個あるだけだな

839仕様書無しさん2021/05/14(金) 00:48:42.32
これを機にアレ勉強したけどめちゃくちゃいい経験になったわ

こんな頭の良いアルゴリズムがあるんだと感動

840仕様書無しさん2021/05/14(金) 01:21:03.06
お前をフォローしてる

841仕様書無しさん2021/05/14(金) 01:24:25.54
>>839
せっかく勉強して感動したのに名前忘れるなよ笑

842仕様書無しさん2021/05/14(金) 01:27:45.17
839だけど今簡単な方の解法も思い付いたわ
なんだよめちゃくちゃ簡単じゃねえか…

843仕様書無しさん2021/05/14(金) 02:30:49.78
TLE本やってるけど普通に重い...

とりあえず12章までやれたら一通りのABCやる際のレパートリーは揃いそうだから頑張らないと

844仕様書無しさん2021/05/14(金) 07:14:51.20
イーロンマスクに憧れてる奴多そう

845仕様書無しさん2021/05/14(金) 07:22:48.07
しかし消費時間に対してさほど効率の良くない競プロに熱中してる学生さんは卒業後のキャリアとか何も考えてなさそうで心配
自分の5年後を想像できてないのか、それとも目を逸らしてるのか

846仕様書無しさん2021/05/14(金) 07:26:15.86
>>845
想像できてない
ソースは自分

847仕様書無しさん2021/05/14(金) 07:38:33.14
学生に限った話ではないのでは

848仕様書無しさん2021/05/14(金) 08:09:04.09
むしろ自分の5年後を想像できていると思ってる方が心配なんだが
コロナが来て世の中変わっての真っ只中にいる事も理解してないんか?
取らぬ狸の皮算用もほどほどにな

849仕様書無しさん2021/05/14(金) 08:15:55.82
TLE本って何

850仕様書無しさん2021/05/14(金) 08:17:58.16
この業界賞味期限が5年もなさそうな技術が多い

851仕様書無しさん2021/05/14(金) 08:24:42.85
>>817
全方位木DP

852仕様書無しさん2021/05/14(金) 08:36:58.81
>>851
この際だから勉強したけどめちゃくちゃタメになったわ
その後に普通のDFS解法思いついて笑っちゃったけど

853仕様書無しさん2021/05/14(金) 09:35:29.82
>>845
大学一年なんてそんなもんやろ
B4でそうなら心配だけど

854仕様書無しさん2021/05/14(金) 10:30:04.01
>>845
そんな悪いかな。
スポーツとか英語とか文系博士とかよりぜんぜん良いと思う。

855仕様書無しさん2021/05/14(金) 10:32:47.39
人生について考えてる奴なんていないし意味ないと思うぞ
その時楽しいと思うことやって方がいい

856仕様書無しさん2021/05/14(金) 10:46:35.11
熱中してるものがあるのは虚無よりマシ

857仕様書無しさん2021/05/14(金) 11:32:14.17
学生に言うなら
まあ税金関係、労働基準法の内容と実際、あたりは知っといてもいいと思うぞ。
その辺、クソ企業はマジで誤魔化すから。

858仕様書無しさん2021/05/14(金) 11:35:59.85
それ知っておいていつどんな時に使うの?
ブラック入った後からここ労働基準法違反ですよね?
みたいなこと言って新人の一言で労働形態急に改善されるの?

859仕様書無しさん2021/05/14(金) 11:43:30.71
学生コミュニティに偉そうなこと言う社会人恥ずかしくないの?

860仕様書無しさん2021/05/14(金) 11:53:24.98
俺は社会人だけど将来やキャリアのことなんか考えず毎日Apexしまくってるぞ

861仕様書無しさん2021/05/14(金) 12:09:55.39
SNS見ても社会人の九割方は仕事してない時間は遊びまくっているという印象しかないから意識高くする意味を感じない

862仕様書無しさん2021/05/14(金) 12:12:27.84
SNSで目立ってるアホを基準にものを考えるのもどうかと思うが
自分の中で必然性を感じられないことをいちいち気にしてもしょうがないってのもあるし難しいわな

863仕様書無しさん2021/05/14(金) 12:14:04.22
>>858
入る前に面談あるだろう。バカなのかな。。

864仕様書無しさん2021/05/14(金) 12:14:45.38
SNSの底辺社会人と比較してもしょうがなくね
技術職なら休日も勉強すべきだし、それが出来ないなら転職すべきだと思う

865仕様書無しさん2021/05/14(金) 12:27:40.53
今日の典型難しくね

866仕様書無しさん2021/05/14(金) 12:28:24.83
たかが仕事だぞ
もらった給料の分だけやればいいし
休日に勉強するしないは自由

まぁ俺は休日にも勉強するけど
もしそれを強制されるようになったら金を要求するね
会社の金で払えないなら上司のポケットマネーでも払わせるわ

867仕様書無しさん2021/05/14(金) 12:29:27.21
>>864 みたいなのがブラック化の原因っぽい

868仕様書無しさん2021/05/14(金) 12:30:03.33
>>864みたいなのがなんだかんだで労働組合の組合費毎月払ってたりするのクソ笑えるんだよな

869仕様書無しさん2021/05/14(金) 12:40:30.84
まあ今は外出も出来ないし休日も勉強くらいしかやることないというのはある

870仕様書無しさん2021/05/14(金) 12:46:36.61
ネットあれば無限に暇つぶしできちゃうな

871仕様書無しさん2021/05/14(金) 12:53:07.00
競プロする暇ないほど勉強に勤しんでるはずなのに5chで説教する暇はあるのか…

872仕様書無しさん2021/05/14(金) 12:56:08.10
>>845
これ書いてるの愉快犯の学生だろ

873仕様書無しさん2021/05/14(金) 13:04:16.86
ここに複数いるニートって平日何してる?

874仕様書無しさん2021/05/14(金) 13:12:50.01
なあ、結局尊いってなんなんだ?

875仕様書無しさん2021/05/14(金) 13:14:25.27
求人見るか問題解いてるか虚無をしている

876仕様書無しさん2021/05/14(金) 13:16:13.93
競プロ、5ch、モンハンたまに就活

877仕様書無しさん2021/05/14(金) 13:16:56.86
にゃおん!

878仕様書無しさん2021/05/14(金) 13:21:11.29
ここにいる奴らも全員尊いよ

879仕様書無しさん2021/05/14(金) 13:29:22.80
かけがえのない命だからな

880仕様書無しさん2021/05/14(金) 13:59:41.67
>>873
競プロ、5ch、ウマ娘

881仕様書無しさん2021/05/14(金) 14:05:35.07
>>873
Apex、麻雀、lol

882仕様書無しさん2021/05/14(金) 14:05:41.75
すごいな、一日十二時間ぐらいは競プロできるな
もう赤とか行った?

883仕様書無しさん2021/05/14(金) 14:34:11.51
ハラスメントですよ

884仕様書無しさん2021/05/14(金) 14:41:18.18
悲しいことに12時間持つ体力がない

885仕様書無しさん2021/05/14(金) 14:56:05.62
結局大事なのはエネルギーで、24時間なんの予定もない人が毎日10時間働いている社会人より趣味のために稼働できないということが起こりうる

886仕様書無しさん2021/05/14(金) 14:57:05.81
タウラス杯で5連勝出来ない雑魚は書き込み禁止な

887仕様書無しさん2021/05/14(金) 15:10:15.61
やっぱり、競プロ含むゲーム+ネットという構成かな
自分も新しくニートになったから参考にするわ

888仕様書無しさん2021/05/14(金) 15:26:29.70
>>874
チンポ立つって意味の隠語だぞ

889仕様書無しさん2021/05/14(金) 15:27:48.97
ごろにゃん!

890仕様書無しさん2021/05/14(金) 15:39:52.81
C++で最強のデバック環境ってvscode?

891仕様書無しさん2021/05/14(金) 15:41:22.76
デバッグな

892仕様書無しさん2021/05/14(金) 15:42:35.24
gdb

893仕様書無しさん2021/05/14(金) 15:44:37.88
競プロは灰だしLoLもブロンズだわ
俺に向いてることって何かあるんかな…

894仕様書無しさん2021/05/14(金) 16:06:13.53
ブロンズってすごいじゃん
俺も早くAtCoderブロンズになりたいわ

895仕様書無しさん2021/05/14(金) 16:09:03.15
確かにAtCoderで銅ならすごかったなwうまいこというね

896仕様書無しさん2021/05/14(金) 16:33:12.50
gdbでしかデバッグしてない

897仕様書無しさん2021/05/14(金) 16:39:51.05
gcc専用の関数を自前で用意したらVisual StudioのMSVCも十分あり

898仕様書無しさん2021/05/14(金) 16:47:23.25
pythonで良いコードを書く勉強してたら型付けやらなんやらが結局大事と分かり、C++の勉強をする気になってくる不思議

899仕様書無しさん2021/05/14(金) 17:10:12.47
真面目にコーディングスキルつけるなら静的型付け1つは習得しときたき感ある

900仕様書無しさん2021/05/14(金) 18:27:19.35
>>898
3.10をまだ追ってないけど
さすがにC++とpythonは型の意味合いも違うし、色々と微妙な気がする

901仕様書無しさん2021/05/14(金) 18:27:24.24
>>1
これe-sportsのプログラム版?

世界的なレベルの大会だと賞金億とか出るとかなん?
なら大学生が学業そっちのけでハマっても仕方ないな!

902仕様書無しさん2021/05/14(金) 18:38:32.68
おっそうだな

903仕様書無しさん2021/05/14(金) 18:41:47.06
>>900
もちろんそうなんだけど結局全部型付けしてった方が良いじゃんっていう結論が自分の中で出てしまってね

904仕様書無しさん2021/05/14(金) 18:48:25.10
解けたと思って実装始めたら破綻に気付いて修正したつもりになったらそもそも見落としがあったであぼん

905仕様書無しさん2021/05/14(金) 18:50:31.27
>>901
たいした賞金は出ないけど1位取ったら億ぐらい楽に稼げそう

906仕様書無しさん2021/05/14(金) 19:05:49.62
ポンチ!

907仕様書無しさん2021/05/14(金) 19:59:35.60
周囲に勧めてやる気ある二人だけやってくれたけど、ふたりともずっと灰。
それでも継続してやれるだけ凄い。
茶色以上になれる人ってどれぐらいいるのだろう?

908仕様書無しさん2021/05/14(金) 20:05:57.10
型付けの話は規模ややりたいことによって変化する問題で、どっちが正解ということはない

909仕様書無しさん2021/05/14(金) 20:06:48.91
今どき型がなくて許されるのはシェルスクリプトくらいよ

910仕様書無しさん2021/05/14(金) 20:12:36.27
型の有無を言うときは静的型付けの話なのか動的型付けすらないという話なのかはっきりしろ

911仕様書無しさん2021/05/14(金) 20:13:51.78
おきゃむる

912仕様書無しさん2021/05/14(金) 20:24:55.52
そもそも型付けに強弱とか明示的暗黙的とかの軸も存在することを知らずにあるなしの話してそう

913仕様書無しさん2021/05/14(金) 20:27:11.17
自分が書いたコードを後で見直すときとかも型があると思い出しやすいんだよねってレベルの話

914仕様書無しさん2021/05/14(金) 20:35:04.17
水の呼吸でも11個の型があってややこしいから

915仕様書無しさん2021/05/14(金) 20:35:04.96
ソフトウェア作るのと探索的にデータ解析を行うのじゃ大分感覚が違うしなあ
後者が無視できるほどニッチなものかというと最近はそうでもない気がするし

916仕様書無しさん2021/05/14(金) 20:39:23.72
leetcodeの例題とか見るとPythonでも型指定して書くようになってるんだよな
コンテストでいちいち書く意味はないだろうけど
普段の習慣としては悪くないと思った

917仕様書無しさん2021/05/14(金) 20:46:37.47
競プロ用の自作ライブラリとかは型ヒントつけるようにしてるわ

918仕様書無しさん2021/05/14(金) 20:53:34.04
コンテストで出す目で追えるレベルのコードは型ヒントとかつけずに手早く書いて、事前に準備できる方は型ヒントいれてロバストに書くぐらいがちょうどいい使い方かなあ

919仕様書無しさん2021/05/14(金) 21:03:44.62
関数型言語で競プロやってる人おるかい?

920仕様書無しさん2021/05/14(金) 21:08:24.07
実際のところかなり雑に書いて大丈夫な競プロで関数型を使う動機ってあるだろうか

921仕様書無しさん2021/05/14(金) 21:13:47.91
関数型はモナドだけつまみ食いするのが建設的

922仕様書無しさん2021/05/14(金) 21:17:52.95
最後の方主人公の釜太郎だかって水の呼吸全然使わないよな兄弟子の手前では使ってたけど(´・ω・`)

923仕様書無しさん2021/05/14(金) 21:39:04.65
日の呼吸は13個だっけ?

924仕様書無しさん2021/05/14(金) 22:07:19.51
キッズは帰れ

925仕様書無しさん2021/05/14(金) 22:15:19.18
残念ながら、ここの板には珍しくこのスレはキッズ仕様だから
腰の振り方もわからないようなガキンチョのための
隔離スレでもあるのは認識しておいた方がいいぞ

926仕様書無しさん2021/05/14(金) 22:18:57.20
一定以上の知能がある人でなんちゃらの呼吸とか言ってる人見たことない

927仕様書無しさん2021/05/14(金) 22:20:48.02
四捨五入したら30ですがまだ腰を振ったことがありません

928仕様書無しさん2021/05/14(金) 22:21:07.88
オラっ!競プロの呼吸しろっ!

929仕様書無しさん2021/05/14(金) 22:25:28.05
>>927 奉仕させるばっかりじゃダメだろ、ちゃんと相手に合わせて自分から動け

930仕様書無しさん2021/05/14(金) 22:32:54.78
競プロの呼吸壱の型NoSub

931仕様書無しさん2021/05/14(金) 22:34:00.37
灰色「灰色の奴とか本当にいんのかよw」

932仕様書無しさん2021/05/14(金) 22:43:26.80
弍の型複垢

933仕様書無しさん2021/05/14(金) 22:43:48.63
煽り抜きに大学で卒業しておかないと人生辛いことになりそう

934仕様書無しさん2021/05/14(金) 23:03:38.52
鬼滅みたいに自分が古代のアルゴリズムの継承者で、そのアルゴリズムをマスターしたらAGCも全完できるようになるみたいなことがいつか起きると信じてる

935仕様書無しさん2021/05/14(金) 23:05:23.19
そんなもの継承してたら作問したほうがよさそうだな

936仕様書無しさん2021/05/14(金) 23:07:13.62
>>926
首相…

937仕様書無しさん2021/05/14(金) 23:08:01.45
昔の忘れ去られたアルゴリズムが一定の条件が揃ったことで復活してゲームを変えたって話ならDNNがそれだな

938仕様書無しさん2021/05/14(金) 23:14:10.88
鬼滅はそれぞれの呼吸を伸ばしていって個性豊かな戦い方をしてるけど、競プロで強いやつは結局競プロの範疇では大体全部強いもんよ

939仕様書無しさん2021/05/14(金) 23:17:08.54
今話題のこどげってやつどう?

940仕様書無しさん2021/05/14(金) 23:18:29.37
競プロerってジャンプ漫画読んでる人少なさそう
大学生になって辞めたというより元からジャンプを読んでた時期がなさそう

941仕様書無しさん2021/05/14(金) 23:21:54.02
そもそもこどげってゲームAI戦わせるってやつだよね?
言語ってなに使えるの?

942仕様書無しさん2021/05/14(金) 23:25:35.36
鬼滅はジャンプ王道で面白かった
ナルトワンピースブリーチ世代からするとテンポが異常に良いのが気になったけど

943仕様書無しさん2021/05/14(金) 23:26:13.34
割と色々使えた記憶があるけどあんま覚えてねえ

944仕様書無しさん2021/05/14(金) 23:34:09.55
多少は興味あるけど面白いのかな
kaggleより?

945仕様書無しさん2021/05/14(金) 23:44:31.18
触らないと面白さがわからん系だと思うわ
マラソンとかでビジュアライザを眺めてニヤニヤできる人なら面白いんじゃないか


lud20210515001516
このスレへの固定リンク: http://5chb.net/r/prog/1620309692/
ヒント:5chスレのurlに http://xxxx.5chb.net/xxxx のようにbを入れるだけでここでスレ保存、閲覧できます。

TOPへ TOPへ  

このエントリをはてなブックマークに追加現在登録者数177 ブックマークへ


全掲示板一覧 この掲示板へ 人気スレ | >50 >100 >200 >300 >500 >1000枚 新着画像

 ↓「競技プログラミングにハマるプログラマのスレ 52 YouTube動画>1本 」を見た人も見ています:
競技プログラミングにハマるプログラマのスレ 5
競技プログラミングにハマるプログラマのスレ 50
競技プログラミングにハマるプログラマのスレ 54
競技プログラミングにハマるプログラマのスレ 57
競技プログラミングにハマるプログラマのスレ 53
競技プログラミングにハマるプログラマのスレ 59
競技プログラミングにハマるプログラマのスレ 55
競技プログラミングにハマるプログラマのスレ 56
競技プログラミングにハマるプログラマのスレ 51
競技プログラミングにハマるプログラマのスレ 58
競技プログラミングにハマるプログラマのスレ 92
競技プログラミングにハマるプログラマのスレ 2
競技プログラミングにハマるプログラマのスレ 72
競技プログラミングにハマるプログラマのスレ 42
競技プログラミングにハマるプログラマのスレ 112
競技プログラミングにハマるプログラマのスレ 82
競技プログラミングにハマるプログラマのスレ 22
競技プログラミングにハマるプログラマのスレ 102
競技プログラミングにハマるプログラマのスレ 162
競技プログラミングにハマるプログラマのスレ 12
競技プログラミングにハマるプログラマのスレ 172
競技プログラミングにハマるプログラマのスレ 33
競技プログラミングにハマるプログラマのスレ 8
競技プログラミングにハマるプログラマのスレ 85
競技プログラミングにハマるプログラマのスレ 95
競技プログラミングにハマるプログラマのスレ 40
競技プログラミングにハマるプログラマのスレ 71
競技プログラミングにハマるプログラマのスレ 13
競技プログラミングにハマるプログラマのスレ 41
競技プログラミングにハマるプログラマのスレ 24
競技プログラミングにハマるプログラマのスレ 23
競技プログラミングにハマるプログラマのスレ 43
競技プログラミングにハマるプログラマのスレ 37
競技プログラミングにハマるプログラマのスレ 36
競技プログラミングにハマるプログラマのスレ 26
競技プログラミングにハマるプログラマのスレ 27
競技プログラミングにハマるプログラマのスレ 28
競技プログラミングにハマるプログラマのスレ 47
競技プログラミングにハマるプログラマのスレ 64
競技プログラミングにハマるプログラマのスレ 25
競技プログラミングにハマるプログラマのスレ 74
競技プログラミングにハマるプログラマのスレ 84
競技プログラミングにハマるプログラマのスレ 44
競技プログラミングにハマるプログラマのスレ 49
競技プログラミングにハマるプログラマのスレ 17
競技プログラミングにハマるプログラマのスレ 19
競技プログラミングにハマるプログラマのスレ 18
競技プログラミングにハマるプログラマのスレ 83
競技プログラミングにハマるプログラマのスレ 66
競技プログラミングにハマるプログラマのスレ 94
競技プログラミングにハマるプログラマのスレ 81
競技プログラミングにハマるプログラマのスレ 99
競技プログラミングにハマるプログラマのスレ 38
競技プログラミングにハマるプログラマのスレ 76
競技プログラミングにハマるプログラマのスレ 73
競技プログラミングにハマるプログラマのスレ 69
競技プログラミングにハマるプログラマのスレ 80
競技プログラミングにハマるプログラマのスレ 87
競技プログラミングにハマるプログラマのスレ 75
競技プログラミングにハマるプログラマのスレ 77
競技プログラミングにハマるプログラマのスレ 63
競技プログラミングにハマるプログラマのスレ 98
競技プログラミングにハマるプログラマのスレ 89
11:52:37 up 27 days, 22:16, 0 users, load average: 7.89, 8.20, 8.70

in 0.036569118499756 sec @0.036569118499756@0b7 on 010901