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

**仕様書無しさん** · 2024/03/08(金) 20:32:06.28

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

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

前スレ
競技プログラミングにハマるプログラマのスレ 160
https://medaka.5ch.net/test/read.cgi/prog/1708962732/
競技プログラミングにハマるプログラマのスレ 161
https://medaka.5ch.net/test/read.cgi/prog/1709363800/
競技プログラミングにハマるプログラマのスレ 162
https://medaka.5ch.net/test/read.cgi/prog/1709602428/

**仕様書無しさん** · 2024/03/10(日) 23:44:49.02

この流れで書いたらガイジスレ民だとバレるため二度と書けない

**仕様書無しさん** · 2024/03/10(日) 23:45:00.53

コンテスト参加してないのにコメ欄に来てるFAKEインコがいるな

**仕様書無しさん** · 2024/03/10(日) 23:45:23.02

来ているだけえらいとおもった

**仕様書無しさん** · 2024/03/10(日) 23:46:30.78

えらいか？？邪魔なだけだろ

**仕様書無しさん** · 2024/03/10(日) 23:47:19.50

私って、ほんと馬鹿

**仕様書無しさん** · 2024/03/10(日) 23:47:55.10

邪魔だぞ駆除しろ

**仕様書無しさん** · 2024/03/10(日) 23:48:10.35

それを邪魔だって認めたらここでの解説実況はもっと邪魔だって認めることになるため
そんでB理解　一直線にある組を優先的に減らしていけばいいってことね

**仕様書無しさん** · 2024/03/10(日) 23:49:20.75

俺に橙は無理かもしれない　引退だ

**仕様書無しさん** · 2024/03/10(日) 23:49:37.31

インコでもなんでもいいから全動画、配信視聴してAtCoder社に貢献しろ

**仕様書無しさん** · 2024/03/10(日) 23:49:41.29

んで一直線のコスウのmaxはどうやってやんの？

**仕様書無しさん** · 2024/03/10(日) 23:49:59.52

山登りの正当性解説はじまるよー

**仕様書無しさん** · 2024/03/10(日) 23:50:18.50

マジで黄色をABCで辛うじて維持するだけでいっぱいいっぱい

**仕様書無しさん** · 2024/03/10(日) 23:50:35.22

認めるも何もFAKEは常に邪魔なのは共通認識のはずだぞ何が言いたいんだ

**仕様書無しさん** · 2024/03/10(日) 23:50:39.70

>>620
外積=0

**仕様書無しさん** · 2024/03/10(日) 23:50:41.73

AはまあABCに置いて欲しかったのはそう
9進法が想定解と言われたらそうなんだけど自明なにぶたん桁DPをARCでやりたくない

**仕様書無しさん** · 2024/03/10(日) 23:50:59.21

まさか解説放送にうむにくが来るとはな・・・
https://i.imgur.com/yEjGfJQ.png

**仕様書無しさん** · 2024/03/10(日) 23:51:18.33

>>626
草

**仕様書無しさん** · 2024/03/10(日) 23:51:21.50

東欧のジェネルシ定期

**仕様書無しさん** · 2024/03/10(日) 23:52:03.97

もう精進してなさすぎて上界を考えるARC典型も抜けてておしまいだ

**仕様書無しさん** · 2024/03/10(日) 23:52:48.20

9進法かなるほど

**仕様書無しさん** · 2024/03/10(日) 23:53:24.77

あー理解
同一直線上に2n点以上あるときだけ山登り勝負になって、そのときはどこをswapしてもよいから山登りが刺さるってことか

**仕様書無しさん** · 2024/03/10(日) 23:53:59.08

>>624
外積ってなに

**仕様書無しさん** · 2024/03/10(日) 23:56:37.97

はしっこをおしっこに空目

**仕様書無しさん** · 2024/03/10(日) 23:56:40.30

キングオブガイジ
こんな名前にできるのってアスペくさい

**仕様書無しさん** · 2024/03/10(日) 23:56:41.40

外積は高校で習うのに知らないのウケる、って思ったけど範囲外だったのか

**仕様書無しさん** · 2024/03/10(日) 23:56:59.43

>>632
2次元の場合は2ベクトルのノルムの積×sin2ベクトルの間の角になる
3点のどれかを基準にした外積が0なら同一直線上にあると誤差無しで判定できる
ちなみに緑水diffくらいの知識だぞ

**仕様書無しさん** · 2024/03/10(日) 23:58:03.56

>>636
ノルムってなに
緑水の典型知識なら調べれば出てくるか

**仕様書無しさん** · 2024/03/10(日) 23:58:11.76

ちゅらい
早く来週になっちぇね
すぎゅでいいよ

**仕様書無しさん** · 2024/03/10(日) 23:58:41.10

なになにって聞く前に調べろよインコ

**仕様書無しさん** · 2024/03/10(日) 23:58:54.35

>>637
ベクトルの長さ
外積の記事は10000000007個くらいあるので適当に探そう

**仕様書無しさん** · 2024/03/10(日) 23:58:59.92

専門用語を重ねられても困るため

**仕様書無しさん** · 2024/03/10(日) 23:59:19.36

口調的に中学生かもしれない

**仕様書無しさん** · 2024/03/10(日) 23:59:20.33

>>640
thx
調べる

**仕様書無しさん** · 2024/03/11(月) 00:00:58.56

幼稚な質問めんどいな
ジェネルシ以外の書き込みは禁止したい

**仕様書無しさん** · 2024/03/11(月) 00:02:03.78

線形代数の初歩で学ぶ概念ではある
大受数学でもコラムみたいな感じで触れることはあるし

**仕様書無しさん** · 2024/03/11(月) 00:03:18.42

さっきからジェネルシってなに

**仕様書無しさん** · 2024/03/11(月) 00:04:07.16

レートが2100-程度ある発達障害

**仕様書無しさん** · 2024/03/11(月) 00:04:14.07

e8君ってARCは参加するけどAGCは全然参加しないよね
赤コーダーの称号剥奪だと書籍の売り上げとかに響くからかな

**仕様書無しさん** · 2024/03/11(月) 00:04:20.07

O(N)になる話はじまったけど話が早すぎてわかんなかった
ジグザグの振れ幅が>型に小さくなるケースが最悪ケースでこれはO(N)って雰囲気はわかるが証明できね

**仕様書無しさん** · 2024/03/11(月) 00:05:45.45

ABC writerが黄落ちしたから1枠空いたぞ

**仕様書無しさん** · 2024/03/11(月) 00:06:31.66

btrzkさん🥺

**仕様書無しさん** · 2024/03/11(月) 00:09:02.22

一度橙になったらどんだけ失敗しても黄落ちはしないように、システムを変更すべき

**仕様書無しさん** · 2024/03/11(月) 00:09:11.04

はい、君明日からインコ部屋行きね

**仕様書無しさん** · 2024/03/11(月) 00:09:24.57

やめるのだ

**仕様書無しさん** · 2024/03/11(月) 00:09:54.27

Dの解説わかりそうでわかんね

**仕様書無しさん** · 2024/03/11(月) 00:11:00.92

黄落ちどんまいなのだ！気にする必要はないのだ！

**仕様書無しさん** · 2024/03/11(月) 00:11:58.65

ダイゴの喋り方に似てる

**仕様書無しさん** · 2024/03/11(月) 00:12:10.09

ABC writer一覧の名前の色が黄色だとめちゃくちゃ惨めだよな

**仕様書無しさん** · 2024/03/11(月) 00:12:34.04

E8様のARC解説スライド助かる　特に今回みたいな回だと

**仕様書無しさん** · 2024/03/11(月) 00:12:48.71

次で戻せばよいのだ！

**仕様書無しさん** · 2024/03/11(月) 00:16:44.86

解説が早すぎるけどわかった気になれた

**仕様書無しさん** · 2024/03/11(月) 00:19:25.53

E8くんスライド作るスピード早すぎる

**仕様書無しさん** · 2024/03/11(月) 00:21:24.89

2nd maxを求めるのえぐ

**仕様書無しさん** · 2024/03/11(月) 00:26:20.92

行列木定理からの形式的冪級数なんて話していることの1割も頭に排卵が？

**仕様書無しさん** · 2024/03/11(月) 00:35:02.04

やはり伝説本を執筆しただけあるな
e8くんすごすぎる

**仕様書無しさん** · 2024/03/11(月) 00:37:03.39

Fのユーザー解説の式変形やべえ

**仕様書無しさん** · 2024/03/11(月) 00:37:31.42

EFついていけなかったけど全部聞いたよ栗
かっこよかったよ栗
また解説してね栗

**仕様書無しさん** · 2024/03/11(月) 00:42:24.62

金に目が眩んでratedを避けるFAKE

**仕様書無しさん** · 2024/03/11(月) 00:43:15.70

snukeさんちゃっかり大爆死してるじゃんunratedだから気づかなかったけど

**仕様書無しさん** · 2024/03/11(月) 00:43:57.77

mrnさんのうむにく芸最高だったな
ジェネルシからの評価バク上がりだったぞ
俺達はmrnさんの味方だ

**仕様書無しさん** · 2024/03/11(月) 00:45:29.26

mrn > nim > e8

**仕様書無しさん** · 2024/03/11(月) 00:55:01.59

ちょろすぎて草

**仕様書無しさん** · 2024/03/11(月) 01:06:09.31

消えたいなんて言わないで

**仕様書無しさん** · 2024/03/11(月) 01:11:36.55

まあいいじゃんそう言うの

**仕様書無しさん** · 2024/03/11(月) 01:32:05.77

幸せにならないで

**仕様書無しさん** · 2024/03/11(月) 02:30:50.90

9月からAtC皆勤だったのに、18時に仮眠して目が覚めたらコンテスト終了間際だったのアホすぎる

**仕様書無しさん** · 2024/03/11(月) 02:48:05.73

解説動画にうむにくが出てきたから、少なくともそこだけはキャッチアップしておいてください

**仕様書無しさん** · 2024/03/11(月) 02:52:00.40

栗の解説が脳裏から離れず眠れない
非合理だ

**仕様書無しさん** · 2024/03/11(月) 06:53:46.07

ガイジスレ終了

**仕様書無しさん** · 2024/03/11(月) 08:47:44.28

今から寝ますよ

**仕様書無しさん** · 2024/03/11(月) 10:18:32.42

中高生で暖色erってやっぱり異常だなという気持ちになってきた

**仕様書無しさん** · 2024/03/11(月) 10:30:03.25

ABCの黄橙diffは解けなくても解けない理由が分かる(〇〇アルゴリズムを知らない、〇〇の実装が苦手)だけどARCの黄橙diffは解けない理由が天才じゃないから以外思いつかない

**仕様書無しさん** · 2024/03/11(月) 10:35:59.36

黄落ち草

**仕様書無しさん** · 2024/03/11(月) 10:40:54.91

マジでARCAGCの暖色diff安定させんのむずいよな
ABCと全然違う

**仕様書無しさん** · 2024/03/11(月) 10:53:21.11

思考過程トレースとか実験頑張ろうとしても結局実験結果から解法に飛びつくのには相応のセンスが必要なので、発想が難しい問題ははい

**仕様書無しさん** · 2024/03/11(月) 10:54:18.65

難問しかないからパフォ安定しないよな
ABCの500点問題を20問題ぐらい出すコンテストにしてくれたらパフォ安定するのに

**仕様書無しさん** · 2024/03/11(月) 10:59:26.02

俺の場合ABCの黄色diff以下を早解きするゲームだったら無限に続けてたらそのうち賞金圏内毎回目指せるレベルには達せる気がするけど、黄色から橙に上げるのには別能力が必要で

**仕様書無しさん** · 2024/03/11(月) 11:00:30.15

別に競プロに限った話じゃないんだけど徹底的な典型化を試みようにも最終的にはセンスというか直感が支配的な気がしてくる

**仕様書無しさん** · 2024/03/11(月) 11:04:36.05

ratedで出なければ黄落ちしなくて済むのだ！戦略負けなのだ！

**仕様書無しさん** · 2024/03/11(月) 11:06:03.62

なのだの人はもう二度とあっとこのrated参加しなそう

**仕様書無しさん** · 2024/03/11(月) 11:06:13.82

月１で数万競プロで稼げるぐらいになっても、オンサイトで勝てなきゃ結構惨めな気分になりそうだな

**仕様書無しさん** · 2024/03/11(月) 11:06:25.20

絶対的に速度が足りないんだよな
昨日のAだって自明桁dpで解くとしてもABCの525点E問題じゃん
これに15分以上かけてるのは努力不足でしかない

**仕様書無しさん** · 2024/03/11(月) 11:09:14.19

AとBがどっちも苦手な問題だとキツい

**仕様書無しさん** · 2024/03/11(月) 11:09:17.92

別に今でもABCカンストパフォ出せるぐらいの実力はあるのは疑ってないが（知ってればできるレベルのものなので）、writerの要件が橙なのにARCでまともに戦えるか怪しい状態のやつがいてええんか？という

**仕様書無しさん** · 2024/03/11(月) 11:11:04.62

unrated参加すらしてなくね？

**仕様書無しさん** · 2024/03/11(月) 11:12:19.38

unratedでも参加すると実力が透けるからな

**仕様書無しさん** · 2024/03/11(月) 11:12:49.07

橙タッチの実力はあるし、ARC係じゃないし、解説の質は高いから適材適所の良人事だとおもった

**仕様書無しさん** · 2024/03/11(月) 11:15:19.79

3年もコンテスト参加してないから実力不明

**仕様書無しさん** · 2024/03/11(月) 11:16:46.43

しょうがないな
レート2200以上を橙色ということにしようぜ

**仕様書無しさん** · 2024/03/11(月) 11:19:15.71

実際ARCwriterも赤だけだったのが橙上位でもOKみたいになってるかるな

**仕様書無しさん** · 2024/03/11(月) 11:20:46.40

btrzkの黄落ちを散々ゴシってきたんだからfrnzもゴシっておかないと偏りがね

**仕様書無しさん** · 2024/03/11(月) 11:26:46.63

writer要件に定期的にrated参加を追加しろよ

**仕様書無しさん** · 2024/03/11(月) 11:34:31.59

橙らへんで停滞してた人、もしかしてレートさがりまくってる？

**仕様書無しさん** · 2024/03/11(月) 11:34:59.75

橙タッチの実力はあった（過去形）
もう現環境じゃわからんでしょ
highest橙の昔のプレイヤーが青落ちとか普通にありえそうなぐらいレート価値が時間とともに変わってるのに

**仕様書無しさん** · 2024/03/11(月) 11:35:12.86

橙から落ちたらインコ部屋に行かされるってマジ？

**仕様書無しさん** · 2024/03/11(月) 11:36:35.21

てか、調子の悪い時期にもちゃんと参加してるんだから、黄落ちしようがそっちの方が断然まともな競プロerだろ

**仕様書無しさん** · 2024/03/11(月) 11:37:12.15

それは誰も否定してない

**仕様書無しさん** · 2024/03/11(月) 11:37:38.26

どうすれば、なのだの人がratedが参加するのか真剣に考えよう
これは競プロの根幹に関わる問題かもしれない

**仕様書無しさん** · 2024/03/11(月) 11:38:29.33

普通にレート価値に関わるのにゴシで片付けられる話か？

**仕様書無しさん** · 2024/03/11(月) 11:43:29.99

あなたがしたいことはゴシですよね

**仕様書無しさん** · 2024/03/11(月) 11:44:35.68

もうARCの問題について話す人もだいぶ少なくなったね