2019-01-01から1年間の記事一覧
Main-Lorentz Algorithm 概要 文字列のrunをで列挙することができるアルゴリズム runは文字列内に現れる部分文字列の繰り返しのことで、特に長さが極大で周期が最小のものを指すっぽい 情報としては区間と周期を持ち、実際に使うときは(l, r, period)としてs…
ICPC Asia Taipei-Hsinchu Site Programming Contest 参加記 海外遠征、大学から少しでも金が出るんだったら行きたいという気持ちになり、なんかいい感じのやつがあって出たので行きました 台北を選んだのはちょうど大学の文化祭があって前の火曜から次の月…
ICPC 2019 Asia Yokohama Regional Contest 参加記 大学生にもなったので、二大高校生の時から参加したかったコンテストであるところのICPCアジア地区予選に参加してきました ちなみにもう一つはCODE FESTIVALです。ICPCにもコドフェスパーカーの人が結構い…
光の反射 - DISCO presents ディスカバリーチャンネルコンテスト2019 本戦 今年のはじめぐらいにあったオンサイトコンテスト、700点埋めをしてたら避けていた幾何に引っかかったのでやることにした 本番ではDでめっちゃ詰まって時間を溶かしたものの解けなか…
会津大学競技プログラミング合宿2019 大学生になり、開催日が夏休みに含まれるようになったので念願のACPCに参加してきました JAG合宿から一日あいてすぐなので疲労がやばいと思っていたけど思ってたより疲れてなくて自分の体力を褒めてあげたい Day0 普通に…
Japan Alumni Group Summer Camp 2019 参加記 JAG 夏合宿にチームメイトがだれも参加しないという異常事態のなか参加しました 僕が春合宿とかPCKでよく話していた人が誰もいない気持ちになって不安がやばかったんですが、 なんとか他の人とコミュニケーショ…
ICPC 2019 国内予選 大学生になったのでICPCの国内予選に出ました チーム名は『Lesages』で33位でした。順位表 ABCDの4完で、僕はABCDを担当しました(仕方ないね) 国内予選まで 大学生、自由になって時間がありあまり、遊びまくれると思っていたら授業が難し…
競技プログラミングのライブラリをPDFにする無限にあるうちの一つの方法 もうすぐICPCなのでライブラリを印刷したいけど印刷できる状態にするのがめんどくさい... そもそも綺麗にする方法なかなか見つからないし見つかってもファイル一つ一つやるのか... そ…
diverta 2019 Programming Contest E - XOR Partitioning 自分の頭が弱くなりすぎていて悲しい,どうにかしていきたい 4完した時点で11位だったのにね,そっからなにもできなかったね unratedになっていただき助かった 問題概要 N 要素の数列 A が与えられる…
AGC 030 F - Permutation and Minimum 初めて1600点とかいう高得点の問題をACできたので嬉しくてブログを書く 問題概要 いくつかの要素が欠けている1〜2Nで構成された順列Aが与えられるので,欠けている部分を埋めて順列A'を作る. をB[i]とした数列Bを構成…
はてなでの数式の扱い良くわからなくて意味わからないことになっている 戻すDPわからない 随分前から名前を見てたものの学ぼうとしてなかった コドフォに出たことでTLでめっちゃ見えたので流石にやろうと思ったら理解に苦しんだので自分のためだけにブログを…