sima(mu)*雑記

print(f"{雑多なこと}")

isucon13 参加記(25000点くらい)

isucon13 に参加しました 忘れないうちに備忘的な記録を残そうと思います zenn か何かに書こうかと思ったけど、そんなに有用な話でも無いので久しぶりにここに書きました TL;DR isucon本読んでモチベが上がったので出てみる、なんやかんやあって結局一人参加…

キーエンス プログラミング コンテスト 2020 D - Swap and Flip (700)

atcoder.jp editional と解法が違うらしかったので自分の解放をメモするという目的で5億年ぶりくらいに解説記事を書きます (というか bitDP 解なに)

Python(とPyPy)でAtCoder黄色になりました

この度第二回全国統一プログラミング王決定戦予選で黄色になりました!!!!!!わーい!! 最高パフォ&はいえすと&黄色&予選通過確定です!!!!!!!!!!!!!!!!!!ありがとうございます!! pic.twitter.com/z10Yd5js5X— しまむむ (@simamum…

FIXSTARS のインターンに参加してきました

10/7 ~ 11/8 の計5週間(ゼミとかの兼ね合いで正味19日)でFIXSTARS さんのインターンに行ってきました. ので忘れてしまわないうちにその参加記を書いてみようかなって思ったので書く. 読むのがめんどくさい人向けに最初に要約を書いておくと 楽しい 勉強に…

python -> C++ 対応メモ

これはpython使ってると意識しないところとかではまってググったこととか備忘録用につらつら書き連ねる予定 c++何もわからないので間違ってるかもしれません.もし間違ってたら指摘してくれるととても嬉しい 入出力 少数出力(桁数指定) 何も書かずに出力する…

ABC110参加記

AtCoder Beginner Contest 110 - AtCoder コンテスト時間: 2018-09-23(日) 21:00 ~ 2018-09-23(日) 22:40 バイトが9時に終わったのでうーん帰りの電車ABC参加チャレンジwithスマホするか!wってやった結果です 4完はできましたがDの途中までスマホコーディン…

ABC109参加記

AtCoder Beginner Contest 109 - AtCoder コンテスト時間: 2018-09-08(土) 21:00 ~ 2018-09-08(土) 22:40 20:30で全完0WA全体39位でした.unRatedだけど全体順位は今までで一番良かった. A - ABC333 かけたら奇数になるのは奇数×奇数だけなので,A*Bが奇数…

ARC102 E - Stop. Otherwise...(700)

ARC102 E - Stop. Otherwise..(700) E - Stop. Otherwise... コンテスト中にすごい解けそうな気がしたんだけどなぁ… 多分想定解ではないです. (editionalも解説放送もあっさりしてて正直想定解私には理解できなかった)

ARC102_D - All Your Paths are Different Lengths (700)

https://arc102.contest.atcoder.jp/tasks/arc102_b コンテスト本番では"トポロジカル"という単語が見えたため即E問題に移りました(トポロジカルソートに苦い思い出があるため) ただ、終わった後よく見てみたら個人的に好きな構築ゲーだったので、一考もしな…

ARC102参加記

AtCoder Regular Contest 102 - AtCoder 2018-09-01(土) 21:00 ~ 2018-09-01(土) 22:40 一完Rated内361位,perf1632 レートはあがってるもののperfは落ち続けてるのでわりと冷え気味 E解きたかった… (日記なので解説では)ないです

ARC101参加記

AtCoder Regular Contest 101 - AtCoder 2018-08-25(土) 21:00 ~ 2018-08-25(土) 22:40 一完だったけどRated内236位,perf1887 配点的にCが0WA&まあまあ早解きできたので許された感

ABC106参加記

AtCoder Beginner Contest 106 - AtCoder 2018-08-18(土) 21:00 ~ 2018-08-18(土) 22:40 30分全完0WAで全体104位Rated内30位 前回,前々回に比べてCが簡単め,Dは典型って感じなのでみなさんありえん早い

Ford-Fulkerson法(最大フローを求める)をPythonで実装してみた

最大フローを求めるFord-Fulkerson法を実装したので忘れないうちに詳細を置いておく感じ AtCoderの類題の他の方のコード読んで学んだことを自分なりにわかりやすいようにまとめた 解説記事とか探すとだいたいC++とかだから,こういう時にいろんな言語の他人…

ABC105参加記

ABC105(Unrated) : 2018-08-11(土) 21:00 ~ 2018-08-11(土) 22:40 AtCoder Beginner Contest 105 - AtCoder 全体463位 Rated内254位 推定perf1237 43sec間に合わなくて3完でした…くっそ悔しい C,Dで考察時間かけすぎた

Mujin Programming Challenge 2018 C-右折 解説のような何か

Mujin Programming Challenge 2018 C-右折 C - 右折 コンテスト参加してないけど色々と勉強になった&個人的に好きな問題 なのでできるだけ丁寧に解説してみる

ABC104参加記

ABC104 :2018-08-05(日) 21:00 ~ 2018-08-05(日) 22:40 AtCoder Beginner Contest 104 - AtCoder 全体120位,Rated内22位 ,perf1600(inner2036) 全完77分0WA ABC初参加で初全完できたのは嬉しい…