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

**仕様書無しさん** · 2024/03/21(木) 11:25:11.55

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/
競技プログラミングにハマるプログラマのスレ 163
https://medaka.5ch.net/test/read.cgi/prog/1709897526/
競技プログラミングにハマるプログラマのスレ 164
https://medaka.5ch.net/test/read.cgi/prog/1710220809/
競技プログラミングにハマるプログラマのスレ 165
https://medaka.5ch.net/test/read.cgi/prog/1710398066/
競技プログラミングにハマるプログラマのスレ 166
https://medaka.5ch.net/test/read.cgi/prog/1710650865/

**仕様書無しさん** · 2024/03/24(日) 21:46:43.47

おれもっと真剣にくんを応援する
消えないで
がんばって

**仕様書無しさん** · 2024/03/24(日) 22:43:50.24

>>637
日本語ではLibrary Checkerでしか見たことないアルゴリズムとかあるよな

**仕様書無しさん** · 2024/03/24(日) 22:45:00.72

しましまさん入赤おめでとう

**仕様書無しさん** · 2024/03/24(日) 22:48:04.64

4,5年前に競プロ始めた大学生も就職し始めるから界隈では有名だけどコンテストに出てないみたいなのは増えてくだろうな

**仕様書無しさん** · 2024/03/24(日) 23:03:44.41

コンテスト中に書き込んでる奴らさぁ

**仕様書無しさん** · 2024/03/24(日) 23:07:24.39

先週のARCが霞むレベルで高い満足度

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

Aからむずすぎ
CD合わせられる自信なさそうだったからEの構築やったけど趣旨は多分わかったから後数十分あれば解けそう

**仕様書無しさん** · 2024/03/24(日) 23:12:39.03

A難しすぎてたまげたけどABCまで早めに解けてにっこりです
何故かARC001-Dの解説読んでた時間があり、完全に無駄だった

**仕様書無しさん** · 2024/03/24(日) 23:13:02.68

dp苦手民無事死亡

**仕様書無しさん** · 2024/03/24(日) 23:13:12.79

Adpでやろうとして破滅

**仕様書無しさん** · 2024/03/24(日) 23:13:52.89

AでUFこねこねして破滅
ころしてくれ

**仕様書無しさん** · 2024/03/24(日) 23:14:43.08

>>662
レート800の俺でもABは解けたのにｗ雑魚ｗ

**仕様書無しさん** · 2024/03/24(日) 23:15:45.23

ARCで負けても何の感情も無くなってしまった　一生インコ大王

**仕様書無しさん** · 2024/03/24(日) 23:15:47.44

>>663
はい私はガイジです
ころしてくれ

**仕様書無しさん** · 2024/03/24(日) 23:16:47.66

難しい言われる割にdiffはたいしたことないんよね

**仕様書無しさん** · 2024/03/24(日) 23:17:39.94

ARCAGCのAは詐欺なのでARC-A緑diff→緑コーダーが2時間掛けても半分は解けない

**仕様書無しさん** · 2024/03/24(日) 23:18:13.13

順位表を見て心を落ち着けよう

**仕様書無しさん** · 2024/03/24(日) 23:18:36.20

Cみたいなのお気持ちでしか解けないから一生合わせられない

**仕様書無しさん** · 2024/03/24(日) 23:18:55.01

ARCもインフレしてるよな
インフレしてるのは知識だけじゃない

**仕様書無しさん** · 2024/03/24(日) 23:19:10.67

Emod3でいい感じにやるところまで考察できたのに時間が

**仕様書無しさん** · 2024/03/24(日) 23:20:25.10

まあまあ0完多いな

**仕様書無しさん** · 2024/03/24(日) 23:20:40.40

もう勝てませんこのゲーム　私に橙は無理そうです　インコ大王として野生に帰ろうと思います

**仕様書無しさん** · 2024/03/24(日) 23:21:21.85

Aで過呼吸しながらBで過呼吸したら0完不可避

**仕様書無しさん** · 2024/03/24(日) 23:21:39.20

Bは括弧列の条件考えれば自明な貪欲が思い浮かぶから典型寄りだけどAはハズレ方針引くと大変そう

**仕様書無しさん** · 2024/03/24(日) 23:21:48.48

ARC　傾向が変わるとすぐ死ぬ　もう駄目だ

**仕様書無しさん** · 2024/03/24(日) 23:22:32.54

CDみたいなのコンテスト中に安定して解けるようにならないと一生暖色でレート伸ばすことできないんだろうな

**仕様書無しさん** · 2024/03/24(日) 23:22:43.57

bのARCの100倍楽しかった

**仕様書無しさん** · 2024/03/24(日) 23:23:05.48

楽しかったね

**仕様書無しさん** · 2024/03/24(日) 23:23:37.54

レート更新しないでくださいね

**仕様書無しさん** · 2024/03/24(日) 23:23:54.00

問題の質は良かったね　流石

**仕様書無しさん** · 2024/03/24(日) 23:24:12.52

冷静に考えてみ
10年くらい前は一部のガチで頭良い奴しかやってなかったのに、今は随分と大衆化してその辺の大して頭も良くない中高生が普通に競プロをやっていたりする
トップのレベルはともかくとして競技者全体のレベルはかなり落ちてるだろ
インフレ云々はインコの妄想

**仕様書無しさん** · 2024/03/24(日) 23:24:44.98

普通に競プロ青タッチくらいで雑に引退しとけば良かった　そこまでは早かったし

**仕様書無しさん** · 2024/03/24(日) 23:25:13.01

初期レート切り下げと知の高速道路化があるので
というかそんな発想は普通に問題見れば湧かないはず、エアプ？

**仕様書無しさん** · 2024/03/24(日) 23:25:28.52

のこのこのバランス感覚と新規writer2人の天才パズル
やっぱ…ARCの…パズルを…最高やな！

**仕様書無しさん** · 2024/03/24(日) 23:26:13.14

ABCで出るような典型問題は昔と比べて圧倒的に学習しやすい環境になってるから、～黄色までは人によってはなりやすくなってそう(受験勉強的な適正があれば)

**仕様書無しさん** · 2024/03/24(日) 23:26:50.03

Bで両側から狭めていこうとして実装ムズとなって諦めた
冷静に考えるとその必要なかった　オワオワリ

**仕様書無しさん** · 2024/03/24(日) 23:28:04.51

AGCこそは俺だけが解ける構築問題こい

**仕様書無しさん** · 2024/03/24(日) 23:29:35.58

くんが誰からもリプ貰えずに何回も留年アピしてるぞ！
誰か2留音ゲーマー居ないのかよ

**仕様書無しさん** · 2024/03/24(日) 23:30:11.75

https://twitter.com/dp_ijk/status/1771901527785091079?s=46&t=vzaXjSF_reJnCel0kBtj8A

俺もジョジョ精進すれば良かった　クソ
https://twitter.com/thejimwatkins

**仕様書無しさん** · 2024/03/24(日) 23:30:44.31

寒色ネトストゴシインコはARC後当日くらいは大人しくしててね
デアスレタイムなので

**仕様書無しさん** · 2024/03/24(日) 23:32:50.52

Aみたいなの円環DPで処理してしまおうとするから一生インコ大王なんだよな　おしまいすぎて引退

**仕様書無しさん** · 2024/03/24(日) 23:34:08.27

数え上げ→dp
この思考にしかならなかった

**仕様書無しさん** · 2024/03/24(日) 23:37:27.87

円環dpでも解けないことはなさそう

**仕様書無しさん** · 2024/03/24(日) 23:37:43.39

だってお前らA程度で躓いてるじゃん
くんer以下
ジョジョ履修してればって言ってるけど情報系なのに食事する哲学者の問題を知らないのはフェイクすぎ

**仕様書無しさん** · 2024/03/24(日) 23:40:08.12

純粋培養なのだがジョジョの哲学者の問題はそんなに有名なのか

**仕様書無しさん** · 2024/03/24(日) 23:41:42.96

いや寧ろ俺も食事する哲学者が題材だと思ってたぞ
排他制御云々における資源の話でしょ

**仕様書無しさん** · 2024/03/24(日) 23:42:17.99

ruteくんは国立情報系のエリートなんだし引く手数多やろ

**仕様書無しさん** · 2024/03/24(日) 23:42:36.02

>>695
簡単な解法が思い浮かばずめんどいDPに走ってしまったことを悔いてるだけで流石にAは解けた上でこういう発言をしてる

**仕様書無しさん** · 2024/03/24(日) 23:43:54.86

くんerってもしかして緑水色じゃないのか

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

ここは水青黄スレだぞ

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

緑以下は人権ないです

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

Cみたいなの最小値になる自信が無さすぎて困る

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

円環dpは何を持つの

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

二つ前までの状態とかじゃね

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

>>698
ぶっちゃけ国立大学の情報系の学部に所属してるのはめちゃくちゃ羨ましい
国立大学は滅茶苦茶難しいのでrute氏はかなり地頭が良い

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

俺もbさんと同じ気持ちで完全に行き詰まってる

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

くんer=国立大学嫉妬民

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

UTの情報系所属なので高みの見物してる

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

ARC後のデア書き込み、日に日に少なくなっているな

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

Aの原案の問題どう解くの

**仕様書無しさん** · 2024/03/24(日) 23:55:16.26

競プロはABCかそれ以外かだからな

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

ズレたこと言ってるスレ荒らしここにもいるのか

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

ageカスが頓珍漢な発言で荒らし回ってるせいでどんどん人が減ってる
ARC後のageカスの発言(緑以下云々、国立大学云々、ABC云々)だけ浮いてるしこいつ全然コンテスト感想もデアの話もしないしゴミすぎ

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

そんなに減ってるか？って思ったら減ってなかった
前回も前々回も90件くらいしか無いです
みなさん、ARCに出てください

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

年末のAGC前後が異常に盛り上がっただけな気がする

**仕様書無しさん** · 2024/03/25(月) 00:01:05.45

ageカスとかいうのレートも低いし学歴も低いしスレの流れ無視して荒らして過疎らせるしゴミだな

**仕様書無しさん** · 2024/03/25(月) 00:01:50.86

彼はコンテスト中に書き込んでた過去もあるのでまあお察し
デアの話振ったら逃亡するし迷惑な愉快犯だろう

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

来週にもAGCあるので出ましょう

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

ARC連敗でAGC勝てる未来がみえない

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

俺もそろそろスレ卒業かな
最終回でいいので卒業式開いてください

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

A原案むずすぎて草

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

今回のBは割と素直だしBをAに置いて原案AをB500としておいても良かったんじゃないか

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

Aが文字列じゃないと死ぬのでchinerist AGCしか勝ち筋がない

**仕様書無しさん** · 2024/03/25(月) 00:07:31.92

Aは全員右か全員左かに気づければあとは簡単だし、最初の考察もちょっと考えれば思いつくしARC-Aとして程よい感じだと思ったけど

**仕様書無しさん** · 2024/03/25(月) 00:07:34.46

AGCのW誰だろう

**仕様書無しさん** · 2024/03/25(月) 00:07:44.47

A原案わかんね
右のスプーンを取るとしたらRLL/RL/R/R/RLに区切るところまでは見えたが

**仕様書無しさん** · 2024/03/25(月) 00:08:44.47

>>725
それはそうなんだけど、Aの原案の問題の方が良い問題らしいので(まだ解けてないが)
AB同じテーマでも良さそう

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

順列ごちゃごちゃする数え上げいい加減スッキリ解けるようになりたい

**仕様書無しさん** · 2024/03/25(月) 00:10:05.56

A原案って食事をする哲学者のことか？
学部1,2年レベルの授業内容だし話すこともないだろｗ

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

>>730
作問者のブログくらい読んでから煽れカス

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

>>727
塊の長さ 3/2/1/1/2 を前から挿入でいいのか？
(3c3×)5c2×6c1×7c1×9c2でどうだ

**仕様書無しさん** · 2024/03/25(月) 00:14:17.55

原案も良問じゃん　writerやるな

**仕様書無しさん** · 2024/03/25(月) 00:15:04.42

Eみたいな構築問題作問出来るのすごすぎる

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

来週はAGCです

**仕様書無しさん** · 2024/03/25(月) 00:22:25.31

そこで引退するか

**仕様書無しさん** · 2024/03/25(月) 00:23:15.21

E問題今見たけど対角面に中央or端から置いていきそうと思った

**仕様書無しさん** · 2024/03/25(月) 00:23:47.09

構築問題onlyコンテストとかあったら面白そうだけど競プロじゃなくて良い説もある

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

>>737
でもこれだとN^2/2個までしか置かなさそうなので撤回

**仕様書無しさん** · 2024/03/25(月) 00:28:38.42

茶diffぐらいの構築なら好き

**仕様書無しさん** · 2024/03/25(月) 00:29:19.20

レートかかったAGC級の構築は運ゲーすぎる

**仕様書無しさん** · 2024/03/25(月) 00:31:46.35

AGCのW誰だろうなあ

**仕様書無しさん** · 2024/03/25(月) 00:41:25.16

A原案まで解けて絶頂

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

現状書き込み数はゴシを抜くと85程度
やっぱ勢い変わってない、というより正月前後の勢い400出てた時が異常

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

年末年始はマトモな話題であの勢いだったから凄い

**仕様書無しさん** · 2024/03/25(月) 00:46:30.52

C,Dの話題ほとんどないな

**仕様書無しさん** · 2024/03/25(月) 00:46:49.41

やめたーれｗ

**仕様書無しさん** · 2024/03/25(月) 00:49:32.61

水青黄スレ定期

**仕様書無しさん** · 2024/03/25(月) 00:53:35.84

Eの話ができないのがｸﾙｼｲｸﾙｼｲ

**仕様書無しさん** · 2024/03/25(月) 00:54:49.97

ARCAGC級の暖色diff問題解けないのでおしまい

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

ageカスとかいう低知能害悪