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

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

Eも簡単だけどtrieとか知ってないと辛そうという意味で

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

セグ木dpが過学習されすぎてG<Eと思う人はいそう

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

はいEまでの話禁止ね
FGを話そう
まあGは話すことないが

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

過学習しすぎてたらCHTとか考えるだろうからそれはちょっと違う

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

trie知らないけどロリハでガチャガチャやったら行けた

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

今回のFもこういうカスコーナーケースが本質ですね以上に話すことがない面倒なだけな問題
まあARC前日のABCがインコ回になるのは典型なので

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

双子ARCは質が保証されてるから安心だな

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

TKNDKS算パズ回確定

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

ARC楽しみだな🤗
ジェネジェネインコインコ

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

明日のARCで暖色パフォが取れなかった場合は小学生からやり直すように

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

誤読対策で小学校の国語の教科書から読み直してる
ごんぎつね読み込むぞい

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

やはり少し過疎っている

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

国語と算数で勝てればTKNDKSは受かるからね
理科社会は暗記やるだけだし

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

今回のABC教育的だとは思うけど、黄色以上からすると方針が簡単すぎてあまり話すことがないというのもありそう

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

ぶっちゃけABCはこれでいい感がある
いまはARCが頻繁に開催されてるしな

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

Cは1e8周りでバグらせてたしDはpow関数とmod周りでバグらせてたししんどい
方針は両方一瞬でわかったのに

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

またインコが誤読を配点のせいにしてピーピー泣いてるよ
そんな誤読の仕方は君ぐらいしかいないしどういう思考回路してんだよ

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

繰り返し2乗法はスニペットしておきなさい
今回は前計算でもいいけど

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

社長の思想を再掲してあげろ

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

どんぐりうざすぎ

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

明日のARC3完早解きで水～黄色まで入り混じる地獄になりそうで怖い

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

競プロを頑張るというのはガイジ教育の負の刷り込み
優秀な人間は起業するし様々な専門分野のプロとして活躍する

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

>>671
そうしよう
競プロやり始めた半年前と同じようなミスし続けてるしアホすぎる

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

謎の思想でmodint使ってなかったんだけどめちゃめちゃすごいライブラリだこれは
いちいち%modとか付けたり逆元求めなくて良いじゃん

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

残念なのは競プロ以外で使うことが一切ないライブラリであること

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

業務でも確率や組み合わせなどの数値を計算したらmodを取りなさい

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

社会「文句言うなら退会しろ」

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

いちいち%modすればいいだけだから使ってないや

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

modから整数の復元はわかるけど(CRTの性質よりガーナー)、有理数ってどうやって復元するの？

**マベマス** · 2024/05/11(土) 23:40:52.98

俺は文句も言うし失敗したら呪詛も吐くけど、AtCも競プロも嫌いでは無いから止めるつもりはないね

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

マスくん明日のARC300点スタートだから出ようね

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

マスくん明日のARC300点スタートだから出ないでね

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

きりみんちゃんのツイッター悲しい

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

ARCの本番AC数が少ないのは恥ずかしい
マスくんまだ0だし

**マベマス** · 2024/05/11(土) 23:43:51.74

ARCは期待値的に損だから出ない
URなら出てもいいかなって感じ

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

>>683
って社長にリプして

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

くんが社長にブロックされたの何だったんだ

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

くんとちゃんとマスくんは同じカテゴリ

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

ここでピーピー弁明するんじゃなくて直接社長にDM送れよ
インコ革命はすぐそこだ

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

ちゃんのツイッター、悲壮感が🥺
ちゃん😭

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

ちゃん次に色変(入灰)したら記事書いてくれるのかな

**マベマス** · 2024/05/11(土) 23:49:11.03

aclのmodintについて質問
10^9+7で割ったあまりを求めたいときはmodint100000007と書けばいいのは分かってるんだが、変数kで割った余りを求めたい場合はどうすればいいんだ？
調べてみたけどよく分からなかった

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

調べてみました！

結果:よくわかりませんでした！いかがでしたか？

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

ちゃんは絵描きの才能があるのに

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

modintのソースコード読もうね

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

今回diffのバランス良いな
F2200は高すぎだろ感あるが

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

Fだからみんな避けてdiffが高く出てる
Gだったら1800になってた

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

くんは競馬の才能があるのに
みたいなこと言うな

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

くんは競馬の才能がある
ちゃんは絵描きの才能がある
マスくんは正しいことを書く才能がある

**仕様書無しさん** · 2024/05/12(日) 00:00:46.63

>>700
FとG同じ配点だぞエアプインコ

**仕様書無しさん** · 2024/05/12(日) 00:00:54.17

マスちゃんですよね

**仕様書無しさん** · 2024/05/12(日) 00:01:15.31

1000000007で割った余り以外は分かりません
1と1000000008と2000000015を区別できないため

**仕様書無しさん** · 2024/05/12(日) 00:01:15.78

相変わらず書き込みからレートと学歴が透けることよ

**仕様書無しさん** · 2024/05/12(日) 00:01:44.71

>>703
支離滅裂なレスに釣られなくていいから

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

インコ文学特有のオウム返し技法に深い意味はないため
ただの人間の模倣　擬態行為

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

脳死エアプインコ認定は草
そのレスダミーですけど

**仕様書無しさん** · 2024/05/12(日) 00:04:21.73

あなたは頭が悪すぎてレスを読むことができません

**仕様書無しさん** · 2024/05/12(日) 00:07:43.12

けんちょんのミラーラビンの記事わかり易すぎて感動

**仕様書無しさん** · 2024/05/12(日) 00:10:18.48

問題文誤読みたいなもんだけど釣られて今どんな気持ちや？なあなあなあなあ

**マベマス** · 2024/05/12(日) 00:11:19.03

きりみんちゃんの気持ちよく分かる
レート伸びないと辛い
ワイはレート以外の部分で成長を実感する事が嬉しいから辛うじて続けてるけど、それでもコンテスト失敗直後は辛い気持ちになる

**仕様書無しさん** · 2024/05/12(日) 00:12:37.56

どこまでも怠惰で傲慢で愚鈍なインコ文学

**仕様書無しさん** · 2024/05/12(日) 00:13:37.71

きりみんちゃんにマウント取るな

**仕様書無しさん** · 2024/05/12(日) 00:14:53.94

きりだと橙と衝突してちゃんだとマスちゃんと衝突するのうぜえな

**仕様書無しさん** · 2024/05/12(日) 00:19:15.91

ダミーインコとかいう新種やめてね

**仕様書無しさん** · 2024/05/12(日) 00:31:56.98

ちゃんをバカにするとくんみたいにV豚に粘着されるから気をつけろ

**仕様書無しさん** · 2024/05/12(日) 00:33:21.13

ポラードロー難しい
ミラーラビンに比べると

**仕様書無しさん** · 2024/05/12(日) 00:34:04.01

マスくん次々と興味を増やすのはいいけどまずは今月の目標に掲げてるものから達成しようね

**仕様書無しさん** · 2024/05/12(日) 00:35:47.03

理解浅いままで満足して次に進んじゃうのはインコ典型

**仕様書無しさん** · 2024/05/12(日) 00:36:37.28

数検準一級、まともに大学受験勉強してたら余裕で受かるレベルの難易度だったはず