春休み活動記録 (未来編)

これは何 春休みにやり残したこと。 前編: 春休み活動記録 (前編) - Z-diary 後編: 春休み活動記録 (後編) - Z-diary 読書 読みたい本読み切れなかった。 ほしいものリスト (Open) 映画 まだ第3話見に行ってない girls-und-panzer-finale.jp ゲーム 2021年4…

春休み活動記録 (後編)

これは何 前編からの続き。3ヶ月に渡る春休みに何を読んだか。 前編: 春休み活動記録 (前編) - Z-diary 未来編: 春休み活動記録 (未来編) - Z-diary パソコン 実装目線で書かれている点に独自性がある。 www.morikita.co.jp Python とかの勉強するよりこれ読…

春休み活動記録 (前編)

これは何 修士学生であるにも関わらず研究をせず春休みと称して3ヶ月も何をしていたのか。 後編: 春休み活動記録 (後編) - Z-diary 未来編: 春休み活動記録 (未来編) - Z-diary イベント ICPC に参加した。健闘。 zaki-joho.hatenablog.com Google Hash Code…

ICPC 2020 Asia Yokohama Regional 参加記

はじめに 2021/03/17 に行われた ICPC 2020 Asia Yokohama Regional にチーム TigerSone. (etonagisa, nikutto, zaki) で参加しました。 結果は8完で9位でした、前回チーム戦をしたのは 国内予選で3人合わせて競プロブランク12ヶ月という状態で臨みました。 …

ICPC 2020 国内予選参加記

はじめに 2020/11/07 に開催された ICPC 2020 国内予選に etonagisa, nukutto, zaki_ の3人でチーム名 TigerSone. で参加し、学内2位全体6位で予選通過しました。横浜でボドゲするのが楽しみです。 コンテスト開始(?) ログインしようとするも database broke…

Rust で Linked List を実装する(2. 永続スタック編)

はじめに 前回の記事で単方向連結リストを実装しました。 zaki-joho.hatenablog.com単方向連結リストがあるということは? そうですね、永続スタックを実装することができます! 今回の記事は Introduction - Learning Rust With Entirely Too Many Linked L…

Rust で Linked List を実装する(1. 単方向連結リスト編)

はじめに Rust を勉強したいので Linked List を実装します。 元ネタは Introduction - Learning Rust With Entirely Too Many Linked Lists 。 リンク先では スタック 永続スタック 双方向 Linked List ... といった順で解説が書かれていて、読み物としても…

ICPC 2019 Asia Bangkok Regional 参加記(コンテスト)

はじめに コンテスト -20分(09:30) -10秒 0分 10分 69分 108 分 114分 139分 142分 162分 191分 240分ぐらい 282分 300分 コンテスト後 反省 感想 問題概要 A B C D E F G H I J K L M N はじめに The 2019 ICPC Asia Bangkok Programming Contest の参加記…

京都大学情報学研究科通信情報システム専攻に合格しました

2020年度 4月期入学京都大学情報学研究科通信情報システム専攻に合格しました。 気が付いたら合格発表から1ヵ月経っていたんですが院試までにやったこととポエムを書きます。 出題範囲・配点 募集要項|入試情報|京都大学大学院情報学研究科 にも書いている…

ICPC 2019 国内予選参加記

はじめに 2019/07/12 に実施されたICPC国内予選に TigerSone で参加した. チームメイトは etonagisa と nikutto です. 結果 A, B, C, D, E の5完で全体8位, 学内4位で予選通過. 去年は(違うチームで)11位で予選敗退したので嬉しい.(㈱いい生活今年こそ予選を…

AOJ 1620 論理式圧縮機

問題文 Boolean Expression Compressor | Aizu Online Judge 解法 4変数に0/1を代入した時の評価結果は16bitで保持できる. よって, 与えられたBNFから生成されうる文字列の内, 短いものから順に全て列挙していっても間に合う. 最短でない論理式から最短の論…

AOJ 2643 AI

問題文 ロボットのいる盤面と, 以下のEBNF(Extended BNF) で表されるプログラムが与えられる. ロボットがこのプログラムに従って動作する時, ゴールまでのステップ数を出力せよ(到達不可能ならば-1). (プログラムの詳細, 注意事項は元の問題文参照)プログラ…

AOJ 2740 みさわさんの根付き木

問題文 2つの根付き木A,Bが文字列で与えられる.(|A|, |B| 根付き木の各ノードは値と左右の子(or nullptr)を持つ. 二分木を合成してできる二分木を入力と同じ形式にして出力せよ.みさわさんの根付き木 | Aizu Online Judge 解法 構文解析. 書き始める前に以下…

AOJ 2236 Rabbit Plays Games!

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2236主人公とn人の敵がいる. 各々HP, ATK, DEF, SPD のステータスを持つ.ターン制で先頭を行い, 各ターンではSPDの高い順に攻撃を行う.キャラi(主人公/敵) がキャラj に攻撃する時, 相手…

AOJ 2698 Wall Making Game

問題文 H * W のマス目を持つ盤面が与えられる. 盤面の各マスは初期状態で empty か marked である. この盤面を使って以下のような2人ゲームを行う. (原文中の挿絵が分かりやすいので参照してください)1. プレイヤーは empty であるマスを選択し, そのマスを…

AOJ 1373 Placing Medals on a Binary Tree

問題文 深さ 1e9 の完全二分木と N 枚 (N 各メダルには正整数 x が書かれており, 深さ x を持つノードの上にしか置くことができない. また, そのノードを根とする部分木に既にメダルが置かれているようなノードにも置いてはいけない. (すなわち, 根から各メ…

AOJ 2678 Cube Coloring

日本語記事が見つからなかったので 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2678 Cube Coloring | Aizu Online Judge 1 × 1 × 1 の小立方体で構成される X × Y × Z の直方体と座標P (A, B, C) が与えられる. 各小立方体の座標を (…

HACK TO THE FUTURE 2019予選 ばらばらロボット

概要 73位/519 でしたが、20卒枠で予選通過しました。 コンテストに参加するにあたって以前のコンテストの参加記に助けられたので自分も記録を残します。 beta.atcoder.jp example_01 に対する出力結果 コンテスト参加までにやったこと この予選がマラソンコ…

HACK TO THE FUTURE 2019 本選参加記

概要 20卒枠で予選通過(73 位)したので参加してきました。 slack, git, (twitter) にコンテスト中のログを残していたので時系列で参加記を書きます。 質問などあればコメントか twitter にお願いします。 beta.atcoder.jp 前日 交通費・前後泊宿泊費が出るの…