HACK TO THE FUTURE 2019 本選に参加させていただきました。 予選 20卒パワーで通過しました。20卒に感謝。 tempura0224.hatenablog.com 本選前日 大学に行ってから東京に行ったので23時に新橋に着きました。華金23時の新橋の治安は最高でした。晩ごはんは一…

CODE FESTIVAL2018に参加したのでスマホコーディングについて書きました。 本選 案の定ホテルで二度寝をするなどしていたら到着がかなりギリギリになって焦る。 とりあえずAを投げたあとBもまぁ式はすぐに書けるので適当を投げる。 確認したらAがMLE、BがWA…

HTTF2019予選に参加しました。マラソンは初挑戦だったのでメモがわりに。 ランダムに1マス変えてみてスコアがよくなれば採用する山登りをしました。 問題→A - ばらばらロボット コンテスト中 0:00 問題を読む。とりあえず#は使わないと決意(邪魔だし実装も面…

フォルシア株式会社のインターンに参加しました。記憶があまりないので想像で補って書きます。言えないこともあるのでさらに曖昧な文章になります。文章力もないのでNoiminさんのブログ(http://noimin.hatenablog.com/entry/2018/09/18/233705)を大いに参考…

自分のブログの存在を完全に忘れていた(おいおい)。問題を解きました。 Charging System for Network | Aizu Online Judge 問題概要 頂点数Nの木(各辺s-t はコストc[s,t]を持つ)と整数Kが与えられる。以下のクエリをQ回処理する。 send : 2頂点u-v間のパスの…

ICPCお疲れ様でした。先に結果だけ書いちゃうとABCDの4完で30位でしたが学内順位の問題でアジアには行けませんでした。 以下軽い振り返りです。 メンバー tempura0224 ぼく。ABとDorEを担当する予定だった。 zunda1st BCあたり担当。 chocorusk EorD,特に数…

はい。ARC094のF問題(F - Normalization)の解法です。解説(aを0、bを1、cを2だと思うと和のmod3が保たれるとかいうやつ)がド天才だったのですが、もう少し思いつけるかもしれない解法でACしたので投稿します。 といっても結局mod3を見ることにはなってしまう…

AGCお疲れ様でした。EのMedian Replace(E: Median Replace - AtCoder Grand Contest 022 | AtCoder)の解法です。公式の解説が天才すぎたのですけど別の方法で解けたので書きます。 場合の数をいきなり考えるのは難しいのでとりあえず判定問題を考えます。 ま…