競技プログラミング総合スレ 65

■ このスレッドは過去ログ倉庫に格納されています
2022/12/26(月) 12:47:37.63ID:CkzYHyzir
!extend:checked:vvvvv:1000:512
↑2行になるようにする

競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950

AtCoder https://atcoder.jp/
yukicoder https://yukicoder.me/
Codeforces https://codeforces.com/
CodeChef https://codechef.com/
Project Euler https://projecteuler.net/
CLIST https://clist.by/
AtCoder Problems https://kenkoooo.com/atcoder/
AtCoder Clans https://kato-hiro.github.io/AtCoderClans/

※前スレ
競技プログラミング総合スレ 64
https://mevius.5ch.net/test/read.cgi/tech/1664700238/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
2023/02/16(木) 08:10:30.22ID:w6YN+jFIr
青=東大なんて言ってるの学歴厨しかおらんよ
マ板のゴミみたいな文化をこっちに持ち込むな
2023/02/16(木) 10:41:54.29ID:+t6ZDN8fa
青って蔑称だろ
2023/02/16(木) 21:15:09.06ID:rkG4MAfkd
凄いのは凄いって言えばいいのに他所から「勿体ない」って言うのは傲慢よ
2023/02/17(金) 06:48:56.83ID:UHXTRGs00
ABCの3完が精一杯でBやCが解けないこともたまにある灰色なのですが
ARCって参加して0完でもパフォ少し出ることあるから参加したほうが良いって本当ですか？

ARCのAすら解けないから毎回参加してなかったのですが
なんかスコア稼ぎみたいでズルっぽいので躊躇するけど
もし本当なら0完参加もありかも？
2023/02/17(金) 12:37:56.14ID:RI5g/O/Qa
何もせず稼げるとしてそれが嬉しいなら自分でやってみたらいんじゃね
2023/02/17(金) 14:06:14.64ID:zgzLkC5Da
某所で見かけた問題（どこの問題かは規約の関係で言えない）なんだけど、いくら考えてもわかんなかったから誰か教えてほすぃ

N 個の正整数 L_1 ～ L_N が与えられる。ここで以下の二つの「操作」から好きな方を選ぶことを繰り返す。

・L の要素を任意に一つ選び、X 減らす。
・L の要素を任意に Y 個選び、それぞれ 1 減らす。

L の全ての要素を 0 以下にするには最低何回の操作が必要か？

1 <= N <= 100000
1 <= L_i <= 100000
1 <= X <= 100000
1 <= Y <= N
（制約条件はこれであってるはずだけどもし記憶違いだったらゴメン）
2023/02/17(金) 14:19:41.06ID:KfAjW7Cn0
出展不明の問題には解答してはいけません
不正に荷担することになるかもしれません
2023/02/17(金) 14:22:27.12ID:NWP5oZ6I0
それがどこの問題か知ってるけどその問題を公開することは許されてるわけ？許されててもダメだと思うけど
2023/02/17(金) 14:26:54.61ID:zgzLkC5Da
マジか、伏せとけば大丈夫かと思ったわ
じゃあ諦めるわ
2023/02/17(金) 15:36:51.10ID:oH3qhdRZM
かなりムズい気がするな
このスレではどのみち解けなさそう
2023/02/17(金) 16:40:00.47ID:NWP5oZ6I0
や、俺は解けたけどな！
2023/02/17(金) 17:24:12.44ID:lUBsB8PI0
そんなに難しくはないけど、確かに解答したくはないな……
自力で頑張ってくれ
2023/02/17(金) 17:36:44.85ID:RyB0R6hga
簡単すぎて草
2023/02/17(金) 20:35:59.16ID:36NScQFi0
マジでこれが難しいって言ってるのか？
茶色？
2023/02/17(金) 20:39:57.57ID:KfAjW7Cn0
diff1600くらいはあると思う
2023/02/18(土) 03:39:57.25ID:z42F5xKlM
Lは昇順にソート済みとする
まず後者の操作だけ考えるとmax(L_N,ceil((L_1+...+L_N)/Y))が下界で実は達成可能（この値は1回の操作で必ず1以上減らせる）
となると前者の操作は値の大きい方からやるべきで前者の操作回数を全探索することにすると二乗logにはなるがこの先がわからん
2023/02/18(土) 06:27:43.34ID:DSkO7LYG0
難しいじゃん 黄Diff以上はありそう
2023/02/18(土) 12:46:27.04ID:O1Eq2rH/M
>>618
シミュレーションの際に同じ値はまとめれば毎回最大値が1以上減るからステップ数抑えられるか
その間の算数はk個に操作するとして
k+max(m,ceil((s-x*k)/Y))
という式の最小化
面倒だから雰囲気だけだけど多分最小と最大とmaxの中身が丁度等しくなるとこくらいを調べれば十分なはず
2023/02/18(土) 14:52:45.65ID:BcR09etJ0
ドヤりたいのわかったからヒント出すな
2023/02/18(土) 18:29:18.45ID:RCps3ZLd0
>>606
レーティングって長期的推移でみるものだから高々1個実力外で稼げたものは所詮あぶく銭にすぎないしパフォ目的ならオススメはしないかな
チャレンジしたい！って心意気ならすご〜くいいと思います
2023/02/18(土) 20:05:46.57ID:m1tWkkPx0
>>622
ARC過去問覗いて見てそっ閉じしました
問題文や解説すらさっぱり理解出来ないので
せめてA問題が理解出来るくらいまでは参加は諦めます
2023/02/18(土) 20:35:51.39ID:7rS3BtILr
誤爆見たぞ
2023/02/18(土) 23:19:15.25ID:uCZODILj0
Cまではとっつきやすかったね
chineristさんの回だからまた相当な難問が来るかと恐れていたけど
2023/02/18(土) 23:24:56.87ID:aJr9M57cM
B問題は実家DP的ななにかを予想して遷移考えたけど、思ったより普通の算数で解けたな
Cは制約がゆるすぎて逆に解きにくかった
こんなこと言うと競プロに過学習してるっぽくてよくないんだが
2023/02/18(土) 23:35:35.53ID:uCZODILj0
Cの制約ってジャッジの都合なんかね
2023/02/19(日) 00:05:31.17ID:QIU8wOlZM
>>624
見たぞ2
少なくとも3人factorioスレ見てるやつが居るな
2023/02/19(日) 06:03:20.76ID:zi/avb6A0
寝起きでARCのA問題見たらちょっと閃いた気がしたので
20分くらいですぐにサンプルACしたので提出したら見事にWAでしたｗ

流石にARCだからコーナーケースが仕込まれてるとは思いましたが
考えても何も思いつかないのですぐに解説見たけど理解するのに1時間くらい掛かりました
多分本番やってたらWAにドはまりしてストレスでメンタル壊れてたと思うので
精神衛生的に不参加で良かったです

最速提出で2分台の方のコード2つ見ましたが
まるでコーナーケースを知ってるかのようなコードでしたね

問題を読んでコーナーケースまで把握したコードを2分台で提出してACするってことは
典型問題として類題知ってるってことでしょうか？
本当に初見で直感で2分台なら凄すぎます

でも5分以内ACも20人くらいいるからわかる人には分かるのかな
2023/02/19(日) 12:49:58.63ID:+vmWHN9sM
類題知ってるとかではないと思うよ
2023/02/19(日) 13:34:36.91ID:ndErR/0m0
2分はともかく、30分かけて良いなら解けなきゃダメだと思うよ
長さ15くらいまでのテストケース全生成は幅優先探索やるだけABC-Cくらいの難易度なので、これを作って手元で確かめれば条件なんて自明
2023/02/19(日) 14:04:10.80ID:wF9NNslx0
想像しているようなそっくりな問題を解いたことがあるみたいな話ではないけど（多分上位層は初見でも2分で解ける）、何個かの要素に分解できるところはあるかな

・偶奇に注目、二つ裏返すということは1は偶数個じゃなきゃダメ
・自明な下界を考える、2つ以上離れた1のペアを作れれば達成できる
・1が2個のときはコーナーケースっぽい、特に小さいケースについてはなるべく注意した方がいい

こういうのをできる人は無意識に一瞬でやってるから、何をいまさら言語化しているんだって感じだろうけど
2023/02/19(日) 14:13:36.32ID:wF9NNslx0
ある意味ARC典型みたいなところがあるかな
Cも自明な下界を考える問題だったし、Bは貪欲にある数まで下から埋めたあと分配する問題で、賢い筋を一つ見つけて他の筋を枝刈りするタイプの問題が多い
634デフォルトの名無しさん (ﾜｯﾁｮｲ 4501-H9O3)
垢版 |
2023/02/19(日) 15:26:29.04ID:6ltfFQqY0
AはARC-Aに置かれてると条件は基本的にシンプルになるけどたまに場合分けを要求されるみたいな雰囲気を感じ取れる(いつかのこどふぉで全く同じコーナーケースに注意すべき問題もあった)し、Bも条件の厳しいものからあらかじめ決めておいて残りは重複組み合わせ等で簡単に処理するっていう考え方をARCで何回か既に見たからARC典型みたいなのは問題を解き進めてるうちに身につくと思う
Aのパリティとか不変量とか上界下界に注目するみたいな典型考察も含めて(鉄則本とかにも書かれてるくらい典型だからもう既に知ってる人の方が多そうだけど)
2023/02/19(日) 16:44:56.04ID:zi/avb6A0
>>634
貴重な情報ありがとうございます

ARC-Aクラスの難易度はまだ無理ですが
ABC-Cならなんとか解けることもあるので

＞＞問題を解き進めてるうちに身につく

ことを信じて自力で解ける範囲で少しづつやってみます
636デフォルトの名無しさん (ﾜｯﾁｮｲ 1be2-LwiH)
垢版 |
2023/02/19(日) 17:45:36.48ID:4PdnTZn50
緑だけどARCは不出場になった、青以上じゃないと時間の無駄になる気が
2023/02/19(日) 18:07:28.78ID:9mvO2Aur0
昨日のC、類以度いくつ達成できそうかは手元で実験してすぐ分かったけど、
すべてのケースで条件満たす構築が結局コンテスト中にできなかった
どうやって思いつくのあれ
2023/02/19(日) 18:34:54.00ID:Lpep47s30
類以度が2以上になるのはどういうときかを考えたら思い付いた
2023/02/19(日) 19:58:25.28ID:62Qdm88BM
パスの場合1通りしか答えないからその理由考えて適当に一般化
2023/02/19(日) 20:02:27.76ID:1mDvNRVXM
パス上でオリジナルの数字とPで変換して出てくる数字で被りがあるとうざそう→適当に木を二分割して移し替えればよくね？→頂点数の偏りが少ない分割がほしいから重心を使う
パス上でオリジナルの数字とペアとPで変換して出てくる数字のペアの相対的な前後関係が一致してるとうざそう→重心からの位置関係がオリジナルと反転してればよくね？

想定解はちゃんと読んでない
2023/02/19(日) 20:04:27.80ID:1mDvNRVXM
>>636
今回のAは解ける問題だった気がするが
2023/02/19(日) 20:10:26.59ID:1mDvNRVXM
400点のARC-Aは厳しい問題な可能性が高いな
なんなら500点のARC-Bより人によってはとっつきにくい
300点のARC-Aはそこまで異常問題ではないことが多いはず
ABC-Cよりはずっとムズいけど
2023/02/19(日) 22:40:53.59ID:hD2KB5kP0
5完
Dでバグりすぎた…
644デフォルトの名無しさん (ﾜｯﾁｮｲ 4501-H9O3)
垢版 |
2023/02/19(日) 22:43:01.55ID:6ltfFQqY0
Eまで早解き出来てFもO(N)で求められる式の導出までは出来たのにそこからの式変形がダメだった　勿体無い
2023/02/19(日) 22:46:42.14ID:wF9NNslx0
FよりGの方が簡単かな
2023/02/19(日) 22:52:00.36ID:1mDvNRVXM
Gは貪欲でよさそうなことにさえ気付ければ実装も楽でかなり解きやすいな
2023/02/19(日) 22:55:52.45ID:wF9NNslx0
Fもいわゆる自明な上界問題っぽいし、今回も結構ARCチックだった
地味にDもこの位置では難しいのかも？と思ったけど結構みんな解けてるね
2023/02/19(日) 22:57:21.27ID:wF9NNslx0
そしてExがかなりの難問っぽいね
2023/02/19(日) 22:59:11.51ID:Lpep47s30
Gの貪欲が証明できん
これしかないだろと思って投げたから通りはしたが
2023/02/19(日) 23:02:45.64ID:1mDvNRVXM
俺も証明してない
とりあえず、深さ2ぐらいまでf(x,n)（n個の部分木と接続したままxを作るときの最小コスト）みたいなのを考えたらnがなるべく小さいほうがいいことに気付いて、またxで単調減少しそうだから、どうせ親にも性質が伝播するんだろうなあみたいな考えでやった
651デフォルトの名無しさん (ﾜｯﾁｮｲ 4501-H9O3)
垢版 |
2023/02/19(日) 23:03:01.88ID:6ltfFQqY0
F非想定解とはいえ畳み込みやらFPSやらをやればO(N)の式を高速化出来たっぽいしちゃんと履修すべきだったな
自分は普段はFくらいまでしか解けないからまだ要求されないもんだと思って後回しにしてたけどこういう時に殴れないの勿体ない
2023/02/19(日) 23:04:53.51ID:zi/avb6A0
DのサンプルだけACしたけど
そりゃ提出しても愚直解だとTLEですよね
解説見たけどこんな条件気づける気がしない
考え方の方向性は間違ってないけどここまでが自力の限界ぽい
2023/02/19(日) 23:06:53.95ID:1mDvNRVXM
知識を取り入れてABCでレート上げるのはARC/AGCでレート上げるより楽なので、どんどん高度な知識を取り入れていいと思うな
2023/02/19(日) 23:09:33.70ID:wF9NNslx0
>>652
Dは典型ではあるからこれを機に知っておくといいと思うよ
(N/GCD(N,D))*Dで初めてNで割ったときあまり0のところに戻ってくる
こういう操作はかなり頻出だと思う
655デフォルトの名無しさん (ﾜｯﾁｮｲ 4501-H9O3)
垢版 |
2023/02/19(日) 23:14:10.61ID:6ltfFQqY0
OEIS使う裏技は知ってたけどwolfram alpha使う裏技もあるんだな
wolfram alpha の計算式にはガンマ関数とかsqrt(pi)が出てきたから自分で更に式変形する必要はあるけど今度から使えそうな場面では試してみよう
2023/02/19(日) 23:15:02.27ID:zi/avb6A0
ありがとうございます
解説見ても頭に入ってこないというか難解過ぎて咀嚼出来ない？ので
時間のある時に落ち着いてじっくり考察してみます
657デフォルトの名無しさん (ﾜｯﾁｮｲ 1be2-LwiH)
垢版 |
2023/02/19(日) 23:22:11.62ID:4PdnTZn50
D、解説が難しいし何の役にも立たないので理解する気力がわかない・・・
2023/02/19(日) 23:22:37.30ID:wF9NNslx0
wolfram alphaを使うプレースタイルだとΓ(1/2) = √πみたいな知識も役に立つのかな
総合格闘技感があって面白い
2023/02/19(日) 23:34:24.39ID:wF9NNslx0
Dは例えばN = 15, D = 6としよう
〇××××××××××××××
一旦、x+1に移るルールを無視して、4移動してマーキングするというルールで考える
〇×××××〇××××××××
〇×××××〇×××××〇××
〇××〇××〇×××××〇××
〇××〇××〇××〇××〇××
〇××〇××〇××〇××〇××
〇××〇××〇××〇××〇××

と、間隔3の場所を延々と巡ることになる
NとDが他の値でも似たようなことが起きて、この間隔が実はGCD(N,D)で簡単に出せる
660デフォルトの名無しさん (ﾜｯﾁｮｲ b5bd-HtMB)
垢版 |
2023/02/19(日) 23:35:10.23ID:wF9NNslx0
>>659
ミス、4移動じゃなくて6移動

で、実際のルールでは、マーキング済みのところについたら1ズレるわけだけど
実はいつも最初は0に戻ってくることが分かって、
〇〇×〇××〇××〇××〇××
って感じ
上のと同じ動き方で1と間隔3で離れている場所が全部埋まる
〇〇×〇〇×〇〇×〇〇×〇〇×
全部埋まった後に1に戻ってきて今度は2に移って同じことをする
2023/02/19(日) 23:40:08.29ID:wF9NNslx0
何の役に立つかというと、直接的に役に立つ気はしなくて、頭の体操感あるかなあ
でもこういう比較的複雑ではない方のアルゴリズムに慣れておくと、複雑なアルゴリズムを頭の中ですぐイメージできるような気がするね
662デフォルトの名無しさん (ﾜｯﾁｮｲ 4501-H9O3)
垢版 |
2023/02/19(日) 23:42:32.81ID:6ltfFQqY0
Dのax-by=0みたいな式を立てた上でgcd(a,b)で全体を割ることで互いに素であることが利用できるようになって一般解が求まる、みたいなのはABCのD、Eくらいで何回も出題されてるだけでなく受験数学でも典型ではありそう
663デフォルトの名無しさん (ﾜｯﾁｮｲ 4501-H9O3)
垢版 |
2023/02/19(日) 23:44:04.64ID:6ltfFQqY0
例えば今回のEまではパターンマッチングで瞬殺だけどそれだと寒色止まりだしつまりはそういうことだ
2023/02/19(日) 23:44:43.08ID:wF9NNslx0
>>661
あ、すまん、文章のパースミスってて、D問題が何の役にも立たない話かと思った
解説で理解できないって話ね
2023/02/19(日) 23:46:01.21ID:wF9NNslx0
Gも貪欲でいいという点で確かにARCっぽいのかな？
666デフォルトの名無しさん (ﾜｯﾁｮｲ 1be2-LwiH)
垢版 |
2023/02/20(月) 00:48:04.55ID:fGKXGDUx0
微積分も知らずに青まで行ける方がヘンだと思うので特殊関数も出すべきじゃ
2023/02/20(月) 20:17:16.00ID:PxqX9j8n0
>>659
分かりやすい解説ありがとうございます

こういう図解が解説に無い時に
解説の文章にある数式（今回だとgcd(n,d)など）から
自力で何をしているのかシミュレーションを想像するまで辿り着けないんですよね
時々図解がある解説見るとスッと頭に入ることあるのでそういう時は助かります
単純に競プロや難易度に必要な基礎学力や経験が足りてないんだとは思います
2023/02/20(月) 20:19:39.00ID:PxqX9j8n0
過去問題だとほぼ解説動画あるので大体解説動画見てますね
2023/02/20(月) 23:07:52.80ID:0Cmnf2dqM
Dは@kyopro_friends氏がtwitterに図説を上げてるよ
あと解説放送も今やってるよ
最近はコンテスト翌日ぐらいにやってることが多い
2023/02/23(木) 07:31:29.61ID:1grYshwD0
>>669
ありがとうございます

＞＞最近はコンテスト翌日ぐらいにやってることが多い
それは知りませんでした
お忙しいので動画無いのかなとか思ってました
あと@kyopro_friends氏さんってatcoder内部の方ですか？

やっとAB問題埋め全完了して
C問題を順番にやろうと思ったけどテーマがバラバラなので集中出来ないと思ったので
鉄則本を少しづつ進めつつそのテーマに沿ったtagに集中するようにしたら
勉強がやりやすくなった気がします

ただ時間が中々取れないので週末だけだと覚えたと思ってたこともすぐに忘れてしまう
生まれつき記憶力のある人が羨ましい
2023/02/23(木) 15:59:11.87ID:+RIqqxOF0
フレンズさんは作問バイトの一人のはず
内部の人ではないけど作問には関わってる
2023/02/23(木) 21:26:34.11ID:+C77Ee77a
バイトは内部の人とちゃうの
2023/02/23(木) 22:20:45.10ID:1C5iFFW5M
バイトも雇用契約を結んでる従業員なんだから、立派な内部のひとだろ
バイトを外部のひと扱いにしたら世の中が大変なことになるぞ
2023/02/23(木) 22:42:49.92ID:e18jgvu00
必要なのはAIのエンジニアであって、競プロerなんて時代遅れだよ
今後は機械学習を開発する力を面接でも重視する
そういう方針にするからこそレガシーエンジニアのレイオフを思い切ってやれてる
675デフォルトの名無しさん (ﾜｯﾁｮｲ 1be2-LwiH)
垢版 |
2023/02/23(木) 22:51:30.93ID:licQP1K00
chatGTPに使われてるtransfomerは全く教プロと関係ない。
強化学習はヒューリスティックで活用できる人がいるかもくらいで、ノーマルコンテストには縁がない。
2023/02/23(木) 23:01:59.48ID:E/62bCTqM
誤爆ですごめんなさい
2023/02/24(金) 17:34:08.73ID:Vhm6qXev0
>>671
やはりそうでしたか
解説動画が出る前に要点がまとめられていて図解があって分かりやすくて良いですね
これ見てすぐに理解できないならまだその問題を解くレベルに達していないと判断しやすいです
2023/02/24(金) 17:45:00.38ID:Vhm6qXev0
GCJが無くなるってことはどういうことなんでしょうか？
Googleが教プロは将来的に継続する程の費用対効果が得られないと判断したという解釈とか？
上位入賞者に米国人がいなくて海外勢特に中国人だらけだから面白くないとか？
ChatGPTに対抗する為にコストやリソースをそっちに集中したいとか？
2023/02/24(金) 18:05:59.77ID:+ha2KkIh0
すべてありえそうだけど最大の理由は「そもそも採用に力を入れていない」でしょうね
レイオフしまくってるし
2023/02/24(金) 19:02:57.49ID:Vhm6qXev0
>>679
なるほどですね
昨年からだと世界的に数十万人レイオフですか
上位数%の優秀な人しかいらないってことなのかな
2023/02/24(金) 20:55:11.73ID:nnH412iY0
コロナ禍にIT投資が過熱して採り過ぎちゃったし
いまは急に市況が悪くなって人件費と今後しばらくのリターンが見合わないから、解雇するんすよ

日本にいるとそれほど意識しないかもしれないけど
世界的にはこれから長い長い不景気に突入する空気感
2023/02/24(金) 21:47:19.51ID:iatI3MYQ0
寂しいけどGoogleがもう普通に兢プロに価値見出してないだけだと思うよ
2023/02/25(土) 00:41:17.79ID:limy/30G0
フレームワークとライブラリが充実してきたので
あまりレベルの高い仕事はなくなってきたという感じか
2023/02/25(土) 23:00:26.14ID:nWmUkLp60
ARCギャンブル初参加して約50分くらいでまぐれのA解けてラッキー
最速の人1分20秒と毎度のことながら驚愕

Bも行けそうかと手を付けたけどやはり難解過ぎて頭から湯気が出そう
残り時間も無いし解法も思いつかないので順位表見てたら
B飛ばしてCやってる人が多かったから多分Bは考えて解くのは難しいのだろう

Cも覗いてみたけど典型のテンプレ持っていれば解けるんだろうな
準備してなかったけど迷路探索のテンプレで
全探索してY隣接の最大値更新して間に合うのかな
でも流石にARCだから高速化を考えないと解けないようになってるのかな

時間切れまで暇つぶしの感想書いてみた
2023/02/25(土) 23:04:01.00ID:a6k9O4fx0
C、Bよりも簡単だった気がする(Bは罠が多すぎてWA複数回踏んだ)
Cの上位互換みたいな問題が数ヶ月前のABC-Gで出題されてたしそれ思い出したらすぐだった
2023/02/25(土) 23:13:22.62ID:5auW8s5PM
普段のARCと比べると解きやすいが、AとBはコーナーケース踏んで死んだ
2023/02/25(土) 23:14:19.32ID:5auW8s5PM
Cの解法は典型的な思考法ではあるが、典型のテンプレ持ってるから解けるみたいな話じゃないぞ
2023/02/25(土) 23:16:03.43ID:4osFE3lg0
むずいよー
2023/02/25(土) 23:19:38.16ID:nWmUkLp60
>>687
おっしゃる通りでございますね
解説見て無理だと悟りました

これはどんなに勉強しても理解出来るレベルに達する内容じゃないです
解説見て理解出来ないんだから本番で思いつくはずがない
2023/02/25(土) 23:19:52.87ID:0J3LFvp60
ARC二連続で爆死して橙が遠退いた
2023/02/25(土) 23:32:25.54ID:nWmUkLp60
やっと入茶出来たみたいです
まぐれARC1完で+60以上出てラッキー
直近がABC3完でも+5前後とかだったからびっくり
なんかもう入茶出来たから満足しちゃった
2023/02/25(土) 23:40:02.41ID:lAuJViPq0
writerの人の印象から勝手にグラフアルゴリズムや最適化回になるかと思ったけど、数え上げメイン回だった
Fがそういうものなのかな？
2023/02/25(土) 23:41:12.36ID:lAuJViPq0
>>691
おめでとう
典型パターンに習熟していないうちはARCの方がパフォーマンスが跳ねやすいと思う
2023/02/25(土) 23:49:34.61ID:5auW8s5PM
鬼のように数え上げを出してくる某writer以外は出題分野そんな偏らない気がする
なんとなく個性は見えるけど
2023/02/25(土) 23:52:25.38ID:nWmUkLp60
>>693
ありがとうございます
まぐれギャンブルで貰った+60なので
ABCずっと参加してC落としたりすればすぐに適正に収束すると思いますので
400切らないように頑張ります
2023/02/25(土) 23:56:17.38ID:Wvdh4FAba
こいつの日記になっとるな
2023/02/26(日) 00:29:44.52ID:KteJNFXu0
>>695
今日のA解けたんならABC-Cは慣れれば安定して解けるようになると思う
2023/02/26(日) 01:15:14.28ID:RLqrz5us0
Bの全てXかつK=0のケースが3つも入ってるっぽいんだけど注意力勝負すぎるしK>=1でも良かっただろとは思う
全てXとYを例外とさせるのはまだわかるけど
2023/02/26(日) 08:38:18.60ID:P5+y9Ehh0
>>697
ありがとうございます
色々な勉強法あると思いますがマイペースが大事ぽいので
ストレスにならない程度に気長にコツコツやってみます
2023/02/26(日) 10:43:52.85ID:zsK8B1uM0
前半はコーナーケースを詰める力そのものを聞いてるんだろ、それ無かったらやるだけだし
自分もBは4ペナしたけど、この問題のコンセプト自体は否定しないぞ
好きか嫌いかなら嫌いだが
2023/02/26(日) 13:58:36.43ID:aJFdfs9NM
シンプルな問題設定と非自明なコーナーケース、もはやARC典型
2023/02/26(日) 14:00:40.00ID:aJFdfs9NM
2、3分でスモールテストケースでの愚直実験一通り回せるぐらいの腕力が欲しいところだな
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況