taki["blog"] = 2022

社会人8年目(東京5年目)の日常

ABCと精進ログ

2019/5/26 ABC128

昨日の引き続いてABC,今日は昨日よりも熱がないので真面目に取り組んだけどダメだった. Aはそのまま Bは最初意味がよく分からなくて計算結果が合わなかった.よく読むと,どっちの番号を出すのか分かり,直したらOKだった.実装自体も,pair<string,int>とかを使うのか</string,int>…

2019/5/25 ABC127

久しぶりにABC,もう何もしてないので能力が落ちていく限り. Aはそのまま. Bもそのまま. Cは今回はminとmaxで左右の幅を狭めていき,間をカウントすればOKと気づいたので解いたら通った. Dは操作をそのままエミュレートする実装をしたら,TLEだったので…

2019/4/27 ABC125

ABC125です,途中で解けずに死んでやる気がなくなりました. A: そのまま B: そのまま C: 最大公約数だけど,とりあえず取り除いた最大公約数を計算してmaxを取ればいいという愚直な解法を思いついた,動作的にも合ってそうだったけど,TLEだった(O(N2)なの…

2019/4/13 ABC124

最近参加者が増えているらしいABC,124に出た.今回は頭が悪い感じだったので,微妙だけどスコアは若干増加(パフォーマンス1104,スコア827(+40)).前回Cが解けずに爆死して茶色に戻ったけど微妙に緑に戻った. Aは最初真面目に考えたけど,if-elseで条件分…

2019/4/6 ABC123

久しぶりにABCで爆死.解けないのはいつもだけど…. Aは愚直に書いた Bは少し考えたけど,繰り上げをやりながら書いたら通った Cは最初真面目に計算したけどTLEの気配があった.3つ目の例を見ると,適当なO(1)解法がありそうな気配が合ったので,しばらく考…

2019/3/9 ABC121

3/9にABC121があったので感想,とはいえTwにも書いたけど. Aはそのまま掛け算 Bもそのまま Cは今回はgreedyで解くだけ.どうやってやるか悩んだけど,vector<pair<int,int>>に入れてsortしてから使うという手法にした. Dはlogで2進数を…と最初考えた.それとは別に,累積</pair<int,int>…

2019/3/3 ABC120

ダメ過ぎたので振り返られない.最近全然練習してなかったので終わった(Dは練習してないので仕方がないけど,Cがイマイチ解けない).特にサンプルで動いていて,提出時にWAやREとか出ると,もう考えられなくて積む状況が….またぼちぼちやっていく(たぶん…

2019/2/24 ABC119

最近プロコンの練習しているので,ABC119に出ました.やる気が無かったけど通知が飛んできたので,悩んだけどやった.とりあえず最近の目標は練習しているCまで解いて,Dを眺めるあたりまで時間内にいくことなんだけど,今回はDは分かったけどCは実装できな…

2019/2/16 ABC118

最近プロコンの練習しているので,ABC118に出ました.スキー後で死ぬかと思った.とりあえず最近の目標は練習しているCまで解いて,Dを眺めるあたりまで時間内にいくこと.結果としては今回はCが解けた. Aはそのまま Bもそのまま.一度保存してチェックした…