taki["blog"] = 2020 (R2)

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

ABCと精進ログ

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もそのまま.一度保存してチェックした…