ICPC 2020 Asia Yokohama Regional Contest 参加記 2021年ですけど…横浜じゃないんですけど…みたいな気持ちになりながら参加しました 嘘です。大変な中でも開催していただいてありがとうございました! 前日 なんか特にやることないな…オンサイトじゃないの…
ICPC 2020 国内予選 参加記 ICPC2020国内予選に参加したので参加記を書きます 去年は予選の参加記は書いてないんだけど今年はなんかみんな書いてるので書きます チームについて 去年は同級生2人と組んでたんですが今年はレートの高い上級生二人と組みました …
Suffix Automaton Suffix Automatonを学ぼうとしてたらよくわからない部分があったので適当に書きます https://cp-algorithms.com/string/suffix-automaton.html を見たのでだいたいそこを読めばいいと思います これ書きながら読み直したら全部ちゃんと書い…
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でめっちゃ見えたので流石にやろうと思ったら理解に苦しんだので自分のためだけにブログを…
夏季セミナー2018参加記 去年に引き続き夏季セミナーに参加してきたので参加記を SuperConに参加していないので夏休み唯一のなんか競プロ系のアレな気がする 受験生がそれなりに来ていて嬉しかった 一日目 IOI金メダリスト(予定 確定!!!)(プレッシャーをとて…
JOI春合宿2018 JOI本選通ったため春合宿に行ってきました これを書いているとき僕はまだ春合宿中です 何日目かあててみてください 文章の変化とかから頑張ればわかりそう 一日目 部活のえんやこらをした後に東大に入ってパスタを食べて偏差値を上げる データ…
JOI本選参加記 JOI予選通過したため本選に行ってきたので参加記をたくさん書きます*1 結果としては100-100-13-31-5で249点でした、ボーダー上という雰囲気を感じてどっちに転ぶかわからず怖いです とりあえず落ちたという暗示をかけて落ちても楽な気持ちで、…
パラレルバイナリサーチ(並列二分探索) CODE THANKS FESTIVAL2017Hが想定解はLCAでしたが並列二分探索でも解けるらしいのでやりたくなりました 並列に二分探索したくない?したいね 基本的にはこのブログをというかすべてです 英語読める人、圧倒的にそっ…
JOI2017/2018予選 いよいよ待ちに待った予選ということで皆さんどうだったでしょうか 僕は2:00からモンハンワールドをやり、3:30就寝、9:00起きという規則的な生活を行いコンディションを整えました 多分発売されたらMHW買うと思います 予選開始直前にはコン…
パソコン甲子園本選に地域枠として行ってこれたので参加記的なのをホント適当に 一日目 朝起きたら東京駅に向かう 新幹線が8:45分発ぐらいなのに7:45ぐらいについて時間が有り余る 新幹線に久しぶりにのったけどすごいですね とても快適だった 郡山について…
強連結成分分解 パソコン甲子園予選お疲れ様でした 僕は7問目で詰まって時間を溶かした結果、解けたであろう9問目を解けず7問目すら解けず終了しました 会津オフ会楽しんできてください ところで10問目が強連結成分分解でしたね 強連結成分分解ということは…
情報オリンピック夏季セミナー参加してきました それぞれの日ごとにうぇい(日にちは広義であり、朝4時とかは夜) 1日目 組合せゲーム理論入門か劣モジュラがいいな〜みたいなことを考えながら向かう 新宿で、座るために各駅乗るか〜!wとかやったら1時間半ぐ…
平方分割 蟻本を読んでいて、遅延セグ木や平方分割のところで止まっていたのでやった 平方分割の部分は枠組みとなる部分がちゃんと書かれていなくて読み解けなかったので別のサイトを読んだ。 ただ他人のコードを読む力がないだけなんですけどね みんなのプ…
Codeforces Round #402 (Div. 2) Codeforces#402に出たので、なんとなく眠気もないしつける 最近レートが下がってばっかで悲しみ界のtouristになってたんですが、またさがったのでもうダメ とりあえず前回のコドフォでYESとYesを間違えたり、JOI本選でllにし…
JOI2016/2017本選 JOIの予選をうまく通れてしまったので、ボーダーぎりぎりで怖いながらも本選に参加してきました。 なんか参加記的なやつです。 1日目 秋葉原で合流してお昼食べよ♥ みたいな感じの流れができあがってたのでプロの提案のもとロイホに向かっ…
最軽量のモビール 本日2つ目のACなんですが、とくのに時間がかかった自分にキレそうなためブログにします。 コレなんですが、問題の概要としては 木が与えられます。 それぞれの節点には重さw、2つの整数a,bが含まれています。 2つの子の重さをそれぞれとし…
JOI本選にでることになったので非公式難易度表を埋めてるのですが、難易度7以降は考察してもなかなか解けなくてつらいです 最悪の記者解いたし、トポロジカルソート詳しく知らなかったのでせっかくだしブログ書きます。 最悪の記者 僕の考察:めんどくさい系…
JOI予選参加しました 心にとてつもないダメージを負ったため、一日遅れての投稿です。 おそらく380点取れてると思われます。 提出ミスしている可能性は考えていません。 してたら即死ですし、してなくてもおそらく死んでます。 私的な感想としては、JOI予選…
セキュキャン2015 応募用紙公開(辛い) セキュリティキャンプの応募用紙を出す→締め切り過ぎた (Write up出てるんじゃないか?)→見てみる→無事死亡 それでは、間違いだらけの応募用紙です。 選択問題2 ある機械語をobjdumpにより逆アセンブルしたところ、以…
アセンブリを印字可能にするプログラム作った 久しぶりです 部活がもうすぐ最後の大会ということで練習も忙しく、 本もどんどん読んでいたため更新が遅れました 前買った、美しき策謀に続き、バイナリの歩き方も買ったんですが もう情報が古いのか、逆アセン…