ytz

某中堅企業某国支社長を解任され(笑)シニア社員として本社情シス部に華麗なる転身(JAVA/SQL他勉強中)／AtCoder茶(Python)／ 嫌いな言葉 List index out of range／中小企業診断士(休眠中)／モダンExcel社内布教ちょっと中断／無言フォロー失礼します

[ytz @yz322]

#ABC462 お疲れ様でした。やばい２完　-13涙
A：１文字ずつ比べる対象を０～９まで手打ち→文字にするの忘れて時間取られた
B：もらった人視点の二次元配列にappend
C：なぜか答えが１か２しかない気になっていた💦　解説コードまだ理解できていない。力量不足！

#atcoder

[ytz @yz322]

#ABC461 乙でした。３完
A：やる
B：indexのindex
C：DP！？と最初ビビった
ソートした(v, c)のリストを順にpop。残りの取り数≦残り種類数かつcが既出なら無視。条件悩んで残り４分でギリAC
提出の瞬間＝終了４分前の予想パフォ700だったのに結局494か　厳しいな～

#atcoder

[ytz @yz322]

#ABC461
レジった
配点見た

C問題がんばろう
#atcoder

[ytz @yz322]

@gendai_biz ちょっと待ってこんな投稿してない
怖い

[ytz @yz322]

57,dNetflixのターゲットは、日本のTVドラマが切り捨てた“おじさん達”だった…昭和・裏社会ドラマばかりがヒットしてしまう「日本市場の特殊性」 @gendai_biz https://t.co/0bbhMUj3Lz #現代ビジネス

[ytz @yz322]

#ABC460 乙でした　A、C２完ショック😢
A：問題通りに
B：難しかった。解説に「近い」式までで終了。こんなに数学苦手だったかと
C：貪欲？A, Bソートして末尾からbがa*2以下なら両方pop＆答え+=1、でなければbだけpopしてく。Bより簡単で罠を疑ったけどスルッと通った

#atcoder

[ytz @yz322]

#ABC459 乙でした　３完
A：配列添え字苦手でループ書いてしまった
B：面倒！abc～zと該当Ciのリストをそれぞれ持ってindex
C：残り3分ギリAC！１個ずつなので、列管理用のリストと別に、高さだけのSortedListを更新して二分探索。
諦めなくて良かった～
#atcoder

[ytz @yz322]

@yiwiy9 おめでとうございます！！

[ytz @yz322]

#ABC458 久々の４完！嬉しい
先週の３完灰パフォショックから少し立ち直れたかも
B：実装Cより面倒
C：罠かと思ったら拍子抜け
D：bisect.insortで追加したら想定通りTLE。
　SortedList使う方針に変えてAC！
　ありがとうSortedContainers
E：１と３が隣にならきゃいいんだよね・・まで
#atcoder

[ytz @yz322]

#ABC457 お疲れ様でした　３完
A：最近A問題でも配列
B：二次元配列
C：愚直だとTLEなのでLi*Ciを積み上げてkを超えるかどうか、まではすぐ分かったけど、面倒そうな例３も合ったのに提出したらWA
Liの剰余を何から取るか苦手の添え字で大苦戦ラスト3分ギリAC
D：チラ見だけ一見簡単そう？
#atcoder

[ytz @yz322]

#ABC456 お疲れ様でした　３完
A：３～１８の間にあるか
B：うまい手を思いつかず全探索3重ループ
C：隣り合う手前まで文字数を数えて、math.comb(文字数, 2)で始点終点の組み合わせを答えに足してく
D：DPなのか～…全く思いつかず。解説コードの簡潔さに驚愕

#atcoder

[ytz @yz322]

#ABC455 3完
B：伝説のB問題になりそう。サンプル図見てもさっぱり分からずC問題を先に。Bはとにかく問題文をそのまま実装すれば良い！と思い出し6重ループ初めて書いた
C：各数字ｘ出現回数のリストをソート、k回pop
D：ポインタ的な何か？　と解説に近かったけど力及ばず

#atcoder

[ytz @yz322]

@Duei_chun1419 色ですね、それぞれAlgorithm と Heuristicの。

[ytz @yz322]

@GonleleNanashi これ考えますよね。
自分はAC時間順とコード長どちらかで見る事が多いです。早い人はたぶん達人、コードが異常に短い人は達人過ぎて何やってるか分からない笑

[ytz @yz322]

D問題、解説の考えに近い所まで行ってたんだけどな～（未練がましい笑）

いま半解説AC（未練・・・略）したけど、Tが3x10^5、A,Bが2x10^6でなぜTLEにならないのか未だによく理解できてない・・・コンテスト中はこの線無理と諦めてた

#AtCoder #ABC454

[ytz @yz322]

#ABC454 お疲れ様でした～3完
A：R-L+1
B：len(set(F))をN、Mと比べる
C：グラフとはすぐ気付いたけど・BFSやっと覚えた所にDFS？頑張ったけど嘘回答だったかも
D：お手上げ。誰かがACする毎に下がっていく予想パフォを見ながら早く終わってくれと願うのみ

このC解いてもパフォ475か～
#atcoder

[ytz @yz322]

土曜は蒲田で昼飲み会のあと川崎の実家泊ついでに参戦しようとノーパソ担いで行った。が昼飲み５時間の後実家についた途端ソファーでちょい休み・・・起きたら23時orz

C問題いまACしたけど本番だったらbit全探索に気づいたか。Lを2倍して楽に、は絶対思いつかなかった自信あり

#atcoder #ABC453

[ytz @yz322]

#ABC452 お疲れ様でした。C問題３ペナ後ラスト2分でACして３完。とりあえず茶色復帰～
A・B：やる
C：３重ループでTLE１ペナ。文字数n／m文字目の二次元配列に、各単語m文字目の文字のsetを入れて解決！と思いきやRE２ペナ。配列サイズ(N+1)^2から11^2に変えてギリギリAC　危なかった！
#AtCoder

[ytz @yz322]

#ABC451 #AtCoder
C問題ヒープを使うって情報のみを元に今upsolveできたけどループ等コード構造は提出とほぼ同じだった
知ってるかどうかで勝敗分かれた

車輪を再発明する能力も残り時間もないので、先人の知恵を学ぶのは大切と改めて思いました・・・

[ytz @yz322]

#ABC451 お疲れ様でした　ヤバい先週１完に続き２完
A：慌ててif len(s)==5で提出１ペナ💦
B：要素Mの配列を今期と来期作って埋めてく
C：SortedDict使ったりしたけど結局は愚直に変わりなくTLE。他の方法どうしても思いつかず・・ヒープかぁ
使った事なかった　精進不足ついに灰落ち（涙
#atcoder