2024/8/18 12:00-18:00に行われた AlpacaHack Round 1 (Pwn) のwriteup。 echo (56 solves) hexecho (27 solves) todo (5 solves) deck (11 solves) echo (56 solves) Cのソースコードが渡されるオーソドックスなPwn問。ソースコードは以下の通りで、Canary…

2023/3/21に行われたRTACTF 2023 Springのwriteup。2024/8/11に この問題セットを流用したコンテスト がAlpacaHack上で開催されており、そのタイミングで問題を解いた。最後の2問はコンテスト中に解けなかったのでupsolve。 before-write (Pwn) XOR-CBC (Cry…

2023/11/11-2023/11/12に行われた CakeCTF 2023 のupsolve。 一部の問題は既に解いていたが、AlpacaHack に問題が収録されていい機会なので全部解き直すことにした。 Country DB (Web, 246 solves) vtable4b (Pwn, 217 solves) towfl (Web, 171 solves) nand…

2024/6/21-2024/6/23に開催された WaniCTF 2024 にチーム Seikatsukowareu2 で参加した。5503点で7位。 初心者・中級者向けコンテストと銘打たれていることやGoogleCTFと被っているなどの都合で強い人の参加は少なかった気がするが、いい順位が取れて嬉しい…

はじめに この記事は 東京高専SPC同好会/プロコンゼミ老人会 Advent Calendar 2023 の記事です。 2023/11/25-2023/11/26 に開催されたICPC 2023 Asia Yokohama Regionalに筑波大学からチーム "GoodBye2023" で参加し、9完9位でした。 本記事ではチーム構成や…

はじめに この記事は 東京高専SPC同好会/プロコンゼミ老人会 Advent Calendar 2022 4日目の記事です。 本記事の目的 本記事では、私が高専時代に参加してきた全国高等専門学校プログラミングコンテスト競技部門の問題・解法などを振り返っていきたいと思いま…

はじめに ICPC2022の国内予選が 7/8 (金) 16:30-19:30 に行われ、筑波大学からチーム otagai_tasukeai として参加して15位となりました。 チームについて 前から知り合いで全員の熱量がほぼ同じという理由で組みました。 メンバーのレーティングは上から2350…

はじめに この記事は 東京高専プロコンゼミ① Advent Calendar 2021 3日目の記事です。 やった事 ChiselでRISC-Vの命令を一通り実装したCPUを作り、そのCPU上で動くOSもどき (コンテキストスイッチ程度のもの) を作りました。 github.com github.com CPU自作 …

はじめに 2021/11/14の16:00-20:00に行われた 京セラプログラミングコンテスト (AtCoder Heuristic Contest 006) に参加しました。結果は1953482点で、19位でした。 #AHC006 お疲れ様でした1953482で暫定19位偏角ソートしてから適切な位置にタスクを挿入する…

はじめに 2022年度(令和4年度)の筑波大学情報学群情報科学類の編入試験を受験したので、試験の流れなどについて記録を残そうと思います。 試験内容と対策 数学/英語/情報 の3科目があり、恐らくそれぞれ100点満点で評価される。 数学 微積分と線形代数からそ…

はじめに 2022年度(令和4年度)の山梨大学工学部コンピュータ理工学科の編入試験を受験したので、試験の流れなどについて記録を残そうと思います。 試験内容と対策 調査書/面接/筆記試験(情報)の3つがあり、それぞれ50/50/400点がつけられている。 情報 プロ…

はじめに 12/19に開催された第31回全国高等専門学校プログラミングコンテストの非公式競技部門に参加してきました。 ルール 基本的には去年と同じルール 囲んだ領域マスは消えない(囲みが消えても領域マスは保持される) 領域は4近傍で囲まれている必要がある…

はじめに 健康的な人間になるためにはバランスの取れた食事が必要です。 しかし、食事には時間がかかり、かなり辛いです。 栄養を摂取するためだけの食事に長時間かけるのは、非本質の経路復元が実装時間の8割を占めるICPCの実装問ぐらい不毛です。(まぁICPC…

はじめに 2020/09/14時点での僕の所持しているライブラリを(一部を除いて)解説していきます 各題目をクリックするとライブラリの該当ページに飛べるので、興味があればどうぞ(verify以上の動作保証はしません) ライブラリ avl 遅延評価のないinsert/eraseベ…

昼食 最近はよくBASE BREADを食べています 学内で食べる時は必ずこれです(週に3回ぐらい食べてる) 完全パン 完全食 完全食を食べると人間に必要な栄養素がほぼ全部摂取できて、完全になれます 種類 粉とかグミとかパンとかパスタとかいろいろあります 粉のや…

はじめに スキップリストで区間の管理をする方法が載ってそうな記事があまりなかったので書きました(雑記事です) できること スキップリストは insert erase access lower_bound split concatenate 区間和 区間更新 とかができます。あと永続化もできるっぽ…

はじめに この記事は東京高専プロコンゼミ② Advent Calender 2019 9日目の記事です。 昨日(12/9)の13:00-16:00にJOI2019/2020の二次予選が開催されました。私は本選参加資格がないのですが、一次予選に参加して通過したため、他の参加者と同様に予選を受ける…

はじめに この記事は東京高専プロコンゼミ① Advent Calender 2019 4日目の記事です。 また、この記事はGigaCode 2019での発表とほぼ同じ内容となっています。 (発表資料) 概要 最近はコンパイラを作るのが流行りらしいです。そこで今回は流行に乗っかり、簡…

はじめに 優勝しました。 開発について 去年のリポジトリを参考にしつつ、汚くなったコードの書き直しも兼ねて新しいリポジトリで開発を始めました。 開発はLinux環境で例年通りC++とQtを使い、基本的なフォルダ構成などは去年と同じものを使う事にしました…

やったこと 前日のパソコン甲子園予選に落ちた 16ヶ月ぶりにCodeforcesに参加した

もう落ちないように気をつけます. 1990台からABCで橙パフォを取って上げるのなんか卑怯っぽい うん.

やったこと 水色パフォを取りました

6/1に開催されたM-SOLUTIONS プロコンオープンで黄色になりました！やったー！ 自分語り 塚本(@shibh308)です。今年のJOIでは平均以下の点数で本選落ちでした。これを書いている時点でのレートは2006で、今までのレート推移はこんな感じ(下画像参照)です。 …

はじめに JOI本選で178点、Bランクだった。春合宿には落ちてしまった。 オープンコンテストがあるのでネタバレを見ずにそれを解いて、気分だけでも春合宿参加者に負けないようにしていく。できれば点数で春合宿erに勝っていきたい。 オープンコンテスト 1日…

はじめに 10:50で全完、ペナなしで12位だったよ 成功したのでコンテスト中の流れや考察についておはなしするよ コンテスト中の流れ コンテストが始まって、最初にDをみたよ 問題文が読めるまで7秒ぐらいかかった気がする(回線さん…) D問題 問題文が分かりや…

はじめに ちょっとTLで話題になったので書きました。 半分自分用のメモみたいな感じで、緑〜青の人が知っていそうな/知っていると役に立ちそうなテクニックみたいなものを列挙していきました。 僕自身赤色つよつよコーダーな訳ではないので、言ってる事にい…

参加できません。

はじめに JOI会場から参加しました 時間めっちゃギリギリで、自分の部屋からテザリングでやりました 遅刻しなくてよかった 本番の流れ 解いた A 通した むずかしい B 通した 嘘っぽくてこわったけどOK C 通した これめっちゃ難しい B-Aで場合分けすればOK こ…

はじめに まだ参加していないのでこの通りになるかはわかりません。 当日の流れ 土曜日は秋葉原でお昼ご飯を食べてからつくばに向かう予定です。知り合いがたくさんいて楽しいはずです。あと雪が多分降ってます エモい プラクティス、強い人たちが爆速で通し…

はじめに この記事はプロコンゼミ(SPC同好会) その２ Advent Calendar 2018 23日目の記事です。 また、この記事はCombMofで発表したスライドとほぼ同一の内容について扱っています。 スライド これです ないよう 上のスライドを見てください(書くことがない…