競技プログラミングにハマるプログラマのスレ 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/05/31(日) 23:13:19.05
BはPythonでCはC++が最適だな
2020/05/31(日) 23:16:08.73
算数云々って言うけどオーバーフローと浮動小数点数の問題ってかなり計算機科学寄りの知識じゃないの？
何が不満で叩いてんのか分からん
2020/05/31(日) 23:18:41.87
自分に解けないことが不満なんだろ
2020/05/31(日) 23:22:32.88
パソコンで計算してるくせに浮動小数点数の性質を忘れてた俺が悪かったよ
623仕様書無しさん
垢版 |
2020/05/31(日) 23:22:38.66
YouTubeの解説WA出しまくりでワロタ
2020/05/31(日) 23:23:33.03
w
2020/05/31(日) 23:24:52.89
何だかんだAがくっそ下らねー問題だからそれの不満がBCにも投影されてる気がしないでもない
2020/05/31(日) 23:33:31.82
1400人もすぬけさんを見てるの？
Div2に出ろよ！！！
2020/05/31(日) 23:33:32.83
こどふぉはじまるぞ
2020/05/31(日) 23:38:50.53
なにも考えずに小数弾いて処理したからCは何が問題になるのかよくわからんのだけど精度の問題なの？桁溢れの問題なの？特定言語の言語仕様マターなの？
2020/05/31(日) 23:44:42.08
Cは浮動小数点数型の精度が問題

浮動小数点数自体は基本言語間で共通の規格使ってるだろうからそこは言語によらないけど任意精度計算とかの便利なライブラリがある言語が羨ましいんじゃない
2020/05/31(日) 23:48:05.69
Bは任意長整数があると楽ではあるけど結局解法はほとんど変わらないし、Cも言語特有というより全言語共通の罠回避が必要だったと思う
2020/06/01(月) 00:00:03.21
俺は意図して罠つくってるんだと思ったけど
作問するレベルの人はナチュラルに自前ライブラリ集で対応出来そうな内容だと思った

まぁ用意してなかったから手間取りまくったんだが
でも競技プログラミングってそんなもんだよな
たぶん早解きしてる人の環境なんてブラウザでやってる人からしたらチートどころの話じゃない
2020/06/01(月) 00:03:58.88
クソ問題だしても教育的だって言えばいいから楽だな
まぁ毎週ABCやってる弊害かもしれん
2020/06/01(月) 00:10:31.60
>>618
bigdecimal
634仕様書無しさん
垢版 |
2020/06/01(月) 00:11:37.48
javaとかならBigDecimalですぐ解けるよな？
2020/06/01(月) 00:25:01.91
組み込み型みたいに扱えなくてなんでなんで？ってなりました
2020/06/01(月) 00:54:10.02
自分は数学問よりプログラミングによってて良問だと思ったけどなぁ
2020/06/01(月) 00:59:20.51
問題の内容よりコンテスト中にジャッジ表示変更通知したことが酷い
運営謝罪した？
2020/06/01(月) 01:14:49.54
>>636
数学問よりはプログラム寄りだけど良問だとは思わないなぁ
誤差なんて知らないけどlong doubleで普通にACみたいな人が大量にいるし
2020/06/01(月) 01:18:41.73
参加してなかったんだけど表示変更って何があったの?
640仕様書無しさん
垢版 |
2020/06/01(月) 02:10:32.68
>>631
＞ブラウザでやってる人からしたらチート
ブラウザでやってる人なんて少数派も少数派でしょ
2020/06/01(月) 02:13:35.38
Div2、5完できたわ
2020/06/01(月) 02:16:54.16
>>638
after_contestでlong double落ちるようになったらしい、最初からこのケース入れてほしかったな
>>639
テストケースごとのステータスが見れなくなってた
意図しない挙動だったらしく、来週からどうなるかは不明
(たぶん今までのScrambledではなく、AC 3/35 WA 32/35 みたいに出るように変更されそう)
2020/06/01(月) 02:24:45.98
なるほど、long doubleで解けちゃうのか。良問と言ってしまったがそれだと微妙だな。。。
2020/06/01(月) 02:42:32.74
float128でFFTさせてください
2020/06/01(月) 02:43:05.14
>>642
それは急にやられたらいやだな
2020/06/01(月) 06:29:22.17
writerには感謝してるけど、ABCがwriterの自尊心を満たす場にならないといいな
2020/06/01(月) 07:57:29.33
>>642
個人的にはステータス見れない自体よりコンテスト真っ最中に全員通知されたのがウザかった
集中切れるわ
648sage
垢版 |
2020/06/01(月) 08:45:46.43
>>646
残念ながらもうなってるよ
どっかの赤コーダーが掲げたWriterをリスペクトせよという教義のせいでABCしか書けない奴らまで天狗に......
2020/06/02(火) 01:21:39.96
なお問題文でやらかして開始時間延期させたりする模様
2020/06/02(火) 02:57:23.24
競プロ、現実離れし過ぎた問題ばかりで解くのが馬鹿らしい
支持者は、ぜひ有名サービスでも作って自ら有用性を証明してくれ
2020/06/02(火) 03:08:13.35
アンチスレでやりなよ
今丁度神が降臨してるから盛り上がるかもよ
652仕様書無しさん
垢版 |
2020/06/02(火) 03:12:32.96
>>650
馬鹿らしいと思うなら、向いてないんだよ
2020/06/02(火) 07:48:34.94
>>650じゃないけど有用性についてはもうちょっと議論があってもいいと思うなぁ
Twitterだと運営に見られててやり辛いかもしれないけど
2020/06/02(火) 09:10:51.91
有用性とかは期待してないんだよなぁ。地頭鍛えられてれば後でどうにでもなる
2020/06/02(火) 09:11:35.33
実用性がないことはむしろ良い点だと感じる
2020/06/02(火) 09:30:53.22
研究のためのコード書く能力は競プロで養えると思うから学生がやるのはいいと思う
2020/06/02(火) 09:47:13.40
競プロ、別に文化としてはあってもいいと思うけど、
これでプログラマの素質が判断できるって主張には無理があると思うの
スポーツテストで野球の才能が分かるって言ってるようなもん
2020/06/02(火) 09:58:44.14
スポーツテストで未来のオリンピック選手を探す試みは行われてるし理にかなってると思うが
2020/06/02(火) 10:06:38.81
どちらかと言えば短距離走の結果だけでスポーツの才能がある、という方がまだ近いんじゃないか？
その能力が活かせる競技やポジションなら有能な選手になる可能性はあるが、それをまったく活かせない競技やポジションもある。
2020/06/02(火) 10:23:14.81
運動音痴くらいなら炙り出せるんじゃね
知らんけど
2020/06/02(火) 11:16:35.70
Googleだってコーディング面接で競プロみたいな問題出しますよ（権威主義）
そればかりやる意味は知らない
2020/06/02(火) 12:20:51.72
短距離走の結果だけでスポーツ全部に適性があるとは言えないが適性があると言えるスポーツもあるってことでしょ
どんなプログラミング業務にでも役立つとは誰も言ってない
2020/06/02(火) 12:22:41.94
自分は実務能力と離れたパズルっぽい内容が出るほうが好きだけど
2020/06/02(火) 12:25:24.57
その例えだと競プロが全然ダメならプログラミングもダメそうということになるな
まあこれは妥当か
2020/06/02(火) 12:26:15.11
将来的にアルゴリズム使わないとしても
学習の初期段階なら生半可な実務経験積むより役に立つと思うけどね
2020/06/02(火) 16:25:56.72
提出結果変更、非常にやめてほしい
2020/06/02(火) 17:46:00.08
なんで？なんか変わるか？
2020/06/02(火) 17:55:54.82
たまに採用もする側としては情報処理技術者試験よりもかなり信頼度の高い目安になる。まあ高度まで持ってると外れも少ないけど
2020/06/02(火) 17:55:55.46
AC
WA
が
WA
AC
になってもわからなくないか？
2020/06/02(火) 17:59:15.35
もともとテストケース表示順はシャッフルされてるらしいよ
2020/06/02(火) 18:06:18.63
>>669
情弱乙
672仕様書無しさん
垢版 |
2020/06/02(火) 18:06:45.85
情報量は何も変わってないんだよなあ
2020/06/02(火) 18:43:35.43
>>671
そうだったのか
知らなかった
2020/06/02(火) 18:57:35.48
C問題はdcを使うのが素直な解法という結論に至りました
675仕様書無しさん
垢版 |
2020/06/02(火) 19:24:35.45
採用側ならフロントエンジニアといえど流石に茶色下は採用したくないけど、緑より大幅に高額報酬で青を取る理由はないとか、そんな使い方をする気がする
2020/06/02(火) 19:40:38.12
CF、AC、TC(MM含む)全部で黄色くらいのコーダーって採用の現場ではどう思われてるの
2020/06/02(火) 19:45:01.24
うちには関係ないなと思う
2020/06/02(火) 20:15:49.87
ん〜たしかに一個くらい赤ないと弱過ぎてうちには関係ないかなってなるわな
2020/06/02(火) 20:24:28.21
「マラソン強い奴は仕事できる」ってchokudaiしか言ってない
つかマラソン勢少な過ぎて十分な統計がない
2020/06/02(火) 20:35:42.37
この前のマラソン参加しようと思ったけどやめたわ
1週間だと生活を削りながらやるのが有利になりそうで（特にマラソン未経験で焼きなまし法とか勉強する必要あるし）、
1ヶ月とかのんびり取り組める長さじゃないときつい
2020/06/02(火) 20:46:32.91
4時間〜8時間マラソンのほうが手軽でいい
定期的にやってほしい
2020/06/02(火) 20:54:21.27
マラソン以外の競プロも生活削って精進しないと青にすら届かない罠
2020/06/02(火) 23:17:39.43
AtCoderのマラソンに期待
全然続報でねえ
2020/06/02(火) 23:38:59.85
＞生活削って精進

楽しんで続けられるレベルでやらないとダメ
2020/06/02(火) 23:42:08.24
休日にちょろっとやるだけでもいい分敷居低いと思うんだけどな
最初からガチ勢と競うの無理だしとりあえず出ればいいのに
2020/06/03(水) 01:16:34.30
適当な理由作って逃げるのはあるあるだろ
2020/06/03(水) 01:33:14.17
>>685
休日にちょろっとやるだけじゃ緑も無理だろ
2020/06/03(水) 02:26:32.54
緑以上ないと価値がないみたいな言い方
2020/06/03(水) 02:31:41.35
>>688
いや、ねぇだろフツーに
2020/06/03(水) 02:42:08.39
赤なりて〜
それより前にまず橙、その前にまず2200だな
がんばろ
2020/06/03(水) 03:01:58.75
業務プログラミング能力と学歴は正の相関があります
よって企業は学歴を見れば良いです
念のため面接ではセンターレベルの数学が苦も無く解けるか確認しましょう
たまに例外はいますが、そのような人は定着率が低いです
692仕様書無しさん
垢版 |
2020/06/03(水) 06:34:56.44
>>691
学歴というより、学力と書いたほうがいいのでは
2020/06/03(水) 06:34:58.50
理系の大学生・大卒ならば
センターレベルの数学を苦も無く解けて当然
2020/06/03(水) 07:56:58.58
人事担当者は、自社プログラマ(競プロerは除く)に
競プロで実務能力が測れるかどうか、意見を訪ねるべきだ
仮にYesと答えるなら、具体的にどんな業務のどんな場面でどう役に立つのか、
明確にするべきだ
2020/06/03(水) 09:51:48.27
実務に役立つとか関係なくパズルは楽しいけどな ちな休日にちょっとやるだけで黄色
696仕様書無しさん
垢版 |
2020/06/03(水) 10:13:04.82
この手の話題は色々あるけど(大学受験の点数と仕事の出来の関係とか)、「正の相関はあるけど相関係数1ではない」以上のことは言えないんじゃないの
競プロにはレートがあるが実務にはないから、相関を定量化するのは難しい
2020/06/03(水) 13:00:36.73
形式的冪級数わからなすぎてワロチ
これで前回のABC-Fが青diffになったらしいけどみんなどうやってどこで学んだものなの…？
2020/06/03(水) 13:09:17.40
監視してるリストにちょくちょく記事が流れてくるからそれ読んで知った
でも正直青Diffなのは過去問に似た問題があったってことの方がでかいと思う
2020/06/03(水) 13:10:59.18
前回のABC-Fは形式的冪級数使わなくても解けるし単なるDPだと思ったほうがいい 形式的冪級数使ったほうが計算量のオーダーがよかったりするだけ
700仕様書無しさん
垢版 |
2020/06/03(水) 13:34:25.33
問題解くのは楽しいんだけど、早解きに全く価値を感じないので競プロ向いてないかもしれん
2020/06/03(水) 13:37:19.44
わかるなー
早解きに価値や喜びを感じる気持ちもわかるけど。
早解きが求められるのは業務で十分だ。
702仕様書無しさん
垢版 |
2020/06/03(水) 13:46:52.76
>>700
わかってくれる人いてうれしい。
コンピュータによる採点というシステム上しょうがないけどね。
本当は受験数学みたいに部分点とかで差をつけてほしい。オーバーフローとかだけで０点になるの理不尽すぎる。
2020/06/03(水) 13:48:40.17
部分点は欲しいね
2020/06/03(水) 13:52:41.42
精進用にテストケースのACの割合で点数つけるスクリプトに需要があると
2020/06/03(水) 13:53:37.44
雑貪欲投げるだけにならねえか
2020/06/03(水) 13:57:12.22
受験数学も早解きの要素は大きいし誤答で点をもらっても嬉しくないから例えとして適切じゃない気がするな
2020/06/03(水) 14:00:39.20
ちょっと主張を読み間違えてたな、すまん
708仕様書無しさん
垢版 |
2020/06/03(水) 14:03:56.10
>>706
確かに受験も早解きの要素は大きいな。ただタイプミスとかlong long のし忘れだけで０点になる不快度と比べたら誤答で点くれたほうが個人的にはいい。
逆に嘘解法なのにたまに通るほうが不快
2020/06/03(水) 14:04:24.09
業務で競プロレベルの早解きなんてまずないから個人的には別腹だな
2020/06/03(水) 14:07:56.96
タイプミスで0点ってPythonか？
2020/06/03(水) 14:13:20.52
解けない問題は何時間かけても無理だから
いうほど早解き要素はない
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個と言えないところに自信のなさがうかがえて哀れ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況