TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
起業しようぜ 20
競技プログラミングにハマるプログラマのスレ 24
裁量労働制で働いてるプログラマ
下流風情でほざいているお前らコレ企画設計してみろ
ふざけた変数名を使う奴
派遣会社と独立系SIerは何が違うの？
プロのプログラマなら言ってはいけないセリフ
労働者派遣法は無視
スーパーSEイムジンリバーが降臨するスレ
41歳からCプログラマからWebプログラマに転身する

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


1 ：2020/02/08 〜 最終レス ：2020/03/23
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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/proj
※前スレ
競技プログラミングにハマるプログラマのスレ 22
https://medaka.2ch.sc/test/read.cgi/prog/1575287454/

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)
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 ：
関連スレはアンチスレとpaizaスレで十分だろう

9 ：
CodeChefのLong Challengeが始まってるよ
10日間のratedコンテストだよ
ゆっくりやりたいオジサンにピッタリ！
https://www.codechef.com/FEB20

10 ：
乙

11 ：
つぶれろ、AtCoder、つぶれろ、Codeforces、つぶれろ、Topcoder、つぶれろ、LeetCode、つぶれろ、ありとあらゆる、レートを計算する、くされ外道プログラミングコンテストサイトども、みんなつぶれろ！
世界の１０歳、１１歳、１２歳、１３歳、１４歳、１５歳、１６歳、１７歳を、レート奴隷から解放せよ！

12 ：
今回も簡単でしたね

13 ：
そうですね（満身創痍

14 ：
AtCoderは数学おじさん「AtCoderは数学」

15 ：
Fが思ったより全然解かれなかった

16 ：
ググるのでもWolfram Alphaでも実験でも解けるのにね

17 ：
昨日始めたんだがエラー原因かか分からん
問題文スタックオーバーフローに注意ってあるからそれな気がするがどうすればいいかわからん

18 ：
>>17
pythonなら再帰呼び出しに制限あるよ
設定すれば回避は可能
他の言語は知らん

19 ：
>>18
C++だわ…
まじわからん…

20 ：
解決したいならどの問題で何のエラーが出たのかくらい書いて欲しいが

21 ：
>>17
提出したコードのURL貼れ
垢知られたくないならこれ使え
https://wandbox.org/

22 ：
>>19
C++も再帰呼び出し何重もするとスタックのメモリ領域使い尽くして止まるよ
どの問題か分かれば誰かヒントくれるっしょ

23 ：
その問題のREコード時系列順に漁られるから言わないほうがいい

24 ：
本人特定しても害ないと思うけど
何を警戒してるのだ

25 ：
初心者だとCEとREを取り違えてる可能性すらあるし、コードを見ないことには何も言えない

26 ：
手元でStackOverFlolow するのは変数をグローバルにすると回避できたりできなかったりするぞ

27 ：
特定が本当に全く無害だと思ってるならアカウント晒してください

28 ：
今だから言えるけど俺はこのスレで頑張れば個人特定できそうなレスしちゃってハラハラしながらスレの進行を見守っていたことがある

29 ：
rng_58

30 ：
質問ならpastbinとか使えればいいんちゃう

31 ：
日本最強の競プロerがこのスレの住人だったとは。。。

32 ：
日本語堪能なtouristです

33 ：
Petr だけどこのスレ結構 rate 高い人多いな

34 ：
特定されるのは無害だけど、targetが集うヤバい場で自分のレートを比較されるのは有害なのよな

35 ：
あなたは嘘つきですかと聞かれたら「YES」と答えるブログ, 2019-01-16, 木と計算量 後編 〜全方位木DP〜
ぺんぎんメモ, 2019-07-09, 全方位木DP（ReRooting）

どっちもbfsと称した関数でdfsをやっているように見えるんですが
forループ中で単に再帰呼び出しするとdfsになるというのは間違いなんでしょうか？

36 ：
脳内イメージがBFSってだけな気がする
bfsという名前だが実際はdfsであるってのは正しい

37 ：
ありがとうございます

38 ：
queueかstackを使い分ければループだけでdfsとbfs書けるよ。
関数の再帰使わないでループで書くのがREしないし実用的

39 ：
単純なやつならキューなりスタックで書いてるけども
混み入った再帰dfsをスタックに展開するのが慣れない
lowlinkとか

40 ：
↓これみたいなパズルソルバ系の問題のコンテストやオンラインジャッジってあったりする？yukicoderで出題されてたりする？
https://paiza.jp/poh/enshura-special?locale=en

41 ：
>>40
NP困難系のパズルだったらtopcoderマラソンででたことあったな

42 ：
ABC154-E復習してるけど全然わからん…
初級者向けの分かりやすい説明があったら教えてほしい
（けんちょんさんのブログとリンク先は読んだ）

43 ：
snukeさんの解説放送とかは見た？

44 ：
https://twitter.com/tmaehara/status/951802703784497152?s=21
(deleted an unsolicited ad)

45 ：
>>43
解説放送は最初に見たけどちょっと自分には難しくて

46 ：
桁DPはsmallerフラグを管理してあとは9倍とか添字ごちゃごちゃやるとうまく噛み合う式ができたりできなかったりするイメージ

47 ：
N以下のを求めるとして、「接頭辞がNと同じ」とき状態0、「接頭辞からNより小さいといえる」とき状態1として
始め状態0が1通り
遷移元が状態0の時,現在見てる桁がNにおける現在の桁に対し…
小さい場合状態1に遷移
等しい場合状態0に遷移
大きい場合遷移しない(Nより大きくなってしまうので)
遷移元が状態1の時,現在見てる桁が何であろうと状態1に遷移
以上

48 ：
上からi桁目まで決めてって一般的な表現なの？
上がなにかも何を決めるのかもわからなかった…

49 ：
全く一般的な表現だな

50 ：
「上位の桁から決めていく」って表現したほうが正確そう

51 ：
>>42
この解説が私にはわかりやすかった
https://qiita.com/pinokions009/items/1e98252718eeeeb5c9ab

52 ：
撃墜オンラインジャッジとは

53 ：
2chに提出コードのURL貼るためにvjudge使うという選択はありますか？

54 ：
ありだと思うがそれだけじゃ特定避けられるとは思わんぞ

55 ：
ここにスクリーンショット貼ればよくね

56 ：
スクショも特定しようと思えばできるからなあ
CE/RE出るならその部分だけ抜き出して貼るとか

57 ：
特定を恐れてたら競プロ続けるのは難しいけどな
どうせ新聞や生放送で顔と名前が晒されるわけだし

58 ：
可能性言い出したらキリないんだから本当に嫌ならTwitterとか他サイトで質問すればいい

59 ：
せやせや
twで知り合いに聞くのが一番

60 ：
https://twitter.com/wleite/status/1227813536388329472
topcoderのマラソンマッチの参加者の半分以上が日本人ですごいなマラソン人気…
(deleted an unsolicited ad)

61 ：
TCMMの終焉を感じる

62 ：
マラソンやるような人材はKaggleに移ったのかな

63 ：
CSAcademyのトップページチャットより

https://csacademy.com

FRIDAY, JANUARY 31ST
CS Academy01:02
We were mostly caught with other projects, and it's been pretty hard to find the time.

We want to start some contests again in next few months hopefully, so stay tuned.


CSA復活の可能性…？

64 ：
>>57
日本在住で強いのにオンサイト来ない人とかいないの？

65 ：
>>60
TopCoderのマラソンに日本人が多いのは何年も前から
2015年 73人中33人が日本人 https://clist.by/standings/marathon-match-89-14793104/
2016年 58人中20人が日本人 https://clist.by/standings/marathon-match-91-14791936/
2017年 73人中26人が日本人 https://clist.by/standings/marathon-match-93-14791933/
2018年 282人中91人が日本人 https://clist.by/standings/marathon-match-100-14791921/

66 ：
日本に住んでて朝に就寝する生活崩壊している競プロerいるんですか

67 ：
uwi

68 ：
提出urlを2chに晒したくない心理とは？
知人でも友人でも有名人でもレッドコーダーでもない人物のアカウント名を気にする人間がいるとは思えない
知人や友人が2chやってるのか？彼らにバレるのが問題か？
それとも、2chを見ている・書き込んでいるという事が恥だとか悪い印象だとか？
お前たちは何を恐れて名乗らないのだ

69 ：
匿名掲示板で匿名ではない行為をすることへの罪悪感

70 ：
他人を装えるから安直には名乗らないよ常識

71 ：
>>67
uwiおじさん30代後半で若くないのに無茶するほどに競プロ沼にハマってると

72 ：
現役レッドコーダーで最年長って誰だろう

73 ：
他のAC提出見て研究すればいいのにね。
それもプログラマとして必須能力

74 ：
話の中で海外の競プロerの名前出すときはtourist,Petrと呼び捨てなのに国内の競プロerの名前出すときはrng_58さん,chokudaiさんと敬称つけがち
自国民贔屓からくるものなのだろうか

75 ：
意味わからん

76 ：
くだらん書き込みで時間消費してないで過去問で精進しなさい

77 ：
ほんこれ

https://twitter.com/chokudai/status/1227086564582252544
結構これよく言ってるけど、「解いた問題数」じゃなくて「すぐに解けるようになった問題数」を増やすようにしようね。半年前に解いた問題が今解けなかったら意味ないからね。
(deleted an unsolicited ad)

78 ：
復習は計画的に！

79 ：
競プロに限らず、教える人って「意味ない」って多用しがちよな

80 ：
chokodaiが適当なこと言うのはいつものことなので

81 ：
簡単な問題は他の人にやってもらえばいいんやで

82 ：
日立宝くじかよ

83 ：
企業コンがARCじゃなくてABCになるのって開催費用ケチってるからなのかな

84 ：
https://twitter.com/a3VtYQo/status/1228274515097997314
言いたいことはわかるが、界隈でいろいろ共有コード・ライブラリ作りまくってるわけだし、いっそ"競プロ用ライセンス"を作ってしまって界隈で布教させたら？とは思ったりもする
そろそろ法律に詳しい競プロerも出てくる頃合でしょ
(deleted an unsolicited ad)

85 ：
チョクダイ頑張るでしゅ

86 ：
一律的な手法が確立されてないときの人類の対処法は基本消去法でこれは意味ないあれは意味ないで正攻法を辿ろうとする
んで凡人あぁじゃねぇこーじゃねぇ言ってる間にお爺ちゃんなって死ぬ(´・ω・｀)

87 ：
WEB+DB PRESS Vol.115
2020年2月22日発売
特集1　
競技プログラミングの過去問で学ぶアルゴリズム
本特集では，競技プログラミングサイト「AtCoder」で実際に出題された問題を通じて，アルゴリズムを学んでいきます。

88 ：
怒涛のコンテストラッシュにもっとコンテストの話題をスレでしてもいいのよ

89 ：
google hash codeはコミュ障ぼっちにはハードル高い

90 ：
コンテストの話題ってコンテスト後にならなきゃたいした話できなくね
問題予想でもするか？

91 ：
深夜コンテストにまで出る人少ないし
そうなるとatcoderとyukicoderと有志コンくらい

92 ：
マメに仮眠して出てる人いるんだね。
天体観測屋かってくらいだけど、どっちもいい趣味だ

93 ：
chokudai出てるじゃん
やっぱ強いよな

94 ：
>>51
亀レスだけど有難う、そこも読みこんだけど寄与条件の辺りから理解が追い付かなくなった
諦めて類題見ながら色々考えてるけど難しい…

95 ：
日立コン、底辺だけど賞品狙うぜ
期待値50円くらいありそう

96 ：
3000位までってすごいよな
今キーエンスのコンテスト見たら所属日本の参加者3000人いなかったぞｗｗ

97 ：
非正規で日立の仕事やってるワイも対象なんかな
つーか、ワイをプロパーにせんのか。魁よりはじめい

98 ：
何じゃ今回のABCは
ABCとDEFの間に非常に分厚い壁があるぞ

99 ：
D、似た問題がARC500点にあったけど、マイナスの処理をやりきるには遠かった・・・

100 ：
C#でC問題通らないとか草も生えない
unratedにしろ

101 ：
C#が欠陥言語っぽい

102 ：
D通せた人400人ちょいしかいないのか
Difficulty 1600以上ありそう

103 ：
Dは素直な二分探索の問題だと思うんだけどEより解かれないってどゆこと

104 ：
AtCoder 育ちは実装力ない人多いからじゃないかな

105 ：
緑だけどD問題はどうせ数学だろと思ってすぐ飛ばしてしまった

106 ：
緑だけどDよりEの方が圧倒的に簡単だったわ

107 ：
>>103
マイナスの処理がめんどくさいだろ
二分探索の向きも逆になるし、言語によっては割り算の結果が上下逆に振れる

108 ：
「億マス計算」という類題を知ってる人だったらD問題は二分探索だと一瞬で察しが付く
分かってても実装が結構きついんだけどね

109 ：
>>99
似た問題ってどれですか？
解いた気もするんだけど見つからない

110 ：
ごめん「億マス計算」だね

111 ：
>>107
割り算いらなくね？
正負で3ついるのはまあそうかも知れんが重いというほどじゃない

112 ：
重いかどうかという話じゃないし、素直な二分探索なら割り算を使う

113 ：
int m=(l+r)/2だな

114 ：
解けなかったけど、実装量が多くて、いつもの余りとか約数の個数どーのこーので１０行くらいで終わる問題より良かった気がする・・・

115 ：
コドフォに出よう

116 ：
灰灰灰青青橙
アホかってなる

117 ：
ドワコン予選思い出すな(灰青橙橙赤)

118 ：
簡単でも難しくても文句が出るな

119 ：
そりゃそうだ
誰からも文句出ないのはABC145くらい

120 ：
ちょうどいい難易度にしてほしいんだから難しくても簡単でもそりゃ文句出るでしょ
難易度調整が難しいのはわかるけどさ、今回のDとか明らかに難しいじゃん

121 ：
ちょうどいい難易度なら嬉しいがそうでなくても別に文句はないな

122 ：
問題自体は良い問題だったと思うけど難易度傾斜が急すぎるのはよくないよな
実力が正しく反映されにくくなるので

123 ：
推定値、Cが136でDが1800以上って、Cの難易度が低下したからそうだろうけど凄いなｗ

124 ：
この難易度だったらCも茶上位〜緑ぐらいにしていいと思う

125 ：
drafearさんはもう作問しないのかな
あの人は上手かったと思う

126 ：
AtCoder Beginner Contest 155 告知 投稿日時: 約 2 日前
AtCoder Beginner Contest 155 が開催されます。
コンテストページ： https://atcoder.jp/contests/abc155
開始時刻： 2020-02-16(日) 21:00
コンテスト時間： 100 分
問題数： 6
writer：sheyasutaka, rng_58, beet, drafear
レーティング変化： ~ 1999
配点は 100-200-300-400-500-600 です。
皆様、是非ご参加ください！

127 ：
最近出てたのか
目ついてなかったわ

128 ：
https://mevius.2ch.sc/test/read.cgi/tech/1333159918/443
topcoderのSRMを推してる10代の子達は何を考えているのだ

129 ：
おや再ブーム来るの?

130 ：
古い競プロ本が蔓延ってるのはよくない

131 ：
https://twitter.com/akensho/status/1201149473541390337
E869120, square1001の解説は毎回とても丁寧に書いてあるので素晴らしいなと思うのですが、それをあらゆるwriterさんに求めないでくださいね。超大変なので。問題作る人がいなくなってしまう
(deleted an unsolicited ad)

132 ：
アリーナの構築で挫折するんでわ

133 ：
>>131
解説に金出さないから…

134 ：
別にwriter以外が解説してくれていいんですよ。別途バイト代よろ

135 ：
AtCoderはよ儲けろ定期

136 ：
>>131
極論じゃん
もう少しマトモにしろって言われてるだけなのに

137 ：
まずこのツイート自体今回の解説が不親切！って意見への反応じゃないからな

138 ：
どうせ毎週のようにコンテストあるんだから1回1回は偏ってても良い

139 ：
Rとケツの二穴同時挿入ダブルペネトレーション

140 ：
Rとケツの二穴同時挿入DPを使う問題が出たマ？

141 ：
汚い問題だなあ…

142 ：
https://research-er.jp/articles/view/86365
こういうのをマラソン問題として出題すれば新アルゴリズムをレッドコーダーたちが作るんじゃないの？

143 ：
赤ども理解出来るんか?

144 ：
知らんが赤は自分の研究してるでしょ

145 ：
赤の知能で仮に知識が足りなくても勉強すれば絶対理解できるけど、スキルセットのベクトルが多少違って、（理系的に数学得意）×(緑・水色)　くらいが取り組むのに普通な気がする

146 ：
寿司打はギャグで言ってるんだよな？w

147 ：
タイピング速度というかどれだけ頭使わずに打てるかだなも

148 ：
この時期にオンサイト予定おかしいわな
主催者は頭に蛆湧いているかソシオパスのどっちだよw
まあどうしてもやるなら会場でコンドーム配って
参加者に頭から被ってもらえや
どうせおまいらのチンコは既に皮被ってるのだろうしw

149 ：
World Tour Finalsもオンラインになるんかねえ

150 ：
>>148
急にどうした？

151 ：
日本に来たくはなさそう

152 ：
１か月ぶりにやると駄目だな
だいぶレートを下げてしまったわ

153 ：
事故って下がったレートはすぐ戻る
上振れ引き続けたレートから落ちるとはなかなか戻らない

154 ：
競プロ慣れてくるとnCrがO(r)で求まるの気づかなくなってくるな。教育的だったな。

155 ：
組み合わせガイジライター死んでくれ

156 ：
今更

157 ：
前回と今回のDは優秀と言われてるPGでもゲーマーじゃない限りフツーに解けない気がする・・・

158 ：
ABC の C は Combinatorics の C
AGC の C も Combinatorics の C

159 ：
数学コンテストだからしゃあない

160 ：
javaならBigInteger使えば逆元簡単に出せるんか…
緑だけど知らなかった

161 ：
少なくともニュートン法出さないコンテストはやばいっしょ
組合せ論なんかよりよっぽど役に立つ
ライタが偏ってて社会人経験ないからしゃあないか

162 ：
形式的冪級数でも使えばニュートン法で解けるぞ
あと競プロに実用性を求めてるなら大間違いで、競プロは実務の役に立たないからな

163 ：
mod 2^32とかで逆元求めるときにニュートン法使えますね
繰り返し2乗法より高速

164 ：
>>161
ニュートン法とか影も形も無かったりするので（マラソンとか高得点問題は知らないけど）、「アルゴリズム」ともちょっとズレてる気がする。
電通社員のお子様が楽しめて、中学-大学受験にも役立つようにする、みたいなチカラを感じる。

165 ：
ニュートン法はaojにありそうな
floatが必要な問題はほぼ見ないね。チョクダイの趣味なのか別ジャンル化して来てる

166 ：
趣味というならどちらかといえばりんごさんの趣味では

167 ：
ABC156-Dの解説読んで(2^n-1)-nCa-nCbなのは分かったんだけど
合計じゃなくて個別にmod計算してもいいのはなぜ？

((X-Y-Z)modN)と(XmodN-YmodN-ZmodN)が等しいっていうのがわからない…

168 ：
https://examist.jp/mathematics/integer/goudousiki/

169 ：
高校数学

170 ：
高校数学だけど理系でも必修じゃないし……

171 ：
modは必修だろ…整数問題で頻繁に使うぞ

172 ：
もう何年も前だけど自分のいた高校では希望者のみ整数の特講を受けることができた
授業では扱った記憶なし

173 ：
今調べたら学習指導要領の範囲外だった、マジか…
modなしだと解けないor無駄に煩雑になる整数問題たくさんあると思うんだけどな

174 ：
mod、割り算以外は簡単じゃない？
和・差・積の1の位知りたかったら元の数の1の位だけわかれば良いって話でしょ

175 ：
取り合えず暗記するわ
始めたばっかだけど競プロって暗記ゲーだな

176 ：
典型を全て覚えるまではね…

177 ：
証明そこまで難しくないと思うが

178 ：
指導要綱は知らないけど、最新と思われる青チャートには合同式載ってる。十数年前の版には載って無い。

179 ：
習っただの習ってないだのは小学校で卒業しろやボケナス

180 ：
ゆとり世代だなあ
おっさん達はいまだに覚えてる

181 ：
今日の東工大の二次試験、
１問目からmodです
https://twitter.com/tactn001/status/1232152508782366720
(deleted an unsolicited ad)

182 ：
素数大学ブレない

183 ：
最近はこんなの習うのか
俺の頃には無かったな

184 ：
合同式やってない世代かわいそう

185 ：
教科書のコラム的なところに書いてあっただけだけどなんだかんだで身につけたな

186 ：
数学スレかな？

187 ：
言語アプデ一生しないつもりか？？

188 ：
Paizaスレが１０００到達で落ちちゃったよ！
ここの姉妹スレPaizaの次スレがまだだよ！！！！！！！！

189 ：
必要ならお前が立てればすむ話だろ

190 ：
あっちは実質アンチスレなので立てなくてもよい

191 ：
あっちも歴史と伝統のある良スレだからスレ立て必要だな

192 ：
qiitaのAtCoder版蟻本の記事はなんでAtCoder縛りにしてるんだろ
AOJとかコドフォとかも合わせれば全く同じ問題あるのに

193 ：
テンプレートが64KBより長いのかもしれない

194 ：
英語の謎のロシアサイトとか紹介しても混乱させるだけ

195 ：
>>194
競プロやったことない人向けじゃないし普通に考えて混乱なんてしないだろ

196 ：
有用性よりもアクセス数の方を意識したんだろうなとは思う

197 ：
っていうかAOJの問題もあるじゃん

198 ：
atcoder版って書いてあるんだからそれ以外のサイトから引っ張ってくる方がおかしいだろ

199 ：
>>198
読解力灰色コーダーかな

200 ：
>>199
読解力灰色だから何がおかしいか教えてくれ

201 ：
>>200
>>192じゃないけど、AtCoder版蟻本の記事はなんでタイトル通りの記事にしてるんだって疑問ではないだろ常識的に考えて

202 ：
常識に合わない内容の文章だから違う意味に理解するってのは読解力なのか?
それを言い出せば>>199こいつも怪しいが

203 ：
https://codeforces.com/blog/entry/74244?#comment-584162
コンテストマネージャーによるとAtCoder2000は頻繁に参加してればなれて、ARCでの”まともな”パフォーマンスとは3200のことらしい

204 ：
すげえ適当に訳したな…
前半、頻繁に参加してれば黄色になれるとは書いてないだろ
頻繁に参加してレートを上げた人たちへのprizeとしてWTFをratedにするって書いてあるが
後半、3200という数値はどこにも書いてないしまともなパフォが3200ってどう解釈したらそうなるんだ
(たとえコンテスト未参加からであっても)来週のARCで良いパフォを出せれば黄色になるチャンスはあると書いてあるよね？

205 ：
競プロer 日本語も英語も読めなくて笑う

206 ：
存在量化な

207 ：
当たり前だけど書き込んでる奴の競プロer感が強くてウケる

208 ：
'decent' を 'まともな' と訳しちゃったんだね

209 ：
新規アカウントで一発2000になれるのがパフォ3200

210 ：
3200は赤になれるじゃん。強い

211 ：
ベテラン競プロ勢の方々に質問です
SPOJで独自コンテスト開けるってマジですか？上級ユーザーって何ですか？
https://en.m.wikipedia.org/wiki/SPOJ

212 ：
SPOJは知らないけど開きたいならhackerrankでいいのでは

213 ：
>>211
このページから申請してください

https://www.spoj.com/info

214 ：
>>211
作問方法やコンテスト設営方法はチュートリアルページに書いてあるので読んでください
https://www.spoj.com/tutorials/

215 ：
SPOJといえば2018年に一度もツイートが無かったTwitterアカウントがここ数ヶ月で活発になったな https://twitter.com/spoj 世界的にも競プロ需要が高まったか？
(deleted an unsolicited ad)

216 ：
ステマか

217 ：
beet_aizu見てる〜？

218 ：
見てるワヨ

219 ：
C++よくわからないんですが, 演算子のオーバーロードって一般に遅いんですか？
構造体定義して, 演算子オーバーロードして priority_queue に突っ込んだらめちゃくちゃ遅かったんですが...

220 ：
「構造体 priority_queue」 とかでググって, 出てきた記事通りにやったんですが, この方法って速度パフォーマンス的に良くなかったりしますか？

* https://www.albow.net/entry/pqmycls

221 ：
上で質問したものです.
すみません私は嘘をついていました.
遅かったのは演算子のオーバーロードとかは関係なくて, ダイクストラするとき
priority_queue を昇順にするのを忘れてたからでした. orz

222 ：
ダイクストラで大きい順に取り出しちゃってもWAにはならないのなんで？

223 ：
PC甲子園、早く解答解説を公開してくれませんかね
時間は十分にあるでしょう?

224 ：
普通はWAになると思うけど, 与えられたグラフが特殊だとTLEになるのかな？

225 ：
最悪O(G^2logG)くらいで正しい答えは出るはず
SPFAと同じ

226 ：
Haxe:js、Haxe:Java両方とも提出がないため検証が不可能となっています

227 ：
>>226
何の話？
AtCoderの言語アップデートの話かと思ったけど、すべての提出を言語指定で検索したらその2つとも提出がある。

228 ：
トップページ見なよ

229 ：
何のトップページ

230 ：
言語アプデのトップページだろ

+ https://atcoder.jp/contests/language-test-202001

>Haxe:js、Haxe:Java両方とも提出がないため検証が不可能となっています
>Objective-Cが正常動作していません

231 ：
才能で負けてるのに、努力量でも負けてたら、勝てる訳がないだろ
後輩たちは、UT勢の努力を見て何も感じないのかな？
どうして本気でやらないのか、全く理解できない

232 ：
話のツールにしたいだけで心の底から勝ちたいと思ってないんだろ
なんの話か知らんけど

233 ：
C問題で若干ハマってしまった。
さあ、来週はみんな賞品狙えるよ

234 ：
C問題まではアルゴリズムの勉強したことなくてもノリで解けるんだが、D問題は無理だな
どれぐらいのレベルがいるんだろうか？
MITのアルゴリズムイントロダクションでカバー出きるレベル？

235 ：
水色までスコアがあと 100 というところまで行ったのに
2 回連続で 3 桁パフォーマンスを出してしまった
簡単めな回でスコアを伸ばしたあと、じりじりと落ちていって、
また伸ばして、というのを繰り返しそうな気がするなぁ

236 ：
幾何はライブラリの所持量で決まっちゃうからあんまり出さない
って前は言ってた気がするんだけど方針変わったのかなあ

237 ：
D問題、そもそも4つ目の条件がどういう事が分からなかった
aとbの間が友達関係で繋がってる必要があるってこと？

238 ：
>>237
そうよ

239 ：
友人関係を辺とするグラフを考えたときにaからbに行けるか
っていうことかと

240 ：
>>236
1. ABCとARC/AGCはそもそも出題基準が異なる
2. ARC/AGCでも必ずしも排除されているわけではなさそう　(https://twitter.com/rng_58/status/1126787160932212737)
(deleted an unsolicited ad)

241 ：
>>238
例えば人3って出力例だと「5」になってるけど、5人も該当する人いないような…
a=3でb=5とすると、3と4も4と5も友達関係じゃないから当てはまらないですよね？

242 ：
3 -> 7 -> 6 -> 4 -> 8 -> 5
って辿っていけるよ

243 ：
>>242
そうか並んでなくてもいいのか…把握しました

244 ：
Google Code Jamの参加登録が数日後から始まるらしいですよ
去年の雪辱を晴らし今年こそTシャツを入手しましょう
https://twitter.com/googlecodejam/status/1233829292452253698
https://codingcompetitions.withgoogle.com/codejam/schedule
具体的には3月4日から登録受付開始で4月4日が予選(qual)のスタートです
(deleted an unsolicited ad)

245 ：
Google Code Jam 2020のTシャツはRound2の上位1000名です頑張りましょう

246 ：
俺もtシャツ欲しい最近のユニクロのやつは薄すぎて直ぐダメになる(´・ω・｀)

247 ：
ICPC WFの日本勢って１チームだけ？

https://codeforces.com/blog/entry/73791

248 ：
4チームのはず
東大京大筑波会津

249 ：
>>247-248
Why don't the Japanese university teams report their accounts?

250 ：
なんやこいつ

251 ：
報告する意味ってなんぞ？
ICPCエアプマンだからその辺の文化知らん

252 ：
It seems that the competition programming QA site has been launched. Is it not good for Japanese stack overflow or tera tail?

https://ja.stackoverflow.com/search?q=%e7%ab%b6%e6%8a%80
https://teratail.com/search?q=%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0

253 ：
Teratail はサイトとしてはそこそこ活発に見えるけど競プロの話は少なく見える
Japanese Stack Overflow は知らね、見に行くことがまずない
twitter か >>2 のSlack くらいじゃないかなまともに交流ありそうなのは

254 ：
なんでさっきから英語なんだよ

255 ：
1. 海外の人が2ch に書き込んでいる
2. 日本人だが海外の人のふりをしている
さあどっち

256 ：
結局Twitterでいいやってなっちゃうんだよね
とある競プロslackに入ったけど今全然機能してないし

257 ：
Fuckin japぐらい分かるよidiot!(´・ω・｀)

258 ：
業務系マラソンでtourist倒したって吠えてる奴、なんか違くね
funマラソンでバチバチにやりあって勝つとかレート超すとかオンサイトで勝って言えよダサい

259 ：
でもツイッターで「tourist 勝った」でキーワード検索すると過去たくさんの競プロerがtouristに勝ったと発言…

260 ：
>>258
別に勝ったら勝ったでいいんじゃないの
これでtouristより上だというなら誇張が過ぎるが

261 ：
>>258
マラソン中継で沿道を全力疾走して瞬間的にランナーに勝ちながらテレビにvサインしてる一般人だと思っとけばいいだろう

262 ：
ワハハ、いい例えだ

263 ：
同じコンテストに参加してるならそれは不適切なたとえだと思いますが…

264 ：
ネタっぽさまるで出さずに「touristに勝った」言われたらそら困るわな
たまに見るけど
将棋始めたての人が「羽生を目指す」とか言っちゃうのは結構真面目に疎まれるらしいが、それに近いオイオイ感

265 ：
羽生目指すの疎まれたりしないでしょ
皆目指してるけど誰も口にしないだけ

266 ：
では、水泳7冠目指してるtouristに一種目で勝ったみたいな

267 ：
MiFaFaOvO「touristに勝った」

268 ：
腕相撲でなら勝てる

269 ：
ジャンケン勝負

270 ：
touristやばい

https://twitter.com/EzoeRyou/status/1220582075847213056

2009年のインタビューで「一日3,4時間ぐらいしかコンピューターを使ってない。サッカーとかテニスしてる」と答えてる。どんなバケモノだ？
(deleted an unsolicited ad)

271 ：
運動は大事だよ。腰痛か痔持ちになったら廃業だで

272 ：
tourist氏は11歳から競プロやってて中学生でレッドコーダーになったんだっけか
2009年ごろには任意の問題が既出自明実家で復習くらいしかやることが無かったんだろうな

273 ：
AGC全埋めしてるからなtourist

274 ：
パソコン甲子園事務局は一刻も早く
解説を公開するべきだ
時間は十分にあるはず、怠慢だ!

275 ：
KGBの仕事請け負ったりしてないのかね。知らんけど

276 ：
>>255
2chは一部(大使館カテゴリなど)を除いて海外からの書き込みはできないはず

277 ：
日本にいる日本語が使えない人の可能性もある
海外でもvpn使えばいけそう

278 ：
日本語使えない人だったら日本語理解してレスできなくないか？
英語使いたがる単なる痛い日本人だと思うが

279 ：
読むと書くには大分差があるし不思議ではないと思う

280 ：
社会創造数学コンテストのTシャツのデザインかっこいいですね
北海道愛を感じます

281 ：
書くのとパソコン入力とは難易度かなり違うぞ
鉛筆で見様見真似で字を模写は難しくないが
日本語とか変換が必要な言語の入力難易度は高い

282 ：
アラビア語を模写なんて出来るかよ

283 ：
パソコンの日本語入力が壊れたパターンもありえる

284 ：
今夜のコンテストに参加登録は済ませましたか？div2のratedですよ！
http://codeforces.com/contests/1316

285 ：
文が堅くて教科書っぽいので日本人だと思うよ
URLのクエリも日本語で貼ってるし

286 ：
こどふぉ紫ってAtCoder黄色よりは簡単じゃね？

287 ：
atcoder青くらいだよ
http://codeforces.com/predownloaded/58/c3/58c38ddebe70786a98b1c1dc50cf713b2dabb8ec.png

288 ：
水色に到達するには平均的な東大生レベルの数学力が要ると聞いた

289 ：
比較の意味は知らんけどそこまでズレてはなさそう

290 ：
そーいや俺も何故かxubuntu上でmozc+ibusが機能しない時英語て2chやってたが殆ど無視された今も大概無視されるけど(´・ω・｀)

291 ：
>>287
おー、こんな比較があるのかサンクス
線形近似が欲しくなるな

292 ：
コードフォースィズ

293 ：
>>285
検索キーワードくらいコピペ機能あれば単語レベルであれば何語でもどうとでも出来る

294 ：
あまりにもどうでもいい話を広げすぎない

295 ：
バチバチしたいなら競技プログラミングのコンテストでバチバチやろうぜ
コロナの自宅待機で溜まったストレスはそこにぶつけようぜ

296 ：
https://eigobu.jp/magazine/fire
> 「fire」のスラングでの意味と使い方
> 「最高、かっこいい、イケてる」などの意味で物・人に対して広く使うことができます。

297 ：
コドフォは非英語圏（ロシア・日本・中国など）の人たちが頑張ってあやふやな英語使ってコミュニケーションする競プロSNSだから…

298 ：
chokudaiさんのトーク楽しみにしてます (((o(*ﾟ▽ﾟ*)o)))
https://talent.supporterz.jp/events/93f0e526-027a-4c0b-9fdb-e83a84a2727c/

299 ：
今月のcodechefのlong challengeは楽しくなりそうですねえ
https://codeforces.com/blog/entry/74477

300 ：
Binaryネタかいつも思うがバイナリーってなんか卑猥な感じの響きを感じる

301 ：
コロ助「バイナリー」

302 ：
「それは私のバいなりーさんだ」

303 ：
エロいとか思わんけど、バイに反応してるんかい?
2と言う意味だから無機質な単語よ

304 ：
競技プログラミングの人が他の分野での活躍でインタビューで競技プログラミングのことに触れて布教しようって考え？
CTFで準優勝の人が言及 https://www.atmarkit.co.jp/ait/spv/2003/03/news005.html
ブロックチェーンの研究会社の人が言及 https://www.jiji.com/sp/article?k=000000011.000036528&g=prt

305 ：
バイナリとパイズリが似てるから？

306 ：
よくそんなの見つけてくるな

307 ：
忘れないうちにGoogleCodeJamレジっとけよ

308 ：
>>280
僕のところには明日届くらしいです楽しみです

309 ：
蟻本って一通り読んだ？読まずにコンテストで辞書代わり？

310 ：
蟻本ってAtCoder何色向けの本？

311 ：
青〜黄くらい？

312 ：
わからないことは2chで聞くよりTwitterで聞いたほうがいいよ

313 ：
>>310
chokudaiは完全に理解できるなら橙と言ってたが
ハードルは低いから緑ぐらいでも意味わからないってことはないと思う

314 ：
チーター本のほうからやるといいよ

315 ：
蟻本はAtCoderとの対応する問題紹介のQiita記事があるけど
チーター本はAtCoderとの対応はないから大変だと思う

316 ：
チーター本持ってないんだけどアルゴリズム載ってるの？

317 ：
チーター本持ってないけど書籍タイトルからしてアルゴリズム載ってなかったら苦情の
嵐

318 ：
チーター本のチーターの模様ではなくヒョウの模様だという指摘を見た

319 ：
チーターチーターって、嘘解法の本かと勘違いしたわｗ

320 ：
アルゴリズム集というよりテクニック集だと思ってたけど

321 ：
>>318
マジレスするとあの模様はジャガー

322 ：
海外競プロerがAtCoderの作問すれば日本語の批判も読めなくて気にすることなく精神面健康的に作問し続けられるのでは

323 ：
codeforcesが平日にコンテストやれてatcoderが平日にコンテストやれない理由って何よ

324 ：
ヤリコン

325 ：
単純に土日のほうが人集まるからじゃね
頻度のことを言ってるなら問題のストックがあまり無いからかと

326 ：
金、人、質

327 ：
電通、3億、？？

328 ：
writerの人数が桁違いだし

329 ：
>>244
Google Code Jam 2020
去年の印象からの個人的コメント
Qualification(予選)
　　4月4日 8:00 〜 4月5日 11:00 (27時間)
　　簡単な問題が数問出て部分点だけでも得点すれば通過。
　　27時間取り組む必要もなく1時間もあれば通せるでしょ。
　　AtCoder水色なら余裕。緑色でも通過できる人いるかも。
Round 1
　　Round 1A 4月11日 10:00 〜 4月11日 12:30 (2時間半)
　　Round 1B 4月20日 1:00 〜 4月21日 3:30 (2時間半)
　　Round 1C 5月2日 18:00 〜 5月2日 20:30 (2時間半)
　　3回行われ1回以上参加していずれか1回で基準点以上で通過。
　　世界中から参加するゆえか生活時間配慮で開催時間帯は3回ともバラバラ。
　　生活崩壊上等な変態なら最大3回参加している(チャンスが多い)。普通の人はどこか1回に参加。
　　AtCoder青色なら通過できなきゃ嘘。水色でも通過できる人いるかも。
Round 2
　　5月16日 23:00 〜 5月17日 1:30 (2時間半)
　　上位1000名にTシャツが貰える。
　　AtCoder黄色ならTシャツくらい獲得しろ。青色は問題セット次第では早解きTシャツ獲得できる可能性も微レ存(ホンマか？)。
去年のGoogle Code Jamはコンテスト時間が日本勢には参加が厳しかったが、
今年のGoogle Code Jamは(コドフォやってるような)日本勢が参加しやすい時間帯である。
日本勢が参加しやすい時間帯＝日本勢や中国勢やロシア勢のつよつよ競プロerの大量参加の可能性がありTシャツ獲得難易度が上がるか？
普段の競プロコンテストに参加してない引退勢もGoogle Code Jameには参加してくるため今回のスケジュール的にライバルの増加に拍車か？

330 ：
>>329
間違いを指摘
Qualは30pt以上得点で通過
Round1はそれぞれ上位1500名が通過

331 ：
中高生の頃に出会いたかったなぁ競プロに

332 ：
おっさんもやってるから安心しろ

333 ：
ワイもワイも
そう思って、35から初めて早10年の弱々

334 ：
特定できるレベルじゃないか？それ

335 ：
プロフィールとかで情報露出してなきゃ無理じゃね

336 ：
弱々のおっさん沢山いる問題ないぜ

337 ：
まだ茶色の若輩だけどなんか最近の茶diffむずくない？

338 ：
参加者のレベルが上がっている気はする

339 ：
そもそも茶diffはここ3週間出てない
求められる知識レベルが上がったのは知識を手に入れる難易度が下がってるからってのはあると思う

340 ：
Problems 見たら茶Diffが緑水青黄より少なくてワロス
狙って作るのはやっぱ難しいんか

341 ：
twitter茶diffの話になってるのってこのスレのせい？

342 ：
逆だと思う
twitterで話題になったのが先

343 ：
パソコン甲子園事務局は一刻も早く
解説を公開するべきだ
時間は十分にあるはず、怠慢だ!

344 ：
どの問題が分からんのよ

345 ：
AGCのA問題あたりの茶Diff嫌い

346 ：
AGCの茶diffは一種の詐欺だと思う

347 ：
水色になるために最低限知っておくべきことって何だろうね
・ライブラリは充実してると嬉しい
・解いた問題数がものを言う
・下埋めと高難易度攻略の両方をやるべき
・ABC-D早解きが安定してくれば水色
みたいな精進の常識と
・累積和、しゃくとり
・にぶたん
・dp
みたいな基本的なアルゴリズムを知ってると早そう

348 ：
双子が記事書いてた

349 ：
水になったの大分前だから当時何してたか覚えとらん
なりたてのやつが記事でも書いてくれること祈ろう

350 ：
atcoder 水色
でググるとそういう系の記事で溢れてるから適当に参考にすれば良さそう

351 ：
>日立製作所 社会システム事業部 プログラミングコンテスト2020 が開催されます。
>
>配点は 100 - 200 - 600 - 800 - 900 - 1100 です。

何を思ってこういう配点にしてるんだろう？
これで 200が灰Diff, 600が黄Diff とかだったら最悪

352 ：
キーエンスの200は区間スケジューリングだったね

353 ：
あれはひどかったな

354 ：
ARCのターゲット層は青〜橙なんだろうな
AGCは黄〜金
600解けない奴は大人しくABCにだけ出てろってこった

355 ：
灰茶erがコンテストで０完太陽しないように配慮してくれたんだろ
ありがたく思えよ

356 ：
3分でコンテスト終わって水パフォ貰えるからザコの立場からすると美味しい

357 ：
今回の ARC はターゲット層から外れてそうなので出るのやめよう
灰Diff 早解きコンテストから得られるものは何もない

358 ：
2時間かけて600を解く強い意志がなければやめておけ

359 ：
配点そんなにアテにならんよ
600解けない頭だとわからんかもしれんが

360 ：
600点くらいなら未証明貪欲や嘘解法で通したことあるからワンチャンあるな

361 ：
600点問題解けそうにないから日立はパスかなー

362 ：
100,200速攻で水パフォ出すというのもやってみたいが知識ゲー出されると死ぬのでnosubやってみるか

363 ：
600で未証明貪欲、Sugorokuを思い出すな

364 ：
ARC格をパスするという選択はない

365 ：
ABCおつかれ
Dまでしか解けなかった

366 ：
Dすら解けなかった

367 ：
E問題 難しくないか？解説チラ見したけどまだ理解できてない.

368 ：
E問題 難しくないか？解説チラ見したけどまだ理解できてない.

369 ：
AtCoder の順位表見れない.
なんか障害が起きてそう

370 ：
日立は、3000位で一万狙いだな

371 ：
なんか英語の問題文に不備があって Unrated の可能性があるらしい.
* https://atcoder.jp/contests/abc158/clarifications
>"Statement" section says He loves the prime number P. But "constraints" section says only: P is an integer. Thus is P guaranteed to be prime?
>
>Sorry, it should say "P is a prime number." This will be fixed soon.
>
AtCoder は翻訳もまともにできないのかな？

372 ：
最近いろいろ忙しくて参加できてないんだけどレート下がるとかある？

373 ：
AtCoder を含めた大抵のオンラインジャッジは放置してても rate 下がったりしないと思うけど

374 ：
unratedマ？
勘弁してくれ……

375 ：
chokudai だんまりだけど, rated/unrated を決める会議でもしてるのかな？

376 ：
あ、普通に rated だった.

https://twitter.com/chokudai/status/1236295865049870336
(deleted an unsolicited ad)

377 ：
ratedめでたい

378 ：
maroonrkがAtCoderのadmin
https://codeforces.com/blog/entry/74555

379 ：
https://twitter.com/n_vip/status/1236301701725839365
この問題これ？
https://atcoder.jp/contests/abc139/tasks/abc139_d
(deleted an unsolicited ad)

380 ：
爆死は怖いけど賞金欲しいし日立コン出るか

381 ：
Eが累積和っぽく解くのは理解したんだけど、実装したらTLEだった
ちはpython

382 ：
多倍長使うのやめ

383 ：
B問題最後のTESTだけ通らんのだが

384 ：
10の冪乗mod取ってないパターン

385 ：
>>381ね

386 ：
ああ普通に引き算しただけってことか
そりゃTLEだわ、どう頑張ったってACはできなそう

387 ：
水色だけど青diff以上の問題1つ解けるようになるまで解説何回も読んだり悩んだりして2時間近くかかるわ
みんなバンバン問題解けて凄いなあ…

388 ：
青diffって「青ならだいたい解ける」じゃなくて「青なら50%の割合で解ける」って意味だからな
つまり青でも半分は苦戦するような問題だし水色ならそりゃ時間もかかる

389 ：
今日の日立コンの200点問題って茶色でも解けるレベルなのかな？
ABC以外初めて出るんだけど

390 ：
茶色ならいけるんじゃね？
前回のキーエンスコンBみたいなのが出たらきついが

391 ：
まぁ余裕でしたね
2問タイムアタックコンテストお疲れ様でした

392 ：
まだコンテスト終わってないぞ

393 ：
まあ600なんて解けないので

394 ：
C問題はよく分からなくて問題を3回位読み直したわ

395 ：
コンテスト中なので順位表から得られない情報は書き込むなよ

396 ：
順位表から得られない情報ってなんだろうな
難易度とかか？

397 ：
>>392
チョクダイ乙

398 ：
問題読み直したも順位表からは得られないな

399 ：
A,B10分以内に解いただけだと水パフォ厳しいかな
7分くらいが水パフォボーダーなのかな？

400 ：
あれ？120分か、まだやってるんだすまん

401 ：
車椅子でも１７歳から１億円を稼いでいる和佐大輔って何者？
https://www.youtube.com/watch?v=VcqX8soz_B0
僕が１７歳で１億円を稼いだ具体的な方法
https://www.youtube.com/watch?v=zSLUuBUp_5M
半身不随の社長が語る「自由」の本当の意味
https://www.youtube.com/watch?v=1tnYZvd8WT0
不自由な人ほど実は成功が近い意外な理由
https://www.youtube.com/watch?v=5Mr7gf4J-10
ある日、眼が覚めるとそこは病院のベッドの上だった、的な話
https://www.youtube.com/watch?v=0mDkhTMpQ8U

402 ：
1位取るとかさすがadmin

403 ：
いや勘違いだった

404 ：
AGCみたいな上級者向けコンテストをやりたいなら灰DiffのA, B問題いらないだろ
誰のせいでこんなおかしな難易度設定なったんだ？
wirter のせい？ admin のせい？

405 ：
くじ引きのためだろ

406 ：
>>404
ARC扱いだから
それでも200-400-600でいいと思うが

407 ：
賞品当たるか楽しみだ

408 ：
2完最速でパフォ1924, 最遅でパフォ 141

灰Diff 早解きコンテストはクソ

409 ：
ARC-Fでも全然解いて貰えないの可哀想すぎるわ
ARCのレーティング制限撤廃してもいいんじゃない？

410 ：
ARCのボス問は基本的に解かれないこと多いし赤以上で1問勝負はクソだし

411 ：
10分以内に解けば水かよちょろすぎんだろ

412 ：
5分で解けたので青パフォ美味しいです

413 ：
やっぱ競プロの本質はタイピングだな
俺も寿司打極めてくるか

414 ：
>>408
流石にクソだわこれ

415 ：
マラソンのテスターで
XorShiftを使うとして
例えば
テストケース1ケースにつき最大1万個の乱数を消費するとしたら
つまりnext()呼び出し回数が最大1万回としたら
事前に2万個の乱数を生成して
後半の1万個を用いて前半の1万個をシャッフルしてから
そのシャッフルされた1万個を順に消費していけば連立方程式のHACKされにくかったのでは？
これじゃダメなの？どうなのマラソンer？CTFer？

416 ：
Problems みたら昨日のC問題黄Diff でうけるｗ
>>351 が危惧したとおりになったな
難易度の偏り具合, 歴代最大では？

417 ：
メインターゲットは2000-2799だから妥当でしょう

418 ：
メインターゲットが2000以上だと言うなら, 灰Diff A, Bは必要ないよね？

419 ：
企業コンだから参加のハードル低くしてるだけ

420 ：
そもそも乱数hackに気付いてたら別のアルゴリズムを使うと思うのよな、Blum-Blum-Shubとか

421 ：
昨日のに限って言えば、FはAGC-EあたりにとっておいてBとCの間に400点置くのが正解だったっぽいね
結果論でしかないから無意味と言えば無意味だけども

422 ：
中身見て言ってます？
AGCは難易度高ければ良いってわけではないと思うのですが

423 ：
ごめんなさい、中身見てこれはAGCに出せるかとかわかるレベルにないです…
あまりAGC的ではなかったのなら、どういう点でそう思ったのか教えてくれると嬉しいです

424 ：
競プロで得た衣類どうしてる？
常用してる？飾ってる？タンスの肥やし？知人他人に譲渡・売却？あるいは使う前にカビたりで廃棄？

425 ：
1年間で半袖Tシャツを着られる日数は100日程度
新しく得たシャツを100日も着続けていれば臭ってくるしカビも生えてくるから来年は着られない
毎年競プロで新しく獲得する必要がある

426 ：
冬でもインナーウェアとしてTシャツは着られるし
私、脱いだらすごいのよ
と言って自慢も出来る

427 ：
一着しか持ってないけど何か適当にサイズの合わないでかいのを渡されたから完全に肥やしになってる

428 ：
atcoder何色くらいになったら、どっかのコンテストでTシャツ稼げますか？

429 ：
予選参加者は増える一方で本戦の人数は増えないし、学生枠の水色でワンチャンあるかないか

430 ：
タンスに増えていく一方だなぁ
数回は着るけど、そんな何度も着るものじゃないし

431 ：
面接でスーツ代わりに着てくんだろ
知ってる

432 ：
今ならCodeforcesに課金するとTシャツ貰えるぞ
弾めばパーカーもある

433 ：
「競プロ 5年」「競技プログラミング 5年」でツイッターのキーワード検索してて

> 少なくとも 5 年前に比べると競プロ界隈かなり温和になっていて
や
> 昔はもっとバチバチしていて良かったのに、最近はやたら人口が増えたせいで世間のゆるふわ甘やかしの風潮が取り入れられてしまった

のような話を見かけたけど
5年以上昔の競プロ界隈は険悪だったの？

434 ：
知り合い同士の煽り合いがあった程度で険悪ではなかろう
古参様がいたらもっと詳しく答えてくれるだろう

435 ：
なんで5年で検索したの

436 ：
>>435
調べたら3つともDEGwerさんのツイートだったし、「ゆるふわ甘やかしの風潮」ツイートには「5年」のワードが含まれてなかった
おそらくキーワード検索したってのは嘘で単にDEGwerさんのツイート漁ってたとかだと思う

437 ：
D: これが競技プログラミングや　就活に役立つ？　実装力を問う？　
そんな小っちぇえものじゃねぇ、競プロは数オリなんだ、数学オリンピックなんだってことを、分からねぇやつに容赦なんざぁするわけがねぇだろうがよ

438 ：
5年前の時に界隈にどんな出来事があって空気が変わったんだろうか
atcoderのrated化より昔のようだし
atcoder誕生の時期でも無さそうだし

439 ：
昔話をできるほど競プロ歴長くねえ
少なくとも5年前って言ってんだから明確に変わったのはせいぜい２〜3年くらいじゃないか

440 ：
TCO15 in Tokyoじゃないの
競プロのブームを加速させたのは

441 ：
リクルートって会社がプログラミングコンテストに気合い入れてた時期か？

442 ：
ガチ勢とゆるふわ勢の温度差みたいな？
どの界隈でもそういうのあるよね

443 ：
競プロスレにIDが出ないことに不満を抱いてる方々へ
プログラム板に28スレ目となるプログラミングコンテストのスレがあります
IDが欲しい方々は是非ご活用ください
第28回プログラミングコンテスト 【プロコン】
https://mevius.2ch.sc/test/read.cgi/tech/1493091609

444 ：
橙や赤は今でもバチバチしてんじゃないの？

445 ：
ベテラン勢が老いて精神的に落ち着いてきただけでしょ

446 ：
パンピーのブログ記事にキレて圧かけた挙句ツイ消しって
chokudaiさんダサすぎでは

447 ：
さいきん自分の記事のAtCoder本家転載を検討してたので https://twitter.com/chokudai/status/1235453589478227970
そこでちょうど自分の記事を否定してる（ように本人には見える）一般人の記事を見つけてしまって
書き直しストレスに晒されてるうちに頭バグって八つ当たりしたというシナリオが濃厚やな
(deleted an unsolicited ad)

448 ：
これか
https://www.pc-gear.com/post/atcoder-color-2/

449 ：
適当に言わないでほしいって言ってる本人が適当なことばっかり言ってるっていうね

450 ：
実際茶色なんて文系の妻が無精進でなれるくらいの価値しか無いからな
あんまイキんなよって言いたくなる気持ちも分かる

451 ：
chokudaiがいじめるから見れなくなってんじゃねえか
http://archive.is/n6HGi

452 ：
真面目に取り組んでて水色未満のやつはカスだってほとんどの人が考えてると思う

453 ：
みんなに注目されると怖いからな
AtCoderのジャッジの隙を付く方法も消してたしな

454 ：
フォロワーの数はネットリンチ力やからな

455 ：
流石にこれは酷いな
やってることヤクザやん

456 ：
拾い画像
https://pbs.twimg.com/media/ESw08E8UcAAHv6N?format=jpg&name=large

457 ：
>>456
CodeChefとCSAcademyのレートも合わせた比較がほしいな
GoogleCodeJamの到達ラウンドや順位も合わせてほしい

458 ：
id結びつける方法が無くないか

459 ：
>>456
こどふぉの紫青水緑それぞれの下方もうちょっと下のほうに分布してない？体感と合わない

460 ：
みんながtouristみたいにこの競プロのカレンダーサービスに自主的に登録すればidの紐付け問題も解決（）

https://clist.by/coder/tourist/

461 ：
海外コンテストの開催情報を広く拾いたいコンテスト狂むけのカレンダーだから多くの日本勢には無用の長物なんだよね
カレンダーはcompetitiveprogramming.infoで十分

462 ：
CodeChefやHackerEarthのコンテストにも出るコンテスト狂の競プロerの日本勢を増やすにはどうしたら…

463 ：
>>460
touristが今年のHackerEarthのCircuitsに毎月欠かさず参加しているその理由とは？

464 ：
>>463
上位はアマゾンギフト券が貰えるから出たんでしょ

465 ：
>>454
ほんこれ

466 ：
2chでの晒しもリンチだよね

467 ：
>>454
フォロワー多い奴が自身のフォロワーたちからフルボッコされる場合もあるし
フォロワー多い奴って命がけだ

468 ：
>>466
話題を継続することもまたリンチである

469 ：
ちょっと批判的なこと書いただけでフォロワー多いからネットリンチだ！とか言われて大変だね
実際ネットリンチなんて起こってないのに

470 ：
競プロの話をしようぜ
グラフアルゴリズムとか語っていいぞ

471 ：
全方位木dpライブラリってどういうものなの？

472 ：
フォロワー内の信者たちがどう行動でるか分からないし（攻撃的なDM送りつけたりするかも）
公開垢で批判的な意見飛ばすなら慎重にね
日本の競プロは社長の存在の影響大きいから

473 ：
改造しやすいフレームワーク作るとかでない

474 ：
批判されたことを批判で返すことを悪とする価値観が存在するのか…

475 ：
ネットに転がってるアルゴリズムやデータ構造の説明文や用語が分かりにくいことが多くて
個人が一人で念入りに推敲して書いただろうネットの記事より
肩書きある偉い先生が書いた出版前に複数人が文をチェックをしてるかもしれない書籍で勉強したほうがよいのだろうか
コンピュータサイエンスの学生になって先生に直接質問するのがベストではあろうが…

476 ：
大学の授業は専門家である教授が講義してるのか

477 ：
専門書の執筆は専門家である教授が書き上げてるのか

478 ：
† 大 学 院 生 †

479 ：
レートは相対評価だし
参加人数の急激な増大は
母集団がオタクだけではなくなり非オタクを大量に含むようになって
非オタクを含む広い集合の中での各人のレートの位置づけが変わってきたわけで
増えた非オタクにそこそこ頭イイ奴がいたから元々レート低い奴の一部がレート下がるが出るのも当然
レートシステムの設計がオタだけを想定したものか非オタも考慮してるのかだろ

480 ：
>>479
何を言っているのか何を言いたいのかまるで分からないが理解する気は無いので言い直しは不要

481 ：
グラフの直径の説明にある"距離"って言葉
グラフにおける"距離"の定義知らず書かれておらずな説明にぶち当たると最長経路のような何かを求めるムーブ起きたりしない？しないか…俺はした

482 ：
距離って聞いたら三角不等式くらいは満たしておいてほしくない？

483 ：
異世界にでも転生したのか

484 ：
コロナのせいでオンサイト中止が多くなるのは残念だね

485 ：
長期自宅待機だと精神壊れるよね、分かる。けどそのストレスをスレにぶつけてはダメ。

486 ：
twitterにストレスをぶつけるのはもっとだめだぞ

487 ：
22:05からこどふぉdiv.3があるよ
初心者も出ましょう

488 ：
（そもそもdiv3は初心者向けの意図のコンテストでは…）

489 ：
>>472
社長が批判した相手にAtCoderのバイトが暴言吐いて退会させたりとか既に起きてるしね

490 ：
競プロのアルゴリズム解説サイトが作られているらしいな https://algo-logic.info

491 ：
海外の競プロerが作ったサイトの認知度
https://cpbook.net
https://visualgo.net/ja

492 ：
これの認知度もっと上がってほしいね、そんなに英語に拒絶反応あるの？
An awesome list for competitive programming!
https://codeforces.com/blog/entry/23054

493 ：
>>492
コメントにある蟻本の英語版需要の謎

494 ：
>>492
4年前だし古い

495 ：
わざわざ英語で学ばなくても日本語の解説充実してるしなあ
橙以上になったら英語の文献当たらなきゃいけないとかあるんだろうけど

496 ：
レッドコーダーが教える、競プロ・AtCoder上達のガイドラインってやつを実践してけば十分っしょ
実践していければ…

497 ：
まず10000問ときます

498 ：
何も考えず, 適切な難易度の問題を10000問解けば, 誰でも黄色くらいにはなれそう

499 ：
1問10分で24時間やれば70日で終わるのか
楽勝だな！

500 ：
なるほど完璧な作戦っスねー
不可能だという点に目をつぶればよぉ〜〜〜

501 ：
5年くらいを目標とするなら
1日あたり平均6問やってりゃ10000問行くでしょ
平日3問くらいにして土日で足りない分補完すらば余裕でしょ

502 ：
5年間1日平均5問を続けることがどんなに大変か分かって言ってるのかそれは

503 ：
平日1日あたり3問なら1問あたり20〜40分で1日1〜2時間
土日は1日あたり11問、ざっと4倍の1日4〜8時間？

504 ：
5年間も毎日問題をとき続けるモチベーションを普通は保てない

505 ：
>>503
キツめの運動部に中高で所属くらいって考えると不可能ではないのか

506 ：
10年くらいやってるレッドコーダーなら10000問くらい解いてんのかなあ

507 ：
平均だからガチで毎日やらんでも夏休みの長期休みに多めに解いておけば平均できるでしょ

508 ：
勉強もスポーツもトップクラスになりたいなら相応のことはやらんと…

509 ：
実際にやると難易度がだんだん上がるから30分では解けないよ

510 ：
パソコン甲子園事務局は一刻も早く
解説を公開するべきだ
時間は十分にあるはず、怠慢だ!

511 ：
200acで緑から成長しない。。。

512 ：
残念なことに1000ACしても水色になれないやつがいるからな

513 ：
1200ACすれば流石に水色になれる

514 ：
200ACとかなめてんじゃねーぞ

515 ：
200AC1000ACって
最初自力で解けず解説ACした問題を復習で後日解説見ずに暗記でもなく自力考察で20分以内でAC出来た問題数のことを言ってますかね？

516 ：
>>510
解法わからないなら競プロslackとかで解法教えてもらえばいいんじゃない？

517 ：
過去問埋めるにしても解く問題の難易度をジョジョに上げていかなきゃ自分のレベルが上がるわけないよ

518 ：
今日はABC級か

519 ：
>>489
なんでそんな宗教的になんだろ社長イケメンでもないだろあれ(´・ω・｀)

520 ：
退会させたって何の話？

521 ：
若い子は視野も世間も狭いから身近と思える尊敬できる存在に心酔しやすい（ホンマか？）

522 ：
今日も3問速解きゲーかな

523 ：
なんか今日のは心なしか教育的だね
学生向けだからかな

524 ：
これB引っかからない奴いないだろ

525 ：
300点に計算機誤差の問題置くなよ

526 ：
200と300が解けないとか、スクリプト言語で普段いい加減なのでオーバーフロー系は勘弁してほしい・・・

527 ：
誤差系は一回痛い目見れば次に生かせるから

528 ：
今回は例が不親切だった気がする

529 ：
>>528
Bで1列か1行の場合を教えてくれなかったりCで誤差が出るほどの大きい数を提示してくれなかったりな

530 ：
緑雑魚の俺にとっては今回は面白かったぞ

531 ：
こんな問題出しておいてadminで問題案却下しまくってんのか

532 ：
BはH=1orW=1に気付けるかどうかが本質みたいな問題なのでサンプルに無いのはまぁ…

533 ：
Cで誤差出るのはコンピュータサイエンスかじってるなら,
一瞬で気づかなきゃだめだと思うが.

534 ：
AC数の勾配綺麗だね

535 ：
誰かライターの傾向対策して

536 ：
Degwerよりたち悪い

537 ：
ABCに一年近く参加してきてＡしか解けなかったのは初めてかも
A,B問題はただの作業になっていたから今回は良い刺激になったわ

538 ：
サンプルにコーナーケースが入ってないことを不親切って面白すぎるだろ

539 ：
オンサイトの空気が激冷え

540 ：
最近のABCみたいな早解きコンじゃないのは新鮮でよかったけど得点はもう少し適切にしてくれよ

541 ：
B,Cは上位の人でもやらかしてるんだな。さすがに2回も3回もWAしてないけど
BはH,W=1のケース
Cはsqrtは使いたくなくて、整数の比較に帰着させるときに、
c-a-bが負の場合も考えられるかってところか

542 ：
Aも一般項求めるのかと勘違いして数分唸ってたわ

543 ：
順位表でみんなB問題でWA出してるの見てなにか罠があるのは分かってもどんな罠なのか気づけないしC問題で精度が足らないのにはひと目で気づいても式変形できず禿げた

544 ：
APGに算数のお勉強も載せてください

545 ：
>>541
まさに両方引っかかったぜｗ

546 ：
そういえば、いまだhitachiさんからメール来ないってことは先週のはハズレだったのか

547 ：
なるほど順位表見ればある程度地雷が読めるのか…今頃気づいたわ

548 ：
低学歴が地雷を踏んでいる模様

549 ：
東大京大が低学歴とはたまげたなぁ

550 ：
IDすら出ない匿名掲示板でマウント取ろうとするなよ

551 ：
有能な俺はC問題は式変形して整数の比較に帰着させるんだろうと一瞬で見抜いた
ただ式変形できないのでそっとブラウザを閉じた

552 ：
5ペナ4完で終わったと思ったら全然終わってなくて草
順位表みたら自分のいるページ全員ペナついててほんと草
これノーペナ3完以上は誇っていいわ

553 ：
東京でできてない奴おるんか草

554 ：
まあ普段のAtCoderの問題が制約的に優しいのが悪い

555 ：
普段のライターが悪いってことになるぞ

556 ：
今回のメッセージはそういうこと

557 ：
>>519
ツイッターとかの地道なイメージ戦略が功を奏してる感じかな
今回みたいに気に入らない記事削除させたり偶にボロだすけど

558 ：
今回解説に全部コードサンプルあるな
毎回つけてほしいわ

559 ：
何も知らない学生さんからは評価良さそうに振る舞ってるけど、人事周りでは関わってはいけない人…

560 ：
技術系の人材にありがちな傾向ですね

561 ：
今回でライター勢が刺激されて、いろいろ傾向変わるんだろうなぁ
また荒れる時代がやってくる

562 ：
だからSNSやユーチューブやるのか

563 ：
WA出しまくったのマジで反省だ…
仮に一回もWA等なかったら順位2倍くらい上がるのに、悔しい

564 ：
信者の勝手な行動にまで責任追う必要はないと思うけど
信者たちをある程度コントロールしようとしないと信者たちのせいでトバチリ被害に遭うかもよ
物書きを自負するなら言葉選び慎重にね

565 ：
何かchokudaiが必死にフォローしてるがパナソニックに文句言ってる人そんないる？
まぁそれくらい予測しとけよとは思うが

>>561
解説がちゃんとしてる点も刺激されて欲しいわ（あと作問・解説者の明記）

566 ：
最近信者を言論統制して囲ってるからな
外から見てて不快になる

567 ：
折角ユーザ増えてきて典型問題速解きでパフォ取れてたのに、傾向変わると初心者やめがちで相対評価が下がりそう

568 ：
なんというか、別に「実務的」にはちょっとぐらいズレても問題ないわけで、
算数パズルのノリ中で極端な精度や巨大数の計算を求める気持ち悪さがあるし、今回みたいなのだったら告知にC言語推奨とか書いてほしかった。

569 ：
言語差別はあかんやろ
作者の個人理念を問題に押し付けるのもあかんやろ
教育的とはなんぞや

570 ：
C言語じゃないと出来ない問題とかあったっけ？？？？？

571 ：
64bit整数扱えない言語は普段から辛いだろ

572 ：
社員間で違う見解が出てるのは、内部の基準がなかったり、出題前の確認はないの？

573 ：
また、競プロ界隈で発言がまずい人ベスト５とか言ってるな
変わらないね

574 ：
ベスト5を発表してほしいｗ

575 ：
そんな奴一人おらんやろ誰だよ

576 ：
内容見たが、これでベスト5に入るのは驚きだし、個人の感想で、何も侵害してないように思うのだが。
色と発言力を持った人を、権力で弾圧しているようにしか俺には見えない。

577 ：
ベスト5に入れたの、前に乱択ACをされたのが気に食わなくてBANしようとしたら周りに止められたのを根に持ってるだけだろとしか思えないが
自分も乱択でHolesとか通してるのにな

578 ：
今回の問題もそうだけど、会社の方針と個人の思惑が混同し過ぎてて、ユーザが混乱してると思われるのだけれど
一体、何のためにコンテストやってんねん

579 ：
あの乱択ACは乱択が問題点ではなかったと思うけど

580 ：
競プロ界隈で発言がまずい人ベスト５に本人入ってる？

581 ：
こんな時間まで起きてるのにCodeforcesに出てないやつ多いな

582 ：
こういう個人晒しが続くなら、よっぽど盲目的な信者意外は流石に疑問持ちそうだな

583 ：
どこで競プロ界隈発言やばい奴ベスト５が発表されてるんだ
早く教えてくれ

584 ：
1位はtozan

585 ：
ゴッドエイムあきらが1位じゃないランクは認めない

586 ：
最近の過激さだと本人とkor*とDEG*とか入るんかね
鍵垢の中にもっと過激な奴もいそうだが

587 ：
>>576
自分もそう思った
この前消させたユーザーのブログ記事だって、重ねて個人の感想だって書いてるのに
適当言うなだの腹が立つだの言ってたし（まずいと思ったのかツイ消してたが）

588 ：
ベスト5の部分だけ切り取るの、マスゴミの手法か？

589 ：
切り取られていない箇所を書き、切り取られた部分との差を証明しろ

590 ：
>>587
最近記事書きまくっている学生の後ろ盾になって、都合の良い事は拡散させ、どっかの批判ブログやツイートは信者を使って弾糾するからな

591 ：
chokudaiは、人を叩きたくて仕方ないタイプの人間に定期的にサンドバッグ提供することで人気を得てる感じだよ
信者として振る舞ってchokudaiの言う事を盲信してれば安全圏から攻撃できる(し、あいつもそれをたしなめたりしないから…)
AtCoder設立時に好意的だった人とかいい加減嫌気さしてきてるけど(そりゃAGCとか減るわな)
社長が社会不適合者たちに囲われながら会社の方が寿命を迎える日も近いんじゃないかって噂してるよ(これは特にちゃんとした根拠があるわけじゃない)

592 ：
実際AGC半分に減ったのってやばくないんかね
いや大半のABCユーザには影響ないでしょってのは分かるんだけど世界一権威のあるコンテストサイトにしたいってのはどうなるの
って思ってんだよな、AGC減ったらそこのブランド崩れないか？
なんか問題が枯渇したwriterも多いとか言ってたし不安

593 ：
コンテスタントと運営はバチバチしてたほうがいいな
codeforcesやSRM後のほうがTLは読んでて楽しい

594 ：
社長以上の年齢の方々が何も言わないのは察してあげてください
若い人たちは何も知らずに自分の能力伸ばせば良いですよ

595 ：
優秀なら慣習に従う必要ないとかいう類の痛い勘違いをした(自分を優秀だと思い込んでる)学生を囲うのに成功したのがAtCoderやね

596 ：
海外からの評価とかすぐには金にならんだろうしJobsとか検定とかに重心移動すんじゃね？

597 ：
最近の人、自分の考えた競技プログラマのあり方を押し付けたいがためにレート上げようとしてるみたいな所あるんだよね
(悪い奴を逮捕したくてうずうずしてる人が警察官目指すみたいな感じで)
そういう奴らに口が悪いだの怖いだの言われるの納得いかない

598 ：
就活で学生がとか社内でエンジニアがとか言ってるのそういう事なのか、納得した（ホンマか）

599 ：
お、今後は損害賠償請求とか言い始めた
そろそろやると思ってたが

600 ：
流石に捏造だろいい加減にしろと思ったらマジだった…

601 ：
＞ユーザの責任
＞ユーザは、本サービスの利用に際して当社に対して損害を与えた場合、自己の責任と費用において当該損害を賠償する義務があることを承諾します
＞ユーザは、本サービスの利用に際して他の会員又は第三者に対して損害を与えた場合、自己の責任と費用において当該損害を賠償するものとし、かつ弊社を免責する義務があることを承諾します
今までコンテスト終了前の情報流出、苦言を呈されつつも何だかんだなあなあになってたけどスポンサー無しだったからで
企業コンになるとやばいんだな

602 ：
副社長は社長以上にネチっこいからな

603 ：
@XXXX
ルール知らない人が普通にツイートしたら社員に捕捉されて
「垢停止、損害賠償もありますよ」て急に言われるコミュニティ、普通に嫌だな
@XXXX
パナソニックコンのトップページ見てもどこにも書いてない
(フッターの「ルール」のリンクに飛ばないと書いていない)のに
損害賠償請求されるんですか？こえ??以外の感想、なし
ほんこれ

604 ：
今までユーザに任せて放置していたつけが回ってきてるんじゃねーの知らんけど

605 ：
界隈ですら批判が多かったのか方向修正した模様
ほんまこの人達何も考えてないのかな

606 ：
ちなみに全く訴える気が無いのに「訴えるぞ」とやるのは脅迫罪になる可能性もあるみたいですね

607 ：
コンテスト中にtwitterやる感覚がわからん
副社長が香ばしいというのは理解できるけど

608 ：
社長も副社長も、Twitterとかあまりやらないタイプの人に代わってほしいんだよな
(やりたがる人なんていないけど)

609 ：
これか. 社長も副社長もSNSの使い方下手だな. こんな発言したらたとえ正論でも印象悪いのに
https://twitter.com/akensho/status/1239075768434429952
(deleted an unsolicited ad)

610 ：
厳つい発言用の垢でも作れば良さそうに見える

611 ：
運営の信者の学生たちが挙ってこういうの真似してるから地獄絵図

612 ：
だいたいAtCoderとして発言するなら公式アカウントでやれよ

613 ：
>>606
訴えるぞじゃなくて〇〇の罪になりますよって警告するのはどうなんだろ
むしろそっちのほうが良さそう

614 ：
副社長さあ

615 ：
どうしてこうなったAtCoder

616 ：
ルールに関してはUIがクソみたいな話に帰着する

617 ：
全てのコンテストのトップページにきちんとルールは明記すべきだと思う

618 ：
まあ規則を読まないってのもアレだがその規則がどこにあるのかわかりにくいってのもアレ

619 ：
一応各コンテストページにルールが書かれててそこに
> 詳細は画面下部の「ルール」をご覧ください。
とは書いてあるんだよなあ

って書きこもうとしたけど企業コンだと書かれててないのな

620 ：
詐欺みたいなもんだよなー
端っこの方に小さく書いておいて見落としたけどあなた同意しましたよね？って

621 ：
折角の企業コンなのに色々ケチついちゃったな
パナソニックは二度と関わってくれないかも

622 ：
前に社長もアカウント停止ちらつかせたりしてたけど
その辺のユーザー捕まえて注意喚起兼ねて見せしめ的に強い表現するってのをよくやるんだよね、運営とかwriterとか
自分に正義があれば何しても非難されない(するほうがおかしい)といった具合で
身内以外の人間を人間と思ってないんじゃないかとすら思える

623 ：
理系能力をひたすら持ち上げるコミュニティは文系のもろもろが疎かになるというよくある話だと思いますね

624 ：
Twitterで脅しをかけるのではなく黙って裏で裁判でもやってろよとは思う

625 ：
無能で十分説明されることに悪意を見出すな

626 ：
界隈の治安は良いと言っている人の隣で治安を悪化させる人がいるの草
どんなコントしてるんだよ

627 ：
世界トップレベルの競プロerが作問してくれたのにこんなことになるなんて…
ARC級だったらこんなことは起きなかった

628 ：
治安が良いって言ってる奴も良い所だけしか見てないのか視野が狭いかだな
教祖様は神様

629 ：
なんかTwitter関係の話題でずいぶん盛り上がってるな
言論統制(笑)のせいか？

630 ：
もうちょっといい方があるだろって感じだな
普段擁護する連中まで引いてるように見える

631 ：
副社長にはブロックされてるから見えてなかったが、そんなことになってるのか
そりゃ荒れるわな

632 ：
才能がなくて人格も備わってないというオチ

633 ：
高学歴の連中、特に理系の奴らは世の中にはバカな人間のほうが多いってこと忘れがち

634 ：
一部の東大生とか、忘れた風を装いながら叩いて気持ちよくなってるだけやで

635 ：
作問者で発火、教祖で炎上、隣人で燃料投下、大丈夫ですか、心配です

636 ：
すまん
twitterやってないから全然追えてないんだけど何があったん？

637 ：
新型コロナウイルスの影響でストレスがたまっている人々はちょっとしたことにイライラしがち

638 ：
ホモはせっかち

639 ：
* 企業コンでユーザーが, コンテスト終了前に問題に関する言及 (ルール違反)
* 副社長がリプライでルール違反を指摘するが, その際に「損害賠償請求」という強い言葉を用いる
* 荒れる

640 ：
>>639が隣人で燃料投下って奴で、教祖で炎上は社長がユーザーの(個人の感想程度の)発言にネガティブな言及をしては
信者たちが袋叩きにして灰しか残らない、みたいなのが何遍もあってほとんど言論統制の様相を呈してるって具合
作問者で発火は自分も追えてない

641 ：
りんごさんが企業ABCで不愉快系問題出したみたいなことか？

642 ：
さいきんは袋叩きとかあるかな
去年のISUCONはひでーなと思ったけど
それ以外は運営が暴走してんのをまわりがむしろ遠回しに諌めるパターンばかりな気がするな

643 ：
BとCでWAをしたってツイートで一体どれくらいの損害が出たと副社長は考えているんだろう

644 ：
良い意味で身内だけで発展した界隈で、別界隈の流入があってからちょこちょこ火花が飛びがち
ガチ法律勢が来たら運営もユーザも両サイド不幸になって痛い目見るだけだから、そろそろ基盤固めとかないとかなりやばいと思う（個人感想）

645 ：
損害賠償云々、あれユーザ側が謝ってなかったら、どうなってたの？マジで請求されるの？

646 ：
最悪コンテストが不成立になったらそうなる可能性もあるよという話でしょ
今回, あのツイートでコンテストが不成立になったとは思えないので当然されるわけがない.

647 ：
コンテスト成立不成立の判断は運営側の判断だから、請求をやろうと思えばやれるって話にならないか

648 ：
高学歴の連中、特に理系の奴らは専門外だと自分がバカな人間のほうになるってことを忘れがち

649 ：
就活生からするとレートに影響するとレートの意味がなくなるから、一線越えるならそういう対応もありだと思う
今までやったレートの価値が無駄になる

650 ：
就活サービスや資格サービス始めたからな
人の人生や年収に影響するのは大きい
今までのままだとまずいかも

651 ：
Twitterでうっかり感想言っちゃったとかじゃなくてガチの不正への対応とかも今後の課題だなあ
レートに遊び以外の価値が出てくると特に

652 ：
感想も言いにくいのはつまらないなぁ

653 ：
>>652
終わってから言えよ

654 ：
海外勢を取り締まれない時点で限界ありそう

655 ：
日本人を正しくソート出来てれば就活には影響ない

656 ：
AtCoderのUIがクソに尽きるわ
UI修正してもう副社長が訴訟チラつかせてこちらを不快にさせるのやめてほしい

657 ：
>> 645
怖いよねこれ

658 ：
ratedからunratedになる条件みたいなのある？

659 ：
テストケースの不備
問題の不備
ジャッジ詰まりがひどすぎる
問題、解説のリークがあった
今まで経験したunratedの理由はこれくらい

660 ：
コドフォに比べれば, AtCoder の UI はだいぶマシだとおもうけどな

661 ：
副社長、ポカやらかしてunratedにしたことあるくせに偉そうだな

662 ：
>>659
リークした人どうなった

663 ：
リークってオンサイトの問題転用したコンテストだっけ

664 ：
オンサイトの転用した結果、つべに解説動画が上がってた
→それをコメントで報告した人がなぜか悪い感じに(報告した人≠解説動画上げた人)

コドフォのこれだと思ってるけど、AtCoderでもあったりした？

665 ：
>>647
これだよなぁ

666 ：
いや流石に個人に損害賠償請求するためだけにコンテスト不成立にしないでしょ
企業としてのメリットが無い

667 ：
え、AtCoderよりCodeforcesの方がUI良くない？
好みの問題か

668 ：
こどふぉは日本語対応してほしい（無茶振り

669 ：
>>666
別に請求することが目的じゃないだろ
リークされてコンテストとして成立しなければ、またコンテストやる可能性があるのだから、結果として問題の再作成やスポンサーへの配慮で、そもそも発生するはずのなかったお金が発生して、その分を請求するって事なんじゃないの
しかもレートを根幹にしてるサービスなのに、そのレートが信用されなくなったらサービス全体ダメになる

670 ：
こどふぉのunratedはほとんどがoopsの印象だな

671 ：
順位表から読み取れない情報は言うなというのは、コンテスト参加者はコンテスト中に何も喋るなとほぼ同義
ユーザにもっと周知徹底するのか、そういう不正ができない仕組みを作るか、ユーザにペナルティカード出すとか

672 ：
不正ができない仕組みなんてのは机上の空論だろうし、周知徹底のために各コンテストのトップページに長々とルールを書く程度が落とし所だと思う

673 ：
どうしてtwitterをコミュニティの中心にしてしまったのか

674 ：
ルールを書いても読まないからまた起こりそう
あの方も怒りそう
いたちごっこなんだろうなぁ

675 ：
教祖様がいきなり治安の話を始めたから、ここも見てるのかな
頼むからちゃんと対応して欲しい

676 ：
誰も話題にしてない3日前のイベントを話題にしているのはお察ししてあげろ

677 ：
若いやつが多いと治安が良くないって意味が分からない
隣人は何とも思ってないのか
マジでこういう発言気になる

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

679 ：
裸の笑王国の王様だなぁ

680 ：
>>678
これほんときらい

681 ：
う　し　たの元ネタを知らんのだが

682 ：
>>678
twitterでわざわざミュートにしてるのにアナグラムとか画像でまで流れてきて発狂しそうになる

683 ：
本当に気持ち悪い界隈
教祖と崇められても仕方ない

684 ：
アンチも信者も今日のAtCoder生放送で意見をぶつけあって競プロ界隈をより良くしていこうぜ！

685 ：
>>678
このノリ本当に稚拙で嫌い.

686 ：
うぃーんﾋﾞｰﾄﾋﾞｰﾄひるどwwwwwwうっくっくwwwwwwえいえいえt(←いずらいt)いえいwwwwらて。

687 ：
Q. 青組の内定を辞退する副社長なーんだ？
A. 青棄権しよ

688 ：
やっていることが幼稚園児
荒らしは楽しいか？不愉快だから消えてくれ

689 ：
なお「う　し　た　ぷ　に　き　あ　く　ん　笑」を面白がっている連中のほうがレートは高い模様

690 ：
ここが今日のレーティングバトル会場ですか

691 ：
ファンネル巡回しに来てて草

692 ：
ヌエッ！

693 ：
内輪ネタで温度差できやすいのはしゃーない。

694 ：
AtCoder生放送やってるよ！

695 ：
お前らはツイートするとき"chokudai"と"社長"で使い分けてエゴサに引っ掛かる引っ掛からないをコントロールしている…？

696 ：
う　し

697 ：
Luzhiled menoには世話になってるだろ？

698 ：
た　ぷ

699 ：
Codeforces Global Round ってコドフォの AGC かと思ったけど,
最初の2, 3問くらいは div2 の C問題レベルだし気軽に出れそうだな

700 ：
お前らコドフォはニートしか出られないとかいうけど, 23:35 からって言うほどきついか?

701 ：
終了時刻AM2:05やんけ
きついわ

702 ：
>>
chokudaiなど一部のレッドコーダーたちが言うOpenCupてこれですね
http://opencup.ru
http://opencup.ru/index.cgi?data=ock/schedule&menu=index&head=index

703 ：
div2以下をうろつく地頭無いレベルなら
コンテスト参加時間なんて1時間くらいでよくない？
1時間あれば学習済習得済の典型は楽に討伐できてるし
残りは色々と勉強不足練習不足のせいで残り時間使っても解けないって感じしない？

704 ：
楽に解ける問題を解くためだけにコンテスト出る意味あんの？

705 ：
出る意味なくはないと思う
コンテスト出たほうがモチベ上がりやすいし, 典型を本番で通す力も身につく

まぁ. せっかくコンテスト出るなら最後までやれよと言いたくなる気持ちはわかるが

706 ：
div2やABCレベルのコンテストで時間いっぱい使ってやっと解ける問題解いて普段より高い順位獲得してレートを大幅に上げて以後普段通りの順位で徐々にレート落としていく遊びが好きなんですか
上位の暖色系どもが瞬殺かよってくらい速度で解くのは地頭の人もいるだろうけど精進と呼ばれるくらいの鍛錬を積んだからではないの
自分の地頭試すコンテストしたいなら任意の典型を会得してAGCなりの暖色系コンテストでやるべきでは？

707 ：
> div2やABCレベルの(中略)レート落としていく遊びが好きなんですか

そうだよ

708 ：
>>699
500位以内でTシャツのチャンスか

709 ：
競プロの楽しみ方は人それぞれなので自分の価値観を一方的に押し付けないよう気をつけような

710 ：
どっちの言ってることも一理あると思う

711 ：
精進は過去問を解くわけだし、解説ACしたものは数度の復習ACやっていくわけだけど、典型が本当に身についたかはコンテストに出て解けることで満足するほうが楽しいじゃん

712 ：
競技プログラミングは残酷な地頭ゲー、まあわかるな

713 ：
に　き　あ

714 ：
く　ん　笑

715 ：
青とまで言わないが、水色までいかないやつは結構やばい

716 ：
橙とまで言わないが、黄色までいかないやつは結構やばい

717 ：
◯色までいかないやつは結構やばい　とか平気で言っちゃう人って

718 ：
茶とまで言わないが、灰までいかないやつは結構やばい

719 ：
話は変わるんだけど
https://codeforces.com/blog/entry/74235
このCの解説の中で言ってる「bamboo」の使い方、一般的なの?

720 ：
一部の人が勝手にそう呼んでるだけでは？（知らんけど）
Graph Theory [Interesting Fact]
https://codeforces.com/blog/entry/50299?locale=en
> the tree formed by DFS algorithms looks like a line so I called it "Bamboooo-tree".

721 ：
うし/たぷ/にきあ らしいね
yukicoderに問題出しまくってるタプリスしか知らんけど全員人の名前らしい

722 ：
https://mathworld.wolfram.com/PathGraph.html
bambooよりはこっちの方が一般的な気がする

723 ：
にきあ君は競プロ辞めちゃったんだよな

724 ：
Topcoderでマラソンマッチ116が今日から始まったらしいぞ
期間は1週間くらい
https://www.topcoder.com/challenges/30119681
マラソンマッチの始め方の記事
https://qiita.com/phocom/items/da0f8123f7a8d5201cbf
マラソン記事まとめ記事
http://threeprogramming.lolipop.jp/blog/?p=1164
マラソンメタ戦略の記事
https://kimiyuki.net/blog/2018/11/22/tools-and-tips-for-marathon-matchs/

725 ：
コロナのせいでヒマだし少しやってみるか…

726 ：
3/19 23:35 Codeforces Global Round 7
3/20 10:00 SRM 781
3/20 13:00 Kyoto University Programming Contest 2020 Spring
3/20 21:20 yukicoder contest 241
3/21 21:00 AtCoder Grand Contest 043
3/22 13:00 Kick Start Round A
3/22 21:00 AtCoder Beginner Contest 159

727 ：
chokudai記念結婚AGC絶対出たくねえ

728 ：
この増田かなり共感した、お前らこういう気持ちになったらどうしてるの?

競技プログラミングが好き、AtCoder社が苦手。
https://anond.hatelabo.jp/20200317211716

729 ：
作品は好きだが作者は嫌いみたいなアレだろ
俺自身は流してる
記事と違って俺は社長のが嫌いだけども

730 ：
>>720
>>722
なるほどありがとう

731 ：
小説とか漫画とかだと著者の人格を知ってしまって作品を嫌いになるってのはある程度分かるんだよな
でも競プロだとあんまそういうの関係無くないか、自分もchokudai氏はあんま好きでは無いけど別にいい
コンテストに運営の人格とかほぼ関係無いしそもそも問題作ってんのはwriterだし
それでも辛いってんなら止めたらいいのでは、AtCoderだけじゃなくてCodeforcesとかあるし

732 ：
某記事を書いてる人も能力はすごいのにTwitterが気持ち悪すぎて失望した
能力がすごいのに人として終わってる人が多い

733 ：
自分にとって受け付けないだけで「人として終わってる」と評するのも中々だな

734 ：
たしかに、物語の作者が嫌いなことよりAtCoder社員が嫌いなことの方が救いはあるな
問題に作者の思想が透けて見えたりってことは少なくとも俺はあまりない(し、そもそもwriterが社員であることはほぼない)から

735 ：
ABCのサンプルに寒いTwitterの馴れ合いが入ってる時は流石に吐き気がしたけど、そういうのさえなければ…

736 ：
chokudaiはRT晒しするのが嫌だな

737 ：
言いたい事があるなら直接言えばええやん

738 ：
年1行事なのに解説を公開しない
パソコン甲〇園
参加者への敬意が全くないよね

739 ：
しつこいね

740 ：
>>738
ツイッターでの解説じゃ不満なの？
https://twitter.com/pc_koshien
(deleted an unsolicited ad)

741 ：
でもchokudaiの方がrating高いからな
副社長は…

742 ：
本日もレーティングバトル日和です

743 ：
女晒すとか顕示欲の塊

744 ：
誕生日だから許してください

745 ：
真理を窮める
https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10151253300

746 ：
アレとアレがアレなのを想像すると草

747 ：
ぐろふぉに参加してないFAKE野郎は俺たちです

748 ：
彼女とか住所とか性の価値観だとか、そろそろ発言控えた方が良い気がする…

749 ：
性の価値観て何

750 ：
上の増田には同意だけど、そもそもAtCoderがコンテンツ単体として弱すぎるから
社長が広告塔になって何とか規模をキープしてるんだよな
結局、TOP1,2共に人格がアレなのが露見して上手くいってないけど

751 ：
くだらない話してないでKUPCやろうぜ

752 ：
>>750
リアルタイムの参加者7000人ってうまく行ってないと言うのか？減ってるなら分かるけど増えてるし…
経営戦略が上手いのか単純に日本語のコンテストサイトなら誰が運営しててもそうなったのかは簡単には結論出ないと思うけど

753 ：
数字は嘘をつかない
https://catr.jp/companies/78574/32888

754 ：
数字は嘘をつかない
https://catr.jp/companies/78574/32888

755 ：
東レだかから金もらったのに何も事業拡大しないし出来ない
しかも利益藻落ちてる経団連と自民党の縮小バージョンだなw

756 ：
https://jp.quora.com › naze-roshia-h...
なぜロシアは競技プログラミングに強いのに、アメリカほどIT産業が発達していないのですか ...

757 ：
>>755
担当者なのか出向者なのか知らんが、がんばってほしいな

758 ：
>>753
売上の話にすり替えないでくれよ
コンテンツとしての話だろ？

759 ：
３/20-24は春合宿オープンもあるんだな
https://contests.ioi-jp.org/joi-sp-2020/index.html

760 ：
AGC043 4-7-9-12-14-21

761 ：
>>759
C++限定なんだな

762 ：
>>757
100ワニと同じ道を辿りそう

763 ：
人が増えたら本、グッズ、有料コンテンツはあるだろうな

764 ：
何でもいいからもっと金儲けしてコンテストを増やせ

765 ：
金で海外の writer 引っ張ってこれればコンテスト増やせそう

766 ：
言うは易く行うは難し

767 ：
海外writer増やしたいけどAdminとの意思疎通にかかる手間が国内writerと比べてめちゃ大きいみたいなこと言ってた気がするな

768 ：
ソース気になる

769 ：
誰が悪いって話じゃないけど
この手の話、ツイッターでの呟きが主だからソースの提示が困難なんだよな

770 ：
>>769
公式Twitterとか公式ページでいろいろ書いて欲しいんだけどな
個人垢や生放送はお気持ちばかり

771 ：
>>762
N日後の担当者
3億とともに切られるか、稼いで戻って出世するかの気になる

772 ：
それよりも過去問サイトかqiita君の買い取りがありそう

773 ：
日本の競プロerはTwitterばっか使ってるけど外国人はどこで喋ってるんだ？

774 ：
馴れ合いが無いんじゃね

775 ：
こどふぉ

776 ：
学校でしょ

777 ：
ほらよ、お喋りしてこい
Competitive Programming Community Discord (5800+ Members): Discussions hub!
https://codeforces.com/blog/entry/52778

778 ：
このスレの歴史で一番有用な情報じゃん

779 ：
>>776
Twitter見ていると
競プロ布教由来の学校内（友人、部活、サークル、授業、研究室）での繋がりのコミュニティ
オンサイト決勝や競プロer同士のオフライン交流会（合宿、勉強会、もくもく会、食事会、飲み会、その他イベント）で繋がったコミュニティ
つまりコミュ強の集合

俺ら2ch勢はコミュ障の集合

780 ：
海外競プロerも俺らのような陰キャやコミュ障が多いと考えれば海外にまともなコミュニティは無い

781 ：
>>777
ロシア勢も中国勢も
日本勢と同様に非英語圏であり英語は苦手なはず
そんな英語で母国語のような気楽な言葉書いて交流なんて無理で
文法お硬い文章やグーグル翻訳した文章で楽しい交流なんて出来るわけもない

782 ：
母国語でも話が通じない人はいるし母国語でなくても十分なコミュニケーションを取れる人もいる

783 ：
前者はただのコミュ障で後者はコミュ強

784 ：
君らAGC043出るかい？

785 ：
安価つけてレス出来ないやつはコミュ障

786 ：
いつも気持ち悪い冗談で話題にするくせに、ワニの件はマジレスかよ…

787 ：
木構造の勉強してるんですが、簡単な（単純な））典型問題とかないでしょうか？
ABCのD以上だと幾つか見つかるんですが自分には難しすぎるので

788 ：
電通さんのビジネスは悪くは言えないでしょうなあ、という観点が拭えない

789 ：
エアプだから適当言うけど
AOJのコースにあるALDS1にある木構造のトピックや
yukucoderやcodeforcesだとタグで問題を探せるし
CSAcademyは結構細かく分類されてるし

790 ：
>>787
AOJカテゴリー別問題集でtreeのタグ付いてるやつやれば？

791 ：
HackerRankも大雑把ではあるけど分類はされてるよね

792 ：
LeetCodeは典型揃ってるみたいな話なかったっけ？

https://leetcode.com/tag/tree/

793 ：
おすすめはALDSだな
Dが難しいならまずは木構造そのものに慣れた方がいい

794 ：
>>789-793
AOJとcodeforcesは調べてたんですが、もう少し簡単な問題がないかと思い質問しました
ちなみに http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_5_B が解けないレベルです
（ALDS1のソートとかは幾つか解けました）
yukucoderとLeetCodeは知らなかったので調べてみます。ありがとうございます

795 ：
yukucoderはスペルミスでyukicoderな、すR

796 ：
>>794
ALDSって教科書の例題みたいなもんで、それより簡単な問題はほとんどない
だからまずは教科書とか解説ブログとか他人の提出コードを参考にしてALDSを解くのを勧める

797 ：
AGCのパフォ
もう見れてる人いるけどどう見るの？

798 ：
https://ac-predictor.azurewebsites.net/

799 ：
>>794
これの解答見てもわからないレベルなのか，解法が思いつかなかっただけなのか
前者なら全般に知識が足りなそうなので，aoj埋めとかatcoder埋めとかしてアルゴリズムに慣れたほうがいいと思う
後者ならaojのtreeタグが付いてるのを簡単なやつから解いていけばよさそう

800 ：
>>798
ありがとう！

801 ：
A - Range Flip Find Routeって、
bfsやdfsでは解けないんでしょうか

802 ：
距離0→距離1→とやっていけばできそうだけど
ダイクストラ法(0-1BFS)を使うのと変わらないかも

803 ：
やっぱAGCはたのしいな

804 ：
>>802
ありがとう

805 ：
問題は面白いんだけど勝てねえ
勝てるという意味ではARCやこどふぉの方が楽しい

806 ：
>>796
そうなんですね…もう少し解説ブログとかを調べて読み込んでみます
>>799
前者でした。木問題に限らず埋めていった方がいいという事ですね、やってみます
どうもありがとうございました

807 ：
>>794って全方位木DPか木の直径の性質を使う奴かだからちょっと難しい気はする
DFS一発で解けるような問題からやったほうがいいかなあとか思った

808 ：
>>807
普通に全頂点間の距離を求めるだけでは

809 ：
>>808
グラフのn=10000でΘ(n^2)は厳しそう

810 ：
10^4で2乗オーダーこわい

811 ：
>>809
10^8ならいけると思ったけどよく考えたらlognもつくか

812 ：
>>811
logどこ

813 ：
>>812
LCA求めるとこ

814 ：
どこでlcaつかうねん

815 ：
やるにしても全頂点からDFS/BFSするだけでしょ
LCAがO(1)という話もあるけど

816 ：
>>813
LCAで任意の二点間距離がlognで求まる的な？

817 ：
直径求めたら直径の2点とのどっちからからの距離が任意頂点の高さでしょ

818 ：
>>816
それ
この問題なら必要なかった

819 ：
>>807
もし「DFS一発で解けるような問題」ご存じでしたら教えてほしいです
ALDSも一工夫必要な問題が多くて、解説読んでるんですが中々理解が進まないので…

820 ：
見落としてる例外がどこかわからない
こういうのができないから昔から数学が苦手なんだよなぁ

821 ：
外部からの攻撃で草

822 ：
ここの住人の仕業か？

823 ：
攻撃する利点はなんぞ

824 ：
愉快犯か？

825 ：
こういう時に損害賠償って言うんじゃないですかね

826 ：
攻撃者はレッドコーダーと戦いたいのでは？

827 ：
ABC生やしてる暇あるんだったらAGC生やせよ！というメッセージということか

828 ：
>>819
迷路でスタートからゴールまで辿り着けるかどうか判定とかDFSのみだね。

829 ：
nosub戦略でWA出したんやろ

830 ：
>>819
ほんとにDFSやるだけのやつ
https://atcoder.jp/contests/atc001/tasks/dfs_a
BFSもあるよ
https://atcoder.jp/contests/abc007/tasks/abc007_3
応用
https://atcoder.jp/contests/arc031/tasks/arc031_2
https://atcoder.jp/contests/abc151/tasks/abc151_d

831 ：
>>794
DFSだけで解いた
http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4285896#1

832 ：
こういうライブラリ化の仕方初めて見たかも

833 ：
パソコン甲子園、いつになったら解説を公開するんですかね
AtCoderなんて毎週開催でちゃんと解説公開してるよ?

834 ：
パソコン甲子園に言えや
ここは2chやぞ

835 ：
ここでパソコン甲子園の文句言うのは俺は別に構わないと思うけど, 同じこと投稿しすぎで鬱陶しい

836 ：
https://twitter.com/pc_koshien
パソコン甲子園の公式ツイッターで
ツイートで解説してるやんけ
このツイッターアカウントのプロフィールに連絡先のメールアドレスも記載されてんだから
そこにメールでもしろ
(deleted an unsolicited ad)

837 ：
>>836
PDF以外の形式は公開とは定義されないんだろう競プロerの中では
社長に良識あると褒められるほどの競プロerともあろう存在がスレで文句撒き散らすからには運営には何度も連絡してて音沙汰がないってことだろう
そういうことだ

838 ：
https://twitter.com/chokudai/status/1032505124688605185
> 競技プログラミング勢、2chですら良識を持って行動している
(deleted an unsolicited ad)

839 ：
競プロ界隈で使われてると聞く翻訳サイト
Google翻訳、みらい翻訳、DeepL翻訳
使われて無さそうな翻訳
Bing翻訳、Yandex翻訳、Weblio翻訳、エキサイト翻訳、Papago翻訳、Baidu翻訳

840 ：
>>831
嘘解法だね

841 ：
Java読めないけど正しいように見える

842 ：
この行のところでstartが更新されないパターンあるんじゃない？嘘解法でしょ
if (dist[j] > dist[start]) start = j;

843 ：
最初の反復でN=1なら更新入らないがこれは自明に正しい
N>1なら絶対更新入る
2回目の反復で更新しない場合はあるがこれはstartが直径になりうる頂点だったときのみで別に正しい
3回目は意味無し
なんか違うか？

844 ：
>>843
正しかったのか
勘違いして嘘解法って言ってゴメンね

845 ：
ちゃんと謝ってて偉い

846 ：
えらい

847 ：
コンテストありがとう
問題ありがとう
解説ありがとう
支えてくれた皆ありがとう

848 ：
さよなら

849 ：
さよなら

850 ：
オンラインジャッジというコンピュータリソースまで無料で使わせて頂き競技プログラミングの世界には感謝の言葉が尽きません

851 ：
本当に良識を持って行動してて草

852 ：
2chて
Twitterのリンク貼ると2chの公式Twitterのリンク挿入されるし
はてなブログなどの一部のサイトのリンク貼ると2chのNG規制で書き込めない＆ブラックリスト扱いでしばらく何も書き込めなくなる
真面目な話しようとすると制限が厳しいし
早く日本勢向けの競プロのSNSやフォーラムなどのコミュニティの場が発足してほしい

853 ：2020/03/23
https://twitter.com/*/status/989064618084634625
てす

派遣プログラマの面接
プログラマで年1000万稼ぐ方法おしえて
正直言って理解できないまま使っている技術
元請け　VS　下請け　技術力が高いのはどっちなの？
test
趣味グラマの雑談部屋
俺はバグでこんなすごい被害を出したぞ! part 0x14
【請負】契約外作業期日に従うな【準委任】
IT業界のクソ労働環境をなんとかしたい
中小零細ワンマン社長の生態を語ろう 2人目
--------------------
最近は半ガイジが結婚できなくなってて、必ずクラスに1人はいたような半ガイジな子供が減ってるらしいな [668785418]
悲報、小泉純一郎元首相「クリスタルさん！」と連呼
JR東日本アンチスレ
野球マスコミに洗脳されてる人へ一言⇒ part.2
背水の陣で臨む　れいわ新選で比例三位の山本太郎　当選には三百万票必要　落選したら政界引退役者復帰
King Gnuの噂vol.76
ぬるぽで1時間以内にｶﾞｯされなければ神@機種板250
天下を取ったと認めよいレスラー
適度な勢いでﾏｼﾞﾚｽが返ってくる質問ｽﾚ　part1
【ＷＨＯ・テドロス事務局長】拙速な制限解除は慎重に「致命的な感染再拡大につながる恐れがある」と呼びかけ[4/13]
【本家まで】TOMOYO Linux 0.0.3【もう一息】
たった2日の試験でワタク行きになるかどうかが決定するとか残酷過ぎるよな
ポケモン剣盾シングルダブルマルチレイド雑談
平松伸二ブラックエンジェルズ126
【Poser】RWBY 7【Rooster Teeth】
同人イナゴが嫌いな人きて
御年８０歳以上の声優【長生き】
【バーチャルYoutuber】にじさんじアンチスレ1774【奇形と奇乳応援スレ】
【モリカケ1年半騒動】マスコミと官僚の「小ウソ」国民は大手マスコミに騙されず、安倍政権が勝利した
別館★羽生結弦＆オタオチスレ9993
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼