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

**仕様書無しさん** · 2024/05/06(月) 16:50:16.33

競技プログラミング、オンラインジャッジ、プログラミングコンテストや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/

前スレ
競技プログラミングにハマるプログラマのスレ 167
https://medaka.5ch.net/test/read.cgi/prog/1710987911/
競技プログラミングにハマるプログラマのスレ 168
https://medaka.5ch.net/test/read.cgi/prog/1711463770/
競技プログラミングにハマるプログラマのスレ 169
https://medaka.5ch.net/test/read.cgi/prog/1711884759/
競技プログラミングにハマるプログラマのスレ 170
https://medaka.5ch.net/test/read.cgi/prog/1712220373/
競技プログラミングにハマるプログラマのスレ 171(旧)
https://medaka.5ch.net/test/read.cgi/prog/1712726816/
競技プログラミングにハマるプログラマのスレ 171(新)
https://medaka.5ch.net/test/read.cgi/prog/1712726828/
競技プログラミングにハマるプログラマのスレ 172
https://medaka.5ch.net/test/read.cgi/prog/1713176839/
競技プログラミングにハマるプログラマのスレ 173
https://medaka.5ch.net/test/read.cgi/prog/1714042920/
競技プログラミングにハマるプログラマのスレ 174
https://medaka.5ch.net/test/read.cgi/prog/1714572646/

**仕様書無しさん** · 2024/05/11(土) 12:18:07.04

結局学歴を放棄してあなたは何か成し遂げたんですか？で終了

**仕様書無しさん** · 2024/05/11(土) 12:22:45.66

優秀な人は起業しましょう

**仕様書無しさん** · 2024/05/11(土) 12:23:51.00

TKNDKS+UTにも起業家はいっぱいいる

**仕様書無しさん** · 2024/05/11(土) 12:28:39.98

緑はセンター300点レベル
緑はTOEIC230
緑は境界知能レベル
緑は社会不適合者

**仕様書無しさん** · 2024/05/11(土) 12:46:29.43

マジでお前たちと友達になりたい

**仕様書無しさん** · 2024/05/11(土) 12:51:17.51

TKNDKSならなあ
UTならなあ
暖色ならなあ

**仕様書無しさん** · 2024/05/11(土) 13:09:57.40

>>553
恋愛経験だけでひっくり返るため

**仕様書無しさん** · 2024/05/11(土) 13:10:58.68

スポーツ恋愛なんでもできてUTなら誇るべきだが学業以外のすべてを捨ててUTならむしろ恥ずべきなので

**仕様書無しさん** · 2024/05/11(土) 13:59:37.47

嫉妬嫉妬嫉妬嫉妬憎い憎い憎い憎い

**仕様書無しさん** · 2024/05/11(土) 14:14:41.74

E869120@?????? (?/?? ??:??～)

**仕様書無しさん** · 2024/05/11(土) 14:27:00.66

ラジオ体操第一をして疲弊　またねりゅ

**仕様書無しさん** · 2024/05/11(土) 14:27:47.82

e8くんにはまた重要なお知らせがあるということだろう

**仕様書無しさん** · 2024/05/11(土) 14:33:06.03

時給1100円のバイトに受かったりでもしたのかな？めでたい

**仕様書無しさん** · 2024/05/11(土) 15:28:53.41

E8くんが誰でも出来る系のバイトと同じ給与テーブルで働いてたら泣いちゃう

**仕様書無しさん** · 2024/05/11(土) 15:45:50.59

世界的人気企業マクドナルドのアルバイトに合格した、とか発表してほしい

**仕様書無しさん** · 2024/05/11(土) 16:04:13.84

誰でもできるバイト？スレ民にマッククルーが務まるとは思えないが

**仕様書無しさん** · 2024/05/11(土) 16:09:19.16

双子のスマイルもらいたい

**仕様書無しさん** · 2024/05/11(土) 16:13:13.19

気象庁報道発表

地磁気の大きな乱れが、11日02時05分から始まり、変動幅は 517nT（ナノテスラ）に達しました。

今回のように大きな地磁気の乱れが起きると、通信障害等が発生する場合があります。

よってABCを中止せよ

**仕様書無しさん** · 2024/05/11(土) 16:23:51.97

それは射精できなくて困る

**仕様書無しさん** · 2024/05/11(土) 16:25:37.55

ARCは延期したほうがよいだろうね

**仕様書無しさん** · 2024/05/11(土) 16:31:02.08

https://x.com/elonmusk/status/1789173902289338518
スターリンクなんかを使ってネット接続してる人は本当に危うい状況

**仕様書無しさん** · 2024/05/11(土) 16:31:26.02

双子は顔の初期値がスマイル

**仕様書無しさん** · 2024/05/11(土) 16:41:12.82

被曝しそうだから今日もお外に出ないほうがいいね

**仕様書無しさん** · 2024/05/11(土) 16:55:32.19

やっぱりペーパーテストは素晴らしいな
ペーパーテストを受けるたびに射精してる

**仕様書無しさん** · 2024/05/11(土) 16:56:46.60

悪夢でおきゆ　ぷゆゆ

**仕様書無しさん** · 2024/05/11(土) 17:52:08.09

イスラエルが国連総会の壇上で国連憲章を細断したらしいな

国連憲章には「国際の平和と安全を維持する」などの理念が込められてるわけで
グレートリセットが近いということ

**仕様書無しさん** · 2024/05/11(土) 18:05:12.96

レートもリセットして色変即引退のインコ大王を失墜させよう

**仕様書無しさん** · 2024/05/11(土) 18:44:47.82

イスラエル「社会への復讐だ」

**仕様書無しさん** · 2024/05/11(土) 18:45:59.61

マーータ復讐スレのパクリ
結局下部組織なんだよね

**仕様書無しさん** · 2024/05/11(土) 19:36:10.52

ねむいゆ
ABCでるからおきてりゅ

**仕様書無しさん** · 2024/05/11(土) 19:37:11.14

ぷゆゆレスしたらどんぐり枯れやがった　カスすぎる

**仕様書無しさん** · 2024/05/11(土) 19:40:34.86

明日のARCがratedで本番だからとっとと配点開示しろ

**仕様書無しさん** · 2024/05/11(土) 19:41:24.75

インポスター症候群かもしれない
インコスターではない

**仕様書無しさん** · 2024/05/11(土) 19:46:44.12

インコマスター「世界はそれを愛と呼ぶんだぜ」

**仕様書無しさん** · 2024/05/11(土) 20:10:33.90

家の近くにあった200円のモンスター自販機なくなってた
復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐復讐

**仕様書無しさん** · 2024/05/11(土) 20:11:33.44

双子ARCきちゃ

**仕様書無しさん** · 2024/05/11(土) 20:14:00.78

【告知】
AtCoder Regular Contest 177 の作問者になりました。
皆さん参加よろしくお願いします！！！

日時: 5/12 21時～23時
配点: 300-400-500-700-1000-1000

**仕様書無しさん** · 2024/05/11(土) 20:15:06.69

e8くんがARCを開催してくれて俺は嬉しいよ

**仕様書無しさん** · 2024/05/11(土) 20:15:46.17

ワンチャン1000点問題を考える時間ありそう
まあ解けないけど

**仕様書無しさん** · 2024/05/11(土) 20:16:58.84

中受(TKNDKS)支配的算パズセット確定じゃん　どうしようかな

**仕様書無しさん** · 2024/05/11(土) 20:19:23.69

adminが「計算量の概念を知らなくても茶色になれる」と言う意味を叩き込んでやれ

**仕様書無しさん** · 2024/05/11(土) 20:25:55.72

アルゴリズムを知らなくても水色になれるを体現するセット

**仕様書無しさん** · 2024/05/11(土) 20:34:34.73

早くABCはじめてゆ　ねむいゆ

**仕様書無しさん** · 2024/05/11(土) 20:43:57.87

adminがって言うか俺も俺の周りも計算量の概念は知らずに茶色にはなったな

**仕様書無しさん** · 2024/05/11(土) 20:48:14.32

それで緑まではいけるだろ
なんなら数オリ経験あれば水青もいけそう

**仕様書無しさん** · 2024/05/11(土) 20:58:20.36

ABCいきますよ～いきますよ～いくいく

**仕様書無しさん** · 2024/05/11(土) 21:34:28.34

難しすぎ、Bで終了

**仕様書無しさん** · 2024/05/11(土) 22:15:21.00

1Hで550を掘り倒した後の全勝ガッツポマシーン拓也

**仕様書無しさん** · 2024/05/11(土) 22:34:13.62

致した致した致した致した致した致した致した
AC射精完了

**仕様書無しさん** · 2024/05/11(土) 22:40:33.82

もうねりゅ！！！！！

**仕様書無しさん** · 2024/05/11(土) 22:40:58.07

CもDも非本質的な部分でクッソペナ出した
しょうもない

**仕様書無しさん** · 2024/05/11(土) 22:46:05.59

G簡単すぎて笑う
Fの算数解説とやってること同じだしこれ昔ABCFで解いたはずなのに合わなくてカス(ratedだったら辛そう)

**仕様書無しさん** · 2024/05/11(土) 22:46:40.12

Cにしては結構難しかった気がする
Eのtrie木もABC南海トラフ枠だった

**仕様書無しさん** · 2024/05/11(土) 22:48:29.24

Gインコ問題すぎたね

**仕様書無しさん** · 2024/05/11(土) 22:49:48.90

虚無
イケなかった

**仕様書無しさん** · 2024/05/11(土) 22:51:14.49

ARCしか勝たん

**仕様書無しさん** · 2024/05/11(土) 22:51:20.19

F、K＝2のケースも気づいたんだけど合わないのは何故

**仕様書無しさん** · 2024/05/11(土) 22:51:48.11

5完太陽🌞
trie木を思い付けて勉強しておいて良かった

**仕様書無しさん** · 2024/05/11(土) 22:52:31.71

電磁波浴びすぎてペナったし

**仕様書無しさん** · 2024/05/11(土) 22:53:57.79

謎にペナったのも電磁波のせいか

**仕様書無しさん** · 2024/05/11(土) 22:55:14.03

GのDPやるだけをボス問に置くのは寒色インコを舐めすぎだろう
550点なのでまあそんなもんか

**仕様書無しさん** · 2024/05/11(土) 22:56:43.50

知能、が、足りない
憎い憎い憎い憎い
環境環境環境環境
遺伝遺伝遺伝遺伝

**仕様書無しさん** · 2024/05/11(土) 22:57:05.42

perfとレート変化表示するスクリプトが働いてないんだけど俺だけ？

**仕様書無しさん** · 2024/05/11(土) 22:57:58.52

全完久々
F、ほぼ同じやつ出なかった？
基本はハブ(コストが少ないマスや行)を経由する、どっちからハブに入るか、現在地と目的地がハブか否か、現在地と目的地が同じ区画か否か、で場合分けするやつ

**仕様書無しさん** · 2024/05/11(土) 22:58:11.26

俺も
たぶん電磁波のせいだろ

**仕様書無しさん** · 2024/05/11(土) 22:58:19.03

どんぐり枯れててようやく書けた
俺の全完みてみて

**仕様書無しさん** · 2024/05/11(土) 22:58:19.53

太陽フレアのせいで機能しなくなっちゃったみたいだよ

**仕様書無しさん** · 2024/05/11(土) 22:59:06.53

>>618
そういうことか
おかしいと思ったんだよ

**仕様書無しさん** · 2024/05/11(土) 22:59:13.58

ABCでは全ての問題においてほぼ同じやつが出ていますよ

**仕様書無しさん** · 2024/05/11(土) 22:59:46.19

俺はスクリプト入れてないわ
いいパフォーマンスが表示された時に"緩んで"しまうから

**仕様書無しさん** · 2024/05/11(土) 23:00:23.93

うむにくも推定ツールは使うなと言っている

**仕様書無しさん** · 2024/05/11(土) 23:00:55.64

ARCはスクリプトでdiff見ないとすぐ諦めちゃう

**仕様書無しさん** · 2024/05/11(土) 23:04:40.46

trie木知らなくてE解けず
文字列アルゴも全く知らないからそっち方面にいい感じのがあるのかと思い探しまわってた
知識不足過ぎてきつい

**仕様書無しさん** · 2024/05/11(土) 23:05:05.01

マスくんもっとがんばって！応援してるから！

**仕様書無しさん** · 2024/05/11(土) 23:06:41.29

マスくんなら3完で沈んでるぞ

**仕様書無しさん** · 2024/05/11(土) 23:07:01.52

太陽フレアの影響で最後までF通らなかった
これはunratedなのでは！？

**仕様書無しさん** · 2024/05/11(土) 23:07:39.21

>>617
https://atcoder.jp/contests/abc258/tasks/abc258_f

これでしょ　俺はratedじゃないから良いけどこういうの本番で合わせに行くの嫌な気持ちになる

**仕様書無しさん** · 2024/05/11(土) 23:08:38.84

ABCなんてほぼすべて既出じゃん

**仕様書無しさん** · 2024/05/11(土) 23:08:55.88

今回はK=1と2のコーナーがあってあたまこわれた

**仕様書無しさん** · 2024/05/11(土) 23:10:17.33

しょうもない誤読で冷えて萎えてたけど電磁波のせいだったのか
今回も俺は何も悪くないな

**仕様書無しさん** · 2024/05/11(土) 23:10:34.31

C超える個数を引けばいいのは自明として10^8ってまあまあメモリも時間も怖いから10^7とかにして欲しかったな

**仕様書無しさん** · 2024/05/11(土) 23:10:42.41

中国人って青下位以上しかいないけどなんで？
水以下は殺されてるの？

**仕様書無しさん** · 2024/05/11(土) 23:11:41.44

にぶたんすればlogつきませんか？

**マベマス** · 2024/05/11(土) 23:12:08.59

D問題でやらかした…
Cが余りの総和を求める問題だったからD問題も余りの総和を求める問題だと勘違いしてしまった…
この勘違いがなかったら、Dを落とすことは絶対になかったのに…
25年間生きてるのに日本語すらろくに読めないって俺くらいのものだろ…

**仕様書無しさん** · 2024/05/11(土) 23:13:10.11

今回配点からも分かっていたが全完しやすいインコ回だったな
まあGに赤diff置いて大崖できても仕方ないしABCはこれくらいの難易度で良さそう

**仕様書無しさん** · 2024/05/11(土) 23:13:12.37

>>634
ん、なんで怖いんだ

**仕様書無しさん** · 2024/05/11(土) 23:13:43.15

>>637
電磁波の影響だから仕方ない
切り替えていこ

**仕様書無しさん** · 2024/05/11(土) 23:14:06.92

これよくわからない
int超えそうって話ならanswerはint超えるしジェネルシ

**マベマス** · 2024/05/11(土) 23:14:51.47

総和の余りを求める問題なら、各数の桁数を求めて、mint ans += sum*10^(桁数)+i*a_iで終わりだもんな
なんてことしてるんだ…

**仕様書無しさん** · 2024/05/11(土) 23:16:39.08

詰まったら誤読疑うのは典型です

**仕様書無しさん** · 2024/05/11(土) 23:17:16.14

cdeみたいな問題の出し方面白いね

**仕様書無しさん** · 2024/05/11(土) 23:17:35.20

Fの遠回りするケースカスすぎ

**仕様書無しさん** · 2024/05/11(土) 23:17:47.24

Eを区間minにするやつ普通にかなり難しくない？
trieに重みをつけようね～で考察0秒だった

**仕様書無しさん** · 2024/05/11(土) 23:18:41.87

>>644
わかる
逆にタイトルに一貫性を持たせるのはあまり好きじゃない

**マベマス** · 2024/05/11(土) 23:18:57.95

Cが300点でDが400点だったのも誤読の原因の一つかな
Dが総和の余りを求める問題ならCとDを逆にして、Cの点数を250点にしてもいいレベルだろこれ

**仕様書無しさん** · 2024/05/11(土) 23:19:25.40

LCP配列で最長共通部分列を求めるのはど典型なので
まあ俺も普通にtrieでやったけど最初はz-algoとLCPを一応疑ったよう

**仕様書無しさん** · 2024/05/11(土) 23:19:58.50

今回C>DだしE>Gでもある

**仕様書無しさん** · 2024/05/11(土) 23:20:10.52

体感難易度

**仕様書無しさん** · 2024/05/11(土) 23:21:25.05

E>Gってマジ？
全然G>>Eかと
F>>G>>E>C>D>>B>A

**仕様書無しさん** · 2024/05/11(土) 23:22:09.07

G絶対Eに置かれてたらもっと解かれてる
ただのセグ木DP