taki["blog"] = 2020 (R2)

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

ABCと精進ログ

2020/5/31 ABC169

ABCログですよ. Aはそのままです BはPythonだとそのままです.sortしてからやりました(0が入るとoverflowしません) CはWAしました.文字列で.を取り除くシステムでやりました. DはとりあえずNが小さめだったので素因数分解です.素数pが使える回数kとし…

2020/5/17 ABC168

最近ちゃんと出られているABCです.土日のお酒を控えているので,頭は冴えているはずです,4完.レートがhighestを更新してはじめて4桁です. とはいえ,sin/cosのところで時間をムダにつかってしまい,頑張れば解けそうなEをちゃんと見れなかったのが悔やま…

ABC054 D - Mixing Experiment

こういうページを参考にしつつ,DP精進をしています. 競技プログラミングにおける動的計画法問題まとめ https://www.hamayanhamayan.com/entry/2017/02/27/021246 物質i (それぞれai, biグラムの物質を含む)を選んで,最小コストで比率Ma:Mbを達成するよう…

2020/4/26 ABC164

先週がunratedだったので,久しぶりな気持ちですね. Aは解きました Bはwhileでシミュレートするか,divmodするのが良いと思います.A, B, C, Dと受けた入力を勘違いして1WAしました. Cはdefaultdictでやりました.適当なヤツを使うとTLEするかもしれないら…

2020/4/19 ABC163

Unratedなので気持ちだけです.分からなかったので振り返りたくないとも言えます. Aはそのままです Bは1日に複数の予定を詰め込まないので,sumして引けば良いです Cは最初「何いってんだ…?」と簡単過ぎて疑ったのですが,Counterです Dは分からなかったで…

2020/4/12 ABC162

今週も出ました.目標は先週から引き続きCを解くことです.とはいえ最近は参加者が多いので,Cを解くぐらいではレートは変化しませんけども…. デフォルトがCになっていて,最初CEしました Aは文字でやりました Bは普通に計算しました CはPypy3でやりました…

2020/4/4 ABC161

出ました.Dは後で解説を見てheapqで通しました.

2020/3/28 ABC160

頑張って出ました. Aは文字列そのままです Bは割り算とあまりそのままです Cは計算方法としてはminからmaxまでの距離を取り,輪っかを一部外せばよいと分かりました.計算には悩みましたが,番兵を末尾に置いてmaxとかminでなんとかやりました. Dはグラフ…

2020/3/14 パナソニックプログラミングコンテスト2020

WAが解除できずに爆死しました.落ち着いてやったらできました.

2020/3/7 ABC158

久しぶりによく解けました.一つ範囲を間違えてWAしてしまいましたけど…. Aはそのままです Bは結構考えました.数が大きすぎて頭がバグりかけましたが,割り算と余りっぽい感じでした.丁寧にテストしてから提出しました. Cは最初計算を間違えてましたが,…

2020/3/1 ABC157

久しぶりです.タイポ,変数名ミスなどでよく分からないWAを出しまくりました.表には復習したやつもあります. Aは計算するだけでした. Bも計算するだけでしたが,変数名をタイポして死亡しました. Cは条件が緩かったので全探索(1桁なら0〜9,2桁なら10…

2019/12/8 ABC147

久しぶりに再開.CとDは終了後に通した.C++をやめてPythonにしたらいろいろ詰まった,少し慣れが必要. A, B そのまま C N=15なので全探索と認定,215でも余裕 丁寧に実装したけど,テストデータ以外でWAしてしまい死亡 解説を見て直したら通った,うーんな…

2019/7/20 ABC134

最近のABCは強い人が流入してきてもうダメですね. AとBはやるだけ Cはソートしたら動いた(最大から順番に弾いていく感じ,おそらく解説解法の1に近い) Dは動くか不安だったので提出しなかったけど,コンテスト後に出したら通った 後ろから決定していけば…

2019/7/7 ABC133

相変わらずダメなのでそろそろ引退しようと思う.以下は感想戦. Aはmin Bは計算した CはO((R-L)2)がダメなのはわかったので,最初%2019をするとわかった.まずLの取りうる範囲とRの取りうる範囲をmodつかって器用に全探索するという謎解法を思いついたのが…

2019/6/29 ABC132

今週も頑張ってでたけど,結果は残念. A/B ノーコメント Cは1つだけWAが取れなくて二回目の提出はしなかった(思いつかなかったため).ソートして真ん中取ってくる実装をしたつもりだったのに,lower_boundとかupper_boundとか無駄なことして詰まったっぽ…

2019/6/22 ABC131

久しぶりに日記を書く. Aはそのまま Bもそのまま(絶対値最小のものを食べる) 先にDを見た.後ろ(デッドライン)が早い方から順番にFixしていき,Fixされた分時間が進むような計算をすれば良いとわかった(thanks to 蟻本).問題は実装で,最初TLEが出て…

2019/6/9 ABC129

今晩のABCについて.今日は日中にAtCoderの過去問とLeetCodeでDPと累積和について過去問を解いていた(そこではそんなに上手く解けなかったが)のが,かなり効いてきて,最近では会心の出来だった. Aはそのままで,maxを引けば早かったかも Bは少し考えて,…

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