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

レス数が1000を超えています。これ以上書き込みはできません。
2020/06/15(月) 00:23:23.42
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 25
https://medaka.5ch.net/test/read.cgi/prog/1588952913/
2020/06/15(月) 00:27:04.21
>>1
乙です
2020/06/15(月) 00:41:17.52
>>1
乙
2020/06/15(月) 00:42:40.42
前スレ976のターゲット近辺の～ってやつこんなスレをTargetが見にきてるのかと思った
2020/06/15(月) 00:45:00.86
evimaさんには何かコメント出してほしいところ
社長の仕事増やして楽しいか？
2020/06/15(月) 00:51:34.38
反AtCoder派の工作員だよ
2020/06/15(月) 00:54:01.10
>>4
え、なんで？ 茶色レベルとか普通にいてもおかしくないだろう
2020/06/15(月) 00:56:58.96
Target (Topcoderの意)
2020/06/15(月) 00:57:52.55
evimaさん、不貞腐れてそう
他に翻訳いないのを言いことにもっと暴れたりして

>>7
TopCoderの最上位ランクの名称がTargetなんやで
2020/06/15(月) 00:58:13.87
解説の件、運営側だけがチェック機構だのForum設置だの大げさな話にしてるな
煽るなの一言で済むと思うんだけど
2020/06/15(月) 01:01:12.68
tanakhが正論に思えるがどうなんだろ
https://twitter.com/tanakh/status/1272178037975465984
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 01:06:02.42
>>1
テンプレ貼れやゴミ
2020/06/15(月) 01:06:56.05
雑魚なのでC通せなかったわ。
解説雑なのは競プロ文化そのものって感じかね
TopCoderのコーナーケースの罠思い出した
2020/06/15(月) 01:11:32.13
なんかこんな騒ぐほどのことでもないと思うんだけどな

>>9
あ、なるほど
2020/06/15(月) 01:16:45.16
あれを煽りって感じるのもだいぶやばいと思うけどな
2020/06/15(月) 01:17:13.51
1年前は参加者2000人だったのに今1万とか何があったんや
電通の3億円なのか?
2020/06/15(月) 01:17:52.99
また競プロer社会で使えない説が加速してしまうな
2020/06/15(月) 01:18:26.53
炎上なんて数人の燃やしたいやつが騒いでるだけのことがほとんど
2020/06/15(月) 01:18:29.45
こういう盛り上がりもネトゲぽくておもろいな。
5年もすればゲームとしては廃れるで
2020/06/15(月) 01:19:40.79
今ちょうどレート500になったところなんだけど、パフォ1000を何回連続で取れれば緑になれる？
2020/06/15(月) 01:20:35.16
>>11
わかりやすい。確かに解き方は一切書いてないな、コーナーケースだけだ
社長からすると解き方すらわからんやつはCやらなくて良いよということ？
2020/06/15(月) 01:21:06.19
けんちょんさんが自分なら文面チェックできるとかアピールしてるけど
あなた「頭が悪い」とか言っちゃうから無理でしょ
2020/06/15(月) 01:22:00.39
>>20
acpredictorというありがたいtool使えばわかる
2020/06/15(月) 01:22:07.44
茶色パフォあって計算量がわかるなら、普通の仕事では困らない気がする
そっから先は研究者や趣味の世界かな
2020/06/15(月) 01:22:09.90
根に持ちますね
2020/06/15(月) 01:23:57.41
準ボリュームゾーンの緑~水コーダーを売り込みたいけど
希少な人材()である高レート高学歴コーダー達が暴れて反感買っちゃうお
2020/06/15(月) 01:24:55.98
>>16
口コミで広まってるから指数関数的に増えるのは自然
2020/06/15(月) 01:25:48.98
>>23
Atcoder rating estimatorじゃない？
2020/06/15(月) 01:28:12.61
Atcoder rating simulatorだね
2020/06/15(月) 01:28:45.14
社長、「解説」ってタイトルを変えればいいと本当に思ってるのかな…
2020/06/15(月) 01:30:20.94
多分こんなに言われてるのはわざわざ省略する意味があんまり見当たらないからなんだろうな
別に書いても1ページに収まるような内容を一言二言添えて省略するってのがわけわからんくて反感買ってる気がする
2020/06/15(月) 01:34:31.71
動画いらないからPDFちゃんと書いてほしいのお
エンジニアはドキュメントがかけないの典型みたいで面白いが
2020/06/15(月) 01:34:59.39
省略だけだったらここまで盛り上がってないと思うなぁ
余計な一言を添えなきゃいいだけでは
（割と運営寄りの）赤コーダーですら苦言呈してるし
2020/06/15(月) 01:35:07.52
>>27
コロナかいｗ
2020/06/15(月) 01:36:23.19
けんちょんさんは赤になれとまでは言わないからもっとコンテストに出て
そろそろ彼が読者として想定する層の人も「ん？」って思いだすでしょ
2020/06/15(月) 01:36:27.92
B問題としての解説しとけば問題ないのに
2020/06/15(月) 01:37:23.04
レッドコーダーたちが弱小オンラインジャッジを蹂躙してたらしいぞ！

https://codeforces.com/blog/entry/78672
2020/06/15(月) 01:39:42.72
>>37
TOKI OJはコンテスト時間をAtCoderのコンテストとずらすようにしたから蹂躙されてしまった
以前のように時間丸被りしていれば平和だった
2020/06/15(月) 01:40:05.24
「証明は簡単なので読者の演習問題とする」と書かれた数学書が炎上する回 #存在しない回
2020/06/15(月) 01:44:21.60
「chokudai」という社長を変更するべき、という議論はユーザー内で起こっていて、
「そんなくだらないことやめよ」って言ってたんだけど、結構マジで変えたほうがいいのかもね
2020/06/15(月) 01:47:45.89
解脱してえ
2020/06/15(月) 01:48:22.65
競プロ強くないやつ、あるいは経営経験に乏しい奴が社長にしてatcoderや高レート勢をまとめられるもんなの？
数オリっぽい空間を維持しつつビジネスとして持続させるという点でchokudaiより適任なやつはそうそういないと思う
2020/06/15(月) 01:53:53.07
chokudai、ユーザの大半は社員やらライターやらの人となりを知らない事を忘れたような言動多い
知らない方が落ち度だくらいに思ってんのかな
2020/06/15(月) 02:01:30.90
事情があるのはわかるけど喧嘩腰なのは駄目だろ
2020/06/15(月) 02:03:16.16
ちょくちょくこういう炎上するの
contestantがやる気を無くさないのよりwriterのやる気を無くさない方が優先度高いってのを露骨に出し過ぎなのが原因だと思う
(こういうのはれっきとした事実でももうちょっと上手くやらないと)
2020/06/15(月) 02:04:33.75
レスバトルだから相手の返信を断ちにいってるんだろ
2020/06/15(月) 02:07:19.75
こういうのちょっとかわいそうに思う
https://twitter.com/chokudai/status/1272180744970891264
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 02:07:27.05
まぁ特にevimaさんはAtCoderにはクリティカルな人材（世間一般でどうかはともかく）だからね…
結果的にだけど、今回は最初に「良くなかった」って発言した方が揉めなかったかな
2020/06/15(月) 02:12:26.71
>>47
これ流石に酷いな
それも含めて炎上するなら提供やめますもかなり酷い
2020/06/15(月) 02:12:26.76
chokudaiが問題を大きくしてるね。今後の検討課題にしますとか言って流しとけばいい程度の話
2020/06/15(月) 02:13:04.32
>>47
一時期の副社長みたいだな
ツイッター自粛も最近は我慢できなくなってきてるみたいだけど
2020/06/15(月) 02:19:28.78
今回の件でこれ言うと、暗に競プロerは社会不適合者ってのを認めちゃいませんかね…
https://twitter.com/chokudai/status/1272215164591329280
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 02:20:34.93
evimaさん、割とAtCoderの癌なんだよね
昔から中高生が対象のOIで問題文の翻訳やめませんか？とか
問題文誤読した人を小馬鹿にしたりといった
世間知らずの天才(悪いのは馬鹿なお前らだ)発言で反感買いがち
Twitterしなくなったと思って安心してたら解説の方で問題になるとは....
2020/06/15(月) 02:26:48.88
執筆者解説差し替え反対してるのかよ……
2020/06/15(月) 02:28:00.42
これ今回Cだから良かったけどE,Fだったら解けない奴の僻みとか言って絶対反省しなかったよね
2020/06/15(月) 02:29:29.61
毎度思うけど話でかくなりすぎなんだよな
ファンネルとかって揶揄されるけど周りも必要以上にお気持ち表明しすぎ
2020/06/15(月) 02:43:40.30
やっぱ不貞腐れてんのか
2020/06/15(月) 02:47:47.88
OIって何
2020/06/15(月) 02:51:10.87
情報オリンピック
2020/06/15(月) 02:51:57.19
>>59
サンガツ
2020/06/15(月) 02:53:25.23
スポンサーありきだしこういうので離れていくかどうかなんだよね
参加人数減らなければあまり問題はなさそう
2020/06/15(月) 02:58:43.01
翻訳失敗するとunratedになりうるからなあ
2020/06/15(月) 03:01:40.58
Fとかの解説でこのアルゴリズム使えばわかります。
とか書いてある分には自分で調べるからいいけど、
Cでこの解説は無いだろう。
丁寧うんぬんではなく、ユーザを馬鹿にしていると思われても仕方ない。
2020/06/15(月) 03:09:14.49
tanakahさんとけんちょんさんとchokudaiさんのやり取り見たけど、これでtanakahさんが悪く言われるの納得いかんな。けんちょんさんも解説一人一人に書かないとダメになるとかわけわからん事言ってるし、気持ち悪いくらいにAtCoder寄りなんだな

まあ俺は今回の解説に何も文句はないんだがw
2020/06/15(月) 03:11:59.73
もすこし建設的な議論出来そうなのに、声の大きい人が0か1かで話すから訳わからんことになる
2020/06/15(月) 03:12:24.01
言っとくけど
競プロハイランカー(含MM)、実業家、マスコットの意味でchokudai超えてる奴ってガチで一人も存在しないからマジで発言に気付けたほうが良いよ
2020/06/15(月) 03:15:24.08
chokudaiへの警告なのか絡みにいく人への警告なのか
2020/06/15(月) 03:15:28.35
誰にどういう意味で言ってるのかわからん
そのレスの解説書いて
2020/06/15(月) 03:18:22.50
けんちょんはよくわからんな
一人一人に適した解説あるっていうのはわかるけど今回そういう話か？
2020/06/15(月) 03:19:55.79
厨房臭いchokudaiのファンは寝る時間やぞ
(ファンネルだけに)
2020/06/15(月) 03:27:14.22
なんかめちゃくちゃ丁寧に解説を書く方向になってるが、
それよりwriterを教育し余計な事を書かないようにするのが先じゃないか？
72仕様書無しさん
垢版 |
2020/06/15(月) 03:33:54.59
chokudaiうるさいからミュートしててこんな盛り上がってる事知らんかった

まぁ対象レベルをどうするかとかどこまで細かく書くかが難しいのはわかる
けど、わざわざ煽るようなリスクのある文章足すのはバカ(あるいは、そう見せかけてatcoderを貶めたいだけ)としか言いようがない
そう言う捻くれた人材しか居ないんだからしょうがないのかね
2020/06/15(月) 03:55:06.79
chokudaiの火消しリプが流れてくると、直感的に嫌な気持ちになります
2020/06/15(月) 04:36:57.54
AtCoderフォーラムの設置を望む声の数々
2020/06/15(月) 05:03:22.75
>>37
TOKIはCSAの代わりのratedコンテストになりうるか？

https://codeforces.com/blog/entry/78672?#comment-641976
> How tf is neal, tourist, zscoder, maroonrk, yosupo etc. in div2...

彼ら継続的に参加するのだろうか？
2020/06/15(月) 05:50:27.52
お前ら！対戦型競プロLockoutのtouristさんをちゃんと目撃したか！？

Lockout Stream on 2020-06-14 at 17:00 UTC! feat. tourist, Egor, and more!
https://codeforces.com/blog/entry/78799
https://twitter.com/que_tourist/status/1272215835646574593
https://twitch.tv/ecnerwala

ABC/div2,div3,div4なんてタイピングゲームなんだよ！！

精進すれ
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 07:03:22.04
余計な一言を消してwriter解を貼り付ければ終わりなんだけどな
詳しい解説は外野がやるからいらないよ
2020/06/15(月) 07:18:54.52
こんなんずっとやってたら参加者減りそう
社内の人からしたら内だけで盛り上がるコンテンツなんだろうな
2020/06/15(月) 08:20:15.76
>>77
ほんとにね
10分あればチェックできる事に制度が議論だって役所かよ
2020/06/15(月) 09:00:16.02
解説抜きでコードだけでいいわ
2020/06/15(月) 09:16:58.32
偉い人が書いた解説だからその一言を消すのに手続きが必要みたい
82仕様書無しさん
垢版 |
2020/06/15(月) 12:18:30.53
じゃあ全部書いてもらえますか
2020/06/15(月) 12:30:46.04
��これきらい
2020/06/15(月) 12:54:46.01
解けてない人も結構いるのに勿体無いよなあこんなことで辞めてく人増えるの
85仕様書無しさん
垢版 |
2020/06/15(月) 13:08:20.75
辞めてく人が増えるかどうかはわかってなくないか
86仕様書無しさん
垢版 |
2020/06/15(月) 13:37:36.40
解説の内容よりも chokudai の反応のほうが印象悪い.

具体的には 「じゃあ全部書いてもらえますか」と「不満が多いのであれば引っ込めるのが最善」発言.
ユーザの反感買いそうなことをわざわざ言わなければいいのに
87仕様書無しさん
垢版 |
2020/06/15(月) 13:48:16.38
自分ではtwitterを有効活用してる社長と思っちゃってるのが痛々しすぎるわな
まわりYESマンだらけで客観視できないんだろうけど
2020/06/15(月) 13:49:59.48
前の会社にいた競プロレート自慢してるやつもこんな感じだったなあ…
2020/06/15(月) 13:52:12.51
レート自慢って何色からできんの、、？
青くらい？
会社のレベルにもよるか
2020/06/15(月) 13:53:24.44
そいつが持ってるレート未満から
2020/06/15(月) 14:30:11.38
登先生が天才プログラマーとしてバズってるところに、自分も天才と割込もうとするチョクダイ。。。
2020/06/15(月) 14:47:34.22
>>91
草。確かに。
93仕様書無しさん
垢版 |
2020/06/15(月) 15:34:21.05
自らガソリン被って火種を大炎上させに行くスタイル
ステークホルダーは嬉ションしてるんじゃないか
2020/06/15(月) 15:40:29.03
https://twitter.com/chokudai/status/1272415114486935553
自分で騒ぎ大きくした挙句pdf廃止とな。面倒ごと避けたいならいちいち煽らんでほしい
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 15:48:57.93
pdf廃止したら、あのやたら長いyoutube見るしかないの?
ACした人のコード読むほうが良さそうだな
2020/06/15(月) 15:54:27.03
atcoderの解説はcodeforcesを見るのが手っ取り早い
2020/06/15(月) 16:03:07.50
競プロ強い人はコミュニケーションに難があることが立証されとるな
2020/06/15(月) 16:07:41.56
謙虚になれよ
2020/06/15(月) 16:08:30.09
黄色くらいにお駄賃出してE問題くらいまで解説書いてもらえば
2020/06/15(月) 16:15:29.57
会社の印象悪くなるから廃止なのね
ユーザー向けのサービスなのだから、理由はせめてユーザー目線で考えてほしいんだが、資金提供してくれるとこへの配慮なのかなぁ
2020/06/15(月) 16:16:39.86
AOJでいいやもう
企業コンだけ出てればいいかな
2020/06/15(月) 16:17:35.75
ブログで解説してくれてる人もおるのだし、解説pdfで物足りなければそっち探すでいいよ。pdfの情報量自体は今のままで充分
2020/06/15(月) 16:22:18.85
>>96
㌧
CFの非公式editorialの方が詳しいｗ
2020/06/15(月) 16:23:49.08
説明が上手ければ家庭教師のバイトの方が実入りが良いな
2020/06/15(月) 16:24:44.51
そう言えば電通案件だね。。
2020/06/15(月) 16:32:32.83
分からない人が分かるように解説すれば？ってツイートにならあなたが書けば？って社長がリプ飛ばすのはどうなんだ...
2020/06/15(月) 16:36:12.68
あのリプも頭に血が上ってたのかもしれんけど、煽りでしかないからね
そういう意味では、コンテスト直後の熱量が高い時間帯ではなくて、少し解説の公開をずらすだけでも効果は高そうなんだが
2020/06/15(月) 16:39:44.14
そもそもまともな解説書いたらお給料出します→やっぱり有志に無料で書かせます
これは印象悪いでしょ、やるとしても果たして無料でいつまで持つかな
109仕様書無しさん
垢版 |
2020/06/15(月) 16:49:22.20
参加費５００円くらいの価値はどう見てもあるので有料にすれば・・・
2020/06/15(月) 16:52:32.50
解法の説明出来ないとか、社会に出たら、何をやっても駄目人材一直線だぞ～
説明超大事
2020/06/15(月) 16:53:42.21
昨日今日とツイートしまくってんね
運営としても元々懸案事項だったのか
2020/06/15(月) 17:00:29.41
そもそもそんなに炎上してたのか？
あまりツイッタランド見ないからわからんかった
2020/06/15(月) 17:08:39.70
本人近所のマンションの屋上から自殺したくならないのかね？
クソ解説書いたvaginaお前のことやぞ
2020/06/15(月) 17:10:14.57
自分のTLはそうでもなかったよ
誰と戦ってるのだ
2020/06/15(月) 17:10:50.18
騒いでるのが声の大きい人だから目立っただけだろな
2020/06/15(月) 17:12:40.16
チョクダイの言い訳しか見かけなかった
2020/06/15(月) 17:39:28.60
>>47
消えとる
118仕様書無しさん
垢版 |
2020/06/15(月) 18:00:08.36
煽るような文章消すだけで良いのになに理屈こね回してうだうだ言ってるんだろうこの人
と思いました（こなみかん）
2020/06/15(月) 18:20:45.17
編集が簡単にできない(pdfのみを提出させている?)んだろうなと思った
2020/06/15(月) 18:44:12.59
もともとエリート学生向けのゲームだった競技プログラミング

いつからか学力の低い層(勉強をしない層)であるワナビーが増え始めた
2chのスレにも動的計画法が分からないのは解説が悪いという書き込みさえ出始めた
https://twitter.com/search?q=url%3A1443271207&;src=typed_query&f=image

そして今、大量に増えたワナビーがコンテスト参加するだけを勉強とし解説が不足だと騒ぎ立てる

楽しかったゲームが地獄と化した

嘆かわしい
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 18:51:39.81
数理弱者はアルゴリズムと数学を学んで運営側の数理強者は対人コミュニケーションを学ぶんでしょ
均衡を感じる
122仕様書無しさん
垢版 |
2020/06/15(月) 18:55:02.73
文章のレッドコーダーは雇わない糞
いい加減水色ライターに投げるのはやめようよ
2020/06/15(月) 19:11:42.65
某解説見たけど、明らかに煽りだろw
あれで悪意が無いという方が無理があるw
2020/06/15(月) 19:27:34.67
>>122
茶色でももう少しまともな解説書けるぞ
2020/06/15(月) 19:30:28.54
パワポでアニメーション使った解説希望だわ
電通や最近コラボしてる企業の企画書はどうせパワポだから、練習に丁度いいぞ
2020/06/15(月) 19:31:09.55
3時間弱の解説動画誰が見るんだってな
2020/06/15(月) 19:39:46.73
B解けたがC解けなかった者だが解説自体はそんなに気にならなかったな。このままやってけば解けるようになるだろうし、ネット漁れば解法書いてあるし。

それよりも社長のメンヘラ感が気になるわ。そういうキャラなんだろうけどね。
2020/06/15(月) 19:51:26.24
>>126
再生回数見たら？
2020/06/15(月) 20:08:08.63
すぬけさんが居るからもってるみたいなとこあるよね
2020/06/15(月) 20:13:24.86
社長の役割ってのはまた違うからな。広告塔として前に出てるし、電通に出資させるあたりもなかなかやり手な印象はある。せめてTwitter上だけでももう少し落ち着けばいいのに
2020/06/15(月) 20:13:35.31
作問者が参加者を見下してるコンテスト(笑)
2020/06/15(月) 20:19:54.19
ね、競技プログラミングで電通が出資するなんて考えられなかったわ

今回見たくちょっとした炎上にも本気で熱量高く対応しようとしちゃうので、余計に火を注いでるというか、なんというか勿体ない
2020/06/15(月) 20:21:22.31
chokudaiさんちゃんと謝れてえらい（裏でコソコソクソリプ消してるけど）
解説書いた本人も大人なら一言くらいコメントせえよ
2020/06/15(月) 20:23:21.53
>>131
見下すのは別にいいけど
それをC問題（入門者向け）でやってるのが頭悪いと思う
135仕様書無しさん
垢版 |
2020/06/15(月) 20:24:36.90
結局ツイ消したんか
バカ発見器の面目躍如や
2020/06/15(月) 20:33:07.57
twitter上のFF関係をグラフで表して
writerの炎上発言、社長の煽りコメント、青コーダーの批判コメントの相互作用の関係式を与えて
社長のツイ消し回数を最小化する家DP問題をABC-Dあたりでどうかな
137仕様書無しさん
垢版 |
2020/06/15(月) 20:35:31.46
twitterに相当無駄な時間使ってそうだから、それやめてeditorial書くなりチェックするなりすればいいんじゃない？
2020/06/15(月) 20:45:50.67
チェック以前にライターにあれでいいと思われてることが問題なんじゃないか
139仕様書無しさん
垢版 |
2020/06/15(月) 20:50:12.87
でも会社の成果物として出してるんだからライターは100％悪くないよ
2020/06/15(月) 20:51:13.10
>>137
昨日今日だけで一年分の解説チェックできそう
2020/06/15(月) 20:54:44.51
https://youtu.be/IhnlLGb-rzg?t=6075
昨日の解説放送の1:41:15あたりで、すぬけさんが
「ダイクストラはなくせる。キューを何個か用意することで解ける」とおっしゃっているのですが、
これはどういうことでしょうか？
2020/06/15(月) 21:07:27.14
動画見てないけど
距離の値の範囲が10^6くらいだから優先度付キューの代わりにキュー10^6個持って小さい方から見ればlogが取れるとか言う話では
2020/06/15(月) 21:22:22.94
>>142
回答ありがとうございます
凄い発想ですね…勉強になります
2020/06/15(月) 21:25:58.07
これ全然気にしてなかったんだが、数学的に一意ってつりどういうことなの？教えてほしい

https://twitter.com/chokudai/status/1272447210190331907?s=21
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 21:38:24.56
N=1のときに数学的な解釈をすると、「i≠jである整数j(1<=j<=N)」が存在しないから「任意のi≠jである整数j(1<=j<=N)で成立」になって答えは1
でも自然言語的解釈をすると存在しない場合成立するのかしないのか曖昧になってしまう

ってことじゃね
2020/06/15(月) 21:44:32.49
>>145
なるほど、ありがとう～

存在しない場合は成立になるのか～
2020/06/15(月) 21:48:10.60
"任意"の難しいところだよな
2020/06/15(月) 22:06:10.78
なるほどだから分からなかったのか
149仕様書無しさん
垢版 |
2020/06/15(月) 22:22:29.35
空集合は任意の集合の部分集合であるって奴だな
2020/06/15(月) 22:26:18.91
数学的なバックエンドがない人も多くいるので、出来ればこういうとこも注釈があると良いのだけどね
解説に、数学的に解釈すれば一意です、とかあったらそれも煽りと捉えられそう
2020/06/15(月) 22:40:33.44
位相と集合の授業は聞いたけど問題で出されるとまるで分からん
2020/06/15(月) 22:43:10.25
そもそも「ビギナーズコンテスト」なのに
2020/06/15(月) 22:56:54.00
中高生のわかる範囲になるのか
オジサンも助かるけどだいぶ忘れとる
2020/06/15(月) 23:00:08.01
コドフォのDiv2,Div3,Div4のA問題の難易度を知ってから発言してくれ
ATCODERのABCは下層人類に配慮しすぎ
2020/06/15(月) 23:02:34.77
数学的知識はどうしても必要
プログラマには数学は絶対必要
2020/06/15(月) 23:22:17.53
https://twitter.com/chokudai/status/1272422656386625540
これだけSNSに張り付いてて炎上ワードが分からないってのも凄い感性だな
https://twitter.com/5chan_nel (5ch newer account)
2020/06/15(月) 23:27:19.36
文句があるなら自分で代替サービスを作ればええんやで
2020/06/15(月) 23:34:04.31
商売としては登録ユーザー増やして行きたいはずよ
国内数十万人狙うなら義務教育で十分にしなくちゃ
2020/06/15(月) 23:41:55.84
社長は非を認めて謝ってるのに信者がまだウダウダ言ってて草
2020/06/15(月) 23:52:47.47
>>150
バックエンドで草
2020/06/15(月) 23:55:06.16
内部で数学的処理が走ってるんでしょ(すっとぼけ)
2020/06/16(火) 00:29:14.77
>>141
いや、そのまま進む「1/k」と方向転換する「切り上げ」との二種類のコストしかないダイクストラだから、
この2種類を別のキューにすれば幅優先探索と同じように解けるって話だと思うぞ
163仕様書無しさん
垢版 |
2020/06/16(火) 01:42:10.09
毎回炎上しても全く進歩がないんだから
本当に炎上ワードがわからないのかもしれないね
２０後半なのにまだ学生気分か
ソシオパスかな
2020/06/16(火) 01:48:29.93
集合とか必要十分条件は高校数学で出てくるので分からない場合はそっちの勉強が先
165仕様書無しさん
垢版 |
2020/06/16(火) 02:15:00.43
今手に入るか知らんが弥永の集合論は名著

てかtouristってマジもんのバケモンだなそしてベラルーシの美人とあんなことこんなことやってるであろう
ギークとしてあるまじき邪悪な存在
討伐することを心に刻んだわ(´・ω・`)
2020/06/16(火) 02:56:46.03
というかpdf配る前にいらない一文がないかチェックするのにそんなに手間がかかるんかね？
いちいち煽ってるのはそもそも解説ちゃんと書いてないから分量も少ないだろうし
2020/06/16(火) 03:48:20.94
CodeChefのフォーラムを乗っ取る準備はいいかい？
乗っ取りついでにクックオフやランチタイムやロングチャレンジにも参加しようぜ！

https://discuss.codechef.com/tag/atcoder
2020/06/16(火) 05:19:46.92
https://medaka.5ch.net/test/read.cgi/prog/1588952913/5
↑のレスのリンクにあるしたらば掲示板のやつは今後テンプレに含めないほうがいいよ
したらば掲示板は良くない
2020/06/16(火) 08:26:17.57
明白な煽りなのに、某さん、身内に甘すぎる
「そんなつもりじゃなかった」なんて言い訳が通用するなら
セクハラでクビになる奴は存在しないだろw
2020/06/16(火) 09:19:19.50
新しい趣味持ったほうが良いね。
ぷよぷよだの人よりに上手く出来ることばかりやってると初心を忘れちゃうんだろ
2020/06/16(火) 09:54:43.11
本人が「そんなつもりじゃなかった」と言ってたらそれを鵜呑みにして擁護してあげる
これが>>42の言うように社長として高レート勢をまとめる秘訣よ
2020/06/16(火) 11:24:50.56
出場しない茶色の人にレビューしてもらえばいいだけじゃね
2020/06/16(火) 11:25:10.77
デフォルトを疑う側に倒してたら人は離れるだけ
2020/06/16(火) 11:27:08.56
ダブルチェックとか現場猫レベルじゃん
2020/06/16(火) 11:32:56.24
以外chokudaiが苦手そうなことをレスするスレ
176仕様書無しさん
垢版 |
2020/06/16(火) 12:19:47.04
外に出す文章誰も確認してないってのが信じられないな
2020/06/16(火) 12:30:41.98
よし!
って現場猫のAA貼りたいわ。
あるか知らんけど
2020/06/16(火) 13:03:48.88
社長からtwitter取り上げたほうがいいわな
本人は会社のためになってる業務の一環と信じ込みたいようだが
それ明らかに逆効果だから
公式アカと差別化されてないし
2020/06/16(火) 13:16:31.52
忙しいからAGC出れないって言いながらコンテスト中ツイートしまくってるのって何してるんだろ
2020/06/16(火) 13:22:29.01
疑わないようにするのは結構だけど
それで意見を言ったユーザーを悪者にするのは非合理極まりない
却って処罰感情を煽ってる
2020/06/16(火) 14:28:44.90
言語実装の勉強してるんだけど面白いぞ
チョクダイは他のことやらないの勿体ないだろ
ソフトウェア開発の世界は広いぞ
2020/06/16(火) 16:30:10.63
全くエンジニアでもなんでもない文系人間なんだが、趣味でAtcoderやってたら水色まで来た
この能力ってなんかに使えないかな
Pythonで分析とかしたいから、Kaggleいくべきなんかな
2020/06/16(火) 16:37:46.16
知らんがな
2020/06/16(火) 16:53:52.25
言語アプデって結局いつになるんだっけ
2020/06/16(火) 17:02:14.18
>>182
Excelのマクロとかどう？
2020/06/16(火) 17:09:11.06
>>182
今の仕事に活かした方がいいよ
役人が給付金の処理自動化しただの言ってるああいうの
187仕様書無しさん
垢版 |
2020/06/16(火) 17:46:36.82
しかし文盲ライタが拒否ってるから社長でも文面変えられないってなんなんだ？
けつの穴でも掘られてるんかね？
昔のコンパイルみたいじゃん
ぷよぷよつながりかwww
2020/06/16(火) 17:48:29.13
世代が知れる下ネタはやめたまえ
2020/06/16(火) 17:55:28.34
原稿Markdownかrstかlatexでgitで管理してないのかね
2020/06/16(火) 18:01:19.31
競プロerはgit使えない。チームで開発できないのでウチにはいりません
なんてな
2020/06/16(火) 18:03:44.78
嫉妬としかとれない当てこすりもやめるんだ
2020/06/16(火) 19:28:30.46
またネガティブ発言してるよ、こいつも飽きないな
2020/06/16(火) 19:39:09.12
オマエモナー
2020/06/16(火) 21:02:53.05
大学の先生になれるからセーフ
2020/06/16(火) 22:51:42.63
公式解説にぐだぐだ言ってる連中何なんだ？
"公式"解説はお前らの求めてる本質か？
お前らが本当に求めてるのは理解でありそのための解説であり"公式"である必要はないだろが
何故"公式"に拘る？固執する？
ありがたいことに有志たちが厚意でブログに解説書いてたりすんだろ
それらを読めよ
理解に至れればそれが何であろうとどこ発信であろうと関係ねえだろ
くだらねえこと言ってねえで精進しやがれ
2020/06/16(火) 23:02:52.39
長い
2020/06/16(火) 23:08:06.85
「じゃあ全部書いてもらえますか」
素でやってるのが1番面白いな
2020/06/16(火) 23:17:51.90
公式解説は少なくとも間違ってないのが重要なんじゃないの
2020/06/16(火) 23:18:37.44
公式が煽っているコンテンツはやばいだろ
2020/06/16(火) 23:25:09.75
やばいの？
2020/06/16(火) 23:28:45.22
公式解説で煽ってるとかそれ以前の問題な気がするけど
2020/06/16(火) 23:34:03.02
分からん奴にはそれが分からんのよ
で、間違ってるのは世の中だと喚き続ける
20年以上も世の中を見てきたはずの人間が
2020/06/16(火) 23:39:55.83
ようじょ8才です
2020/06/16(火) 23:40:21.01
解き方を知りたくて公式の解説を見たら解説しませんって書かれてるんだからそりゃない方がマシって話よ
2020/06/16(火) 23:42:58.81
>>204
その理屈はおかしい
2020/06/16(火) 23:45:04.88
物質的には現状の解説はないよりある方が明確にいいよな
煽りが入ってて精神的にはマイナスかもしれんが
2020/06/16(火) 23:48:15.02
>>195
分からんかったときに最初にあたるのが公式解説でそこの解説を充実させるのは普通だろ
2020/06/16(火) 23:49:06.02
勝手に卑屈に解釈して騒ぐバカが多すぎる
2020/06/16(火) 23:56:58.21
>>207
論文を読んで最初に目につくのはアブストだからアブストを充実させるのが普通、みたいな
2020/06/17(水) 00:02:36.61
>>208
大勢が卑屈に解釈しても仕方ない表現だと思うけど
2020/06/17(水) 00:34:22.76
２ちゃんねらーってのは卑屈で陰険で
2020/06/17(水) 00:40:40.09
むしろ２ちゃんとか煽りの巣窟と思ってたから
煽り耐性低すぎて5ch向いてないんではって思っちゃうね
213仕様書無しさん
垢版 |
2020/06/17(水) 00:50:54.79
頭が悪いって言ってる奴が頭悪くて草
マジで気持ち悪いな
2020/06/17(水) 01:05:08.65
解説の件、強い人達でも批判側の方が多いの面白いな
2020/06/17(水) 04:44:33.09
まさか週１回の野球の試合に参加してるだけで野球が上手になるとでも思ってるの？

強くなるにはね
努力が必要

筋力トレーニングもするし
体力トレーニングもするし
スウィングやキャッチボールなどの個々の技術も練習するし
練習試合もするし
技術や戦術や練習法の勉強や分析や研究もするし
誰かに師事して教えを請うことだってするし

そして何より努力を楽しめなきゃ強くなれない

君らは週１の競プロのコンテストに参加するだけで何か身に付くと本当に思ってるの？
2020/06/17(水) 04:54:16.82
説教大好きおじさんはさっさと人生卒業して
2020/06/17(水) 05:07:58.05
ブログに解説を書くのはな
他人のためにやっちゃだめだ
自分のために書け
詳しく細かく"正確"なことを書き記すんだ
曖昧になってる知識や認識になっていることを把握し自覚するために正確に記すんだ
結果的に他人にも役に立つってことがあるかもしれないがそれはどうでもいい
2020/06/17(水) 05:14:06.56
説教大好きおじさんは実力が無くても上から目線でくだらない話を大変偉そうに言ってくる
2020/06/17(水) 05:47:46.74
皆さん、ICFPCに出るときのチームメートは決まりましたか？
2020/06/17(水) 08:12:39.74
20代にバリバリ活躍してた競プロerたちも30代半ば過ぎると老化で弱体化する？
2020/06/17(水) 08:34:42.65
それなりに会社にも迷惑掛かってしまったと思うんだけど、evimaさん本人はどう思ってるんだろう
責任は会社にあるにせよ一言くらいコメントしてもいいんじゃないか

ここで火消ししてたりして
2020/06/17(水) 08:50:52.58
2chにそこまでの価値なんて見出してないだろJK
2020/06/17(水) 08:56:28.36
>>220
単純に体力的な衰えはあるだろうし、結婚や子供ができたり会社での役職や業務内容が変わったりで、以前と同じようにできなくなったという人は多そう。
2020/06/17(水) 10:25:33.88
結局、情熱なんて何十年も続かないんだ
2020/06/17(水) 10:29:34.44
社会人でこどふぉとか毎回出てる人バケモン
2020/06/17(水) 10:37:21.84
歳とってもレート&#8722;200くらいじゃね
スピード勝負は衰えてもACは変わらないか精度が上がると思うんじゃ
2020/06/17(水) 10:37:52.80
>>226
-200やった
228仕様書無しさん
垢版 |
2020/06/17(水) 11:50:22.06
そもそもevimaはなんで重宝がられているんだ？
英語翻訳ができるってその一点なんか？
2020/06/17(水) 12:00:51.10
英語版解説はほぼevimaさんなんだっけ
だとしたら流石にあまり強く言えなさそう
2020/06/17(水) 12:33:01.82
社長は初動で色々衝動的にツイートするんじゃなくて、

・文章に問題がある
・すべての責任は会社、社長にある
・再発防止のためにルール、システムを改善する

ってすぐ言って、逆にそれ以上は何も言わなきゃ良かったのにね。
2020/06/17(水) 13:43:57.13
DeepLがあるじゃない
2020/06/17(水) 13:47:58.08
問題文の翻訳は問題をきちんと理解できる人にしかできない
2020/06/17(水) 13:58:16.87
ほいで再発防止策とかあるんだっけ?
煽りじゃないので終了かな
2020/06/17(水) 14:21:58.38
ABC170の英語問題文とか微妙でClarたくさん飛んでたあたり
作業量が多すぎて限界が近いのかね
(コンテストの数とか問題の数とか増えたのに翻訳担当の人数据え置きじゃあねえ.....)
2020/06/17(水) 14:39:36.90
増やそうと思って増やせるもんではないと思うけど増やさないと不味い部分ではあるな
2020/06/17(水) 15:30:23.85
東大のRedcoderなら出来そうだけどどうなんだろう
2020/06/17(水) 16:18:53.04
chokudai、Vtuberの麻雀についてまでお気持ち表明始めてるが大丈夫か？
2020/06/17(水) 16:23:54.61
>>236
これだけでこいつが底辺であることが分かる
2020/06/17(水) 16:53:50.52
chokudaiの言うこと全部気に入らない学生さん……ｗ
2020/06/17(水) 17:02:23.88
社会人でも牙立ててるやついねえか
2020/06/17(水) 17:08:37.46
社会人の方がイラついておかしくないと思うよ
2020/06/17(水) 17:11:34.18
電通は炎上も折り込み済みなんだろね。炎上商法
お硬めの取引先ならガチギレされるよ
2020/06/17(水) 17:15:43.65
効いてる、効いてる
2020/06/17(水) 17:29:58.99
気に入らないコンテンツに粘着しようって発想がガキ
ストレスになるなら黙って離れればいいのに
2020/06/17(水) 17:47:15.06
個人レベルの倫理観でセンシティブな話題に突っ込むのは脇が甘すぎる
谷間でキャラクター当てクイズとか会社の顔の公式垢がやっていいことじゃないだろ、いつか炎上しかねんぞ
2020/06/17(水) 18:00:23.71
先の騒動はともかく、普段のツイートでそこまで気にしないよ
2020/06/17(水) 18:25:14.66
昔、彼女(148cm)とえちぃことする際に、「彼女が身体的に小さ過ぎる背徳感」から、色々と機能不全に陥る事態が起こった。
彼女に相談したところ、定期的に「小さい女の子は怖くないですよー？」って言いながら２次３次問わずロリエロを送り付け来るように。
お陰で無事治った。ロリコンは作れる。
https://twitter.com/chokudai/status/879928482561572864
https://twitter.com/5chan_nel (5ch newer account)
2020/06/17(水) 18:30:12.90
電通のコンテンツ
2020/06/17(水) 18:38:34.20
ロリコンはつくれる
かわいいはつくれる
よってロリコン=かわいい
2020/06/17(水) 20:32:25.01
おまいらの目の前にある端末もロリコン
2020/06/17(水) 20:32:45.44
職場とか知り合いに競プロやってる人いる？
色とプログラマーとしての能力って強い相関あると思う？青とか水の人はかなりやるなーみたいな
2020/06/17(水) 20:42:50.59
どっちかというと、かなりやる人が水とか青とかは取ってるなって感じる 取ってなくても実務的な処理能力は十分な場合が多い
プログラミングを競プロの問題を解く道具としか見てない人のほうが大多数だし、そういう人にプログラマとしての能力はあんまり期待できないよね
2020/06/17(水) 20:55:53.56
周りでやってるやつはいないけど、半年やれば皆水色くらいにはなれそうって感じはするなあ。
2020/06/17(水) 20:58:54.97
自分の職場だと全然おらんけど、水や青の人は実務もできるな。出来る方向での相関はありそうだが、会社によりそう。ただ興味がある人が本当少ない。
茶色の人が出来ないかというと、そういうわけでもない
2020/06/17(水) 22:03:19.68
>>251
取引先に居るけど研究者だな。プログラマとしては、コーディング規約やエラー処理、排他処理を考えない困った人なのでプロトタイプだけお願いしますって感じ
2020/06/17(水) 22:13:56.46
青以上なら、プログラマより研究者とか別でいい仕事の方がいいんじゃないか
GAFAやメーカーならいいけど、SIやWebのプログラマは理工出身者が、狙ってなるようなもんじゃないよ
2020/06/18(木) 03:11:54.08
研究者て、、、
民間のデータサイエンティスト笑のことをそう呼んでるの？
2020/06/18(木) 05:51:26.05
このランダムは競プロやマラソンで使えますか？
https://www.pcg-random.org/posts/a-quick-look-at-xoshiro256.html
2020/06/18(木) 06:05:32.60
いいえ
2020/06/18(木) 06:43:00.72
てか乱数生成がボトルネックになるとか偏りのせいで困るとかって場面がないだろ
エアプ
2020/06/18(木) 06:57:27.97
マラソンなら使えそうだけど(あんまり記事読んでないしわからないけど高速な擬似乱数はマラソンで使いやすいはず)
hackありのアルゴなら基本撃墜されそうだから使えない可能性が高いんじゃないか
2020/06/18(木) 07:14:16.28
>>257
いんや、大企業の研究者だよ
特許書いたりしてる
2020/06/18(木) 07:26:39.78
特許こそ学生でも書くだろっていう
エアプの暴走が止まらんな
2020/06/18(木) 07:45:25.34
チョクダイdis以外、まともな話題がなくなっていく。。
2020/06/18(木) 07:55:00.51
人売屋が競プロ学生を狩りに来てるのか
2020/06/18(木) 08:02:17.56
黄色で十分凄いと思うけど、それが採用の決め手になるなんてことは、
少なくともあと5年は無いだろう

競プロ楽しいんだけど、キャリア面でのコスパ考えると微妙
2020/06/18(木) 08:03:30.05
今週もABC開催頼む
2020/06/18(木) 10:27:41.74
プログラマなんて、仕様書とAPIリファレンスと既存のクソコード読解する時間が9割やぞ
2020/06/18(木) 12:16:10.74
俺は仕様書を書くのが9割
(´；ω；｀)
270仕様書無しさん
垢版 |
2020/06/18(木) 14:01:27.21
>>266 キャリア面だけ考えたら、Kaggleのほうがコスパよさそう
2020/06/18(木) 14:14:15.01
学生なら茶色になったら仕様に沿った任意の関数書けるってことで卒業して、kaggleやるのはいいと思うね。
2020/06/18(木) 14:15:44.79
お受験が延長された感じで、いいのか悪いのか。だな
2020/06/18(木) 15:51:10.55
茶色レベルでいいならわざわざ競プロを選ぶ意味あるのか？
2020/06/18(木) 16:17:49.91
ちゃんと入出力があって自力でやるのは違うと思うよ
サンプル写経する教材より一段上のレベルだよ
2020/06/18(木) 18:30:26.90
茶色って実際どのくらいのレベルかわからんな
趣味以外ならどっかで卒業したほうがいいのは同感、コスパ悪すぎる
2020/06/18(木) 18:50:21.17
俺もどっかで童貞卒業したい
(´；ω；｀)
実際どのくらいのレベルかはわからんけどお前らの趣味でコスパいいところ教えてくれ
2020/06/18(木) 18:53:31.86
スレチ
2020/06/18(木) 19:28:50.80
童貞捨てるのにコスパにこだわるな
吉原にでも行ってこい
2020/06/18(木) 19:53:03.90
一生に一度なんだ
コスパなんて気にせずパーっとやろうぜ
童貞だけど
2020/06/18(木) 20:00:35.70
なんなら嬢を競プロに引き込んでこい
中洲は良いぞ
281仕様書無しさん
垢版 |
2020/06/18(木) 20:01:42.09
どっかで金払ってペアプログラミングしてこい(´・ω・`)
2020/06/18(木) 20:23:47.00
尺取り法うまそう
2020/06/18(木) 20:50:39.95
モテないからプログラミングやるのか
プログラミングやるからモテないのか
どっちもありそうだけど前者の方が強そうかな
2020/06/18(木) 21:08:39.18
チョクダイがEDになったり、けんちょんが恋愛を語りだしたり皆さんお盛んでいいことね
2020/06/18(木) 21:21:28.71
界隈青春が10年くらい遅くきてそうでええよな
2020/06/18(木) 21:38:56.40
EDは晩春寄りのイベントではないか
2020/06/18(木) 22:10:13.99
ホモじゃないけど、すぬけさん好み…//
2020/06/18(木) 22:29:52.46
ぐろふぉまで1時間
289仕様書無しさん
垢版 |
2020/06/18(木) 23:10:28.41
実務経験1年で月収80万稼げるエンジニアになった理由
https://www.youtube.com/watch?v=DrbbyGsHQic
意識が低いエンジニアこそフリーランスになれ
https://www.youtube.com/watch?v=nSEaAJlgjbQ
フリーランスエンジニアの週3労働ってどんな感じ？
https://www.youtube.com/watch?v=8yjoDCdbzMc
ぼくがスキルのない社畜ならこうやって脱する
https://www.youtube.com/watch?v=aae8xxbUlMM
初めて人を雇ったらもう二度とサラリーマンをやりたくないと思った話
https://www.youtube.com/watch?v=U0OCGRVLFsM
プログラミングは文系でも余裕で出来ます！理由を現役プログラマーが解説
https://www.youtube.com/watch?v=iBOeiSKBIW8
貧乏人こそ社会不適合者
https://www.youtube.com/watch?v=O3BT72BIBJI
元ド貧乏が教える】貧乏を抜け出すための2つの考え方
https://www.youtube.com/watch?v=IRrCgTy3ckc
より良いオファー貰ってるのに転職しないとか何考えてるの？
https://www.youtube.com/watch?v=i0J6uRhlj7o
2020/06/18(木) 23:45:33.14
N頂点の根付き木で
各頂点はA～Zのいずれかのアルファベットが割り振られてて

ま、例えばN=10で
0 1 2 3 4 5 6 7 8 9
------------------- 1行目がi番目の頂点の親の頂点番号(根は自身の番号)、2行目が頂点のアルファベット、として
0 0 0 0 1 2 5 5 6 6
A B A C C B B C C A
https://i.imgur.com/1jDIOBE.png

こういう木があったとき
根方向から葉方向に向かって順序のクエリが与えられて該当する頂点組み合わせの全列挙
https://i.imgur.com/0gs0xOG.png
例えば
クエリ A -> B -> C　なら
0 -> 1 -> 4 や 0 -> 6 -> 8 や 2 -> 5 -> 7 など(他略)

M個のクエリが与えられるので各クエリごとに該当する組み合わせ全列挙しろ

ってお題は難易度高い？

ブラウザのDOMツリーとCSSクラスタがこれの関係のようで恐怖を感じている
2020/06/18(木) 23:46:39.83
CSSクラスタじゃなくてCSSセレクタ
です
2020/06/19(金) 01:05:27.35
制約わからんからあれだけど、全アルファベットを根とするdfsで葉に到達するたびに経路をキーとする配列にpushしてくとか？
2020/06/19(金) 01:52:26.28
O(MN+N^2)なら普通にできそうだけど
2020/06/19(金) 02:09:33.89
A→A→A→A→…から"A"を探すケースの解を列挙するのがO(N^2)だからN≒Mならこれが下界っぽいな
2020/06/19(金) 04:30:48.69
普通の人が「卒業」するなら青と黄の間かなあ
黄はやっぱ凄いよ

でもkaggleってなんか燃えんのよな
2020/06/19(金) 04:33:46.77
ぐろふぉクソ上振れしてワロタ
2020/06/19(金) 05:19:56.58
FHC開催日が公式発表よりも先に発表されるinこどふぉ

Facebook Hacker Cup 2020 Schedule
https://codeforces.com/blog/entry/78994

予選(qual)は7月25日の深夜2時から72時間のコンテスト

お前ら記念参加くらいはするよな？
2020/06/19(金) 09:34:30.10
「感想戦」て言葉キモない？
マラソンならともかく
2020/06/19(金) 10:23:13.11
将棋でも使うからなんとも思わん
2020/06/19(金) 10:30:04.89
マラソンならともかくとする理由がわかんね
2020/06/19(金) 11:59:40.50
そもそも感想戦って将棋用語だと思ってるけど
将棋用語を転用するのがキモいってことか？
2020/06/19(金) 12:14:06.46
将棋のそれといかなる類似点もないからだろ
確かに「事後に議論する」ってとこしか似てない
競プロは将棋と違って解ける者の多くが似たアプローチをとる (想定解がある) わけだが、ここが決定的に違うよね
2020/06/19(金) 12:21:26.87
まあキモいと思うなら棍棒振り回して撲滅してくれ
俺はすこぶるどうでもいい
2020/06/19(金) 12:31:53.81
勝者と敗者がいる将棋の事後レビューはバトル要素があるんじゃないの

競プロの場合、解説が炎上するのにはバトル要素を感じる
2020/06/19(金) 12:51:39.71
>>302
日本語崩壊してるけど大丈夫か？将来writerしないほうがいいよ
2020/06/19(金) 14:14:21.97
>>305
どこが「崩壊している」か具体的にどうぞ
2020/06/19(金) 14:27:19.40
2行で矛盾ギャグ
2020/06/19(金) 14:48:14.55
>>306
・1行目と2行目で矛盾している
・2行目の「確かに」の用法が不適切
2020/06/19(金) 15:02:52.70
どうでも良すぎて矛盾も文体も目が素通りしていた
君たち読解力あるね
2020/06/19(金) 15:02:58.74
これ以上ないくらい華麗な揚げ足とり
ミスる方もアレだけど明らか本論とズレてるとこをネチネチネチネチ

競プロ得意な奴はこのタイプの池沼多いね
2020/06/19(金) 15:11:57.54
the偏見
2020/06/19(金) 15:16:59.82
日本語ぶっ壊れたまま議論して変な方向から殴られても困るからな
プログラマなんだから言葉は丁寧に使おうぜ
2020/06/19(金) 15:52:59.15
touris子可愛い
2020/06/19(金) 16:40:12.81
競プロはするがプログラマではない
2020/06/19(金) 16:54:32.25
(日本人で)日本語やべー奴は(経験的に)日本語以外もやべー
2020/06/19(金) 16:59:23.78
>>315
これはある
317仕様書無しさん
垢版 |
2020/06/19(金) 17:09:10.33
自然言語なんてどんなに正確性を期して口から発してもその期待を果たし得ない物の様に思えるし
ましてや論理性なんてものとは対極に存在する言語である日本語でそんなドンキホーテごっこしても虚しくなるだけじやね
プログラマーならせめて内包するバグの少ないコードを人工言語内で仕上げる様にするぐらいでいいんじゃね？
何とか潔が数学やるなら先ず日本語やれなんて言ってるが英語orドイツ語やれと俺は思う(´・ω・`)
2020/06/19(金) 17:20:20.51
>>317
典型的な「日本語やべー奴」
2020/06/19(金) 17:21:20.33
難しい単語を無理に使った結果文章がよーわからんことなっとるやつがおるな
プログラミングの前に相手に自分の意図を簡潔に正しく伝える練習をしたほうがいいよ
2020/06/19(金) 17:34:34.56
数学の論文とかほとんど文章なんだけど
2020/06/19(金) 17:36:26.34
>>302はなかなかだと思う
競プロ力が異様に高い某ベンチャーのtech blogとか読むとみんな文章がうまくて、ああいうのは見当たらない
2020/06/19(金) 17:41:11.82
競プロの話しよう
2020/06/19(金) 18:05:26.88
>>319
そういう奴って、自分を大きく見せたいという(隠しているつもりの)意図は簡潔に正しく伝えられているなw
324仕様書無しさん
垢版 |
2020/06/19(金) 18:07:14.63
言うほどむずい単語なんて使ってるか？(´・ω・`)
2020/06/19(金) 18:18:10.77
匿名かつ書き捨ての、意味はちゃんとわかる文
と
会社の名前で公開してるテックブログ
を大真面目に比べて前者を批判してるわけね

ん～～～これは「ガチ」ですね。。。
2020/06/19(金) 18:28:28.67
>>321
指示語の使い方が微妙では？
渦中のレスをガッツリ指差してるわけだから「ああいうの」じゃなくて「こういうの」の方が適切じゃない
2020/06/19(金) 18:37:34.28
やべー奴
2020/06/19(金) 18:43:02.93
明日のAGCのwriterはやっぱりmaroonrkなんか？
寒色虐殺回が意外と楽しいので期待
2020/06/19(金) 18:52:54.94
黄でも上級が一番多いのか
2020/06/19(金) 19:10:14.50
満点の割合が知りてえ
2020/06/19(金) 19:12:43.39
粗を見つけてはマウント取りたがるやつの多いこと
2020/06/19(金) 22:50:01.49
黄上級と申します…
2020/06/19(金) 23:47:42.89
お前らってyukicoderのコンテストにも出たりすんの？
2020/06/19(金) 23:48:23.93
出てるよ
2020/06/20(土) 00:42:02.20
当然だな
2020/06/20(土) 01:58:27.87
それはできない
337仕様書無しさん
垢版 |
2020/06/20(土) 10:44:55.62
writerって何のために公開してるんだろ
2020/06/20(土) 11:04:07.01
writer側からしたら公開してほしいだろうし、他全員に隠すことが無理な以上全体に公開した方が公平そう
2020/06/20(土) 11:48:57.32
AtCoder用のユーザースクリプトの宣伝します！
テストをボタン1つで実行できるようになります！
https://qiita.com/flyingMaguro/items/18a2212106e5de07a7fa
https://greasyfork.org/ja/scripts/405702-easy-test-atcoder
2020/06/20(土) 12:51:16.42
すごい
サイト上で書いてた頃なら使ったかも
2020/06/20(土) 14:01:01.43
初心者ほど需要ありそうだけどuserscript使うような層には需要減りそう
342仕様書無しさん
垢版 |
2020/06/20(土) 14:24:54.98
ojで間に合ってるけど手軽に使えていいかもね
2020/06/20(土) 15:57:21.04
本人かは知らんけど5chで宣伝されるとなんか仕込まれてるんじゃないかと勘繰ってしまう
344仕様書無しさん
垢版 |
2020/06/20(土) 18:02:39.93
DEGwer単独回、意外と珍しいね
数学問を期待している
2020/06/20(土) 18:38:32.05
003,009,015,021,024,039,046(今回)って感じかな
C解きたいなー
2020/06/20(土) 19:26:36.89
「競プロは数オリなんだ」の人じゃん
今日もnosub
347仕様書無しさん
垢版 |
2020/06/20(土) 20:54:23.35
でぐわの問題は難しくていつも解けない
2020/06/20(土) 20:56:40.95
数学問は好き好き大好き
2020/06/20(土) 22:52:07.22
>>343
いろんな情報収集ができるよね
2020/06/20(土) 23:30:33.65
nosubのはずがレート上がった
本当にありがとう
2020/06/20(土) 23:48:33.83
C解けたけどみんな通しすぎだろ
(4乗に定数倍改善かけただけだから人のこと言えないけど)
2020/06/21(日) 00:11:41.99
明日のABCはまた炎上しそうなライターだ
2020/06/21(日) 00:26:23.11
D通せるようにならないとなあ
2020/06/21(日) 01:07:36.37
数え上げ、つまらん
2020/06/21(日) 01:32:40.79
B水Diffなのか…
2020/06/21(日) 02:00:14.07
Nosubよくやるからサンプル合わせれば大体正解な数え上げは好きだわ
2020/06/21(日) 02:32:10.67
遠隔授業で暇な大学生だけど最近AtCoderしかやってない
でもAtCoderしかやってないと（まだ灰なのに）AtCoderしかない奴になりかねないから
数学の復習とか他のこともやっとこうじゃん
2020/06/21(日) 02:40:13.30
チラシの裏にでも書いてろ
2020/06/21(日) 02:53:26.44
なんでこここんなに殺伐としてるんですかね…
2020/06/21(日) 02:55:35.66
>>357
あっとこーだーだけにやっとこうじゃん、ってかｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
2020/06/21(日) 02:57:00.51
>>360
あ、バレた？
2020/06/21(日) 02:59:52.45
>>361
遠いわ
2020/06/21(日) 03:03:55.89
>>352
またevimaとケモナーか
2連続で解説やらかしたら逆に応援するわ
364仕様書無しさん
垢版 |
2020/06/21(日) 03:25:20.26
しかしアースンライタなんて起用し続けていい事なんてあるのかね(´・ω・`)
2020/06/21(日) 15:25:50.25
頂点に非負の重みがある木について、合計の重みが最大となるパスを調べたい
木の直径を求めるアルゴリズムと同じようにやると
微妙に問題が違う気がするけどこれで合ってる？
2020/06/21(日) 15:28:37.90
木の直径を求めるアルゴリズムはいろいろあるのでどれを想定しているのか言ってくれ
367仕様書無しさん
垢版 |
2020/06/21(日) 15:38:20.84
2回dfsするやつ
2020/06/21(日) 15:40:59.45
重みつきの木を考えるときは、重みWの辺1辺を重み1の辺W辺に分解して考えると考えやすいぞ
ダブルスイープが上手くいくことも分かるぞ
2020/06/21(日) 15:56:18.19
全方位木DPでしょ
2020/06/21(日) 16:15:32.15
頂点を >o---o< みたいな2頂点に分割し、分割された2頂点を結ぶ辺の重みを元の頂点の重みにして、それ以外の辺の重みを0にすると木の直径に帰着されます
2020/06/21(日) 22:42:53.18
今回ヤバイな
灰coderだけど水perf出て茶に成り上がった
2020/06/21(日) 22:45:02.94
おめでとう
ところで今回の解説は見た感じしっかりしてるな
2020/06/21(日) 22:46:25.25
DECの順番にしろ
難易度おかしいだろ
2020/06/21(日) 22:47:13.80
E問題のお気持ちが自明すぎたな
2020/06/21(日) 22:48:39.84
初めて5完
地味にCが難しかった
37564
2020/06/21(日) 22:49:26.01
xorの気持ちに親しみすぎた競技プログラマー達
2020/06/21(日) 22:49:27.50
D解けてたのに考え事してたら提出しそこねた
あー悔しいなあ
2020/06/21(日) 22:50:22.15
解説が丁寧でワロタ
2020/06/21(日) 22:51:23.63
解説が丁寧すぎて笑った
380仕様書無しさん
垢版 |
2020/06/21(日) 22:52:40.34
C、26進数から微調整する方針で全然合わなくて諦めた、その前の桁の分もあるのに気づかなかった・・・
381仕様書無しさん
垢版 |
2020/06/21(日) 22:53:50.49
Aから過去のE,Fくらいの量の解説あって草
2020/06/21(日) 22:54:41.05
>>380
ナカーマ
毎回-1しないといけないのわからなかった
2020/06/21(日) 22:57:13.25
でも解説のコード間違ってる
aとAが逆になってる
2020/06/21(日) 23:13:53.64
解説がクソ丁寧になってて草
2020/06/21(日) 23:19:32.13
解説笑ったわ
最初からやれ
2020/06/21(日) 23:19:37.12
ABCなのにDPもBFSも出ない・・・だと・・・！？
2020/06/21(日) 23:20:02.45
>>371
実力やぞ。誇れ。
2020/06/21(日) 23:20:25.71
C問で沼にハマる人やってた
389仕様書無しさん
垢版 |
2020/06/21(日) 23:25:46.66
AとBのアホ問題枠をやめて、典型的な問題も入れれば良いのに・・・
2020/06/21(日) 23:27:50.50
Cは仕事のデバッグ経験が活きたなー
競プロは仕事の役に立たないけど仕事は競プロの役に立つ（？）
2020/06/21(日) 23:44:01.40
Nが偶数ならやるだけなんだけどなーと思ったらやるだけでびっくりした
2020/06/21(日) 23:58:37.99
F組み合わせかー全然分からなかったわ
2020/06/22(月) 00:33:36.35
F多項定理と勘違いした
2020/06/22(月) 00:44:27.32
競プロはじめたぱっかなんだけど、今回のFみたいな問題ってどういう風に解けるようになる？
解説見た感じ典型的な解法使う問題じゃないじゃん？
沢山の問題解いてればこういうのも思いつきやすくなるの？
2020/06/22(月) 00:51:05.57
部分文字列に元の文字列を含む場合の数と言い換えた後、DPテーブルを書いて眺めたら気づいたから、
僕のやり方ではあまり突飛な発想は使わなかった
2020/06/22(月) 01:09:49.22
とりあえず、問題文に書かれている操作に対して結果が一つではないように見える→まずは結果と一対一対応するような操作のルールを考えよう、が超典型で、個人差はあれど黄色くらいまでにはだいたいみんなできるようになる。
（もちろんこの典型思考ができても思いつくとは限らないけれど、典型を知らないとハードルが少し上がる）
2020/06/22(月) 01:11:07.03
×結果が一つではないように見える
〇結果が一対一に対応しないように見える
だった
2020/06/22(月) 01:35:27.04
(|S|+K)C(K)だと思ったら結果が違うからおかしーなーとかやってたら時間切れで死亡した
2020/06/22(月) 02:37:27.32
某エントリ読んで、学歴によって見える世界が全然違うんだなあと思った。
2020/06/22(月) 02:42:46.44
今日めちゃくちゃ平和じゃん
こういうのでいいんだよ
2020/06/22(月) 02:55:12.87
今日凄くいい回だったと思うけど、典型的なアルゴリズムが全くでないのもどうなんだろう
頑張って精進してる（し多分頭も自分より良い）知人達が、全く勉強してない自分よか順位低かった
2020/06/22(月) 02:55:56.79
>>399
具体的に頼む
エントリは伏せてていいから
2020/06/22(月) 03:01:59.32
いやー全体的にdiff低すぎないか、これ早解きで橙パフォ出るのはなー…
まあこういうこと言ってると崖やら難易度逆転やらで「理想のコンテスト」が10回に1回くらいしかなくなるんだけど
2020/06/22(月) 03:06:37.74
>>402
学歴によって競プロの問題の難易度が全然違うってことね。
学歴というよりは算数的センスかな。

人によって当たり前は違うんだなと再認識した。
俺より頭良い奴の当たり前は、俺にとっては当たり前ではなかったりするだろうしね
2020/06/22(月) 07:11:28.17
算数の教養がほぼ0のプログラマが1年間AtCoderをやった結果の振り返り｜きりみんちゃんノート｜note
https://note.com/kirimin_chan/n/n889ec80b6fbc
2020/06/22(月) 07:13:00.15
高度なプログラムを組むことと、
実務でチームで組むプログラムは全く違うものだということらしい。
2020/06/22(月) 07:38:37.49
競プロの典型要素はABC-Eくらいに多いから
それ未満が算数ばかりなのはそれはそう
2020/06/22(月) 08:01:38.70
本当に数学というか算数全くわからないエンジニアっているんだなと勉強になった
2020/06/22(月) 08:06:35.46
>>404
どうも。算数的センスの方は納得（学歴はちょっと違うと思った）

該当noteの内容って至極当たり前だと思うんけど、新鮮な気持ちで受け取ってる人が多いのが逆に新鮮
2020/06/22(月) 08:17:51.46
低難易度で典型アルゴリズムが出なすぎるのが問題
B問題あたりで疑似コードが与えられるからその通り実装しろみたいな問題だしたら？
2020/06/22(月) 08:23:18.54
一般論として、「幼女」って言葉がクソきもい
公の場で使っていい言葉ではない
ペド丸出しじゃん
2020/06/22(月) 08:30:12.35
アルゴリズムの問題は出るけど
必ず数学を絡めてくるのが問題
単純にバブルソート実装しろってだけでいいのに
変に便利な関数とか使えちゃうと問題の意味ないからなぁ
2020/06/22(月) 08:59:50.37
Q#コンやろう！！
https://codeforces.com/contest/1357

だいじょぶこわくないよカンタンだから！！
行列できる人ならとてもかんたん！
2020/06/22(月) 09:07:28.91
基本的な量子ゲート一覧
https://en.wikipedia.org/wiki/Quantum_logic_gate

例：与えられるqubitが0か1かを判定する
operation Solve (x : Qubit) : Int { // xは与えられるqubit
　let result = M(x); // 測定
　if (result == Zero) { // 結果が0なら
　　return 0; // 0
　} else { // 1なら
　　return 1; // 1
　}
}

例：与えられるゲートがEかXかを判定する
operation Solve (unitary : (Qubit => Unit is Adj+Ctl)) : Int {
　using (x = Qubit()) { // 自分でqubitをつくり
　　uniary(x); // 適用する
let result = M(x); // 測定
Reset(x); // リセット (これをしないと実行時エラー）
　　//略：結果がZeroならE、OneならX
　}
}
2020/06/22(月) 09:17:23.83
Twitterやってると、Atcoderやってる人の過半数が東大卒な感じがするし、過半数が中受経験者な気がしてくるな
その辺りの統計あったら面白いのに
2020/06/22(月) 09:27:37.65
>>413
これって何を競ってるの？
問題文公開されてからACするまでのタイム？
417仕様書無しさん
垢版 |
2020/06/22(月) 09:35:22.92
>>412
ほんと？コピペするだけになるよ
2020/06/22(月) 10:06:08.54
>>415
東京の高校生も多そう
部活の先輩とかに教えられてるのかな
2020/06/22(月) 10:17:33.12
学歴なくても数学しらんくても黙って2000ACすれば黄色なれるよ
2020/06/22(月) 10:19:31.26
ただし虚無埋め、テメーはダメだ

数ある謎風習の中で虚無埋めだけはほんとに意味分からん
簡単に解ける問題をわざわざ解くって、生きる才能がないだろ
2020/06/22(月) 10:26:14.00
解けない問題ばかり解いているとストレスがたまるから
ついつい虚無に手が伸びてしまう
2020/06/22(月) 10:28:49.69
AtCoderには1000問以上の虚無があるけど
2000問はないのである程度の実力がないと無理だとおもう
2020/06/22(月) 10:39:03.99
競プロって言ってるけど普通に数学パズルコンテストだししゃあない
2020/06/22(月) 10:39:06.14
虚無って灰diffの問題?
茶色は時々落とすんだよな
2020/06/22(月) 10:43:23.10
真面目に勉強しようとする初学者の足を引っ張っている
そんな奴らの対策のためとか本末転倒じゃないか
2020/06/22(月) 10:54:02.42
>>417
検索禁止とかにするんじゃない？もしあったら絶対つまんないから参加しないけど
2020/06/22(月) 10:55:27.10
>>424
「自分にとって学ぶことのないあまり考えずに解ける問題」だから人による
2020/06/22(月) 11:12:17.52
>>410
これ

>>423
これ
2020/06/22(月) 11:34:12.80
昨日のDくらいは同じ仕事するなら解けて欲しいと思ってしまうが理想高いんだろうか。
2020/06/22(月) 11:40:49.57
>>410
めっちゃ同意できる
せっかく大学受験数学の延長とか言われてるなら、誘導付き問題を出してみてほしいところある
2020/06/22(月) 12:21:35.36
典型アルゴリズムってどんなの？
クイックソートを自分で実装しろとかそういうの？
432仕様書無しさん
垢版 |
2020/06/22(月) 12:33:35.27
苦手なことじゃなくて得意なことに時間使ったほうがいいよ
2020/06/22(月) 12:50:29.15
10回とかで水色の人何
数倍やっても緑なんだが
2020/06/22(月) 13:00:03.37
水パフォ安定して出してれば10回もすれば水レートになる。って感じじゃろ
自力の違いだよ
2020/06/22(月) 13:04:12.42
10回で水は水上位安定たまに青perfくらいじゃないかな
数学かプログラミングに慣れててAtCoderの形式と噛み合ったら不思議じゃない ちな10回で青
2020/06/22(月) 13:16:55.02
Q#、A4までACした
むずかった
2020/06/22(月) 13:23:57.46
10回で青（現青）から10回で青（現赤）までいるからなあ
成長曲線は人それぞれ
2020/06/22(月) 13:38:51.56
成長がめっちゃ遅くても5年越しかで赤色になった人もおるんやで、名前忘れたけど
2020/06/22(月) 13:52:01.73
>>433だけどコンテストとその復習くらいでしか解いてないからかな？
もっと解けば上がる？
2020/06/22(月) 14:13:41.15
>>439
そりゃ人それぞれだろう。誰かがそれで上がったとして、他の人も同じように上がるだなんて誰にも断言できない。
2020/06/22(月) 14:23:58.05
短期間ですぐにあがってるやつも滅茶苦茶精進してたりするかるな。
過去問がこんだけあるんだしどんどんやると良いかと。
もしくはレッドコーダーおすすめ問題を解くとか
2020/06/22(月) 14:57:06.73
多分虚無梅も、タイムアタックするなら意味あるんじゃないの？
パフォーマンスカンスト勢はだいたいA問題B問題を20秒くらいで解いてるし
2020/06/22(月) 15:22:30.42
20秒くらいでA問題しょりしてる人ほとんど居なくね
2020/06/22(月) 15:33:43.61
20秒で解く方法ってリスクデカいからratedでやってる人はいないんじゃない
2020/06/22(月) 16:04:20.81
20秒で解くとか、問題を予想してあらかじめコード作っておかないと無理じゃない？　
幽遊白書のポロロッカか。
2020/06/22(月) 16:11:35.81
前回のABCなら20秒以内に2AC、30秒以内に7ACされてる
そのうちratedはそれぞれ半分くらい(1人,3人)
案外ratedでも早解きしてる人がいるもんだな
2020/06/22(月) 16:14:16.91
低難易度早解きできるようになるとある程度パフォーマンスが安定するとは思う
さすがに20秒台はレアだし高難易度も解かないと急上昇はしないけど、練習としての意味はある
2020/06/22(月) 16:16:58.59
入出力をパターン化して慣れれば、目的の解法の実装に集中できるというもの
2020/06/22(月) 16:28:01.62
>>438
誰？
そういう人こそ称えて目標にすべきだろ
2020/06/22(月) 16:32:40.41
A20秒まではいらないと思うけど1分くらいでは解けるようにすべきだとは思う
2020/06/22(月) 16:44:44.86
>>449
チョクダイかけんちょんがたたえてた記憶
ワイも名前忘れちゃった
2020/06/22(月) 16:46:16.39
>>438
kyuridenamidaさんでしょ
https://www.topcoder.com/members/kyuridenamida/details/?track=DATA_SCIENCE&;subTrack=SRM
2020/06/22(月) 16:50:55.01
topcoderでまずワロタし、今黄色に落ちてて再びワロタ
2020/06/22(月) 17:41:21.94
学歴でAtCoderの色がどうこう言ってんの無駄な議論過ぎない？
大人になっていつまで学歴を引っ張んてんだ
2020/06/22(月) 17:41:52.02
サンプルエスパーで20秒で解くより1分かけて確実に解く方が低リスク
2020/06/22(月) 18:04:58.26
速解きってA数十秒とかじゃなくてせめて昨日のEまでを10分とかそういうのでしょ
2020/06/22(月) 18:07:15.24
学校で決まるならAtCoder不要だな
自己否定で、はい会社解散
2020/06/22(月) 18:11:16.23
>>454
一番学歴引っ張ってそう。
2020/06/22(月) 18:14:06.85
レートが高くても学歴が良くても就活とか苦労する人もいるんだよな
2020/06/22(月) 18:32:23.60
面接って慣れとかあるし何個か受けた方いいぞ。
一度パニック経験すると次から大分落ち着くようになるかと
2020/06/22(月) 18:36:20.96
おれはパニックが癖になって毎回吐くようになったぞ嘘つくな
2020/06/22(月) 18:43:13.91
何回やっても慣れないやつはあまり採用したくないだろ、、、
463仕様書無しさん
垢版 |
2020/06/22(月) 18:51:12.79
CDのレートが400台でEも茶色だけど、これ解けても雑魚コーダなのかｗｗｗ
2020/06/22(月) 19:20:05.66
ナンバーワンにならなくていい
元々特別なオンリーワン（灰色）やぞ
2020/06/22(月) 19:21:52.33
そもそも紹介してもらえない
2020/06/22(月) 19:43:58.87
受験数学コンプ解消装置としてのatcoderのポテンシャルは高い(断定)
467仕様書無しさん
垢版 |
2020/06/22(月) 19:48:31.21
>>463
EはXOR知ってたら間違いなく解ける
職業プログラマには灰dif、それ以外には茶dif
2020/06/22(月) 20:03:44.61
Q#あと5時間しかないから試しにやってみろ
楽しいぞ、わからんけど
https://codeforces.com/contest/1357
2020/06/22(月) 20:40:56.72
コドフォもマラソンやんねーかなー
去年のVRt Contestってやつ面白かったよな
参加人数クソ多かったし
2020/06/22(月) 20:43:38.21
>>429
それ言うならCじゃない？
DEはただの知ってれば解けるクイズだし業務っぽくもないかな
2020/06/22(月) 20:45:06.73
Q#コンとやらやってみようと思ったんだけど
知識がなくてどこに適切な資料があるのかさっぱりわからん
2020/06/22(月) 20:46:33.54
業務エアプだけどDは配列使ってるし解けた方がいいんでないか
差分更新まで要求されるかは知らんけども
473仕様書無しさん
垢版 |
2020/06/22(月) 21:05:05.19
>>466
いや、歯が立たんやろ
2020/06/22(月) 21:06:30.65
>>466
余計コンプ拗らせそうだが
475仕様書無しさん
垢版 |
2020/06/22(月) 21:06:47.08
Eはatcoderに特化してないと流石に解けない
Dはアルゴリズム力（）を見るのに普通の問題
2020/06/22(月) 21:09:50.87
E解いてる人多過ぎって驚いてる人いるけど1000人位は検索してコピペしたろ
477仕様書無しさん
垢版 |
2020/06/22(月) 21:18:32.26
>>476
E, コピペする要素あったか？

今回のEは普段のCくらいの難易度だった
2020/06/22(月) 21:42:51.50
>>477
xor分からなくてもコピペでACできる
灰色が大量に解いてるし
2020/06/22(月) 21:45:44.39
本当に強くなりたいと思ってるなら学歴との相関がどうとか嘆いてる間に1問考察したり実装したほうがいい
480仕様書無しさん
垢版 |
2020/06/22(月) 22:27:30.37
atcoderはまだそこまで歴史が長くないから、ずっと停滞してたけど長年やって赤になったみたいな人はまだ出ないでしょ、黄色以上のRatedも少なすぎだし
2020/06/22(月) 23:07:06.74
レートとAGCが安定して5年経ったかな？
2020/06/22(月) 23:30:13.91
Eはコピペじゃなくて未証明提出だろ
2020/06/23(火) 00:04:49.55
どのレート帯でも結論が単純だと思ったより通されがち
484仕様書無しさん
垢版 |
2020/06/23(火) 00:08:25.63
今の方がdifが昔より結構低くなりがちという説が多いのですが、今の青dif下位(この前のFぐらい)が解けるようになるには、昔の何difぐらいを精進するのがオススメですか？
2020/06/23(火) 01:19:04.86
直近のABCから埋めてけばヨロシ
2020/06/23(火) 08:24:10.02
競技数学パズラー・豆コーダー
2020/06/23(火) 12:13:28.24
2020のように、ある文字列の2回以上の繰り返しとして表せる自然数を「2020に似た数」と呼ぶことにします。
Q個のクエリA_iとB_iが入力されたとき、A_iとB_iの間に2020に似た数が何個含まれるか求めなさい。
制約
1≦Q≦1e+5
1≦A_i≦B_i≦1e+5
入力
Q
A_1 B_1
...
A_Q B_Q

これABCのレベルで言ったらどの問題？
2020/06/23(火) 12:18:21.80
あー、「2020に似た数」というのだったらもっと良い性質あったかもな・・・
・連続する4つの素数の平方和で表せる　とか
・連続する10個の偶数の平方和で表せる　とか
2020/06/23(火) 12:21:22.56
累積和とか使う想定なら400くらいありそう
2020に似た数が少ないからクエリごとに全部見たら間に合っちゃうけど
(ちゃんと解析せず通す人が大量発生して灰diffになるパターン)
2020/06/23(火) 12:30:40.23
Cかと思ったのでタイトルをCにしてしまった
https://gist.github.com/surpace/ad36203282aabfa3a0597d03b17b7fc8
2020/06/23(火) 12:32:26.70
これって愚直に1から試すより生成した方が速いんだろうか
2020/06/23(火) 12:39:45.43
ABC-Dくらいだと思うけど今だとかなり解かれそうな気はする
2020/06/23(火) 12:44:15.11
どうでもいいけど文字列の長さの制約ないぞ
2020/06/23(火) 12:44:55.96
AとBが10^18以下だったら緑になるかな
数学色強いしならんかな
2020/06/23(火) 12:45:23.68
1≦A_i≦B_i≦1e+18にしよう
2020/06/23(火) 12:50:55.55
>>495
それだ
2020/06/23(火) 13:08:54.86
てす
2020/06/23(火) 13:14:05.23
問題作ってみたはいいが解けんｗｗｗｗ
生成してみたらしてみたで被るしどうすればｗｗｗｗｗｗｗ
2020/06/23(火) 13:24:18.63
10万までなら答え用意しとけるかな
2020/06/23(火) 14:24:13.90
twitterでまた学歴の話してるよ
2020/06/23(火) 14:26:32.33
　　　　　　　　　　　|
　　　　　　　　　 　 |　　彡⌒ミ
　　　　　　　　　　　＼ (´･ω･`)　
　　　　　　　　　　　　　(|　　　|)::::
　　　　　　　　　　　　 　(γ　/:::::::
　　　　　　　　　　　　　　 し ＼:::
　　　　　　　　　　　　　　　　　 ＼
2020/06/23(火) 15:18:47.66
手応えがあって数学力関係ない問題でも作ろうぜ
2020/06/23(火) 15:19:44.58
数学から逃げるな
2020/06/23(火) 15:22:22.24
コドフォの問題はABC前半のやるだけではなく、
少し考える作業が発生するので良い気がする。
単純に英語だからそう感じるだけかもしれないが。
2020/06/23(火) 15:43:53.59
こどふぉの前半にありがちなこと
非自明な場合分け
何らかの操作をする問題で10^9回の操作が与えられるが実際影響するのは10^5回以下
構築
複雑に見えるが貪欲でいいやつ
2020/06/23(火) 15:57:24.48
競プロが実務に役立たないんじゃない
実務が競プロに役立たないんだ
2020/06/23(火) 16:20:50.65
大体の目安を教えて欲しいんだけど、E問題くらいまで埋めれば青いく？それとも水くらい？
2020/06/23(火) 16:32:00.01
速度によるが水上位くらいじゃね
2020/06/23(火) 16:34:03.43
古いABCまでを全部埋めれば青いくだろ
2020/06/23(火) 20:04:27.31
古いABCもって、ARCの分も埋めるってこと？
2020/06/23(火) 20:39:37.83
ARCはARCじゃんなにいってだ
2020/06/23(火) 20:57:19.72
併設ARCのEFまで埋めたら黄色くらいは行けそう
2020/06/23(火) 21:01:25.21
高校数学のテキスト
https://www.collegium.or.jp/~kutomi/_pdf/ko/math1.pdf

毎日3時間勉強したら1週間でできるかもしれない
2020/06/23(火) 21:02:21.61
・・・いや、1ヶ月はいるかもしれない？
2020/06/24(水) 01:02:46.57
できない人って基本落ちこぼれで土台ができてないんだから
小学生の基礎や九九からやり直すので
1年間毎日6時間ぐらい真面目に勉強しないと競プロ数学に特化した脳力つかないよ。

出来る人はできて当然だから毎日3時間程度で一ヶ月とか言っているけど
できない人から見たらどれだけ高所から言ってんだって恨み買うだけだよ。
516仕様書無しさん
垢版 |
2020/06/24(水) 01:30:44.81
>>513
高校数学Iね。

高校数学は
I・A
II・B
III・C
まである
2020/06/24(水) 01:50:07.85
理系学生は高校三年間＋受験勉強＋大学で1000時間は数学に費やしてるから
そう簡単に挽回できないよ
2020/06/24(水) 02:18:44.73
かなりの割合を占める微積とかとりあえずは要らんからそこまでではない
519仕様書無しさん
垢版 |
2020/06/24(水) 03:01:49.24
微積を使わないアルゴリズム人材・・・
2020/06/24(水) 07:13:22.81
×　微積を使わないアルゴリズム人材・・・
〇　微積を使えないアルゴリズム人材・・・
2020/06/24(水) 09:26:48.12
数値微分のニュートン法の収束速くてすごいのにね。問題に出せなさそう
AOJにはあるのかなあ
2020/06/24(水) 10:35:16.89
atcoderじゃないけどニュートン法が想定解だった問題知ってるよ
数値積分も対象によっては余裕で15桁合うし、FFTよりよっぽど安全に問題作れそう
523仕様書無しさん
垢版 |
2020/06/24(水) 10:53:44.73
newtons methodは数学単体やってるだけだとその有用性よーわからんけど
ニューメリコウな問題プログラムで解くときとかたまに物凄い収束の速さ見せるよな
しかもその単純さからマルチバルでもかなり綺麗なフォームに帰着してちょい興奮するよね(´・ω・`)
2020/06/24(水) 14:27:50.94
AtCoderは数値計算みたいな知識ゲーはまず出さないだろうな
その結果パズルコンテストになるわけだが
2020/06/24(水) 16:14:09.64
AI人材ならニュートン法くらい知ってないとね。Tensor flowの中やらで使っとるで
2020/06/24(水) 18:04:45.97
また論点のすり替えして
解説の不備の正当化しようとしてるな
2020/06/24(水) 18:55:44.64
AtCoderの教育コース、数年前から作りたいとか言ってるけど
一向に作ってる気配ないよな
ベンチャーなんだから、もう少し多めに働いてもいいんでない?
2020/06/24(水) 18:58:42.76
ブラックユーザーかな？
2020/06/24(水) 19:09:24.30
レートが低い人は公式解説を望んでるって伝わってるようだから、何かするんじゃないかい?
2020/06/24(水) 19:10:18.27
教育ならAOJとleetcodeがいいな
2020/06/24(水) 19:11:34.62
アリ本のatcoder版も待たれてると思う
2020/06/24(水) 19:46:15.95
蟻本のatcoder版って、例題のGCJとかPOJをatcoderの問題に置き換えるってこと？
そんなもんの為に改訂するとか、アホの考えることはよーわからん
2020/06/24(水) 20:05:27.32
今のAtCoderで戦うには、蟻本の知識じゃ到底足りない
赤コーダーの誰か、蟻本2を出版してくれ
2020/06/24(水) 20:11:29.08
蟻本Atcoderの問題にして、Pythonのコードも書いてくれんかな
頼むよつよい人たち
2020/06/24(水) 20:12:11.52
>>533
言うてもあの本の中身理解してたら黄色はいけるだろ？
2020/06/24(水) 20:20:32.88
蟻本に書いてなくて赤になるために必要と思われる知識って例えばなに？
2020/06/24(水) 21:14:33.55
>>536
これな
しかもそれがわかってるんだったら自分で勉強すればいいし
2020/06/24(水) 21:15:03.08
O(3^N)系DPとか高速ゼータ変換とか
2020/06/24(水) 21:44:28.51
beats,ntt,mo,binary trie,hld, monotone minimaとか
2020/06/24(水) 21:47:17.31
赤レベルだと個人差ありすぎて"必要な知識"はなさそう
2020/06/24(水) 21:53:42.73
monotone minima ほとんど見たことないんだけどどこで出てるん
2020/06/24(水) 22:00:48.98
AtCoder赤の話ならNTTやらbeatsやら使う機会ほぼないでしょ
ARCAGCによく出てくるDPと構築のが大事
蟻本には桁DPとかも載ってないんだよね
2020/06/24(水) 22:04:53.88
NTT は AtCoder でも割と出てる
2020/06/24(水) 22:05:32.83
まだ100問ぐらいしか埋めてないけど、さすがにコドフォとかと合わせて
数千問解く気になれない、重要テクを本にまとめてくれると助かる
2020/06/24(水) 22:07:07.02
>>543
え、うそ
Ratedで出たことあるなら問題教えてくれると助かる
2020/06/24(水) 22:10:51.87
AtCoder女装勢多すぎない？
しょっちゅうRTで画像流れてきてキツい
2020/06/24(水) 22:13:02.58
>>545
Ratedの話か、すまん
自分が出た、解いた範囲でNTT要求するものが無いのは確か
2020/06/24(水) 22:15:24.34
僕は数学パズラー 豆コーダー
数え上げるし 構築するよ?(いつ、どこで使うんですか、それ?)

僕は数学パズラー 豆コーダー
Xorには詳しいよ?(いつ、どこで使うんですか、それ?)

こんなに賢い僕だけど(競数パ専門知識があるだけでは?)
役に立たないとか言われると ガチでキレるよ?(IPA資格より更に現実離れしてますよ?)
2020/06/24(水) 22:16:33.63
>>547
>>543とは別人？(英字と日本語の間にスペース入れてないから気になった)
2020/06/24(水) 22:17:17.36
ネトゲが役に立つとかいう妄想を捨てろ
2020/06/24(水) 22:18:16.11
>>549
同一人物です
慌ててレス返したらこうなった
2020/06/24(水) 22:18:52.50
って書いたけども証明のしようがないな、まあ気にすることでもないが
2020/06/24(水) 22:23:08.11
プログラム勉強しようと思って始めてスレ見に来たら会話が異次元過ぎた
2020/06/24(水) 22:27:37.10
最近「数学パズル」とかいう独特の語法のアンチ目立つな
同一人物が暴れてるだけ？
2020/06/24(水) 22:29:52.89
スルースキルがないやつが多すぎる
2020/06/24(水) 22:30:21.80
NTTくらいは普通に出てるんだよなあ
https://atcoder.jp/contests/agc005/tasks/agc005_f
https://atcoder.jp/contests/agc019/tasks/agc019_e
2020/06/24(水) 22:36:43.83
NTTなんてトップコーダーでも出るレベル
2020/06/24(水) 22:37:41.31
>>554
アンチは語彙の無いヒキニートだから
妄想を繰り返し書きまくる
2020/06/24(水) 22:39:40.54
>>556
問題の意味がわからない
2020/06/24(水) 22:50:07.67
緑以下勢と青以上勢で話題が隔絶してる感じ
仕方ないけど
2020/06/24(水) 22:52:34.60
なんか橙以上?赤以上?がいるっぽくてびっくりしてる
2020/06/24(水) 23:54:48.63
>>556
それぞれ銀diffと金diffだし、赤になるために必要かと言われたらかなり怪しいだろ
せめて赤diff以下で持ってきてくれ
2020/06/24(水) 23:55:44.35
両方銀だったわすまん
2020/06/25(木) 00:14:35.23
本当に出題されるトピックだけを勉強して上手くいく、ましてや赤に到達するとかあり得ないから
2020/06/25(木) 00:41:33.24
楽しい受験対策みたいなもんだな
2020/06/25(木) 00:45:29.84
一度も銀パフォ出さずに赤になった人おるんか？
2020/06/25(木) 00:50:51.08
計算問題ならdc最強説ある
2020/06/25(木) 01:14:51.69
>>566
銀パフォ取れなくても赤になれるなんて言ってないぞ
毎回銀diff解けなきゃ赤になれないわけじゃないよね？って言ってる
2020/06/25(木) 01:45:50.82
ナンプレ好きな人にそれ役に立たないよね？っていう人は少ないのに競プロになると途端に役に立たない連呼が湧くのは何なんだ
2020/06/25(木) 01:48:37.14
AtCoderが就活でアピールできるよ！とか言ってるからだろ
2020/06/25(木) 02:41:36.19
プログラマーの能力の一つにアルゴリズム力があって、AtCoderはそれがメインなわけだが
ほかの能力にはどういうのがあるだろうか、とりあえず思いついたのを挙げてみる
・書くスピード・・・・開発速度に影響するかも？
・コメント力・・・・・わかりやすいのを書ける
・構造化能力・・・・・読みやすいソースコードを書ける　
・リーディング力・・・コードから何をしているか理解できる
・テスト力・・・・・・異常系を想定したり、コーナーケースを書いたりできる
・設計力・・・・・・・要件を満たすシステムを設計できる

AtCoderはアルゴリズム力と書くスピードが試される
Codeforcesはそれに加えテスト力
Paizaのスキルチェックはアルゴリズム力少々と適宜設計力
572仕様書無しさん
垢版 |
2020/06/25(木) 02:50:24.33
確率とか統計っぽい問題もあるけど、数え上げ問題に絡みがちて、データサイエンスに必要な素養とはあまりにかけはなれてるみたいな・・・
2020/06/25(木) 03:00:46.31
>>571
テキトーすぎる
2020/06/25(木) 03:01:00.08
すぬけくんは抜け毛に悩んでいます。そこで、抜け毛の原因を調査することにしました。
N日分の調査データH_i（抜けた毛の本数）とその日のM種類のある統計データD_ijが与えられます。
どの統計データが抜け毛の本数と最も関連しているか見つけなさい。

入力：
N M
H_1 D_11 D_12 ... D_1M
...
H_N D_N1 D_N2 ... D_NM

出力：
j

みたいな感じ？
2020/06/25(木) 03:14:37.98
　　　〆⌒ ヽ彡　　　　　
　　　(´・ω・`)　
2020/06/25(木) 04:51:44.57
>>574
やめろおおおおおおおお
2020/06/25(木) 08:22:41.61
>>575
実名出しちゃいかん
しかし、時々付けているヘアピンを見て、
「おや、これは…?」と思うこともあることは否定しない
2020/06/25(木) 08:42:44.84
paizaはatcoder勢にバカにされても耐える力とSIerをdisる力がつくよ
2020/06/25(木) 10:23:18.19
「○○ACした人のX割がYコーダーになっている」みたいな統計を誰かのブログかなんかで見た記憶があるんだが、ざっくりググっても出ない
目標設定のためにまた見たいんだが、どこにあるんだっけ
2020/06/25(木) 10:53:10.97
これ？

https://pbs.twimg.com/media/EUxJOBvVAAApnew.png
2020/06/25(木) 11:11:56.83
>>580
あーそれそれサンクス
黄色の基準って意外と低いんだなぁ
2020/06/25(木) 11:12:14.78
赤はなぜなんだ
2020/06/25(木) 11:13:27.19
AC多過ぎると赤がゼロ付近までまで下がる理由がわからん
2020/06/25(木) 11:17:56.16
AtCoder外で精進してAtCoderではRatedに出るだけの人が赤になると多そうだし…
2020/06/25(木) 11:20:09.99
>>584
atcoderより良問多い場所ってあるか？
2020/06/25(木) 11:23:52.11
赤がおかしいのはAC数最上位付近に橙が複数人いるのが理由のはず
2020/06/25(木) 11:54:37.64
>>583
2250問を解いた人の中で9割以上が橙、赤も3割くらいいる。
2500問まで解く人は2250問を解いた人より減少するが、赤でそこまで解かないという人の割合が橙より高く、赤の比率が低くなったのではないかな。
赤になれた人は3000問以上解いてる人はほぼ０で、3000問まで続けているのは橙にはなったが赤になれずにいる人ということかと思う。
2020/06/25(木) 12:24:23.14
これはAtCoderのAC数だから虚無埋めが終わったAtCoder育ちの人々のデータになってる
強い人らは古参だからtopcoderとかopencupとか解いてるし虚無埋めしない
2020/06/25(木) 12:29:21.22
それとAC数よりRatedPointSumのほうがレートとの相関は強いよ
2020/06/25(木) 13:53:50.10
おお、1500問で青くなれるならいいな
2020/06/25(木) 14:36:53.94
１５００て
2020/06/25(木) 14:37:48.61
なんだよそれ
毎日毎日無休で５問といても１年かかるじゃねーか
2020/06/25(木) 14:57:00.30
青とはそういう物ってことよ。ワイ入水も程遠いけどな
2020/06/25(木) 14:58:25.37
凡人は上位6割に入れる人の1.5倍の努力を想定しましょうねってとこか
2020/06/25(木) 15:05:48.45
>>593
命は大切にな
2020/06/25(木) 15:07:42.17
500～700問で青、1000問～で黄色みたいなイメージだった
2020/06/25(木) 15:16:33.32
令和ABCになってから激増してそう
598仕様書無しさん
垢版 |
2020/06/25(木) 15:20:50.49
野○証券は数学の素養を重視して競プロ採用に手を出したみたいだけど、
組み合わせ数学と、金融で使うような機械学習、統計、解析、線形代数の素養はだいぶ違うのでは？
ちょくだいさんなんて、かなり基本的な線形代数もわかってなさそうな発言してたし
599仕様書無しさん
垢版 |
2020/06/25(木) 15:22:04.36
ttps://i.imgur.com/muxMHyo.png
2020/06/25(木) 15:32:18.13
1年前のABC2千人だった頃よりレベル激上がりしてね?
171Cが400diffなのか。地頭良い勢が流入してるよ
2020/06/25(木) 15:34:25.96
>>598
普通に東大卒が来るだけな気がするね
チョクダイ自身も年齢以上にレート下がってそう
2020/06/25(木) 15:36:40.17
企業的には今まで見逃してた優秀層にリーチしてるか怪しい
Excelの替わりにプログラムが出来る新卒が欲しいということならいい施策か
2020/06/25(木) 15:43:49.92
まあ競プロ得意な層と統計得意な層ってある程度被ってるだろうしいいんじゃね(適当)
2020/06/25(木) 15:56:05.40
セキュアなプログラムを書くコンテストってないの?
atcoderみたいに入力範囲が決まってるという前提は、現実のプログラマからしたら有り得ないのだが
実際、UEFIのバグ見つけた人はappleでセキュリティチップ設計開発しとるようで、セキュリティ大変に意義ある
2020/06/25(木) 15:59:56.21
CTFは？
2020/06/25(木) 16:06:01.58
お、それでいいかな
ちょっと勉強してくるノシ
2020/06/25(木) 16:39:58.65
CTFはレートねぇもんなあ
2020/06/25(木) 17:18:01.36
CTFは範囲も広いしビギナーがビギナーではないイメージ
2020/06/25(木) 17:59:40.77
トップは高校生の時に1万問解いているのに
なんで1500問程度でぶーたれてんだ？
しかもその1万問は今の問題の2,3万問に相当するって言われてるぞ。
2020/06/25(木) 18:09:56.44
1万問やれば赤になって彼女も出切るぞ
2020/06/25(木) 18:10:43.75
結局強くなりたかったら解けに収束するよね
2020/06/25(木) 18:23:47.89
>>609
数万問解いてる奴なんて20人もいないだろ
2020/06/25(木) 18:43:09.85
>>612
アスペ
2020/06/25(木) 18:44:52.14
>>609
高校生で競プロとかやってる子がマジ羨ましい
社会人だと楽しくても優先順位を下げざるをえない
自分が今高1なら、家にいる時間はずっと競プロをやってるだろうな
もっと早く競プロの面白さに触れたかった
2020/06/25(木) 19:14:04.72
chokudai(高橋 直大)????さんはTwitterを使っています 「これ言っておきたいんだけど、touristが「1万問解いた」って言った時期は、今ほど簡単な問題がたくさん転がってる状態じゃなかったと思うし、問題数に注目してる人から見ると、今の2万問とか3万問に該当すると思う。」 / Twitter
https://twitter.com/chokudai/status/1267300867964727297
https://twitter.com/5chan_nel (5ch newer account)
2020/06/25(木) 20:02:54.37
誰とはいわないが中３で&#40643;がいて戦慄してる
2020/06/25(木) 20:03:51.73
異体字使ってしまった
誰とはいわないが中３で黄がいて戦慄してる
2020/06/25(木) 20:04:39.12
精進グラフってあるじゃん？みんな大体あのグラフと同じくらいのタイミングで色変してるの？
2020/06/25(木) 20:30:25.80
赤ライン(280000)あたりになるとかなりメチャクチャな気がするけど
2020/06/25(木) 20:30:32.29
無関係
2020/06/25(木) 20:44:21.67
1問解くとレート1相当みたいな話あったよね
2020/06/25(木) 21:07:34.50
黄色以上がABCに毎週出ると出ないじゃ週2100RPSぶんの差が出るし上に行けば行くほど精進グラフの意味は薄くなっていくんじゃないかな
2020/06/25(木) 21:19:28.10
squared rated point sumの方が指標としてマシかも？
2020/06/25(木) 21:20:17.18
みんな2000問とか解いてんのかよ
2020/06/25(木) 21:40:13.06
AtCoderはまだ1500問です
2020/06/25(木) 21:41:24.96
は
627仕様書無しさん
垢版 |
2020/06/25(木) 22:01:43.25
今の学生は若いうちから競プロできてその成績で就職が有利になるから本当に羨ましい
数学やアルゴリズムが得意だけどコミュ障なタイプの人間って10年以上前はマジで人権なかった
2020/06/25(木) 22:02:43.23
ほんとに得意だったら10年前でもGoogleなり行けたやん
2020/06/25(木) 22:03:51.43
残念ながらコミュ障だと今でも不利だよ
2020/06/25(木) 22:15:57.80
コミュ障だと今でも不利はその通りなんだよなあ…
結局社会性がメインだってはっきりわかんだね
2020/06/25(木) 22:26:19.71
競プロが武器の一つに出来るようにはなってきてるんだろうけど
武器がそれだけじゃ駄目だろうな、暖色以上だとわからんが
2020/06/25(木) 22:41:34.28
精進グラフで青くらいまで行って水色にもなってない人とかいるんかな
多分ほぼいないよね？
2020/06/25(木) 22:47:15.12
青精進で水タッチしてない人は何人か見たことあるから割りといそう
2020/06/25(木) 22:50:31.27
いくらでもいるだろ
精進橙くらいの緑コーダーもいるぞ
2020/06/25(木) 23:07:29.03
その労力で何か作ればいいのに
2020/06/25(木) 23:22:02.83
>>634
これ何が起こってるんだ？
解いた問題忘れちゃってるとか、本番焦っちゃうとか時間内に解けないとかそういうこと？
2020/06/25(木) 23:44:57.20
この界隈はマジでコミュ障多いからな
コミュニケーション能力あることを自称する奴も見当違いのこと言ってること多いし
俺も含めてだが・・・・
2020/06/26(金) 00:07:10.88
ものづくりのために競技プログラミングをしてるんじゃないと何度言えば…
2020/06/26(金) 00:19:58.89
>>638
全員がお前と一緒じゃないと何度言えば
2020/06/26(金) 00:21:32.16
>>592
現状の青の市場価値からすると物凄い時間のムダだな…
2020/06/26(金) 00:28:57.73
市場価値のためだけにやるなら競プロはコスパ悪すぎでしょ
楽しいからやってるんだろ？
642仕様書無しさん
垢版 |
2020/06/26(金) 00:33:30.53
>>598
combinaは確率論の一部分だからまぁかなり要るんじゃね？
組合わ世論は離散的な事象に基本well-defedな数を対応させる点で測度論みたいなもん

そもそも論日本の証券屋さんが確率論なんて要るのかが疑問だけど(´・ω・`)
2020/06/26(金) 00:34:11.06
純粋に趣味でやる人も分かるけどもし就活で無価値になったら半分以上辞めそうなイメージ
実際どうなんだろ
2020/06/26(金) 00:37:39.12
>>636
単純に能力の個人差でしょ？
同じ精進で赤コーダー量産できるなら価値無くなるやん
2020/06/26(金) 00:39:43.32
>>639
だとしても橙精進の緑コーダーはそういうタイプじゃないだろ
2020/06/26(金) 00:59:22.97
日本はコミュ強の馬鹿がコミュ障の天才の上に立つ構造だから
IT後進国なんだよ
いい加減国際競争にぶっちぎりで負けてる理由に気付けや、
そして採用方針を改めろ、数強は国の宝だ
2020/06/26(金) 01:03:37.02
まあ、起業リスクが高すぎることも理由なんだがな
VCがアメリカ並みにじゃぶじゃぶスタートアップに金を突っ込んで、
失敗しても自〇せずに済む社会が到来するなら、この国は変わる
超大手が軒並み税金に群がってるって、悲しすぎる
2020/06/26(金) 01:03:43.74
私立が数学なし受験なんだからもう無理だよ
もう利権とお友達のための国なんだから
649仕様書無しさん
垢版 |
2020/06/26(金) 01:48:50.82
atcoderの組み合わせガイジ問題と高尚な確率論を関連付けるのはいかがなものか・・・
2020/06/26(金) 01:51:29.22
高　尚　な　確　率　論　笑
2020/06/26(金) 01:51:57.61
こんな時間まで起きてるんなら次からCodeforces 出ろ
2020/06/26(金) 02:03:34.35
SIにいた頃、技術力のある大人しい先輩が、社内で仲いい人が少ないって
だけの理由で、陰口叩かれててほんと悲しかった
幹部がコミュ強私文タイプだと、自分の同類を好んで取るから、
どんどんコミュ障天才タイプの居場所がなくなっていく
そして技術力のない、丸投げ体質の会社が完成するのさ
2020/06/26(金) 02:23:14.96
国が電通に仕事回している限り無理だろ。
2020/06/26(金) 03:20:16.07
英語読めないのでコドフォ出ません
2020/06/26(金) 03:47:27.94
コドフォとかyukicoderとか、他サイトの作問アイデアをばんばん取り入れて
情報を一元化してくれ 複数サイトを渡り歩くのがダルすぎる
2020/06/26(金) 08:11:26.29
>>652
まぁ落ちていく会社はどうでも良くて、技術ある人は頑張って相応しい所に行くべきだな
2020/06/26(金) 08:16:44.86
フォロワーに」尊敬する人にしか敬語使わない」とかイキってる学生たまに見るけど
就職して大人しくなるの見るとなんか悲しくなる
2020/06/26(金) 08:25:11.88
就職すると、権力に逆らうのは無理ゲーって分かっちゃうからな
パワハラの脅威も知ることになる
2020/06/26(金) 09:00:03.70
ここのみなさんは大体精進グラフ通りに色変できていますか…？
2020/06/26(金) 09:53:39.72
>>658
給料だけに釣られてクソ大企業入るからだぞ
2020/06/26(金) 10:13:01.76
>>657
まあただ一般常識としてそんな人間と仕事なんてしたくないだろうしな
技術だけでもダメなんだろう
2020/06/26(金) 10:53:28.21
>>659
Rated Point Sumはあくまで参考値
精進グラフとratingの比較とかくだらんこと気にせずどんどん精進するだけだぞ
2020/06/26(金) 13:10:21.72
技術好きの社員が多い会社もちゃんとあるから探すんや
ただし、技術に寄りすぎて営業力が犠牲になって先行きが怪しいところもあるけどな
2020/06/26(金) 13:20:04.42
精進グラフの色なんて見てて楽しいだけでなんの根拠もないだろ
2020/06/26(金) 13:40:33.61
>>659
全然
初めて今の色になったときは茶精進だったけど今は赤精進だし
2020/06/26(金) 17:28:39.87
逆に大体グラフ通りだったって人は居ないんか
2020/06/26(金) 17:41:54.27
解いた問題数とレートがほぼ比例関係なのが直感に反するが
2020/06/26(金) 17:52:36.95
突然覚醒するんじゃね
2020/06/26(金) 18:07:13.02
精進グラフよりは解いた問題数のほうが目安にはなりそう
2020/06/26(金) 18:43:36.61
6000問とか解いてる人はモチベが凄えや
一体自由時間の何割を競プロに充ててるんだ
2020/06/26(金) 18:49:09.82
Atcoderの問題って1000くらいしかなくない？
違うとこのやつといたり、何周もしてるの？
2020/06/26(金) 18:51:43.82
Rated以外も含めたら3000以上あるぞ
2020/06/26(金) 19:10:59.12
>>657
某イキリ某社有名新入社員、多くの人と同様自分も大嫌いなのだが、
年上に嫌われることを完全に軽視した男がこの先どうなるのか、とても興味がある
2020/06/26(金) 19:19:22.65
>>673
誰？
2020/06/26(金) 19:36:05.27
ｋのことか？
2020/06/26(金) 20:09:24.55
>>674
気になるのはわかるが、そんなの聞かんでいい
ここはchokudai以外の陰口言うとこじゃないぞ
2020/06/26(金) 20:20:04.44
別に良くないか？
聞いたの自分ではないが、なんでダメなのかわからん
2020/06/26(金) 20:20:49.67
ここはchokudaiの陰口を言うとこでもないぞ
2020/06/26(金) 20:21:18.82
S社かな
2020/06/26(金) 20:21:37.37
それ系の道は全部ゴッドエイムあきらが通り過ぎている
2020/06/26(金) 20:36:46.02
さすがにそんな嫌われとったら、社会生活だんだん厳しくなっていきそうだな
2020/06/26(金) 20:55:08.85
>>676
いやそれ言うなら最初に言い出した奴に言えや
2020/06/26(金) 22:00:32.15
Codeforcesが問題多いよ
2020/06/27(土) 00:46:27.98
お化けプログラマが4人もいるのに、やってることがプロコンの開催および
就職仲介とか、勿体ないなあ
甲子園のスーパースターが、プロ入りせずに野球教室やってるような感じ
コンテストの運営は学生に大部分を任せて、世界を相手に技術でガチンコ勝負
して欲しい、妥当MySQLを掲げてRDBMSを開発するとか
競プロのプレゼンスを自らの手で高めて欲しい
2020/06/27(土) 00:47:03.41
何週間か振りの土曜日ABCの日
2020/06/27(土) 00:48:00.39
妥当→打倒でした
2020/06/27(土) 00:48:57.88
すぬけさんとかって普段の業務は何やってるの？作問と各種サーバの管理とかって感じ？
2020/06/27(土) 00:51:19.40
4人目誰だろう
wataさん？
689仕様書無しさん
垢版 |
2020/06/27(土) 01:17:08.02
競プロやってたら3Dのゲーム作れますか？
2020/06/27(土) 01:30:35.26
unreal engine触ったほうが早いで
チュートリアルの動画見るだけで糞ゲー作れるようになるぞ
2020/06/27(土) 01:32:04.77
昔は一から書くしかなかったが、今はUnityやらUnrealやらあって良いね
692仕様書無しさん
垢版 |
2020/06/27(土) 01:53:35.56
chokudai*snukeとか高橋*snukeって需要あるのかな
chokudaiの直で大に背中の毛逆立てて威嚇するsnukeとか
ハロウィンの夜にお菓子持ってなくてイタズラ（意味深）されるsnuke
693仕様書無しさん
垢版 |
2020/06/27(土) 01:54:02.77
snukeは猫なのでネコ
694仕様書無しさん
垢版 |
2020/06/27(土) 01:59:45.60
あ、ごめん、、chokudaiと高橋別人だと思ってた、、
高橋chokudaiなんだね
2020/06/27(土) 02:04:09.58
本人の目に入る場所での生モノBL今は無理ね
チューリング×アインシュタインよろしくね
2020/06/27(土) 02:04:58.67
Chokudaiさんはコミュ強の天才という貴重な存在、しかもメンタル激強
いずれどこかに買収されて、大金持ちになるんだろうな
697仕様書無しさん
垢版 |
2020/06/27(土) 02:07:06.63
graphicこそちょっと気の利いたもん作ろうと思うと高校数学と高校物理ふぜいが役にたつ分野だよな
二重振り子作るとかな(´・ω・`)
2020/06/27(土) 02:19:26.09
ただの商売人だと思うがなあ
PFNみたいにアルゴリズム自体で勝負せんのか連中は。勿体ない
2020/06/27(土) 02:20:27.20
研究者としてアカデミアに残れなかったから、塾講師してる感じ
2020/06/27(土) 02:29:58.70
AIについて素人なんだが、PFNの技術力ってGoogleやFaceBookに
対抗できるレベルなの?
ChainerがDeep Learning Framework開発競争に負けたことは知ってるが
2020/06/27(土) 02:48:08.39
規模的には無理だろうけどアイデアなら勝てる場合もあるんじゃない?
アイデアが良くても稼げるかは別問題だけど
702仕様書無しさん
垢版 |
2020/06/27(土) 02:53:50.67
エーアイ（動的計画法のテーブル）
2020/06/27(土) 03:13:55.49
Deep Learningの領域で言ったら、大規模なデータを高速に処理し続けてトライアンドエラー繰り返さなきゃならんから、データ量でも設備でも大きく差があるから中々厳しそうな印象
2020/06/27(土) 03:25:15.94
ここで話す内容かこれ
2020/06/27(土) 08:03:53.31
競プロの頂に何が待っているというのだ？
2020/06/27(土) 08:20:27.84
自分は事務屋だが、マクロを組む時に競プロの経験が役に立った
SI・Web系だとアルゴリズムよりも環境構築とかツールを使いこなせる
知識とかの方が重要な気がする
自社フレームワークを開発してる部署なら、競プロが役に立ちそうな
イメージがあるが、業界に疎いので分からん
2020/06/27(土) 11:15:45.45
https://qiita.com/tozangezan/items/e62d42002c3ce8c0f7cb
この精進プランが欲しい情報だった
2020/06/27(土) 12:40:46.61
>>706
業務知識や仕事の進め方の方が大事かな
画像処理なんかは、教プロそのままのアルゴリズム使ってたりするので、役に立つというより、教プロやるより実用アルゴリズム勉強研究してく方が良くね?ってなる
2020/06/27(土) 14:26:17.73
>>707
頭が非常に良い+モチベが非常に高い→最強だね
twitter見てるとメンタルも強そうだし、ぜひ
プロ競技プログラマー1号になってもらいたいね
2020/06/27(土) 14:35:57.82
>>709
本人乙
2020/06/27(土) 14:44:04.37
自演ではないと思うが5chはやってそう
2020/06/27(土) 17:04:34.58
中学受験を勝ち抜いた知能（日本人の上位0.1%）があることを念頭において読むべきでしょうね
チョクダイも筑駒だし
2020/06/27(土) 17:07:38.64
筑駒も競プロで中学入試やったらどうか
2020/06/27(土) 17:14:55.56
作問者も筑駒多いよね
snukeさんは灘
2020/06/27(土) 17:27:52.40
https://atcoder.jp/contests/exawizards2019/tasks/exawizards2019_d
こちらの問題の解説文について質問です
解説には「i 回目の操作では確率 1/(N+1-i) で X を X mod a_i に変化させる」と書かれていますが、
この確率 1/(N+1-i) はどのようにして求めるのでしょうか？
ある発想によりこの式が直接求まるのか、
それとも最初は二項係数やΣを使って立式し、それを変形していくことでこの式が得られるのか…
回答よろしくお願いします
2020/06/27(土) 17:39:07.46
質問の意図を汲めてるか怪しいけども
解説と同じように数列 A が単調減少であるとして
A_K でXを変化させうるのは A_N, A_{N - 1}, ..., A_K からA_K が一番最初に操作として使用される時だから
A_N, ..., A_K の順列全体で (N + 1 - K)!
うちA_K が先頭になるものが (N - K)!
以上から確率 (N - K)! / (N + 1 - K)! = 1 / (N + 1 - K)
2020/06/27(土) 17:54:18.38
回答ありがとうございます！
なるほど…A_Kより大きい要素については完全に無視していいんですね
おかげですっきりしました
2020/06/27(土) 19:31:30.21
ABC、こんなに高頻度でやって問題が枯渇しないか心配
昔、ARCなら無限に開催できる旨、言っていたような気がするが…
2020/06/27(土) 20:07:46.30
>>718
自分も無限って見かけたよ
これ公文でやったやつなんて夢だけど、青くらいにならないと問題文の表現変えただけの問題に気づかない自信ある
2020/06/27(土) 20:19:30.07
1 ～ 10 からなる長さ 10 の数列がある
7 が 1 と 3 よりも前になる確率はいくつか（答え：1/3）

上記の問題を解くとき、2 や 9 などの無関係な要素は無視していいみたいですが、
このような「確率を求めるときは、無関係なものは考えなくていい」という性質を日本語で簡潔に言い表すことは可能でしょうか？
もし可能であれば、どのように言い表せばいいかを教えていただきたいです
2020/06/27(土) 20:39:55.07
エービーシーだよぉ
2020/06/27(土) 20:40:32.65
確かに日本語だと難しいなあ、最初から3つだけに注目して、
(1,3,7)を並べる総数は3! = 6通り、このうち条件を満たすのは
(7,1,3),(7,3,1)の2通り、よって2/6 = 1/3
こう書けばわかりやすいけど、それか愚直やって、
(2*10C3*7!)/10! = 2/6 = 1/3とするかな
2020/06/27(土) 20:52:50.24
自分は大学受験までの確率しかやらなかったから、
「同様に確からしくない」場合については知らない
2020/06/27(土) 20:53:58.67
うーん 難しいな

上の問題を説明するだけだったら 7, 1, 3 のうち先頭になるものは3通りあり、それらの場合の数は等しいため みたいな表現ができるだろうけど、一般的な性質として言い表しにくいな
2020/06/27(土) 21:04:29.34
7が1と3云々という事象は2や9などがhogeな並び方をしているという事象と独立である
2020/06/27(土) 21:11:16.05
そのまま、
「確率を求めるときは、無関係なものは考えなくていい」
でいいんじゃね?
2020/06/27(土) 22:15:36.64
なんか大数に確率のテクみたいな感じで載ってたな、名前が付いてたかは忘れたが
728仕様書無しさん
垢版 |
2020/06/27(土) 22:42:09.56
英語で単純に書いてもwithout losing its generality we can limit the patterns which suffice honyalalaとかだななんの説明にもならん正直これらは日本語も英語もあんま変わらんなこれは言語の表現の問題ってか確率とか比によって得られる概念の特有の現象ってかなんていうんかね
確率の値は母集団と対象とすべき集団の数の比によって決定されるものであるが、
複数のパタンについて検討してもそれらは同数のサンプル数を排出する場合分母と分子に同じ値にて乗算行うのみであるが比に於いてはｔm/tn=m/nとキャンセリングされてしまうから&#12316;うんたらかんたら
とかまどろっこしい説明になるな
(´・ω・｀)
2020/06/27(土) 22:44:06.46
ウゴゴ、2問しか解けなかったでつ
2020/06/27(土) 22:44:45.78
2巻でレートオワタ
笑えない
2020/06/27(土) 22:47:01.45
Cから全部混乱してクソだった
解けない気持ちもわかる
2020/06/27(土) 22:47:52.70
4完
Cは一度はqueueでやろうとして失敗するよね
包除原理チンプンカンプン
733仕様書無しさん
垢版 |
2020/06/27(土) 22:49:24.43
約数ガイジと組み合わせガイジの回なので、Cが解ければスーパープログラマ
2020/06/27(土) 22:50:32.43
C Dが難しくて困惑したが頑張ってなんとか4完した
2020/06/27(土) 22:57:39.04
Dは最初に約数全部求めるパワープレイで通した
NlogNだからC++ならギリ間に合う
2020/06/27(土) 22:59:01.13
cde全部簡単そうな見た目してんのに割と手こずる感じだったね
ある程度難しい方が早ときあんましなくてもレート上がるからありがたいわ
前回みたいなのは逆にキツイ
2020/06/27(土) 23:15:05.19
DのO(N)解こんなの思いつかねーわ
2020/06/27(土) 23:16:50.83
緑の市場価値ってどんぐらいなの？
2020/06/27(土) 23:20:05.53
競技プログラミングだと一つの値を固定して計算みたいな発想よくするけどこの発想が役に立つ実践的なプログラムってどんなのだ？
無駄に高負荷な計算する競技プログラミング特有の発想な気がする
2020/06/27(土) 23:25:53.46
確かに問題のための問題って感じする
2020/06/27(土) 23:26:08.92
Cでなんでそんなに虐殺されるんだよ
2020/06/27(土) 23:27:10.29
サンプルが全部嘘解法で通るから
2020/06/27(土) 23:27:50.24
ぱっと見貪欲で行けそうだからじゃないかな
2020/06/27(土) 23:34:36.91
普段のCなら貪欲で通ってもおかしくないってのもありそう
2020/06/27(土) 23:35:31.11
いや、上から一冊ずつ比べて小さい方とってけばいいと思ったんだよね。はじめに極端に大きいの来たらアウトって気づかんかった
2020/06/27(土) 23:36:52.11
>>738
プログラマとしては、カンストじゃろ
業務知識、設計、マネジメントとか他に沢山やることある
最適化問題に特化した仕事なら黄色くらいいりそうだけどね
2020/06/27(土) 23:48:43.97
本当に本が積まれてて一番上の本しか見えないとしたら貪欲が最適戦略だな
2020/06/27(土) 23:49:05.76
出題者的にオーダー計算しないやつは死ねって思ってるんだろうなぁ
749仕様書無しさん
垢版 |
2020/06/27(土) 23:59:59.49
うは！想定オーダ超えで通してきたよってニヤニヤしてそうだけどな
作問側に想定Oｒｄあるなら自身でかんたんに想像つくOｒｄ超え解放はTLでストッパ下痢止かけてるだろうしな
それ掻い潜ってくるなら盲点だったなーこれはーって提出コード見てそう(´・ω・｀)
2020/06/28(日) 00:03:09.21
>>673の人もAtCoderやってるということを知った
2020/06/28(日) 00:08:00.93
>>749
専門板にINF年常駐してるやべー奴みたいな文体やめろ
2020/06/28(日) 00:14:40.25
触るな
753仕様書無しさん
垢版 |
2020/06/28(日) 00:15:19.24
触るな(´・ω・｀)
2020/06/28(日) 00:26:37.31
>>750
結局誰なんだよ
2020/06/28(日) 00:28:48.69
俺が出れない時に限ってFに黄diff置くのやめろ
2020/06/28(日) 00:32:22.90
全完したら2300なのにdifficultyは2159か
よくわからないな
757仕様書無しさん
垢版 |
2020/06/28(日) 00:44:07.46
ワイ文系事務屋さん茶色コーダーで全くエンジニア界隈素人なんだが、atcoder jobsの年収みたけど低すぎじゃね？
青以上とか要求しといてこの給料はいくらなんでもコスパ悪すぎじゃね？と思うのだが。楽しいし就職にもちょっと役立つからってやるのはわかるが、競プロにハマって気づかないうちにみんな搾取されてないか？
2020/06/28(日) 00:48:35.89
数独がめっちゃ上手かったら年収400万！って求人を見たらどう思うんだろう
2020/06/28(日) 01:11:37.44
Atcoder problemsで水色になってる問題を安定して１時間くらいで解けるようになったら水色いけるイメージ？
2020/06/28(日) 01:12:54.25
青以上とか指定してる企業はだいたい勘違いなので仕方ない
2020/06/28(日) 01:26:06.63
なりたい色あったらその１つ上の色に行けるように目標立てないといけない
2020/06/28(日) 01:34:12.44
思ったけど事前に制約の範囲内でごり押しで計算して可能な限りそれをコード反映したらかなり楽にできるんじゃね
最悪パターンに近いラインだけでも突っ込めば全然変わってくるし

Dとか相当部分事前に計算できそう
2020/06/28(日) 01:36:02.30
愚直との突き合わせはやってる人多いぞ
2020/06/28(日) 01:38:56.70
埋め込みの話か？
2020/06/28(日) 01:40:12.07
>>757
これはたまに思うなー
無精進茶色の俺でももっと貰っとるぞ
2020/06/28(日) 01:43:49.24
突き合わせというか愚直解のメモ部分圧縮して埋め込むイメージ
2020/06/28(日) 01:43:57.75
Dのままだと恥ずかしいからやるのか？
Dのままでも就職くらいできるだろ
2020/06/28(日) 01:46:37.98
D行って就職できないという話はちょくちょく聞くが本当なのだろうか
2020/06/28(日) 01:47:14.10
逆に聞くがDできたから採用しようって思うか？
2020/06/28(日) 01:51:16.66
D取れるなら人格破綻してるかハリボテのDでない限り採用されるんじゃない
俺の知る範囲だと中退ばっかみるし
2020/06/28(日) 01:53:59.52
Dって茶色？派遣のフィルタには使えそう
新卒ならどうでもいい情報
2020/06/28(日) 01:59:25.43
なんか噛みあわねえなと思ったらPh.Dの話じゃないのね
2020/06/28(日) 02:02:17.78
何故philosophy
2020/06/28(日) 02:06:42.09
JobsのDランクじゃなくてPh.Dの話だったのか
ABCのDのレスも挟まってこれもうわかんねぇな
2020/06/28(日) 02:06:59.84
俺がアスペだから
2020/06/28(日) 02:24:19.88
生物Dはピペドって話よく聞くけど情報Dはどんな状況なのかな
2020/06/28(日) 02:27:36.31
>>773
歴史的経緯
2020/06/28(日) 02:32:40.27
ぼくはね、こんかいのDで10^7ならN log Nがとおることをまなんだよ
2020/06/28(日) 03:54:21.34
>>757
事務でそんだけ貰えるのは超勝ち組で羨ましい
日本は年収1千万のまったり私大職員が、年収600万の激務プログラマに
仕事を発注する国だから…
2020/06/28(日) 04:34:27.48
>>778
うせやろ…？通るんか？
2020/06/28(日) 05:47:43.63
特定の言語でTLEするなら、その旨は解説じゃなくて
問題文に書くべきだろ
2020/06/28(日) 05:55:42.91
〇〇言語で間に合いそう/間に合わなそうは問題に対する考察の一部なのでコンテスタントが考えるべきだと思う
（もちろんライターやテスターは幾つかのメジャーな言語についてはTLや制約の検討の際に意識したほうがよいとは思うが、コンテスト中に伝えるべきではないという意味）
2020/06/28(日) 05:58:26.33
どの言語を使うかの選択を問題に含めるかどうかで意見が分かれそう
2020/06/28(日) 06:02:19.99
だってO(N)でTLEしそうなら、TLEは正答解法で間に合うように設定されている
はずだから、O(1)解法があるのかって考えるのが普通でしょ
それとも、「TLEは正答解法で間に合うように設定されている」と考えるのが
そもそも間違いだと言うの?
785仕様書無しさん
垢版 |
2020/06/28(日) 06:10:17.55
＞それとも、「TLEは正答解法で間に合うように設定されている」と考えるのが
そもそも間違いだと言うの?

相対的に遅い言語を使っている場合は間違いだと思う。 逆に質問するけどBrainfuckや生bashを使っている
人が「TLEは正答解法で間に合うように設定されている」と想定するのも正しいと思う？
自分はまったく思わない。これらの言語はシリアスにコンテストの成績を求めるなら到底向いているとは言えない、
だけど使えないようにするよりは使えたほうが楽しいからという理由であるものだと思っている。

あなたが正しいと思っているなら同意しないけど主張は興味深いな、という感じ。
思っているなら、程度問題でどこかに線引きがあるという合意に達しそう。
2020/06/28(日) 06:23:01.17
頑なに解説ACを拒む人:「あれ、D問題にしては難しくね…?」
→1か月後、遂に解説を見る:「畜生、言語選択を間違えたッ!!!」
2020/06/28(日) 06:34:31.37
与えられた制約、時間制限、メモリ制限の下でACできるかがすべて
シンプルなゲームだろ？
2020/06/28(日) 06:51:39.57
「TLEは正答解法で間に合うように設定されている」かどうかは運営の方針次第
なので、アナウンスされているなら正しいし、アナウンスされていないなら
正しいとは限らない、それだけでは?
2020/06/28(日) 07:11:23.50
運営の方針はC++,Java,C#は間に合うことを保証するだったはず
2020/06/28(日) 07:20:31.11
「心苦しいですが、C++をお使いください。C++でしか、間に合いません」
2020/06/28(日) 08:24:23.38
>>758
数独で飯が食えるんですかね
2020/06/28(日) 08:25:54.26
C問はC++よりPythonで解ける人の方がレベル高いよね
793仕様書無しさん
垢版 |
2020/06/28(日) 08:55:32.49
>>792
そう？私は優劣ないと思う
2020/06/28(日) 09:05:16.18
Pythonならbisectあるから楽チンだよ
795仕様書無しさん
垢版 |
2020/06/28(日) 09:58:50.70
>>779
757だけど、atcoderで青とかいくほどの高学歴だったらわりとそれぐらいもらってるイメージ
（自分も早慶（文系だけど）だし）
2020/06/28(日) 10:10:29.70
Dはね・・・競技中は倍数インデックスいけそうなことは薄々勘付いてたんだよ
2 3 4 5 6
2 . . .
3 . .
5 .
みたいな感じにいけそうだなって
でも、素数じゃなくて↓普通にやるのがわからなかった
1 2 3 4 5 6
1 1 1 1 1 1 1
2 1 1 1
3 1 1
4 1
5 1
6 1
2020/06/28(日) 10:11:30.80
約数って聞いて拒絶反応起こしたけど倍数足すだけかよ修行が足りんかった
798仕様書無しさん
垢版 |
2020/06/28(日) 10:18:41.65
D問題のΣkg(k)に、どんな意味があるのか整数論とコンピューターサイエンスの専門家にインタビューしてみてほしいわｗｗｗ
2020/06/28(日) 10:55:52.08
>>798
与えられた仕様の見た目に比べて遥かにアルゴリズムが簡単というプログラムの本質に迫る意味
2020/06/28(日) 11:19:26.19
心苦しいですが、間に合う言語はありません。
あまりに苦しくて、涙が溢れてくるのです。
2020/06/28(日) 11:31:46.52
>>799
どんな業務の、どんな場面で、どう使うのか、具体的に述べなさい
そして、それは総業務時間における何%の時間を占めるのか、合わせて答えよ
2020/06/28(日) 11:51:29.18
>>785
あそう、そう「思う」のね、きみがそう「思う」ならきっとそれはそうなのねw
単に言語別にTime Limitを設定すればいい話だと思うんだけど
きみがそう「思う」ならきっとそれは真実だよ!
2020/06/28(日) 12:03:55.22
>>785
ねえ、きみは宇宙はどうやって始まったと「思う」?
あと、生命はどうやって誕生したと「思う」?
賢い君が「思う」ことはきっと真実だから、「興味深い」意見を聞かせておくれよ!
2020/06/28(日) 12:05:51.71
Dは10^7にした意味はなんだったんだろう
わざわざ3secにしなくても10^5なら2secに出来たのでは
805仕様書無しさん
垢版 |
2020/06/28(日) 12:12:11.04
順位表の描画がクソ重いのどうにかして
2020/06/28(日) 12:32:56.14
>>804
それだとO(n^1.5)が通るから
2020/06/28(日) 12:33:29.56
D問題が解けなかったからって掲示板でストレス発散しても何も解決しないぞ！
2020/06/28(日) 12:49:31.14
>>802
言語別に適切な制限時間なんて無理だろ。
同じ言語で同じアルゴリズムを実装しても実装方法によってはある程度の幅が出るからそれを見越して制限時間を決める必要があるが、異なる言語も含めて公平に設定することなんてできない。
遅い言語を使った方が制限時間が緩くて正解の方法でなくても通ってしまい有利だったなんてことが起こるくらいなら、同じ制限時間で遅い言語では間に合わない、嫌なら速い言語を使えって方がよほど公平だと思うぞ。誰でも好きな言語を使用して良いのだから。
2020/06/28(日) 13:02:22.88
勉強目的なら別にいいと思うけど競技してるのに自分の使ってる言語遅いって言い訳する人はよくわからんな
2020/06/28(日) 13:17:55.21
>>799
フォームからDBへのデータの受け渡しは、プログラミングの本質なの、非本質なの?
非本質的なプログラミングについて、端的に定義を述べてくれたまえ
2020/06/28(日) 13:29:19.90
僕は数学パズラー 豆コーダー
数え上げるし 構築するよ?(いつ、どこで使うんですか、それ?)

僕は数学パズラー 豆コーダー
Xorには詳しいよ?(いつ、どこで使うんですか、それ?)

こんなに賢い僕だけど(競数パ専門知識があるだけでは?)
役に立たないとか言われると ガチでキレるよ?(IPA資格より更に現実離れしてますよ?)
2020/06/28(日) 13:43:38.33
pythonistaのみんなが一定額課金すると全参加者のpython時間制限を一定期間個別に調整してもらえるゲームシステムちょうだい
813仕様書無しさん
垢版 |
2020/06/28(日) 13:47:40.47
D問題がPythonで通せないわけないと思ったけど10^7だったからマトモな解法じゃないと思って初手OEISした
想定解はまったく理解してない
2020/06/28(日) 14:06:05.71
普通に理工系出て就職するなら、atcoder不要だよね。
F欄だけど青コーダーみたいな人は活用できるけど、マーチで緑だと普通でアドバンテージないじゃろ
2020/06/28(日) 14:10:09.40
>>814
TOEICスコア600みたいな？
2020/06/28(日) 14:25:46.85
TOEICは英語力の担保になるから有用みたいよ
会社によっては転職や昇進の条件になってる
2020/06/28(日) 14:28:44.79
なんかキモいやつ増えてきたな
遅い言語使ったらTLEしやすいし速い言語使ったらTLEしにくいのは当然だろ
2020/06/28(日) 14:34:54.28
競プロ全否定するだけで精神保たれるならそうすればいいけど
そういう人って業務プログラムも平均より出来るイメージはないな
2020/06/28(日) 14:35:07.08
そりゃこんだけユーザー増えればアホも増えるよ
2020/06/28(日) 14:39:53.39
>>818
前スレのこれマジだと思う
「学歴は関係ない」って本気で言ってる高卒とやってる事変わらん

741 仕様書無しさん sage 2020/06/04(木) 12:02:16.78
まあわざわざこんなニッチな趣味のアンチになるって嫉妬以外考えられないからな
本当は活躍したかったけど緑にすらなれなかった雑魚の成れの果てってとこだろ
あるいは精々が競プロ勢に居場所奪われる危機感覚えてるエンジニア
2020/06/28(日) 14:49:22.62
素朴な疑問なんだが、昨日のDをOEISに突っ込んでる人って競技プログラミングしてて楽しいんか？
何を目指しているのかよくわからん
2020/06/28(日) 14:50:18.39
人によるだろって言われると、まあそうなんだけど
2020/06/28(日) 14:53:36.13
>>814
新卒ならどうせ教育するから今緑だろうが水色だろうがどっちでもいいよね
余分な自尊心も付いてくるならむしろ害まである
2020/06/28(日) 14:54:14.98
>>821
単にコンテスト中にできることなくなっただけだろ
2020/06/28(日) 14:54:36.52
>>818
イメージだけのお気持ち表明はTwitterでやって
2020/06/28(日) 14:54:37.04
Introduction to Heuristics Contestとは
2020/06/28(日) 14:55:55.43
>>821
ルールに則ってる訳だしゲーム勢なら普通に楽しいんじゃね？
マリオカートでショートカット使うようなもん
2020/06/28(日) 14:58:56.32
アンチというか、学歴に比例するのはチョクダイも認めてるからどうすんだろうなって
完全にネトゲじゃん。楽しいけど
2020/06/28(日) 15:09:46.63
E-sportsだよ
2020/06/28(日) 15:10:35.98
問題をACして得点を得る競技なんだから埋め込みでもOEISでも使えるものは使うだろ
2020/06/28(日) 15:18:07.73
とりあえずC++使っとけの精神、一理ある　C++使えたら普通に重宝するので
言語によってはTLEになるならならない言語さがせばいい（でも適当な定数倍するとかでちょっとは調整してほしいな）
むしろTLE解法で解こうとするなよ。#pragma使いか？
あと競プロで就職が有利に焦点絞るのはちょっと違う
役に立たなくてもキレるな。サッカーが就職の役に立ちますか（面接の話題作りとか体力＆コミュアピ以外で）
そんな奴がいたとして、その愚痴をここに吐き出す必要がどこにあるんですか
2020/06/28(日) 15:19:03.09
なお私はC++使えない
2020/06/28(日) 15:28:00.75
就職のためにやるなら3か月くらいやってやめるのが最適で
それ以上にやってるのはただの趣味だよ
2020/06/28(日) 15:30:03.16
プログラミングの本質(笑)
835仕様書無しさん
垢版 |
2020/06/28(日) 15:31:30.23
青以上にほぼ精進せずにいけるのって、数オリ予選余裕通過ぐらいじゃないと無理そうで、そのレベルに優秀だったらそもそもatcoderいらないのではと思うし
精進して上がった人はある程度は大学の学業とか研究がおろそかにならざるをえないだろうし
採用担当としてはなんだかなあという感じ
836仕様書無しさん
垢版 |
2020/06/28(日) 15:32:05.82
言語別にTLE設定とかをするとPythonにC++を埋め込んだりしてズルできてしまうのでダメです
2020/06/28(日) 15:35:04.28
OEIS知らなかったけど、立ってるものは親でも使えって言う感じですな
2020/06/28(日) 15:35:07.95
bashでbase64エンコードしたバイナリ送り込んでbashでのAC稼ぐのはやった
2020/06/28(日) 15:41:42.88
>>835
あらゆる趣味がそうなんだが

> 採用担当としてはなんだかなあという感じ
これまさかご自身が採用担当だとおっしゃってるんですか？笑
2020/06/28(日) 15:41:58.96
そう言えば言語アップデート来たからRustの練習するかな。200点問題や
2020/06/28(日) 15:44:51.28
御社は学生時代に何も打ち込まなかった人を評価してるんですね
2020/06/28(日) 15:48:47.06
TLEに文句言っている層ってどういう層なんだ
勝手なイメージだとpython使っている人だと思うんだが
2020/06/28(日) 15:50:44.82
pythonもjit使えるからatcoderでは捨てたもんじゃないと思うぞ
ではjit解をACさせてしんぜよう
2020/06/28(日) 15:51:32.23
>>841
将棋アマ初段です!
845仕様書無しさん
垢版 |
2020/06/28(日) 15:58:38.69
>>835
あなたみたいなのがいるところに、私たちのような優秀な競プロerは入らないので大丈夫でちゅよ
2020/06/28(日) 16:23:05.42
>>814
緑できれいなコード書いてるなら有りかな
2020/06/28(日) 16:24:20.96
プログラミンの本質は論理演算手順の最適化じゃない？
2020/06/28(日) 16:33:05.49
>>841
まともに研究もできない人間は何に打ち込むとか以前に足切りかな…
2020/06/28(日) 16:33:48.55
ABC158 D
RubyでO(|S|+Q)やってTLEなったからCrystalでやったらACなってワロタ
RubyからCrystalに書き換えるには、getsのあとに.not_nil!をつけるだけ
あと文字列は全部""
2020/06/28(日) 16:39:30.84
40前に黄色とれたらウルトラホワイト社内SEに転職できますか？
2020/06/28(日) 16:39:32.12
お、gets.not_nil!じゃなくて、(gets || "")にすればRubyでもCrystalでも動くコード書けたわ
2020/06/28(日) 16:56:30.11
中途だと新卒以上に競プロ以外の能力求められそう
2020/06/28(日) 16:59:20.62
高校生でも水色ぐらいなんぼでもとれるしね
競プロの立ち位置は緑未満で足切りって程度かな
2020/06/28(日) 17:03:49.74
ABC172 Fを上位桁からの桁DPで実装しようとしたのですが、
あまりの場合分けの多さに途中で投げ出してしまいました
しかし、すぬけさんの実装を真似て下位桁からの桁DPで実装すると、ものすごく楽に実装できました
なぜここまで楽に実装できるようになったかがわかりません

そこで質問なのですが、上位桁からの桁DPか下位桁からの桁DP、どのような判断基準で選ぶのが最適でしょうか？
繰り上がりが発生するときは下位桁からの桁DPのほうがいいのかな？と思ったり思わなかったり…
回答よろしくお願いします
2020/06/28(日) 17:13:34.71
>>847
仕様決めて設計してテストする。だよ
あとはコードの可読性と、仕様と設計のドキュメント
2020/06/28(日) 17:14:50.38
>>850
社内SEは業務と忠誠心みたいのが重要じゃね?
2020/06/28(日) 17:15:01.32
>>851
おー、それならJavaやc#覚える必要なさそうか
2020/06/28(日) 17:16:45.58
どうせ仕事でJava覚えないといけなくなるで
2020/06/28(日) 17:18:07.90
PythonとかいうPyPyのおかげで市民権得てるクソ言語
と言いつつオーバーフロー考えなくていいのが便利すぎて他に移る気になれない
860仕様書無しさん
垢版 |
2020/06/28(日) 17:35:01.22
昨日のEですが、Aiがiと等しくないより、iと等しい、の方が考えやすいので余事象を考える、
となる思考過程がいまいちわかりません(考えやすい、という感覚)。解けた方はどうやって余事象を考えようと思って、包除に帰着しましたか。
2020/06/28(日) 17:41:34.03
両方考えるだけ
2020/06/28(日) 17:44:51.31
感覚的な話になるからアレだけども
A_i = i かつ A_j = j の場合の数は簡単に求められるけど A_i != i かつ A_j != j は求めにくいということからA_i = i から攻めたいという気持ちになれるかって点がある
https://mathtrain.jp/montmort
ここの最後の包除原理を用いた導出が参考になるかも知れん
2020/06/28(日) 17:54:34.99
>>859
こないだのIEEE754のfloat桁落ち問題はハマったわ。decimal使えば強引に行けたけど
864仕様書無しさん
垢版 |
2020/06/28(日) 17:54:44.54
>>862
確かに!=の「かつ」でやろうとすると考えにくそうな気持ちになるのもわかる気がします。URLも参考になりました。(これを知ってるとちょっと有利かもしれませんね)
ありがとうございます。
865仕様書無しさん
垢版 |
2020/06/28(日) 18:05:21.66
すみません、昨日のEについての質問をしたものですが、
もしatcoderかこどふぉなどに類題が有れば教えていただけないでしょうか。
2020/06/28(日) 18:13:28.74
今日はIntroduction to Heuristics Contestだぞみんな出るよな
2020/06/28(日) 18:15:41.44
包除の類題って意味でいいんだろうか
https://codeforces.com/contest/1228/problem/E
メモに残ってる手ごろそうな問題がこれしか見つからなかった
868仕様書無しさん
垢版 |
2020/06/28(日) 18:22:55.16
>>867 ありがとうございます！
2020/06/28(日) 18:33:41.62
>>866
絶対やる人増えないしやらない
2020/06/28(日) 18:45:15.28
ヒューリスティックコンテストはratedマラソンの準備と見て良いんだよな？

まーでも「参加してレートが下がらないようなシステムでやる」みたいなヌルいこと言ってるみたいだし、つまらんそう
負けたらレート下がるのが当たり前でしょ
2020/06/28(日) 19:10:27.78
単純に上位取った回数を積み上げていく感じじゃないの
GPみたいな
2020/06/28(日) 19:17:45.57
>>871
つまらんくね
強い奴がポカしてレート冷やすのがおもしれーんじゃん
マラソンは下剋上起こりやすい分野だからなおさらそう
2020/06/28(日) 19:24:46.69
他人の冷えを面白がれる人間ならさがるほうが面白いわな
2020/06/28(日) 19:28:27.87
>>866
自分みたいな雑魚が出てもええんか？
2020/06/28(日) 19:47:02.44
むしろ初心者こそ出たほうが良さそう
2020/06/28(日) 19:49:49.93
>>865
解説動画でsnukeさんが出してた応用問題はもうやった？
2020/06/28(日) 19:51:37.78
肩慣らしにマラソンカテゴリの2&#12316;8時間枠の問題やっとけとの話
2020/06/28(日) 19:52:26.71
なんで&#12316;が化けてんだよ
2~8時間な
2020/06/28(日) 20:05:50.37
将棋の藤井君タイトル取りそうだな
競プロ界にもこれ位のスターいないの？
2020/06/28(日) 20:08:21.61
お前がなるんだよ
2020/06/28(日) 20:14:25.81
マラソン超初心者向けにアドバイスすると
while(時間が余ってる) { 解をランダムに改善する }
って書くから時間と乱数の書き方を調べとけ
882仕様書無しさん
垢版 |
2020/06/28(日) 20:16:37.80
>>876
解説放送見逃してました！
ありがとうございます！
2020/06/28(日) 20:17:24.57
>>881
いや、atcoderマラソンの傾向としては貪欲が頻出だから、ランダムに改善とは限らない
2020/06/28(日) 20:17:28.74
俺は競プロ基準じゃとっくのとうに高齢者の部類にはいる
2020/06/28(日) 20:19:08.98
>>879
touristとか日本だとE869120（中学生時点で赤）とか
2020/06/28(日) 20:21:34.68
validな解出して貪欲で改善でいいんじゃないか
2020/06/28(日) 20:40:25.80
日本最強はyutaka1999なのかな、日本人の金冠経験者この人だけだし
2020/06/28(日) 20:43:43.00
チョクダイに決まってる
2020/06/28(日) 20:46:32.68
りんごさんじゃねえの
2020/06/28(日) 20:49:46.78
りんごさんの実績がすごすぎて日本最強を名乗る人は出てこなそう
2020/06/28(日) 22:04:06.05
>>855
それはシステム開発でしょ？
プログラミングの目的はシステム開発だけじゃないよ
2020/06/28(日) 22:32:29.54
>>891
研究ならいいけど、jobs見るとほぼシステム開発じゃないかい
2020/06/28(日) 22:37:46.91
さあ今夜はDiv3
2020/06/28(日) 23:06:38.51
アルゴと順位表全然違って面白い
社会人勢が強いな
2020/06/28(日) 23:12:27.31
ACだったのに点数付いてないな
0点だったってことか
2020/06/28(日) 23:14:02.47
なんかダメな奴って言い訳ばかりなんだなあ。
毎回スコア低いのに言い訳ばかり。それ実力。
2020/06/28(日) 23:18:15.96
ひえーなんもわからん
2020/06/28(日) 23:20:48.52
チー牛「なんかダメな奴って言い訳ばかりなんだなあ。
毎回スコア低いのに言い訳ばかり。それ実力。」
899仕様書無しさん
垢版 |
2020/06/29(月) 00:23:32.94
最近のABC-E,Fってそこそこな頻度でこの前みたいな高度典型が出てると思うんだけど、
こういうの知らないのもおおくて全然できないんだけど何解けば身につくの。
一応令和ABCのEとratedABCのDは78割埋めてるけど、特に平成のDは高度典型というよりアドホックが多くていまいち練習にはならなかった
やっぱりこどふぉ？でも夜遅いの無理だし、精進となると問題数多すぎてどこから優先的に手をつければいいのかわからない…
2020/06/29(月) 00:28:28.38
drkenさんのAtCoder版！蟻本に載っている問題を全部やるといいよ。包除も当然ある。
2020/06/29(月) 00:31:18.84
ABC172で撃沈した奴は、いいからとにかく騙されたと思ってこどふぉのDiv3来い
2020/06/29(月) 00:37:17.84
確かにCDEはこどふぉっぽいな
903仕様書無しさん
垢版 |
2020/06/29(月) 00:37:18.46
>>900
今見たけど包除、上級編か。頑張って埋めてみるわありがとう。
>>901
やっぱdiv3が高度典型多いんか
2020/06/29(月) 00:49:12.48
基本的にDが解けるくらいならコドフォDiv3は割とええと思う
深夜やからリアタイ参加はハードル高いけど、ABCのある土日の昼に一本バチャするだけでもかなり強くなれる…はず
2020/06/29(月) 01:29:01.02
>>892
本質の意味をググってこい
2020/06/29(月) 04:33:06.13
本質こそが大事だと、いつから錯覚していた・・・？
期待値から逃げるな
2020/06/29(月) 06:38:27.65
競プロは本質を楽しむ競技じゃないの？
期待値（本業）は順調で競プロは余暇だよ
そこ混ぜたら詰まらん
2020/06/29(月) 09:40:00.41
本質を楽しむなら、何か作るか論文書いた方が良くね?
909仕様書無しさん
垢版 |
2020/06/29(月) 09:46:11.70
競プロってすごい時間とられない？どうやってみんな人生と両立してるの？
2020/06/29(月) 09:54:35.39
仕事中ヒマ潰しにやってる
2020/06/29(月) 11:03:43.68
ニートなので余裕
912仕様書無しさん
垢版 |
2020/06/29(月) 11:08:45.95
仕事中はすげえ
913仕様書無しさん
垢版 |
2020/06/29(月) 11:22:47.56
本質から外れすぎてるのがわかってるけど数学パズルは継続したいから、ヒューリスティックコンテストとかPASTを始めたのでは
2020/06/29(月) 11:24:33.69
>>912
いや、社内ニートやってるので。。
2020/06/29(月) 12:26:07.11
>>914
やること無いならいんじゃね
精進する意欲があるのは立派
2020/06/29(月) 12:29:21.99
俺も社内ニートのときは仕事中やってるな、プロジェクト制だから合間は暇なときあるのよね
2020/06/29(月) 12:32:51.73
干されて鬱になったりするよりよっぽど自己管理出来てるよ
ただし会社に勉強させてもらったって恩は忘れないように
2020/06/29(月) 12:38:51.15
>>917
キッッモ
わざとかってくらい上手にキモい
2020/06/29(月) 12:39:29.22
一行目めっちゃ同意できるのに二行目がキツすぎる
2020/06/29(月) 12:41:07.23
干されて鬱になるのは自己管理の問題なのか？
2020/06/29(月) 12:55:44.55
干して仕事なくすのパワハラだぜ
2020/06/29(月) 12:57:30.48
窓際状態で勤務時間中に転職に繋がる勉強しとくのは当たり前だよなあ？(経験者並感)
2020/06/29(月) 12:57:31.34
>>920
モチベーションは自己管理
採用の時に「（モチベージョンは）ありまぁす！」って言っただろ
2020/06/29(月) 12:58:17.40
>>921
なら競プロせずにさっさと辞めればいい
2020/06/29(月) 13:06:31.39
>>924
月末で辞めるけど、どうしても暇な期間は出来ちゃうよ
速攻辞めるとか自営でも出来ないから、もうチョイ競プロ以外も勉強しようね
2020/06/29(月) 13:08:09.06
座ってるだけでログインボーナス金もらえて、好きな勉強ができるパラダイスや
2020/06/29(月) 13:53:48.29
>>925
速攻なんて書いてないなあ
普通ならそんな弄れた読み違いしないんだが
今すぐ辞めろって圧力があるのかな？
2020/06/29(月) 14:00:28.16
類語って知らんのかな
2020/06/29(月) 14:04:46.27
さっさと辞めればいいと言っといてそれは草
930仕様書無しさん
垢版 |
2020/06/29(月) 14:10:32.82
嫌いじゃない
一言一句違わない引用以外は誤読という強い態度で生きていけ
2020/06/29(月) 14:10:59.94
まあ高校生だろうなあ
2020/06/29(月) 14:23:32.32
自分の書いた文の再解釈は許さず相手の文はゴリゴリにオリジナル解釈するストロングスタイル
2020/06/29(月) 14:27:27.38
言い換え表現を許さないのはレスバ強いわ
2020/06/29(月) 14:54:26.91
>>927
おまえ大人気だな！おじさん羨ましいぞ
2020/06/29(月) 15:20:35.94
高校生か。それなりに悩みはあるだろうけど、いい年代だ
936仕様書無しさん
垢版 |
2020/06/29(月) 15:26:51.00
高校生のお肌が欲しい(´・ω・`)
2020/06/29(月) 15:31:54.20
女子高生のお肌ペロペロしたい(´・ω・`)
2020/06/29(月) 16:19:25.31
chokudaiが言いそう
2020/06/29(月) 17:19:24.81
うーん、速攻なんて書いてなくない…？
普通ならそんな弄れた読み違いしないよね。みょーん
2020/06/29(月) 17:31:14.01
競プロツイッタラーみたいな鳴き声やめろ
2020/06/29(月) 17:33:01.14
twitter見る限り変なこと言う人でも暖色だったりするんですよね
2020/06/29(月) 17:36:12.70
昨日のマラソンの解説上がってるな
943仕様書無しさん
垢版 |
2020/06/29(月) 17:50:34.04
競プロ界隈で、普段のツイートは吐き気を催すほど苦手なのに、プログラミングに関するツイートではすごい有益なことをどんどん呟くので、ミュートできないアカウントがいてやばい
2020/06/29(月) 17:54:45.49
学生はイキリがち
2020/06/29(月) 17:56:03.40
コンテスト後にtogetter見るので十分だろ
キモツイッタラーってホントにゴリゴリ精神削ってくるから切った方が良いよ
2020/06/29(月) 18:08:30.08
>>945
俺もお前もキモツイッタラーだぞ
2020/06/29(月) 19:54:19.67
Twitterが全てみたいな奴多そうだしな
2020/06/29(月) 20:00:47.29
>>909
競技でないプログラミングのほうが圧倒的に時間とられるから、
競プロは全然時間とられない認識だわ
人生は知らん
2020/06/29(月) 21:16:04.96
ごめん
2020/06/29(月) 22:09:28.25
い、弄れた・・・
2020/06/29(月) 22:09:43.84
もてあそばれた？
2020/06/29(月) 22:10:40.43
変な言い方だと思ったけど誰も突っ込んでないので私が無知なだけか？
2020/06/29(月) 22:14:21.84
少なくとも一般的にある語彙ではない感じがするな
「弄る」は「いじる」「まさぐる」「あなどる」と読むみたいだけどどれも「-れる」の形では可能で解釈する以外ないように思える
2020/06/29(月) 22:33:03.48
拗れたって書きたかった感がある
2020/06/30(火) 00:11:08.83
え、拗れた
2020/06/30(火) 00:20:36.36
>>943
何人か挙げよう
2020/06/30(火) 00:23:03.14
>>950
次スレ
2020/06/30(火) 01:11:35.38
サーセンｗ
https://medaka.5ch.net/test/read.cgi/prog/1593447074/
959仕様書無しさん
垢版 |
2020/06/30(火) 02:03:11.98
高々どこかの糞汚い糞おじさんのツイッター内容で精神削られるってある種共感覚か何かだろ(´・ω・`)
2020/06/30(火) 02:24:30.71
このスレ消化速いね
2020/06/30(火) 03:54:32.64
スレチな事を永遠話してるからな
2020/06/30(火) 03:56:39.12
延々な
963仕様書無しさん
垢版 |
2020/06/30(火) 04:14:38.59
僕が言いたいのは永遠
2020/06/30(火) 04:55:59.34
Paizaスキルチェック所感
C 初心者
B ビギナー
A 安牌
S そこそこ
2020/06/30(火) 04:59:34.29
同じランクでも問題によって難易度にだいぶ差があるのでレートの方が信用できる気がする
2000いけたら優秀って感じかもしれない
2020/06/30(火) 07:27:29.63
ABC172-Cって累積和取って片方固定して二部探索ではダメですか？
いけると思って実装したら半分くらいWAでした
2020/06/30(火) 07:45:13.96
>>966
累積和取って片方固定してもう片方（机b）は前回の位置から逆順に探索したら早くなったよ
ｂをわざわざ二分探索する理由が分からない
968仕様書無しさん
垢版 |
2020/06/30(火) 07:56:14.55
>>966
それで通ったがどこかバグってないか
2020/06/30(火) 08:14:57.65
コンテスト終わってるんだからテストケース見て調べればよくね
https://www.dropbox.com/sh/nx3tnilzqz7df8a/AACPEZvIrhs3wIAmkI_zfyDAa/ABC172/C?dl=0&;subfolder_nav_tracking=1
2020/06/30(火) 11:09:14.17
>>967-969
解説ありがとうございます
二部探索はいけるけど過剰だとわかりました
テストケースが置いてあるサイトは知ってましたがこんなに早く公開されるんですね
2020/06/30(火) 11:45:11.93
>>970
二部探索が単なる誤字ではなく間違って覚えてるなら直そうな
2020/06/30(火) 12:16:01.59
別に二分探索が簡単に実装できる言語なら、それでも良いと思うけどな
2020/06/30(火) 12:40:22.01
ニブタンとかいう罠系の略称
2020/06/30(火) 13:12:34.91
C++だとupper_boundが楽かな
普通に二分探索書いてもいいけど
975仕様書無しさん
垢版 |
2020/06/30(火) 13:42:06.25
upper_boundbinary_searchで模倣させるとなるとpredブサイクに仕上がりそうだな(´・ω・`)
2020/06/30(火) 14:13:07.13
それぐらい一行で実装できる
おまえら配列操作書けないの？
2020/06/30(火) 14:16:28.36
Atcoderのレーティングの仕様を教えて欲しいんだけど、一定回数までは下方向に調整されるのは知ってるんだけど、それ以降は取ったスコアとレート変動の関係ってコンテスト受験回数は関係ない？
例えばコンテスト前のレートが1000として、100回目に1100のスコアとるのと、1000回目に1100のスコアとるのとでレート変動に差はない？
2020/06/30(火) 14:19:22.50
キャップが無視できる回数になれば関係ない
2020/06/30(火) 14:23:56.96
あざす！
2020/06/30(火) 14:24:14.46
二分探索って1行でかけたっけ
いや1行に詰め込むとか標準の関数使うとかは自明だけども
2020/06/30(火) 14:42:02.42
レスの流れも追えないようじゃ駄目だろ
2020/06/30(火) 14:51:18.14
abc171cで毎回n-1するってのが理解できないんだが、誰かわかりやすく説明してくれないか…？
2020/06/30(火) 14:54:26.79
zが26にならないようにしてるってこと？
2020/06/30(火) 14:57:31.20
サンプル合わせしてたらいつのまにか1引いてた　終
2020/06/30(火) 15:00:58.43
ゼロがないからじゃね?
2020/06/30(火) 15:05:55.70
10進法で0,1,2…って書いていくと「k番目の数字」はk-1になる
0を1番目の数字として扱っているのが原因
2020/06/30(火) 15:15:53.51
ありがとう
多分わかったと思う
n進数の考え方がピンときにくくて理解しにくいっぽいな…
2020/06/30(火) 16:10:15.77
逆に基数変換になれてるやつを落としそうだけどね
2020/06/30(火) 16:20:58.56
どの桁も1-indexedになってるからそれ補正する感じだな
桁上りしたら10になるけどaa（00）にならないと駄目だからその分
2020/06/30(火) 17:00:32.99
天才解法を追うばかりじゃなくて誰でも思いつきそうなやつも
さっと実装できるように訓練するといい
2020/06/30(火) 17:11:48.43
今茶色で水色くらいまでがんばろうかなと思っているんだけど、とりあえず新旧ABCをB位から埋めてくのが最適？
水色以上行ってる人で、振り返ってみてもっと効率良い方法があったとかあれば教えてほしい
2020/06/30(火) 17:27:11.02
今はC解けないと茶色になるのも難しいからなあ
取り敢えず傾向を読む的な観点からいっても、昔のはほっといて最近のから埋めたほうがいいんじゃないかな

あとあたりを引くゲームだから、毎回Cまで解けるとかより10回に一回D、Eが解けるって方がレート上がりやすいのよね、今茶色ならB埋めてもあまりレートには効果なさそう
2020/06/30(火) 17:29:42.27
簡単なのを解く / 適正レベルを解く / 少し難しいのを解説ACする のバランスが大事
良い記事とかスライドはネット上に山ほどあるから勉強することも必要
こういうやつとか https://www.creativ.xyz/the-view-of-green-difficulty-problems/
今ならPAST過去問とかEDPCも解くといい
なによりも継続することが大事だから気張らずに
2020/06/30(火) 17:32:11.57
解説ACしたやつはブックマークしておいて忘れたころに解きなおすといいよ
2020/06/30(火) 17:38:39.26
多分あり本やるのかレッドコーダーおすすめ100問やるのが良い気がする。
2020/06/30(火) 17:57:53.17
大正義drkenおすすめ問
2020/06/30(火) 17:59:26.70
そういえばABC171Cで1時間くらい引っかかった勢ぼくだ
ただ、珍しくXORやるだけの問題が出たのでEまで行けた
2020/06/30(火) 18:44:43.43
998なら今年才能が激伸び
2020/06/30(火) 18:48:30.40
ATCみたいな、何か勉強するためのコンテストやってほしくもある
2時間程度で何かの概念を解説してある文章読んで習得して、プログラムを書く、みたいな
2020/06/30(火) 19:07:18.85
梅
10011001
垢版 |
Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 15日 18時間 43分 56秒
10021002
垢版 |
Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。


───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────

会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。

▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/

▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php
レス数が1000を超えています。これ以上書き込みはできません。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況