1年の振り返り

高校生活が終了し、大学生になる予定です。 高3生活の総括も兼ねて文章を書いてみます。真面目な受験生だったので、話題は受験中心。 〜7月 引きこもり期間。 IOIに落ちたけれど、やはり競技プログラミングはやめられず、毎日CFのvirtualをする。CF赤を目指…

PCK2020 参加記

高校生として出た最後のプログラミングコンテスト。チーム戦楽しかった。 チーム with sinatori 戦略としては、最初の方は交互に解き、後半はそれぞれが得意なものをやる感じ。地力の差があまりなさそうだったので。 データ構造、グラフは自分で解きにいき、…

JOI2020春合宿 参加記

結果から言うと、5位で代表にはなれませんでした。 以下、日記です。(全てその日のうちに書いたもの) Day0 朝起きると体調がよろしくない。本選の時もそうだったので情報オリンピックに呪われているんじゃないかと思う。 Library Checkerを埋めて「やがて君…

JOI'17春合宿 Dragon 2

幾何パートとデータ構造パートに分かれている問題。幾何パートで下手な考察をして、場合分けと実装を爆発させてしまった。 データ構造パートで解説と違うことをしていたので、主にその部分について整理する。 問題 atcoder.jp 解法 解説にある最初の満点解法…

JOI'17春合宿 Port Facility

天才数え上げな見た目をしているのにゴリゴリデータ構造ゲーに落ちるという面白い問題。 かなり苦戦して通したので整理しようと思う。 問題 atcoder.jp 小課題1 条件を満たすように、区間の集合を2つのグループに分けた時の通り数を求める問題。 問題文にや…

JOI2020本選 参加記

去年 ta1sa.hatenablog.com 0日目 夜に謎の熱っぽさに襲われ、頭も痛かったので厳しい気持ちになった。 1日目 朝起きたら体調がマシになっていたので、難易度9バチャをする。しかし、1年前に自力で解けたTentsという問題が全然解けず、冷えた。 普通に一人で…

10/27-11/9

文化祭でまともに競プロができていなかったので2週まとめて。 AtCoderのレートがいっぱい上がったしHTTFもユース枠で通ったのでよかった。 出たコンテスト AGC040 90位 2043->2111 HTTF2020予選 73位 第2回全統プロコン予選 102位 2111->2163 解いた問題 ABC…

10/20-10/26

1ヶ月続いたけど既にさぼりそうな気配が出てきている。 競プロで冷えただけの週だった。頭の疲労を効率的に取れるようになりたい。任意のコンテストが塾の後にあるのでまともに頭が働かない... 出たコンテスト CF#596(Div.1) 589位 1938->1866(???) IOI2014 …

10/13-10/19

今週はvirtualはお休み(毎週お休みしそう)。 CFでレートを下げただけの週だった...。 出たコンテスト KUPC2019 34位 CF#592(Div.2) 372位 2017->2008 CGR#5 2498位(????) 2008->1908 CF#593(Div.2) 335位 1908->1938 ABC143 23位 解いた問題 KUPC2019-D MaxM…

10/6-10/12

出たコンテスト IOI2013 Day 2 Virtual 今までやった5時間セットで一番成績がよかった。 100+100+63=263点、Day1と合わせて430点、銀の真ん中らへんなので適正という感じ。 ~0:30くらい 1問目を読むと、30分で76点、定数倍が軽ければ100点が取れる解法がわ…

9/29-10/5

この場所を有効活用したいと思ったのでばちゃの結果を書くことにした。代表になれないのにIOIばちゃをする人になった(大学生になったらどうせ解かないし...)。 できる日は5時間ばちゃをやってここに記録するようにしたい。 出たコンテスト CF#589(Div.2) 3完…

9/22-9/28

ブログっぽいことをしようと思いました。 出たコンテスト CF#558(Div.1) 2完 2018->2095 PG BATTLE 結果不明 ABC142 6完 1982->2027 解いた問題 手応えのあった問題だけ。 JOI2009春 1-2 Stamps https://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-…

JOI2018/2019本選 参加記

あったことを羅列します。 1日目 10時くらいに起きてTwitterを見つつ適当に出る。 北千住でTMJNと会ったので毒蛇の脱走の考察をするが、なにもわからなくなりやめる。TMJNが天才っぽいことをしていて天才。 会場に着くと同校が大量にいたので固まる。パズル…

JOI2018/2019予選 参加記

開始前 ・SSSS.GRIDMANを見る ・眠かったので音ゲーをして目を覚ます 1問目 ・見る ・数学ゲーっぽくて嫌だなあとなる ・ログイン日数を固定するといい感じになるので、書く ・WA(は?) ・コードを睨むとオーバーフローしているので、直す ・AC(05:09) 2問目…

picoCTF 2018に出た

10110点で終了時730位くらい。 Warmup以外について雑に書きます。 Forensics Desrouleaux(150) 画像を見れば答えが分かるので答えていくだけ。もう少し問題が難しくなるとスクリプトを書いたほうがよさそう。 Reading Between the Eyes(150) Hintsにあるよう…

CyberRebeat CTFに出た

CTF

結果 2506pts/37位 解ける問題は全部解けたのでよかった(?) 解けた問題について Simple Binary(Binary) 実行しても何も出力されないので、main関数の最後の方にブレークポイントを置いてみる。 rdiの辺りのメモリを覗いたら出てきた。 Rotation(Crypto) シー…