あてむ (@atm_atemu) 's Twitter Profile
あてむ

@atm_atemu

関西 弐寺 SP正規皆伝(4515-7860)/atcoder 元青(202406)/mis.w47代

ID: 790957188

calendar_today30-08-2012 06:23:35

12,12K Tweet

311 Followers

428 Following

あてむ (@atm_atemu) 's Twitter Profile Photo

#AHC061 今回マジでほぼAIしか使わなかった。そして途中でCopilotの予算使い切って終了した。claudecodeは高すぎて仕事でしか使えないんじゃ〜

あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC447 6完3ペナ。Eまで20分でかなり調子よかったのにFで躓くいつものパターン C:A以外の文字で区切る D:左から貪欲に数える(簡単すぎて焦った) E:iが大きい順に、連結成分が1つにならない限りつなぐ(コストが2^iなので貪欲) F:木DPで数える。次数4でも折り返しにできるの気づかず苦しんだ…

あてむ (@atm_atemu) 's Twitter Profile Photo

A~E5完。いつものDまで良くてEで詰まりすぎるパターン E:答えを求めるのに式変形思いつくのがまずムズイ+レピュニット数の剰余を求めるのがさらにムズイ。昔どっかでやった気がするが繰り返し2乗法で死ぬほど苦戦。なんでみんなこんな解けてんだ… F:もっと時間かけてやりたかったなー #ABC448

あてむ (@atm_atemu) 's Twitter Profile Photo

#AHC062 諸事情で2時間くらいしかコードかけず、かつバグり散らかして終わった・・・適当な区間に分けて訪問順決めるみたいなことやろううとしたけど実装が崩壊した、もっとシンプルに考えていいのねこういうのって・・・

あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC449 A~D4完。こんなんじゃ一生青復帰できないぜ D:最初45度回転したら交互に並ぶんじゃね?とかなって試して逆に時間ロスした。普通にY座標ごとに操作して数え上げた方がシンプル (なお2ペナ) E:終了2分後にAC。尺取り法でひたすら頑張る。実装力の衰え・・・

あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC450 A~E5完。今年初めて(???)のABCでギリ青パフォ E:再帰.この日のためにABC115Dを3回も解いた甲斐があった。適当にメモったらTLEしたのでちゃんと前計算したらメモ不要になり通った F:遅延セグ木で足すのは分かったけど、解説見たら思ったより複雑やった・・・

あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC451 A~E5完。Fあとちょっとだった・・・ D:DFSで全列挙 E:距離の短い頂点同士から連結して最後にダイクストラで矛盾チェック。連結しながらダイクストラやったらO(V^3)になって1ペナ F:マージテクまで問題なかったのにまさかの点数判定の関数にset丸ごと値渡してるしょうもないミスでTLE取れず…

あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC452 A~D4完で緑パフォ、超絶苦手セット引いた。というかグラフ問題以外自分何もできないのでは??? D:思考が完全に止まった。map使った尺取り法で何とか… E:Dまで80分かかってたら解けまへんわ・・・

あてむ (@atm_atemu) 's Twitter Profile Photo

#ARC217 A1完。 Aの早解きゲーになってしまった・・・(これ滑ってたら悲惨なことに・・・) Bはxより左に大きな値があれば2^xを合算したものがf(P)、までわかっていけそうだったのに最後基本の順列数え上げでしくじって解けず・・・ここら辺の地力が足りーん!!

あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC453 A~E 5完、今の私にはEを何とか通してレート微増させるだけで限界です D:座標+どの方向から来たかを状態に持つBFS E:Aの人数固定したとき両方可能/片方可能/両方無理 の3グループに分けて数え上げ…まではすぐわかったがこのグループ分けをいもす法でやるのがややこしすぎて脳を破壊された

あてむ (@atm_atemu) 's Twitter Profile Photo

#AHC063 お疲れさまでした~暫定256位 「次の色まで移動する」ビームサーチで、詰まったら適当に自己衝突して尻尾まで移動し色復元、を繰り返しました 後者の操作で色復元できると気づいたときは天啓だと思ったけどそこから伸びず、まだまだビームサーチを使いこなせてないなー… seed=1 score=185

あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC454 5完、E問題ラスト1分で奇跡の一発KOできたの神が下りてた D:(xx)をxxに変換、をスタック使ってA,Bに対して処理して同じ文字列ならyes いつもながらここまでは調子いい E:Nが偶数かつABの偶奇が同じ場合のみ解がある、のはなんとなくわかったけど動作の復元が死ぬほど大変、よく通せた

#ABC454 5完、E問題ラスト1分で奇跡の一発KOできたの神が下りてた
D:(xx)をxxに変換、をスタック使ってA,Bに対して処理して同じ文字列ならyes いつもながらここまでは調子いい
E:Nが偶数かつABの偶奇が同じ場合のみ解がある、のはなんとなくわかったけど動作の復元が死ぬほど大変、よく通せた
あてむ (@atm_atemu) 's Twitter Profile Photo

#ABC456 A~E 5完(3ペナ) ペナが無ければもっと良かった C:いや見るからに64bit計算で収まりそうな式じゃん!MOD取るなんて聞いてない(1ペナ) D:Cより簡単? E:頂点倍化してサイクル検出。まさかの最後にデバッグ用の式を除き忘れて1ペナ F:解説見たら全然知らん話だった…

あてむ (@atm_atemu) 's Twitter Profile Photo

atm314さんのAtCoder Beginner Contest 456での成績:967位 パフォーマンス:1641相当 レーティング:1481→1498 (+17) :) #AtCoder #ABC456PromotionofAtCoderCareerDesignDAY 貴重な青パフォだがギリ瓦に届かず…そして明日は旅行のため1年ぶり?くらいのrated不参加です