競技プログラミングにハマるプログラマのスレ 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: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

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

競プロ文脈では暖色フィルター、それ以外の畑に関してはTKNDKS+UTフィルターに通してから宣伝してください

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

世界には英雄も悪魔もいない。ただ無数のガイジだけが存在し争いを続けている…

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

昨日Zoneをもらったところ行ったら、配ってませんでした...
うぅ...

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

Shobone

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

(´・ω・｀)とスレ長って社会人なのに精進し過ぎだろ

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

日本代表選ばれてるけど黄色も選ばれてるな

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

おしえておしえておしえておしえて

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

JOIいいなー

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

Fのダブリング何がしたいのかわからなさすぎるんだが
26Nlog(NS)のint64配列宣言したらそもそもメモリが足りなくね？

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

今日もzone回収してきた

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

nimさんに認められる中学2年生、ポテ銀だな