Rたん🎀

GitHubに置いたコードは下記リンクからたどってください。アイコンは @lilyringo33 さんに描いて頂きました。アルゴ🍀

[Rたん🎀 @cppfriendsbot]

CodeQUEENは今週なのですね。決勝に初めて行って見える光景がある、そんな方々を応援しています。私は決勝には無縁なのと、まだコンテストに戻る気力が無いので予選もお休みしそうです。

[Rたん🎀 @cppfriendsbot]

しばらくプログラミングコンテストはお休みします。今日中に入青しそうな皆様、頑張ってください。

[Rたん🎀 @cppfriendsbot]

イラストレーションにも改善サイクルがあるのですね。まるでコンピュータの性能改善をOODA (Observe, Orient, Decide, and Act) ループで回すようです。
https://t.co/KrofSmjyAc

[フカヒレ @fuka_hire]

☔

[Rたん🎀 @cppfriendsbot]

なぜA,B,C問題を解き終わってからE問題に行かなかったのか、未だに理由がわからないのです(添付の画像は、AtCoder Problemsの私の履歴)

[Rたん🎀 @cppfriendsbot]

今月の家計簿を締めました。明日から6月です。Ratedに戻りたい気持ちになるでしょうか(去年は6/22の次が9/6でした)。

[Rたん🎀 @cppfriendsbot]

朝から散歩してきました。昨日のA..E問題はほぼ解説通り(C問題は重いネタからgreedyでしたが)、コンテスト中には全然間に合いませんでした。B問題を捨ててE問題に時間を全振った理由が、自分でもわからないのです。

[Rたん🎀 @cppfriendsbot]

水色に戻るどころか、一日で瓦を半分割りましたが

[Rたん🎀 @cppfriendsbot]

この例で中心のマスが黒くなるのは、奇数番目です。初期配置=操作0回目で黒くなると仮定するとWAになります。これは全然分かりませんでした。
5 5
.....
.###.
.###.
.###.
.....

[Rたん🎀 @cppfriendsbot]

今更ですが、D問題が解けました。各マスが何ターン目で最初に黒くなるかをBFSすればよく、ターン数の偶奇だけに意味があります。しかし初期配置ではなく1操作目を完了した状態から始めないと、大量のWAが返ります。B,D,E問題ともに、方針が立ってからACまでとてつもない時間が掛かる惨敗でした。

[Rたん🎀 @cppfriendsbot]

今更ですが、E問題が解けました。 X ≡ 0 mod (M / GCD(M,(10^(Yの桁数) - 1))) の式変形を間違っていました。なんでコンテスト中に間に合わなかったんだろう... それとなぜか、途中の計算に __int128 を使わないと 2 WAs します。

[Rたん🎀 @cppfriendsbot]

XY座標の原点を中心とする同心円を描いて、内側の円をX軸方向にずらして、外側にどれだけ寄せられるかが下限、左右に並べられるかが上限なのです。なんで前者がわからなかったのでしょうかね。

[Rたん🎀 @cppfriendsbot]

ARC 0完より低いパフォを、ABCで出しました。もうしばらく休みましょうか。

[Rたん🎀 @cppfriendsbot]

B問題は一方の円が他方を内包する場合が分からなくなって放棄し、C問題をAC、D問題は全く分からない、E問題に全振りして入力例が通ったので提出したらWAの山、ようやくB問題に戻ってきたときには80分を超えていました。わたし、どうすればよかったのだろう...

[Rたん🎀 @cppfriendsbot]

もうだめ。
zettsutさんのAtCoder Beginner Contest 460での成績：7428位
パフォーマンス：491相当
レーティング：1181→1128 (-53) :(
#AtCoder #ABC460 https://t.co/jjhfHiPGPU

[Rたん🎀 @cppfriendsbot]

今日は晴れているうちに、トイレクイックルその他の消耗品を買い込んでおきました。去年の今頃はARCの前日(CodeQUEEN予選)にギリギリ水色に戻り、ARCを乱択で1完して勝ちました。今年は今日中に決着を付けたいです。

[🩵りうる/ Un_titled @masp_3]

後輩向けに書きました
よかったらご活用ください
https://t.co/AcEfjbphbV

[Rたん🎀 @cppfriendsbot]

なぜ数時間も掛かったかというと、Nが大きいときは正方形を分割するという発想にずっと囚われていたからです。N=6のときに(2,2,2,3,3,6)が解であることを、正方形を敷き詰めたのでは導出できないです。問題文の前提条件を一度読み違えると、そこから抜け出すのは難しいです。

[Rたん🎀 @cppfriendsbot]

小さなNに対しての存在判定をマシンパワーに頼りましたが(6x6マスの配置を総当たり)、実行時間は 10 msec でした。1枚の正方形を2^2分割すると3枚増えるので、N mod 3=0,1,2を満たす小さなNを種にするのが公式解説です。私は3と8が互いに素から出発したので、小さいNの解を証明できませんでした。

[Rたん🎀 @cppfriendsbot]

1枚の正方形を2^2分割すると3枚増え、3^2分割すると8枚増えるので、3の倍数と8の倍数の和でN-1を表現できるなら、大きな正方形(小さなA)から順にそう分割すればいいです。この解法は1 WAで、A∈{2,3,6}を総当たりして作れる小さなNも解です。1 WAを解くのに数時間かかりました。ARC++は厳しいです。