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

レス数が900を超えています。1000を超えると表示できなくなるよ。
2021/01/31(日) 00:33:36.47
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

# オンラインジャッジ・コンテストサイト
## 日本語
AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
AIZU ONLINE JUDGE (AOJ) http://judge.u-aizu.ac.jp/onlinejudge/
TechFUL https://techful-programming.com/
paizaプログラミングスキルチェック https://paiza.jp/challenges/info

## 英語
TopCoder
Single Round Match (SRM) 関係リンク集 http://codeforces.com/blog/entry/21879
Marathon Match (MM) https://community.topcoder.com/longcontest/?module=ViewPractice
Codeforces http://codeforces.com/
CS Academy https://csacademy.com/
Project Euler https://projecteuler.net/

※前スレ
競技プログラミングにハマるプログラマのスレ　35
https://medaka.5ch.net/test/read.cgi/prog/1610019609/
2021/02/19(金) 23:41:39.18
ホロガイジ死ね
にじさんじの寄生虫が
2021/02/19(金) 23:43:11.22
そもそも野田クリスタルは芸人としてのセンスが超一流だからこそゲームクリエイターとしても凄いわけでプログラミングの腕は何の関係もない
もし野田クリスタルと同等のプログラミングの腕を持った発達障害のチー牛が気持ち悪いゲーム作ったとして偉くもないし誰もそれを気に留めないしそんな奴に一銭の価値も無い
2021/02/19(金) 23:54:42.50
>>847
575
2021/02/20(土) 00:25:40.88
混沌としたスレだけどこんペコだ
2021/02/20(土) 00:26:42.98
DFS、ぼくがやるのはBFS
2021/02/20(土) 01:01:24.36
え〜僕もペコペコしちゃおっかな〜
2021/02/20(土) 02:37:59.81
プログラマとチェス競技人口はどっちが上ですか
2021/02/20(土) 03:30:16.12
イメージだけど、プログラマ＞チェスプレイヤー＞競技プログラマだと思う
プログラマ＞チェスプレイヤーの理由は、プログラミングに興味がないチェスプレイヤーよりチェスに興味がないプログラマーの方が多そうだから
チェス＞競技プログラマの理由は特に無いけど、多分そうだろ
2021/02/20(土) 03:34:34.46
HRzineと言う下記の人事系のブログ記事によると
プログラマ(かなり広義のIT人材)が2140万弱なので囲碁と同等かチョイ多いぐらい？
チェスは世界では億単位の競技人口だからこっちも桁違いだね。
https://hrzine.jp/article/detail/2123
2021/02/20(土) 03:51:25.57
チェス大杉
2021/02/20(土) 04:14:17.62
上のほうにあった将棋ウォーズが550万から見れば日本の総人口の4%
世界の人口75億で同じぐらい見ても3億人
多い様に見えても25人に1人でこんなもん
2021/02/20(土) 08:13:32.36
最近やたらとチクチク言葉が多く飛び交ってる気がします
皆さん節度を持った発言をしてください
860仕様書無しさん
垢版 |
2021/02/20(土) 08:16:01.54
昨日のyukicoderのwどっかで見たなと思ったら前に「難易度推定ミスったらtesterのせい」みたいなことほざいて荒れかけてた人か　案の定今回色々不手際あったみたいだし
2021/02/20(土) 08:25:54.21
やめようよちくちく言葉悲しいよ
2021/02/20(土) 12:20:06.58
ちくちく禁止🙅‍♂️🙅🙅‍♀️
ふわふわで話しましょう🙆‍♀️🙆🙆‍♂️
2021/02/20(土) 12:25:34.98
お前の都合なんかどうでもいいわ
2021/02/20(土) 17:07:14.87
5chで陰湿カキコミしてるインチキエンジニアがTwitterのキラキラエンジニアバカにしてるの目くそ鼻くそって感じだ
2021/02/20(土) 17:10:31.50
リアルがうまく行かないからここで発散してるんだよ
ほっとけ
2021/02/20(土) 17:16:05.70
ちょくちょく言葉
2021/02/20(土) 17:54:09.30
まあキラキラエンジニア（灰）とかキラキラエンジニア（茶）がフォローといいねを貰いまくるのは陰さんには耐えられんわな…ｗ
2021/02/20(土) 19:05:39.62
よっしゃそろそろアップするか
賞金は貰ってくで
2021/02/20(土) 20:18:18.04
キラキラエンジニア(エンジニアで働いているとは言っていない
2021/02/20(土) 22:06:17.79
フォロワーとかいいねなんて関係ない
強さが一番
2021/02/20(土) 22:19:27.60
陰キャがキラキラ演じてるのが気持ち悪い
2021/02/20(土) 22:25:45.04
久しぶりにコンテスト出たけどやっぱ楽しいね
2021/02/20(土) 22:27:55.57
解ければ楽しい
他の人が解けるのに自分は解けないとつまらない
2021/02/20(土) 22:40:07.87
最近eとdの難易度逆転しすぎでは
2021/02/20(土) 22:41:04.74
またDでエッジケースきついの出してEで簡単なグラフ出してDiff逆転するパターンかよ
2021/02/20(土) 22:42:18.39
順位表で一目瞭然だから実害はないかもしれんけどね
2021/02/20(土) 22:42:29.37
見事にxが一桁の時に無限になるのでは？って誤読で時間使わされたわ
はいはい読解力低いですよ
2021/02/20(土) 22:42:37.68
ギリギリF通したけどD解けなかったわ…
879仕様書無しさん
垢版 |
2021/02/20(土) 22:43:27.42
いい加減順位表見ることを覚えろ
2021/02/20(土) 22:44:22.01
また読解力コンテストか
2021/02/20(土) 22:45:07.58
いや順位表見てD飛ばしたけども
単にDで時間使わされた愚痴
2021/02/20(土) 22:45:35.12
Cが愚直で行けると思ってなくて問題名で20分くらい調べてしまった
Eがクソ簡単じゃなければ冷えてた
2021/02/20(土) 22:45:37.06
dのXが1文字の時答えは0か1ってどういうこと？
例えば
X=4
M=8
だったら答えは無限じゃないの？
884仕様書無しさん
垢版 |
2021/02/20(土) 22:46:33.14
>>883
｢個数｣じゃなくて｢種類数｣
885仕様書無しさん
垢版 |
2021/02/20(土) 22:47:15.32
Fまでちゃんと解説どおりの考察できたのにDPバグらせてオワタ
2021/02/20(土) 22:47:32.67
nの種類じゃないのね
理解した
2021/02/20(土) 22:48:47.44
えーF天才か
888仕様書無しさん
垢版 |
2021/02/20(土) 22:48:47.78
nの種類数じゃなくて得られる値の種類数を問われている
889仕様書無しさん
垢版 |
2021/02/20(土) 22:48:53.34
みんな次元が違いすぎる
A,B解いてCで画面1時間眺めるだけを続けてる
俺人生かけてCクリアできたらもういいと思ってる
2021/02/20(土) 22:49:57.24
>>889
競プロの勉強をやったらCくらいならできるようになるよ
891仕様書無しさん
垢版 |
2021/02/20(土) 22:49:59.38
Cはやるだけだからやろうよ
2021/02/20(土) 22:51:08.25
慣れだよ慣れ
何問か問いてたらそのうち簡単に思えてくるよ
2021/02/20(土) 22:52:20.41
灰色だけどEはコピペで5分で解けた（Cに50分かけたけど）
難易度これでいいの？
2021/02/20(土) 22:53:00.50
D俺も無限個あるよね？でずっと悩んでた
普通に日本語下手やろこれ
895仕様書無しさん
垢版 |
2021/02/20(土) 22:54:32.28
E問題典型問題らしいんですけど、こういう典型問題の解き方ってどこで身に付ければいいのですか？
2021/02/20(土) 22:55:19.03
C問題解くのは簡単だけど、ぱっと見愚直解だと時間間に合わなそうな雰囲気なの意外と面白い。
C問題だからWA覚悟で愚直解をさっさと投げたけど、計算量の証明意外と簡単だったりする？
2021/02/20(土) 22:55:20.72
AtCoder Problemsって名前の神サイトがあるから使ってみ
2021/02/20(土) 22:56:31.05
むしろどこを見て間に合わなさそうに思ったのか教えてくれ
2021/02/20(土) 22:56:31.33
>>896
Nの桁数×k くらいじゃないの？
2021/02/20(土) 22:57:25.61
Aのユーザー解説クソ過ぎて笑っちゃった
2021/02/20(土) 22:57:33.77
>>896
桁が増えないので数値を長さ10未満の配列と考えるといい
2021/02/20(土) 22:57:44.90
a_iの桁数は減ることはあっても増えることは無いからO(K)
2021/02/20(土) 22:57:45.67
またDのwriterあいつかよ
不快な問題ばっかり作りやがって
2021/02/20(土) 22:58:56.46
はークソ
パナコン2020B問題許さねぇ
2021/02/20(土) 22:59:26.42
>>896
これ自分も思いました
10^9のソートって時間掛かかりそう、と思ったけど桁数だから小さいんですね
2021/02/20(土) 23:00:16.80
>>903
誰？
2021/02/20(土) 23:01:01.23
writerってどこ見たらわかんの？
解説者＝writer？
2021/02/20(土) 23:01:22.39
ole! ole! oleoleoleole

ah〜〜〜〜
2021/02/20(土) 23:01:55.41
誰かと思ったらDの原案がevimaさんなのか
別に問題は悪くないような

WAが多発するタイプの問題は嫌われがちだけど
そういう層に合わせて無くしていくと出題するものがいよいよなくなりそうだし
2021/02/20(土) 23:02:57.86
グラフはEにする規約でもあるのかしらんけどいい加減Dにしてもよくねえかな
2021/02/20(土) 23:05:22.49
ダイクストラとか未履修やし（by 緑）
2021/02/20(土) 23:05:58.50
みんな間違えてる問題でもユーザーが悪いって言いはるのな
2021/02/20(土) 23:07:17.22
別に問題文を注意深く読む力を競いたい訳ではないんだよな
2021/02/20(土) 23:07:32.36
未履修だったけどググってコピって1行変えたらACした
ブログに動くコードそのまま載せてる人ありがとう
2021/02/20(土) 23:12:50.86
>>908
すき
2021/02/20(土) 23:15:36.81
このあいだの四角形にしろ今回のdにしろサンプル1つ追加すれば済む話なんだけどな
そうしないのはそういう方針なんだろう
2021/02/20(土) 23:19:45.31
>>916
https://twitter.com/kyopro_friends/status/1363129965068251138
https://twitter.com/5chan_nel (5ch newer account)
2021/02/20(土) 23:20:58.94
ユーザー解説ふざけてんのかな
2021/02/20(土) 23:23:57.18
コーナーケースに関しては消したらいかんのちゃう？ そもそも題意が読めてもdにしては難しい問題だったのではと思う
2021/02/20(土) 23:25:33.75
品質を重視して色制限付けたんじゃないのかな
結局ふざけたの書くだけならユーザ解説いらなくない？
2021/02/20(土) 23:27:03.81
高校生にキレんなよ
2021/02/20(土) 23:27:05.39
今回のユーザー解説ほんと草
お前、船降りろ
2021/02/20(土) 23:28:21.10
ユーザー解説に文句いってもしょうがないのでは
問題あったら運営が消すだろ多分
2021/02/20(土) 23:29:20.74
フレンズの親切サンプル毎回消されて荒れるの草
2021/02/20(土) 23:29:25.71
ガチの荒らしは消されて注意されるだろうし
消されない程度の解説書く人が一定数出るのはまあしょうがないんじゃない
2021/02/20(土) 23:31:25.17
ユーザー解説別に問題あるように見えない
2021/02/20(土) 23:31:59.64
問題文がValidかどうかと、教育目的のABC（しかもD）に置くかは別問題じゃないのかな
2021/02/20(土) 23:32:37.05
>>925
一定数って言うけど逆に有用なユーザ解説ってどれだけあるのかな
2021/02/20(土) 23:33:07.17
ユーザー解説何が問題なのか分からんな。どっちを問題視してるの？
2021/02/20(土) 23:36:07.75
自演に見えてくるからやめろ
2021/02/20(土) 23:36:22.80
誰が問題視してるのか
2021/02/20(土) 23:36:37.57
コーナーケースが本質ならしゃーない
2021/02/20(土) 23:36:55.00
ユーザー解説にgoodボタンとbadボタン押せるようにしてくれ
今回のはゴミすぎるわ
2021/02/20(土) 23:38:02.97
maspyさん、evimaさんに似てきたな
2021/02/20(土) 23:38:24.00
だって両方とも公式解説の補完になってて、わざわざユーザー解説として書く意味のある内容じゃん。純粋にどの辺が問題視されてるのか疑問だわ
2021/02/20(土) 23:39:08.56
またサンプル消されてるのは草
2021/02/20(土) 23:40:33.04
clar投げすぎって言うくらいなら全体公開してくれ
2021/02/20(土) 23:41:10.50
>>933
これは本当に欲しい
今回は1行だからいいけどゴミって分かってるなら開きたくもない
2021/02/20(土) 23:42:25.22
A のユーザー解説とかかなり賢くてやっと A の解説見るくらいの人にはいい感じの刺激になりそうで良質だと思う
2021/02/20(土) 23:42:26.90
同じclarを何度も投げるとか迷惑極まりないな
2021/02/20(土) 23:43:15.52
明らかにclar来そうな問題にしといて「clar多すぎてつれーわー」ってメンヘラ感ある
2021/02/20(土) 23:45:02.79
何がダメなのかを頑なに言わずゴミゴミゴミゴミと君の頭の方がゴミなのでは？
2021/02/20(土) 23:46:43.33
1行ってことはaに文句言ってるの？ なぜ公式解説の解法にこれがないのかと思ったくらいだったから、めちゃ適切な補完と思うが
2021/02/20(土) 23:47:02.75
一人でイラついてて草
2021/02/20(土) 23:52:21.34
ABC毎回荒れてんな 頻度減らして質上げたほうがいいんじゃない？
2021/02/20(土) 23:56:16.66
ユーザー解説参考になるわ
理解力のないクソ雑魚競プロerだからって他に当たるなや
947仕様書無しさん
垢版 |
2021/02/20(土) 23:58:07.56
Aのユーザー解説、答えそのまんま過ぎてわざわざ書く意味ある？
って思ったけど、公式解説の方にこれが載ってないんだな。
それなら補足としてありでは。
レス数が900を超えています。1000を超えると表示できなくなるよ。
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況