雑記

魔法少女になりたい

SECCON CTF 2022 Quals 参加記/Writeup

概要 この記事は、2022 年 11 月 12 日から 11 月 13 日にかけて開催された SECCON CTF 2022 Quals の Writeup です。今年の SECCON CTF は 3 年ぶりにオンサイトでの本戦が復活し、本大会はその予選大会としての位置づけとして開催されました。自分は昨年に…

TSG LIVE! 8 CTF Writeup

概要 この記事は、2022 年 5 月 14 日 12:33-14:13 に開催された TSG LIVE! 8 CTF の Writeup です。自分は一人で参加し、1550 点を入れて優勝しました*1。五月祭や駒場祭で開催されるこの CTF は短時間ながら退屈な問題が存在しないCTF で、毎回とても楽し…

zer0pts CTF 2022 開催記/Writeup

概要 この記事は、2022 年 3 月 19 日から同 20 日にかけて開催された zer0pts CTF 2022 の開催記です。 概要 writeup [pwn] Moden Rome(105 solves) [web] Disco Party(51 solves) [web] Disco Festival(1 solve) [rev] Chirashi-sushi(8 solves) [crypto] …

SECCON CTF 2021 参加記/Writeup

概要 この記事は、2021 年 12 月 12 日 から 12 月 13 日にかけて開催された SECCON CTF 2021 の Writeup です。あと CTF Advent Calendar 2021 の 9 日目の記事です*1。 SECCON は長らく予選-本戦形式のオンサイト CTF として開催されてきました。しかし、…

ICPC2020 国内予選 F - 避難所

ICPC2020 国内予選の F 問題「避難所」の解説です。よく見る解法とは違うアプローチで解いたため、せっかくなので解説記事にしてみました。 問題概要 頂点辺 () の連結で単純な無向グラフが与えられる。また、各辺には 値()が割り当てられている。 ここで、…

ICPC2020 国内予選 参加記

出ました コンテスト前 延長ケーブルと充電器、手の乾燥対策にハンドクリームを持ってきた。12時くらいに現地について、食堂でご飯を食べてから12:30くらいに演習室についた。人がいるかと思ったけど一人しか居なかった。 開始までかなり時間があって暇だっ…

ICPC2020 模擬国内予選 参加記

プラクティス システムが初めてだったのでプラクティスをした ./l ではなく l < in > out としたらlsのエイリアスに反応してoutにファイル一覧が出ていて1WAした 国内予選ではほぼおそらくlはないけど罠を踏めてよかった 他にwでも死ぬらしいが、wまでは出な…

コンテスト中に問題のdifficultyを推定した(かった)

~前回までのあらすじ~コンテスト中に最終順位を推定したくなり、それをするにはコンテスト中にDiffを推定すればよいことが分かった。keymoon.hatenablog.com 先行研究 手法 問題点 正規分布による推定 実装,性能評価 おわりに 先行研究 コンテスト中にdiff…

コンテスト中に最終順位を推定したい

概要 表題の通り、コンテスト中に(このまま椅子を温め続けた時の)最終順位を推定したいです。私はac-predictorってやつを作ってるんですが、それにコンテスト中の最終順位の推定機能を組み込めたら更に便利になるなってのがモチベーションです。 ただ、問題…

TSGCTF 2020 Write-Up

2020年7月11日~7月12日にかけて開催された、TSGCTFのWrite-Upです。 今回はソロチームとして参加し、Sanity CheckとSurveyを除いてはMiscの2問のみを通し、512点を獲得して38位となりました。 ここでは、自分の通した問題についての解法を記したいと思いま…

AtCoderで黄色になりました。

これはなに 色ポエムです。ポエムなので大抵が自分語りです。許してください。「黄色になるまでに何をしたのか」を純粋に読みたい場合は、記事を最後まで読む必要はありません。(おまけはおまけなので) はじめに 黄色になりました。わーい! pic.twitter.com/…

Harekaze CTF 2019 Write-Up

概要 2019年5月18日~5月19日にかけて開催された、Harekaze CTFのWrite-Upです。 所属しているチーム「生活習慣崩壊ズ」は7問通して910点を獲得し、28位となりました。そのうち、自分は4(+1)問通し、500(+100)点を獲得しました。 ここでは、自分の通した問題…

TJCTF2019 Write-Up

概要 2019年4月6日~4月10日にかけて開催された、TJCTFのWrite-Upです。 所属しているチーム「生活習慣崩壊ズ」は26問通して1245点を獲得し、11位となりました。そのうち、自分は16問通し、700点を獲得しました。 ここでは、自分の通した問題についての解法…

InterKosenCTF Write-Up

概要 2019年1月18~20日にかけて開催された、InterKosenCTFのWriteUpです。 所属しているチーム「生活習慣崩壊ズ(seikatsukowareru)」は1850点を獲得し、5位となりました。そのうち、自分は5問通して900点を獲得しました。 自分の通せた5問について解法を記…

picoCTF2018 Write-Up(サブ)

これは何? この記事のサブ記事です。 keymoon.hatenablog.com 大量の問題を解いたので、あまり説明するところの少ない問題はWrite-Upを分けてあります。(大体解説が数行で終わってしまい、記事がごちゃごちゃしてしまうのを防ぐためです) この記事の問題は、…

picoCTF2018 Write-Up

はじめに picoCTF2018のWrite-Upです。僕は生活習慣崩壊ズとして参加し、33問解いて9325点取りました。チームとしては29935点で総合順位は44位でした。アメリカの高校生換算だと13位みたいです。嬉しい。(10位までが賞金です) アメリカの高校生換算で13位相…

CyberRebeat CTF Write-up 兼感想文

概要 2018年9月8,9日にかけて開催された、CyberRebeatCTF2018のWriteUp 兼 感想文です。僕の所属しているチーム「生活習慣崩壊ズ(SeikatsuKowareru)」は10時間程度で5チーム目に全完し、同率一位となりました。僕は6問通しましたが、1問解けたのに通せなかっ…

SuperCon2018参加記~本選篇~

はじめに SuperConってなに?とかは以前の記事で説明しました。 keymoon.hatenablog.com 結果 落ちました。 感想 予選篇とか書いてるけど本選なかったらクソザコですよね、まあ通ると信じてこうしましたが SuperCon2018参加記~予選篇~ - 雑記 しょぼすぎる…

SuperCon2018参加記~予選篇~

はじめに SuperCon2018の予選に出ました。僕は提出コードにほぼ手を加えてないので実質マスコットですが、キーボードが打てるマスコット*1としての仕事はしたのでここに記します。 ところで 予選篇とか書いてるけど本選なかったらクソザコですよね、まあ通る…