競技プログラミングにハマるプログラマのスレ 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/25(月) 16:15:35.01

じゅーすいそさんが歴戦のインコ大王に入黄を阻まれてるな

**仕様書無しさん** · 2024/03/25(月) 16:19:37.31

NoviStepsリリース近いらしくて楽しみ

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

あれ楽しみな層って灰茶でしょ？

**仕様書無しさん** · 2024/03/25(月) 16:33:16.53

俺達はNoviStepsを楽しみにしていません

**仕様書無しさん** · 2024/03/25(月) 16:37:31.98

自分は競プロ弱いって思ってたんだ謙虚だな
まあ否定はできないけど

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

水以上は誤差

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

緑以下はカス

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

尼丁祥伍さんイケメンだな
赤色でIOI金でイケメンとかチートか

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

>>832
>>835
水以上は一緒⇔水==赤

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

赤は水の評価と同じ
つまり赤は雑魚

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

緑が最強ということ

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

勉強しか人よりできること無いのに東大すら入れず地元の旧帝情報程度でしかも青コーダーで困ってしまった
苦しい

**仕様書無しさん** · 2024/03/25(月) 18:19:54.41

もう楽になって、これからはインコの余生を楽しむといい

**仕様書無しさん** · 2024/03/25(月) 18:20:31.37

MARCH以上は誤差
水以上は誤差

**仕様書無しさん** · 2024/03/25(月) 18:51:33.21

色がすっかり権威化されてしまった
もっと別の尺度を設けるべき
花とか鳥とか風とか

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

atcoder A春 H薊

**仕様書無しさん** · 2024/03/25(月) 18:57:53.70

人、ジェネルシ、FAKE、インコ大王、インコでいいよ

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

UTだけどMARCHとかいうカス大学の癖に学歴厨やってる奴はガチで最底辺だと見做してる(というかMARCHに限らず早慶とかでもそう)　可哀想
大学で頑張ってるなら別にどこの大学だろうと気にしないけど

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

水色になるのにアルゴリズムは必要ないので水以下は誤差なのはそう

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

出身中学で判断してます　これは企業も同じです

**仕様書無しさん** · 2024/03/25(月) 19:35:11.08

実力がプライドに追いついてないモンスターになってしまった人

**仕様書無しさん** · 2024/03/25(月) 19:35:48.64

プライドもレーティングしよう

**仕様書無しさん** · 2024/03/25(月) 19:37:28.89

N!を与えるのでNを答えろ N!<10^10^6 N<2×10^5
がインコ作問だったので放流
クソだよクソ！

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

昨日のCみたいなの未証明ACが正攻法なのかな

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

AGC対策レート上昇の舞を踊って祈ることしか出来ることがない

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

未証明ACできるようには見えんが

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

エスパー的な
昨日のCみたいなのどうすれば安定して解けるんだ

**仕様書無しさん** · 2024/03/25(月) 20:27:20.96

https://x.com/natsui_tanoshi/status/1771907698831028554
俺は知らない間に宗教信者になってたわ

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

超能力を身に着けるしかないな
エスパー清田に弟子入りしよう

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

エスパーもなにも前からdp後ろから復元を高速化するだけだが

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

エスパーインコというわけだな

**仕様書無しさん** · 2024/03/25(月) 20:36:35.39

Σ最小を求めるだけなら3点問題
そこから辞書順最小はやることがはっきりしてるのでエスパーは要らん
あるのは方針ガチャだけ

**仕様書無しさん** · 2024/03/25(月) 20:38:32.55

競プロの問題自明or不可能しかないの厳しすぎる
パターンマッチングしか出来ません

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

インコ大王だから典型問題オウム返ししかできない　辛い

**仕様書無しさん** · 2024/03/25(月) 20:48:30.09

順番にしゃぶるとき移動量を最小化する問題はいつも解いているので

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

youtubeの広告に塾長が滅茶苦茶出てくるのワイだけ？

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

ARCの余韻やべー
まだ勃起してる

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

このまま一生黄色タッチ以下なんだろうかと思うと悲しくなってきた　転生(物理)しかない

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

典型なんてAIが最も得意そうだな
finetuningしてないモデルで「まだまだやな」とか
恥ずかしいからやめて

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

またフィネだ

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

ARCAGCも考察を諦めて完全解法暗記精進するしかないんだろうか

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

暗記精進じゃ黄色が限界だよ
ARCのBくらいまでは有効かな

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

AGCとdiv1とAWTFは暗記精進じゃ無理
あれは知能が高くないと一生解けないね

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

>>869
実際に全部暗記してから言えエアプ

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

正直ARCに関してはもっといけるんじゃね
本当に解法暗記頑張れば

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

問題解けるようになるために暗記する楽しさが分からない上に知能も高くないから競プロ向いてない

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

昨日のARCはDまで典型だから部分的にそう

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

昨日のEみたいなのは解法暗記しまくってもどうしようもないけどCDに関してはかなり効きそう

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

touristから見るとAGCのDまでは典型みたいな感じなんだろうな

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

昨日のARC暖色でも1完の人いるんですがそれは

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

うむにくは考察力を鍛えろといっている

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

ARCは常に事故死と隣合わせなのではい
bの33557ARCだけが例外

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

touristでもARCの全完なんてめったにできてないけど

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

>>877
AB今更解けても大して美味しくないから前半でちょっと詰まったorしくじった片方捨ててCD解きに行くみたいなのは暖色だとかなりやるぞ

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

昨日のセットは黄色だとAB2完安定止まりだし事故ったら1完やむなし
1完回避できるのは3完安定なのに事故で2完になったとかだから橙以上

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

どうせ最終的にはCD解けてないと温まらないのと、時間に余裕がある時に難しい問題を解いた方が落ち着いて取り組めるので

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

ARCがあるのだ！だけど、みんな参加しなくていいなのだ！

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

>>880
今見たらtouristARC全完結構してるやん

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

touristなら全完して当然だろ

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

掌クルックル

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

tourのiを借るガイジスレ民

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

スレ長かっけえな
どっかのfakeとは大違いだ

ごりちゃんはもう成長とかのフェーズはとっくに終わっててとっくに収束してるんだけど、でもまだ時間かかっても強くなりたいし時間かかってもHighest更新ドリームを追い続けたい

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

おれもARC全完したい

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

おれもくんのパンツはかっこいいと思う

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

見に行ったがねえじゃねえかよ嘘つき野郎

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

ホモとインコは嘘つき

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

>>878
考察力は精進してもほとんど上がらないよ
10年とか時間かければ少しは上がるかもってレベル

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

だから中受支配的と言ってるだろ
既に選別は終了してる

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

高受支配的でもある

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

高受したことないから話すことなし

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

>>850
2つの解法思いついた X が与えられるとする
1. 素数の余りによるハッシュを考える
でかい素数をランダムに数個とるり 1～20万の階乗とXに対して、それらの素数で割った余りを求める。当てはまるNがあるのでそれを答えればよい
2. 階乗の対数が結構バラバラなのに注目する
1～20万の階乗とXの対数をとる。Xの対数に1番近いものを答えればよい

実は2.の方が実装楽か？

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

高受偏差値70でポテ青上位ってとこかな

**仕様書無しさん** · 2024/03/26(火) 00:00:56.69

TKNDKS

**仕様書無しさん** · 2024/03/26(火) 00:05:54.68

>>899
ぜってぇそんなねえわ
せいぜい緑

**仕様書無しさん** · 2024/03/26(火) 00:08:49.27

ageカスさあ

**仕様書無しさん** · 2024/03/26(火) 00:18:36.62

緑って偏差値70もあるのか
青は偏差値80ぐらいか？

**仕様書無しさん** · 2024/03/26(火) 00:27:21.11

>>898
想定は前者
998と1097でハッシュ化すれば絶対に衝突しない
もう少し頭使うと末尾の0の個数でN!内の5の指数がわかるので5択問題と化す
こっから上手い性質探せたら良かったのだがたった5択なら愚直判定が通るのでインコ問送り決定

**仕様書無しさん** · 2024/03/26(火) 00:33:36.61

インコ部屋に収容せよ

**仕様書無しさん** · 2024/03/26(火) 00:39:34.72

昨日のBの隣接swap版どうやるんだろう

**仕様書無しさん** · 2024/03/26(火) 00:41:14.53

入力がN!でなくてP!(Pは素数)だったならハッシュ化せずとも末尾0個数+桁dp除算判定が可能なのでケチはつかんがインコ問のそしりは免れないため

**仕様書無しさん** · 2024/03/26(火) 00:43:22.66

>>903
緑で偏差値55で青で偏差値65とかそんなもんだろ
高受偏差値70はポテ青上位

**仕様書無しさん** · 2024/03/26(火) 00:54:37.47

>>850
Nが小さいからPython使えば愚直にO(N)判定でできないのかと思ったけど、多倍長整数がどれくらいおそくなるのかわかんないや

**仕様書無しさん** · 2024/03/26(火) 01:14:40.38

Bの隣接swap版はreplace回数の三分探索で解きたいがたぶん嘘
簡単のため文字列Sの(個数=)個数とする
隣接swapだけでカッコ列の対応を取るシミュレートを貪欲法で行い、実行後の対応の取れたカッコ列をTとする
SとTのカッコの差分を見比べると、交換するべき()の位置が浮かび上がってくる
()同士の距離が小さいほうから隣接swapだけで交換するかreplace2回でやるか貪欲に決定する
でどうだ

**仕様書無しさん** · 2024/03/26(火) 01:15:51.13

>>909
多倍長整数の掛け算はかなり時間かかる
O(1) ではないと思うが正確な計算量はわからん
自分の環境（Pypy3）だと200000!を計算するだけで7秒かかった

**仕様書無しさん** · 2024/03/26(火) 01:17:09.07

>>911
math.factorial(200000)を使え

**仕様書無しさん** · 2024/03/26(火) 01:21:03.03

>>912
0.16 sec だったけど、Nの特定はできなくない？全探索の代わりに二分探索しても重いぞ

**仕様書無しさん** · 2024/03/26(火) 01:22:28.92

よく考えたら素数p≦200000 で割り切れるかどうかで二分探索→Nの範囲を絞り、そこからは適当に多倍長整数でやる
でも出来るな（20万以下では素数の間隔は100以下なので間に合う）

**914** · 2024/03/26(火) 01:28:12.56

まあこれやるなら末尾の0の個数に注目するのとあまり変わらないか

**仕様書無しさん** · 2024/03/26(火) 01:31:36.29

>>913
まあそれはそうで、math頼みの階乗計算は200msかかるので愚直計算はできても10回まで
N!の末尾の0の個数が5の指数と一致することを使えば愚直5回で判定できてこれなら余裕
素数法だと素数砂漠の探索前に多倍長/多倍長をすればよく、これはn<200000なら400msで可能なので通せる

**仕様書無しさん** · 2024/03/26(火) 03:40:32.71

久しぶりに会話したらコミュ力ゴミカスになってて草
もう終わりだよ

**仕様書無しさん** · 2024/03/26(火) 04:21:37.56

ひととかかわれません

**仕様書無しさん** · 2024/03/26(火) 04:32:48.35

健常者志望

**仕様書無しさん** · 2024/03/26(火) 04:33:47.45

今は？

**仕様書無しさん** · 2024/03/26(火) 04:41:05.08

ジェネルシ
より正確にはモンスター　宇宙人

**仕様書無しさん** · 2024/03/26(火) 05:16:59.89

病気治してえー

**仕様書無しさん** · 2024/03/26(火) 05:25:29.73

ASDって診断されるメリットある？

**仕様書無しさん** · 2024/03/26(火) 06:23:21.15

しゃちょがLeetCodeに拗らせてるのは昔なんかあったのかにゃ？

**仕様書無しさん** · 2024/03/26(火) 06:37:43.21

ガイジスレ終了

**仕様書無しさん** · 2024/03/26(火) 08:11:01.89

コミュ力灰なせいで全てが終わった　かなしいね

**仕様書無しさん** · 2024/03/26(火) 08:21:50.66

どうしたの？
最悪のキメラが話を聞いてあげるよ