競技プログラミングにハマるプログラマのスレ 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/23(土) 23:11:45.81

https://x.com/alphahonecker/status/1771399422813081791
容姿支配的
容姿灰なので人生鬱

**仕様書無しさん** · 2024/03/23(土) 23:12:46.82

マスくんのDあとで見てみるか

**仕様書無しさん** · 2024/03/23(土) 23:13:12.84

マスくんが根性ついてて俺は嬉しいよ

**仕様書無しさん** · 2024/03/23(土) 23:14:20.95

マスくんマスくん馴れ合ってる低級インコさあ

**仕様書無しさん** · 2024/03/23(土) 23:16:41.88

Cの解説にPythonのハッシュキーへのアタックが出てるんだけどこれ今後はAtCoderもこどふぉ追随しますよってことなのか

**仕様書無しさん** · 2024/03/23(土) 23:16:51.92

Xでマスくんと馴れ合うとガイジスレ民バレするからやだ

**仕様書無しさん** · 2024/03/23(土) 23:18:55.35

はー明日のARC勝ちたすぎ
AB早解きしてCDどっちか死守で最低橙パフォくれ

**仕様書無しさん** · 2024/03/23(土) 23:19:32.69

>>451
そんな感じの方針で解いた
実装に時間かかったな

**仕様書無しさん** · 2024/03/23(土) 23:19:54.52

Pなんか使うほうが悪いので

**仕様書無しさん** · 2024/03/23(土) 23:21:15.53

Gみたいな典型っぽい見た目してるデータ構造で頑張るやや難問題集欲しいな

**仕様書無しさん** · 2024/03/23(土) 23:22:06.33

えゔぃまさんってGの解説しないの？

**仕様書無しさん** · 2024/03/23(土) 23:22:57.20

インコには理解できないだろうと思ってるんだろう

**仕様書無しさん** · 2024/03/23(土) 23:29:04.86

ARC頑張りたい

**仕様書無しさん** · 2024/03/23(土) 23:36:07.98

一生青上位で毎週どんどん入黄先を越されてて悲しい

**仕様書無しさん** · 2024/03/23(土) 23:39:38.72

Fで一生WATLE

**仕様書無しさん** · 2024/03/23(土) 23:40:01.19

おつむがおWATLE

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

watelおもしろ
めちゃ語呂がいいけど既出？

**仕様書無しさん** · 2024/03/24(日) 00:04:55.43

新人tester2人ともatcoderでの既出完全一致を指摘できなくて大丈夫？

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

あなたは日本人の冠をご存知でない

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

frnz込みでwritertester全員が解いたことあるの草生える

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

手抜きで草

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

tester＆writer「インコなんてARC‐Bすら埋めてないだろうし既出でもええやろ！w」
こんな感じだろうな

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

低賃金で雇うのが悪い

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

別に完全一致の問題をABCに出さない、なんてルールはない
なんとなく出さないようにしている雰囲気にはなってるが

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

界隈のインコの手を借りたほうがいいんじゃないか？

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

これ実行するしかないな

305 仕様書無しさん sage 2024/02/19(月) 20:29:52.13
☆★☆競プロ合宿、無料ABC問題先行体験会も実施★☆★
※食費宿泊費交通費は自腹とします

みたいな募集かけたらわらわらインコ釣られそう

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

インコなら2年前といえ茶diffの既出判定ができるというな幻想は捨てろ

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

誤記したので吊ります

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

スレ長は参加しそう

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

マジレスすると食事だけ豪勢にすれば爆釣

**仕様書無しさん** · 2024/03/24(日) 00:27:28.08

1度や2度なら釣れるだろうが、毎回となるとさすがに…

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

せっかく良問だらけのARCがABCより解く人少なくてもったいないから、数年後に少し改変してABC に出すのは割と良さそうと思い始めた

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

別に今回のEとかど典型だし知ってても知らなくても大して時間変わらないような実装の軽さだから別に良いだろ
数回前みたいにボス問完全既出とかだとバランス崩壊するからアレだけど

**仕様書無しさん** · 2024/03/24(日) 00:33:28.64

今回のG言われたらそうすぎるけどこの典型知らずに通せた人はいるんだろうか

**仕様書無しさん** · 2024/03/24(日) 00:33:40.31

インコ部屋行き案件か

**仕様書無しさん** · 2024/03/24(日) 00:35:03.55

つっても今回のは擁護できん
制約と出力を変えただけじゃねえか

**仕様書無しさん** · 2024/03/24(日) 00:38:06.53

インコにもっとARC解けというりんご様からのメッセージだぞ

**仕様書無しさん** · 2024/03/24(日) 00:39:16.21

たとえばグリッド上で縦横塗りする問題からナナメ塗りする問題に変えたなら既出とは言われない
ナナメ版が450点で収まるかは知らんが

**仕様書無しさん** · 2024/03/24(日) 00:39:26.75

ABCはG以外は既出しか出ないって社長も言ってるだろ

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

りんごはもうAtCoderの社員じゃないだろ

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

えぇ...数日前にAtCoderInfoに記事出してただろ

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

ナナメ版のdiff1053からの半色上げ以内に収まるよな？
H,W<200000で

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

社員じゃないと記事出せないってどこに書いてますか

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

イチローが野球解説するようなもん

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

ABCに完全新種の問題なんてしばらく出た記憶ないぞ

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

本当そう
Fまではほぼ既出みたいなもんだから文句言わず精進しろ
逆にどうやって既出要素ほぼ無しの典型問題を出すんだよ　鳩の巣原理みたいなもん

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

ほぼ既出みたいなものと既出は違うだろという話をしています
ARC130Bを見ましたか

**仕様書無しさん** · 2024/03/24(日) 00:52:24.85

ABCごときでなんでそんなにキレてるのか不明

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

だから実装重い問題とか考察重い問題が貼るだけになるならバランス崩れるけど今回のは5-10分くらいでAC出来るし大差ないだろ

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

ライターテスターの怠慢が問題
G既出の時と異なり今回は関係者全員が解いたことある問題をそのまま出してるので

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

後ろからみましょう(典型90にもあるレベルのど典型)で考察が終わる問題だからね

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

G問題そのまま既出の方が問題だろ

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

既出問思い出して貼るのと真っさらで書くのは誤差なのではい
というかコンテスト中に既出に気づいて貼った人何人いるよ

**仕様書無しさん** · 2024/03/24(日) 00:57:55.17

低賃金でtesterさせてるのが悪いのでもっと金積んで待遇改善しようね

**仕様書無しさん** · 2024/03/24(日) 01:00:20.52

公式解説も本来おまけ程度ってfake_friendsさんも言ってたしな

**仕様書無しさん** · 2024/03/24(日) 01:02:35.97

>>505
それはそう
1問くらい既出があったところでコンテスト中はだれも気付きゃしないんだから

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

だからそんなこと言ったらABCの多くが既出問題から少し捻っただけだからキリがない　殆どコピペで通るのなんて今まで何回あったことか

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

そのうちABC-B問題既出とかで騒いでそう

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

書き込み的に緑水程度だろうけどこれくらいの微妙なレート帯が一番クレーマー多そう

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

自分の知能が足りてないせいでABCでしか楽しめないくせにクオリティまで求めやがる
文句言うなら実力つけて上のステージに上がって見せろよインコども

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

テストケース弱いとかの方が俺は気になるかな

**仕様書無しさん** · 2024/03/24(日) 01:31:27.00

既出批判しただけでマウント取られるの腹立つな

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

レートと今回のABCの結果で勝負しろ

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

全完以外返ってくるわけねえだろARCにしろ

**仕様書無しさん** · 2024/03/24(日) 01:36:52.53

G中国勢が解き過ぎて釣り上がってるだけで今回全完の日本人いうほど多くないけど　擬態インコっぽい

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

G通しすぎよりも体感Fで狩られすぎなんだが

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

マジでわかる
今回のFにぶたん丁寧にやるだけなのに

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

LC埋めてけばGみたいなのもすぐ見えるようになるんだろうか

**仕様書無しさん** · 2024/03/24(日) 01:52:47.32

FのTLEを多数観測してて気持ち悪いのでTLE当事者は方針教えて

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

俺でも600msだったのでupper_boundの回数やint128tが多いとTLEしそう

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

touristはダブリングでTLEしてそう

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

多倍長登場する機会なかったな
にぶたん2回でサボろうかと思ったけどちゃんと前計算しといてよかった

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

2回にぶたんってどういう方針？

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

多倍長整数使う意味無いけど
使用文字数が|S|N超えたらFalseすれば良いので

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

俺の場合は余りの部分の処理(伝われ)が累積和配列内でどこの添字に対応するかを毎回にぶたんしてサボろうかと思ってた

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

Si以降ではじめてaが出てくる位置をにぶたんし1回目の出現とする
S中のaの出現位置をすべて列挙しておけばn回目の出現位置はO(1)

**仕様書無しさん** · 2024/03/24(日) 02:33:28.59

なんかこういう実装を楽しようとすればするほど早く解けるけど楽しすぎるとTLEくらいの時間制限が嬉しい

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

にぶたん上限雑に設定するとインコが刈られるのも嬉しい

**仕様書無しさん** · 2024/03/24(日) 02:35:03.22

Gみたいなの中国で修行すればすぐ溶けるようになるんかな

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

すぬけさん♥英語字幕つきでうれしい♥

**仕様書無しさん** · 2024/03/24(日) 02:57:33.98

ARCでAC射精完了させてさせてさせてさせて

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

信頼できる友達や家族いる奴らは総じてFAKE野郎だ

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

信頼できる友達に金を盗まれてギャンブルに使われることもある

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

ICPCのメンバー　いつから集めるの　どうやって集めるの
この時点で銅diffくらいある

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

ネトストやめたい　Xやるか

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

IQ後5でも高ければ

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

信頼できる友達が学歴詐称してることもある

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

擬態インコはこれを機に自分の人生を見つめ直せよ

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

理論的には6時間で花粉症を100%撃退できる…東大名誉教授が断言
https://president.jp/articles/-/79739

花粉対策をして競プロのレートを上げよう

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

【結婚難】時間外労働で共働き妨害【孤独死】

☆犠牲になるのはSEの結婚相手☆

SEは非婚や離婚や中絶や少子化や親不孝を促進

・キモい
・モラルない
・ファッションセンスない
・コミュニケーション苦手
・時間外労働違反で共働き妨害
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする

SEは開発料金の詐欺被害で結婚できない
https://codelearn.jp/articles/about-engineer-marriage

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

ガイジスレ終了

**仕様書無しさん** · 2024/03/24(日) 11:27:00.10

どう見てもシナジーが生まれない企画プレゼンに没理由尋ねる引用つくのかわいそう

**仕様書無しさん** · 2024/03/24(日) 11:38:31.07

ガチのギフテッド
ポテ赤ってところか
https://youtu.be/_MWiPF3WA9U?si=8CRzILDKlN-0d_U8

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

灘中首席でノー勉京医www
天才すぎるな
ポテ金ってところか
https://youtu.be/UHiVqlVbPAY?si=UC4PEfFEkmSYHc2w

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

nd首席はその年代で最も頭が良い人間と言っても過言ではない
地頭ポテtourist

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

AtCoder×Vtuberすごいな
中学生レベル

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

TKNDKS

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

ARCの日だけ睡眠不足になるのは何故
いうほど睡眠時間とパフォに相関ない気もするけど

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

睡眠不足だとしょーもないwaしがち

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

岩井星人、センスの塊すぎる
https://youtu.be/GjTGllHEum0?si=0G1QPfKDJykEttKn