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

[0001 仕様書無しさん 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/

[0952 仕様書無しさん 2020/06/14(日) 12:04:15.47]

>>934
jit使えばどうよ

[0953 仕様書無しさん 2020/06/14(日) 12:28:06.63]

>> 951
試してみたら確かにっ通った、まあでも通したもん勝ちではあるなこれ
自分の実装だと↓な入力でTLE したがソート とかシャッフルとか挟まされたらどうしようもなさげ
50 50 0 262143
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192

[0954 仕様書無しさん 2020/06/14(日) 13:15:18.06]

>>953
制約は相異なる整数なのでその入力はinvalid

[0955 仕様書無しさん 2020/06/14(日) 13:29:06.74]

>> 954
言われて気づいた
なんで相異なる制約にしてるんだこれ

[0956 仕様書無しさん 2020/06/14(日) 13:43:01.10]

>>955
知らん
相異なる制約じゃないと解けないのかなとか思ってしまったけどそうじゃなくて、なんなんだよとは思った

[0957 仕様書無しさん 2020/06/14(日) 15:50:03.13]

赤ちゃんライター VS 社会不適合者ライター

[0958 仕様書無しさん 2020/06/14(日) 16:45:43.93]

SRM710のdiv2-hardをC++でACできる人いる？
C++で通してる人一人もいない

[0959 仕様書無しさん 2020/06/14(日) 20:53:00.18]

今日のABC、Write的にO(1)問題きそう

[0960 仕様書無しさん 2020/06/14(日) 20:59:29.70]

教育的とかいいそう

[0961 仕様書無しさん 2020/06/14(日) 23:00:44.89]

Cの解説、2段落目いらなくねえか
書いた理由がわからんぞこれ

[0962 仕様書無しさん 2020/06/14(日) 23:08:27.80]

連立方程式解けなくて時間溶かしたｗｗ

[0963 仕様書無しさん 2020/06/14(日) 23:13:11.88]

何も考えずに二重ループでいい

[0964 仕様書無しさん 2020/06/14(日) 23:14:41.18]

あの解説は荒れる

[0965 仕様書無しさん 2020/06/14(日) 23:14:58.10]

chokudaiが解説どこまで手を抜けるか探るなよって言った矢先にこれ

[0966 仕様書無しさん 2020/06/14(日) 23:17:59.49]

1段落目で解説としては完結してるからなあ
一言多いタイプの人間かこれ

[0967 仕様書無しさん 2020/06/14(日) 23:24:11.36]

B問題相当ならB問題で出せわかる

[0968 仕様書無しさん 2020/06/14(日) 23:24:41.37]

C問題解けないレベルの初心者を煽るとかやべえな
何かの病気かな

[0969 仕様書無しさん 2020/06/14(日) 23:26:40.58]

B,C問題の解説だけわざわざ解説担当の名前まで書いてて、炎上させてくれと言わんばかり。

[0970 仕様書無しさん 2020/06/14(日) 23:36:00.59]

全探索しましょうって書けばいいのに言い方悪いわ

[0971 仕様書無しさん 2020/06/14(日) 23:38:01.64]

E,優先度queだと基本削除できないので違うと思って二分探索と組み合わせて死んだけど、赤黒木みたいな森の奥に生えてる木だと消せるのか・・・

[0972 仕様書無しさん 2020/06/14(日) 23:39:06.85]

B問題を何とか通してコンテスト終了までC問題をWA連発させながら必死で取り組んだ初心者が、こんな解説読んだら泣いちゃうよ

[0973 仕様書無しさん 2020/06/14(日) 23:41:39.59]

削除できなくても取り出すときにチェックすればできるよ

[0974 仕様書無しさん 2020/06/14(日) 23:42:11.74]

門外漢から質問なんだけど、競プロが強いやつって実務でもすごいの？

[0975 仕様書無しさん 2020/06/14(日) 23:43:40.21]

↓自演

[0976 仕様書無しさん 2020/06/14(日) 23:44:22.94]

自分まさにターゲット近辺の雑魚グラマだけど、cの解説読んでもなるほどなぁとしか思わんかったよ。怒ってくれてるのってもっとレベルの高い人の義憤な印象だわ

[0977 仕様書無しさん 2020/06/14(日) 23:44:41.61]

Googleの競プロ勢はいまいちだってPeter Norvigが言ってた

[0978 仕様書無しさん 2020/06/14(日) 23:47:52.56]

けんちょんがC解説に便乗した煽りコメントをいいねしまくってて笑う
コイツ性格最悪やな

[0979 仕様書無しさん 2020/06/14(日) 23:48:55.58]

問題Cを解かれる方にそのような説明は不要、ということは
この問題の説明が必要な方は問題Cを解こうとするべきではない、という事か？

[0980 仕様書無しさん 2020/06/14(日) 23:51:31.20]

選民

[0981 仕様書無しさん 2020/06/14(日) 23:52:49.61]

>>977
回答さんきゅー

[0982 仕様書無しさん 2020/06/14(日) 23:53:35.66]

高知能アスペばっかりだから意図的にしろそうでないにしろこんなの簡単に解けるだろ？と一言マウント取らないと自我を保てないやつが多いんや

[0983 仕様書無しさん 2020/06/14(日) 23:55:46.81]

しょせんおまけ要素

[0984 仕様書無しさん 2020/06/14(日) 23:57:04.65]

大なり小なり不適切な言動はまとめておいてスポンサーに報告してあげると良いと思う

[0985 仕様書無しさん 2020/06/15(月) 00:03:29.53]

やはり義憤で燃えてる感

[0986 仕様書無しさん 2020/06/15(月) 00:04:02.03]

ギャフンと言わせたい

[0987 仕様書無しさん 2020/06/15(月) 00:05:40.23]

>>986
＼ﾄﾞｯ／

[0988 仕様書無しさん 2020/06/15(月) 00:06:02.65]

無能社長はあーだこーだ理由付けて解説のチェックしたがらないけど
こういう事がそこそこの頻度であるからチェックしろって言われんだよな
挙句それで不満が出たら毎度毎度pdf出さないようにすると脅して擁護させる
社長様、バイトが東大生ばかりで何も言えなかったりするのか？

[0989 仕様書無しさん 2020/06/15(月) 00:06:29.96]

義ャ憤

[0990 仕様書無しさん 2020/06/15(月) 00:10:27.25]

解説pdfは非公式、ってスタンスもどうかと思う。

[0991 仕様書無しさん 2020/06/15(月) 00:11:35.46]

社長本人と社長にpdf廃止しないでください！ってリプか引用RTしてる奴ら全員ブロックすればTwitter快適になるかな

[0992 仕様書無しさん 2020/06/15(月) 00:11:45.93]

別にこのくらいいんじゃね？
文章が気取りすぎ、痛い、くらいでスルーが妥当だよ

[0993 仕様書無しさん 2020/06/15(月) 00:12:40.78]

解説pdfなんてあんなもんでいいと思うけど
被害者ぶるのはなんか違うよな

[0994 仕様書無しさん 2020/06/15(月) 00:12:45.70]

もしこれが企業スポンサードABCだったら悪いと思うから
社長は解説がAtCoderのコンテンツなのかwriterの好意によるおまけなのかはっきりさせろ

[0995 仕様書無しさん 2020/06/15(月) 00:13:49.55]

全ABCにスポンサーつければ解決

[0996 仕様書無しさん 2020/06/15(月) 00:15:52.78]

>>988
人材不足から擁護一択になるのはそうだろうね
余計な一言が問題なのに丁寧な解説は無理〜だの話すり替えてるし
しょうもな

[0997 仕様書無しさん 2020/06/15(月) 00:15:56.32]

abcは毎週やってる分、解説もこの程度のクオリティでいいと思う

[0998 仕様書無しさん 2020/06/15(月) 00:18:06.49]

お前らそんな解説読むのか
細かいな

[0999 仕様書無しさん 2020/06/15(月) 00:18:28.29]

批判の大半はもう少しなんとかならないの？程度なのに
一部の過激な意見を引っ張ってそれはコストがかかりすぎるから無理、無理だからpdf出さないようにしようかな、と
こういう不誠実な対応をよくするよね

[1000 仕様書無しさん 2020/06/15(月) 00:18:41.78]

1000なら毎回chokudaiが解説を書く。英語も。