競技プログラミングにハマるプログラマのスレ 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/03(水) 14:16:33.26
>>710
min/maxとかでは（割と気づきにくい）
713仕様書無しさん
垢版 |
2020/06/03(水) 14:33:39.96
>>710
変数とか文字列とかを想定してたsort
>>711
4~5時間かければ赤difで解けるのも3割くらいあるので、その辺人によって違いそう
2020/06/03(水) 15:27:09.94
じゃあレート無視して問題だけといてりゃいいんでない
2020/06/03(水) 15:49:16.84
チームコンがもっと流行るとそういう人は重宝されそう
2020/06/03(水) 17:54:12.15
チーム組む友人がいねえ
2020/06/03(水) 19:08:17.81
競プロは実務に役立つ派のみなさん、具体的な問題名を10個あげて、
それによって問えるものを具体的に示してくれる?
2020/06/03(水) 19:13:37.48
1個と言えないところに自信のなさがうかがえて哀れ
2020/06/03(水) 19:21:35.74
実務を知らないのでなんともいえないけど、直近のABC10回のA問題が解けないならばヤバい、くらいはあるんじゃないの？
2020/06/03(水) 19:23:37.25
問題によってオーバースペックということはあるかもしれんが、役に立たない問題なんて一つもないよ
721仕様書無しさん
垢版 |
2020/06/03(水) 19:23:52.95
>>717
個人的に茶-緑問題が解ければ殆どのタスクで必要かつ十分だと思うけど、逆にA・B問題が解けない人を採用する気になるのかと・・・

昔の問題とかPASTならともかく、最近の傾向だと水色でも実務にはほぼ関係無いとは思う。
2020/06/03(水) 19:37:45.75
A・B問題を解けない人を入社時に弾く仕組みが意外とないのが実情だと思う
業務経歴や経験言語だけで判断されていざ現場でコード書いたらセンスゼロとか
2020/06/03(水) 20:23:07.39
業務経験あったらコードかけるってものでもないのか
2020/06/03(水) 20:40:38.58
AB問題解けないのは単純に頭が悪いから頭使うお仕事が向いてないと思う
2020/06/03(水) 21:08:59.54
ABCなしか〜残念
2020/06/03(水) 21:15:35.50
よーし、来週末までに中級までこなすぞー
2020/06/03(水) 22:35:38.61
>>722
これは正しいと思うけど、AB問題解ける能力なくてもひとたび業務に就いてやっていけば誰でも解けるようになるとも思う
728仕様書無しさん
垢版 |
2020/06/03(水) 23:25:16.46
>>702
部分点はシステム的にはできる
データセットごとに点数を分ければいい

あえてやってないと思ってる
「今回は部分点狙いが正解だった」となっても本質じゃないからね
2020/06/03(水) 23:32:06.78
上で言ってる部分点はサブタスクみたいな形式じゃなくて計算ミスしたけど方針が正しいみたいな類のものに点が与えられるようなものだと思うんですけど（名推理）
2020/06/04(木) 01:23:06.89
方針が合ってても答えが合わないプログラムとかプログラムとしてゴミクズなので点なんてあげません
2020/06/04(木) 02:05:45.77
単純にパスしたテストケース分だけ点を与えるとかは無意味だと思うけど、
エッジケースを特別扱いはまだ抵抗が少ないな
AtCoderの場合フルフィードバックだからあんまり関係ないけども
2020/06/04(木) 05:12:43.03
10^6のケースが通ったらとかって感じか
2020/06/04(木) 10:03:17.32
色々と情報を収集してる限り、
まだまだプログラマ争奪戦、て状況では無さそうだね
2020/06/04(木) 10:57:28.88
そもそも「地頭」ってなんだよ(笑)
ハゲたら育毛剤を使うような人が好んで使いそうな言葉(笑)
踊らされていることに早く気づきな?
2020/06/04(木) 11:11:41.57
アンチはアンチスレに帰ろうね〜
2020/06/04(木) 11:16:13.62
>>733
何の話？
2020/06/04(木) 11:18:46.89
今アンチスレに熱心な擁護派居付いちゃってるからな
しかもアンチ側がヘタクソばっかだから余計厳しい
誰か助けに来てくれよ
2020/06/04(木) 11:20:39.10
悲しいなあ…住み分けが一番平和だってそれ
2020/06/04(木) 11:25:18.26
アンチが信者を打ち負かすとこ見たいんだよな
2020/06/04(木) 11:44:06.97
アンチは頭悪いのばっかだからなぁ・・・
2020/06/04(木) 12:02:16.78
まあわざわざこんなニッチな趣味のアンチになるって嫉妬以外考えられないからな
本当は活躍したかったけど緑にすらなれなかった雑魚の成れの果てってとこだろ
あるいは精々が競プロ勢に居場所奪われる危機感覚えてるエンジニア
742仕様書無しさん
垢版 |
2020/06/04(木) 13:48:53.89
大体のアンチ、プログラマとして腕に自信があったのにやってみたら全然レート伸びずイラついた人
ちょっと検索したらレートがバレてしまうのが怖いところ
2020/06/04(木) 14:05:58.63
東大生って実務ではそこまで役に立たんのよな
碌なコミニュケーションも取れんで何が高学歴なんだかｗ
2020/06/04(木) 14:28:25.11
学歴にコミュニケーション関係なくね
2020/06/04(木) 14:35:32.44
アンチスレどこ？
746仕様書無しさん
垢版 |
2020/06/04(木) 14:54:32.85
>>743
サンプル数いくつかな？
2020/06/04(木) 15:15:26.98
自分の周囲にまで落ちてくる東大生なんてそんなもんだという話もあるかも知れん
2020/06/04(木) 15:19:24.44
>>747
ほんとこれ
2020/06/04(木) 16:29:50.69
優秀なプログラマーをそうだと見抜くのはむずかしい
だいたいみな自分を基準にして違う答えののやつをくさす

視野の広さやリスク回避、課題解決能力は無視どころか余計なお世話だとみなされる
アホほど手を動かすスピードしか見ない
そして考え抜く癖がついてる奴は概してとろい。
2020/06/04(木) 16:58:43.11
で、結局何が言いたいんだ？
2020/06/04(木) 17:01:15.94
無能に囲まれて使えないやつ扱いされる東大卒かわいそう
2020/06/04(木) 19:39:26.40
無能の集合に飛び込む東大生は無能ではないのか
2020/06/04(木) 20:46:36.95
普通の東大卒と比べたら相対的に無能だが
2020/06/04(木) 20:48:48.59
レートの話ならまだしも学歴て
755仕様書無しさん
垢版 |
2020/06/04(木) 21:08:42.88
>>743-754

>>696
2020/06/04(木) 21:18:27.00
まあスレチの話題を延々と続けてる奴等が無能なのは確かだ
2020/06/04(木) 23:03:37.86
こどふぉまであと30分
2020/06/05(金) 02:14:59.22
誰もやってる気配がねえ
2020/06/05(金) 02:21:30.22
やってるならコンテスト中はここに来ないだろ
2020/06/05(金) 03:01:53.87
Div1-Aが訳わからんすぎてやめたわ
2020/06/06(土) 00:49:10.59
このスレ定期的に学生にお気持ち表明するやつとか学歴意味ないみたいなやつ湧くけどオンサイトとかたくさん言ってる大学生に嫉妬してるんだろうなあとしか…
2020/06/06(土) 02:47:56.40
学歴とレートに正の相関があったとして、学歴の話にあまりにも傾くのはスレ違いなんだが、それは理解できてるか
2020/06/06(土) 03:59:06.31
>>745
アンチスレなんて見ても気分悪くなるだけだから見ないほうがいい

アンチスレ
https://mevius.5ch.net/test/read.cgi/tech/1591089771

見るなら自己責任で
764仕様書無しさん
垢版 |
2020/06/06(土) 04:38:18.82
>>763
競プロよりOSSやれって書いてた。

向き不向きあるよね
どちらを評価するかも企業次第だし

好きな方をやればいい
2020/06/06(土) 04:59:16.07
アンチスレこっちだろ
https://rio2016.5ch.net/test/read.cgi/informatics/1541745742/
766仕様書無しさん
垢版 |
2020/06/06(土) 05:02:43.95
別にアンチとか見ても気分害したりしなくね？
自分のアンチなら別だけど競プロなんて信仰すべきようなもんでもない
出来たら出来ないよりはいいかなーって(´・ω・`)
2020/06/06(土) 05:18:55.13
>>763
これ反論できる競プロerはいないだろ…
2020/06/06(土) 05:24:27.04
https://twitter.com/search?q=url%3A1443271207&;src=typed_query&f=live
https://twitter.com/5chan_nel (5ch newer account)
2020/06/06(土) 07:37:53.79
pastを受けよう
2020/06/06(土) 11:27:04.70
パソコン甲子園、なぜ解説を公開しない?
たった年に1回の行事だよね?
AtCoderなんて毎週コンテストで毎週解説公開してるよ?
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位かよ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況