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

1仕様書無しさん2021/04/27(火) 21:50:15.53

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

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

2仕様書無しさん2021/04/27(火) 22:12:12.89

新スレFastACゲット！

3仕様書無しさん2021/04/27(火) 22:17:27.35

こにちら

4仕様書無しさん2021/04/27(火) 22:28:56.17

やぽ

5仕様書無しさん2021/04/27(火) 22:58:39.11

>>1
テンプレ抜けてる

このスレは【暖色】専用スレです。
もしどうしても暖色未満で書き込みたい場合は、自分のレーティングを明確にした上で書き込んでください。

6仕様書無しさん2021/04/27(火) 23:05:32.01

むほほ…ｗ新スレってえっちだねえW

7仕様書無しさん2021/04/27(火) 23:24:34.74

レート24です。
典型90を殆ど出来るようになれば青ぐらいにはなれますか？

8仕様書無しさん2021/04/27(火) 23:26:48.89

レート103です。
星6まで安定して解けるようになれば青も近いと思いますよ。

9仕様書無しさん2021/04/28(水) 03:04:28.41

「競プロはネトゲ」をすごい言う人が増えたけど、個人的には微妙だなあと思う
言うほど競技性高くなくね
テトリスとかぷよみたいな、ほとんど自分との戦いに思える
しかもぷよぷよほどは相手を削る要素がなくて、自分のスコアを伸ばすだけっていう
かつ、コンテスト中にできることはそこまで多くない (自由度低い)
「競技」やってるのはアルゴにしろマラソンにしろ上位勢だけ

10仕様書無しさん2021/04/28(水) 05:54:10.08

＞ほとんど自分との戦いに思える
＞「競技」やってるのはアルゴにしろマラソンにしろ上位勢だけ
それはそう。

11仕様書無しさん2021/04/28(水) 06:54:10.48

ネトゲも下位のエンジョイ勢が競うつもりでやってないのは同じなんじゃ

12仕様書無しさん2021/04/28(水) 06:57:56.55

大半のネトゲなら下手同士でも勝負なるでしょ

13仕様書無しさん2021/04/28(水) 07:07:30.92

>>9が言ってるのは競技じゃなくてゲーム性だね
競技だったら、普通に短距離走や水泳も別に相手によってとるべき戦略や自由度は無いし
それだからと言って、短距離走や水泳を競技じゃないとも言わないし

14仕様書無しさん2021/04/28(水) 07:18:56.38

本当にただじゃんけんするだけとか反射神経でボタン早押し勝負するだけとかのゲームじゃなきゃ
定石をなぞれない奴は振り落とされて勝負の土俵にも上がれないわけで
そういう状態の人同士が戦ってるのもまともに「競技」している内に含めるんなら
競プロの下位勢も「競技」してるってことになるんじゃないの

15仕様書無しさん2021/04/28(水) 07:32:30.80

maspyが塾講師ってどこソースなん？

16仕様書無しさん2021/04/28(水) 07:36:26.26

競プロは研究の役に立つだろ、研究エアプか？

17仕様書無しさん2021/04/28(水) 08:06:29.08

研究の役に立つことも稀にあるってだけだろ
マクロとかライブラリをペタペタ貼って高速にパズル解く能力は研究には必要ないはず
実際日本で競プロから研究に行ったやつほとんどいないだろ
PFN とか広義の研究者は結構いるだろうけど

18仕様書無しさん2021/04/28(水) 08:09:43.33

下位だろうがレート増やそうとしてる時点で競ってるだろ

19仕様書無しさん2021/04/28(水) 08:21:32.96

競プロやってます(ABC rated)とかだとかなりキツイ

20仕様書無しさん2021/04/28(水) 08:30:59.86

>>19
黄色さんこんにちは

21仕様書無しさん2021/04/28(水) 09:57:43.27

>>19
そいつら全員消えたらお前が灰色になるで

22仕様書無しさん2021/04/28(水) 09:59:35.90

研究エアプでわからんのだが、ごく一部の離散最適化の研究以外にも役立つのか？

23仕様書無しさん2021/04/28(水) 09:59:39.70

昨日の典型forで書けるよな？

24仕様書無しさん2021/04/28(水) 10:17:59.92

>>23
蟻本にも載ってる1の数固定のビット列探索すれば for で書ける
1の数9個のビット列を探索すればいい

25仕様書無しさん2021/04/28(水) 10:25:47.20

数オリ最強が予備校講師になって、競プロ最強がatcoderの社員になって競プロの問題作ってるだけってのがな
手段が目的になる人が多いよな。数オリも競プロもただのパズルで応用効かないって露呈してるよね

26仕様書無しさん2021/04/28(水) 10:27:15.99

数学が手段のやつは大学院まで数学やらない

27仕様書無しさん2021/04/28(水) 10:32:54.95

数学が目的なのはいいけどさ。数学と数オリは違うだろ

28仕様書無しさん2021/04/28(水) 10:34:01.53

wataとかアカデミアで成績残してるじゃん

29仕様書無しさん2021/04/28(水) 10:50:51.91

嫉妬やばすぎて笑う

30仕様書無しさん2021/04/28(水) 10:55:13.14

結局どこにもソースないまま塾講師という前提で話が進んでて草

31仕様書無しさん2021/04/28(水) 11:25:44.51

研究者やエンジニアとして成果だすことがすごくてみんながみんなそうすべきみたいな発想が根本的に頭が悪いというか、バカって世界がこんな風に見えてるんだなという

32仕様書無しさん2021/04/28(水) 11:31:33.03

高レートに嫉妬するくらいなら勝俣健太に嫉妬するわ

33仕様書無しさん2021/04/28(水) 11:31:40.45

何でもかんでも嫉妬してるの一言で心を保とうとしてる空しいやつがいて草

34仕様書無しさん2021/04/28(水) 11:34:27.04

灰茶がやめれば暖色は寒色になっていく
養分を適度に満足させ長く続けてもらう努力が大事です

35仕様書無しさん2021/04/28(水) 11:35:24.67

対人戦を意識する部分がなきゃゲーム性や競技性を感じないってただ単に競プロタイプのゲームや競技が好みにあわないから難癖つけてるだけにしか見えん

36仕様書無しさん2021/04/28(水) 11:35:31.89

>>31
研究者なりたいならそういえばいいのに。
とはいえなったらなったで予算確保とか面倒事はやっぱりやることにはなるけどね。

37仕様書無しさん2021/04/28(水) 11:37:08.16

出た！日本語灰ごっこ

38仕様書無しさん2021/04/28(水) 11:39:26.48

面倒ごとが多い研究者になりたいってのがエアプって言うかそもそも低学歴の発想だな
研究者になった人たちは能力面よりその情熱を尊敬するわ

39仕様書無しさん2021/04/28(水) 11:44:13.66

>>34
これ中途半端な層だけなんだよな
上位勢は上に何人いるかで認識してるはずだから

40仕様書無しさん2021/04/28(水) 11:45:33.18

おらが村で上から何番で考えるのはいいけど、おらが村の人口が減ったらやっぱり上から何番目の価値も減るのでは

41仕様書無しさん2021/04/28(水) 11:48:59.25

https://twitter.com/maspy_stars/status/1387235905442697219
problems に APG4b が入っていて、AC 不可能問題が一気に増えた。個人的な集計で AC 不可能を別扱いにしようかなー。

これどういうことかわからんのだがどういうこと？
俺が日本語力灰なだけ？
https://twitter.com/5chan_nel (5ch newer account)

42仕様書無しさん2021/04/28(水) 11:50:29.32

上位陣は自分よりすごい奴との戦いにハマってる人間か
PEみたいに問題解けたら満足できるタイプの人間のどっちかしかいないでしょ
青色とかと比較して価値あるわ～と思って満足してる人間なんて誰もいない

43仕様書無しさん2021/04/28(水) 11:52:52.62

よくわからん
APG4b独特の仕様があるのかACを別の意味で使っているのか

44仕様書無しさん2021/04/28(水) 11:53:14.30

たぶんpythonで提出できないと思ってるんじゃない

45仕様書無しさん2021/04/28(水) 11:55:09.31

>>41
パッと思いついたのはPythonだと解けない問題って意味だと思った

46仕様書無しさん2021/04/28(水) 11:55:49.50

たしかあれ一応他言語でも想定される出力が出せればAC扱いになるんだっけ
まあ正直APG4bがproblemsでAC扱いになるかどうかなんてそのツイートしてるmaspy氏も含めて本気で気にしてるやつなんていなそうだが

47仕様書無しさん2021/04/28(水) 11:57:08.20

Problemsの仕様の問題だろ
https://atcoder.jp/contests/APG4b/tasks/APG4b_b
みたいに問題ではないものがSolvers:0になってる

48仕様書無しさん2021/04/28(水) 11:58:56.37

本当にAC不可能問題が出現したんだな

49仕様書無しさん2021/04/28(水) 12:00:25.77

Problemsは古くてジャッジが壊れてる問題がわかるように表示してほしい
utpc2011_6とかkupc2012pr_3みたいな

50仕様書無しさん2021/04/28(水) 12:01:19.30

鶏口牛後の話もあるし、こういうのは本人としてはストイックに上だけを意識してるつもりでも実は上位者であることがモチベーションにつながっていることが多いからなあ

51仕様書無しさん2021/04/28(水) 12:02:40.54

青以下の人間がいなくなってもAtCoder社の経営が傾く以外は何の問題もない

52仕様書無しさん2021/04/28(水) 12:05:22.11

裾野が狭い競技はトップのレベルも落ちるという法則があるしな

53仕様書無しさん2021/04/28(水) 12:08:57.60

俺は黄色だけど、いきなり底辺にされるのはやだなあ

54仕様書無しさん2021/04/28(水) 12:11:01.11

灰の俺が赤になるくらい裾野広がってくれないと困る

55仕様書無しさん2021/04/28(水) 12:13:33.32

AtCoder社みたいな作問とコンテスト開催を管理するコミュニティのコアが死んだら上位と競いたいやつも問題解くのが好きなだけのやつもみんな不利益を被るわけだがな

56仕様書無しさん2021/04/28(水) 12:22:48.10

atcoderに貢献してるコア層って、jobs等に貢献する緑以上の高学歴だから
低学歴や灰茶がいくら来てもatcoderの金にはならない

57仕様書無しさん2021/04/28(水) 12:23:10.00

麻雀のMリーグとか将棋のabemaリーグみたいにドラフト制でなんかやろう

58仕様書無しさん2021/04/28(水) 12:25:12.62

Problemsなんて完全に個人の善意で成り立ってるサイトだし仕方ない

59仕様書無しさん2021/04/28(水) 12:25:48.77

対立煽りそろそろ見ててつまんなくなってきたな
ワンパターンすぎる

60仕様書無しさん2021/04/28(水) 12:30:46.84

atcoderってもっと金払えるコンテンツ出してくれても良いよね
PASTで5万くらい払ったけどそれでも趣味としては安すぎるレベルだし

61仕様書無しさん2021/04/28(水) 12:30:59.66

青以下が消えてもとか強めの主張してるやつ、このスレで競プロ問題とか数学の話題になったら消えてそう

62仕様書無しさん2021/04/28(水) 13:07:56.78

中程度学歴での学歴コンプ多すぎるんだよなあ

63仕様書無しさん2021/04/28(水) 13:19:22.49

ここには東大京大しかいないはずだぞ

64仕様書無しさん2021/04/28(水) 13:28:37.70

それ飽きた

65仕様書無しさん2021/04/28(水) 13:28:44.49

早慶とかいう底辺ですまん…

66仕様書無しさん2021/04/28(水) 13:43:39.66

昨日の典型が N < 10^50 でも解けるってのがわからんのだけども
指数全探索+チェックだとO((log N)^5) できついしもっといい方法ある？

67仕様書無しさん2021/04/28(水) 13:56:33.54

　　　　　　　r-──-. 　＿_
　　　　 /￣＼|＿Ｄ＿,,|／　　`ヽ　　【呪いのパンダ】
　　　　l r'~ヽゝ＿＿.ノヽ／~ ヽ l
　　　　| |　　l　´・ ▲ ・｀ l　　　| | 　このコピペを見たら明日死にます。
　　　　ゝ::--ゝ,＿_∀＿ノヽ--::ノ　　他の場所にコピペしても無駄です。
　　　　　　　 /:::::::::::::::::l
　　　　　　　/::::::::::i:i:::::::i、
　　　　　　 l:::/::::::::i:i:::､:::ヽ
　　　　　　 l;;ﾉ:::::::::::::::l l;::;:!
　　　　　　 /::::::::::::::::l
　　　　　 /:::::::;へ:::::::l
　　　　　/:::::/´ 　ヽ:::l
　　　　 .〔:::::l　　　 l:::l
　　　　　ヽ;;;> 　　＼;;>

68仕様書無しさん2021/04/28(水) 13:57:03.58

もう終わりだよ競プロも競プロスレも

69仕様書無しさん2021/04/28(水) 13:57:23.47

おらっ直大！
頑張ってるけど茶にすらなれないレート300台のために新色を早く用意しろっ！

70仕様書無しさん2021/04/28(水) 13:59:31.85

新色用意するにも丁度いい色がないな
緑を黄緑にして茶を緑にして灰上位を茶にするとか？

71仕様書無しさん2021/04/28(水) 14:00:41.33

>>66
よく分かってないけど 2, 3, 5, 7 のべきを探索するんじゃないかな？

72仕様書無しさん2021/04/28(水) 14:02:26.38

>>71
それ実装してみたんだけど 128bit整数でギリギリくらいの入力与えたら 990ms とかで50桁じゃ耐えられそうになんです

73仕様書無しさん2021/04/28(水) 14:03:43.06

素因数が4つしかないクソザコ整数さん…ｗ

74仕様書無しさん2021/04/28(水) 14:06:59.49

素因数の数でマウントとるやつまで出てきた
もう子のスレはおしまいだよ

75仕様書無しさん2021/04/28(水) 14:07:46.28

N = 10^50 で log2(N) * log3(N) * log5(N) * log7(N) = 7.4 * 10^7 くらい
実際にはこれよりも探索範囲は狭いからいけるかもね

76仕様書無しさん2021/04/28(水) 14:12:24.40

ループの回数はそんなもんかもしれんけど多倍長のコストが結構重くて辛い

77仕様書無しさん2021/04/28(水) 14:14:20.46

白カピ毒が教プロ村にゆっくりと回ってきている

78仕様書無しさん2021/04/28(水) 14:18:58.88

多倍長コストとか考慮せずN≦10^50でできるって言ってただけかもしれないしそんなもんでしょ

79仕様書無しさん2021/04/28(水) 14:30:50.71

>>67
のいみちゃんが怒るぞ

80仕様書無しさん2021/04/28(水) 14:33:18.51

のいみが貼ってるまであるだろ

81仕様書無しさん2021/04/28(水) 14:35:57.27

素因数の種類数が4つの自然数と5つの自然数どっちが多いかって一瞬考えたけど制約つけなきゃどっちも可算濃度で等濃度だよな
アホス

82仕様書無しさん2021/04/28(水) 14:46:21.04

競プロやるかあ

83仕様書無しさん2021/04/28(水) 14:59:18.25

もう終わりだよ競プロも競プロスレも

84仕様書無しさん2021/04/28(水) 15:01:22.28

そう思ってるのはお前だけ
小学校教育に競プロが導入される日も近い
そうすれば競プロが中受科目になりレベルはさらに上がるだろう

85仕様書無しさん2021/04/28(水) 15:10:16.73

おっ、スレカピか？

86仕様書無しさん2021/04/28(水) 15:12:14.31

あーだこーだで教育に食い込むのは利権とか色々あって難しいって言ってたような

87仕様書無しさん2021/04/28(水) 15:14:36.13

任意の自然数Nについて、N以下かつ素因数の種類数が4の自然数の個数はN以下かつ素因数の種類数が5の自然数の個数以上である。これは真か？

これは割とすぐに証明か反例を出したい問題だねー

88仕様書無しさん2021/04/28(水) 15:15:49.55

何でプログラミング教育 = 競プロなんだよｗ
まったく別のものだろ

89仕様書無しさん2021/04/28(水) 15:33:58.04

競プロやってるやつにまともなのいる？

90仕様書無しさん2021/04/28(水) 15:36:50.72

呼んだ？

91仕様書無しさん2021/04/28(水) 15:39:36.09

ネトゲ廃人にまともなやつがいるわけ無いだろ

92仕様書無しさん2021/04/28(水) 15:50:29.73

俺気づいたけどこの国は終わりだ
もう終わりだよ日本も日本国民も

93仕様書無しさん2021/04/28(水) 15:51:01.11

そうだなロシアに亡命してこどふぉを続けよう

94仕様書無しさん2021/04/28(水) 15:54:46.05

やっと自殺する決心がついた
最後に誰かに何か残したいと思ったけど話せる相手もいなかったからここに書き込んでる
今までの人生で関わってくれた人はみんな良くしてくれたと思うありがとうございます
死ぬのはただただ自分が価値のないどうしようもない人間だからです
お母さんごめんなさい

95仕様書無しさん2021/04/28(水) 15:57:13.13

>>94
さっさと死ねやゴミ消えろ
ちゃんと死んで二度と現れんなよ
じゃあな

96仕様書無しさん2021/04/28(水) 15:58:16.13

なにここやばすぎ

97仕様書無しさん2021/04/28(水) 15:59:04.32

あと1ACしてからでも遅くないよ
考え直そう

98仕様書無しさん2021/04/28(水) 16:00:00.32

じゃあ今日の典型の数え上げ版は？
DPで独立集合の母関数計算すれば O(N^2) はいける
もっと速くするには？

99仕様書無しさん2021/04/28(水) 16:06:54.97

待て待て、せめてAGC全埋めしてからにしよう

100仕様書無しさん2021/04/28(水) 16:09:34.78

ワイもニートで底辺で生きてる意味ないけど一応生きてるぞ

101仕様書無しさん2021/04/28(水) 16:14:16.20

さんちゅ？

102仕様書無しさん2021/04/28(水) 16:16:21.56

DP で O(N^2) は明らかだけどもこれが母関数というのがようわからん

103仕様書無しさん2021/04/28(水) 16:41:43.82

独立集合にも母関数って概念があるのか

104仕様書無しさん2021/04/28(水) 16:54:03.69

DPってなんの略？
でっかいペニス

105仕様書無しさん2021/04/28(水) 16:57:23.68

sum[k=0,1,...] (サイズkの独立集合の個数) * x^k
のことじゃない

106仕様書無しさん2021/04/28(水) 17:00:08.33

そう書く旨味is何

107仕様書無しさん2021/04/28(水) 17:02:21.35

畳み込みが考えやすいとか？知らんけど

108仕様書無しさん2021/04/28(水) 17:04:11.95

>>106
〇〇is何って書く意味is何

109仕様書無しさん2021/04/28(水) 17:05:13.99

ないよ

110仕様書無しさん2021/04/28(水) 17:05:39.40

そうそれ。よく考えたら FFT 使っても O(N^2 log N) だった
木ってたぶんそれを取り除くことで頂点数が高々 N/2 の木に分解できる頂点があるよね
そこで分岐すれば O(N (log N)^2) くらいになりそう

111仕様書無しさん2021/04/28(水) 17:08:42.20

重心を使った分割統治か、蟻本にも載ってたな
ちょっと考えてみるか

112仕様書無しさん2021/04/28(水) 17:18:34.40

ギャグって言われる問題の定義が分からない
蟻本の蟻問題はギャグ？

113仕様書無しさん2021/04/28(水) 17:18:38.64

数え上げの問題は大体形式的べき級数で置き換えられそう
ただ今回の場合そうしなくても十分簡単にO(N^2)でできそうだからあんまり嬉しくなさそう

114仕様書無しさん2021/04/28(水) 17:22:53.06

>>112
plokiが不正バレした問題みたいなやつ

115仕様書無しさん2021/04/28(水) 17:25:04.18

>>111
おお！それだ。重心分解って言うんだな。知らなかった
重心を独立集合に選ぶときと選ばないときとで、解く問題が微妙に違うので
そこを上手くまとめないと O(N (log N)^2) にはならないな

116仕様書無しさん2021/04/28(水) 17:25:11.06

気付けばめっちゃ簡単だしアルゴリズムっぽい考察がないもの

117仕様書無しさん2021/04/28(水) 17:46:30.81

>>113
結局畳み込み必要にならない？

118仕様書無しさん2021/04/28(水) 17:57:26.75

ploki久しぶりに見たな
元気にしてるかな

119仕様書無しさん2021/04/28(水) 17:58:16.03

>>117
よく考えたら畳み込み必要になったわ
O(N^2 logN)かな

120仕様書無しさん2021/04/28(水) 18:03:40.83

LINEのコーディングテスト通っててワロタ
システムデザインボロボロだったのになんでや

121仕様書無しさん2021/04/28(水) 18:06:43.26

その畳み込み適切な範囲で愚直にやればN^2じゃないか

122仕様書無しさん2021/04/28(水) 18:22:58.83

>>121
簡単のため子供が二人だとして
T(N) = T(N1) + T(N2) + c N1 * N2
n < N について T(n) <= (c/2) * n^2 とおくと
T(N) = (c/2) * (N1^2 + N2^2) + c N1 * N2
= (c/2) * (N1 + N2)^2
なるほど。「適切な範囲」というのは？

123仕様書無しさん2021/04/28(水) 18:30:07.56

AtCoderでC++で時間測るときってg++でもclangでもchronoで正しく測れるよね？

124仕様書無しさん2021/04/28(水) 20:31:53.12

>>123
正しく使えば測れる

125仕様書無しさん2021/04/28(水) 22:54:00.47

クソ雑魚灰中学生が一生懸命直大コラ作ったりあーだこーだーにコメントしてるの見てるとかわいそうな気持ちになる

126仕様書無しさん2021/04/28(水) 22:54:39.38

たれｗ

127仕様書無しさん2021/04/28(水) 22:55:43.52

のいみちゃん今日は野球勝ってよかったね

128仕様書無しさん2021/04/29(木) 02:31:50.00

連休ヒマだから毎日ABC開催しろ

129仕様書無しさん2021/04/29(木) 04:20:03.32

>>124
正しく使うってどういう意味だろうか
コンパイル通るし他の環境では正常に動くがAtCoderでは想定通りに動かないことがあるという意味？

130仕様書無しさん2021/04/29(木) 05:51:38.98

>>129
それって必ずしもおちんちんに纏わる経歴に当てはまらないだろ？つまりそゆこと

131仕様書無しさん2021/04/29(木) 09:10:00.79

頂点数n端点数kのコストを n * 2^k とおくと、n1, ..., nm サイズの木に
端点が k1 >= k2 >= ... >= km 個分配されたときのコストの和は
n1 * 2^(k1+1) + n2 * 2^(k2+2) + ... + nm * 2^(km+1)
<= n/2 * (2^(k1+1) + 2^(k2+1))
= n * (2^k1 + 2^k2) <= n *(1 + 2^k)
なので、n 増えるだけ。増える分無視するとコストの総和は O(n * log n) で
増えた分のコストの総和は O(n * (log n)^2) になっているので
計算量は O(n * (log n)^3) かな？

132仕様書無しさん2021/04/29(木) 09:44:28.64

コストを n * (2^k + log n) とした方がコストが保存されてよかったかも

133仕様書無しさん2021/04/29(木) 10:49:53.69

>>131
これなんの問題の話してるん？

134仕様書無しさん2021/04/29(木) 12:14:26.31

ZONeコン、配点入れ替わってるの草

135仕様書無しさん2021/04/29(木) 12:22:45.07

> 登録申請が受理されたのが、何日目に登録申請を行ったユーザーなのか、小さい順に出力せよ。
日本語微妙に壊れてね？

「登録申請が受理された日付を小さい順に出力せよ」
でいいじゃん。「n日目の日付を n とする」もいるかもしれんが。

136仕様書無しさん2021/04/29(木) 12:42:19.53

寝てないと壊れた日本語書きがち

137仕様書無しさん2021/04/29(木) 13:04:09.86

誰だってミスぐらいあるわ
俺だって5chのレスの半分ぐらいいは誤字脱字や非文が入ってる

138仕様書無しさん2021/04/29(木) 13:44:48.85

日本語はたまに気になる
けど指摘すると逆ギレされそうでめんどくさいからしてない
この間のアレとか見ると指摘を批判と読み替えるタイプかもしれないと思い
コミュニケーションへのハードルがぐっと高まってしまった

139仕様書無しさん2021/04/29(木) 15:24:24.09

一般論として指摘や批判を受けたときは冷静かつ謙虚に対応するのが得だよな
そうしないとためになる指摘をしてくれる人も減ってしまう

140仕様書無しさん2021/04/29(木) 15:34:17.20

最近のネットはそれもなかなか難しいくらい
ちょっと目立つと変なリプが山のように飛んでくるんだよな

141仕様書無しさん2021/04/29(木) 15:38:16.36

ABC199のすぬけ解説はないの？

142仕様書無しさん2021/04/29(木) 15:38:35.22

この間のアレってなに

143仕様書無しさん2021/04/29(木) 16:18:55.19

>>135
少し読みにくいけど別に壊れてるほどではないだろ

144仕様書無しさん2021/04/29(木) 16:22:40.79

>>138
のいみちゃん、131, 132 があってるか教えて

145仕様書無しさん2021/04/29(木) 16:50:12.86

この前のアレは中日がサヨナラ負けしたやつだよ

146仕様書無しさん2021/04/29(木) 16:53:48.43

ABC程度ですぬけの解説を必要とするような底辺層は捨てられたんだよ
最近の問題見て気付けよ

147仕様書無しさん2021/04/29(木) 17:04:52.03

解説放送見たことないけどそういうの見ないと理解できない人たちがいるのか

148仕様書無しさん2021/04/29(木) 17:13:38.59

E8君ワロタ

149仕様書無しさん2021/04/29(木) 17:14:34.16

E8くん上司になったときそのまんまこういう感じだろうな

150仕様書無しさん2021/04/29(木) 17:14:41.90

社長交代の機運高まってきたな

151仕様書無しさん2021/04/29(木) 17:17:02.14

いや今日休日だしって気分も事前に約束してたんなら起きろｗってのも分かる

152仕様書無しさん2021/04/29(木) 17:18:15.61

E8君の神輿を担いでクーデター起こすか

153仕様書無しさん2021/04/29(木) 17:18:38.25

業務連絡で使うようなslackを晒すのはどうなんですかね

154仕様書無しさん2021/04/29(木) 17:20:27.96

社員とかバイトとかがこういう他人のミスを晒す形でslack晒してたらうんこどけど、E8くんは外部のボランティアだからどっこいどっこいやな、どっこいどっこい

155仕様書無しさん2021/04/29(木) 17:21:52.82

方や社長で方や未成年のボランティアだからなあ

156仕様書無しさん2021/04/29(木) 17:21:57.02

晒すのは良くないな
自分のミスじゃないアピールなのだろうか

157仕様書無しさん2021/04/29(木) 17:23:10.15

単純にちょくだいに腹が立っただけだろ

158仕様書無しさん2021/04/29(木) 17:23:40.04

そもそも反映ってchokudaiの仕事なん？
Adminの仕事だったりせんの？

159仕様書無しさん2021/04/29(木) 17:25:12.47

全体的に丸く収まるものをそうしない方向に持っていってるところが多い
大学一年生に調整力求めんのもどうかと思うからかっちりした大人と組んだ方がうまくやれそう

160仕様書無しさん2021/04/29(木) 17:27:24.02

誰が当番か知らないから別にchokudaiがすっぱかしたとは限らないが、会社の顔なので対外的にはchokudaiが寝てるってことになりそう

161仕様書無しさん2021/04/29(木) 17:28:01.65

slack晒しって自分の発言だけだし何も問題ないだろ

162仕様書無しさん2021/04/29(木) 17:29:33.97

常識や協調性はあんまないけど、それぞれ尖った能力持ってる競プロer達をまとめ上げてる直大のすごさよ

163仕様書無しさん2021/04/29(木) 17:30:45.87

E8くん、普段は大人ぶってる言動してるくせに時々クソガキ感が隠しきれずに出てくるの面白い

164仕様書無しさん2021/04/29(木) 17:31:12.40

まあここの住人は騒いでるけど正直ただの笑い話でしょ
AGCすっぽかしたとかテレビ取材寝坊したとかなら大事になるかもしれないけど

165仕様書無しさん2021/04/29(木) 17:31:55.36

社会通念的に認められない行為だけど、まあそういうのも徐々に学んでいくだろう
まだ18歳だしこういう失敗は許容されるべき

166仕様書無しさん2021/04/29(木) 17:35:05.34

E8君の薄気味悪いまでの完璧主義具合とchokudaiのベンチャー社長にありがちな社会不適合具合がいい感じにせめぎ合ってるな

167仕様書無しさん2021/04/29(木) 17:35:14.79

＞社会通念的に認められない行為
どこが？

168仕様書無しさん2021/04/29(木) 17:36:21.10

界隈には直大なら刺してもいいみたいな雰囲気があるけど
これで実際刺されるのは直大じゃない可能性もあるし
そういうとこを想像できるかどうかが社会人と学生の差な気がする

まあ自分は悪くないアピールとネタとして笑えそうなのが重なってやっちゃったんだろうまだまだ若いな

169仕様書無しさん2021/04/29(木) 17:39:29.99

そもそも仮に相手が遅刻常習犯だとしても
本当に相手になんかあった時にこっちが悪者になっちゃうからこういうことはしないのが大人のやり方

170仕様書無しさん2021/04/29(木) 17:40:04.57

猿でもわかるABC199D解説たのむ

171仕様書無しさん2021/04/29(木) 17:41:49.32

やっちゃったことについては笑い話にしてもいいとは思うが
こういう他人のミス晒しみたいなのは仮に相手が悪くてもあまり得策ってことを教えてもらえるかどうか微妙そう

172仕様書無しさん2021/04/29(木) 17:42:15.87

あまり得策→あまり得策ではない

173仕様書無しさん2021/04/29(木) 17:43:15.89

猿にはプログラミングはわからないのでその要求を満たすことは不可能

174仕様書無しさん2021/04/29(木) 17:47:38.80

clar晒しに比べたらゴミみたいな話題だな

175仕様書無しさん2021/04/29(木) 17:48:32.57

俺たちのこるとんが反撃にでたぞ

176仕様書無しさん2021/04/29(木) 17:48:56.49

暖色に碌なやついないことは分かりきったこと

177仕様書無しさん2021/04/29(木) 17:48:56.77

下流国民のおじさん達が天才大学生に苦言を呈すスレ

178仕様書無しさん2021/04/29(木) 17:49:23.07

これだけでe8君は絶対にatcoderにがっつり関わることはなさそうってのがよくわかるなw
あの気持ち悪いまでの完璧主義じゃドベンチャーの雑なやり方はまず合わない

179仕様書無しさん2021/04/29(木) 17:51:55.99

今度はこるとんか、先輩達に虐められて成長していくんやで

180仕様書無しさん2021/04/29(木) 17:52:16.99

後輩をちゃんと教育するこるとんは神
水筒問題もよく考えたら良問だったな

181仕様書無しさん2021/04/29(木) 17:53:39.81

のいみもしっかり旋回

182仕様書無しさん2021/04/29(木) 17:54:55.66

こるとんのはあまりにど正論すぎるので燃えない
期待ののいみちゃんは前回で懲りたのか渾身のギャグプレー
maspy先生のメンタルブレイクに乞うご期待

183仕様書無しさん2021/04/29(木) 17:57:00.13

こういうのって相手方が酌量の余地しか無い理由で動けなかったかもしれないし
責めない方が身のためでもあるけどね
そもそもslackとかdiscordの上のクローズドなやり取りを
お互いが合意してない状態で公開するなんて論外だよ
これだけででもう一緒には仕事できないと判断される可能性もあるよ

184仕様書無しさん2021/04/29(木) 17:57:23.98

>>182
クソリプ三銃士やめろ

185仕様書無しさん2021/04/29(木) 17:58:31.14

のいみの反応早すぎじゃね
5ch中毒か？

186仕様書無しさん2021/04/29(木) 17:58:33.87

e8君よりレートが高い人はいないのか

187仕様書無しさん2021/04/29(木) 17:59:47.81

寄ってたかって将来有望18歳をいじめるのやめろ

188仕様書無しさん2021/04/29(木) 18:02:21.10

のいみちゃんへ
反応ありがとう
余力を残してるならギャグプレーをまだまだお待ちしております
E8君との殴り合いでも可
よろしく

189仕様書無しさん2021/04/29(木) 18:02:23.46

でも直大は夢月ロアちゃんを未だにフォローしてるんだぞ
この子が何をしたのかというと後輩を引退に追いやった上にdiscordのやり取りを勝手に晒した(内容はロアちゃんが更に批判されるもので自爆)
これを許容してるんだから直大が晒されたって何も言えないよね

190仕様書無しさん2021/04/29(木) 18:02:24.84

>>186
chokudai

191仕様書無しさん2021/04/29(木) 18:03:42.07

こるとん珍しく正論なんだけど空中お気持ちリプじゃなくて直接言えよ
ビビり過ぎ

192仕様書無しさん2021/04/29(木) 18:03:48.68

>>189
誰それ？競プロ関係者じゃないでしょ？
ここ最近見たレスで一番気持ち悪いわお前

193仕様書無しさん2021/04/29(木) 18:06:28.76

E8に反応せずにこるとんのツイートにいいねしてる奴は好き
どっちにも反応せずにアルゴリズムの話してるやつはもっと好き

194仕様書無しさん2021/04/29(木) 18:09:06.13

おいおいおい金魚坂のやったことの方がよっぽど悪質だろ

195仕様書無しさん2021/04/29(木) 18:10:16.10

>>192
いやお前の方が誰だよ
少なくとも夢月ロアはYouTube登録者数30万人越えの有名人なんだけど
でお前はどれだけ知名度のあるお方なの？

196仕様書無しさん2021/04/29(木) 18:10:16.52

お互いに15時に上げるって合意してるはずなんだよね

197仕様書無しさん2021/04/29(木) 18:11:45.80

約束守らないchokudaiが悪い

198仕様書無しさん2021/04/29(木) 18:11:50.95

遅れているというより休日だからそもそも業務してない感じ
ホワイト企業だ

199仕様書無しさん2021/04/29(木) 18:12:50.64

このスレはこれよりVtuberにハマるプログラマーのスレとなります
教プロの話は禁止です

200仕様書無しさん2021/04/29(木) 18:13:09.84

確かに今日祝日じゃん

201仕様書無しさん2021/04/29(木) 18:14:23.73

土日コンテスト開催してる会社だし祝日どうこう関係なさそう

202仕様書無しさん2021/04/29(木) 18:14:38.59

毎日が祝日だから気づかんかった

203仕様書無しさん2021/04/29(木) 18:15:17.60

>>195
キモ
死んでいいよ
どうせお前もうにだよみたいなクズ人間なんだろ？

204仕様書無しさん2021/04/29(木) 18:16:40.84

e8のツイートをガチに受け取ってキレてる大人が多くて怖くなっちゃうな

205仕様書無しさん2021/04/29(木) 18:17:36.61

>>203
いや議論から逃げて人格否定に走るなよ
お前がどれだけ知名度があるのかが客観的に分かるものを示せ
まさか低学歴によくある人格否定だけして勝った気になるような低俗な喧嘩しないよね？

206仕様書無しさん2021/04/29(木) 18:18:24.71

そんなに悪気がなさそうで冗談のつもりでやってるからむしろ危険だって話じゃないか？

207仕様書無しさん2021/04/29(木) 18:19:23.82

>>205
じゃあ俺の負けでいいから早く死んで？
気持ち悪いオエー🤮

208仕様書無しさん2021/04/29(木) 18:21:04.26

>>207
負けを認めたならお前がこのスレから去れ
死を望むのなら死ぬのはお前だ

209仕様書無しさん2021/04/29(木) 18:23:34.83

どんなCMSなのか知らんけど予約投稿機能ないんか

210仕様書無しさん2021/04/29(木) 18:33:13.62

3時から待ってたやつ結構いるだろ
e8くんがどうのこうのより、早よしろやって気持ちの方が強い

211仕様書無しさん2021/04/29(木) 18:36:18.04

やっと来たか、3時間ひたすらリロードしてたわ

212仕様書無しさん2021/04/29(木) 18:40:47.44

若干ゃキレてそうで草

213仕様書無しさん2021/04/29(木) 18:41:05.30

ちょくだい冷たい反応で草

214仕様書無しさん2021/04/29(木) 18:42:58.44

AtCoder側は業務システムを運用してるけど、コンテスト運営はシステムに詳しくないから業務システムにそぐわない運用をしてしまうってことなんだろうな

215仕様書無しさん2021/04/29(木) 18:43:03.35

90日間毎日定時に作業するとか俺なら断るわ

216仕様書無しさん2021/04/29(木) 18:44:51.86

事前に時間守れないこともあると言われてるのに、祝日に20分おきにslackでメッセージ送った挙句、Twitterで晒しあげる非常識すぎる双子だな
こりゃchokudaiもキレるわ

217仕様書無しさん2021/04/29(木) 18:44:58.47

chokudaiおこで草

218仕様書無しさん2021/04/29(木) 18:45:25.85

時間守らなかったのにキレる社長、副社長怖すぎ

219仕様書無しさん2021/04/29(木) 18:46:38.82

社長はまだしも遠巻きに晒してるのやばすぎ

220仕様書無しさん2021/04/29(木) 18:48:13.37

chokudai大人げないな

221仕様書無しさん2021/04/29(木) 18:50:23.42

祝日に休んでたらいつの間にかatcoderがちゃんとしてないみたいな印象操作されてんだからキレるのが正当だろ
ここでなあなあにしたら、むしろchokudaiが仕事の期限守れない奴みたいになってイメージ悪化するわ

222仕様書無しさん2021/04/29(木) 18:50:34.51

副社長も晒しRTしてんのか
10代にこの対応カスすぎる

223仕様書無しさん2021/04/29(木) 18:51:07.90

もうちょっと穏便に済ますと思ってたがこうなったか
常に下手に出ればいいわけじゃないから非がないと思ってるなら対応もこんなもんか

224仕様書無しさん2021/04/29(木) 18:52:01.12

普段のAtCoderのルーズさ見てると
時間通りにやらないって本当に伝えてたのかもどうだかって感じ

225仕様書無しさん2021/04/29(木) 18:53:25.14

時間守れないこともあるってちゃんと伝えてるのに、あたかも休日を理由に平気で約束を破ったかのような印象を与える発信をされたらまあキレる
子供相手じゃなかったらもっとキレてるはず

226仕様書無しさん2021/04/29(木) 18:53:38.45

大学生相手に10代だからは成り立たないだろ
まして東大生、甘えるなよ
善意を仇で返すような仕打ちをして怒らないでくださいは無いだろ

227仕様書無しさん2021/04/29(木) 18:55:23.52

>>189
くすのきしおちゃんはどうなってますか？

228仕様書無しさん2021/04/29(木) 18:55:54.02

競技プログラミングは○○の役に立たない

229仕様書無しさん2021/04/29(木) 18:56:49.49

>>224
全く言ってないはないだろうけどニュアンスがかなり違いそう
E8のこのフォロー見てると

230仕様書無しさん2021/04/29(木) 18:58:52.38

>>227
塩も直大が応援してたよね
蟹江も直大が応援してたし
もしかしてVtuberの死神なのでは？

231仕様書無しさん2021/04/29(木) 19:00:15.65

赤同士じゃなくて運営ともバトってくスタイルええな

232仕様書無しさん2021/04/29(木) 19:00:36.53

結局コミュニケーションミスかよ
もっとみんなコミュ力高めようぜ
競プロerの体育会系商社マン率を高めろ

233仕様書無しさん2021/04/29(木) 19:03:58.39

Twitter上でやって良いことと悪いことを判断するには身内の人に怒られるとかを経験しないと難しいと思う

234仕様書無しさん2021/04/29(木) 19:05:42.76

atcoderにとってやらなきゃいけない業務ではないからね。お互いに善意のやりとりを心掛けないと成り立たない企画。e8はわきまえるべきべき

235仕様書無しさん2021/04/29(木) 19:05:48.05

これも完全にセンスというか、言われなくても分かる人と失敗したり教えてもらって気付く人がいるから、やっぱり人間的に完成する前に大勢の人から注目される立場になるのはキツい

236仕様書無しさん2021/04/29(木) 19:06:41.95

30代になってもtwitterの使い方アレな人もいるしな

237仕様書無しさん2021/04/29(木) 19:09:18.54

どきん見てるか〜〜〜
お前の出番やぞ〜〜〜

238仕様書無しさん2021/04/29(木) 19:09:18.87

権限渡して勝手にやってもらえばいいのに
一回10分としても90回も更新したら時間使いすぎだろ

239仕様書無しさん2021/04/29(木) 19:09:23.25

いや実際AtCoderは時間ずるずるでしょ

240仕様書無しさん2021/04/29(木) 19:10:15.96

chokudaiにすら文句言われてるんだから謝ればまだ印象良いのに
準備手伝ってもらってる高3の子にフォロー入れてもらってるの恥ずかしいな
こういうプライドの高さはかなり危険

241仕様書無しさん2021/04/29(木) 19:11:44.64

>>238
ちゃんとchokudaiのツイート見たか？
それも提案したのにって言ってるじゃん

242仕様書無しさん2021/04/29(木) 19:12:05.74

社会人の本当にちゃんと約束したときに遅刻した場合の信用へのダメージが学生にはピンとこなさそう
いや、AtCoderが普段から学生のノリの延長線上みたいな雰囲気だしてるのもあれなんだけど

243仕様書無しさん2021/04/29(木) 19:12:17.28

問題枠を先に作る方式だとAtCoderの作業いらないけど運営側がそうしなかったというニュアンスに見える

244仕様書無しさん2021/04/29(木) 19:14:28.58

>>243
同じことだろ

245仕様書無しさん2021/04/29(木) 19:14:53.33

どうでもいいが高三の子は遊んでないで受験勉強したほうが良いのでは

246仕様書無しさん2021/04/29(木) 19:21:54.97

結局業務になるとこういうコミュニケーションの方が大事だったりするから月刊が発生しがちなんだよね…
いくら理屈こねくり回せたところで円滑な対人スキルのないやつはプロジェクト回せないから業績が残せなくて大学合格が人生の頂点になりがち

247仕様書無しさん2021/04/29(木) 19:24:14.80

結局e8君が反応しないからchokudaiも困って自分でフォロー入れざるを得ないっていうね
なんか急かしてすみません><→いや、むしろありがたかったよw
くらいの流れにすれば超平和なのにそれができないのがコミュ障

248仕様書無しさん2021/04/29(木) 19:24:57.92

コミュニケーションはクソだからなるべくなくすべき

249仕様書無しさん2021/04/29(木) 19:25:30.27

chokudaiのフォロー入ったしこれで終わりかな
のいみ、これが「大人」ってことだぞ学んでいけ

250仕様書無しさん2021/04/29(木) 19:27:24.11

こるとんも謝罪しろ、典型90が止まったらどうするつもりや

251仕様書無しさん2021/04/29(木) 19:27:53.52

これに関してはE8くんもAtCoderもボランティアでやってるから、ボランティアとしての熱量の差が生んだ悲劇ともいえる
すなわち、合唱コンクールの練習で起こる問題と同じだよね
すごいな、競プロスレは競プロ界隈ヲチの役に立つ

252仕様書無しさん2021/04/29(木) 19:28:18.86

事務的でもいいから必要な情報をやりとりするというのは必須だからね

酒飲んでうぇーいみたいな「コミュニケーション能力」のほうが金になるが

253仕様書無しさん2021/04/29(木) 19:29:22.87

良くない振る舞いにはしっかり喝入れてちゃんとフォローもするスタイル
chokudaiやっぱすごいな
さすがだわ

254仕様書無しさん2021/04/29(木) 19:29:39.62

社会で起こる典型問題90問001 合唱コンクール

255仕様書無しさん2021/04/29(木) 19:32:44.95

やっぱこるとんって

256仕様書無しさん2021/04/29(木) 19:34:24.06

社会で起こる典型問題90は流石に草生える

257仕様書無しさん2021/04/29(木) 19:35:02.34

需要ありそう

258仕様書無しさん2021/04/29(木) 19:36:54.01

男子校出身者は学べない典型か

259仕様書無しさん2021/04/29(木) 19:39:12.57

数学だって学校によっては教えてもらえない部分があるからな
仕方ない

260仕様書無しさん2021/04/29(木) 19:39:30.22

TLE本ですら難しいと思ってしまうから緑レートまで果てしなく遠いなぁ

261仕様書無しさん2021/04/29(木) 19:39:54.24

競プロerに一番必要な知識っぽい＞社会で起こる典型問題

262仕様書無しさん2021/04/29(木) 19:40:08.32

今日のは典型002で
典型001は芸能人アカウントの炎上の類題
あれも超典型

263仕様書無しさん2021/04/29(木) 19:41:53.41

競プロ典型90問だけじゃなくてそんな裏企画もやってたのか
そりゃ寝てる暇ないわ

264仕様書無しさん2021/04/29(木) 19:44:38.59

祝日に～とか言ってる奴完全に的外れだったな

265仕様書無しさん2021/04/29(木) 19:46:22.73

ここまで遅れた理由は祝日だったからだろうしさして的外れではないのでは？

266仕様書無しさん2021/04/29(木) 19:47:05.34

金が介在してる仕事においてもあんまミスを理由に対人攻撃しちゃいかんわけで、ボランティアともなるとなかなかその辺はもっとデリケートで運営が難しいよね

267仕様書無しさん2021/04/29(木) 19:47:41.14

なぜそこまでして合唱コンクールで例えたがるのかが分からなすぎて笑う

268仕様書無しさん2021/04/29(木) 19:48:31.86

そりゃそれしか知らんガキだからだろ

269仕様書無しさん2021/04/29(木) 19:48:38.23

逆にそれが的外れになるような新情報出てきたの？

270仕様書無しさん2021/04/29(木) 19:48:43.75

そりゃ男子校で青春を無駄にした負け組には分からないだろうな

271仕様書無しさん2021/04/29(木) 19:49:26.07

副社長のツイートを見るに祝日ではあったのでは

272仕様書無しさん2021/04/29(木) 19:50:02.48

>>265
社長のツイートみてくれば

273仕様書無しさん2021/04/29(木) 19:50:08.83

>>269
一応chokudaiいわく、祝日とか関係なく15時はきついらしいけど
これまで運用できてたわけだし、祝日は関係大ありだわな

274仕様書無しさん2021/04/29(木) 19:50:25.47

学生だと休日は仕事しないという概念があんまりなかった気はする

275仕様書無しさん2021/04/29(木) 19:50:34.91

「なんで合唱コンクールなんだ？」って思ってスレを遡ってみたら元ネタからして「なんで合唱コンクールなんだ？」って感想しか出てこない謎のレスで笑う

276仕様書無しさん2021/04/29(木) 19:51:48.92

その辺の高校生が部活して恋愛してセックスしてる間にシコシコ数学とプログラミングやってたわけだし
多少褒められてイキリたくなる気持ちもわかるよ
でもそのノリで大人になっちゃうと道玄坂周辺でイキり倒すうんちエンジニアになっちゃうから気をつけてね

277仕様書無しさん2021/04/29(木) 19:52:23.06

AtCoder運営についておまえらより何万倍も詳しい副社長のツイートを見てもやっぱ祝日につめられるのはキツいらしいから体制として祝日かどうかは関係あったんじゃね

278仕様書無しさん2021/04/29(木) 19:52:37.39

エアリプするなここにレスしろ

279仕様書無しさん2021/04/29(木) 19:52:39.59

>>272
あれは優しい社長のフォローでしょ
15時が本当に無理なら最初からそうしてない
slack見て簡単な作業する時間くらいはあったんでしょ

280仕様書無しさん2021/04/29(木) 19:52:43.52

確かに大学院生までは週7で活動していた気がする
労働者が週休2日もあるのは未だに不明

281仕様書無しさん2021/04/29(木) 19:54:43.66

合唱コンクールまじで意味不明すぎて面白い
典型001 合唱コンクールで腹捩れるわ

282仕様書無しさん2021/04/29(木) 19:55:36.52

E8アンチきっついな
銅冠だぞ文句あるなら去れ

283仕様書無しさん2021/04/29(木) 19:55:56.62

そもそもよっぽど緊急でない限り休日に仕事の連絡してくんなや
slackとかdiscordが普及しちまったのとこういうやる気満々なバカが合わさってここ数年は休日も緊張を強いられるようになった
ホントマジでクソだと思っている

284仕様書無しさん2021/04/29(木) 19:56:42.99

特にtwitterで顕著だけど近年は祝日に働かせること自体が後進的で社会人としてダメという風潮が強くなってきてるし、特にエンジニア界隈とかそういうの敏感だから、ちょっとタイミングが悪かったね

285仕様書無しさん2021/04/29(木) 19:57:44.81

>>283
競プロ無関係の私怨で草

286仕様書無しさん2021/04/29(木) 19:59:22.62

他人に自分と同じテンションを求めるな問題

287仕様書無しさん2021/04/29(木) 20:00:18.25

>>280
東大生とかだと特にこの思想が強いように感じる
押し付けやめてくれ

288仕様書無しさん2021/04/29(木) 20:01:34.07

典型90問とは全く関係ないけど、AtCoderのランキングに載るアクティブユーザーの資格が「2年以内にratedコンテストに参加したユーザー」なの、あまりに気が長くない？
AGCのスパンが長いからにしても1年でいいと思うんだが

289仕様書無しさん2021/04/29(木) 20:05:53.06

>>287
ちょうどさっきTVerで東大王の配信見たら周りのやつが全員起きてるときは研究しかしてなくてやめたって話してたわ

290仕様書無しさん2021/04/29(木) 20:06:04.62

2年長すぎるのはそう
1年だと赤コーダー2人くらいもうすぐ消えるな

291仕様書無しさん2021/04/29(木) 20:08:36.41

社長の携帯にかけたならともかくslack連打くらいでどうこう言うことか
社畜が自分の境遇と重ねて勝手にネガってない？

292仕様書無しさん2021/04/29(木) 20:10:35.11

twitterで晒すくらいなら電話かけてもらったほうがマシ

293仕様書無しさん2021/04/29(木) 20:11:16.57

slack discord以前に携帯電話が悪い

294仕様書無しさん2021/04/29(木) 20:13:20.48

E8君、今回は真黒にならないようで一安心

295仕様書無しさん2021/04/29(木) 20:14:34.45

slackで催促 ok
slackで連打 ng

296仕様書無しさん2021/04/29(木) 20:15:12.85

アクティブ欄から消えそうな橙以上一覧とか需要あんのかな
ねえか

297仕様書無しさん2021/04/29(木) 20:16:04.25

あるぞ

298仕様書無しさん2021/04/29(木) 20:16:12.43

猿者は追わず

299仕様書無しさん2021/04/29(木) 20:17:30.87

>>296
興味ある
一年版も欲しい

300仕様書無しさん2021/04/29(木) 20:22:19.78

アクティブから消えるとどうなんの？
順位カウントされなくなる？

301仕様書無しさん2021/04/29(木) 20:24:13.59

>>300
アクティブユーザランキングから消える(全ユーザの方では当然残る)
ユーザーページに順位が記載されなくなる
冠がなくなる

302仕様書無しさん2021/04/29(木) 20:25:12.87

そのうち消えるんだったらまとめる必要もないんじゃ

303仕様書無しさん2021/04/29(木) 20:30:25.04

>>301
ユーザーページに載ってる順位はどっち？

304仕様書無しさん2021/04/29(木) 20:31:30.46

E8君次やらかしたら消し飛ぶとか言ってたし
この調子だとそのうち消し飛びそうだな

305仕様書無しさん2021/04/29(木) 20:31:58.20

2年立つとレートの価値も変わってそうだな
Codeforcesは確かもう少し短かったよな

306仕様書無しさん2021/04/29(木) 20:36:51.19

典型90問刺さってる人あんまりいない気がする

307仕様書無しさん2021/04/29(木) 20:36:57.84

すぬけきゅんと久しぶりに会える！

308仕様書無しさん2021/04/29(木) 20:41:21.40

緑～青には刺さりそうな内容だけど

309仕様書無しさん2021/04/29(木) 20:48:52.60

>>302
読解力灰

310仕様書無しさん2021/04/29(木) 20:51:27.73

うにだよくんドクズで草
https://twitter.com/u2dayo/status/1386820319608930304

うにだよ✴
そろそろ蟹江もなみとかいう女、そういえばいたなあってなるころではありませんか？私はなっています。
chokudai(高橋直大)
えっ
https://twitter.com/5chan_nel (5ch newer account)

311仕様書無しさん2021/04/29(木) 20:53:30.52

えぇ……

312仕様書無しさん2021/04/29(木) 21:03:27.75

女呼びがかなりガチ感ある

313仕様書無しさん2021/04/29(木) 21:04:36.65

これにはchokudaiもびっくり

314仕様書無しさん2021/04/29(木) 21:04:46.11

次の競プロ女vtuberは百合営業でこういう輩を未然にブロックしよう

315仕様書無しさん2021/04/29(木) 21:07:12.18

一回り下の歳の子に「ご指導」をして自分の思い通りにならなかったのか知らんけどtwitterで切り捨てたアピール
痛々しいぞこれは

316仕様書無しさん2021/04/29(木) 21:11:07.11

ブロックかそれに近いことされたから悪態ついてんだろうけど、最初からブロックされとけばこんなにのめり込まずに済んだのにな
みんな不幸

317仕様書無しさん2021/04/29(木) 21:24:19.78

人間性灰で草

318仕様書無しさん2021/04/29(木) 21:25:53.16

マジで触れないほうが良さげ

319仕様書無しさん2021/04/29(木) 21:27:36.19

オタサーの姫的な人をちやほやして構われなくなったら
途端にこき下ろしたり最悪の場合ストーカーになったりするのも典型だよな
競プロ界隈を観察して社会性のレートも上げてけ

320仕様書無しさん2021/04/29(木) 21:30:34.17

というか普通にリアルにリアルを生きろよ

321仕様書無しさん2021/04/29(木) 21:33:13.20

俺は覚えてるぜアピールを好きな子に意地悪したくなる小学生メンタルでやってるだけ

322仕様書無しさん2021/04/29(木) 21:35:10.17

社会で起こる典型問題003か

323仕様書無しさん2021/04/29(木) 21:41:40.91

アクティブから消えそう一覧やっと掘れたけど1年以上出てない人ってそんなにいないんだな
国籍問わず赤以上だと18人しかいない

324仕様書無しさん2021/04/29(木) 21:49:37.10

社会で起こる典型問題003 ソープ嬢と魔法使い

325仕様書無しさん2021/04/29(木) 22:08:36.74

キショいな

326仕様書無しさん2021/04/29(木) 22:11:00.79

結局Vの人は何が原因で鍵になっちゃったの？プレッシャー？

327仕様書無しさん2021/04/29(木) 22:12:26.35

競プロerも風俗行ったりするのかな

328仕様書無しさん2021/04/29(木) 22:19:12.64

行くけど

329仕様書無しさん2021/04/29(木) 22:20:37.97

競プロerは時間計算量重視だから15分で店から出てきそう

330仕様書無しさん2021/04/29(木) 22:21:27.03

コロナで頻度減ったが行ってる

331仕様書無しさん2021/04/29(木) 22:21:56.03

なお行為自体は2秒で終わる模様

332仕様書無しさん2021/04/29(木) 22:24:13.50

最大マッチングを求めるのが得意な競プロer、その辺は抜かりない

333仕様書無しさん2021/04/29(木) 22:24:25.37

おしゃべりして肩揉みして帰ってる

334仕様書無しさん2021/04/29(木) 22:25:02.98

TLのおっさんが風俗ネタばっか話すからブロックした

335仕様書無しさん2021/04/29(木) 22:26:23.97

プライベートで話しにくいという点では競プロも風俗も同じようなもんか

336仕様書無しさん2021/04/29(木) 22:31:13.11

風俗で培ったテクニックは実践で使えるとか
素人童貞が実社会でモテるわけねーだろとか
どこかでそんな論争が繰り広げられてそうだな

337仕様書無しさん2021/04/29(木) 22:32:05.14

競プロと業プロかよ

338仕様書無しさん2021/04/29(木) 22:34:41.22

なんか草

339仕様書無しさん2021/04/29(木) 22:41:58.40

キッモ

340仕様書無しさん2021/04/29(木) 22:43:59.04

競プロやってる人、大体彼女いなさそう（偏見

341仕様書無しさん2021/04/29(木) 22:52:10.41

これからは競プロと業プロの違いを風俗嬢と一般女性の違いで例えていくぞ

342仕様書無しさん2021/04/29(木) 22:54:32.04

風俗に通い詰めて俺はモテるんだと勘違いしている痛い奴と同レベルの皆さん

343仕様書無しさん2021/04/29(木) 23:08:47.35

競プロが就活で使えると思ってる奴って風俗の経験をセックスのテクニックとして使えると思ってそう

344仕様書無しさん2021/04/29(木) 23:21:47.13

競プロと業プロ、風俗とリアル、フリースローとバスケ、詰将棋と将棋、囲碁の9路盤と19路盤、何切ると麻雀、勉強と研究、…

345仕様書無しさん2021/04/29(木) 23:34:27.68

>>344
かなり特定できそうな偏り方してて草

346仕様書無しさん2021/04/29(木) 23:34:57.68

悲しくなってきちゃうからやめろ

347仕様書無しさん2021/04/29(木) 23:43:10.10

>>343
これ何がまずい？
風俗で練習しまくってるんだけど

348仕様書無しさん2021/04/29(木) 23:46:43.52

キッモキッモキッモキッモキッモキッモキッモキッモキッモキッモキッモキッモ

349仕様書無しさん2021/04/29(木) 23:48:15.35

緊張して人とまともに話せないとかそういうレベルなら
風俗で練習する意味はあるんじゃね
それ以上を求めても意味ないと思うが

350仕様書無しさん2021/04/29(木) 23:51:25.30

ABC-Cまで解ければokと酷似してる

351仕様書無しさん2021/04/29(木) 23:52:01.20

一生使う機会のないスキルを高めてるのマジで草

352仕様書無しさん2021/04/29(木) 23:53:20.30

ブーメラン刺さってそう

353仕様書無しさん2021/04/29(木) 23:54:57.90

そんなん言ったら研究だって一生使わないスキルだろ
AIの研究やっててAIの仕事するならともかく

354仕様書無しさん2021/04/29(木) 23:58:20.92

人生で一生使うスキル性行為くらいだろうし風俗は競プロより役に立つのか

355仕様書無しさん2021/04/30(金) 00:02:54.42

流石に性行為スキルよりはコミュニケーションスキルの方が役に立つ

356仕様書無しさん2021/04/30(金) 00:04:06.23

また変な方向に行ってしまったな

357仕様書無しさん2021/04/30(金) 00:18:46.78

典型90のページだけE8くんに編集権限渡すことって出来ないのか？毎日手作業でやることを選んだchokudaiさんのムーブも謎すぎる。

358仕様書無しさん2021/04/30(金) 00:19:16.17

ドンファン殺しの報道加熱具合って気色悪いよな
こいつらリーガルハイで何も学ばなかったのかよ

359仕様書無しさん2021/04/30(金) 00:21:00.97

90問分のデータ全部用意して、テストも終わった段階であっとこに交渉すべきだったよね

360仕様書無しさん2021/04/30(金) 00:22:13.63

何が気色悪くて、リーガルハイで何を学ぶべきだったのか教えて欲しい
強欲女面白いから世間が沸いてるだけだろ

361仕様書無しさん2021/04/30(金) 00:26:09.63

競プロやりながら見れるおすすめアニメ教えて

362仕様書無しさん2021/04/30(金) 00:32:04.07

そんなもんない勉強しろ

363仕様書無しさん2021/04/30(金) 00:37:41.98

そもそもドンファンの話題が急に競プロスレで出てきたのが謎
マスコミと大衆が愚かなのは今に始まったことじゃないし、下衆さでいえばここもヲチスレとして同質のものがある

364仕様書無しさん2021/04/30(金) 00:38:16.20

大学で数学やってる彼氏、物理やってる彼氏、情報科学やってる彼氏、ラグビーやってる彼氏、バンドやってる彼氏、競プロやってる彼氏
どれが一番嫌か自明だろ。真剣に想像してみろ

365仕様書無しさん2021/04/30(金) 00:42:19.96

ラグビーかな

366仕様書無しさん2021/04/30(金) 00:47:40.41

数学だろ
オタク臭くて敵わんわ

367仕様書無しさん2021/04/30(金) 00:48:51.62

数学はガチガチの陰キャばかりなのに物理は結構陽キャ多いよな

368仕様書無しさん2021/04/30(金) 00:50:46.63

大掛かりな物理実験はコミュ力ないとやっていけんから体育会系だし陽キャ多いよ

369仕様書無しさん2021/04/30(金) 00:51:32.99

将来性とか顔面偏差値とか考えると数学が飛び抜けてダメそう

370仕様書無しさん2021/04/30(金) 01:17:03.61

数学強い人は給与はよさそう
ATMにはいいかも
いややっぱ性格面倒臭いやつ多いから無理だな

371仕様書無しさん2021/04/30(金) 01:47:08.42

数学強くて給料良いのは結局物理とか情報やってる人だろ

372仕様書無しさん2021/04/30(金) 01:52:59.84

数オリ勢でも行きつく先が塾講師とかだし夢があまり無いな
物理屋の方が人類の役に立ちそう

373仕様書無しさん2021/04/30(金) 02:01:28.76

まとめると
数学：陰キャ、ブサイク、低収入、社会のゴミ、ハゲ、吹出物たくさん、歯ボロボロ
物理：陽キャ、体育会系、高収入、社会の役に立つ

374仕様書無しさん2021/04/30(金) 02:23:33.08

えでゅふぉやってる間にようわからんことやってんな

375仕様書無しさん2021/04/30(金) 02:39:01.98

えでゅふぉEの辺をペアにして取っていくやり方がよく分かってない、教えて

376仕様書無しさん2021/04/30(金) 02:40:03.29

まず木の場合はわかりますか。

377仕様書無しさん2021/04/30(金) 02:49:21.69

そもそも偏角ソートで貪欲でダメな理由がわからん

378仕様書無しさん2021/04/30(金) 02:52:02.98

どんな貪欲かは知らんがどれを残すかで破綻しないか

379仕様書無しさん2021/04/30(金) 02:57:38.16

傾き小さい順に見て→移動でマッチするやつがあったら取り除いて
そうじゃないなら↑移動させとく感じに

380仕様書無しさん2021/04/30(金) 03:00:45.97

4
4 1 5 1
5 1 6 1
3 1 6 1
4 1 7 1

381仕様書無しさん2021/04/30(金) 03:14:17.07

ん
それだと落ちないな

382仕様書無しさん2021/04/30(金) 03:17:00.50

あれ？って思ったが(3, 6) と(4, 7) でマッチできるな、失敗
でもダメそうな雰囲気は伝わってくれないかな

383仕様書無しさん2021/04/30(金) 03:18:41.66

いやマッチできないわ、なんか頭が動いてない

384仕様書無しさん2021/04/30(金) 03:31:29.83

のいみちゃん！！

385仕様書無しさん2021/04/30(金) 03:37:00.33

雰囲気は分かるけど構成できねえー
これ4頂点だとhack出来ないような

386仕様書無しさん2021/04/30(金) 03:39:21.33

爪で挟んで髭抜けない女子って可哀想

387仕様書無しさん2021/04/30(金) 06:32:28.25

rating割引制度のある風俗店とかある？

388仕様書無しさん2021/04/30(金) 07:00:08.04

数オリはただのパズル
数学にとっての数オリは情報科学にとっての競プロのようなもの
導入としてはいいけど先はない

389仕様書無しさん2021/04/30(金) 07:03:32.99

大谷翔平とE8
どちらかに生まれ変われるとしたらどっちになりたい？

390仕様書無しさん2021/04/30(金) 07:50:55.95

e8くんの記事、
すでに理解してる人なら読めるけど、まだ理解が出来ていない人にとっては話が急過ぎてつらそうな所があるな。

391仕様書無しさん2021/04/30(金) 08:35:33.59

大谷翔平一択だろう
E8君レベルは意外と掃いて捨てるほどいるぞ

392仕様書無しさん2021/04/30(金) 08:47:22.40

謎仮定からの謎マウント

393仕様書無しさん2021/04/30(金) 08:47:33.31

E8君が目指してるのは完璧な人間なんだから大谷なんてそのうち超えるぞ
だって大谷には学歴が無いからな

394仕様書無しさん2021/04/30(金) 09:41:14.68

>>376
木なら根付き木にして一番深い辺とそれにくっついてる一番深い辺とってけばできそうな気がする

395仕様書無しさん2021/04/30(金) 10:09:03.64

貴重さでいったら大谷が圧倒的
e8くんは学力面で日本の一学年100万人の中で上位100番に入る程度でしょ
精々1万人に一人レベル
数百億人に一人レベルの大谷とは格が違う

396仕様書無しさん2021/04/30(金) 10:11:35.63

今日の典型もまあ典型という感じ

397仕様書無しさん2021/04/30(金) 10:19:56.39

千年に一人とかはまぁよく見るけど
数百億人に一人ってのは初めて見る表現だな

398仕様書無しさん2021/04/30(金) 10:23:24.45

よくわかんないけど特にどっちにも生まれ変わりたくねえ

399仕様書無しさん2021/04/30(金) 10:28:56.28

それ比べてなんか意味ある？

400仕様書無しさん2021/04/30(金) 10:30:57.16

人生に意味ある？

401仕様書無しさん2021/04/30(金) 10:44:53.45

しかし運営側もよく典型90問を公式で扱うことに決めたなぁ
今後ABCで類題出しにくくなっちゃうじゃん
飯の種一つ潰された気分にならんもんかね

402仕様書無しさん2021/04/30(金) 10:59:25.67

典型90の解説、C++以外の言語は存在しないみたいな扱いで嫌だなあ

403仕様書無しさん2021/04/30(金) 11:02:53.14

なんの言語使ってるの

404仕様書無しさん2021/04/30(金) 11:04:39.59

C++では簡単に書けるけど他のメジャー言語じゃ難しい、という状況がなかなかないので、、、

405仕様書無しさん2021/04/30(金) 11:06:12.31

はいstd::set

406仕様書無しさん2021/04/30(金) 11:12:27.88

おつぱいそんみたいなミーハー言語を使ってるやつが悪い
嫌ならC++で書け

407仕様書無しさん2021/04/30(金) 11:15:06.49

おっぱいそんでも普通に解けるだろ

408仕様書無しさん2021/04/30(金) 11:18:50.60

おっぱいそんならsetを使え
ただそのことを解説に入れてくれないのが不満なんだろうが
なんでもかんでも与えてもらえると思うなカス

409仕様書無しさん2021/04/30(金) 11:20:04.51

c++のmapってO(logN)かかるの？
ハッシュマップならO(1)だと思ってたんだけど

410仕様書無しさん2021/04/30(金) 11:22:01.64

「文字列から数値を設定/取得するなら連想配列を使います。C++ならstd::mapが使えます。」みたいに一般論を書いてほしい
「mapを使いこなそう」じゃなく「連想配列を使いこなそう」であってほしい

411仕様書無しさん2021/04/30(金) 11:22:26.35

今日の典型って10^9でも解けるのん？

412仕様書無しさん2021/04/30(金) 11:22:40.00

>>408
PythonのsetとC++のstd::setは全然別物だが…

413仕様書無しさん2021/04/30(金) 11:23:31.68

>>409
ハッシュマップはunordered_map
mapは二分木

414仕様書無しさん2021/04/30(金) 11:26:44.80

>>390
どの辺？

415仕様書無しさん2021/04/30(金) 11:31:08.04

>>410
知的障害者かよ
死んどけ

416仕様書無しさん2021/04/30(金) 11:31:18.12

>>413
なるほどね
unordered_mapでも解けるよってだけか

417仕様書無しさん2021/04/30(金) 11:32:22.83

公式ですら多言語解説なんてしないのにボランティアで嫌だなぁとか言われるの嫌だな

418仕様書無しさん2021/04/30(金) 11:34:04.64

ゆうて全部numpyで表現できる解法ならC++で書くのと同じかそれ以上に速いからね
Pythonはすごい

419仕様書無しさん2021/04/30(金) 11:35:31.28

謎の注文が多くなるのはバズっている(想定より広い層に届いている)ということだしよかったねという感想

420仕様書無しさん2021/04/30(金) 11:36:00.88

unordered_mapのほうが適してるのになんでもかんでもmapに突っ込むから競プロは役に立たないと言われる

421仕様書無しさん2021/04/30(金) 11:37:40.63

まさかお前ら、>>402,410を「自分が解説がわからないからわかりやすく書いてほしい」って意味だと思ってんの？
俺はC++しか知らない競プロ馬鹿を育たんなって言いたいんだけど

422仕様書無しさん2021/04/30(金) 11:38:13.55

>>418
numpyでC++で速くなるってどういう例？
gccだとうまく自動ベクトル化できてないがnumpyだとできてるとかはありえない話でもないと思うが例を知りたい

423仕様書無しさん2021/04/30(金) 11:39:26.16

推敲してから投稿しろ

424仕様書無しさん2021/04/30(金) 11:41:00.52

「C++と同等か早い」系の話は99%がガセ

425仕様書無しさん2021/04/30(金) 11:41:23.99

投稿してから推敲しろ

426仕様書無しさん2021/04/30(金) 11:42:07.47

pythonのsortも一時期そんな話があったな
いうまでもなくガセだったが

427仕様書無しさん2021/04/30(金) 11:42:15.97

昨日のやつを素のunordered_map使ったらこどふぉだとハックされそうじゃない？

428仕様書無しさん2021/04/30(金) 11:42:16.08

>>421
後段だとしても過大な要求という感想は変わらないな
そもそもE8さんがあなたのいうところの「C++しか知らない競プロ馬鹿」みたいなものだし何言ってんの感がすごい

429仕様書無しさん2021/04/30(金) 11:52:14.64

pythonってmulti_map/multi_setある？

430仕様書無しさん2021/04/30(金) 11:52:29.85

たかがゲームのスキルに実社会に応用できるほどの汎用性を求めるな

431仕様書無しさん2021/04/30(金) 11:54:03.80

>>422
いや、単にnumpyがc++とかmklをフルに使ってビルドされてるし高度にチューニングされてるって意味
で、全部numpyの流儀で書けるなら、自己流の変なコードが入り込まない分自分で書いたc++よりは速くなりうる

432仕様書無しさん2021/04/30(金) 11:59:11.15

>>429
ないから自作するかdictやheapqで頑張るか

433仕様書無しさん2021/04/30(金) 11:59:24.76

ABCでも幼稚園児が出てくるやつで二分木ないと実装大変になる問題があった気がする

434仕様書無しさん2021/04/30(金) 12:15:59.28

あの問題は二分木でも hashmap でも実装は大差ないよ

435仕様書無しさん2021/04/30(金) 12:19:53.10

numpyは下手なC++よりは速いからボトルネックにうまくはめこめると強いけど、それはそれでテクが要るからそこまで便利には感じない

436仕様書無しさん2021/04/30(金) 12:26:59.50

numpyって速いんだ
遅いイメージがあった

437仕様書無しさん2021/04/30(金) 12:32:14.32

Pythonのライブラリってだけで中身は低水準言語でガチガチにチューニングされてるし

438仕様書無しさん2021/04/30(金) 12:32:24.27

pythonはC++のフロントエンドだから

439仕様書無しさん2021/04/30(金) 12:32:42.87

>>435
まあ確かにnumpyの得意分野じゃないものを無理矢理そう表現するというのはテクがいる
できない場合も当然多い

440仕様書無しさん2021/04/30(金) 12:36:25.87

C++は原義低水準言語ではない気がするけど、Pythonとの比較って意味じゃそうなのかもしれない

441仕様書無しさん2021/04/30(金) 12:47:18.55

狭義競プロ (アルゴ) でメインウエポンがRustの人いる？
C++と比べて記述量多い言語だなって思ってるけどどう？

442仕様書無しさん2021/04/30(金) 12:50:05.48

は？俺の方がC++よりよっぽど早いが？

443仕様書無しさん2021/04/30(金) 12:51:24.88

Rust使える人ってC++も当然のごとく使えるから相当雑に書いてもなんとかなるアルゴだとC++に流れがちな印象がある
速度面ですごく差があるわけでもないし

444仕様書無しさん2021/04/30(金) 12:54:09.23

よほどC++嫌な人じゃなければ競プロで使う言語ってC++一択じゃないの？
プリプロセッサ使えて高速な言語って基本的にC/C++だけだし

445仕様書無しさん2021/04/30(金) 12:54:47.35

いる
C++も書けるが、基本Rustで書くのは書き味がいいという個人的性癖が理由
Pythonでも書けるが、Pythonはキモいのでよっぽどのことがない限りは使わない

446仕様書無しさん2021/04/30(金) 12:55:37.18

安全性が裏目に出てメソッドチェーンがクソ長くなる印象がある
業プロならともかく競プロで使う意味そんなあるのかな
ちゃんとしたマクロがあるとか？

447仕様書無しさん2021/04/30(金) 12:56:10.56

Rust使ってる人は完全に趣味というか好みでしか無いだろうな

448仕様書無しさん2021/04/30(金) 12:59:20.42

総合的に見てC++が強い気がするが、今あがってるような言語はAtCoderでは第一線で戦えると思うし、勝負が決まるのはそこじゃないからまあ好みの問題じゃね

449仕様書無しさん2021/04/30(金) 12:59:24.82

プリプロセッサってそんな重要け？
魔術師の方？

450仕様書無しさん2021/04/30(金) 13:04:44.45

Rust メインで書いてるけど　SRM とか CodeChef とかに遊びに行くのが辛いから C++ でいいと思う

451仕様書無しさん2021/04/30(金) 13:19:01.71

副社長評価されてるが、そういう系の仕事こそ割と一般人ができるのでは…

452仕様書無しさん2021/04/30(金) 13:25:31.04

社会不適合者の大半の競プロerにはできないぞ
一般人>>>社会不適競プロerなんだから一般人並のパフォーマンス出せる人を素直に褒めろ

453仕様書無しさん2021/04/30(金) 13:26:41.13

提出数が多い言語の中ではruby以外なんでもいいと思う。rubyはゴルファーか上に行く気のない雑魚だけ

454仕様書無しさん2021/04/30(金) 13:27:41.04

宿題とか高校までサボりまくってたし、やらなきゃいけないことを継続的にコツコツできる人は俺よりすごいと思うわ
大体の人は俺よりすごいから客観的にどのぐらいすごいのかはわからんけど

455仕様書無しさん2021/04/30(金) 13:28:45.86

rubyってそんなに悪いのか？
具体的にどこに欠点が

456仕様書無しさん2021/04/30(金) 13:28:59.48

やらなきゃいけないことをやらなくても人並みの人生送れてる時点でお前が一番凄いよ

457仕様書無しさん2021/04/30(金) 13:31:06.69

むしろ宿題を律儀に全部やるやつのほうが社会不適合度合い高いまであると思うわ

458仕様書無しさん2021/04/30(金) 13:35:39.96

Rubyの競プロ事情全く知らないけど、PyPyもnumpyもnumbaもCythonもないPythonなんだとするとつらそう
Rubyにもそういうのある？

459仕様書無しさん2021/04/30(金) 13:40:52.79

誰でもできることを毎日やるのは逆につらい

460仕様書無しさん2021/04/30(金) 13:43:39.76

Python使いがほぼPyPy使いなようにRuby好きなガチ勢はCrystalでやってるのでは

461仕様書無しさん2021/04/30(金) 13:47:20.54

誰でもできると言われつつ誰もやってないことが世の中にはたくさんある

462仕様書無しさん2021/04/30(金) 13:50:47.45

nimとかいう言語、ゲームのnimと名前被ってるから一生流行らんで欲しい

463仕様書無しさん2021/04/30(金) 13:55:32.74

nimってなんでnimなんだ？って思って調べたけどゲームの方はnimがくすねるって動詞で石をとることを意味してて、言語の方は聖書の登場人物のニムロドって人由来らしい
やっぱ勝手に省略した言語側が悪いな

464仕様書無しさん2021/04/30(金) 13:58:29.59

ネーミングについてはCとかGoとかのが衝突しまくっててやばい気がする

465仕様書無しさん2021/04/30(金) 14:05:03.06

速度、書きやすさ、ライブラリに関してAtCoderのジャッジサーバーと競プロだけに特化した謎言語を誰か実装して競プロ言語を統一してほしい

466仕様書無しさん2021/04/30(金) 14:06:25.21

そんなもの作って普及させたらますます白カピ先生みたいな人にコケにされそう

467仕様書無しさん2021/04/30(金) 14:09:01.55

こどふぉにも出るからこどふぉでも採用されんと使うことはない

468仕様書無しさん2021/04/30(金) 14:09:43.61

その言語想定で定数倍がキツくなってただ単に遅い言語が割りを食うだけじゃないか
いくらチューニングしてもC++と比べてめちゃくちゃ速くなるとは思えないから他のサイトでもちゃんと使えるC++から人は離れないだろうし

469仕様書無しさん2021/04/30(金) 14:11:43.98

この先競プロ極まると書きやすい俺言語を C++ に変換するプログラムとか用意することにならん？
代数っぽい問題だと SageMath で書きやすいことあるけど、それを atcoder で
実行できる python に変換できたらなーと思うことはある

470仕様書無しさん2021/04/30(金) 14:12:29.89

競プロ用途限定とはいえそんなすごい言語実装できるやつが、競プロ用途限定みたいな意味わからん設計思想の言語作るわけない

471仕様書無しさん2021/04/30(金) 14:14:34.92

てかCythonがまさにPythonっぽいコードをC/C++に変換して速くしてるやつ

472仕様書無しさん2021/04/30(金) 14:15:12.94

UnityのC#もC++に変換してる

473仕様書無しさん2021/04/30(金) 14:15:45.28

アセンブリ言語用意してくれればいいのでは

474仕様書無しさん2021/04/30(金) 14:16:41.14

JITの出番か

475仕様書無しさん2021/04/30(金) 14:18:09.16

>>469
LayCurse さんのcLayがそんな感じか

476仕様書無しさん2021/04/30(金) 14:22:25.57

>>464
Cは古いのでしゃーない
Goは絶対に許すな

477仕様書無しさん2021/04/30(金) 14:48:12.23

俺の言語、略してOrengoという名前で言語を今作ってる
ちなみに競プロとの関連性はない

478仕様書無しさん2021/04/30(金) 15:09:58.61

自作コンパイラとか誰でも一度は作ってみるものだからまあうんって感じ

479仕様書無しさん2021/04/30(金) 15:22:52.47

んなこといったらRustもゲームのRustとかぶってるぞ

480仕様書無しさん2021/04/30(金) 15:26:36.38

Java tea

481仕様書無しさん2021/04/30(金) 15:26:43.72

C++、C#あたりもGoogle検索は大丈夫だけどTwitterだと検索できなくてカス

482仕様書無しさん2021/04/30(金) 15:31:25.28

lispはアイドルユニットかなんかと被ってるっぽい

483仕様書無しさん2021/04/30(金) 15:32:24.68

よく考えたらRubyって宝石のルビーと被ってるな

484仕様書無しさん2021/04/30(金) 15:44:32.69

>>482
おっさん

485仕様書無しさん2021/04/30(金) 15:45:06.35

そんなこと言ったらpythonは蛇だし…

486仕様書無しさん2021/04/30(金) 15:50:58.67

よく考えなくてもわかれ

487仕様書無しさん2021/04/30(金) 15:58:21.29

>>482
今の大学生はプリティーリズム世代だけど男ばっかだから見てた率は低そう

488仕様書無しさん2021/04/30(金) 16:05:47.62

Dustは埃被ってる

489仕様書無しさん2021/04/30(金) 16:23:21.39

Cはアルファベットと一緒だよね

490仕様書無しさん2021/04/30(金) 16:34:35.56

RustもLispも言語の方が早いし
JavaとRubyとPythonは古いから

491仕様書無しさん2021/04/30(金) 16:36:03.98

Rustはゲームより一般名詞なのが

492仕様書無しさん2021/04/30(金) 16:37:26.26

オリジナリティあればいいつっても
イギリスのアレみたいにchimpoとか作られても困るしな…

493仕様書無しさん2021/04/30(金) 16:42:17.01

いや困らんよ
pypyだって困ってないじゃん

494仕様書無しさん2021/04/30(金) 16:42:49.61

やっぱり時代はHaskellだな！

495仕様書無しさん2021/04/30(金) 17:09:50.31

実際にpypyって名前じゃっかん困らないか？
全員当然に知ってる所で言うのは平気だけどあんまり認知されてなさそうな所で名前出す時ちょっとドキドキする

496仕様書無しさん2021/04/30(金) 17:32:24.61

もうすぐ女子の後輩入ってくるからpypyの研修しちゃうか

497仕様書無しさん2021/04/30(金) 17:33:54.92

可愛い女の子の前でpypyって言うの少し興奮するぞ

498仕様書無しさん2021/04/30(金) 17:34:11.13

イントネーションで区別つくでしょ

499仕様書無しさん2021/04/30(金) 17:35:20.87

>>498
Rustも？

500仕様書無しさん2021/04/30(金) 17:39:25.60

業務でpypy使うことなんかあんの？

501仕様書無しさん2021/04/30(金) 17:40:00.03

皆おっパイソンって言うだろ

502仕様書無しさん2021/04/30(金) 17:41:52.75

pypy教えてもらう方が良いだろ

503仕様書無しさん2021/04/30(金) 17:47:52.38

無愛想な巨乳のお姉さんと1週間のツンデレpypy教育同棲生活

504仕様書無しさん2021/04/30(金) 17:49:03.43

pypyでか美

505仕様書無しさん2021/04/30(金) 18:00:35.75

どきんちゃんも見てるんだぞ
いい加減にしろ

506仕様書無しさん2021/04/30(金) 18:57:08.30

chokudai定期的に学歴について語ってるな

507仕様書無しさん2021/04/30(金) 19:03:53.14

C++がすらすら書けない糞雑魚なのでRubyでやってるけど、遅さはPythonもそう変わらんのではない？
どうしてもTLEで通らんときは、Crystalに書き直してるわ。

508仕様書無しさん2021/04/30(金) 19:17:16.75

Python自体はなんならRubyと比べても少し遅いけど、PyPyがPythonより格段に速いし文法も全くといっていいほど一緒で書き直し不要だから(numpyが使えないみたいなのはある)、競プロの文脈では素のPythonの速度はそんなに気にされない

509仕様書無しさん2021/04/30(金) 19:18:37.85

学歴の話をするのはコンプがある奴
面白いことに学歴が良い悪い関係なくコンプなやつは一定数必ずいる

510仕様書無しさん2021/04/30(金) 19:20:33.64

学歴がちゃんとあるのにコンプっぽい人ってたとえば白カピとかだな

511仕様書無しさん2021/04/30(金) 19:22:38.95

今の時世だと優秀でも日本から出れないと海外コンプに悩むだろうな

512仕様書無しさん2021/04/30(金) 19:23:16.32

自発的にしまくってるんならともかく、嫌がらせの学歴煽りDM食らってるわけで
競プロerには受験控えてる高校生も多いし、立場上学歴の話を見てみぬふりし続けることはできんだろ

513仕様書無しさん2021/04/30(金) 19:25:41.64

競プロのせいで高校生が受験落ちたみたいなインシデントが起きると学歴信仰の強い日本では競プロに対するマイナスイメージが広がるから普通に学歴社会に乗っかって勉強してほしいが本音でしょ

514仕様書無しさん2021/04/30(金) 19:28:23.30

そういえば慶應男子専用のマッチングアプリでSFCが除外されてるって話があったな

515仕様書無しさん2021/04/30(金) 19:28:24.76

起業してもう8年か？会社を継続させてる全体で見てもかなり上位層の人間捕まえて学歴煽りするとかちょっと凄いな

516仕様書無しさん2021/04/30(金) 19:29:42.12

他の部活だったら夢中になって受験落ちても自己責任で終わりだし
競プロも同じなんじゃ

517仕様書無しさん2021/04/30(金) 19:31:00.20

とりあえず有名人にケチつけたり嫌がらせするのが好きなやつはたくさんいる
エアプ視点だとchokudaiの一番攻めやすそうなのがそこだったって感じ

518仕様書無しさん2021/04/30(金) 19:32:52.09

競プロは新参だから昔からあって理解されてる伝統的部活動と違ってコンテンツそのものが叩かれる可能性はなくはない
世の中とは不当なもんだ

519仕様書無しさん2021/04/30(金) 19:38:38.61

全体で見ても、っておかしいな
上位層の学歴持ちの中で見ても、やな

520仕様書無しさん2021/04/30(金) 19:43:53.05

chokudaiみたいな一点突破型に学歴の話するのはちょっと違う気がする
何もなくて慶応だと流石に擁護出来んが

521仕様書無しさん2021/04/30(金) 19:44:52.60

世間的には慶応は擁護される必要ないぐらいの恥ずかしくない学歴だろ

522仕様書無しさん2021/04/30(金) 19:49:52.37

東大以外カスみたいな学歴マウントがはびこってたら界隈が先細る

523仕様書無しさん2021/04/30(金) 19:50:54.37

学歴云々は置いといてSFCは良い選択だと思う
chokudaiみたいなタイプの人間が東大に行くとむしろ破滅するイメージがある

524仕様書無しさん2021/04/30(金) 19:55:24.02

なんとなく想像つくな

525仕様書無しさん2021/04/30(金) 20:05:28.42

>>522
赤以外カスみたいなレーティズムもだな

526仕様書無しさん2021/04/30(金) 20:07:13.40

慶応なんて恥ずかしくないどころか一目置かれるレベルのところでしょ

527仕様書無しさん2021/04/30(金) 20:10:34.53

また白カビが出たな

528仕様書無しさん2021/04/30(金) 20:16:20.40

アタシ会津大学とかいうFラン出身だけどレート赤だからお前らみんな雑魚な

529仕様書無しさん2021/04/30(金) 20:19:11.26

beetたまにツイート即消しするのやめろ

530仕様書無しさん2021/04/30(金) 20:31:06.65

社会で起こる典型問題004 学歴コンプ

531仕様書無しさん2021/04/30(金) 20:46:17.55

このスレにはWFに出場したことのないFラン出身の人はいないよな

532仕様書無しさん2021/04/30(金) 20:48:36.50

社会典型順調に増えていってるな

533仕様書無しさん2021/04/30(金) 20:52:28.15

さすがに面と向かってコンプむき出しなやつなんてまず遭遇しないけど
学閥はたくさんあるよね

534仕様書無しさん2021/04/30(金) 20:59:44.63

副社長が例の件以来かなり社会性を身につけていてすごいと思った
競プロerどもは爪の垢を煎じて飲め

535仕様書無しさん2021/04/30(金) 21:02:21.43

どの辺からそう思えるんだろう、相変わらず終わってるだろ
snukeとかrngは副社長と上手くやれてるのだろうか

536仕様書無しさん2021/04/30(金) 21:04:29.62

身についていますか・・・？

537仕様書無しさん2021/04/30(金) 21:28:19.12

副社長は表現力に問題があっただけでそこを調整できれば普通にまともでしょ
ここ最近課題を克服したのかめっちゃまともになった

538仕様書無しさん2021/04/30(金) 22:35:13.19

さんちゅっ

539仕様書無しさん2021/04/30(金) 23:27:59.13

さんぎゅっ

540仕様書無しさん2021/05/01(土) 01:23:09.86

ネカマくさい書き込みやめませんか

541仕様書無しさん2021/05/01(土) 01:54:55.92

ネカマくさいってどれ？

542仕様書無しさん2021/05/01(土) 02:22:20.44

ちょっとアタシパコられる側なんてすけど！失礼しちゃうわっ！

543仕様書無しさん2021/05/01(土) 02:23:06.22

ところで明日はC問題とD問題、どっち先に解く？？

544仕様書無しさん2021/05/01(土) 02:26:02.70

abdcefでいくかなー

545仕様書無しさん2021/05/01(土) 02:30:17.44

何これ？なんでこんな配点なんだ

546仕様書無しさん2021/05/01(土) 02:35:23.95

サプライズ的なものあるのかな
若干怖いからnosubも視野

547仕様書無しさん2021/05/01(土) 02:38:14.92

>>545
ストーリーの都合

548仕様書無しさん2021/05/01(土) 02:54:29.01

2nd Roundはマラソンなのかな、15日間あるし

549仕様書無しさん2021/05/01(土) 03:44:45.13

2nd round of what?

550仕様書無しさん2021/05/01(土) 04:52:19.96

〇みが口悪いとサンリオの株価が下がる

551仕様書無しさん2021/05/01(土) 08:44:08.52

蟹江コンあらためエビマコンの2日目はいつになるんだろう

552仕様書無しさん2021/05/01(土) 09:21:05.87

Atcoderに影響されてzone飲んでみたけど量も多くて美味いわ
毎日ガブガブいっちゃいそう

553仕様書無しさん2021/05/01(土) 09:27:14.97

太りそうやね

554仕様書無しさん2021/05/01(土) 09:57:54.81

あんな体に悪そうなものを宣伝するの良いんかね

555仕様書無しさん2021/05/01(土) 10:18:13.78

ICPC,参加チーム数増えたから、無条件の10と各大学の上限3を増やして欲しいなあ
特に各大学の制限は、大学によって参加チーム数が大幅に違うので、
その大学の参加チーム数の10分の3まで、とかにして欲しい

556仕様書無しさん2021/05/01(土) 10:25:39.75

今日のGCJR1Cって通過した人は出られる？

557仕様書無しさん2021/05/01(土) 10:58:52.95

過去の直大writer回の問題見ときたいんだけど、どのコンテストでwriterやってたかおしえて

558仕様書無しさん2021/05/01(土) 11:03:02.26

なんでタダで教えると思った？

559仕様書無しさん2021/05/01(土) 11:07:36.39

writerをスクレーピングでとってくるなんてABC-Cよりも考察要らない脳死ゲーなのに

560仕様書無しさん2021/05/01(土) 11:08:39.93

ライバルにタダで情報流すわけないやん
競技舐めすぎ

561仕様書無しさん2021/05/01(土) 11:14:19.60

そもそもABC程度でwriterの傾向もクソもないだろ

562仕様書無しさん2021/05/01(土) 11:15:41.37

はい
https://atcoder.jp/posts/?keyword=chokudai

563仕様書無しさん2021/05/01(土) 11:18:37.38

abc161見とくか
てんきゅ～親切な人

564仕様書無しさん2021/05/01(土) 11:24:08.61

典型90問の1問目が解説を読んでもよく分からなかったのですが、
二番探索はどこで止めればいいんでしょうか？(M=1になるまで？)

565仕様書無しさん2021/05/01(土) 11:28:52.36

Mってなんだよ

566仕様書無しさん2021/05/01(土) 11:36:16.25

とりあえず書き込みからありえそうな可能性検討しても全然どの問題の話かわからないのがすごい

567仕様書無しさん2021/05/01(土) 11:37:03.37

すまん、俺が勘違いしてたわ、普通に001の話だな

568仕様書無しさん2021/05/01(土) 11:38:41.75

まあバカが未定義の記号を使って突然話し始めるのは本当によくあること
おそらくサンプル数の意味で「N」とか言い出すのが典型的だ
しかもその後の文で「N」は二度と出てこないという
なぜ新しい記号を導入したのかわからない
みたいな

569仕様書無しさん2021/05/01(土) 11:42:33.59

typical baka problem 001

570仕様書無しさん2021/05/01(土) 11:46:00.03

やめた方が良い、二部探索が初見で分からないレベルだと続けても辛いだけだよ

571仕様書無しさん2021/05/01(土) 11:48:52.58

伸びない人ってこういう思考してるんだなって思える良質問
「二分探索を終えるのはいつか」と聞かれれば普通は「探索範囲がなくなるまで」としか答えようがないが、伸びない人は解説とかコード先行で考えてわけわからんことになるのだな

572仕様書無しさん2021/05/01(土) 11:49:08.63

>>570
いやそれは違う

573仕様書無しさん2021/05/01(土) 11:50:43.51

普通のプログラミング初心者向けの二分探索の説明って
配列の中の特定の値を見つける方法みたいな紹介の仕方だから
競プロに慣れてない人だと二分探索しろだけだと戸惑うのは俺もそうだったからわかる

574仕様書無しさん2021/05/01(土) 11:50:53.56

e8の解説見たらMってのあったけど
どこをどう読んだらM=1とかいう発想になるか分からないし
この思考力なら向いてないとしか言いようがないな

575仕様書無しさん2021/05/01(土) 11:58:44.19

001は解けたけど解説のステップ２を証明しろと言われたらできない

576仕様書無しさん2021/05/01(土) 12:00:31.73

001解説読んでも分からない人は典型90の対象じゃないと思う
もっと簡単な何かに取り組んで基礎つけてから来たほうがいいよ

577仕様書無しさん2021/05/01(土) 12:08:33.31

>>564
全てがネタにしか見えないんだけど
もし本気でこれ書いてたらかなりやばい

578仕様書無しさん2021/05/01(土) 12:18:06.85

典型90問001の解説にMが定義されてるんだから未定義文字云々の話は言いがかりでしょ

579仕様書無しさん2021/05/01(土) 12:21:55.81

あの解説には二分探索の詳細までは載ってないしまあ初心者ならわからなくても仕方ないかも

580仕様書無しさん2021/05/01(土) 12:24:34.42

もうすでに分かってる人向けの説明なのよな
復習用って思ったほうがいいよ

581仕様書無しさん2021/05/01(土) 12:25:28.72

ある程度基礎がある人向けだから、蟻本とかネットで勉強してからやってみるのが良いと思う

582仕様書無しさん2021/05/01(土) 12:27:18.55

e8くんの書いたサンプルコードをコピペして、手元でステップ実行していけばその質問は出ないと思うが

583仕様書無しさん2021/05/01(土) 12:31:02.72

>>578
5chなんて反射で叩く脳死人間ばっかやし

584仕様書無しさん2021/05/01(土) 12:31:37.09

初手緑diff相当だし、よっぽどセンスある人を除いたら中級者向けかも
ただ★2〜3辺りに絞れば灰レベルの初心者でも学びはあるかも

585仕様書無しさん2021/05/01(土) 12:50:22.98

>>576
☆3以下は大体解けたので挑戦してみたのですが、確かに基礎が全然足りてないかもしれません
（他も見て☆4から急に難しくなったと感じたので）

586仕様書無しさん2021/05/01(土) 12:54:32.18

あー001の解説スライドが、ステップ1でいきなり一般の二分探索話をしてるから、問題固有の話とつながらなかったんだな。

587仕様書無しさん2021/05/01(土) 12:58:01.42

二分探索で調べるといいよ

588仕様書無しさん2021/05/01(土) 13:13:30.62

★4以上、つまり緑diffからは二分探索とかDPとかいわゆる典型アルゴリズムの知識がないと解けなくなる
よっぽどセンスが無い限りは先に適当にアルゴリズムの本を買って地道に知識増やしたほうが良い

589仕様書無しさん2021/05/01(土) 13:16:21.92

ボロクソ言われてるので気になってe8さんのスライドを見に行ってしまった
まあ二分探索が書けない人がこれだけ読んで理解するためのスライドという感じではなさそう

590仕様書無しさん2021/05/01(土) 13:22:26.36

無料で読める範囲で言えばけんちゃんの二分探索の記事とかわかりやすくておすすめ

591仕様書無しさん2021/05/01(土) 13:22:34.40

厳しいこと言う人も多いけど地道に頑張ってほしい

592仕様書無しさん2021/05/01(土) 13:26:10.78

俺が灰から脱出して満足して引退できるようにも祈ってくれ

593仕様書無しさん2021/05/01(土) 13:26:55.66

二分探索ちゃんと理解しないまま使ってるから
30%ぐらいの確率で1個ずれるわ

594仕様書無しさん2021/05/01(土) 13:28:31.06

めぐる式二分探索はいいぞ

595仕様書無しさん2021/05/01(土) 13:38:28.28

001はステップ2が引っかかったな。
正しそうだけど証明がすぐに思いつかん。

596仕様書無しさん2021/05/01(土) 13:40:06.61

L+1<Rで書くようにしてからほぼバグらなくなった

597仕様書無しさん2021/05/01(土) 13:43:59.46

個人的にはデータ構造の方が難しく感じるんだよな、例えば｢点Aと点Bは連結でありその距離は3である｣みたいなデータをどうやって持ったらいいか？みたいなところで相当理解に時間かかった

598仕様書無しさん2021/05/01(土) 13:46:18.77

グラフをどういうデータで持つかはコード覗くのが一番早いよね

599仕様書無しさん2021/05/01(土) 13:53:46.74

二分探索はかなりコスパいいアルゴリズムだから早めに覚えるのが吉
簡単なのですぐ使えるようになる上、解ける問題の範囲がぐっと広がる

600仕様書無しさん2021/05/01(土) 14:02:33.40

こうやって初心者をボコボコにし排除した結果競プロは衰退しAtCoder社は潰れましたとさ
おしまい

601仕様書無しさん2021/05/01(土) 14:12:07.09

以下の2点がスライドの説明ではわかりにくいね。
Mを固定すると貪欲にとっていけば良くなって問題が簡単になること。
Mが変わりながら、各Mごとに判定問題を解くこと。

M=10のときダメ
M=5のときOK
M=7のときOK
…と繰り返すと結局M=○○のとき最適になります。くらい書いておけばステップ1とつながったのでは？

602仕様書無しさん2021/05/01(土) 14:13:43.19

毎回その手の書き込みで思うんだけど
二分探索分からないからって競プロ初心者とは限らないだろ

603仕様書無しさん2021/05/01(土) 14:17:30.78

めぐる式二分探索で脳死で書けるようになった
ありがとうchokudai

604仕様書無しさん2021/05/01(土) 14:17:47.24

一年やって茶色みたいな人って本来はたくさんいるはずなんだけど、そういう人を初心者と決めてかかるのは実はかなりのratismだよな

605仕様書無しさん2021/05/01(土) 14:18:20.47

atcoder的には黄色未満は初心者で、二分探索を知らずに黄色になれるかと言われると微妙だから
初心者扱いは問題ないと思われる

606仕様書無しさん2021/05/01(土) 14:20:46.85

初心者なんですけど黄色になるためには何を勉強したらいいですか？
レート1800台です

607仕様書無しさん2021/05/01(土) 14:21:02.33

二分探索は競プロに限らず情報系の学習の色んな場所で目にするから
知ってる人はそれなりに多いだろうし
二分探索は知ってるけど競プロは初心者で
応用して競プロの問題を解くやり方は掴めてないって人は
逆よりかなり多いと思うんだが

608仕様書無しさん2021/05/01(土) 14:24:11.08

1800だったらABC潜伏して全完出来そうな回だけ出れば2000はいくんじゃないか
ARCで通用するかは知らん

609仕様書無しさん2021/05/01(土) 14:24:23.50

二分探索の概要を聞き齧った程度であのスライド理解するの結構難易度高いと思う

610仕様書無しさん2021/05/01(土) 14:24:31.33

>>606
ABCで橙パフォを出す

611仕様書無しさん2021/05/01(土) 14:31:34.71

>>608
上振れ引くタイプじゃないから潜伏してもあんま意味ないんだよね
毎回同じようなパフォーマンスでなかなか上にいけない

612仕様書無しさん2021/05/01(土) 14:35:23.09

>>611
かくいうワイは茶色だからトップ勢のことは分からんわ
緑になる方法教えて欲しいくらい

613仕様書無しさん2021/05/01(土) 14:52:58.60

1枚にまとめようとして情報を減らすと、行間が長くなって必要とする層に届かないのよな
問題の難しさが原因でも、解説する能力が原因でも無いからもったいなく感じる

614仕様書無しさん2021/05/01(土) 14:57:15.84

すぬけ氏に★5～7の解説してほしい

615仕様書無しさん2021/05/01(土) 14:57:20.36

E8さんの良さが活き辛い企画かもしれんね
サンプルコードはあるし不親切というわけではないけど

616仕様書無しさん2021/05/01(土) 15:08:00.42

C++書くような向上心のあるやつはほっといても強くなるわけだし
コンテンツのレベル的に目指せ脱初心者がテーマっぽいし
サンプルコードはPythonで書いてほしい

617仕様書無しさん2021/05/01(土) 15:11:14.41

>>549
ZONeコンのRound2
https://mh-procon.zone-energy.jp

>>556
去年は出られなかった
問題は見られてコードの入力もできるが提出ボタンがなかった

618仕様書無しさん2021/05/01(土) 15:19:26.85

普通におめでとメールに書いてあることをわざわざスレで聞くのなんなんだ

619仕様書無しさん2021/05/01(土) 15:36:15.45

Pythonじゃなくて疑似コードでよくね

620仕様書無しさん2021/05/01(土) 15:42:06.60

他人のpythonの提出見に行けばええやん

621仕様書無しさん2021/05/01(土) 15:42:43.15

E8君がハードワークしてるのは本当だと思うし、もし初心者にも親切に書こうとして毎回長文PDFあげてたらさらに負荷がかかるから、スライド縛りはある意味企画を持続させるための良策なんじゃないかと思ってる

622仕様書無しさん2021/05/01(土) 15:43:43.26

初心者はPython多くてC++ユーザーは向上心あるみたいな感覚も謎

623仕様書無しさん2021/05/01(土) 15:48:00.17

周りの人が補足の記事書いたとしてE8くんは喜ぶのかなぁ
喜ぶんだったら書いてもいいけど

624仕様書無しさん2021/05/01(土) 15:48:26.65

実務的な問題としてE8君が自分で作問の検証作業で書いたコードを流用してサンプルコードにするんだと思うから、Pythonや疑似コードで書き直すのは二度手間でまた仕事が増えそう
Pythonはまだ強いユーザーたくさんいるから提出みればいいし恵まれてるよ

625仕様書無しさん2021/05/01(土) 15:53:57.25

ぶっちゃけコード読むの疲れるし日本語をそのまま読んだ方がずっと理解できるので、サンプルコードいらない

626仕様書無しさん2021/05/01(土) 15:55:58.04

他人のコードほど読んでて辛いものはないよな

627仕様書無しさん2021/05/01(土) 16:02:40.69

初心者にPythonが勧められる理由がよくわからない
競プロならACLがあるC++の方が初心者に優しくない？

628仕様書無しさん2021/05/01(土) 16:11:42.56

競プロ初心者はプログラミング初心者なのでライブラリの使い方を理解できないからACLあっても意味ない

629仕様書無しさん2021/05/01(土) 16:16:22.90

ACLで初心者が使う機会があるのmodintくらいしかなさそう

630仕様書無しさん2021/05/01(土) 16:20:54.67

アルゴリズムを直感的にコードにしやすい言語が初心者向けなんだろう

それでいて記述量・守らなきゃいけないルールが最小で済むようなもの

631仕様書無しさん2021/05/01(土) 16:32:20.68

やはりHaskellか

632仕様書無しさん2021/05/01(土) 16:39:30.47

LispかClojureだな

633仕様書無しさん2021/05/01(土) 16:42:22.97

よくHaskellの5行クイックソートが嘘って言われてるけどどこが嘘なん？
in-place性の欠如？
pivotの選び方は本質じゃないよな

634仕様書無しさん2021/05/01(土) 16:49:51.73

Haskellってまともな人が書いたらどんぐらいの速度出るの？

635仕様書無しさん2021/05/01(土) 16:54:13.58

>>629
公式見解ではmodintが応用なの謎

636仕様書無しさん2021/05/01(土) 17:28:58.84

１０回以内に緑到達できないとほぼ青までいけないってマジ？

637仕様書無しさん2021/05/01(土) 17:42:02.58

そんな言説があるのか
確かめてみるか

638仕様書無しさん2021/05/01(土) 17:52:29.42

直感には合う

639仕様書無しさん2021/05/01(土) 17:53:54.17

感覚的には

10回で灰前半：多分何回やっても茶には到達できない
10回で灰後半：20～30回で茶→50～60回で緑
10回で茶：20～30回で緑→550～60回で水
10回で緑：人による
10回で水：暖色になれる才能あり

って感じ

640仕様書無しさん2021/05/01(土) 17:54:31.04

両方一色あげても正しそう

641仕様書無しさん2021/05/01(土) 17:57:38.90

この競技、努力と才能でそれぞれの係数の大きさは少なく見積もって100倍はある気がするな
才能ない人が100時間精進しても、才能ある人の1時間にすら及ばない

642仕様書無しさん2021/05/01(土) 17:57:39.35

マジかよ灰前半なんだが助けてくれ

643仕様書無しさん2021/05/01(土) 17:58:48.31

https://qiita.com/e869120/items/1b2a5f0f07fd927e44e9
この記事に001のもっと詳しい解説あったぞ

644仕様書無しさん2021/05/01(土) 17:59:37.23

スポーツと同じで小学生ぐらいの算数教育が直結する競技だから無理な人は早急にやめた方が良いと思うけどね
初心者叩きとかではなく

645仕様書無しさん2021/05/01(土) 18:00:12.49

>>642
茶色には一生なれないと分かった上で楽しめばOK

646仕様書無しさん2021/05/01(土) 18:01:25.19

>>641
才能もあるかもしれないけど地力の違いは受験勉強とかで数学に100時間どころじゃない時間をかけてるところだと思う

647仕様書無しさん2021/05/01(土) 18:03:34.75

灰下位ってテニスで言うならラケットに一回も当てられないとかのレベルだよな
競技以前の問題

648仕様書無しさん2021/05/01(土) 18:04:19.33

小中高ずっとサッカーやってた人のフットサルの集まりに未経験者が入っても辛いだけ現象と同じ
未経験者向けエンジョイ志向のプラットフォームがあれば丁度いいんだけどな
多分AtCoderはそれをやらないだろうけど、そこのニーズはめちゃでかいからどっかの会社がやったら良いのにとは思う
まあpaizaがそれか

649仕様書無しさん2021/05/01(土) 18:06:54.66

一回塾講師のアルバイトして勉強が苦手な人と触れ合ったほうがいいと思う。
初学者からすると説明が唐突すぎると感じそうなとこ多いよ

650仕様書無しさん2021/05/01(土) 18:09:17.54

そういえば塾いってたけど講師キレさせてたわｗ
わからんふりしてるだろとか言われてた

651仕様書無しさん2021/05/01(土) 18:13:35.25

こういった抽象的な概念に関しては人によって理解するまでのステップ数にメチャクチャ差があるからな
自明に感じる範囲が全く違っているので、相当綿密に言語化しないと伝わらない

652仕様書無しさん2021/05/01(土) 18:16:51.33

今のatcoderは頑張れば誰でも黄色くらいにはなれるけど、時間とモチベがネックになってると思ってる
でも黄diffかなり埋めてるのに水色で停滞とかも見たことあるから、そうでもないのかなあ

653仕様書無しさん2021/05/01(土) 18:22:40.72

10回で茶にもなれないレベルは市場価値もないし、ネトゲとしても楽しめないだろうからさすがにターゲット外でしょ

654仕様書無しさん2021/05/01(土) 18:23:29.53

この手の議論みんな大好きだな
2週に一回くらい見る気がするぞ

655仕様書無しさん2021/05/01(土) 18:24:14.63

お前らきつすぎて笑う
初心者脱出で詰まるのは環境と慣れの話でしょ
全然伸びしろはある
これが半年たっても茶色脱出できませんだったら少しは考える

656仕様書無しさん2021/05/01(土) 18:27:12.75

問題の解き方の解説の前に、そもそもこの問題は何をしてるのかから説明したほうがいいと思う

657仕様書無しさん2021/05/01(土) 18:28:59.73

今日の典型まだか？

658仕様書無しさん2021/05/01(土) 18:32:20.84

「何回で何色」はちょっと気になったからデータ取ってみようっと

659仕様書無しさん2021/05/01(土) 18:38:04.24

あり本は神なんだよなぁ

660仕様書無しさん2021/05/01(土) 18:39:37.26

東大には作文添削サービスは無いの？

661仕様書無しさん2021/05/01(土) 18:40:16.63

>>655
10回って毎回ABC参加しても2ヶ月半だし
まぁまぁいい指標なんじゃ

662仕様書無しさん2021/05/01(土) 18:47:34.55

>>661
そういうことじゃないんだよ
メモ帳でコーディングしてるとか、
自分が使えるのはこれだけって理由でphpあたりで提出してたりとか、
そもそも数学を学んでいないとか、
スタートラインに立ててない人のことを言ってるんだよ
スタートラインに立ててたら茶色は行けそうでしょ

663仕様書無しさん2021/05/01(土) 18:49:57.27

tempuraはスマホコーティングで青だったな

664仕様書無しさん2021/05/01(土) 18:50:48.58

10 回やってスタートラインに立てない人はかなりの確率でその後スタートラインに立たないと思う

665仕様書無しさん2021/05/01(土) 18:52:31.14

PHPerがバカにされるのはPHPしか使えないからなのでスタートに立つというのがありえない仮定

666仕様書無しさん2021/05/01(土) 18:52:44.83

やる気のあるやつは最初につまづいても勝手に上ってくるから

667仕様書無しさん2021/05/01(土) 18:53:33.01

そういうのって数学強いけどプログラミング未経験の数オリ勢みたいな人しかいなさそう

668仕様書無しさん2021/05/01(土) 18:54:30.57

>>662
これだけ初心者向けの情報がいっぱいある中で2ヶ月半かけてもスタートラインにすら立てない人が、そのあとスタートラインに立つ確率はすごく小さいと思う
その小さい確率でスタートラインに立ったとしても、そのあと正しく成長できるようになるにはあまりにもハードルが多すぎる

669仕様書無しさん2021/05/01(土) 18:57:18.77

001のステップ２の貪欲法が分からない場合は、区間スケジューリング問題を調べるとよいかも

670仕様書無しさん2021/05/01(土) 18:57:56.09

3ヶ月やって何が成績に寄与するのか自分で考察できない人は向いてないでしょ
3か月やって灰前半ってそういうことだと思う
環境や言語等諸々を最適化した状態で灰前半だとしたらそれはそれで向いてない
つまり10回で灰前半だとしたらほぼ確実に伸びしろがない
それを分かった上で楽しむのは全然問題ないけどね

671仕様書無しさん2021/05/01(土) 18:59:00.26

この手の話題出るたびに勉強ペースは人それぞれだろうと思う

672仕様書無しさん2021/05/01(土) 19:00:43.71

この問題の答えを教えてください

10回以上灰色を経験したユーザーにおけるhighestの最大値を求めよ

673仕様書無しさん2021/05/01(土) 19:01:00.75

灰前半は言語に対する理解も中3レベルの数学力も不足しているのは確かだね

674仕様書無しさん2021/05/01(土) 19:01:25.03

文系の妻が無精進で茶色なんですが…

675仕様書無しさん2021/05/01(土) 19:06:00.78

数十回参加してて灰下位の人はtwitterではよく見るけど逆に尊敬している
スポーツもそうだけど、競技者ってその競技が好きというより
勝つこととかいい成績を収められるから続いてる人も多いし、自分もそう
その副作用なしに続けられるってことはきっと純粋に好きなんだろうなと思う
多分自分に向いてなかったらソッコーでやめてるな

676仕様書無しさん2021/05/01(土) 19:06:37.47

IT企業にいるけど半分くらいは茶もいかないだろうという感じ

677仕様書無しさん2021/05/01(土) 19:09:24.46

問題を理解するために小さいケースを紙に書き出す。
問題文中の知らない用語をググる。
過去にやった問題のポイントを思い出す。

灰、茶に教えるべきは知識よりも↑みたいな立ち回りのとこなのでは？

678仕様書無しさん2021/05/01(土) 19:09:29.45

脱灰するのに11回かかったわ
その後20回台で緑、60回台で水に到達したが、水下位で完全に停滞したのでそろそろ潮時かも
ただまあ結構長い時間楽しめたので感謝している

679仕様書無しさん2021/05/01(土) 19:10:06.11

そんな立ち回り知ったところで解けない問題は解けないだろ

680仕様書無しさん2021/05/01(土) 19:12:09.92

>>677
灰茶のこと馬鹿にしすぎてて草
コンテスト中ぼーっとしてると思ってんの？w

681仕様書無しさん2021/05/01(土) 19:12:35.33

E8くんchokudaiと喧嘩して今日の典型追加されなくなってて草

682仕様書無しさん2021/05/01(土) 19:13:30.26

最近はマシになって来たけど、初期のきり○んさんは紙に書いて調べるということをしなかった。問題解くときに図を書くという発想自体が無くて、教えられないと身につかないんだと思う

683仕様書無しさん2021/05/01(土) 19:14:01.49

俺がそうだから分かるけど数学(算数)出来ない奴は
全く手動かしてなにか書いたりしないから
立式して適当に式変形しろとか、具体例考えて紙に書けってアドバイスは役に立つと思う

684仕様書無しさん2021/05/01(土) 19:25:17.10

灰、茶diffが解けないのは問題文を理解出来ないからだろうし、そんなに的外れでも無い気がする

685仕様書無しさん2021/05/01(土) 19:35:50.46

今日の典型、ジャッジまだ？

686仕様書無しさん2021/05/01(土) 19:36:04.34

E8君は今日もキレても良いと思うんだけど

687仕様書無しさん2021/05/01(土) 19:38:55.34

>>639
10回で灰前半だったけど水色近くまで来たが

688仕様書無しさん2021/05/01(土) 19:42:27.99

教プロ超入門記事をqiitaにでも書いてよ
・鉛筆と紙を用意する
・困ったら図を書いてみる
・キーボードとモニターを用意する
あとなんかあるか
もはや田舎のパソコン教室じみてきたな…

689仕様書無しさん2021/05/01(土) 19:43:05.40

エディタはvim

690仕様書無しさん2021/05/01(土) 19:45:42.28

>>688
環境構築を丁寧に書くといいと思う大抵ここで詰まる

691仕様書無しさん2021/05/01(土) 19:48:08.63

WSL2を導入します

C#ならVisualStudio入れるだけでいいので楽ちん

692仕様書無しさん2021/05/01(土) 19:49:44.75

winpythonでjupyterが恐らく実質的に一番敷居が低い

693仕様書無しさん2021/05/01(土) 19:51:11.77

今想定されるペルソナからするとvimだのWSL2だのは難しすぎるんじゃないの
paiza.ioぐらいでいいよ
どうせ茶色になれなくて飽きてすぐやめるんだし

694仕様書無しさん2021/05/01(土) 20:00:03.46

Atcoder のコードテストでいいでしょ

695仕様書無しさん2021/05/01(土) 20:03:03.88

環境構築って何も理解せずネット見ながらやったんだけど、
ああいう知識って体系的に得るにはどこら辺勉強すればいいの？

696仕様書無しさん2021/05/01(土) 20:03:34.82

環境整えるの本当に訳分からんから
コードテストだけで青まで来た

697仕様書無しさん2021/05/01(土) 20:04:17.57

暖色の人がC++でVisualStudioだし何でもよさそう

698仕様書無しさん2021/05/01(土) 20:04:55.38

>>695
さまざまな環境あるから体系的にってのは難しい。必要に応じて経験値積んでいくだけ

699仕様書無しさん2021/05/01(土) 20:05:28.82

トッププレイヤー見習って提出欄直書きしろ

700仕様書無しさん2021/05/01(土) 20:07:14.09

灰のものだけどエディタはVSCode使ってて
gccですぐコンパイルできるようにしたが
そのあと知り合いから初心者ならPythonのほうがいいって言われてPythonにして
サンプル入力してすぐテストできるようにはしたが他にやったほうがいいことってある？

701仕様書無しさん2021/05/01(土) 20:07:55.36

そんなトッププレーヤー一人しか知らない

702仕様書無しさん2021/05/01(土) 20:08:58.28

蟹江鍵外したな
うにだよくんウォッチが捗るな

703仕様書無しさん2021/05/01(土) 20:10:35.11

>>695
ネット見ながら～がqiitaとか個人ブログ指してるならダメ
公式ドキュメントを読んでその通りにやってれば必要な知識は全部手に入る

704仕様書無しさん2021/05/01(土) 20:11:03.26

コードテストだとC++でSEGVしたら困るだろ

705仕様書無しさん2021/05/01(土) 20:11:25.39

ない
あとはやるだけ
あれnumpyってなんかしないと使えないんだっけ
使えないなら使えるようにしといて

706仕様書無しさん2021/05/01(土) 20:12:57.58

公式ドキュメント読むのが一番なのは分かってるけど読むの面倒くさい
特にPythonのドキュメントはクソすぎて読む気しない

707仕様書無しさん2021/05/01(土) 20:13:53.30

蟹江、コンテスト出ずにモンハンしようとしてて草

708仕様書無しさん2021/05/01(土) 20:17:45.25

競プロよりモンハンの方が楽しいんだけど、競プロの方が断然やり込み要素が多い

709仕様書無しさん2021/05/01(土) 20:17:54.39

Numpyまだ触ってないんだが
使って書くとTLEする解放がTLEしなくなるとかあるの？

710仕様書無しさん2021/05/01(土) 20:18:07.75

まあ別に毎回参加するもんでも無いとは思うけど
エナドリコンで話題になりそうなところをパスするのがvtuberとしてもセンスないよな

711仕様書無しさん2021/05/01(土) 20:19:33.49

>>709
そんな魔法はない諦めろ

712仕様書無しさん2021/05/01(土) 20:29:55.02

あと図に書くっていうのはなんか使ったほうがいいソフトとかある？
とりあえず紙は用意した

713仕様書無しさん2021/05/01(土) 20:33:06.57

紙とペンでokだぞ、ipadあると便利だが

714仕様書無しさん2021/05/01(土) 20:33:54.72

優しい世界

715仕様書無しさん2021/05/01(土) 20:34:02.56

きりみんちゃん、今日もキレ芸やってくれるかな

716仕様書無しさん2021/05/01(土) 20:35:05.17

>>670
これ伸びしろって具体的にどれくらいの事指してんの
3か月やって灰前半だけど1年で茶色になったとか結構いそう

717仕様書無しさん2021/05/01(土) 20:37:03.67

今日のコンテストのせいでここ一週間くらいエナドリ飲み続けてしまった
ハマるとやめられないね

718仕様書無しさん2021/05/01(土) 20:40:35.76

おっけーじゃあ今日もこれから灰後半目指して頑張るわ
ありがとうみんな

719仕様書無しさん2021/05/01(土) 20:42:29.70

>>712-714
一人でやってそう

720仕様書無しさん2021/05/01(土) 20:42:55.42

>>697
C#ならVisual StudioでいいだろうけどC++だとgccかclangに合わせた環境構築できる程度の中級者じゃないとキツそう

721仕様書無しさん2021/05/01(土) 20:47:50.85

今日も参加登録少ないな、どうしたんだろう

722仕様書無しさん2021/05/01(土) 20:55:09.55

企業色が強いからかな
配点違うし

723仕様書無しさん2021/05/01(土) 20:55:47.15

c++でvisualstudioだと何か問題ありますか？

724仕様書無しさん2021/05/01(土) 21:02:17.08

ありません
AtCoderのコンパイラはg++かclang++なので
標準C++の範囲で書いてね

725仕様書無しさん2021/05/01(土) 22:10:48.25

にゃおん！

726仕様書無しさん2021/05/01(土) 22:27:10.25

今日暖色やたら多くない？
100位までに5人しかいないぞ青以下

727仕様書無しさん2021/05/01(土) 22:29:14.13

金かかってる時だけ本気出す暖色嫌い

728仕様書無しさん2021/05/01(土) 22:32:02.07

さて、ストーリー読むか

729仕様書無しさん2021/05/01(土) 22:36:04.27

分かってたけどストーリー誰も読んでないだろ

730仕様書無しさん2021/05/01(土) 22:37:12.15

金もレートもかかってない上問題が簡単すぎるような層は本気出す理由がないだろ

731仕様書無しさん2021/05/01(土) 22:41:40.31

今日のEはダイクストラ法を知っていますか？だったけど
万年灰色の皆さんは解けましたか

732仕様書無しさん2021/05/01(土) 22:45:28.16

2問しか解けなかったよ期待に添えなくてすまんかった

733仕様書無しさん2021/05/01(土) 22:46:32.93

今日のD先週のCと被ってる上
過去問で全く同じのあったよな

734仕様書無しさん2021/05/01(土) 22:46:48.76

まさかこれ上への辺全部張っても通るの？

735仕様書無しさん2021/05/01(土) 22:47:41.56

c嘘解法で通ってしまった

736仕様書無しさん2021/05/01(土) 22:48:04.58

さんちゅっ

737仕様書無しさん2021/05/01(土) 22:51:29.87

c問題は2人選んだ時点で4つ以上がxを上回ってたら
残りの能力の最大値がxを上回ればOKってやったら通っちゃった

738仕様書無しさん2021/05/01(土) 22:52:40.90

愚直ダイクストラ200ms犯罪でした

739仕様書無しさん2021/05/01(土) 22:52:49.58

E、愚直ダイクストラ通るの草
アルゴリズム改善もクソもないやんけ

740仕様書無しさん2021/05/01(土) 22:55:30.64

俺のcはもっと酷くて、aからeのどれかがhighestな人を一人固定して、残り二人全探索したら通ってしまった。テストケースミスだわ

741仕様書無しさん2021/05/01(土) 22:55:44.50

今回は緑diffの問題はなかったぽいな

742仕様書無しさん2021/05/01(土) 22:56:58.08

>>737は正しいような

743仕様書無しさん2021/05/01(土) 22:57:31.76

>>731
時間足りなくて読む暇なかったわ
問題見る限りCやるよりEの方がよかったな

744仕様書無しさん2021/05/01(土) 22:57:57.41

今日二分探索質問してたやつはC解けたか？

745仕様書無しさん2021/05/01(土) 22:57:58.12

>>737
それは嘘解法ではなくないか?
計算量的にだいぶ増えるけどO(N^2log(10^9))なら十分可能でしょ

746仕様書無しさん2021/05/01(土) 22:59:04.06

C問題、総合力Tを決め打った二分探索でdp[i][s]=先頭i人を見てT以上を達成した能力値の集合がsであるような最小人数
をしたけど、これだと3人という設定に意味がなかった

747仕様書無しさん2021/05/01(土) 23:00:20.72

Cの能力値の制約が10^9の時点で答から探索するの諦めちゃったんだけど
二分探索すればよかったのか…
こういうのコンテスト中まったく思いつかないや…

748仕様書無しさん2021/05/01(土) 23:00:38.73

beetさん優勝おめでとうございます

749仕様書無しさん2021/05/01(土) 23:01:02.37

典型90やれ

750仕様書無しさん2021/05/01(土) 23:01:09.39

数学苦手なのでBで詰まって馬鹿みたいにレート溶かした 3桁溶けるかと思った

751仕様書無しさん2021/05/01(土) 23:02:27.40

あ、あと灰色マンだけど一応レート上がって茶に一歩近づいたわ
みんなのおかげだわ来週も頑張る

752仕様書無しさん2021/05/01(土) 23:03:35.29

久しぶりに5問解けた
最大値とか最小値ってワード見たら二分探索考えてみるといい

753仕様書無しさん2021/05/01(土) 23:05:21.56

Dは方針はあってたけどなかなかRubyではTLEでなかなか通せず、残りの問題をやる時間がなくなってしまった。
先頭と後ろに出し入れする場合は、Stringより文字を入れたArrayで処理する方が早いんだね。

754仕様書無しさん2021/05/01(土) 23:08:02.91

Fって0から出来るだけ張って、A[i]たち同士で出来るだけ張って、A[i]たちからA[i]たち以外に張れれば張ってくってのじゃだめなの？
(日本語灰でごめんなさい)

755仕様書無しさん2021/05/01(土) 23:09:40.59

A[i]たち同士でできるだけ張る、はどうやってやってるんだ
辺がO(M^2)個あるが

756仕様書無しさん2021/05/01(土) 23:10:49.50

RubyのArray#unshiftってamortized O(1)なのか

757仕様書無しさん2021/05/01(土) 23:11:41.53

>>753
それは問題の肝のところが分かってないように思える。本来はdeque使わないとダメですよってのがポイントになる。rubyだと関係ないけど

758仕様書無しさん2021/05/01(土) 23:11:55.14

3完なのにABCで4完したとき以上のパフォーマンス記録しててお得感

759仕様書無しさん2021/05/01(土) 23:12:44.79

ライブラリで解決するのもいいが末尾挿入だけでやる方法も学べ

760仕様書無しさん2021/05/01(土) 23:14:04.92

配列もう1個持とうぜ

761仕様書無しさん2021/05/01(土) 23:14:27.07

>>755
Mの制約を0≦M≦n≦18だと思ってた
Nは2^nだった…

762仕様書無しさん2021/05/01(土) 23:14:35.84

D問題は言語の性能がどうとかそういう話じゃないぞ
言語を言い訳にしてるやつはうんち

763仕様書無しさん2021/05/01(土) 23:17:30.12

E問題C++で愚直ダイクストラが簡単に通せるのはあかんでしょ

764仕様書無しさん2021/05/01(土) 23:18:17.17

全マスの距離出るまで探索コード貼ったらTLEしたけど答え見つかった時点で打ち切ったら通った

765仕様書無しさん2021/05/01(土) 23:18:53.34

C++つえーなやっぱ
そろそろ言語乗り換えるかねえ

766仕様書無しさん2021/05/01(土) 23:19:39.41

Eのpythonの詳しい解説欲しいです

767仕様書無しさん2021/05/01(土) 23:23:40.47

Eは愚直と拡張両方書いたが前者の方が早かったんだが
これは何

768仕様書無しさん2021/05/01(土) 23:23:58.25

拡張ダイクストラの解説に言語は関係なくね？
愚直ダイクストラをPythonで通す実装法の話なら知らん

769仕様書無しさん2021/05/01(土) 23:25:11.67

C++だとライブラリに投げるだけだしpypyでも書き方に気をつければ通るっぽいね

770仕様書無しさん2021/05/01(土) 23:30:50.81

定数倍が本質なので白カピも喜ぶ問題

771仕様書無しさん2021/05/01(土) 23:35:16.93

そもそもどこに拡張ダイクストラとやらの解説が書いてあんよ

772仕様書無しさん2021/05/01(土) 23:36:03.31

なるほど、>>740も嘘解法じゃないんだ

773仕様書無しさん2021/05/01(土) 23:38:37.67

>>771
公式解説って知ってるか？便利だぞ
俺もよく読んでる

774仕様書無しさん2021/05/01(土) 23:39:45.94

拡張ダイクストラ知らなそう

775仕様書無しさん2021/05/01(土) 23:40:08.72

>>773
公式解説読んでもただのダイクストラにしか見えないんだが何を拡張してるんだよ

776仕様書無しさん2021/05/01(土) 23:40:37.50

ぼくの＊も拡張して欲しいです＞＜

777仕様書無しさん2021/05/01(土) 23:41:23.14

拡張ダイクストラなんて自明に誤った用語を使うやつはザコ

778仕様書無しさん2021/05/01(土) 23:41:57.07

拡張ダイクストラってネーミングがそんなによくないから初見ではよくわからなくてもしょうがないが、何を拡張してるのかはおよそ察してほしいという気持ちがある

779仕様書無しさん2021/05/01(土) 23:43:09.71

ネーミング悪いだけで別になにも間違ってないが

780仕様書無しさん2021/05/01(土) 23:44:23.35

なにを血迷ったかA*貼ろうとしてしまった

781仕様書無しさん2021/05/01(土) 23:46:42.57

dのdiffが意外と高い。最近同じようなのやったばかりなのに

782仕様書無しさん2021/05/01(土) 23:47:05.07

ドヤ顔で拡張ダイクストラとかいう謎用語使うのはさすがに笑う

783仕様書無しさん2021/05/01(土) 23:48:03.40

都合よく頂点増やしてダイクストラすることを拡張って言うんよね

784仕様書無しさん2021/05/01(土) 23:48:49.90

2完で茶後半パフォとは大盤振る舞いだな
こんなクソ簡単なDも解けないで茶パフォとかズルいぞ

785仕様書無しさん2021/05/01(土) 23:49:35.17

>>775 ちょっと変形したグラフ上でただのダイクストラを使うことをそう呼ぶ人がいるだけだから気にしなくていいよ

786仕様書無しさん2021/05/01(土) 23:51:57.86

拡張ダイクストラって言う人は二部グラフの最大マッチング求めるために超頂点追加してフロー流すことを拡張Dinicとか言うんかな

787仕様書無しさん2021/05/01(土) 23:53:26.42

きりみんちゃん、辛うじてD問題を解いて生きながらえる
ただしB問題は解けてない模様
これでD通せず1巻完だったらもう競プロ辞めてただろうな

788仕様書無しさん2021/05/01(土) 23:53:44.99

UnionFindとかいう謎用語もこれからこのスレでは禁止な

789仕様書無しさん2021/05/01(土) 23:54:53.02

なんですぬけさん髪切らないんですかね？

790仕様書無しさん2021/05/01(土) 23:56:40.94

これだから欧米被れは
日本ではUnion-Findつってんだから良いんだよそれで

791仕様書無しさん2021/05/01(土) 23:56:59.36

きりみんちゃん、A一完と思ってニヤニヤしてたけど滑り込みAC決めたのか

792仕様書無しさん2021/05/01(土) 23:58:36.99

競プロローカル用語をこの際全部追放しよう

793仕様書無しさん2021/05/01(土) 23:58:42.78

英語WikipediaにもDisjoint-set/Union-find Forestって書いてあるしUnion-Findはセーフでしょ

794仕様書無しさん2021/05/02(日) 00:00:53.77

拡張ダイクストラとか言うやつも例外なく雑魚

795仕様書無しさん2021/05/02(日) 00:01:35.34

re-rootingを全方位って言うやつも信用してない

796仕様書無しさん2021/05/02(日) 00:01:51.87

きりみんちゃんのメンヘラツイート見たいがために教プロしてるまである

797仕様書無しさん2021/05/02(日) 00:03:09.76

snuke、女の子みたいになっとるやん

798仕様書無しさん2021/05/02(日) 00:03:10.15

私のアナルもダイクストラしてください

799仕様書無しさん2021/05/02(日) 00:04:06.13

きりみんちゃんと似たような有名底辺競プロerっている？

800仕様書無しさん2021/05/02(日) 00:05:53.37

すぬけのもみあげ好き

801仕様書無しさん2021/05/02(日) 00:07:08.06

用語の正当性？知ったことか！通じればいいんだよ！！
拡張ダイクストラ耳DP箱根駅伝DP実家DP木マージテク燃やす埋めるnoshi基底めぐる式二分探索

802仕様書無しさん2021/05/02(日) 00:11:00.72

通じてなかったじゃん

803仕様書無しさん2021/05/02(日) 00:13:30.66

実家DPはもうあんまり通じなさそう

804仕様書無しさん2021/05/02(日) 00:14:11.94

しゅにゅけたんと結婚したい…

805仕様書無しさん2021/05/02(日) 00:14:18.66

家DPの方がゴロがいいよ。そもそも実家って言うほどくつろげるか？

806仕様書無しさん2021/05/02(日) 00:16:49.78

家DPだとTDPCの家っぽいけど
あれに名前付ける意味なさすぎて笑う

807仕様書無しさん2021/05/02(日) 00:25:52.07

今日甘めにパフォーマンス出てる気がするけど何？
2完で800近く出てる人ばっか

808仕様書無しさん2021/05/02(日) 00:27:50.21

すぬけさんの環境が気になる

809仕様書無しさん2021/05/02(日) 00:29:23.77

>>807
パフォの計算に完数は関係ないぞ

810仕様書無しさん2021/05/02(日) 00:30:10.28

2ndラウンドの1問目提出してもエラーになるんだけど

811仕様書無しさん2021/05/02(日) 00:44:56.49

分かっちゃいるが2完300点ならパフォは300ぐらいであってほしい願望がある
もっと冷えて嘆く灰茶が見たい

812仕様書無しさん2021/05/02(日) 00:50:33.92

このスレの雑魚がブーブー文句言ってる用語も結構赤コーダーが使ってたりするから、そんなこと気にする前に精進しろってことなんだよな

813仕様書無しさん2021/05/02(日) 00:56:37.34

拡張ダイクストラはわかるけどマージテクはセンス悪すぎる

814仕様書無しさん2021/05/02(日) 00:57:16.91

赤コーダーを引き合いに出すと何も語れなくなっちゃうだろ
灰色も青色も目くそだし

815仕様書無しさん2021/05/02(日) 01:02:30.83

用語気にしようみたいなのって知識体系としてアルゴリズム扱う上では重要だと思うんだけど、競プロだと算数パズル力あればそんな気遣いしなくても勝てるからね

816仕様書無しさん2021/05/02(日) 01:06:21.18

>>811
灰色だけど2完でほぼ緑パフォ取っちゃってすまんな
下に緑とか水色が並んでるの気持ちいい

817仕様書無しさん2021/05/02(日) 01:12:15.18

緑パフォとってもまだ灰って普段どんだけレート稼げてないんだよ
笑えるほど雑魚だな

818仕様書無しさん2021/05/02(日) 01:14:55.28

えっそんなに2完の緑水がいるの
今日のD解けないとかマジで灰色からやり直した方がいいだろ

819仕様書無しさん2021/05/02(日) 01:16:33.02

こんなところで格下煽ってる暇があったら上を見て精進したほうが有意義だよ
解けない問題の復習はしたの？

820仕様書無しさん2021/05/02(日) 01:20:12.74

格下を煽るのが楽しくてやってるので
その指摘は当たらない

821仕様書無しさん2021/05/02(日) 01:26:41.49

C問題先頭にO(1)で挿入出来るコンテナ知らなかったから
stringでゴリ押したらWA連発して3完茶パフォだったわ
馬鹿なのが悪いけど2完にパフォ負けるの悲しい

822仕様書無しさん2021/05/02(日) 01:26:59.96

D問題だった

823仕様書無しさん2021/05/02(日) 01:28:03.60

灰を騙ってレスバするなよ俺が質問に答えてもらえなくなるだろ！

824仕様書無しさん2021/05/02(日) 01:33:09.90

なぜ格下を煽るのが楽しい？

825仕様書無しさん2021/05/02(日) 01:34:30.33

2個のstackでqueueを表現するやつみたいにやればdeque知らなくても解けるぞ

826仕様書無しさん2021/05/02(日) 01:38:09.46

水色いったら引退してもっと有意義なことするわ
はやくレーティングの呪縛から解き放たれたい

827仕様書無しさん2021/05/02(日) 01:42:00.25

さんちゅっ

828仕様書無しさん2021/05/02(日) 01:44:19.64

俺も赤になったら引退しようと思って頑張ってる

829仕様書無しさん2021/05/02(日) 01:44:28.50

最遅3完>最速2完なんだけど

830仕様書無しさん2021/05/02(日) 01:46:56.88

2色上のパフォ出したら+100前後行くだろ
それでま灰のままだとしたらそいつは真の灰、すなわちシンデレラ

831仕様書無しさん2021/05/02(日) 01:48:04.02

水色になってjobsでバイト先見つける予定
ちな３０歳無職っす

832仕様書無しさん2021/05/02(日) 01:49:48.27

三完最下位だとしても、AE二完とかかAF二完みたいな狂ったプレイングしてる二完以外には負けないはずだが

833仕様書無しさん2021/05/02(日) 01:50:28.28

paiza警察だ！

834仕様書無しさん2021/05/02(日) 02:08:11.78

>>829
なんか誤読してたわ
俺も800弱のパフォだったから>>816にはギリギリ勝ってるのかな

835仕様書無しさん2021/05/02(日) 02:27:24.83

unratedには賞金出さないほうが低レートのモチベあがったりせんの？
住所登録必須だから複垢もやりにくいだろうし

836仕様書無しさん2021/05/02(日) 02:30:55.45

橙以下なんてみんな同じだよ

837仕様書無しさん2021/05/02(日) 02:32:45.14

＞unratedには賞金出さない
その仕様は、いらんやろ

838仕様書無しさん2021/05/02(日) 02:33:31.93

>>835
賞金なしratedコンテストとモチベ変わらない現状に何も問題ないのでは
(仮に賞金なしratedコンテストで参加者のモチベ低いならそれ自体が根本的な問題だが)

839仕様書無しさん2021/05/02(日) 02:37:56.42

連休中なのに微妙に参加者少ないな

840仕様書無しさん2021/05/02(日) 02:44:58.54

個人情報の入力が必須だと勘違いする人が一定数いるとかかな

841仕様書無しさん2021/05/02(日) 03:16:52.03

なんか最近競プロというコンテンツそのものが飽きられてるような気がする

842仕様書無しさん2021/05/02(日) 04:52:15.38

N=1

843仕様書無しさん2021/05/02(日) 07:07:26.25

ZONeコンのB問題が解けないのにエンジニアできるんだ。アプリを作るときに座標計算やらないのかな

844仕様書無しさん2021/05/02(日) 07:29:42.11

純粋関数型データ構造買ってしまったので謎データ構造で殴れるようになりたい

845仕様書無しさん2021/05/02(日) 09:19:46.22

I'm Murphy. My hobby is programming contests, MAD HACKER.

って英語版の方にはストーリが載ってないんだな

846仕様書無しさん2021/05/02(日) 09:57:11.95

連休中だからこそ競プロなんかしてる暇ないのでは

847仕様書無しさん2021/05/02(日) 09:59:03.23

今年のGWで自粛して競プロやろうなんて奴いないぞ

848仕様書無しさん2021/05/02(日) 10:03:41.49

>>843
もうちょっと視野を広く持ったほうがいいと思う

849仕様書無しさん2021/05/02(日) 10:17:08.95

でもまあ昨日のBはthe中学数学だろ
というか小学校でも中学受験関係なしに習ったような気もする
あれが解けないとなるともはや数学理解度はほぼ0に等しいな

850仕様書無しさん2021/05/02(日) 10:18:49.25

競プロは業務でなんの役にも立ってないけど
三角関数は半年に一回くらいは業務で使うから使い方覚えてた方がいいと思う
昨日のB問題はそれ以前の問題だけど

851仕様書無しさん2021/05/02(日) 10:24:25.00

よくわからんから二分探索した

852仕様書無しさん2021/05/02(日) 10:26:30.73

二分探索するほうがプロコンらしいっちゃらしい

853仕様書無しさん2021/05/02(日) 10:48:44.39

みん

854仕様書無しさん2021/05/02(日) 11:01:36.58

二分探索しても内分点を求めるから実質同じじゃないか

855仕様書無しさん2021/05/02(日) 11:09:56.66

どきんさんの配信またやってほしい

856仕様書無しさん2021/05/02(日) 11:10:09.47

このBで二分探索する目的が読めない・・・
普通にO(N)で解けるのに計算量改善する意味がない
それなのに二分探索するってことは、計算量改善以外の目的で使ってるってことだよな
その目的が思いつかない

857仕様書無しさん2021/05/02(日) 11:14:40.76

自明すぎて二分探索しようとさえ思わなかったわ

858仕様書無しさん2021/05/02(日) 11:29:12.58

競プロに脳を最適化させすぎだろ

859仕様書無しさん2021/05/02(日) 11:32:35.83

あー過学習ってやつ？

860仕様書無しさん2021/05/02(日) 11:34:29.34

いつかのABCで容器から水があふれる角度は何度かって問題で、arctan使えばいいけど二分探索解もあるよってのがあったが
これと同じで二分探索やるのは単純に数学に弱いからだと思う

861仕様書無しさん2021/05/02(日) 11:37:49.08

数弱だから方程式が容易に解けることがわからずに
実装を始めてしまうんだよね

862仕様書無しさん2021/05/02(日) 11:41:40.86

この程度の数学ならわかるけど別に数学得意なわけじゃないし
二分探索で解けって縛られたらできる自信ない中途半端な俺みたいなやつが一番ダメなんだろうな

863仕様書無しさん2021/05/02(日) 12:45:30.04

小数でも二分探索てできるの？

864仕様書無しさん2021/05/02(日) 12:48:36.73

>>863
「n以下なら条件を満たすがn+aでは満たさない」を満たすaを求めていってaが十分に小さくなったら判定を打ち切ってnが答え

865仕様書無しさん2021/05/02(日) 12:53:03.89

あ～なるほど
そういう使い方もできるんだな思いつかなかった

866仕様書無しさん2021/05/02(日) 12:53:55.13

実数の時はいつもrep(_,100)してる

867仕様書無しさん2021/05/02(日) 12:54:53.26

Water Bottleな
逆三角関数とか知らんけどその場でググりながらやったら解けた記憶がある

868仕様書無しさん2021/05/02(日) 13:20:40.68

小数の場合は二分法ていうんだっけか。
大学は情報系じゃないんで先にこっちをさきに知ったわ

869仕様書無しさん2021/05/02(日) 13:28:41.11

二分探索は単調性を利用した検索
二分法は単調性は必要ではなく符号が異なれば良い

違いはこんな感じ？

870仕様書無しさん2021/05/02(日) 13:42:54.18

なんか勘違いしてそう

871仕様書無しさん2021/05/02(日) 14:16:59.68

のいみがいい子と行ってる

872仕様書無しさん2021/05/02(日) 14:33:49.01

>>869
符号が広義単調だぞ

873仕様書無しさん2021/05/02(日) 14:41:34.85

chokudaiさんのB説明が参考になったって人いるんだろうか
Bが解けない層はもっと別次元で悩んでると思うけど

874仕様書無しさん2021/05/02(日) 14:47:37.98

B解けない人はマジで小学校の算数からやり直さないとだめでしょ
その点きりみんちゃんはマジで割り算からやり直してて偉い

875仕様書無しさん2021/05/02(日) 14:51:46.33

まあ灰茶で停滞してる人は教プロの問題解くより高校までの数学をやり直した方が早いんだけどね
だけど停滞してる人の殆どはそれをやらない

876仕様書無しさん2021/05/02(日) 14:54:30.65

灰だけどBはしゅんころできたぞ
普段俺がわからない問題は自明みたいな扱いなのに
なんでこれが話題になってんのか全然わからん

877仕様書無しさん2021/05/02(日) 14:55:23.97

そのレベルの人って何が楽しくて競プロやってるんだろう

878仕様書無しさん2021/05/02(日) 14:55:55.55

一朝一夕で身に付くもんじゃないししゃーない気もする

879仕様書無しさん2021/05/02(日) 15:08:26.40

昨日のBで苦しんでる人は普通の競プロerがOMCで数オリ本選以上レベルの無理幾何解かされてる苦しんでるような感覚なのだろうか
昨日のBとか四角い水筒ぐらいの幾何は教養として処理できるようにしてほしい
簡単幾何で苦しんでるのは白カピがまさに馬鹿にしているような対象

880仕様書無しさん2021/05/02(日) 15:08:45.08

いやBにしては難しくね？
5分くらいかかったわ

881仕様書無しさん2021/05/02(日) 15:13:48.84

幾何のレベルは人それぞれだけど総じてみんな勉強モチベなさそうなのだけは共通してるな
大学数学の幾何ならともかく、初等幾何やりなおすモチベって組み合わせとか整数より何故か低い
一番算数パズルっぽいのに

882仕様書無しさん2021/05/02(日) 15:18:55.43

算数パズルっぽい幾何は競プロとは相性悪いだろ

883仕様書無しさん2021/05/02(日) 15:19:24.35

三角比というかただの相似の問題だけど、相似って普通の人は中学の最後にやることで、そのころには多くの人が数学わからん状態になってるからできない人はたくさんいると思う
しかし、普通のエンジニア基準でも中学数学は全部できてほしいという気持ちもある

884仕様書無しさん2021/05/02(日) 15:21:55.67

>>875
緑停滞だけど高校数学したほうがいい？

885仕様書無しさん2021/05/02(日) 15:23:07.90

>>882
大体アルゴリズムの問題に落とし込めないから競プロでは出せないのはそう
ただそういう話ではなく、競プロの算数パズルの部分に惹かれて集まってると思われていたオタクたちが実は一番純粋な算数パズルっぽい初等幾何モチベがなくて、実は算数パズルが好きというのすら僭称なんじゃないかと思ったって話

886仕様書無しさん2021/05/02(日) 15:23:13.23

赤から見たら水色も低レベル典型しか解けないのに何が楽しくてやってるんだろって思われてそう

887仕様書無しさん2021/05/02(日) 15:25:51.35

実際赤の一定数は根っこの部分ではそんな意識なので、ABCに変な問題投げ込んだりしてもオッケーだという感覚で運営がなされている

888仕様書無しさん2021/05/02(日) 15:27:10.99

>>875
灰茶停滞してたけどアルゴ精進始めたら緑は普通に行けたわ
水色までなら何とか行けそう
高校数学ってアルゴリズムの勉強に比べてダルい

889仕様書無しさん2021/05/02(日) 15:27:41.11

算数パズルにもいろいろあってアルゴリズム関係なく初等幾何って人選ぶからそんな人気ないんじゃね？もともと

890仕様書無しさん2021/05/02(日) 15:27:51.85

>>884
競プロのレート上げたいだけなら回り道じゃない？
数学の苦手意識克服したいとかなら別だけど

891仕様書無しさん2021/05/02(日) 15:31:05.00

water bottleって灰茶だけじゃなくて青レベルの人でも文句言ってておいおい大丈夫か…ってなった記憶がある

892仕様書無しさん2021/05/02(日) 15:31:28.91

ここで灰色に辛辣な事言ってるのはそこしか叩けない緑とか水色の層が多そう
あとツイッターとかで強い人にヘコヘコしてストレス溜めてそう（偏見）

893仕様書無しさん2021/05/02(日) 15:34:47.70

相似でも三角比でも一次関数でもなんでもいいけど、これだけやり方あるのに二分探索が最初に飛び出してくるのが歪な知識体系という感じ

894仕様書無しさん2021/05/02(日) 15:35:12.39

>>885
普通に数オリ勢だって好き嫌いはあるし
そもそも好き嫌いの話に僭称とか意味不明すぎてついていけない

895仕様書無しさん2021/05/02(日) 15:37:05.79

算数パズル好きなら初等幾何もある程度好きな傾向があってもいいがその気配がないので、算数パズル好きなんじゃなくて競プロというプラットフォームで手早く競争して優越感に浸るための勉強が好きなんじゃね？って話はわかる

896仕様書無しさん2021/05/02(日) 15:39:19.19

C++が好きですって言って並の競プロer程度の知識しかなかったらC++使いは怒りそうみたいな話だな

897仕様書無しさん2021/05/02(日) 15:40:06.55

そもそも算数パズル(っぽい競プロ)好きってネタで
算数パズルそのものを愛してる！なんて話誰もしてないでしょ

898仕様書無しさん2021/05/02(日) 15:41:15.71

俺はストーリーが好きだわ
すぬけ君も楽しそうだったし
AtCoderはシナリオライターを雇って毎回ストーリーつけてほしい

899仕様書無しさん2021/05/02(日) 15:41:41.54

数学やれやれというのは聞き飽きたから
いい感じの参考書か問題集を教えろ

900仕様書無しさん2021/05/02(日) 15:42:21.84

結局現競プロで問われる能力はそのままC++力でも算数パズル力でもないから、みんな現競プロが好きなんじゃないの

901仕様書無しさん2021/05/02(日) 15:43:58.80

じゃあconvex hullみたいなのを使う問題もっと出していいよ

902仕様書無しさん2021/05/02(日) 15:44:18.60

問題の概要なんも把握してない状態でも有効数字って見た瞬間二分探索かな？って思うでしょ
よく読むと単調なので解けるねとなる

903仕様書無しさん2021/05/02(日) 15:45:10.29

なりません

904仕様書無しさん2021/05/02(日) 15:46:57.87

複垢観測したんだけどこれって運営に報告とかした方いいの？

905仕様書無しさん2021/05/02(日) 15:46:58.32

非整数出力を求められる問題の候補としては、確率問とかそれこそ幾何問とか可能性はいろいろでしょ

906仕様書無しさん2021/05/02(日) 15:47:13.54

>>904
もちろん

907仕様書無しさん2021/05/02(日) 15:51:44.16

>>902
まぁこれ
解法ガチャの初手は二分探索

908仕様書無しさん2021/05/02(日) 15:51:51.73

初期ARCでモンテカルロ法が出たこともある

909仕様書無しさん2021/05/02(日) 15:52:50.46

自明幾何を目の前にしてガチャ引くなー☝💦

910仕様書無しさん2021/05/02(日) 15:54:39.45

自明幾何とかそんな話してなくて
問題文概要把握する前にって話だろ
小数見えて秒で二分探索がチラつかないやつは何をやってもダメ

911仕様書無しさん2021/05/02(日) 15:54:58.87

>>896
その手の輩はたくさんいるから逆に慣れとるわ

912仕様書無しさん2021/05/02(日) 15:55:27.91

模試でいい結果出ると脳汁出たじゃん
競プロはあの時感じた快楽を追体験するためにやってるだけなの
プログラミングとか数学の本質を理解する気なんて無いの難しいし疲れるじゃん
わかった？

913仕様書無しさん2021/05/02(日) 15:56:57.47

計算量でも実装の手軽さでも劣る解法で威張れるのすごい

914仕様書無しさん2021/05/02(日) 15:58:56.12

問題が求めるものを把握した瞬間に二分探索よりいい解法を一瞬で思い付けない雑魚がなんか言ってる

915仕様書無しさん2021/05/02(日) 16:01:22.81

自明幾何かどうか関係なく小数出力問題で初手二分探索もなんか特殊だが

916仕様書無しさん2021/05/02(日) 16:01:53.61

本番は普通に幾何で解いたがニ分探索も頭の片隅に入れるのが良ムーブだろ
今回は固定しても何も変わらないから関係ないけど、計算量落ちても固定した方が考察楽なことも多いじゃん

917仕様書無しさん2021/05/02(日) 16:02:06.73

各点の最遅付近にいる異様にペナ出してるアカウントがいたら、そいつがAC出した時間の直後に提出してるアカウントがないかを確認する
提出コード見て一致してたり巧妙に隠してるけど同じ意味のコードだったりしたら大体複垢であることが分かる
そして通報する
AtCoderは俺が守る

918仕様書無しさん2021/05/02(日) 16:03:01.33

二分探索が思いつくのが自然なのと同様に判定問題考えようとした瞬間に max でいいねとなるのも自然だと思うけどね

919仕様書無しさん2021/05/02(日) 16:05:55.86

隠す気ない複垢で草
https://atcoder.jp/users/TkOnLine
https://atcoder.jp/users/aizudu

920仕様書無しさん2021/05/02(日) 16:06:04.24

問題文見てから10秒くらいの話をしてるつもりだったのに、どうやら実装までする話とか思われてるっぽい？

921仕様書無しさん2021/05/02(日) 16:06:56.58

さんぎゅっ

922仕様書無しさん2021/05/02(日) 16:07:38.50

>>919
コンテスト被ってないし単に垢作り直しとかじゃ…
規約違反ではあるけど知らないだけの可能性あるしわざわざここで晒すなよ…

923仕様書無しさん2021/05/02(日) 16:08:22.09

解法ガチャって表現、競プロに過学習した頭の悪い人って感じで好き

924仕様書無しさん2021/05/02(日) 16:11:12.92

どの解法を使うか二分探索できそうで草
できの悪いAIみたいな人間だな

925仕様書無しさん2021/05/02(日) 16:11:19.38

競プロに過学習しないと競技プロは強くなれないし、それを頭の悪い人というのは違くないか
解法ガチャ自体はchokudaiすら発信してるからね

926仕様書無しさん2021/05/02(日) 16:12:30.59

現実世界の問題でも解法ガチャぐらいひくだろー
上司が機嫌悪そうだったら距離をとるとか
最適かはわからないけど反射的にある程度できるだけのことはする

927仕様書無しさん2021/05/02(日) 16:13:15.98

複垢はともかく、垢作り直しもだめなんだっけ？
自身のレート的にはメリットないよね？

928仕様書無しさん2021/05/02(日) 16:13:27.18

競プロコンテスト主催会社の社長が
公式ドキュメントを劣化コピペしただけのqiitaの糞記事を紹介するのはマジで草だな

929仕様書無しさん2021/05/02(日) 16:13:38.88

>>924
これ皮肉言ってるつもりが、二分探索を全く理解してないのを露呈してるだけなの草生える

930仕様書無しさん2021/05/02(日) 16:13:56.13

昨日のB問題で反射が先に来るやつはやばそう
小数出力をみる前に想定解に到達できるだろ

931仕様書無しさん2021/05/02(日) 16:14:45.23

垢作り直しはいいんじゃない
その個人が持つアカウントの個数が1つであれば問題ないはず

932仕様書無しさん2021/05/02(日) 16:15:41.02

文脈に沿ってレスをまともにパースできないやつまで湧いてきていよいよできの悪いAI感が増してる

933仕様書無しさん2021/05/02(日) 16:16:05.62

>>928
chokudaiはその辺良くも悪くも一般人すぎる

934仕様書無しさん2021/05/02(日) 16:19:22.30

どの解法使うか二分探索するために脳内の解法集合に単調性を持たせたいんですがどうすればいいですか？

935仕様書無しさん2021/05/02(日) 16:20:49.92

解法をソートしましょう

936仕様書無しさん2021/05/02(日) 16:21:50.74

解法ガチャをひくモードに入るのは基本自分のレベルより高い問題なんだけど、昨日のB問題でガチャひいたの？

937仕様書無しさん2021/05/02(日) 16:23:46.46

そうか？A問題でも2、3通り実装法思い浮かべて簡単なの選ぶとかあるだろ

938仕様書無しさん2021/05/02(日) 16:23:56.40

解法ガチャはみんなひくもんだと思ってるけど、ABC前半の問題でそういうこと言ってるのを見ると感覚の違いを感じる

939仕様書無しさん2021/05/02(日) 16:25:01.33

実際に解法が三通りわかることと、解法ガチャを三回ひくことは全然違うような

940仕様書無しさん2021/05/02(日) 16:26:22.60

強い人は問題を見た瞬間解法ガチャ十連くらいできるみたいな話なかったっけ

941仕様書無しさん2021/05/02(日) 16:27:18.70

問題解ける確信度が極めて高かったらガチャひいてる感覚はないはずで簡単な問題の解法をたくさん考えることをガチャとはいわんな

942仕様書無しさん2021/05/02(日) 16:28:31.84

本質は同じだろ
自分のレベル帯より簡単な問題だと、高速にガチャ回せてしかもSランクが大量に出てくるっていうだけ

943仕様書無しさん2021/05/02(日) 16:30:20.81

その理屈だとAランクの二分探索に飛び付いてSランクの想定解も一緒に出てこなかった人はやっぱ弱いんだな

944仕様書無しさん2021/05/02(日) 16:30:52.07

むしろABCのABCDを10～20分くらいで解くときって頭はほぼ使ってなくて、脳死でガチャやってる時の感覚の方が近いわ

945仕様書無しさん2021/05/02(日) 16:31:55.61

>>899
灰底辺じゃないならマスターオブ整数/場合の数とか良さそう

946仕様書無しさん2021/05/02(日) 16:33:23.45

maspyさんは競プロ界の良心だからchokudaiとかをどんどん叱っていって欲しい

947仕様書無しさん2021/05/02(日) 16:35:21.20

chokudaiさんやE8君は居なくなると困るけどmaspyさんは別に困らないな

948仕様書無しさん2021/05/02(日) 16:36:09.07

あの表のレベル頭に入ってない人って競プロ以前な気もするが

949仕様書無しさん2021/05/02(日) 16:36:20.92

所詮ただの塾講師

950仕様書無しさん2021/05/02(日) 16:37:20.31

>>948
大事なのは償却の話の方だけど分かってる？

951仕様書無しさん2021/05/02(日) 16:38:56.76

>>950
ああ、わかりづらかったな
俺が言及してるのはそっちの話じゃなくてchokudaiがこれぐらいは頭にいれておいてね！って言ってるけど、それをやった上で苦しんでるやつが多そうって意味

952仕様書無しさん2021/05/02(日) 16:39:32.24

あの人、性格の悪さがたまに滲み出てて好き

953仕様書無しさん2021/05/02(日) 16:41:16.75

変なことやってて叱る叱らないは競プロにとって必要かどうかと全然関係ない話なんだがな
むしろ競プロにとって必要なchokudaiがヤバいムーブしたときに叱られないと危険だろ

954仕様書無しさん2021/05/02(日) 16:43:08.80

E8君はなんか叱り方間違えると消えちゃいそうだけど、同じことをchokudaiに関して言うのはむしろchokudaiにかなり失礼というか

955仕様書無しさん2021/05/02(日) 16:46:05.08

E8君もそろそろ叱って伸ばす方向に転換しなきゃダメそう

956仕様書無しさん2021/05/02(日) 16:48:00.33

叱るとかいうと上から目線だけど注意とか指摘はバンバンすべきだよね
別にmaspy氏はchokudaiをお叱りしているようには見えないし、善意の指摘なのでは？
お叱りっていうのは白カピがやってたようなことだよ

957仕様書無しさん2021/05/02(日) 16:48:39.05

始めに計算量丸暗記しとけより
実戦で愚直TLEでも素早く実装する力をつけてその上で
計算量学んでACできるようにしていくほうが楽しみながら上達できると思うんだけどな

958仕様書無しさん2021/05/02(日) 16:50:26.28

>>950
スレ立て

959仕様書無しさん2021/05/02(日) 16:53:39.58

まともな苦言に耐えられない内輪ノリが好きな人からすれば指摘する人は性格悪く見えるんだろうな

960仕様書無しさん2021/05/02(日) 16:54:26.61

>>957
わかる
初心者の学習方法としてはそれが一番良さそう
モチベも長く続くしね

961仕様書無しさん2021/05/02(日) 16:54:43.20

別にそうは誰も言ってないんだけど

962仕様書無しさん2021/05/02(日) 16:56:38.16

内輪ノリが好きとか妄想だし、妄想上の相手に反論していい気になるのストローマン論法っていうんですよ

963仕様書無しさん2021/05/02(日) 16:57:03.31

どの競技のコミュニティも底辺は傷のなめあいばかりしている
批判すること・されることを恐れないことが強者への道

964仕様書無しさん2021/05/02(日) 16:59:20.32

他人のこと勝手に性格悪いとか言ってるやつが自分への批判っぽいものにギャーギャー言ってるな
そのレスが反論ということも妄想だろ、ただの一般論じゃん

965仕様書無しさん2021/05/02(日) 16:59:36.45

http://2chb.net/r/prog/1619942341/l50

966仕様書無しさん2021/05/02(日) 17:00:18.07

ミス
http://2chb.net/r/prog/1619942341/

967仕様書無しさん2021/05/02(日) 17:00:22.22

いや、この文脈でこのレスしておいて一般論ですもちがくね？

968仕様書無しさん2021/05/02(日) 17:01:17.43

計算量とかしらねー、とりあえず正しい解を吐き出せるようになろう→茶色になった
TLEばっかになってきた、計算量の概念学んでみるか→緑色になった
全く解けるイメージが持てねー、アルゴリズム勉強してみるか→水色になった

今ここ
ここまで楽しくやってきたが、さすがに伸びしろがもうなくなった

969仕様書無しさん2021/05/02(日) 17:01:38.92

>>965
無能

970仕様書無しさん2021/05/02(日) 17:05:19.69

エアリプかまして反論されると全然意図と違いますで逃げるやつ
Twitterでやると嫌われるから5chだけにしとけよ
白カピも似たようなことやってたな

971仕様書無しさん2021/05/02(日) 17:07:20.01

匿名掲示板で他人を性格悪いっていうのはブーメランすぎる

972仕様書無しさん2021/05/02(日) 17:09:06.16

Qiitaのクソ記事がクソだということを競プロerに広まるきっかけになるといいな

973仕様書無しさん2021/05/02(日) 17:14:58.18

蟻本に知らないことが書いてある限り伸びしろはあるぞ

974仕様書無しさん2021/05/02(日) 17:18:12.60

>>963
雑魚がそれ言ってもなぁ

975仕様書無しさん2021/05/02(日) 17:21:30.53

塾講師の話は次スレに持ち込むなよ

976仕様書無しさん2021/05/02(日) 17:22:32.60

内輪ノリの生ぬるさもまた今の競プロを支えているものの一つだよ
体育会系のマッチョ集団ならともかく、中身はみんなひ弱なオタク集団なんだ

977仕様書無しさん2021/05/02(日) 17:24:27.87

まだ白カピとか持ち出す奴おるんか
相当根に持ってそう

978仕様書無しさん2021/05/02(日) 17:24:29.71

筋肉を鍛えて上位陣を場外乱闘で退場させるのが一番コスパよさそう

979仕様書無しさん2021/05/02(日) 17:25:27.45

体育会系は体育会系の内輪ノリでやってるわけで、結局界隈生ぬるい内輪ノリはみんな好きだぞ

980仕様書無しさん2021/05/02(日) 17:28:40.67

>>959
競プロ界隈にいてそれは草
内輪ノリだらけだろエアプか？

981仕様書無しさん2021/05/02(日) 17:29:06.47

こういうヲチスレって誰が相手でもとりあえずマウント取れる方法を一つぐらい見つけてくるからすごいよ

982仕様書無しさん2021/05/02(日) 17:30:23.34

返信レス番が間違ってるのかと思うようなレス

983仕様書無しさん2021/05/02(日) 17:31:30.90

>>978
国内の暖色で強そうなのって社長くらいか？

984仕様書無しさん2021/05/02(日) 17:32:57.09

肉体的に制圧するのは刑法には違反してるけど競プロのルールにはダメとは書いてないからな

985仕様書無しさん2021/05/02(日) 17:33:59.95

競プロボクシング

986仕様書無しさん2021/05/02(日) 17:37:04.31

>>983
社長以外と肉体派だもんな強敵だわ

987仕様書無しさん2021/05/02(日) 17:37:31.58

さんちゅっ

988仕様書無しさん2021/05/02(日) 17:38:06.78

肉体制圧は脳筋すぎるけど競プロerが普通のオタクだらけだから発見されてない悪辣な勝ち方はたくさんありそう

989仕様書無しさん2021/05/02(日) 17:39:52.83

C++の速度に文句言ってるのpython使っている人ばっかな気がするな
単に使ってる人多いからかもしれん

990仕様書無しさん2021/05/02(日) 17:49:53.18

C++の速度に文句って何
早すぎるとかそういうこと？

991仕様書無しさん2021/05/02(日) 17:52:29.56

Pythonは遅い分書きやすいところもあるわけで、フェアな勝負してるのに文句言う理由がわからん

992仕様書無しさん2021/05/02(日) 17:58:22.68

pythonなんか使うからあかんねん。nim使えや

993仕様書無しさん2021/05/02(日) 17:58:42.87

るんるん♫

994仕様書無しさん2021/05/02(日) 18:02:13.75

愚直ダイクストラが通せるのはテストケース設計がミスってるって話で言語関係ないよ
PyPyでも通るんだし

995仕様書無しさん2021/05/02(日) 18:09:36.74

C++でもうんこみたいな書き方してTLEで死ぬ雑魚はそこそこいる
非C++使いの雑魚の言い訳のレパートリーの一つに使用言語という項目があるというだけ

996仕様書無しさん2021/05/02(日) 18:17:12.17

初心者がpython使って競プロするのどうかと思うけどね

997仕様書無しさん2021/05/02(日) 18:18:26.16

むしろ玄人向け言語なのかもしれない

998仕様書無しさん2021/05/02(日) 18:19:49.77

maspyレベルしか使いこなせんだろ

999仕様書無しさん2021/05/02(日) 18:21:14.73

暖色コーダーもそこそこいる言語だから普通に実戦で使えると思うけど、玄人じゃないと変なところでフラストレーションたまってよくない