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

■ このスレッドは過去ログ倉庫に格納されています
1仕様書無しさん
垢版 |
2020/05/09(土) 00:48:33.62
プログラミングコンテスト(プロコン)やオンラインジャッジや競技プログラミング(競プロ)や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
※前スレ
競技プログラミングにハマるプログラマのスレ 24
https://medaka.5ch.net/test/read.cgi/prog/1585409967/
2020/06/06(土) 12:07:18.31
楽しくてやってる人も多いと思ってるんだがどうしてこう実務と結びつけたがるのかな
2020/06/06(土) 12:14:48.34
>>770
いつもありがとう！
2020/06/06(土) 12:29:29.61
>>771
逆だと思う
過剰に実務でも有用アピールするから反感食らってるんじゃないの
2020/06/06(土) 12:51:54.94
過剰に実務でも有用アピールしてる人なんている？
2020/06/06(土) 13:31:33.77
腕に自信のある人が競プロでこてんぱんにやられると認知的不協和で脳がバグる
2020/06/06(土) 14:04:46.51
マラソンマッチしたいんだけどトップコーダーのMM過去問って死んでるんだよね？
2020/06/06(土) 14:56:53.87
>>773
chokudaiさんが実務で使えるアピールやってるのは方針として分かるけど他に競技プログラミングは実務に有用って運動やってる人そんなにいるか？
2020/06/06(土) 15:11:36.58
つかそれこそ「高学歴は使えるかどうか」論議と全く同じで、「そりゃ賢い方が賢いよ。ただし賢い方が何もかも上手くいくとは限らない」というのが結論になる

極論を言うと、イケメンとカシコが同じ女を取り合ったら、女の趣味によってはイケメンも勝ちうるしカシコも勝ちうる

他の条件が一緒なら賢い方、つまり高学歴や競プロハイランカーを採用した方が良いパフォーマンスが出ると期待できるが、コストパフォーマンスの観点からそうでない者が採られることもそりゃある

その程度のことも理解できないで「競プロerは使える？」という話を延々繰り返してる奴らがレートによらず頭悪過ぎるのは間違いない
まぁ多分レートも低いんだろうけど
2020/06/06(土) 15:31:38.81
議論してる暇があったらコード書け
明日はAGCだぞ
2020/06/06(土) 16:25:28.85
>>778
長々とそれらしい事言ってるけど最後の一行言いたいだけだろ？
2020/06/06(土) 16:29:13.30
PASTやってみたけど実務の問題の方が面白いわ。算数と数値計算は結構違うね
2020/06/06(土) 17:37:22.19
>>776
そうだよ
2020/06/06(土) 17:45:52.48
「地頭」に該当する英単語は?
文系(笑)とか馬鹿にしながらマスコミに踊らされてるのは非常に痛いw
「医師の給与は上げるべき」「日本の人口は多すぎる」とかしたり顔で言ってそうw
どうぞ食生活に十分気を付けて、そこら中にはびこる雑菌に気を付けつつ、
旅行とオシャレと美容を楽しみながら、「人生100年時代」を生きていってくれたまえ!
2020/06/06(土) 17:58:10.77
TopCoder詳しい人はTopCoderスレのほうが多いのでは？

TopCoder
https://mevius.5ch.net/test/read.cgi/tech/1333159918
2020/06/06(土) 18:02:08.83
地頭の英訳はchugakujuken-hensachiかな
786仕様書無しさん
垢版 |
2020/06/06(土) 18:10:06.61
PAST-Oフローかよ
フロー、ARCの何問かでしか見たことなかったから思いつかないんだよなー
787仕様書無しさん
垢版 |
2020/06/06(土) 18:20:18.66
普段のABCが異常で、実装が難しいけど持ってれば貼るだけみたいなアルゴリズムが全然出ないからの・・・
2020/06/06(土) 18:24:30.79
最小費用流ってAtCoderであまり見ないんだよな
解いたことのない高難易度にあるのかな
2020/06/06(土) 18:29:03.74
最小費用流はAGC-D以降なら出たことはあったな, ARCで出た覚えはないや
最大流もちょくちょく出てる、こっちはARCでも出たことある
2020/06/06(土) 18:32:34.68
大学の有志コンの後ろのほうに何問かあるみたいだ
ICPCってそんな感じなのかな
2020/06/06(土) 18:41:43.57
先天的な知能の話ならIQでいいのでは
2020/06/06(土) 18:46:01.43
ICPC出たことないからその辺の感覚分からねえ
2020/06/06(土) 18:46:52.22
"りんごが嫌いなタイプの古典"が何問あるかしらないけど
さっさとABCの500か600で出して網羅してほしい
2020/06/06(土) 18:47:40.67
>>789
古いABCに1問(青diff)、ARCに2問(黄/橙diff)は少なくともある
問題名言うとネタバレになるからアレなんだけども
795仕様書無しさん
垢版 |
2020/06/06(土) 18:47:58.39
最小費用流とか線形計画なんかは優秀な中高生が楽しめなくなるので、atcoder精神では敵かと・・・・
2020/06/06(土) 19:02:26.29
ABC Ratedで出そうと思うと考察の量に対して実装量が跳ね上がってしまうことがよくあるから、
コード持ってるかどうかが決め手になりそうで出せてないのかも知れん
っておもったが幾何出てる時点で嘘かも知れん
2020/06/06(土) 19:18:58.77
ゆーて復元付きdijkstraに毛が生えた程度（つまり面倒ではある）
2020/06/06(土) 20:45:09.47
basic ability
2020/06/06(土) 22:45:23.23
>>783
genuine
英語エアプか？笑
2020/06/06(土) 22:59:07.12
he is obviously fool in objective but I believe he is very smart
2020/06/06(土) 23:15:07.09
>>780
その一行上で「レートによらず」って書いてあんだろ文盲
2020/06/06(土) 23:23:18.58
>>801
いや、お前が>>780をちゃんと読めてないんだろw
一つ前の文までで何を言ってようが、結局最後の一文にあるように、お前の中にはレートが低いことを見下す対象にしているという意識があるということを指摘されてるんだろ。
2020/06/06(土) 23:34:34.38
レート低いのが見下す対象って、そりゃそうだろとしか
chokudaiに「灰コーダーは熱意が保証されてるよ！」とか言われ過ぎて頭バグったのか？
2020/06/06(土) 23:40:15.43
正直嫉妬まみれの負け犬の遠吠えが心地よい
805仕様書無しさん
垢版 |
2020/06/06(土) 23:42:59.37
GCJ R3の順位表観戦おもしれ〜
みんなも見ようぜ
2020/06/07(日) 00:29:55.09
これhiddenが通るかどうかで全然違うな
Dの6+11点通ってる人らは通過しそう
2020/06/07(日) 00:48:33.96
C,Dの正解が出てきて盛り上がってきた
2020/06/07(日) 00:57:17.25
日本でAtCoderレート1位の人WF行けそう
2020/06/07(日) 01:12:44.98
touristきたーwwwwww
2020/06/07(日) 01:36:03.18
どこで見れんの？
811仕様書無しさん
垢版 |
2020/06/07(日) 01:37:26.04
https://codingcompetitions.withgoogle.com/codejam/round/000000000019ff7e
2020/06/07(日) 01:44:40.66
あんがと
touristいないなーと思ったら1位かよ
813仕様書無しさん
垢版 |
2020/06/07(日) 06:09:47.14
日本人は2人進出、おめでとう！
2020/06/07(日) 07:17:12.88
ビ〇ビンに勃起したア〇ル
2020/06/07(日) 07:19:32.09
くちゅくちゅ、くちゅくちゅ
ぢゅぽっ、ぢゅぽっ
2020/06/07(日) 08:05:58.61
rng_58さんgcjも引退したのか
2020/06/07(日) 10:26:58.40
そろそろ蟻本2を発売してくれ
2020/06/07(日) 10:42:16.17
最近競プロ始めたから知らなかったけどrng_58さんて去年GCJ2位なのか
めちゃめちゃ強い人やんけ
何で今年出なかったんだろう
2020/06/07(日) 10:56:35.81
https://twitter.com/rng_58/status/1195098141030260740
https://twitter.com/5chan_nel (5ch newer account)
820仕様書無しさん
垢版 |
2020/06/07(日) 11:32:41.79
運営側の人間がratedなのおかしくね？いくでもズルできるじゃん
2020/06/07(日) 12:03:16.88
4-8-8-12-12-18
毎回これなら2000-ratedでよかったな
2020/06/07(日) 12:12:21.46
4-8-8は草
rated下限設けて容赦しなくなった感じある
2020/06/07(日) 14:29:09.41
りんごやすぬけやはたまたけんちょんが
誰かがAtcoder本出してくれると信じてるんだけどなぁ
2020/06/07(日) 15:15:41.37
ある程度まではアルゴリズムロジックってサイトで十分な気もしてる
2020/06/07(日) 18:00:29.14
日本の大学生もCode Chefという国際プログラミングコンテストで活躍してみせろ！そしてニューズになれ！

https://mevius.5ch.net/test/read.cgi/tech/1493091609/71

https://www.codechef.com/JUNE20
コンテスト15日まで開催中だ！
2020/06/07(日) 20:36:54.09
>>823
初見でこの文章の1行目の単語分けられたら凄いな
2020/06/07(日) 22:06:19.18
tozangezanさんってケモナーなの？
2020/06/07(日) 23:12:33.50
touristの出遅れからの追い込みがすごい
2020/06/07(日) 23:15:53.48
水色下位は出得コンだ
2020/06/07(日) 23:27:35.76
順位表ちらちら観戦してたけど面白いな
touristかっこいい
2020/06/07(日) 23:33:49.07
maroonrkやばくね？
2020/06/07(日) 23:33:58.52
touristがラスト30秒で2つか3つsubしてて、ジャッジ待ち見てて燃えたわ
2020/06/08(月) 00:00:50.84
AがAGC-A最難、BもCもAC2桁、EF合わせてAC1人は草
今日のACEとBDFで分けて簡単な問題追加すれば043までの難易度のAGC2セット分作れそう
2020/06/08(月) 00:24:59.45
Writerはもっと解かれる想定だったってことか
しかし勿体ないな
2020/06/08(月) 00:33:34.97
AGCは順位表実況がメインコンテンツ
2020/06/08(月) 00:56:13.29
難しすぎるお
2020/06/08(月) 01:10:37.21
AはABC-Fにも良さそう
2020/06/08(月) 01:25:43.24
writerって簡単な問題を出すのは格好悪い みたいな考えあったりするんだろうか。
yukikoとかでも難易度と問題難易度合っていないことが多かったりする。

もしくは天才すぎると最早難易度が分からなくなってしまうのか?
2020/06/08(月) 01:34:54.65
作問者は作った問題について長い時間考えるから簡単に見えるようになってしまう、と誰かが言ってた記憶がある
2020/06/08(月) 01:37:38.75
なるほどねえ。
個人じゃなくて会社としてコンテスト開いてるんだし、ブレを少なくして欲しいわ
2020/06/08(月) 02:04:21.61
最近は不可能ばっかで安定してる
2020/06/08(月) 02:31:34.04
diff青赤赤銅？金は草すぎる
Twitterとか見た感じ今日の適正配点って600-1000-900-1200-2000-2000くらいだったんかな
2020/06/08(月) 02:32:44.91
D銀だったわ
600-1000-900-1400-2000-2000くらいか
2020/06/08(月) 07:53:24.04
Fのdiff5000超えかよ
2000点だと少なくないか
2020/06/08(月) 08:15:16.86
AGC怖
Diffがインフレしている
2020/06/08(月) 10:21:53.13
>>844
それ言うとEはAC0人なんだが…
2000点だろうが2500点だろうが変わらなくないか
2020/06/08(月) 12:43:36.88
冷静に考えると1200点で0ACが一番外してるのか
2020/06/08(月) 13:02:21.88
100点と300点なら3倍難しいと思うけど400点と1200点ならそれ以上に難しいと思う
849仕様書無しさん
垢版 |
2020/06/08(月) 15:05:47.75
chokudaiってコンテスト毎回出てたら銀冠いけるよな
2020/06/08(月) 15:33:02.03
いくら点数は相対的って言っても昨日のAGC-Aを500点以下にする意味なくないか
2020/06/08(月) 15:37:36.42
Xor Sum 3より難しいよな
2020/06/08(月) 16:41:41.45
AGC基準の点数だから
2020/06/08(月) 18:22:57.05
てか点数って意味あるのかなあ。
コンテスト内でしか意味をなさないものだし、A問題は100点固定にして、そこから他問題調整すれば良い気がするけど。

現状点数がatcoderが考える難易度的な意味もあるってこと？
2020/06/08(月) 20:31:57.57
>>853
AtCoder Problemsに影響する
2020/06/08(月) 21:31:00.50
>>846
F解いてもA〜C3完に負けるって悲しいって思っただけです
AtCoderの配点思想知らないから適当
2020/06/08(月) 22:05:48.84
http://nagoyacoder.web.fc2.com/topcoder/consideration/xor.html
こちらのページに次のように書かれていたのですが、これは本当でしょうか？
自分にはO(NlogN)解法しか見つけられませんでした

> n個の数から2個取り出して排他的論理和がxになるようなペアはいくつか？
> この場合にO(N^2)は必要ありません。O(N)で十分なので注意しましょう。
2020/06/08(月) 22:14:22.40
連想配列はO(1)とすると、各値に対して対になる値の個数はO(1)で求められるので全体O(N)
2020/06/08(月) 22:17:44.85
>>857
ハッシュの存在をすっかり忘れていました…
回答ありがとうございます
2020/06/08(月) 22:21:52.81
apiad氏の京子の頭の上に乗ってるのは何？
2020/06/08(月) 22:36:20.27
>>859
これ俺も気になったｗ
2020/06/08(月) 22:48:19.38
https://www.chineselyrics.org › lvm...
中国で『緑の帽子』を被ってはいけない理由とは？ | 中歌街
2020/06/08(月) 22:59:22.65
意味あったのね
けど、これって男性限定っぽい
京子に被せてるのはまた別の理由がありそう
>>861 ありがとうございます
2020/06/08(月) 23:49:45.75
レートの分布見られるよ
https://clist.by/resource/codeforces.com/
https://clist.by/resource/atcoder.jp/

clist最強のコンテスト支援サービス！
2020/06/09(火) 03:01:04.27
>>863
フィルタで日本だけの分布も見られるんだね
2020/06/09(火) 06:51:28.08
灰色多すぎ
０点多すぎ

アカウント作っただけでしょ
集計から除外したい
2020/06/09(火) 09:35:43.79
言語アプデはまだかの
2020/06/09(火) 10:08:52.08
公式Twitterによると一週間後あたりを予定してるとのこと
2020/06/09(火) 16:48:06.72
>>863
すごいな、色別人数を指数表示で見ると見事に線形っぽく減少してる
869仕様書無しさん
垢版 |
2020/06/09(火) 18:22:15.44
灰色ってことはコンテストには参加したと
870仕様書無しさん
垢版 |
2020/06/09(火) 18:23:39.26
>>865
min ratingに600とか入力するといい感じになるよ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況