競技プログラミング総 ..
[2ch|▼Menu]
509:デフォルトの名無しさん
22/11/19 23:19:13.45 r882ug7a0.net
>>503
おれも業務経験ガッツリ積んでから競プロやってるけど、競プロの知識が業務に役立つことほとんどないよ
例えばデータベースでは全レコード数をNとして、検索速度はO(logN)やO(1)らへんに落とし込むのがもともと当たり前だし、役立った気はしない
強いていうなら実装から見積もりができるようになったから、計算量やばいコードの見分けがつきやすくなったぐらいだけど、そんなことが役に立つ機会ほとんどない
なぜかというとオンメモリにたくさんデータを入れることがないからだろうな。1台の計算機でがんばるよりも、どうやってスケーラブルにするかってのが重要だし
アクションゲームのフロントエンド側とかだったら、オンメモリでいろんな幾何学的処理するからもっと役に立ちそう
どの問題が重いって言われてるのか知らんけど灰や茶が重いとか言ってもアテにならんし、ABCは他の競プロコンテストと比較すると圧倒的に実装が軽いしどういうことだろうな?

510:デフォルトの名無しさん
22/11/19 23:23:26.36 Uia77lRba.net
>>497
自分はそれで通したよ

511:デフォルトの名無しさん
22/11/19 23:23:39.51 Jvylc/AE0.net
>>509
514だけど、重いって言ってるのは実務でだよ
かなり細かい場合わけが必要だから時間がかかるっていう実装を頼まれて、3日とか想定してたのを30分くらいで終わらせた
スケーラブルにするのも大事だけど、細かい部分を見る目は大事なんじゃないかね?って思う時はある
今elasticsearch触ってるけど、細かいスコア計算の部分とかそういうのを把握するっていう意味で理数的な競プロの考え方はすごく役に立ってると感じる

512:デフォルトの名無しさん
22/11/19 23:24:31.32 Jvylc/AE0.net
>>510
やめろおおおおおおおおお
俺のやり方が間違ってたって思えれば時間間に合わなくてもあきえあめがつくのに。。
やっぱりそうか。。。
悔しい

513:デフォルトの名無しさん
22/11/19 23:25:42.08 xSVToK+Ip.net
基本的にはオンラインパズルゲームでしかないから競プロが実生活に役立ったら美味しいくらいに捉えて楽しむのが賢明で、役に立つことを期待して取り組むもんでもないってずっと言われてると思う
まあABC-B、Cくらいの指示に従って愚直にコードを書く問題は業プロの基礎体力に直結する気がするからスラスラ解けるのと解けないのでは全然違う気もするけどね

514:デフォルトの名無しさん
22/11/19 23:27:48.07 r882ug7a0.net
>>511
たしかにソロバン経験があると暗算が早くなるのと似たような感じで
競プロやってれば数学的/論理的な思考はだいぶ早くなるだろうね

515:デフォルトの名無しさん
22/11/19 23:30:38.86 BGPGelZJ0.net
>>513
業プロにワロタ
いやさ、今メンバーをプロジェクトにアサインする問題が会社にあって、
該当メンバーがコードの読み書きが全然できないって客先から怒られてたりするんだよね

だから、競技プログラミングのA問題を解けるかどうかで判定してみるのはどうだろうっていうことを提案しようと考えてた
解けるかどうかっていうよりもそれを解くときの姿勢とか、調べる気持ちとかがあるかどうかってそこで見極めることができる気がする
B問題でもいい気はするけどB問題以降はガチ勢っぽいイメージ俺は持ってるからメンバーのアサイン判定には不向きかなって

516:デフォルトの名無しさん
22/11/19 23:31:26.81 72lFIpVP0.net
ABC-Cあたりがごく普通の業務で出て来る可能性があり、なおかつかなり個人差がある領域だと思ってるけど、そこが速いと捗る
その部分が進捗のボトルネックになってしまう人もいるので

517:デフォルトの名無しさん
22/11/19 23:33:39.83 72lFIpVP0.net
自分は競プロできないからどうのみたいな考え方はそんなに好きじゃないけど、さすがにプロのプログラマーだったらABC-Aは解いてほしいかなあ

518:デフォルトの名無しさん
22/11/19 23:34:14.93 r882ug7a0.net
>>515
なんか普通にやたらレベルが低そうで笑えないな
とりあえず学歴フィルターしたら?

519:デフォルトの名無しさん
22/11/19 23:37:35.70 BGPGelZJ0.net
思うんだけど、
競プロって計算量オーダー云々っていうよりも
データの構造とかハッシュテーブル的なものをちゃんと理解しているかどうかだと思う
そういうあたりを正確に理解してれば、計算量なんて悪いパターンになることを知ってれ場何とでも対策できる
プログラム書く上においていろいろな構造を正確に頭の中で描けるかっていうことを図るいみで競プロは非常に有効だと考えてる

520:デフォルトの名無しさん
22/11/19 23:38:35.53 xSVToK+Ip.net
愚直に(全探索とかをして)コードを書いても制限を超過しないっていう点でABC-B(と一部のC)くらいまでは確実に業務に直結すると思うよ
たまにプログラミング関係なしで簡単な算数・数学っぽい問題も混じってるけど

521:デフォルトの名無しさん
22/11/19 23:39:20.45 BGPGelZJ0.net
>>518
俺自身が29歳までトラック運転手の高卒だし、学歴フィルターはできない
アサインチームがOJT目的であまりにもポンポン案件入れてしまうので、業務チームが火を噴いていることは事実
だから、A問題を解いてみてが一番いいと思う

522:デフォルトの名無しさん
22/11/19 23:39:40.71 r882ug7a0.net
>>519
そうだね、情報系学科を卒業してないなら、教養としてせめて競プロ経験しててくれ、って感じはあるかもしれない

523:デフォルトの名無しさん
22/11/19 23:46:23.51 72lFIpVP0.net
頭の中で、配列、ハッシュテーブル、stack、queueのイメージぐらいできてもいいかもね
std::setは平衡二分探索木を忠実にイメージしようとか考えだすとめんどくさいけど

524:デフォルトの名無しさん
22/11/19 23:49:47.51 AVfRYoVA0.net
>>520
算数・数学も最低限の教養として必要だと思う
そもそもにして式を立てられないんだったら数字を使う業務にアサインできないと思うし、統計的な考え方ができるかできないかも大事だと思う
競プロで出てくる数学ってD問題までに限って言えば高くても高校レベルだから、漸化式を立てるとかそれくらいはやってほしいって思う

525:デフォルトの名無しさん
22/11/19 23:52:10.43 AVfRYoVA0.net
>>502
二次元累積和
覚えやす

526:デフォルトの名無しさん
22/11/20 00:02:59.31 bfm8P7MrM.net
Ex、解けてるの一人だけか
相変わらずNyaanさんの解説は読み応えある

527:デフォルトの名無しさん
22/11/20 00:36:46.56 6Nn926u40.net
>>506
サンプルを試しましょう…

528:デフォルトの名無しさん
22/11/20 01:05:14.62 JGgc2bLE0.net
A, Bが解けねえ奴には流石に知的労働は即座に辞めろと言わざるを得ない(´・ω・`)

529:デフォルトの名無しさん
22/11/20 01:10:14.63 6Nu5jDUQ0.net
>>521
ABCコンテストで試すより、それだったらPASTかPaizaのほうがいいかもね

530:デフォルトの名無しさん
22/11/20 02:11:59.36 hejl8aQV0.net
Wとw間違えて3分ぐらい無駄にしたんだけどおすすめのフォントない?

531:デフォルトの名無しさん
22/11/20 02:43:28.01 iJJH9JfJ0.net
problems見たらEが緑下ってコンテストのレベル上がった気がする。灰色コーダーは普通に優秀。

532:デフォルトの名無しさん
22/11/20 02:48:57.41 BAlAGoNMr.net
なわけねーだろハゲ

533:デフォルトの名無しさん
22/11/20 02:57:39.92 iJJH9JfJ0.net
Cが灰色で慣れてればなんでもないけど、グラフの教科書通りリンク行列とか作ったりしちゃったらメモリが全然足りないとか

534:デフォルトの名無しさん
22/11/20 02:57:59.89 z3hJ2lg+M.net
一昔前の茶が灰上位ぐらいになってて、灰上位の能力があれば十分通用する職場がたくさんあるのは事実な感じがするわ

535:デフォルトの名無しさん
22/11/20 09:19:09.77 wTw6Qb2d0.net
今レート590なんだけど今日のARC問題、挑戦したら事故る可能性高いかな
A問題だけのみ完だとレート下がるんだろうか

536:デフォルトの名無しさん
22/11/20 09:42:39.68 tv8d/E+K0.net
とりあえずやってみたらいい
心配なら過去問もあるし
そのレートなら失うものはないと思うが

537:デフォルトの名無しさん
22/11/20 10:05:58.27 nY9dfSCb0.net
ARCはABCほど過去問を解いたからと言って解けるようになるとは限らないけどな!!!

538:デフォルトの名無しさん
22/11/20 11:38:53.13 bZsYs7FDa.net
Arcはせめて水色以上じゃないと0完がデフォになる
俺は緑だけどarcの茶diff が解けないこと多い
同じ色でもabcとarc だと難易度違うんだよ

539:デフォルトの名無しさん
22/11/20 13:12:17.38 Eu4+qEF80.net
コードの書き方とかアルゴリズムの基礎とかはJOIの過去問とかでもかなり良いよ
難易度によって変わってくるけど

540:デフォルトの名無しさん
22/11/20 19:10:56.38 YyouSBGa0.net
今日のARCのA問題400点なのか怖いな

541:デフォルトの名無しさん
22/11/20 20:04:10.36 O5nn860Ia.net
初挑戦だけど参加者が思ったよりハイレベルでビビった
Dまで解いて半分よりちょっと上程度なのか
そりゃ上位人にはかなうはずもないけどまさか底辺までここまでやるとは

542:デフォルトの名無しさん
22/11/20 20:12:36.50 Z7d3ijISp.net
AHC Nが小さい方が点数が大きくなるの見落としてて悲しい

543:デフォルトの名無しさん
22/11/20 22:17:57.35 hQU3UnaZa.net
参加者の属性で一番多いのが東大やからそりゃレベルは高い

544:デフォルトの名無しさん
22/11/20 22:21:08.79 wTw6Qb2d0.net
東大生だとほぼ全員E問題は楽勝レベルなんだろうか

545:デフォルトの名無しさん
22/11/20 22:34:39.19 hdoMUuAt0.net
コンテスト中は一切の感想呟いちゃいけないのよね

546:デフォルトの名無しさん
22/11/20 23:02:04.72 j7ZIaAny0.net
2問が限界

547:デフォルトの名無しさん
22/11/20 23:03:24.44 hQU3UnaZa.net
傾斜が見事やね

548:デフォルトの名無しさん
22/11/20 23:11:55.12 vgs0iKJQ0.net
とても丁度よく感じた

549:デフォルトの名無しさん
22/11/20 23:13:08.12 vgs0iKJQ0.net
>>544
ABCでもそんなことはないと思われる

550:デフォルトの名無しさん
22/11/20 23:18:17.14 wTw6Qb2d0.net
A問題、解き方はすぐにわかったけど、実装でかなり苦労したな
1時間以上かかった
B問題は問題読んでそっとじ
A問題、俺は端から一個飛ばして、数字毎に一個飛ばしっていうやり方をとってACしたけど
これが本当に一番最悪のケースっていうことって数学的に証明できるんだろうか

551:デフォルトの名無しさん
22/11/20 23:22:34.99 YyouSBGa0.net
B、Cみたいなエスパー寄り問題下振れるとキツい

552:デフォルトの名無しさん
22/11/20 23:29:58.42 vgs0iKJQ0.net
>>550
埋めていったときに空き区間の長さの最大値の最小値が1以下にするようにって感じだけど、確かに証明はめんどくさそう
直感的には明らかなんだけど

553:デフォルトの名無しさん
22/11/20 23:31:40.39 /fTD/Y1vM.net
BもCもエスパー効かなくて崩れたやつ多そうだな
ARCっぽい感じだった

554:デフォルトの名無しさん
22/11/20 23:34:20.66 /fTD/Y1vM.net
正直BよりDの方が解きやすいまである
焦った

555:デフォルトの名無しさん
22/11/20 23:45:52.50 YyouSBGa0.net
Bとかパッと見かなり簡単そうなのに始点が同じ場合だけ考えれば良いことに気づけないと沼にハマって詰む

556:デフォルトの名無しさん
22/11/25 16:38:52.84 kkQAdZLCa.net
ABCの過去の問題見てると昔は簡単だったんだな。
C問題くらいまででも今のBより簡単じゃね?と思える

557:デフォルトの名無しさん
22/11/25 16:57:42.32 hTLzcQKy0.net
教材の充実や競争の過熱で、同じdiffでも今の方が難しくなってる傾向はあるよ

558:デフォルトの名無しさん
22/11/25 18:53:15.81 65rNmeKo0.net
C++使いが問題作ってるから若干C++に有利だな
専用のライブラリが使えたりするし再帰呼出しとかのC++が苦手そうなやつはスタックオーバーフローしない回数になってるし

559:デフォルトの名無しさん
22/11/25 19:01:46.01 efHi9BuYa.net
それはしゃーないわ

560:デフォルトの名無しさん
22/11/25 19:11:48.40 AeK8Z8vPM.net
横レスなのだが、
C++って割とstack over flowには強いんじゃないの?
興味ある
C++が優遇されているのは同意
もう少し、Pythonの人へ配慮を…

561:デフォルトの名無しさん
22/11/25 20:17:30.79 Mr2dT9mK0.net
常に問題の制約が64bitが前提になってるのがまずけしからんわけだ
64bit整数が扱いやすいなんてC/C++、JavaやGo、みたいなコンパイル前提の言語ばっかじゃん
たまには150bitらへんを制約にするとか
正規表現使えば楽勝みたいな問題をもっと出すべき

562:デフォルトの名無しさん
22/11/25 21:26:56.40 TF+64huAM.net
>>558
スタックオーバーフローしない回数なんじゃなくてatcoder上でオーバーフローしないってだけじゃないの
atcoderはスタックサイズ上限無制限にしてあるからmemory limit超えない限り落ちない

563:デフォルトの名無しさん
22/11/25 22:03:32.16 8L23NX370.net
ノートPC持ってる人多いのか?
仕事はノートPCだけど会社から貸与されてる仕事用のものだから私用に使えないし、
自分のPCは基本的に自宅でしか使わないからデスクトップで十分だしスペック的にもデスクトップがいい
わざわざPC2台持たないし

564:デフォルトの名無しさん
22/11/26 00:15:04.34 vVgQhOqy0.net
あっそ

565:デフォルトの名無しさん
22/11/26 12:13:25.49 tpvuNJrza.net
ガイジガイジガイジガイジガイジ
ガイジガイジガイジガイジガイジ
ガイジガイジガイジガイジガイジ
ガイジガイジガイジガイジガイジ
ガイジガイジガイジガイジガイジ

566:デフォルトの名無しさん
22/11/26 12:57:16.88 Ewhb/nSN0.net
デスクトップPCはかなり機能強めのものを買って機械学習専用機にしていて、出先とかでも使える用のミドルスペックノートPCを普段使いにしているよ

567:デフォルトの名無しさん
22/11/26 20:12:54.37 pFdUclXK0.net
競プロやるかーって思ってたけどなんかいまいち評判よくない感じなので見送り気味。プログラミングする人間に頭でっかちはちょっとダメ><

568:デフォルトの名無しさん
22/11/26 22:08:05.48 rqdm7zQmr.net
なんだこいつちょくだいかよって思ったらちょくだいだった

569:デフォルトの名無しさん
22/11/26 22:42:27.81 UyYZD8yR0.net
D問題、普通に数学解けないと解けない問題が出てきたな
AC出来たからいいけど
A~Cまでは普段と比べてめちゃくちゃ簡単だと感じた
E問題は問題の意味が分からず、残り20分でようやく意味が分かって時間的に足りないと思ってそっ閉じ

570:デフォルトの名無しさん
22/11/26 22:42:29.80 9TWm0K7s0.net
5完
F頑張ればできそうな気はするが時間切れ

571:デフォルトの名無しさん
22/11/26 22:43:41.33 UyYZD8yR0.net
URLリンク(imgur.com)
緑に近づきますように(レート落ちませんように)

572:デフォルトの名無しさん
22/11/26 22:45:47.35 UyYZD8yR0.net
>>570
今日プロ始めたばっかのころ(ここ4カ月以内)
DがとけなくてEが解けたっていういこと一回だけあった
それ以来E一回も解けていない
Eに手が届くレベルまで早くいきたい

573:デフォルトの名無しさん
22/11/26 22:57:30.63 zgsW6Ywu0.net
D、最適化ライブラリでどうしても10^-3までしかあわないまま80分とかしてダメ元で投げたら通った・・・

574:デフォルトの名無しさん
22/11/26 22:59:44.90 UyYZD8yR0.net
>>573
python?どんなライブラリなのか教えてほしい

575:デフォルトの名無しさん
22/11/26 23:03:02.04 gLSjA9OV0.net
d問題で最小値を求めるべき関数、ほんとだったら下に凸なことを証明しなきゃいけないんだろうけど、「導関数が0になるとこ一ヶ所しかないからここが答えやろw」って解答しちゃった

576:デフォルトの名無しさん
22/11/26 23:04:28.90 UyYZD8yR0.net
>>575
俺も
高校時代だったらすぐに証明できただろうけど
わからなかったからmatplotlibで関数の形見て下に凸だって決めつけてしまった

577:デフォルトの名無しさん
22/11/26 23:20:38.01 zgsW6Ywu0.net
>>574
scipyのoptimise

578:デフォルトの名無しさん
22/11/26 23:29:09.61 d01dJOWN0.net
1年ぶり位に復帰したけどインフレやば過ぎワロタ
三分探索が茶とかもう無理ゲ

579:デフォルトの名無しさん
22/11/27 00:02:27.32 bVOlLaeO0.net
別に三分探索しなくても解けるからね

580:デフォルトの名無しさん
22/11/27 00:11:00.75 BLocM/7p0.net
手計算したくないから、回答と少し違うwolfram先生の解析解の周辺の最小値でやったけど、最後のサンプルがどうやってもあわなくscipyに。実務家的wには脳死でoptimize一択。

581:デフォルトの名無しさん
22/11/27 00:29:03.57 55T6iy040.net
Dで10^18制約で誤差10^-6無理じゃね?と思ったら絶対誤差または相対誤差って書いてあることに気付いた
ひょっとして今までの問題も全部そうだったのか

582:デフォルトの名無しさん
22/11/27 00:30:45.88 GvaDwkJ10.net
Python しか触ってないからわからないんだけど
他のCとかだと誤差が大きくなって3分探索とか使わないといけなくなるもの?

583:デフォルトの名無しさん
22/11/27 00:34:30.35 GvaDwkJ10.net
>>581
微分して0になる点の整数インデックスさえ求められれば
そこからプラマイ5くらいずらして最小値を求めてばいいと思うけど
俺はPythonでインデックスとインデックス+1の最小値で求めることできたけど
ってか代数的に解ける問題が出てくるんだなってびっくりした

584:デフォルトの名無しさん
22/11/27 00:38:57.81 14KOziN70.net
せっかくデ/アのスキルを磨ける競プロをやってるんだから、代数解法よりも三分探索を使って解いてほしいところ
まあ競技的にはとにかく解ければ勝ちなんだけど

585:デフォルトの名無しさん
22/11/27 00:42:37.70 GvaDwkJ10.net
>>584
計算量を考察する箇所でも代数的な考察するし
代数だけではどうしようもないということを頭でしっかり認識してからパズル的に解くのが醍醐味だと思うんだけど

586:デフォルトの名無しさん
22/11/27 00:44:19.50 14KOziN70.net
>>582
想定解法であれば、3分探索で絞り込むのは「操作回数」だから、誤差が代数解法よりも小さくなるわけではないよ

587:デフォルトの名無しさん
22/11/27 00:46:09.44 14KOziN70.net
そうだね、そら何にしても数学は使うよ
デ/アはそもそも数学が下地にあるからね

588:デフォルトの名無しさん
22/11/27 00:47:05.59 GvaDwkJ10.net
>>586
誤差の部分よくわからんのよね
どのくらいの誤差が起こり得るのかが
コンピュータの深い部分か何かしらの知識があればわかるんだろうけど
FFTで誤差が出ないから、とりあえず実用範囲で小数計算の誤差は考慮してないな
それだけPythonが数値計算で有能なのかも知れないが

589:デフォルトの名無しさん
22/11/27 00:47:32.02 GvaDwkJ10.net
>>587
デ/アって何??

590:デフォルトの名無しさん
22/11/27 00:51:50.68 14KOziN70.net
>>588
きみは何らかの代数ライブラリを使ったのかもしれないけど、おれが「代数解法」と呼んだのは公式解説にある「解法2 微分」のこと
「解法1 三分探索」でも「解法2 微分」にしても、どちらにしても最小値になる回数を見つけてからの計算方法はほぼ同じだから、同じ精度で答えが出力される
よって誤差は関係ない
>>589
データ構造とアルゴリズム

591:デフォルトの名無しさん
22/11/27 00:53:59.03 GvaDwkJ10.net
>>590
俺は微分したけど、3分探索はわからないけどLogNとかになるのだとしたら微分したらO(1)だと思うからそっちの方が速そうだけどな

データ構造/アルゴリズム
→わからんかったよ。。

592:デフォルトの名無しさん
22/11/27 00:55:09.30 vTtL7Ko7M.net
>>589
データ構造/アルゴリズムの略

593:デフォルトの名無しさん
22/11/27 00:56:10.24 GvaDwkJ10.net
>>592
解説聞いたらわかったけど、初見じゃわからんかったよ

594:デフォルトの名無しさん
22/11/27 00:58:54.64 14KOziN70.net
すまんな、競プロの界隈だとデ/アってよく使うから当たり前に使っちゃうわ

595:デフォルトの名無しさん
22/11/27 00:59:07.32 GvaDwkJ10.net
数学が下地にあるのは確かだけど、日本の学校教育では出てこないようなパズル問題が出てくるところが競プロの好きなところ

596:デフォルトの名無しさん
22/11/27 01:00:50.63 GvaDwkJ10.net
>>594
常識だったのか。スラッシュあまり使わない俺はあまり馴染まないかも知れない(と言って1週間後使ってるかもしれない)
競プロ初心者高卒だから、そういう界隈の言葉どんどん教えてくれると嬉しい

597:デフォルトの名無しさん
22/11/27 01:06:28.84 vTtL7Ko7M.net
いや、ただのTwitterスラングやで
わからんくて当たり前

598:デフォルトの名無しさん
22/11/27 01:16:51.24 vTtL7Ko7M.net
まあプログラマーは一応理工系技術職だし、高校理系標準レベル微積ぐらい扱えた方がいいと思うぜ

599:デフォルトの名無しさん
22/11/27 01:35:50.76 j8v2EUX60.net
理系ならフォートランつかえ

600:デフォルトの名無しさん
22/11/27 02:20:45.46 BLocM/7p0.net
ワテが3分探索を使わない理由は
・最適化の本で見たことがない
・多次元に拡張できない、教プロ特有な気がするので学習モチベがわかない
こんなところか・・・

601:デフォルトの名無しさん
22/11/27 05:04:19.20 dLcFXUTDM.net
今回は入力が整数だから二分探索のが分かりやすい気がした
めぐる式でf(x)とf(x+1)を比較して大きいならok、そうでなければng
最後にf(ok)を出力するだけ

602:デフォルトの名無しさん (アウアウウー Sa5b-DgGg)
22/11/27 08:39:17.72 uzn6bbq2a.net
下に凸と想定して二分探索で解けたよ

603:デフォルトの名無しさん
22/11/27 11:51:36.21 l4mu+o+5a.net
きんたま

604:デフォルトの名無しさん
22/11/27 13:33:50.96 BTSTHwm10.net
>>597
コンピュータサイエンス用語でもない競プロスラングなんだからわからんのが当然だとは思うけど、「競プロの界隈だと」と言ってるのに高卒だからと関係ないことを言い始めるあたりの理解力はちょっと怖い

605:デフォルトの名無しさん
22/11/27 16:09:24.87 BResG1CfM.net
無学なものですが、的な表現なんじゃないか
そういう卑下は別にせんでいいとは思うがな
大卒でもプログラミングも競プロもずっと分かってないやつ五万といると思うわ

606:デフォルトの名無しさん
22/11/27 22:31:30.18 NlD2vvTh0.net
>>604
高卒の俺でもある程度頑張ってるよって言いたかっただけ
あと、高卒ってベースとなる知識が圧倒的に少ないと感じてるからスラングでもなんでも、そういう中に考え方が潜んでるからそれを学びたいっていう気持ちがあっただけだよ

607:デフォルトの名無しさん (ブーイモ MMcf-tDK4)
22/11/28 17:33:31.00 /fwLD4AIM.net
二分探索って初期値(左と右の)の設定難しくね?
279_dは解の範囲考えてるときに微分すること思い付いた。

1/(n+1)の微分をググったのはちょい恥ずかしい

608:デフォルトの名無しさん
22/11/28 21:02:15.01 GQvoQd/h0.net
計算がおかしくならないならでかい値でもよい
難しい考察なしで0からAにしてAC

609:デフォルトの名無しさん
22/11/28 21:11:23.21 WdPNyywH0.net
AGC、12月25日に入ったね
それ自体はめでたいことだけど、もうちょっと間隔をバラした方がありがたいような
そしてクリスマスという

610:デフォルトの名無しさん
22/11/28 23:37:01.00 d041iZGN0.net
>>608
二分探索で解けることはちっとも明らかじゃないと思うんだがなんで二分探索で解けるの?
URLリンク(atcoder.jp)
これと同じ解き方?

611:デフォルトの名無しさん (ブーイモ MM8f-/8MR)
22/11/29 02:57:37.73 fS7qvBJwM.net
実際クリスマスだからといって何か予定入れることあるかね?

612:デフォルトの名無しさん
22/11/29 08:51:22.57 iOy5VXiNM.net
ギャグ抜きにして海外勢も予定入ってるやつ多そうだし、正直どういう判断でクリスマスに入れようと思うのかよくわからんわ

613:デフォルトの名無しさん
22/11/29 11:29:42.82 Ka2TzeUEa.net
ようやく問題が揃ったってだけじゃね
寝かせてると他で使われちゃうから新鮮なうちに出さないと

614:デフォルトの名無しさん
22/11/29 11:56:47.92 Xod1Eynpa.net
>>610
下に凸ということがわかれば二分探索で解けることは明らかなんじゃね
接線の傾きが右上がりもしくは水平になる最小の値を調べればいい
つまり右下がりなら前半を捨てて右上がりなら後半を捨てるの繰り返し
初期範囲は0からAで行けるしその倍でも比較が一回増えるだけ

615:デフォルトの名無しさん
22/11/29 11:57:21.09 TK2MqA+bM.net
クリスマスって年間のイベント日の中でも tier 高いんですか?祝日ですらないけど

616:デフォルトの名無しさん
22/11/29 11:57:42.28 Xod1Eynpa.net
>>612
競プロデートすればいいじゃん

617:デフォルトの名無しさん
22/11/29 12:03:28.49 QobrmxBH0.net
>>614
ああ、傾き使ってるなら納得

618:デフォルトの名無しさん
22/11/29 13:55:24.58 Ka2TzeUEa.net
自分は傾きでなくマイナス1とプラス1の値で比較したから合わなかったんだな
gの変化が1ずつだからってそれでは駄目なんやね
3分探索も知らなかったけど色々勉強になって面白かった

619:デフォルトの名無しさん (ササクッテロ Spcb-YcqY)
22/11/29 14:59:09.55 FcjH27v8p.net
AGCを積極的に求めてる程競プロに入れ込んでる層はクリスマスなんかに予定が入ってるわけないだろうと足下を見られてるな

620:デフォルトの名無しさん
22/11/29 17:05:58.54 ftmXQiba0.net
例年クリスマスコンあるし今更すぎる

621:デフォルトの名無しさん
22/11/29 17:19:52.47 QobrmxBH0.net
日本ローカルな有志コンならともかく、数少ないグローバルなAGCがわざわざXmasに重ねられてるのはちょっとどうかなという気はしちゃうな
AtCoder側の都合はしらんけど、欧米圏だと24日は仕事は早くあがって、クリスマスマーケットも終わって、25日はゆっくり過ごすだけの祝日と相場が決まってる

622:デフォルトの名無しさん
22/11/29 18:38:45.42 sxQd4OITM.net
海外勢にこそアピールしたいAtCoder最高コンテンツのはずのAGCとクリスマスコンテストを同列に語られても

623:デフォルトの名無しさん
22/11/29 18:47:34.27 sxQd4OITM.net
問題が爆破されないように、という理屈は理解できるが、3週間寝かせるだけで問題が爆発されるようなシビアな世界なのか?というのも気になるな
ARCならまあありそうだが

624:デフォルトの名無しさん
22/11/29 20:42:51.50 lNSI2iHV0.net
ABCのC問題
ST各行の・の数だけカウントして比較してるだけで正解なの何でなん(´・ω・`)
転置して文字比較じゃないと題意を満たさないと思うんだけど

625:デフォルトの名無しさん
22/11/29 20:58:40.10 lAj9RF5h0.net
誤った解答だと思うけどそれでACできるの?

626:デフォルトの名無しさん
22/11/29 20:59:15.21 lAj9RF5h0.net
誤った解答というのは「ST各行の・の数だけカウントして比較」の話ね

627:デフォルトの名無しさん
22/11/29 21:00:15.27 RxTn59Tk0.net
それが落ちるケースなかっただけでは

628:デフォルトの名無しさん
22/11/29 22:07:29.73 FB4pDqos0.net
テストケースが弱いことなんてしばしばあるし

629:デフォルトの名無しさん
22/11/29 23:04:14.45 VWoS6vwd0.net
マルチテストケースにしてNが小さいところは全部入れれば簡単にテスト強くなるけど
AtCoderはやらないよね

630:デフォルトの名無しさん
22/11/30 00:12:33.13 9qvj+6epa.net
>>624
転地しないと駄目なのはaftercontest 追加されてたけど
点の数だけで通るってマジ?

631:デフォルトの名無しさん
22/11/30 09:53:36.46 apN+BzVh0.net
いつも思うんだけど、そういう作問の不備らしき問題ってどこに通報すればいいの?

632:デフォルトの名無しさん
22/11/30 13:22:48.31 5wsyQllOr.net
ちょくだいにリプ爆しろ

633:デフォルトの名無しさん
22/11/30 14:34:30.64 apN+BzVh0.net
ブロックされそうでこわい

634:デフォルトの名無しさん (アウアウウー Sa5b-RMO3)
22/11/30 15:07:15.45 Pc+r2fg0a.net
マジでTwitterくらいしかないよね
外国の人かわいそう

635:デフォルトの名無しさん
22/11/30 17:02:31.77 aIG6S061a.net
解説と同じアルゴリズムだと通るのに愚直に解くとWAになることがあって悩んだことがある
TLEならともかくWAになるはずなかったんだがなあ
なにせ1000000007で割った余りを書きましょうという問題で全部BigDecimalで計算して最後に一度だけ割る解法だったし

636:デフォルトの名無しさん
22/11/30 18:55:40.36 o5YY8Hyda.net
へえそうなの
大変だったね

637:デフォルトの名無しさん
22/11/30 21:04:42.76 +1VZTiuO0.net
質問するならコードを貼れ
通らないならどっか間違ってんだろとしか言えん

638:デフォルトの名無しさん
22/12/02 14:05:45.12 u1vu+Orua.net
AIに問題文投げただけで正答のコード返してくれるようになったら競プロは終わるのか?

639:デフォルトの名無しさん
22/12/02 15:11:52.86 U3+Z10Mra.net
灰茶は完全に死んだね

640:デフォルトの名無しさん
22/12/02 20:08:44.19 Nb3LXSL90.net
クリスマスはAGC🤓

641:デフォルトの名無しさん
22/12/03 21:56:16.75 JyCxq0uSM.net
クリスマスにちなんだスペシャル問題が出るんだろうな。

642:デフォルトの名無しさん
22/12/03 22:40:01.18 Uhw018620.net
A:やるだけ
B:累積和をやりながら差をやるだけ
C:Sの先頭から見てTと違う文字が出てきたところが答えになるだけ。Sの末尾になんか$とかみたいな1文字を追加しておくと簡単
D:素因数分解して素数ごとに、Nが最低でいくつ以上になるかを二分探索によって求めるだけ
E:f(x)=1 + P/100 * f(x-2) + (100-P)/100 * f(x-1) みたいな計算をメモ化とかDPとかしてやるだけ
F:BFSして訪問するごとにどこからどこへ行けるのかUnionFind使ってマークし、コストをポテンシャルとして記録する。あとから違う値でポテンシャルを更新できる場合はUnionFindのその集合はinfになるとわかる。答えはUnionFindと、ポテンシャルの差を見るだけ
G:Fまで早解きすればパフォがカンストして2400になるから賞金どうでもいいなら解かなくていいので無視するだけ
Ex:無視するだけ

643:デフォルトの名無しさん
22/12/03 22:44:01.02 IWvgV3l70.net
Fで無駄にLCA持ち出して距離を求めようとしたせいで時間浪費したのマジで勿体無くて泣ける 
LCAの項が打ち消されるのに

644:デフォルトの名無しさん
22/12/03 22:45:54.74 kk6HaUaJ0.net
C簡単すぎてびびったわ(´・ω・`)
Dは素数の問題だとわかったが何故かいつまてまでも数個ACせんかった(´・ω・`)

645:デフォルトの名無しさん
22/12/03 22:46:49.20 VCZIA7Uqp.net
今回はFまでの早解き回だったね 自分もカンストしてみたかった

646:デフォルトの名無しさん
22/12/03 22:47:06.24 UdtoWZb20.net
22:40:00に正解しても得点入らないの

647:デフォルトの名無しさん
22/12/03 22:53:22.87 Uhw018620.net
重み付きUnionFindってなんだろう
しらんけど同じようなことをおれは実装してたのかな

648:デフォルトの名無しさん
22/12/03 22:53:50.52 ScHASUx3a.net
小数点以下が切り捨てられて表示されていて実際の提出時刻は22:40:00を僅かに過ぎていたのか
あるいはコンテストの開催期間は[21:00, 22:40)だったのか

649:デフォルトの名無しさん
22/12/04 09:19:17.67 pM2FPSpOa.net
これってカンニングやり放題だと思うんだけど意味あるの?
昔は会場で受けてた?

650:デフォルトの名無しさん
22/12/04 09:30:54.97 pM2FPSpOa.net
転職の武器になるかな?って思って調べるけどよくわからない
ここのスレ見てても転職できたという報告は全然ないね
募集枠はあるけど採用されないように見えるね

651:デフォルトの名無しさん
22/12/04 10:29:38.14 cWum1xSPa.net
>>649
賢い友人いればカンニングし放題だよ

652:デフォルトの名無しさん
22/12/04 10:47:16.13 byXjLF2m0.net
遊んでた結果副次的に転職出来たらラッキーくらいに思っておくのが賢明でそもそも転職目的で取り組むものじゃない定期

653:デフォルトの名無しさん
22/12/04 12:28:16.09 pM2FPSpOa.net
そういう事ね、とりあえず遊びでやってみるか

654:デフォルトの名無しさん
22/12/04 14:23:01.52 NAhGf0YwM.net
ChatGPTが解けてるのはただ単に問題文覚えているからだと思うが、AGCの新問を解けるようになったら革命起きそうだな

655:デフォルトの名無しさん
22/12/04 14:23:58.59 c/97lm9K0.net
1万文字をcinで入力して、文字列長を調べたら4095と表示されてしまいました
何故でしょうか?(´;ω;`)

656:デフォルトの名無しさん
22/12/04 14:45:43.34 QAdxD5oY0.net
だからコードを貼れと

657:デフォルトの名無しさん
22/12/04 16:28:54.17 9++0/IB+0.net
途中に空白があって全部入力できてなかったとか

658:デフォルトの名無しさん (アウアウウー Sa3a-wvAz)
22/12/04 17:53:44.19 pM2FPSpOa.net
昨日の問題EのcriticalHitがよくわからないんだけど
解説にatcoderのincludeファイルがあるんだけどなんだこれ?
PとQ求めたらこのファイル使うと勝手に計算してくれるの?

659:デフォルトの名無しさん (テテンテンテン MM34-wjaL)
22/12/04 17:56:34.68 NAhGf0YwM.net
chokudai「あれ、AGCも典型じゃね?」

660:デフォルトの名無しさん (ワッチョイ f8a4-77kT)
22/12/04 17:57:37.82 CGY/STbk0.net
それはAtcoder LibraryっていうAtCoderのジャッジで使えるライブラリなんだけど、初心者には明らかに説明不足だね・・・

661:デフォルトの名無しさん
22/12/04 18:03:15.78 pM2FPSpOa.net
>>660
つまり、高速でPとQを解かせるのが本題で、
mod計算はライブラリがあるからそこで時間つかうなよ!って事かね?
使わないと困るケースがあるんだろうけど...理解せずに脳死で覚えた方が良いんかな?

662:デフォルトの名無しさん
22/12/04 18:04:20.29 NAhGf0YwM.net
この手のDPにACLの出番あるのかと思ってみたけど、modintか

663:デフォルトの名無しさん
22/12/04 18:06:53.79 NAhGf0YwM.net
>>661
別にACL使わなくても自分でスクラッチしてどうにかなるレベルだけど、負になったときの処理とかがめんどいから使った方が楽って感じのノリ

664:デフォルトの名無しさん
22/12/04 18:09:27.71 CGY/STbk0.net
そうだなあ
ACLで実装されてるのは有名アルゴリズムばかりで、ABCでもよく出題されるの多いからライブラリで実装されてるものは理解したほうがいい
ACLは使ってもいいし、使わなくてもいい
まあ、とりあえず問題が解ける程度には理解して使えるようになることをオススメしておくか
特にmodintは便利だと思う
ACLをローカルにインストールすれば、自分のパソコンからも使えるよ

665:デフォルトの名無しさん
22/12/04 18:12:21.58 CGY/STbk0.net
ちなみにおれはC++使ってないし、そういうライブラリは一通り自分で作ってる

666:デフォルトの名無しさん
22/12/04 18:14:00.78 NAhGf0YwM.net
休日でぼーっとしすぎて頭が痛い
何かしらウォームアップするか、逆に仮眠取るかしないとAGCやばい気がする

667:デフォルトの名無しさん
22/12/04 18:16:11.55 CGY/STbk0.net
>>666
休日の片頭痛は、だいたいカフェイン不足が原因だろうから、カフェイン摂っておけば治るというのが自説

668:デフォルトの名無しさん
22/12/04 18:24:50.23 NAhGf0YwM.net
モンスター爆飲みやなー
翌朝の予定とかもう関係ないね

669:デフォルトの名無しさん
22/12/04 20:00:57.71 9++0/IB+0.net
分数をmodで表現する方法が分からなくて解説見に来た人が何も分からないままだから、「modでの計算はたとえばACLを使うことで求めることができます」みたいな一文とともにACLドキュメントへのリンク欲しいね
そもそも新しく入ってきた人はACLの存在知らないだろうし

670:デフォルトの名無しさん
22/12/04 20:09:31.79 EaAmvHmj0.net
小数点の既約分数表現だか、理解するモチベーションが全然わからない

671:デフォルトの名無しさん
22/12/04 20:18:03.95 YKYxvH3hp.net
分数のmod表現は最初は数字が非直観的で戸惑うかもしれないけど、やってることは全然難しくないからACL使用前提じゃなくて普通に理解すべき
逆元と繰り返し2乗法理解してれば一瞬で書けるし

672:デフォルトの名無しさん
22/12/04 20:40:00.50 c/97lm9K0.net
>>656
>>657
普通のコードです
std::stringでも同じ結果になったため、charにしてみました。
#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int main()
{
char S[500009],T[500009]; // 変更前文字列、挿入後文字列
// 入力
cin >> S;
cin >> T;
// 変更後文字列の長さを求める
int len = strlen(T);
// 開始位置は先頭
int start = 0;
// 終了位置は文字列の最後
int end = len-1;
// 以下省略
return 0;
}

673:デフォルトの名無しさん
22/12/04 20:48:19.58 pM2FPSpOa.net
>>672
intで足りてる?

674:デフォルトの名無しさん
22/12/04 20:50:00.93 c/97lm9K0.net
>>673
intって32ビットですよね?
でしたら足りてます

675:デフォルトの名無しさん
22/12/04 20:53:07.80 pM2FPSpOa.net
足りてるなら言う事無いですね。

676:デフォルトの名無しさん
22/12/04 20:59:50.43 CGY/STbk0.net
>>672
ちゃんと10000って表示できるよ
URLリンク(ideone.com)
だからコードじゃなくて、コマンド操作の方法に問題があるんでしょ

677:デフォルトの名無しさん
22/12/04 21:06:26.43 c/97lm9K0.net
>>675
ありがとうございます
>>676
サクラエディタで1万文字を2行分書いて、それをCtrl+Aでコピーして
VSCodeに右クリックでペーストしました
この作業で文字がカットされている可能性がありますね
ありがとうございます!!

678:デフォルトの名無しさん
22/12/04 21:07:30.39 pM2FPSpOa.net
入力文字列が怪しそう

679:デフォルトの名無しさん
22/12/04 22:09:18.30 dd1ttyO10.net
期待値の問題ってワンパターン過ぎじゃ、、?
単に水色だとこんなもんで青黄の期待値問題はもっと複雑なの?

680:デフォルトの名無しさん
22/12/05 00:16:09.04 9VPmC7c9M.net
今回BよりAの方がずっと発想ゲーに感じた

681:デフォルトの名無しさん
22/12/05 00:29:08.62 dZQIdR+h0.net
同じ二完でも遅いと全然パフォ伸びないな
絶妙な解きにくさで、ああAGCだなと思った

682:デフォルトの名無しさん
22/12/05 00:35:10.61 9VPmC7c9M.net
>>679
そもそも水diffのDPは丁度EDPCで見るようなレベルだから、実際パターン少ない
もちろん上のdiffで典型度低くて難しい期待値問題はたくさんある

683:デフォルトの名無しさん
22/12/05 00:41:25.45 dZQIdR+h0.net
Aみたいなのは発想でどうにかするより逆順で実験する方が安定するよ

684:デフォルトの名無しさん
22/12/05 01:08:41.64 FvIGflqWr.net
期待値という概念の扱いに慣れてない低学歴が引っかかるから簡単でもdiffは上がる

685:デフォルトの名無しさん
22/12/05 01:09:31.17 gVdVhqi2p.net
青上位 青上位 赤 銅 銀 AC0
は草 
もうレーティング対象青からでも良いんじゃないか

686:デフォルトの名無しさん
22/12/05 01:26:14.28 wV6tNweHa.net
atcoder jumperは下回ったな
A問題最高diffはならず

687:デフォルトの名無しさん
22/12/05 01:29:24.67 ypvg8sem0.net
配点からしてAがむずかしめなのは予想できたし、まあ
水色くらいの人たちならそんぐらい自己判断できるし、まあ水色以上Ratedで良いと思うけどね
それよりARCを3200くらいまでRatedにしてあげたら?って気がしちゃう

688:デフォルトの名無しさん
22/12/05 03:02:28.71 OFDKazG70.net
操作を繰り返して全て同じにしたいときに隣接要素が異なる箇所の個数の変化を考えるのは典型な気がする
Bが重くてつらかった

689:デフォルトの名無しさん
22/12/05 10:20:45.99 DqBKeem4M.net
それは考えたけどほぼ常に2個ずつ減らせるとはわからんかった

690:デフォルトの名無しさん
22/12/05 10:44:48.54 pY2jkv26p.net
下界/上界が必ず達成できる典型という奴だな
自分はABCABC型が3回で揃えられることすら見逃してたせいで詰んでた

691:デフォルトの名無しさん
22/12/05 11:48:54.61 9VPmC7c9M.net
異なる文字同士が隣接している部分の特徴量として使おうってのはまあすぐ思いつくしそれはそこまでの発想じゃないと思うが、ABCABC三回とかがコンテスト中だと意外とソラで気付けない
そうこうしてるうちに別の方針に飛んだりしてかなり時間食う
一方Bは下界と上界がすぐ見えるし、700点問題にしては木となもりの関係性と似ていることに思い至るまでにそんなに飛躍はないように思う
実装パートの方がつらい
その結果が正答数逆転だわ

692:デフォルトの名無しさん
22/12/05 11:49:40.54 9VPmC7c9M.net
>>691
☓部分の
○部分の数を

693:デフォルトの名無しさん
22/12/05 12:49:21.04 xHOM0phNM.net
わかるわ
B発想の割に普通に実装が重い
時間経過でどんどんAC数増えるのも納得

694:デフォルトの名無しさん
22/12/05 13:44:54.25 6+3fZaFZp.net
愚直コードを書いてパソコンに実験させるのが良かったんだろうけど、これくらいの問題なら紙に書いて実験するので大丈夫だろうと高をくくって最小回数を勘違いしてたせいで一生WAが出て地獄だった
パソコンに実験させる習慣が未だにつかない

695:デフォルトの名無しさん (ワッチョイ f1bd-WJTY)
22/12/05 17:25:12.72 dZQIdR+h0.net
自分もどちらかというと移動中の微妙なスキマ時間に競プロの問題を考えることが多いから、実験はそんなに得意ではないかなあ
高難易度ほど予想解きスキルが必要そうだから、ARC/AGCで戦うのなら練習した方がいいかもね

696:デフォルトの名無しさん
22/12/05 19:41:46.19 MF+Ck4c20.net
AGC、診断人氏が0完とか、もう一般的にかなり優秀な人ですら出れるレベルじゃないのかw

697:デフォルトの名無しさん
22/12/05 19:52:29.46 ypvg8sem0.net
水色の底辺なら0完でも温まってるから、逆にレート低いほど出るべき

698:デフォルトの名無しさん
22/12/05 20:16:56.33 F8Lb9jYBp.net
昨日みたいな簡単な問題が無い回だと本書いてる人や赤コーダーみたいな高レベルの人でも0完しちゃうことあるんだなってびっくりした

699:デフォルトの名無しさん
22/12/05 22:13:27.51 dZQIdR+h0.net
AもBも感覚だと普段のABC-Gより難しかったから、0完でも凹まなくていいと思うよ

700:デフォルトの名無しさん
22/12/06 00:38:56.11 2yqxdiTAM.net
赤の0完は流石に戦略やろ
一定時間かけてダメだったら後ろに賭けるしかない
まあ赤でも瞬殺できるわけではない問題だったのは確かだが

701:デフォルトの名無しさん
22/12/07 18:26:11.90 +RxBvimqM.net
赤からすると、終了30分前にA問題解いたとて、って感じだろうからな
最後のギリギリまでC以降に賭けた方がいい

702:デフォルトの名無しさん
22/12/07 20:38:58.44 KlMxIGrW0.net
競プロスレおやすみ~😪今日は少し精進した

703:デフォルトの名無しさん
22/12/07 22:37:11.32 fRJGzVLy0.net
プログラマー板のスレはもうめちゃくちゃだね

704:デフォルトの名無しさん
22/12/07 22:42:32.97 K0BDAES80.net
見に行ったけどなんかすごいことになってた

705:デフォルトの名無しさん
22/12/07 22:50:56.68 K0BDAES80.net
0完で水パフォってところから、AGCのrated制限ってかなり絶妙に設定されてると思ったね
年6開催のころに仮に同じ難易度、all ratedだったら、参加し続けることで一年すべて0完でも緑ぐらいには行きそう

706:デフォルトの名無しさん
22/12/07 23:03:19.10 mi/jvoGH0.net
良い子はあんなスレ見に行っちゃいけません

707:デフォルトの名無しさん
22/12/07 23:22:27.97 K0BDAES80.net
そういえば、この前のAGC-A、最初解法ガチャでMoじゃないか?とか考えたんだけど、それでもできるのかな

708:デフォルトの名無しさん (ササクッテロ Sp88-UA8M)
22/12/07 23:27:50.37 0gV/yTHUp.net
MoチラついたけどA問題でMoが想定解なわけないしな……って思ってすぐ却下しちゃった
テストケース次第では間に合うのかな

709:デフォルトの名無しさん (テテンテンテン MM34-wjaL)
22/12/07 23:34:14.34 +RxBvimqM.net
想定解を知ったあとだとMoでACできる遷移はすぐ作れる気がするが、それって本質的にMoのおかげで解けたことにはならないんだよな
てかその遷移に思い至るんならMo使わんやろっていう

710:デフォルトの名無しさん (テテンテンテン MM34-wjaL)
22/12/07 23:35:50.85 +RxBvimqM.net
メタ的にもAGCのAでMoはないだろうし

711:デフォルトの名無しさん
22/12/08 00:19:44.81 qo7J5oAL0.net
昔直大が998244353なら使えるアルゴリズムが1000000007で使えないことがあるのでメタ読み対策で998244353使う的なこと言ってた覚えあるけど具体的に何があるの?
998244353使ってる問題解いてて気になった

712:デフォルトの名無しさん
22/12/08 00:20:24.69 qo7J5oAL0.net
>>950
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
テンプレからコマンド消えてるのでテンプレに追加してください


次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
暇つぶし2ch

315日前に更新/229 KB
担当:undef