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

■ このスレッドは過去ログ倉庫に格納されています
2021/11/20(土) 02:43:43.44
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

前スレ
競技プログラミングにハマるプログラマのスレ 74
https://medaka.5ch.net/test/read.cgi/prog/1636865136/
2021/11/25(木) 17:58:55.40
青色に届いたんだから無駄な努力ではないと思う
2021/11/25(木) 18:00:48.30
競プロをどれくらいやりこんでるかによりそう
618仕様書無しさん
垢版 |
2021/11/25(木) 18:01:47.16
茶だけど
ARCはおもろい
ABCはつまらん
上のレートからみたら意外かもしれんが問題の性質を考えると分かってもらえると思う
2021/11/25(木) 18:02:15.51
うにだよ!?
2021/11/25(木) 18:02:46.12
スレ長未満ってことは多分人間のレベルには達してないから、同じように珍奇な存在であることは間違いないと思う
2021/11/25(木) 18:03:30.86
ゴリ！？
2021/11/25(木) 18:04:18.36
数強だったらそうなる人多いから意外でもなんでもない
ARCだけでも十分レートは上がるから、無理してABC出る必要ない
2021/11/25(木) 18:04:21.56
ABCの方が勉強色強いから、勤勉じゃない人的にはARCの方が本来面白いと思う
2021/11/25(木) 18:05:38.20
>>613
問題理解した瞬間にあーはいこれねとはならないが解けたあと振り返ってみると考察の進め方はよくあると感じる
つまりメタ典型
2021/11/25(木) 18:08:29.29
青底辺か
まあ始めてニ、三ヶ月とかなら大体そんなレベルだろ、気にすんな
2021/11/25(木) 18:09:58.35
ARCおもろいならある程度典型身につけたらすぐ伸びそう
2021/11/25(木) 18:12:20.60
ARCおもしろいけどこの前のA問題みたいなやつはおもんない
ABCで出しとけや
2021/11/25(木) 18:23:25.44
この前のAは脳死で桁DPやろうとすると出遅れるタイプの問題
2021/11/25(木) 18:38:32.21
やはり赤以外はカス
2021/11/25(木) 18:56:03.50
全色のスタッフ用意してバチャらせたら難易度わかるじゃん
2021/11/25(木) 19:21:57.61
CF combined問題数多いけどかなり逆転少ないよな
2021/11/25(木) 19:21:59.01
実装したくない
633仕様書無しさん
垢版 |
2021/11/25(木) 20:17:02.95
お前ら頭いいんだな
2021/11/25(木) 20:21:53.60
スレ長負けてんじゃん
2021/11/25(木) 20:29:20.12
そんなスレ長の姿は見たくない
2021/11/25(木) 21:54:16.60
陰性証明に負けるスレ長の求心力低下が危ぶまれる
2021/11/25(木) 22:03:38.31
admin来ないのか
2021/11/25(木) 22:14:04.14
人間は二足歩行だがゴリは四足歩行だからな
限界があるわ
639仕様書無しさん
垢版 |
2021/11/25(木) 22:18:36.59
イチャモンつけるだけつけてやっぱり出てこないの、姑息すぎてカスだな　二度と申し込まないでくれ
2021/11/25(木) 22:21:36.84
スレ長飲みってどんぐらい来るんだろ
このスレの人口からざっくり見積もって100人ぐらい？
2021/11/25(木) 22:24:04.11
スレ長の来ない忘年会とか無価値すぎる
2021/11/25(木) 22:24:34.22
スレ長と塾長のリアルエンカないのかよ
つまんね
2021/11/25(木) 22:29:37.72
kobae vs スレ長が見たい
2021/11/25(木) 22:29:59.73
スレ長飲み会企画でもしてんの？
2021/11/25(木) 22:36:14.39
オンラインじゃ盛り上がらねえ
求められてたのはリアルファイト
このコンテンツ性を理解していたからいもすさんも特例で許可したのに
646仕様書無しさん
垢版 |
2021/11/25(木) 22:36:42.48
やっぱ算数パズルよりも格闘技なんだわ
647仕様書無しさん
垢版 |
2021/11/25(木) 23:01:01.15
ボクシングとか野蛮過ぎて無理だわ
なんで眼球周り内出血で被爆者みたいになる為に殴り合うねん(´・ω・｀)
2021/11/25(木) 23:03:30.60
時代はラップバトル
649仕様書無しさん
垢版 |
2021/11/25(木) 23:28:09.60
ボクシングって短期的な頭脳戦だし、肉体さえしっかりしてればすぐ方針立てるの上手いやつは結構得意だったりしてな
2021/11/25(木) 23:30:00.00
こどふぉ,でようと思いますが,いかがでしょうか.
651仕様書無しさん
垢版 |
2021/11/25(木) 23:33:46.47
対戦よろしくお願いします
2021/11/25(木) 23:40:42.85
Rくん構文はカンマピリオドよりも「rating」「suggest」の方が気になる
2021/11/26(金) 01:00:12.92
今日は20時からdiv2や
2021/11/26(金) 01:55:37.83
Bの回答で性格診断できそう
にぶたん貪欲O(1)
655仕様書無しさん
垢版 |
2021/11/26(金) 02:02:07.60
にぶたんでどうやる？
O(1)しか思いつかなかった
2021/11/26(金) 02:19:21.58
k組に対してaとbがそれぞれk以上かつa+bが4kを満たすとか？
2021/11/26(金) 02:22:27.89
cチーム作れる条件
a+b≧4*c
a≧c
b≧c
でにぶたんって書いてる途中にmin｛a,b,(a+b)/4｝で十分だと気づいた
2021/11/26(金) 03:01:40.61
atcoderの解説読んだり解説動画見たりしたとき、何言ってんのかさっぱりわかんねぇ……ってよくなるけどこのとき果たして自分の理解力が不足しているのか此の人が説明下手なのかどっちだろうと迷う
分からない以上実力が足りないのは間違いないんだが、それにしても分かりやすく説明するという発想があるのかなこの人と思わされてしまうこともまた多々ある
2021/11/26(金) 03:16:16.91
ガイジスレ終了
2021/11/26(金) 03:19:41.72
IQが20違うと話が合わないというしな
2021/11/26(金) 03:47:11.13
マジかよwriterIQ低すぎワロタ
662仕様書無しさん
垢版 |
2021/11/26(金) 06:42:40.35
writerのほうがIQ低いとかいう謎説は置いといて、厳密な証明を与えたくなる部分を自明でスキップされると、何をどう考えたら自明になるんだろうなと疑問に思う
663仕様書無しさん
垢版 |
2021/11/26(金) 06:44:06.52
厳密な証明じゃねえ簡易的な証明
2021/11/26(金) 07:30:17.57
マジレスするとツイッターに疑問点を書け
最悪ここでもいい
2021/11/26(金) 07:41:08.68
rateくん
2021/11/26(金) 07:52:06.11
ruteくんすこ
2021/11/26(金) 11:14:42.16
最近のABCの解説はGH含めて丁寧だと思うんだけど
具体的にどの問題が不満？
ARCAGCの行間が広いのは仕方ないと思う
2021/11/26(金) 13:01:02.22
みん！
2021/11/26(金) 13:09:53.57
>>667
私恨で憂さ晴らししてるだけだからほっとけばいい時間の無駄
コンプレックスの塊や嫉妬心の強い人間は毎日が不幸なんだろう、ここで鬱憤晴らしてるから同情してあげて
2021/11/26(金) 13:13:39.55
本当に不足だなと思う解説は高レートのユーザーが追加している現状だから、それがないということはそういうこと
2021/11/26(金) 13:27:21.20
writerは競プロこそ強いけど数学や教育の専門家じゃないから、多少下手くそな解説が多くてもそんなに騒ぐなよ
2021/11/26(金) 13:29:54.26
低レベル帯の解説をちゃんと読んでみると論理的に間違ってはないが粗や過度の省略はそこそこ見付かるので、弱い人にはこの辺りわからなくて大変だろうなと思うことは結構ある
2021/11/26(金) 13:35:25.24
>>671
これ
ボランティアの算数パズルオタクに期待するところが大きすぎる
自分で金払って解説雇えよ
2021/11/26(金) 13:44:37.60
問題には僅かに責任あるかもしれないけど、解説はボランティアだからwriterはとやかく言われる筋合いないよね
ボランティアでまかなう方針のAtCoderの運営自体を叩くのはどんどんやっていいと思うけど
2021/11/26(金) 13:51:40.43
ruteくんを青色にすればeditorialわかりにくい問題は解決するよ
2021/11/26(金) 13:56:19.69
あっとこ社は競プロフレンズをABC解説専門要員として囲ってほしい
2021/11/26(金) 13:57:03.86
結局、無料で出されたものにはクレームがつくけど、金を払ってでもいい解説がほしいという方向に行かないところが競プロの限界なんだよな
大学受験とか社会的に評価される士業の資格試験の解説なら大枚はたいて買うやつもいるのに
2021/11/26(金) 13:57:12.14
あーだーこーだーで言ってたよ、ABCwriterって数千円なんだって。あの高学歴なら他でも十分稼げるのに寸志みたいな金額で頑張ってるのに文句言われたらそりゃ可哀想になるわ
2021/11/26(金) 13:58:30.75
解説って名前をやめて、想定解とその証明って名前にすれば文句もでない
2021/11/26(金) 14:01:38.55
競プロに限らず個人tutorみたいなのもっとカジュアルに流行ってもいいかもなとは思うわ
独学で壁にぶち当たってる人って思ったよりずっと多いし
聞くことで節約できる時間を考えると奇特な行動というわけでもない
2021/11/26(金) 14:04:36.00
AtCoderには期待できないから解説ほしい人が暖色を雇えばwin-winじゃない
これに関しては市場原理導入していいじゃないの、ボランティアで叩かれるやつも少なくなる
2021/11/26(金) 14:04:49.10
というか公式解説に名前出してるのやめればいいのにと毎回思う
運営はwriter守るつもりないんだろうな、かわいそすぎる
2021/11/26(金) 14:07:17.82
paizaとか過去問の演習コンテンツで月額料金とってるのにな
2021/11/26(金) 14:09:09.52
まあ、解説はポジティブな評価を受けることもあるから、writerの著作物として名前を出すことはあくまでも当人を尊重した措置なんだけどな
あまり時間がないときに急ぎで書いたようなものも名前を出されると晒し上げみたいになっちゃうが
2021/11/26(金) 14:11:42.33
英語版editorialくそわかりやすいときあるけど工程別なの
2021/11/26(金) 14:17:39.36
>>685
例えばどの問題？
2021/11/26(金) 14:23:17.88
昔は友達感覚でコンテスト開いてたみたいだけど、もう今のコンテスタントは一顧客になってるから、社長ツイッターとかあーだこーだとかやめた方がいいわ安易な発言が多すぎる。コンテスタントも社長との敷居が低く感じるからお気持ち大量発生したんだろうし、いつまでたっても舐められるんじゃないの
2021/11/26(金) 14:24:37.37
リアルの知り合いに競プロを家庭教師に聞いてるやついるわ、社会人で
別に競プロのためだけにその家庭教師雇ってるわけじゃないっぽいから競プロオンリーの需要があるのかは知らないけど、そういう人も普通にいるよ
2021/11/26(金) 14:26:23.24
>>686
どの回か忘れたけどりんごさん、evimaさんが英語版のeditorial書いてた
690仕様書無しさん
垢版 |
2021/11/26(金) 14:27:35.42
最近の燃え具合も、前にdiff解消しますって言ったもんだから違うじゃんってキレられてる。するって言ったことが全然されないんだから。writerもとばっちり食うことなかっただろうに
2021/11/26(金) 14:30:23.38
>>689
日本語解説ばかり焦点当たってるけど英語のeditorial間違いが多いし、なんなら日本語版よりひどい。あれ英語チェックできる人いないからいい加減に書いても大丈夫ってスルーされてる感じする
2021/11/26(金) 14:31:51.99
問題は面白ろかったとしても何やってるか理解できないと意味ないんだよな
2021/11/26(金) 14:34:17.87
なんかTwitterで競プロカテキョ募集してた人昔いたな
2021/11/26(金) 14:35:09.04
>>676
新人の臭いするぜ
2021/11/26(金) 14:42:34.63
>>685
昔のAGCとかだとrngさんが書いてたりしてるからそういうこともある
2021/11/26(金) 14:43:34.42
>>684
レート見たら優秀かどうかわかるのに、日本語力テストの優劣とか見ても意味ないじゃん、特に最近の雰囲気じゃネガティブしかない
2021/11/26(金) 14:48:56.80
ABC writerってそんなにしょっぱいのか
AGCとか企業コン決勝とは2桁は違いそう
2021/11/26(金) 14:56:09.02
ちゃんとした解説は立派な作品でその評価はレートと独立なんだがな
ただボランティアでそんな意識でやってる人の方が少ないか
2021/11/26(金) 15:02:45.75
有志コン開いたことあるけど、問題作成や解説にかなり時間取られる1日とか二日とか
それで結局文句しか返ってこないんだから
対価が数千円ならモチベも保ちにくいよね、俺なら絶対受けないわ笑
2021/11/26(金) 15:03:12.94
せやな
立派な作品が見たかったら金払わんと
2021/11/26(金) 15:13:25.19
はまやんに感謝
702仕様書無しさん
垢版 |
2021/11/26(金) 15:16:04.26
はまやんありがとう
2021/11/26(金) 15:16:47.54
どレベルの人が解説に不満持ってるのかな。水くらいまでいけばあの解説で分からんなんてなさそうだから茶緑かな？
2021/11/26(金) 15:23:32.67
【次期スレ長、模試の採点にお気持ち表明】
2021/11/26(金) 15:23:37.39
そのへんかもね、atcoderに出る前に他で勉強したほうがいい層が、いきなりコンテスト出て解説わかんねって言ってるからどうしようもない
2021/11/26(金) 15:23:39.81
こないだのARC-Cで思ったんだけど、
多角数定理みたいな高校数学では出てこなさそうな、
それでいて線形代数でも解析学でも出てこなさそうなやつって、
どうやって調達するの？
ガチ系のアルゴリズム本とかなら載ってたりするんすか？
2021/11/26(金) 15:31:25.83
普通に貪欲で通した(かなり急速に減衰するので貪欲でどうにかなる)から解説見てなかったけど三角数定理なんて便利なのがあったのか
まあこの程度ならコンテスト中にググって見つけるのも不可能じゃないんじゃね
2021/11/26(金) 15:33:59.86
多角数定理って構築もできるの？存在性しか言えなくない？
2021/11/26(金) 15:41:09.92
Nの平方根が10^3程度なんだから適当に探索すりゃO(N)ぐらいで見つけられるだろ
ABC-Cレベル
2021/11/26(金) 15:56:23.78
O(N)ってどうやるの？
2つ決め打ちして二分探索とかすれば準線形で解けるけど
あと大きいNやk角数で構築はやっぱ不可？
2021/11/26(金) 15:58:29.74
あーテーブル作っとけば可能だな
2021/11/26(金) 16:07:11.19
配列かかunordered_setに二つの三角数の和で表せるN以下の整数を記録しとけ
2021/11/26(金) 16:13:50.91
証明に構築に使えそうなアイデアがつまってるからO(1)は難しくても結構計算量落とせそう
2021/11/26(金) 17:10:28.53
次期スレ長って誰
2021/11/26(金) 17:11:15.16
書籍版典型90の続報まだか
2021/11/26(金) 17:34:58.88
三角数　分割　[検索]

これでいいのにな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況