TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼
今年、就活なんだがアドバイスくれ
派遣の人って一生派遣する気なの？
プログラマ的にはFOSS(GPL,OSS)をどう思うか
プログラマの雑談部屋 ★91
こういうエンドユーザーが相手だとやる気が出る
SEってIT土方だとか言われてよくバカにされてるけど
プログラマーは売春婦と同じ
無能はとにかく朝早く来い
【Cocoa】Macプログラマのスレ【Objective-C】
残業は死んでもしたくない

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


1 ：2019/12/02 ～ 最終レス ：2020/01/29
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)やCTFなどを楽しんでる競技プログラマ(競プロer)の雑談スレ
競プロイベントや競プロ問題や有名競プロerや競プロでよく使うアルゴリズム等について語りあったり、競プロ関連の質問相談なんでもおｋ
競プロ初心者でググっても解説読んでも分からないことがあったらスレの競プロの先輩方に訊いてみるのも手だよ(分かりやすい解説サイトとか書籍とか教えてくれるかもしれないよ)
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
yukicoder https://yukicoder.me/
AtCoder https://atcoder.jp/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
※TopCoderは初参加までの手順が煩雑です。まずはググってみて、それでも分からなかったらスレで聞こう！
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/ 和訳 http://odz.sakura\.ne.jp/projecteuler/


競技プログラミングにハマるプログラマのスレ 21
https://medaka.2ch.sc/test/read.cgi/prog/1572427030/

2 ：
テンプレ続き

# 高校生・大学生対象コンテスト
情報オリンピック https://www.ioi-jp.org/
ACM-ICPC http://icpc.iisf.or.jp/

# その他便利なサイト
コンテスト・カレンダー
https://competitiveprogramming.info/calendar
http://clist.by/
AtCoder Problems http://kenkoooo.com/atcoder/
オンライン整数列大辞典 https://oeis.org/?language=japanese
WolframAlpha https://www.wolframalpha.com/
Spaghetti Source
旧: http://www.prefield.com/algorithm/
新: https://github.com/spaghetti-source/algorithm
競技プログラミングwiki http://wikiwiki.jp/kyopro/
AOJ-ICPC http://aoj-icpc.ichyo.jp/
competitiveprogramming.info https://competitiveprogramming.info/
競プロSlack https://competitiveprogramming.info/slack
OnlineJudgeHelper (オンラインジャッジ補助スクリプト) https://github.com/nodchip/OnlineJudgeHelper
Google翻訳 https://translate.google.co.jp/

3 ：
テンプレ続き

# 書籍
プログラミングコンテストチャレンジブック (蟻本)
プログラミングコンテスト攻略のためのアルゴリズムとデータ構造 (AOJ本, TLE本, 渦巻本)
最強最速アルゴリズマー養成講座 (チーター本)

# 日本人競技プログラマ
Twitter 競技プログラマリスト
https://twitter.com/kinaba/lists/topcoder-jp
https://twitter.com/kobae964/lists/atcoder
TopCoder Single Round Match (SRM) のランキング
https://community.topcoder.com/tc?cc=392&sc=&sd=&cc=392&module=AlgoRank&nr=200&sr=
TopCoder Marathon Match (MM) ランキング
https://community.topcoder.com/longcontest/stats/?module=CoderRank&cc=392
Codeforces ランキング
http://codeforces.com/ratings/country/Japan
https://twitter.com/2chan_nel (2ch newer account)
https://twitter.com/2chan_nel (2ch newer account)
(deleted an unsolicited ad)

4 ：
テンプレ続き

# 過去スレ
1: https://tamae.2ch.sc/test/read.cgi/prog/1443271207/
2: https://tamae.2ch.sc/test/read.cgi/prog/1461096973/
3: https://tamae.2ch.sc/test/read.cgi/prog/1468710465/
4: https://tamae.2ch.sc/test/read.cgi/prog/1470294745/
5: https://tamae.2ch.sc/test/read.cgi/prog/1472132297/
6: https://tamae.2ch.sc/test/read.cgi/prog/1479623072/
7: https://tamae.2ch.sc/test/read.cgi/prog/1482151701/
8: https://tamae.2ch.sc/test/read.cgi/prog/1483782812/
9: https://tamae.2ch.sc/test/read.cgi/prog/1487426332/
10: https://medaka.2ch.sc/test/read.cgi/prog/1493085730/
11: https://medaka.2ch.sc/test/read.cgi/prog/1498137486/
12: https://medaka.2ch.sc/test/read.cgi/prog/1505047495/
13: https://medaka.2ch.sc/test/read.cgi/prog/1511943431/
14: https://medaka.2ch.sc/test/read.cgi/prog/1517756393/
15: https://medaka.2ch.sc/test/read.cgi/prog/1526247830/
16: https://medaka.2ch.sc/test/read.cgi/prog/1534548265/
17: https://medaka.2ch.sc/test/read.cgi/prog/1540997394/
18: https://medaka.2ch.sc/test/read.cgi/prog/1548601907/
19: https://medaka.2ch.sc/test/read.cgi/prog/1557609166/
20: https://medaka.2ch.sc/test/read.cgi/prog/1563667469/
21: https://medaka.2ch.sc/test/read.cgi/prog/1572427030/

5 ：
テンプレ続き

# 関連スレ
【したらば】プロコン・競プロ・ハッカソン・CTFなどについて語り合う掲示板
https://jbbs.shitaraba.net/internet/13109/
TopCoder
https://mevius.2ch.sc/test/read.cgi/tech/1333159918/l50
プログラミングのお題スレ Part9 [無断転載禁止]c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1480579110/
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 3c2ch.sc
https://mevius.2ch.sc/test/read.cgi/tech/1466315249/l50
【会津】パソコン甲子園2004【若松】
https://mevius.2ch.sc/test/read.cgi/tech/1094308951/l50
CTFについて語るスレ [無断転載禁止]c2ch.sc
https://medaka.2ch.sc/test/read.cgi/sec/1476430177/l50

>>1からここまでテンプレ

6 ：
乙

7 ：
こどふぉに出るとやっぱ生活壊れるね

8 ：
age

9 ：
学生で競プロerとか名乗ってる連中って結局意味不明なスラング連呼しつつ他所様に喧嘩売り散らして自分が頭良いと思い込んでるだけの発達ガイジ集団やろ

キラキラスタートアップ(笑)ならまだしもマトモなとこは絶対採れへんわこんなん
精神年齢が低すぎて開発業務は無理無理

10 ：
職業プログラマもCくらいサクサク解けるやつ揃えないと会社の業績に関わるぞ

11 ：
フレームワークの新機能とか詳しくなるより大事やろ

12 ：
今日なんかコンテストあるの？

13 ：
AGCレベルはいらんけどせめてABC前半レベルは要るだろ
プログラムのpも分からん奴なんてエクセルしかできんやん

14 ：
HTTFやらかしか？

15 ：
writerがchokudaiじゃなかったらもっと叩かれてるだろうな

16 ：
何かしらの手段を毎回考えているなｗ
＊＊なお、あくまで考えるだけで現実には生かされない模様

17 ：
マラソンどうでもいいから言語アップデートしてくれ

18 ：
こんなところに高校生はいないだろうがJOI二次予選がんばってね

19 ：
まじで早く言語アップデートしてくれないかな
最新の機能バリバリ使ってるわけでもないコードがCEで弾かれるのすげえだるい

20 ：
初心者は最新分からないから後回し。というのありそう

21 ：
c++は最新だろうが誰も分からんが他はそうでもない

22 ：
そろそろmath.gcd使わせてほしいな

23 ：
チョクダイ仕事遅い

24 ：
前回との落差が酷い
大変かもしれないけど難易度のバランス調整もうちょっと頑張ろ？

25 ：
>>24
今まさに同じこと書き込もうとしてたわ
前回あれで今回これかよ

26 ：
Dは行けたけどCが分からんかった

27 ：
C普通に全通り試せばいいだけなのか

28 ：
E, bitset無しだとキツすぎない？
それ想定なんかな

29 ：
Rateの反映早いな

30 ：
>>24-25
3完茶色勢なのであまり感じないんだけど簡単だったってこと？

31 ：
この前はFが600点に相応しくない一方で今回のCは400とは行かないが300にしては難しかったわ

32 ：
前回の方が割と簡単だったような

33 ：
>>28
言語によるかもしれないが、C++ならシンプルなループは無茶苦茶早い

>>30
今回は難しめ
というか前回が相当簡単だったんで、差がすごい

34 ：
パフォ見れば分かるでしょ
今回は2完でも緑パフォ行く

35 ：
>>33
そうなのか有難う。Cは前回のが簡単だったから逆だと思ってた

>>34
なるほど。パフォとか気にしたことなかった
調べたら4連続で緑パフォだったけどあと何回で茶色出れるんだろう…

36 ：
自分はパフォ800を10回以上積み重ねて緑になった記憶
1200以上出せれば直ぐ緑なんだろうな
最近飽きてやってない

37 ：
DはC++勢がWA連発してるね
ある意味良問

38 ：
>>37
なんでC++だとWAなんだ？

39 ：
なんだろう、オーバーフローかな
確かにpythonなら何も気にせず書いても大丈夫そう

40 ：
>>36
そんなに回数必要なのね
ABC出る時間をD～E解くための勉強に使った方が良さそう

41 ：
PAST、大丈夫か？

42 ：
ABC深夜に告知出す感覚で9000円コンテストの告知出されても困る
周知もあんまりされてないし受験させたいターゲットに届いてないんじゃないの

43 ：
そもそも受験させたいターゲットに初回を受けてもらおうとしてなさそう
(何回かやって整ってから、みたいな雰囲気を感じる)

44 ：
リアルタイム受験と通常受験が分かれてるけど大丈夫か？

45 ：
学生向けかな
お受験は大学までで卒業した

46 ：
8800円か割と高くね？

47 ：
君も1500問解いて暖色になろう

48 ：
今週末もABCやってくれないかな…

49 ：
最近黄色が寒色に見えてきた

50 ：
初AtCoderだったんだがABまでしか解けなかった

51 ：
>>50
プログラミングに慣れてればcまではいけるから頑張って

52 ：
今回のCは入出力に癖ありだからしゃーない

53 ：
AtCoderの黄色はちょっと中性色寄りかなあ、寒色ではない

54 ：
黄色とかダサいよ浅葱色とかに変えたら？

55 ：
学がねえから葱にしか目が行かねえ

56 ：
五時間
アホすぎて草不可避ｗ
アルゴはデザインできても
試験はデザインできないもんだねえ
近い将来時間短縮されるのが見えるわなｗ

57 ：
確かにレート毎の色を伝統色にしたらオシャレかも

58 ：
とうとう日立x北大マラソンは50人超えたな

59 ：
おめでとう

60 ：
お前らpast受けるの？

61 ：
受ける人いるんか？

62 ：
土日はこどふぉでお腹いっぱい

63 ：
日経オープンさん…

64 ：
日経コン決勝が予定されたコンテストに書いてないの仕事なめてるな
デザインいじってるの優先順位がおかしい

65 ：
チョクダイ仕事しろ

66 ：
高橋君と青木君はツイッターでイキって競プロの知名度を上げることが仕事だから

67 ：
天下一 Game Battle Contest(β)
https://tenka1.klab.jp/2019-obt/
2019年12月21日(土) 14:00～18:00

68 ：
ABCのC.D解けるようになるまでどれくらい時間掛かった？過去問やっとけば良いんかな

69 ：
>>68
Cはプログラミング経験３か月の俺が初挑戦でも解けた
Dは過去10回分ぐらいやったら６割ぐらい解けるようになった

70 ：
>>69
サンクス
Dを10回で6割解けるの凄いな

71 ：
>>70
数学の知識がある程度あったから
それもあるかも

72 ：
初参加でABC全完が難しくない時代があったね

73 ：
日経コン決勝のページ出たけど中身ガバガバで草

74 ：
>>68
Cは最初からほぼ100%できたけどDを30%解けるようになるまで半年
数学知識なし、過去問は土日数時間だけのパターンだけど

75 ：
競プロ歴半年でC50問くらい埋めたけど最近のC解けなかったな

76 ：
Cは制約から計算量読めば解けるよ

77 ：
蟻本に載ってる区間スケジューリング問題の貪欲法の証明が上手く理解出来ないんですけど何か良い解説などってありますか……？
初歩的な段階の質問ですみません。

78 ：
良い解説かは知らないけど本質は抑えられてる
http://www.prefield.com/algorithm/misc/interval_scheduling.html

79 ：
証明ちゃんと納得しようとしてるの偉いな
俺は最初適当に貪欲で出来るんだへーって言ってた気がする

80 ：
Twitter見ると意外とpast受けるやつ多いな

81 ：
>>78
返信遅くなりましたがありがとうございます！
自分なりに整理した感じとしては
①選べるものを順番に見て、終了時間が一番早い仕事(仮にW1と呼びます)を選んだ場合
　=今回のアルゴリズムを適用した場合、
それがW1の終了時間(T1)までの中で一番仕事の回数が多くなる方法である
（仮にT1までに2回以上の仕事が出来る場合、どう考えても終了時刻はT1より前になるため
　『終了時間が一番早く選ぶ』というアルゴリズムに矛盾しているため)
②上記の理由及び終了時刻が早い方が多くの仕事を選べるので、
　時刻が被ってるものは今回のアルゴリズムを使ってどんどん遡っていけば
　最終的には最多の仕事を選べる。
みたいな理解でよいのでしょうか？
勉強不足なので雑な理解＆説明になっているかもしれませんが……。

82 ：
みんなお金持ってるなー

83 ：
俺もそれよく分からん認識だったから書いてみたけど一緒だった

最初にやる仕事を選ぶことを考える
終了時間が一番早い仕事W1[s1,e1]とそうでない任意の仕事W2[s2,e2]を考えた場合
1.1+[0,s1)または(e1,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
2.1+[0,s2)または(e2,Inf)で出来る仕事の中で被らず最も多くできる仕事の数

最初にやる仕事を選ぶって言ったので
1.1+(e1,Inf)で出来る仕事の中で被らず最も多くできる仕事の数
2.1+(e2,Inf)で出来る仕事の中で被らず最も多くできる仕事の数

e1<e2なので1の方がいい
後は再帰

84 ：
>>81
>>78の証明と蟻本のとは証明方法が違うからどうしても蟻本のやり方を理解したいなら>>78は邪魔かもね
実際の蟻本のやり方では、1の段階ではまだ仕事を行う回数が一番多くなるってことには触れていない。
それは2の段階で証明されることだから。1の段階で証明したいのは「i番目に行うタスクを最も早く終わらせる選び方」だということ
貪欲法の説明そのままのようだけど、それだけ

それが証明できれば、貪欲法より多くのタスクを実行できる選び方が存在しないことも証明できる

85 ：
past５時間って結構つらいな

86 ：
エキスパート取ろうと思ったら一問しか間違えられないのか

87 ：
例題見るとABCレベルの問題が並んでる感じか？

88 ：
†赤†です
エキスパートです

どっちがかっこいいかよ

89 ：
past参加者はatcoder支援したい金ある社会人が大半じゃないかな。
時間あって金ない学生はそこまで受けるメリットない。

90 ：
>>87
少なくとも例題は過去のABCから持ってきたものだね
ちょくだい曰くエキスパートが青確実ってレベルらしいから本番も同じ傾向でしょう

91 ：
これ、期間過ぎたら問題と解説公開してくれるんだよな？

92 ：
今週はABCないんか

93 ：
うーんやっぱ８８００円は痛いわ
受けるの辞めとこ

94 ：
今日は20:05からこどふぉがある
PAST受けない人はこっちに出よう

95 ：
青確実ねえ。まずはABCDでパフォ1200出す練習せねば

96 ：
>>94
atcoderしか受けたことないんだけど基本的にatcoderと変わらない？

97 ：
ひどすぎてクソワロタ
これで金とるんか

98 ：
問題文が英語で、問題の作風は違うみたいだが、入出力や提出方法なんかはおんなじだね

99 ：
・問題文が英語
・C++で入力高速化しないと厳しい問題がある
・プリテスト（本番中のテスト）が非常に弱い
くらい。ハックとかは気にする必要がない

100 ：
今日のwriterは信頼できるし人権時間だし出ない理由はないぞ

101 ：
>>98
日本語版もあるよ

102 ：
コドフォの話か

103 ：
受けてみたけど事前情報通りな感じで、青以上ならお布施以上の意味はないね

104 ：
https://twitter.com/EmKjp/status/1205775831240282112
アルゴリズムって大事だね
(deleted an unsolicited ad)

105 ：
青でエキスパート逃した人が一番ダメージありそう

106 ：
この界隈って問題の感想いわないでとか性善説で運営しすぎだよなってのが正式に資格化されるとより気になる

107 ：
時間差受験はともかく、今のやり方じゃあどうやったって替え玉受験や複数人での回答は防ぎようがない
それを考えると資格と呼べるほどの権威になる将来はなかなか想像し辛いな

108 ：
試験場に集めて10問くらいの問題に対しての大まかなアルゴリズムを記述式で書かせたらいいんじゃないの？

109 ：
まあ、現状自己満足にしかならなそう

110 ：
日立x北大のマラソン、順位確定かな?
賞金には手が届かなかったがコンテスト終了時より順位上がったわ

111 ：
こどふぉ冷えた

112 ：
1日2こどふぉ(14:05,18:05)

113 ：
日経コンってAtCoderでオープンみたいなのもやるんだよね?
やらない理由はないと思うけど、やると確証を持てない

114 ：
去年はなかったらしい

115 ：
企業コンのオープンはスポンサー次第

116 ：
まじか
そうこうしてる間に開始時間だし一応待つだけ待つか

117 ：
なしw

118 ：
https://twitter.com/maspy_stars/status/1206220460909744129?s=20
(deleted an unsolicited ad)

119 ：
>>83, >>84
返信遅くなりましたがありがとうございました。
読んでる途中「？？？」だった脳内でしたが大分貪欲法についての理解が進みました！
あと今更ながら81の行頭ガッタガタですみません……

120 ：
Codeforces Global Round 6 楽しみ～

121 ：
日立x北大コンテスト再システムテストだってさ
大きくは変わらないだろうけど、また不安な日々

122 ：
競プロばかりやって研究が進まないのをどうにかして欲しい

123 ：
未練を断ち切れば全て解決

124 ：
ネトゲに熱中して本業疎かにするとかいかんぞ
俺みたいなニートになりかねんぞ

125 ：
>>121
再システス終了。おおむね最終提出結果通りだったからよかったが
前回49位に上がったといってた人は51位に戻ったな

126 ：
マラソン、トラブル多いな……

127 ：
アイコン変えたから皆いじって！ってやりつつ急にキレるchokudai
サイコ感あるな

128 ：
アイコン弄られたことにキレたんだったらサイコだけど別にそうではないやん
完全に別件だよね

129 ：
12/21 20:05 CF#609(Div.1/2)
12/21 26:00 SRM773
12/22 21:00 ABC148
12/24 19:00 XmasContest2019
12/24 23:35 CF#610(Div.2)
12/25 15:00 パ研Marathon
12/26 12:45 パ研杯2019
12/27 13:30 パ研Teamwork
12/27 23:35 ECR79(Div.2)
12/28 21:00 AGC041
12/28 26:05 CF#611(Div.3)
12/29 20:00 ABC149
12/29 23:05 GoodBye2019

130 ：
インドの土人どもいつも食ってるうんこ色カレーの綴り間違えんなよっっっっっw
carryだってw
curryだろがwwwwwwwwwwwwwwwwwwwwwwwwwwww
hackしったるんだっっっっっw

131 ：
っっっっっwて何？

132 ：
森永のミルクココアウマ～
みんな競プロ中に飲み食いしてる？

133 ：
簡単過ぎワロタ

134 ：
1位2分で5完してるのは草

135 ：
楽勝と思うときに限ってしょうもないバグ埋め込みまくって時間食われるんだよな
早く解こうとする焦りか、集中力が切れるのか

136 ：
しょうもないバグ埋め込むのって脳のメモリ足りてないからだし楽勝ではないんだろう

137 ：
何この難易度
こんな難易度で出してるからAB問題要らないとか言われんだよ

138 ：
>>136
わざわざ揶揄してるところ悪いが、それなら集中力切れてるほうが説得力ある

139 ：
850人越えはさすがに簡単にしすぎたな

140 ：
簡単すぎて草
緑コーダでも50分せずに5完だったわ

141 ：
>>137
ハードル低くするためとか言ってるけどD問題まで8割方通ってるとさすがにね

142 ：
こんなんならpaizaでもいいやん

143 ：
マジで前回前々回より酷いな
両極端すぎんだよ

144 ：
テストプレイとかしてないのだろうか

145 ：
文句ある人はさっさと全完して卒業したらいいのでは

146 ：
>>145
AGCやって&#9829;

147 ：
初の5完で、レートほぼ変わらず辛い

148 ：
これが理想ってマジか?
全完でも持ち時間半分余らせるレベルじゃないとずっと青のまま
水色以下がレート対象だったころならともかくこれだと「解けて当たり前、解けるまでの時間で勝負」になる
それはさすがに違うんじゃないの?

149 ：
簡単だったとはいえ５完で緑とは辛いしFは実装しきる自身がない。レベル上がりすぎ・・・

150 ：
実質2問しかねーじゃん

151 ：
持ち時間半分余らせて全完してもレート変わらないのは流石に難易度下げすぎだろと思うが
ギリギリ全完で青色がレート変わらない、位が理想だと思ってたが違うのか？

152 ：
problemsのdiffで全てを語るのもあれだけど、Fが水色じゃ125以前と難易度変わらんってことだよな
それだけならまだしもE以下がねえ

153 ：
電通マネーがあって、学生とか初心者でも取り組みやすいように

・算数/数学度を上げて実装量少なめ
・以前の200-500点の間を拡大

みたいな方針じゃないろうか・・・
中高生のプログラミング教育（）にもアピールできる。今回のE問題は流石に技術力みたいなのとは何の関係も無い気がする。

154 ：
この感じだと入ってくる人間より
辞めて出ていく人間の方が多そう

155 ：
AOJアクセスできなくなってるな

https://judge.u-aizu.ac.jp/onlinejudge/

156 ：
特に問題ないけど、提出履歴見ると数分止まってたのかな?

157 ：
Twitter見てるとEがnを2で割って5べきで解けるのがあまり認知されてなくてちょっと意外
ダイクストラだのUnionFindだののほうがよっぽど難しそうだけど、ってそれ知ってる人たちはEも解けてるのかな

158 ：
知っているかどうかというよりは
考えれば分かる系の問題のような気もする

159 ：
Eは中学受験や大学受験の古典的？な問題を少しひねった感じかな

160 ：
>>151
勘違いだったとは言ってるが簡単すぎだと訂正したな

>>157
確かに競プロ界隈というより入試界隈で有名な問題という気はする
でも2014年のセンターでも出てるし、知ってて解いた人が相当いるんじゃないか

161 ：
相変わらずクソすぎて草
これで来年から金取って検定やるんだっけw

162 ：
競プロも結局はお遊びなんだし、就活生ならハッカソン出た方がいいね。
セグメント木がどうのこうのよりプロダクトをひとつ完成させられる能力の方が俄然現場では活きてくる。

163 ：
結局とか以前に遊びだろう

164 ：
後は21時開始から早めて、教育ママへのアピールやな
オバマさんとタイアップして小学生からプログラミング時代や

165 ：
初めてDまで解けて喜んでたけどレートほとんど上がってなくて草

166 ：
レートは相対的な物だから仕方なし

167 ：
難易度Dまで灰色でEも茶色は草

168 ：
糞ライターオブ・ザ・イヤーはこるとんあたりかな？

169 ：
>>157
ダイクストラとかUnionFindを自力で実装できる上で使う前提だと、基本的に高校生以下は対象外になってしまうから、なくてもボチボチやっていけるような方針にしたんじゃ・・・

170 ：
そんなに深く考えてなさそう

171 ：
打倒進研ゼミ&#10024;

172 ：
競プロer
性奴隷を囲いたいらしい
japは相変わらず慰安婦好きだねえｗ
タイへ買春ツアーでも逝ってよし

173 ：
Web系でブイブイ言わせてた、なんとか直也?も昔、女絡みの醜聞が出てたな。
この界隈もだいぶ有名になって来て何より

174 ：
何がクソかって、これで1999までratedなことなんだよな
1199まででいいだろ

175 ：
茶色や緑色の人で著しくパフォーマンスが抜けている回が大抵143Dの三重ループなのが残念

176 ：
言語アップデート今年中にない方に賭けて諭吉ゲットやけど
来年中にも無いに賭けようかな

177 ：
>>165
俺がいた

178 ：
>>175
2×10^3のO(N^3)通るってすごいな

179 ：
愚直解は処理が軽いし最適化やキャッシュも機能しやすいからな
その問題に関していえばループがnC3回で見かけより6倍速い、lが32bit整数で十分とかも影響しうる

180 ：
奇跡の一枚を煽てて換えさせたお前らGJ

181 ：
C++17での開発を売りにする企業のコンテストでC++17使用不可
nodejs v5.12 (2016年リリース、メジャーバージョン奇数は長期サポートなし)
Python3.4.3 (2015年リリース、標準モジュールの仕様が現行ver.と違うためABC148-CでRE続出)
Ruby 2.3.3 (2016年リリース、サポート終了)

何がしたいねん

182 ：
いつ終わるんだろうね
3月までには終わるかな

183 ：
これからの初学者C++使わなそうだしABCでは不要だから間口広くnode,phyton,rubyは優遇したらいいと思うな

184 ：
技術的なことなんも知らないんだけど言語のアプデってそんなに手間かかるの？

185 ：
アプデ自体は簡単だけど
競技環境としてのセキュリティ、処理性能、頑強性、平等性などなどを整備するとなると、サーバサイドつよつよマンがいないと駄目だろね。赤コーダー集まっててもなあ

186 ：
たくさんの言語やるから面倒なんだろ
サポートする言語を絞れよ

187 ：
C/C++,Java,Python,C#,Rust以外切っても大して人減らんよなあ

188 ：
Language Owners見てると大体の言語にヘービーユーザーいるっぽいし彼らから楽しみを奪わんといて

189 ：
新しく触る言語の練習にいいけどね
対応どうなるかな

190 ：
juliaを切実に求めている

191 ：
クリスマスだしな

192 ：
それマリア

juliaはサーバの都合で毎回キャッシュクリアしちゃうから性能は狙えないってチョクダイが言ってた

193 ：
性能目的で書くだけじゃなかろう

194 ：
ハートブレイク？

195 ：
>>192
寂しいクリスマスだからjuliaで性欲解消したいということだろう

196 ：
test

197 ：
>>188
で、そいつらはRedなん？笑

198 ：
AGCって青未満参加不可くらいでよくね？
AGC027とか1完最速でパフォ1950出るの意味不明じゃん
diff90(ABC-Bレベル)の問題解くだけで黄色目前までパフォ出るのは問題ないってスタンスなんかな
rated下限設けるか、緑～水くらいの問題増やしてクッションにするとかしたほうがいい気がするんだが

199 ：
参加下限設けて何が嬉しいのか分からん

200 ：
競技性持たせたいのに1完早解き勝負で青パフォが出ちゃうのは問題じゃないの？

201 ：
たまにぶれがあっても長期で平均するレートの信頼性に問題ない

202 ：
マジか、pythonで速ときなら自信あるぜ。１問目だけC++erを蹴散らす

203 ：
やるなら黄色未満で、ABC併設しよう

204 ：
緑速解きerの殴り込みだヒャッハー

205 ：
毎回二度とAGCには出ないと泣き言いう人が現れるがどうなるか

206 ：
>>201
んー、たまにって言うけど、rated制限すれば排除できるブレを肯定するのはなんか違うと思うんだよな
前回のABCみたいに難易度見誤ってブレが出るのはしょうがないけど、コンテストの性質上ブレが出るように作られちゃってるのが気になる

207 ：
速解きも実力のウチなんじゃね?

208 ：
まぁ1問5分で解くやつと30分で解くやつの実力が同じかと言われれば絶対に違うからね

209 ：
agc の最初の1問早解きで青狙えるの？

210 ：
2問目以降が難しければ

211 ：
直近3回の1完最速で出るパフォ見てみた
AGC040 1648
AGC039 1379
AGC038 1539
んー気にはなるけど1完最速付近のレート帯に緑以下はほぼいないしいいのかな

212 ：
AGC、むしろ1完早解きがやっとなレベルの人が1完早解きしてもレート下がる
(NoSubとかの影響でパフォーマンスが低くなりがち)し
レート低い人はA問題に提出したけどペナルティだけついて0完みたいなこともままあるしで
十分リスクを背負ってると言えるでしょ

213 ：
グサッ

214 ：
ていうか他人のレートなんか気にするほうが負けでしょ

215 ：
他人のレートがなければ自分のレートに価値ないし
つまりレートを気にしたら負けってことじゃ
まああってるけども

216 ：
レートを目標にしない方が精神衛生に良い

217 ：
パフォが良ければいいかな
レートはなんか50づつしか上がらんし

218 ：
python2どうすんの？w

219 ：
>>218
不要でしょ
ディスコンなバージョンがあったら皆不幸になるだけ

220 ：
なんかパフォのせいで自分はもっと実力あるって思っちゃってる人いる気がするんだよなあ

221 ：
レートとパフォは最終的に同じになるんでないの?
実力と集団が同じまま100回コンテストやれば同値に収束すると思ってたのだが

222 ：
灰や茶色の時は毎回800パフォ出してて緑になるの遅いな～って思いながら参加してた
10回以上やって緑になれたけどパフォは上がってないｗ

223 ：
収束するほど同じようなパフォ取り続けるの、それはそれで悲しいな

224 ：
ABCのC安定して解ければ800超えるけど
Dの壁が厚いんす

225 ：
プロコンは才能ゲー
https://simezi-tan.hatenadiary.org/entry/20130326/1364279051

226 ：
東大より赤コーダー難しいのかよｗ

227 ：
この人って今何やってんの

228 ：
競プロに限らずどんな競技でもトップは才能ゲー
でも自分の現在の色をワンランク上げるのは才能じゃないよね？

229 ：
なんだ2013年のポストか
あの頃は、するめやってた

230 ：
やれること全部やれば橙まではいけると信じている

231 ：
今日のライターtouristやんけ

232 ：
こどふぉでプレテスト通ってシステス落ちるのどのくらいある？通常は気にしなくて良いくらい少ない？

233 ：
プレテストがどのくらい強いかは回によってだいぶ変わる
えでゅふぉはそこそこ強い印象

234 ：
そもそもえでゅふぉやDiv. 3のはプレテストじゃないから弱いとまずいでしょ

235 ：
ありがとう　若干安心したけど無事Bがシステスで落ちてたわ

236 ：
3-7-9-12-16(8)-20
7が解けるまで潜伏するのがいいんだろうけど
3を提出して背水の陣をします

237 ：
緑～水あたりの身からするとこれはAtCoderひらめきContestだなあ…
Aサッと解いて出して閉廷できたらいいな

238 ：
https://codeforces.com/blog/entry/72557
新しい競プロ？

239 ：
頭が悪いのでCのパズル部分に無限時間かかって終了した

240 ：
>>238
面白そうだけど結局前から解くのが最善じゃね

241 ：
N問の問題があり、2人で解く速度を競います。先に解いたほうがその問題の点数を得られます。
問題iについて、配点がp_i, 解く速度がそれぞれa_i, b_iのとき、2人が最適化戦略を取った場合の勝者を出力してください。

242 ：
Cまで解いてもパフォ黄色半ば
やっぱり人間向けだけ解いてても橙になるのはきつくないか？

243 ：
>>241
ルールが足りない

244 ：
PASTの解説出せないのは単なる準備不足なのか?

245 ：
今日のABCは8時からです。11時からは3時間こどふぉもあるよ

246 ：
グッバイ西暦タイトルに出ると必ずレーティング落ちるから出ない

247 ：
atcoder新参なんですが、過去のコンテストのページの上の方にバーチャル参加ってボタンがあるんですが、あれを押さずに普通に問題解いて提出するのと何が違うんでしょうか？

248 ：
それなりにやってるけど最近できた機能で説明もないから俺も分からん

249 ：
>>247
バーチャル順位表に順位が出るようになるだけ

250 ：
お気に入り管理も謎だわ

251 ：
あーリアルの順位表とバーチャでやった成績を比較できるってだけですか

252 ：
今年は unrated の年という印象になっても仕方がない

253 ：
一気にデカくなったからしゃーない

254 ：
この程度のトラブルよりクソ簡単すぎて差がつかないコンテストUnratedにすべきだと思うんですけど

255 ：
締めくくりがカス

256 ：
unratedもなくなって
そろそろ信用（）を取り戻したんじゃね？ｗ

257 ：
AGCは良かったからセーフ

258 ：
AGCじゃないからな
ABCに群がる糞蝿共には丁度いいわな
ざまあ

259 ：
今日８時からだったのかよ

260 ：
世界よ
これがJapan
これがAtcoderだ！

261 ：
気持ち悪い選民思想持ってる奴がいるな

262 ：
恥を撒きちらす、自虐ネタでわ

263 ：
ロシア人「ジャップさぁ、なんだいこの貧相な競プロサイトは？
Codeforcesを見てみなよ、参加人数は5桁を超え週に3,4回もコンテストが開かれているにも関わらず上手くやっているよ？
こんな国内に閉じてるAtCoderなんかに満足せず、君もCodeforcesで世界と戦ったほうがいいんじゃないかい？」
何も言い返せんかったわ…

264 ：
日本に開いてないからいいや

265 ：
無料でやってくれてるだけありがたいんだから文句言うのはやめない……？
毎週開いてくれて感謝すべきだと思うのよね。

266 ：
CPU100%張り付いてても
中の人が誰も気づかないくらいには
本当にどうでもいいコンテストなのは確か > ABC

267 ：
競プロサイトごとの管理運営能力のレーティング表ください

268 ：
>>265
chokudaiがボロクソに言っていいってtwitterで言ってるじゃん
コンテスタントから直接金取ってないのはそうだけど、企業コン開いたりJobsで人材売ったりして間接的にコンテスタントから金生み出してるんだから文句言うな！って弾圧してもユーザーが離れていくだけだよね
向こうも慈善事業で無料で提供してるわけではない

269 ：
有料版に移行しようとしてるのバレバレ
ガイジどもがO(n^2)ウンコをサーバに投げてくるからしゃあないね

270 ：
ああ言っておくことで批判を抑えてるんだよね
「そんなことないですよ！」って言ってもらいたいだけ

271 ：
なんでunratedで荒れるの？
レートつかないだけじゃん

272 ：
>>271
本気で言ってるなら病院行って診てもらった方がいいよ

273 ：
>>271
レートに人生掛けてる人がいるんだよ
これは遊びとしてやって就活は勉学アピールした方がいいと思うが

274 ：
競プロが実務に役に立たないのを自ら証明したと聞いて記念カキコ

275 ：
>>263
サーバーの弱さは大概じゃん

276 ：
AtCoder は優秀なインフラエンジニアを雇うべきでは.

277 ：
お金がないのかね

278 ：
なんか取り巻きが居るのね
あのメンツにインフラ系の人入れるかな

279 ：
@tempura_cpp
@toto6114
@medo_program05
@ywmt_kpr
@andoreiji11
@Lebewesen

お前ら、ツイカスで陰口叩くなよ(；´Д｀)

280 ：
気違いに向かって基地外と身バレ垢で指差す
うんこ見つけてウンコーと叫ぶ小学生と同じメンタリティ

281 ：
このスレは赤未満の晒しは厳禁だからよそでやってね

282 ：
原因が公表されてない中で会社ではなく自分の保身と捉えられるような発言して大丈夫？

283 ：
そもそもD問題以降を解けない奴らはオーダーを見積もるということを知らない

284 ：
レイヤー低い所はCTOとインフラ担当1名でやってるってね
社長として緑くらいじゃね

285 ：
人雇うのがいかに大変かということだな(適当)

286 ：
CTOとかって誰か有名な人なの？
副社長以外全員赤？

287 ：
インフラやるのに有名である必要ないよ
むしろ派手な人は向いてないでしょな

288 ：
CTOな

289 ：
競プロerはrng_58, snuke, chokudaiだけ

290 ：
昔chokudaiのブログで強い新人入ってきて社内ランキング4位になってしまったって書いてたからもっといるんじゃないの？

291 ：
evimaさんの扱い次第では

292 ：
>>283
他の言語だと明らかにTLEするのもC++勢ならまず愚直実装を考えるから
しかもC++は一番多い

293 ：
evimaさんは社員ではないのか？

294 ：
atcoderで400とか500とか特定の点数の問題を解いていく場合
同じ点数でもABCとその他コンテストで問題の質が違うからやらなくてよい、みたいなのある？

295 ：
ABCのC ,D問題は同時開催のARCのA,Bになったりしてるよね
飛ばすとしたらABCのAB問題くらいでしょ

296 ：
各所で言及されている AtCoder を批判しているというブログ記事&Twitter垢というのが見つけられないのですが, 誰かURL教えてほしい.

297 ：
同じABCのD問題でも難易度の振れ幅大きすぎるので, 難易度について言及するのであれば,
Problems の Difficulty を用いて語ってほしい.

298 ：
テストステ論？
ブログはまだまともだったが
twitterはクソすぎた。
あれはBANでもいいと思う

299 ：
問題の質とか小賢しいこと言ってないで全部解こうね

300 ：
他のとこでも暴れてるアレな人だからちょっかいかけるだけ時間の無駄やで

301 ：
chokudaiがユーザー舐めきってるっていう主張は正しい

302 ：
アキラくん普通に良いこと言ってるやん
テスター雇えってさ
チョクダイは社長業青って言うけど、茶色くらいでしょ

303 ：
大晦日にヲチとかかなしくならんか

304 ：
>>303
おまえもナー

305 ：
AtCoder,天才3人が競プロやってるのマジで勿体ないな
彼らが深層学習ガチれば、すぐに会社でかくなりそうなのに

306 ：
>>305
価値観でしょ
やりたい事やってるだけ
最高なんちゃう？

307 ：
https://medaka.2ch.sc/test/read.cgi/prog/1573821091/681
681仕様書無しさん2019/12/16(月) 17:08:52.67
コンピュータサイエンスの修士や博士ならともかく学士すらないやつが競プロやったくらいでましてや黄色以下の実力じゃ計算量なんて理解してないだろ

308 ：
計算量を理解しなくちゃＴＬＥ

309 ：
C問題でTLEあるから緑で計算量分かるのでは

310 ：
ネタにマジレス

311 ：
https://twitter.com/chokudai/status/848211383107715072

競技プログラミングの弱点は、「最悪計算量しか意識しない習慣がつく」ことで、これしかやってないのは割と危険。
(deleted an unsolicited ad)

312 ：
社長しかできなくなるからヤヴァイ

313 ：
CTOが一番哀れかもしれんが、他でCTOは出来ないから丁度いいのか

314 ：
う　し　た　ぷ　に　き　あ　く　ん　笑

315 ：
社会生活壊さずにレートを緑色や水色まで上げてる人はすごいと思う

316 ：
0sindexedか1sindexedか統一しない糞ライター＆サイトは東京湾の底で死んでくれ

317 ：
そう言えば緑になったのは無職の時だわ
テキトーに仕事探しながら暇つぶしに出てたの
破綻済みｗ

318 ：
https://i.imgur.com/r5AB1G2.jpg

319 ：
>>318
日本語がおかしいし絵柄も完全な逆効果でしかないし、何がしたいんだか分からない。
作った奴も、貼ったお前も。

320 ：
言及したお前は無罪みたいな口振りだな

321 ：
ABC150は今週末にはないのかな

322 ：
言語アプデ……

323 ：
上位陣は大して言語アプデに興味ないからかね

324 ：
言語差別だ謝罪と賠償

325 ：
pythonとか優遇しないと裾野広がらんよ
MITの教科書もLispからpythonになって早5年
gcdとか3.5と今主力の3.6以降ではimportするモジュール変わってしまってて、原因不明のWAに泣いてる初心者を何人助けてきたことか

326 ：
使用者の多い言語だけでもさっさとアップデート完了できないのかね

327 ：
ちょっとづつ変更するとかできない構造なのかね。リーンスタートアップとか実践できてないのかな
それで解決するか知らんけど

328 ：
ぷ　に　き　笑

329 ：
このスレで言語差別って言葉たまに見るけど、プログラミング言語差別ってなんやねん

330 ：
言語なんてcppだけでいいやん

331 ：
Cプリプロセッサだけ縛りなかなかですな

332 ：
バイナリ生成されんだろ

333 ：
>>330
無理すんなって

334 ：
半沢直樹イヤー記念・エピソードゼロ～狙われた半沢直樹のパスワード～!★3

335 ：
なんとなく眠れなかったのでABC77-Cの他の人の解答を読んでると
答えの実装部分が大体こんな感じだったのですが(A,B,Cはvectorでした)、

for(int i=0;i<N;i++) {
long long a = lower_bound(A.begin(),A.end(), B[i]) - A.begin();
long long c = C.end() - upper_bound(C.begin(),C.end(), B[i]);
ans += a * c;
}

これでちょっと気になったので

for(int i=0;i<N;i++){
cout << "lower_bound(A.begin(),A.end(), B[i])=" << *lower_bound(A.begin(),A.end(), B[i])
<< " A.begin() =\t" << *A.begin() << ' ' << "C.end()=" << *C.end()
<< " upper_bound(C.begin(),C.end(), B[i])=" << *upper_bound(C.begin(),C.end(), B[i]) << endl;
}

として
A={3, 3, 3}, B={1, 2, 3}, C={1, 1, 1}の場合の
*lower_bound(A.begin(), A.end(), B[i]) , *A.begin(),
*C.end() , *upper_bound(C.begin(),C.end(), B[i])

の表示をそれぞれ行ったら
Cの方がなんか0だったりものすごい数値になったりするのですがこれは何故でしょうか。
イテレータを便利なポインタみたいな感じでふわっと捉えていたのですが、
もし宜しければ教えてくださると幸いです。

336 ：
イテレータは半開区間

337 ：
これの最初の方だけでも読んだ方が良い

https://betrue12.hateblo.jp/entry/2019/12/04/000146

338 ：
入門書読もうぜ
https://www.kadokawa.co.jp/product/301908000774/

339 ：
>>329
ネタに決まってんだろ

340 ：
いつもの言語障害板

341 ：
言語アップデート１年間しないんなら
ほんまの無能以外の何ものでもないぞ
ま仕様なしにブランクのグーグルシート公開した時点で
無脳臭漂ってたがなw
仕事ができないチンカスってマジでいるんだねえ
プログラミングのサイトなのに
道具である言語を大切にしない時点で終わっとるわな

342 ：
java8でやってるからあんま分かってないけど
困ってる人は多いんか？

343 ：
言語アプデで困ってる人、いるのか？
https://atcoder.jp/home
ここの上位に書かれているから、優先度高く対応してると
思われそう。でも実際はコンテストの安定運営に注力してるし
ユーザもそれを望んでる

344 ：
pythonは3.4なんだよね
ちょっと前、f-string使ったpython版競プロでしか使えないクソコードネタ見てチョクダイ受けてたけど、その機能3.7以降しか使えませんから
atcoder関係なかったんやで

345 ：
基盤作った有能社員がとっくにやめて現状維持が精一杯とか零細企業あるあるネタ

346 ：
>>344
CFはマメに新しいバージョンにしてるね。
pythonは3.7.2

347 ：
基盤創ったの誰だよ？いもすか？

348 ：
全方位木DPって英語で何ていうの？

349 ：
バチャコンは実装されたし、機能的にはCFの追従しときたいのはあるだろね。
コンテストの安定と言語のアップデートといづれもCFの方がリードしてるというところか

350 ：
コンテストの安定？

351 ：
こどふぉと張り合うならコンテスト増やさな話にならん

352 ：
re-rooting

353 ：
>>336
左が開で右が閉ってことですよね？
言われてみればそういう風に数直線で考えるとわかりやすいです。
>>337
まさに欲しかった情報です！上の半閉区間という説明とlower/upper_boundの図を合わせると
大分理解がすすみました。本当にありがとうございます。
>>338
お勧めの書籍の情報感謝です。アプリや言語の開発などには着手したことのない初心者
なのですが大丈夫でしょうか？
一応CTFや日常の便利のために簡単なGUIや自作コマンドは書いたりしてます。

報告や感謝の返信などが遅れて申し訳ありませんでした

354 ：
江添さんのC++は無料でほとんど同じ内容読めるって聞いた
https://ezoeryou.github.io/cpp-intro/

355 ：
>>352 thx

356 ：
AtCoderは中高生がターゲットやし言語のバージョン上げるよりチョクダイのインフルエンサー活動が優先なんやろ
まさかこどふぉ程度の簡単な英語読まれへんとか言わんといてや

357 ：
これからの中高生はpython3.6以降しか知らんやろ
処理系ふっるｗダッサｗって言われてまうで
1年ほど前に小学生にpython2なの?って（悪気なく）煽られる事件というのがpythonコミュニティで話題になってね
若い子は過去のしがらみないから常に最新版が好きなんだよ

358 ：
草そんなのがあったのか
まあでも今年になってまで2を使ってたらヤバいでしょ
サポートも切れるし

359 ：
Python 2 なんてバージョン管理ソフトでいうと Subversion みたいなもの

360 ：
競プロ勢としてはAtCoderだけアップデートしても仕方ない

361 ：
競プロに限れば Pyhton3.4系で困ったことほぼないんだけど, 騒いでる人たちは具体的にどんな機能を使いたいの?

362 ：
パイソンは使わないが、RustとかKotlinを使おうとすると手元のバージョンと同じ書き方ができないってのが一番ストレスだな

363 ：
Julia 1.x に上げて

364 ：
>>361
gcdのインポートモジュールが違う
iterableを*で展開するときRE出ることがあって嫌

365 ：
UbuntuでもMacでもWindowsでも普通にpythonインストールすると3.7だから、挙動が違う古いバージョンだと初心者は戸惑うよね。
gcdで手元の環境ではサンプル通るのにsubmitして謎のWA連発して困ってる人、結構居るはず。普通挫折しちゃうぜ

ちなみに、yukicoder は3.8だよ。
初心者はyukicoder推奨にしますか

366 ：
最初はPythonから入る人が多そう（私もそうだった）で、
バージョン違いでWAだと辛いね

python34って打つと3.4で実行するように設定するのもありだけど、
その時点で初心者向けではなくなっちゃう

367 ：
https://twitter.com/search?q=python%20gcd

検索したら常識なんでは、ってくらい言及されてて草
REになるそう
(deleted an unsolicited ad)

368 ：
実際pythonで競プロやってる人からしたら常識だしな
最初絶対つまずいて調べてそういう記事を見て知る

369 ：
yukicoderなら問題ないのでyukicoderやりましょう!

370 ：
【マイト∠ーヤの経済学】　社会資本主義〝７対３″
http://lavender.2ch.sc/test/read.cgi/economics/1575611861/l50
http://o.2ch.sc/1lmis.png

371 ：
PASTでは問題にならなかったのだろうか
新規さんなんていなかったのかな

372 ：
PASTでGCD求めさせる問題は出てないよ

373 ：
予防線ABCきたー
がんばるぞい

374 ：
chokudai「ほぼほぼ原因特定してる」

375 ：
Pythonのバージョンは致命的に古いけど競プロerの間では常識！とか言う信者が湧いてるがそういうのが業務erに競プロアンチ生んでるの知らんのかね
あるいは中高一貫校の生徒で学校の外知らないのかもしれんが

376 ：
368だけど、この状態でアプデしなくても良いとは一言も言ってないぞ
pythonで緑以上の人間ならほぼ経験したことがあって知られてる話って意味で常識って言葉を使ったんだけど、なにが気に食わなかった？

377 ：
ちなみにtw検索したのワシだよ
本業もerなのでこの手のトラブルはすぐ分かったけど
灰色の学生ちゃん達がガンガン挫折してると思うと涙
まあ、ワイの学生時代はCコンパイラもDOSの試食版ってヤツ使ってx86のセグメント意識しなきゃな時代だったので、ブラウザだけでコードが動くなんて極楽だからこの程度で挫折する奴は適正ないかもなとも思うが、早く直せよ許さんぞチョクダイ

378 ：
importエラーはペナなしにしてほしい

379 ：
それをすると例えばTLEしそうになったら存在しないライブラリをimportさせることでペナ回避できてしまうな……

380 ：
gcdとかなら、システム側でmath.gcdでも呼べるように別名付けとけばいいんだけどね
オッサンでよければ手伝うで

381 ：
12もABC来てるやん

382 ：
3連ratedで圧倒的成長
ここの住人って何色なの？

383 ：
rated一個しかない

384 ：
もちろん金冠ですよ

385 ：
水とか青くらいが多い？

386 ：
ratedは明日だけだな

387 ：
こどふぉがあるからrated3回

388 ：
圧倒的ミドリerだぜい

389 ：
>>384
玉の横は銀で守るんですか？

390 ：
最近インフレ(？)してるらしいし緑ってもしかして優秀か

391 ：
緑だけどこの前diff2600代の問題ACできたわ

392 ：
500 internal server error

393 ：
緑は将棋ウォーズでいうと3~2級

394 ：
何ヶ月かぶりにAtCoder受けてるけど未だにこんな体たらくなのか…

395 ：
もう AtCoder やめて皆コドフォやろう！

396 ：
昔の問題diff壊れてるからな、最近（rated以降くらい）のならすごい

397 ：
連続はいかんわ

398 ：
コドフォなんてニート専用コンテストじゃん

399 ：
今回あらゆる面で酷くないかｗ

400 ：
で、また反省してますって言いながら
いざ本当に文句つけられたら
信者ファンネル飛ばして反撃やろ

401 ：
Dのテスト重すぎだろ
96って絶対嘘解放通さないマンかよ

402 ：
連続でやられるとさすがにしんどい

403 ：
>>396
AGCのだよ
ほめてくれるとうれしい

404 ：
またunratedかあ

405 ：
Dの writer/tester は猛反省してくれ

406 ：
予防線が思わぬところで役に立ってるの草

407 ：
明日のドワコンどうなるだろうね

408 ：
ABC実質3連続unrated

409 ：
うんこライター共はおでこにデカく「糞」と入れ墨してくれ
街で見かけたら近づかないようにするからさｗ

410 ：
ゴッドエイムあきらさんの自殺リスクが下がりそうなのは嬉しい

411 ：
テストステ論の更新が楽しみ. 今回ばかりはボロカスに叩くの応援します

412 ：
呪われすぎてて草
宗教問題に首を突っ込む副社長といいアホやなあ

413 ：
ここにきてあきら支持拡大は草

414 ：
社長、反省したフリ上手くなったな

415 ：
頼むから普通の日本人が問題作ってくれ&#12316;
日本語あやふやな韓国とか中国人はほんま勘弁して（ー人ー）

416 ：
D問題の((M/lcm)+1)/2; で奇数倍の数が数えられるってのがよく分からない…

417 ：
1から5までの数に奇数は何個
(5+1)/2

1から10までの数で、3の倍数は何個
10/3

1から10までの数で、3の奇数倍の数は何個
(10/3+1)/2

418 ：
本当に AtCoder って競技算数問題ばっかりだな

419 ：
アキラのゴッドエイムが命中してるってこと?
大丈夫なのかい

420 ：
>>415
どの問題が読めなかったの？

421 ：
そもそも読んでない

422 ：
>>417
ありがとうございます！！

423 ：
>>418
このDとか、算数過ぎてCSの方すら向いてないと思う

424 ：
それにしても
公式アカからの詳細情報はいつになるんですかねえ？？
もうダメダメすぎる…

425 ：
互除法は算数ですかアルゴリズムですか
これはCSに入りますか

426 ：
スルメの運命をたどるのか
障害のまとめしてくれるのアキラしかいないかねえ。ブログ更新に期待

427 ：
>>425
算数

428 ：
むしろ算数できないとプログラミングに支障出ない？って思うんだけどどうなん

429 ：
算数コンテスト大いに歓迎

430 ：
互助法は普段使わないよ
何アプリで必要かなあ

431 ：
アルゴリズム自体数学なんだから算数とは不可分だろ

432 ：
うざい算数とか添字ゲーとかある程度基礎体力として必要でしょう

433 ：
数学パズルを解く能力は基礎体力として必要ですか？
私は必要ないと思います.

434 ：
　　　　　　　　　　γ⌒)
　　　　　　　　　　 |.|"´　　　　2年後はどんな仕事してるかな？
　　　　　　　　　　 |.|　　.／⌒ヽ_＿＿＿¶＿＿＿
　　　　　　　　　　 |.| ／( 'A` 　)　　　¶／／| 　／|
　　　　　　　　　　 U＿⊆__⊆_ )_ 　　/￣|／／／
　　　　　 　 　 ／┌────┐|. ／'`)　／／
　　　　　　　／(　/　≡≡≡　.//（__／／／
　　　　　　　| ￣￣￣￣￣￣￣￣￣ |／


　　　　　　　　(　'A`)　いなかった
　　　　　≡　 （ っ∩っ∩
　　　≡　　(ニ二二二ニ)

435 ：
世界にか

436 ：
数学パズルって、与えられた条件や制約から問題を計算し易い形に変形して、無駄を省いて計算量を落とす工夫のことで基礎体力だと思うが

プログラミングイコール問題文をソースコードに翻訳する単純作業と考える人にとっては違うのか

437 ：
多分, 数学パズルの定義が人によって異なっていそうです.
私は例えば https://atcoder.jp/contests/agc038/tasks/agc038_a とかを数学パズルと認識してますが,
この問題を解くのに「無駄を省いて計算量を落とす工夫」とかは関係ないと思いますが？

438 ：
算数の話から数学パズルの話に変えるな
数学パズルの例です
https://atcoder.jp/contests/agc041/tasks/agc041_c

439 ：
ちゃんとコンテスト出ろよ

440 ：
グラフ系の問題は、別に普段めったに使わなくてもプログラミングって感じがするけど、最小公倍数、最大公約数云々はまず使わないとか。
優秀なPGでも、ユークリッド互除法とかなんとなく思い出して典型問題が解けるくらいで十分でしょ。基礎体力といったら解析学方面もそうだろうけど、まず出てないし。

441 ：
>>439
草

442 ：
AGCは数学大好きな人たちにとっての娯楽だから…

443 ：
今日の atcoder コンテスト、参加しようと 21:00 前にサイトを開いたら、すでに始まっていてびっくり
昨日のコンテストが終わったぐらいに「予定されたコンテスト」を確認したときは 21:00 開始だったと記憶してるんだけど
atcoder の twitter を見ても「変更した」というより「前からそう告知してましたよ」風だし私の記憶違いかなぁ
まぁ時間通り参加しても私にはどうあがいても B 問題が解けなかったと思うけど

444 ：
3分でA解くだけで1400とか出るのかよw

445 ：
やるだけのAを速解きすると1500, 遅解きだと 36 のパフォーマンス.
各問題の難易度のばらつきが大きいと, 実力通りのパフォが出にくくなりそうなので良くないと思う.

446 ：
少なくない人たちにとって今回はAの速解きコンテンストになってしまった.

447 ：
プログラミング(競プロ以外)の基礎体力なら、ABC-Cの全探索まででしょう。

> プログラミングイコール問題文をソースコードに翻訳する単純作業と考える人にとっては違うのか
ソフトウェア開発はこれなんだよね。

448 ：
開発は問題文がないことの方が多いよ。要件と使用決める方が実装より大変だったり

449 ：
このスレ的にゴッドエイムあきらってどうなのよ？

450 ：
要件決めは曖昧な解釈ができる点をきちんと質論することだろ
何人くらいやってるのかは知んねえが

451 ：
>>445
そうはいっても水色までだしね
このぐらいなら許容範囲じゃない

452 ：
今回のコンテストは企業側がwriterやってるから本戦出場者さえちゃんと決められればどうでも良いのかもな
ratedだから最低限のチェック機構はあると思うが……

453 ：
>>449
退職ブログ前から見てるけど、最近は文章が丸くなってる
競プロ愛はある感じだよね
一見アフィ目的の煽りブロガーぽいけど

454 ：
>>445について
AGC-Aくらい微妙に難しい200-300点ならいいと思うんだけど、今回のAはほんとにforとif書くだけで考察0だからなあ…
Bが水くらいならそれでもいいんだけど青はありそうだし、部分点もあんま機能してなかったよな
まあ難易度推定は難しいよねえ

455 ：
300～400点くらいのを雑に置いて普段の企業コン同様6問にしてれば相当緩和されるんだけど
ドワンゴの人が作問した関係で都合付けられなかったのかな

456 ：
https://twitter.com/kirimin_chan/status/1216184189814329344?s=21
(deleted an unsolicited ad)

457 ：
競プロは囲碁や将棋と同系統の代物
学生でないなら深入りはやめとけ

458 ：
今年は参加者増えないのかな

459 ：
新年度あたりで増えるんだっけ

460 ：
1月時点で受験終わる人もちらほら現れてそういう人も始めたりしがちらしい

461 ：
また全完セットか？

462 ：
詰将棋なら社会人でもできるぜい

463 ：
全完セットというかFがまんまググって貼るだけなのが
いつもなら最小包含円+αくらいはありそうなのに

464 ：
幾何の問題はそうそう出ないのにここまで書けるのかと思ったが、別に空で書く必要もないんだな

465 ：
AtCoder 黄色が示すものがググってコピペする速度になったな
これはこれで大事な能力だな、うむ

466 ：
構築がほぼ不可能な言語環境を要求するサイトw

467 ：
ドワコンEの解説の最後の段落がよくわからんのだが
n <= X / L_i って成り立たなくね？なんかの誤植？

468 ：
すまん自己解決した

469 ：
全方位木DPを理解しようとしていると
親が子になるみたいなのが出てきて気持ち悪すぎる

470 ：
親方向の部分木が子になると考えよう

471 ：
ゴッドエイムあきらが水色入りしたと聞いて

472 ：
コピペして最高パフォ出してレート上げて喜んでてお前それでええんか……（あきらのことじゃないよ）

473 ：
なんでゴッドエイムってこんな話題になってるの？

474 ：
珍獣だから

475 ：
有名問題を出した結果ここまで崩壊するというのは想定外のことで
これからは(少なくとも)もうちょっと捻った形で出すようになると信じてるが・・・

476 ：
坊主とかそういうのいいから
真面目にだけやってくれ

477 ：
paizaはゴッドエイムあきらさんを味方に引き込んでatcoderと戦うべき

478 ：
すまん
言語アップデートしない糞サイトの常連おりゅー？

479 ：
レッドコーダーの方たちからすれば C++14 使えるんだからいいじゃんと思ってるんだろうけど,
Rust とか使ってる人からすれば言語アプデされないのはストレスだろうし,
少なくともアプデしてより悪くなることはないんだからさっさとアプデすべき
まあ俺は Python3.4 系で困ったことないけどね

480 ：
チョクダイは灰色の心が分からない

481 ：
灰色なんてアカウント作っただけのほったらかし
さっさと問題解かなきゃダメダメ

482 ：
では、チョクダイは茶色の心が分からない

483 ：
PASTの統計が出てるが、黄色以上を除けば難易度設定は割と妥当だったようにに見えるな

484 ：
実は、いわゆる競プロ系のアルゴリズムを業務で使う機会はそこまで多くありません。

485 ：
それはそう

486 ：
DPとか使うことあるの？

487 ：
C問題くらいの貪欲にやるとTLEになる系とグラフ問題は仕事で出てきたかな
個人の感想です

488 ：
幅優先と深さ優先の探索はディレクトリ構造なんかで普通に扱うわ

489 ：
業種によっては実務でもDPが頻出らしい

490 ：
製造業で生産管理とかかねえ

491 ：
知らない/理解が浅い から使える場面にそもそも気づいてないってのありふれてると思うんだよね

492 ：
アプリのユーザー視点で見て、愚直な実装で十分な物ばかりに見えるけど。

493 ：
ナップサックだけど貪欲解で誤魔化してるケースとか割とありそう

494 ：
ソートはライブラリにあるけど、他にも自分で実装しないでライブラリ使った方がいいものありそう

495 ：
アルゴリズムで事業に差が出るなら、簡単なことだし、そこ企業秘密やん
差別化ポイントだから皆頭捻って頑張れ～

496 ：
婚活や求人のマッチングサービスとか競プロが相当使えると思うけど
乗り込んでる競プロerは居るかね
と思ったらindeedとかatcoder job採用やってた

497 ：
検索サービスは競プロerと相性よさそう。
googleやRCOも赤や橙を採ってる。
しかし、水～黄レベルのスキルは中途半端では？

498 ：
黄色舐めてる？

499 ：
少なくともSIerでは競プロ知識が活きなさそう

500 ：
黄色が中途半端なのはそうでしょ

501 ：
位置情報サービスとかええと思うがね。SIerなんかも技術面のエースとして活躍の場はありそうだけどねえ。
顧客の無茶振り要件をどう解決するか。テクの見せ所じゃん

502 ：
それなりに大き目のSIerで働いてるけど周りにはいないなあ

503 ：
黄色は将棋だと奨励会合格ライン

504 ：
アマ四段か、強い

505 ：
>>502
NTT系なら先端なんちゃらとかにいるはず

506 ：
奨励会舐めすぎ

507 ：
元奨でアマ四段の人、大学の学科時代にいたんだよん

508 ：
奨励会6級がアマ3,4段ってwikipedia先生にあるじゃん。だいたい合ってる
スレチスマヌ

509 ：
アルゴ実技検定
＊ただし言語は化石です
っておかしやろｗ
プログラミング言語を大切にしないで技術者育てるつもりかｗ
なんかモヤモヤする
うーんと思ってる
＊思うだけで行動はしません

510 ：
本とか公式リファレンスと違う環境は新規さんには厳しい。
分かってても直せないんだろうねえ

511 ：
無能言語アップデート担当者が事故死する夢を見た
はあ正夢になってくれないかのお
有能な引き継ぎが来て次回PASTまでに間に合わせてくれんかのお

512 ：
いもすさんを呼び戻せばすぐやってくれそう
人手じゃなくて技術がないんだろうな

513 ：
wandboxの人に頼むのもいいんじゃね
フリーランスだし

514 ：
まさか職業でプログラマやってて黄色にもなれないやついるのか？
中途なら青以下とか論外の域じゃないか

515 ：
時間かかるし普通に黄色はなれないでしょ
プログラミング以外に必要な能力沢山ある

516 ：
普通のプログラマは良くてABCのCかDぐらいまでしか解けんでしょ
レートでは1000いけばいい方

517 ：
プログラマで競技プログラミングやってたらむしろ>>514みたいな発言出てこないと思うんだが

518 ：
針

519 ：
黄色なら研究者になった方が世の役に立つんじゃね

520 ：
一概には言えないけど研究者なら赤は欲しいでしょ、専門が競プロに近い分野なら

521 ：
では黄色は役立たずということで

522 ：
競プロに近い研究分野？

523 ：
>>520
赤の人数知ってる？

524 ：
>>523
別に実際になってる必要はないので
競プロやってるのに黄色止まりじゃ研究者としてはやっていけないと感じる人が大半でしょ

525 ：
近い分野ってなんだ、計算量理論？
ひたすら不等式いじってるイメージしかないが

526 ：
chokudaiまた言い訳するかな

527 ：
自社の事柄で嘘巻き散らすとは思わなんだわ

528 ：
赤はメジャーリーガー
黄色は日本国内プロ野球選手

529 ：
ちゃんと読めって言われればそれまでだけど問題文中にも制約紛れ込ませるのやめろ
制約欄に全部まとめとけ

530 ：
飛び賞いいね
300位賞とかあるとモチベあがる

531 ：
1万もらえればうれしいな

532 ：
C問題糞つまらない問題。何を問いたいのかわからない。
パズルやめろ。
あと, CとDの難易度差ありすぎませんか？

533 ：
2400 から 500弱ならまあよくある勾配じゃね

534 ：
2400 から 500弱ってなんの数字かと思ったら解けた人数か。

535 ：
A問題はともかくAGCみたいに1問勝負にならないようにしようと思ったらこうなるってことかな
さすがに2800までratedなのにCとDの間にさらに一問はいらないよ
それよりCとBで人数逆転が起きてるのが不思議

536 ：
全然不思議じゃないだろ
Cは並べるだけだし

537 ：
CとDの間に問題追加じゃなくて, Cをもうちょい難しくすれば解決.
まあ難易度推定が難しいのはしってるけど

538 ：
AtCoder の問題, 貪欲が異常に多くないですか？
貪欲か算数かパズルばっかりな印象

539 ：
Dの算数トンチっぽさはちょっと酷くてこれでエンジニアリングとかサイエンスとか言われても困るけど、E以降だと凡人は手も足も出ないみたいな・・・

540 ：
ゴッドエイムあきら氏のツイートより。
>しかし以前は茶色のやつを緑にするためにどうすればいいかとか考えていたが、めんどくさくなったな。緑色のゴミクズとかもはや用がないわ
>宣言しているとおり、おれが色nの時に色n-1の人はゴミ扱いされます。今、緑色の人はおれの世界ではゴミになってます。脱ゴミがんばってください

541 ：
ヲチにいけ

542 ：
>>539
CをDと間違えてませんか？

543 ：
n色なりたてでn-1色を馬鹿にするのはすごい

544 ：
将棋ウォーズ1級が2~3級をバカにするようなもんだろ
あるある

545 ：
それをするためのヒエラルキーってもんだしな(´・ω・｀)

546 ：
ABC-Eが安定しているらしいので青にはなりそう

547 ：
>>542
間違ってるねw

548 ：
貪欲を制するものが競プロを制するってくらいだから自然とそうなるんじゃね

549 ：
アキラ君エゴサに余念がないな
ここで丸くなったと言われて、キャラを元に戻そうとしてるんか

550 ：
まーでも多かれ少なかれ競プロやってる奴ってああいう性質だと思うよ。
すごくあきらさん向けというか同族がいっぱいいる界隈なのでフィットしてる。
いままであきらさんはどこにいっても例外なく誰にも賛同されず蛇蝎のごとく嫌われてきたから、
鼻つまみ者になって追い出されることなく、彼の存在自体が賛否両論になった界隈って初めてだもん。
そりゃ嬉ションして居座っちゃうよ。

551 ：
確かに緑はゴミって言われても腹立たない
普通のことだな

552 ：
実は一番緑が自覚的だったりする

553 ：
水色なりたてで緑バカにできるのはすごい
その水色だって苦労してなんとかなれたって感じなのに

554 ：
普段より10分早いABC&#8252;&#65039;

555 ：
競プロというか,プログラミングそのものにかなり大きな波が来てる
どのぐらい4月にユーザーが増えるか楽しみ

556 ：
テストステ論の人とか京大なのにやっと水色とか
競プロ界隈は平凡な人間にはアンタッチャブルだってのが如実になってしまってるのでは

AOJみたいなオンラインジャッジなら凡人にも楽しめる気がするのだが
他人と競わなくてもプログラムの楽しさは感じれるんじゃないのかな

直何とかさんはそういうのに一切共感しなさそうだけど

557 ：
>>556
それは絶対あるよ
リアルタイムで競うってことで人によっては無駄にハードルが上がってるはず
AOJとかProjectEulerとかそっち方面にも伸びてほしいね

558 ：
他人と競うもののほうが本気になって取り組みやすいからなあ
レート出ずに過去問演習するだけとかストイックが過ぎる

559 ：
普通の人は、競わずにゲーム作るとかWebサイト作るとかに行くんじゃね
知らんけど

560 ：
AtCoderって橙と黄色あったのか。
もしかして黄色アンチってこの黄色を指してたのか
俺はTopCoderでいう黄色（赤の次）の事指してたんだけど
その辺ですれ違いがあったのかな
↓次のレス
どうでもいい

561 ：
ACよりTCに詳しい奴なにもんだよ
おっさんか？

562 ：
ゴッドエイムあきらんは30代中盤やん
最近初めて水色はキツいんちゃう？

563 ：
元々学力エリート以外厳しい世界だったけどそれでもある程度までは行けた
ただ、ABCが増えたり教育コンテンツが増えたりした結果低レート層も求められる精進量が増えて
益々凡人には手を付けづらくなったと思う
(始めたての人なんか、あまり精進しなくても(たまにでも)高難易度が解けちゃう人じゃないと
基本的にモチベが持たない)
インフレによって初心者お断り状態になり衰退したゲームなんかと
同じ道を辿ろうとしてる気がしないでもない

564 ：
君らこどふぉは出たのかな

565 ：
div2、Aがめっちゃ落ちてるな

566 ：
div1はBが落ちまくってるぞい

567 ：
インフレが発生してもセンター試験は衰退しないよな、って思ったがありゃ国の支援ありきだから別物か

568 ：
AtCoderに望むこと
・機械学習・統計モデリングへと繋がる数学教育コンテンツの充実
　(マセマレベル以上で、専門書レベルへと橋渡ししてくれるもの）
・社会人競プロerによる、公認動画コンテンツの配信
　(インタビューや、実用技術の講義など)
・ブクログみたいな機能（上位陣がどんな本を読んでるか知りたい）

569 ：
地頭だけでパフォ4桁出せる人ならいいけど1万人に1人かな

570 ：
uedimyとかdotinstallと協業するのもみたいね

571 ：
プログラミングの勉強始めて3ヶ月くらいで水色なったよ
ほめてほめて

572 ：
>>568
機械学習系コンテンツは他にいっぱいサイトあるじゃん

573 ：
人権獲得おめでとう

574 ：
青で人権？レート1200超えたいなあ

575 ：
自分の色が人権ラインだよ

576 ：
そういや赤点取るのも苦労したし赤はムズい

577 ：
Youtubeで線形代数の勉強してるわ
良い時代になったなぁ

578 ：
スレ間違えた

579 ：
はじめたばっかでCが解けねえんだけどどんな勉強すりゃいいんだ

580 ：
解説を読む

581 ：
競プロ界隈の～色以下は意見を言うなみたいな風潮本当に最悪。
競技者の年齢層も低いのも相まって治安がひどい
このスレはおっさんが多いのかまだ秩序ある気がするけど

582 ：
ここがいい方ってｗ
やっぱりネトゲなのか

583 ：
色によって発言権が決まる方が秩序あるだろ

584 ：
そんな風潮あるか？類友じゃね？

585 ：
ネトゲで雑魚に人権ないなんてよくあることじゃないか

586 ：
無色に人権がないのは月間競技プログラミングは役に立たないの人が暴れた結果でもある

587 ：
PASTって後追いだよね
自称日本初にしてるのか
競合もガンガレ

588 ：
言語アプデにJulia 131入れないのはおかしいだろｗ
Julia界隈のやつらアホすぎｗ
ジュリアでググって出てくるAV女優でも見て抜いてればあ？ｗ
kotatsugame、お前のことやぞ

589 ：
こたつがめさんJuliaで900問近く解いてるのか
すげーな

590 ：
今なら1.4入れるべ？

591 ：
>>583
ラノベっぽい

592 ：
既に競プロやってる人が(人権のある対応がなされている)他の言語覚えたい時に最適なのにね。はよJulia対応してくれ

593 ：
>>579
IT業界で働く
数年でCが解けるようになる

594 ：
>>579
制約から解法を推測。
10^7まではTLEにならない。

595 ：
C問題怪しい業務erちょくちょくいるから精進あるのみかもね

596 ：
>>593
こいつは競プロエアプもしくはIT業界エアプ

597 ：
C問題解けないとまともなこと何もできない気がするけど案外そうでもないのか？

598 ：
最近のCと以前のCはかなり難易度差があるよ

599 ：
競技プログラミングで要求される能力と実務で要求される能力は全然違う.
実務で DFS, BFS, DP, 二項係数, 逆元, 素数関連 とか一部の特殊な業務除いたら普通は出てこないだろ.
C問題を解けるようになるために, 実務経験積めってアドバイスはナンセンス

600 ：
ｃは一般的な高校数学知ってれば解けるだろ？
解けないのは常識がないだけなのでは？

601 ：
「一般的な高校数学」知っていたら DP 初見で解けるか? (https://atcoder.jp/contests/abc129/tasks/abc129_c)
bitによる全探索とかも競プロ慣れしてないと厳しいだろ (https://atcoder.jp/contests/abc147/tasks/abc147_c)
一部の簡単なC問題だけを見て, 適当なこと抜かすな.

602 ：
ABCのC問題でも難易度に幅あるから, 議論がすれ違ってそう
やはり難易度について言及する際は, Problems の Difficulty の値を使うべき

603 ：
実務ではデータ構造の方が重要だな
ループ処理なんて極力避けるし、直近はDBのデータと画面に表示するデータのマッピングみたいなことやってる

604 ：
最近c問題でDPなんてでたっけ？

605 ：
最近( 2019-06-09)開催された ABC129の Typical Stairs が DP問題.
2019-12-01に開催された企業コンABCの 100 to 105 もChange-making problem の一種だから DP問題

606 ：
草abcだと半年以上前やんけ
問題が6問になってすぐのころだし

607 ：
半年前だったら何なんだ。出題されている事実から目をそらすな

608 ：
Julia といえば, Twitter で chokudai に絡んでた,
頭おかしい競プロエアプおじさんがいたな. 懐かしい

609 ：
129_cくらいのdpだったら中学受験する小学生でも解けるぞ

610 ：
中学受験の算数解ける大人はもとから少ないぞ

611 ：
鶴亀算ムズくね

612 ：
鶴亀算C問題 (スフィンクスのなぞなぞ) 懐かしい
https://atcoder.jp/contests/abc006/tasks/abc006_3?lang=ja

613 ：
でも大人になってから鶴亀算勉強すると、意外と簡単だったりする。
大学まででちっとは頭発達すんだな

614 ：
SIerの業務システム開発なんてハッシュマップが扱えれば御の字なのだ

615 ：
DFSBFSは出来なきゃだめだろ

616 ：
それが探索あんまり使わないのよ。
ゲームとか作るなら別だけどSIはデータ命ぽい

617 ：
競プロで手法知ってるはずなのに解けない経験めっちゃするから、使わないとは断言できなくなった
自分が使える場面に気付いてないだけかもしれない

618 ：
業務プログラミングは重実装の"やるだけ"

619 ：
値決め打ちにぶたんは使いますか！

620 ：
使わないのはかまわないが使えないのは問題かと

621 ：
SQLが一番大事かもね

622 ：
そのSQLを最適化するエンジンを作る為にはアルゴリズム力が要る
君とは見ているレイヤが違うんだよ
低レベルプログラミングを担うエリートプログラマになるにはアルゴリズム力は必須だ

623 ：
そうだね

624 ：
低レイヤーやってるの日本だとあるんだろうか。。

625 ：
IT業界で働いたらCが数年で解けるようになるのかって話だろ
君とは違うのだよって、話を自己の承認欲求アピールにすり替えちゃったよ

626 ：
まあ俺は別のレス乞食なんだが
IDないとなりすまし簡単でいかんな

627 ：
C問題が解けないなら、過去のC問題を練習するしかない
これに尽きる
(ABC-Cくらいまでに限っていえば、ほぼ同じ問題が過去に一度は出題されてる気がするし)

628 ：
俺は俺だよ
緑のオジさん

629 ：
CはO(n^2)だとTLEするから、何か工夫して次数を下げればいい感じ。で8割解けてる

630 ：
尺取り法とか発明する人は普通にたくさんいそう

631 ：
>>630
初めて挑戦したコンテストで尺取法発明できてうれしかった思い出

632 ：
>>624
DBMSなら日立では作っていたし、知らないけど他にもいくつかあるんじゃね？

633 ：
そろそろまた競技プログラミングは何の役にも立たないことを周知徹底すべきだな

634 ：
やってる本人が役に立たないこと自覚してるだろ

635 ：
春休みとか新学期でまたご新規さん増えるからね、悲しい誤解を生まないようにしなきゃ

636 ：
>>632
OSSで十分になってきてる。
日立に入っても開発部隊に行けないだろうし。
ってアキラ君拝承配属ガチャで辞めたんだっけな

637 ：
599だけど俺の主張は「競プロは実務の役に立たない」ではなくて,
「実務では競プロ力はそんなに上がらない」だからね。

競プロで培ったアルゴリズム力とか実装力は実務で役に立たないわけがないでしょ

638 ：
競プロは実務の役に立たない
はレート低い奴の酸っぱい葡萄だってのがもはや通説だもんね
資格スレにも共通にわく不合格者達だよ

639 ：
活かせる仕事無いわ。atcoder jobで転職だー

640 ：
スカウトきたけど、AtCoderのことを「Atcorder」と書いてるような企業に行きたい！って思うかと言われると、うーん…

641 ：
ゴッドエイムあきら君、Codeforces青色おめでとう

642 ：
誰やねん

643 ：
信者だかアンチだかわからんがそんな奴どうでもいいから名前出すな

644 ：
とっとcorderハム太郎
だーい好きなのわー奴隷の搾取と無謀な案件受注(´・ω・｀)

645 ：
文字は1文字しか合ってないしリズムは全くあってないし滅茶苦茶だな

646 ：
ddccたのしみ～

647 ：
なんで90分4問なんだろうって思ったが今年は装置実装部門の時間多めにしてるのか

648 ：
WEB系でアルゴリズムって活かせる？

649 ：
ほぼ要らないよ。

650 ：
仕事のプログラミングは、そもそもループ回したら負けなところがあるのよ
CPUを使わずに問題解決するのが一番

651 ：
とりあえずB問題が安定して解ければ若い人なら困らない気がする。茶色で基本的なこと出来る担保になるよ
リーダーとか後輩指導するような人は緑欲しい

652 ：
青は？

653 ：
ゲーム開発や、研究に近い分析などの仕事なら青以上も活かせると思う

654 ：
水色は無職から一発逆転したい人向きな気がする

655 ：
黄色だけど無職から一発逆転できない
１、２回の面接で落ちる

656 ：
俺は暖色コーダーだぞって怒鳴ればいい

657 ：
社会性がないしそもそもアピールができないしで色が意味をなさない

658 ：
DBの知識とか、IPAの情報処理試験やらプログラミングの外側の勉強をしとくといいのかなあ。
あとはバイトでも派遣でもSESでもいいから実務経験積めば変わって来るのでわ

659 ：
黄色ならjobsとかいうので引く手あまたじゃないの？

660 ：
んなわけない

661 ：
引く手は競プロ普及度に依存する
現状プログラミングマニアの遊び程度にしか認識されていない
暖色コーダ達には競プロイメージアップの重責がある
各自暖色コーダの品格と使命を忘れずに業務に従事してほしい

662 ：
ABC152-Eの解説に出てきたLCMとか逆元がよく分からないのですが
C問題くらいまでの簡単な類題とかないでしょうか

663 ：
LCM ABC148-C
逆元 ABC042-D、ABC145-Dあたり…？
mod使うだけならABC055-Bだけど逆元は出てこないんだよね

664 ：
俺も逆元とか理解してないわ
すでにライブラリ化してるからあんま関係ないかもしれないけど

665 ：
SlideShare解説の頃に説明してるやつあった気がするな

666 ：
逆元が分からないは分かるがLCMが分からないってどういうことだろう
定義は分かるけど性質が掴めない的な？

667 ：
LCM が最小公倍数の略だと知らないとかかな？

668 ：
LCMなら ABC070-C Multiple Clocks とかが類題

669 ：
逆元って掛け算におけるaに対する1\aのことか？
任意の逆元定義可能なラムダに対し逆元を提出ってアルゴ結構ムズそうだな(´・ω・｀)

670 ：
それ台集合が非可算でも計算可能なんかね
有限集合でも計算量がO(濃度)から落ちるのか

671 ：
難しい話をしてるのかそれっぽい単語並べてるだけなのかわからねえ

672 ：
このまま二月末までAGCなしか?

673 ：
今年はAGC6回が目標らしいので2月末までは無いだろう
ソース
https://twitter.com/chokudai/status/1208813359019122688?s=21
AGCは2週間前くらいから告知あるしなあ
(deleted an unsolicited ad)

674 ：
Segment tree beatsの検証に使えるなるべく簡単なatcoderの問題ってわかる人いる？

675 ：
CFの方がタグが付いてるから類題探しやすいと思う

676 ：
>>673
月1かと思ってたが隔月か

677 ：
>>663>>668
ありがとうございます
LCMは理解できた気がしますが、逆元はもう少し勉強してみます
ABC148-Cは自力ACしたので解説見なかったんですがLCMだったんですね

678 ：
最小公倍数を知らなかったのか…？

679 ：
ABCに備えよ

680 ：
gcdはよく聞くけどlcdって略は本とかに載ってなくね
自分もたまに忘れるぜい

681 ：
>>674 >>675
400点のABC 127 D
でやってみる

682 ：
また荒れそう

683 ：
荒れるのはunratedだけでええわ

684 ：
30分時点でFを190人がACしている
参考：https://twitter.com/men_cotton/status/1219926277471129607
(deleted an unsolicited ad)

685 ：
それじゃどっちもDivisor だな(´・ω・｀)
Lcm=least common multiple
Gcd=greatest common divisor

686 ：
D5000人とか流石に草ですわ

687 ：
LCD≡1

688 ：
全完1000人は、ダメだろ

689 ：
Fをサクッと解けばいいのよ
難しいのを解く自信があるならARCAGCで爆上げできるぞ

690 ：
A→Dで1000人も減らないのにD→Eで3000人減るのホント調整ミスだと思うけど絶対認めないよね

691 ：
速解きコンテストが好きだからな

692 ：
ABCだし回数で安定させましょう

693 ：
誰がどう見ても ABC の A問題, B問題あたりはいらないけど, chokudai が頑なに削ろうとしないんだよな.
参入障壁下げるためなのは分かるけど, コンテストの問題数が実質2減ってるんだよ
今回は Cもクソ簡単で, 実質 3問コンテスト, Dも簡単で4完灰パフォだからな

694 ：
りんごさんがABC: easy - easy - 200 - 800 - 1400 - 2000にすると言ってたし
AtCoder社の方針がこれなんだろう

695 ：
全完したらどんなにギリギリでも青パフォ出るくらいにはしてほしい

696 ：
>>693
AB削ったら4問になるだけだぞ

697 ：
ABなんか作問もテストも手間ほぼかからんだろうし削ったところでABC-F以上が生えるとは思えん
ABC145くらいの難易度が良いって見かけたけど

698 ：
ABは初めて競プロに参加した人に標準入力を教える用だろ
解説放送が必要かは分からん

699 ：
AB解説放送は新入社員にやらせとけばええねん

700 ：
文句言ってる奴らコドフォの方が面白いからコドフォ行ったほうが良いと思うよ。

701 ：
いわれるまでもなくコドフォもやってるけど

702 ：
Cが日に日に簡単になってんだよな
ソートして貪欲とか前から累積的に最大値持っておくのなんてB問題の楽な実装方針という程度でいいのに
(一回も出題例が無ければ一応出しておくのもありかもしれないけど何度も出されてるし)

703 ：
6月頃ABC参加者1万を予想
電通という最強の後ろ盾もあるし、
chokudaiさん(AtCoder)の大ブレイクも近い…?

704 ：
本将棋より詰将棋がブームになってる感
まあいっか、悪いことでない

705 ：
難易度はアルファベットじゃなくて difficultlyで語ろう

706 ：
灰 difficultly は1問だけにしてほしい. 今回はA,B,C,D の4問がdifficultly　100未満.

707 ：
確かにコドフォのほうが楽しいし, AtCoder リアルタイムで出るのやめようかな

708 ：
日本のサイトってのが最大にして唯一の利点か

709 ：
せやな

710 ：
お前らって英語読めるんやな

711 ：
日本語もだけど時差で深夜にならないのも利点になるよん

712 ：
Google翻訳使ったり, サンプルから問題概要推測したりすれば英語できなくてもなんとかなる

713 ：
長い目で見て平均的にこれくらいを目指してるつもりです (在庫とか見積もりのずれとかで一個分くらい左右にずれることはよくあると思いますが)
ABC: easy - easy - 200 - 800 - 1400 - 2000
ARC: easy - easy - 1400 - 2000 - 2600 - 3200
AGC: easy - 1800 - 2400 - 3000 - 3600 - hard
https://twitter.com/rng_58/status/1208816769252524032
(deleted an unsolicited ad)

714 ：
easy - easy - easy - easy - 800 - 1400
コンテストになんねーよこんなん

715 ：
別に金払ってるわけちゃうのによくそんなに文句でるなw

716 ：
レートの信頼性が揺らぐのはイカンでしょ

717 ：
運営がマズくなって来たのか、人が増えて文句垂れる奴が増えたのか、興味深い

718 ：
ネトゲあるあるなのか

719 ：
強くなるのに課金出来ないってのはネトゲよりフェアかもね

720 ：
レートの信頼性は回数で補ってるからセーフ理論
そのためのリセマラ対策だしな

721 ：
>>716
なんでレートの信頼性が揺らぐの？

722 ：
どんどんARC開催できれば解決しそうなもんなんだけどね

723 ：
レート1200以下のワイらには問題ないかな
ABCのFまでにコケる

724 ：
rngってリンゴのことだったのか
何かの理系用語とか難しい英単語かと思ってた

725 ：
random number generator

726 ：
文句が多いの、大体リニューアルで新たにRated対象になった層なイメージ
(旧ABCも回によって異常に難しかったり異常に簡単だったりしたけどここまで言われなかったし)

727 ：
そもそも緑以下の発言を誰も気にも止めないだけじゃ

728 ：
価値観もアップデートして青色以下の発言全部流せば平和になる

729 ：
ABC091と094とか難易度差やばいな
一番はRobot Armsだけど

730 ：
ARC併設の回は大体むずかしめ

731 ：
緑は問題には不満なさそう、己の精進あるのみ

732 ：
まあ緑までは問題のパターンも把握しきれてないだろうしどっちにしろ全完できないし

733 ：
自称速解き苦手マンの青とかが辛いのかな

734 ：
そういう人はABCに出てこなければ解決

735 ：
ABCがratedであることを恥じろ

736 ：
ARC以上がもっとあれば解決な気がしてきたな

737 ：
そうだね
難易度低いコンテストもありなら高いコンテストも頻繁にやればいい

738 ：
文句を言うことに対して快く思わない人が一定数いるみたいだけど,
文句って本質的には「こうなったら良いよね」っていう要望と同じだから,
そこまで不快感示す理由が分からない.

739 ：
>>737
難易度別のコンテストの種類を増やしても、それぞれの頻度が下がるだけで解決にならないのでは？
頻度が下がると設定された難易度からのばらつきも安定性が下がりそう。

740 ：
要望ならちゃんとしたルートで会社に伝えた方が良いと思うよ？

741 ：
チョクダイここ見てるから一応は伝わるけどね

742 ：
>>738
要望と本質は同じってwww
どんな思考回路やねん
ここのは便所の落書きやんけw

743 ：
例えば, 以下の２つは発言は本質的に同じだと思うんだけど, どう？
「AtCoder はさっさと言語アプデしろカス」
「AtCoder で Rust1.3系使えたら嬉しいな」

744 ：
vipperならそうかもしれんけど
普通は違うと思う

745 ：
社会性フィルター通しただけじゃん

746 ：
writerは「赤未満晒し禁止」の例外にしてもよくない？

747 ：
語りたいwriterいるか？

748 ：
今年は良くてAGC6個ARC12個だから覚悟しとけ

749 ：
writerが少ないのでARCとAGC減らしますって
それやったらますますwriter候補(橙以上じゃないと駄目)が増えていかないやんけ笑

750 ：
しかも問題の質に異常に厳しくて却下しまくってるとか

751 ：
言語アップデート月末に来るみたいやな
毎晩就寝前に担当者が事故死して
できる新しい担当に代わるように祈ってた儀式ももう必要なくなるな

752 ：
呪うほどAtCoder好きなヤンデレやんけ

753 ：
汚言症か知らないけど、命に関わるような言葉を使った悪口を軽々しく口にするのは止めよう

754 ：
まあ競プロはゲームみたいなこと言いながら
運営トラブル後に「運営R」とかネトゲじゃ挨拶レベルの発言いちいち気にしそうなメンタルよわよわにしか見えんしな
そこがかなり不安点だわ
おれが赤になる前に死んだり投げださんといてほしいわ

755 ：
チョクダイはメンタル強いって言ってるからここで言う分には大丈夫かな

756 ：
アンチは全てあきらさんだと思えば腹もたたないよ

757 ：
>>754
unratedの時に「運営カス」って言うのは非常に真っ当って前言ってたけど
誰が気にしてるんだ？
問題が簡単過ぎるのはトラブルってほどでもないだろ

758 ：
unratedで言われるの仕方ないって言ったそばから
unratedで荒れてたあきらへエアリプ飛ばしたの見てから
メンタル強いとか批判どんどんどうぞとか気にしてないとかは額面通りには受け取っていない

759 ：
AtCoder上にフォーラムを作らないのも荒れるのが嫌だかららしい

760 ：
>>758
どれ？

761 ：
>>760
https://twitter.com/chokudai/status/1211259698395009024
https://twitter.com/chokudai/status/1211507729367359495
https://twitter.com/chokudai/status/1211518795853922304
(deleted an unsolicited ad)

762 ：
あきらは毎回出てくれてる上にこの前の会社方針決める配信にも来てたからな

763 ：
前回ABCのEまでが算数っぽすぎもなく、職業PGで優秀な人が時間制限内に解ける問題という気がする・・・

764 ：
職業PGでも優秀だとナップサックくらいは常識なのか
むしろFの方が頭があれば解ける問題に見えたけど

765 ：
ナップサック、情報系の本をある程度読んでれば動的計画法の例として載ってるを見た事あるので

766 ：
めっちゃエアリプ飛ばしてて草

767 ：2020/01/29
ナップザックはCSの基本だけどサクっと実装できない

2020から小学生にプログラムの授業
ノンプログラミングツール
【SE】結婚障害【PG】
視力を落とさない為にしてること
ブラック企業に勤めているんだが
プログラマの雑談部屋 ★86
２０万人月が証明する内製回帰必然説
エンジニアと名乗りながら何もスキルがない
プログラマの仕事着＝私服。スーツ？ありえないｗ
Androidアプリ 個人開発者の雑談スレ28
--------------------
クッキー☆動画投稿者総合スレ10
☆夜寝ている間だけが痒すぎる☆
【1,000円から】One Tap BUY【少額投資】2
【アビラ】Avira Antivirus ver.25
【MarkAudio】 ステレオ誌35冊目 【OM-MF519(仮)】
帰ってきた築山
【バーチャルYouTuber】ENTUM(エンタム)アトチスレ1732【過去はアカルイ】
2015年 AKB48グループじゃんけん大会【HKT48参加】
Ashes of Creation
ハァハァ・・・仕事に行きたくない ○|￣|_12520日目※秘密警察（チヨダ）のジャイ通り魔
うつの公務員【休職２５週目】
【相模原ﾊﾟｰｸﾚｰﾝｽﾞ】 本間成美 9　【可愛いまるね】
一人でいける？
ガールズ＆パンツァー GIRLS und PANZER 2181輌目
神は存在するのか？
【卓ゲ全般】困ったちゃんスレ459
ちはやふる3 第二十二首「ながめせしまに」★2
Civilization4(CIV4)　マルチスレ　Vol.70
MVNO】 0SIM by So-net 【史上最弱】 Part38
【パワハラ】川崎市役所　part35【障害者虐待】
TOP カテ一覧 スレ一覧 100～終まで 2ch元 削除依頼