仮のブログ

仮です

2023-01-01から1年間の記事一覧

応用情報技術者試験合格体験記

はじめに 2023/秋の応用情報技術者試験(通称 AP)を受験し, 無事合格したので体験記を備忘録として残します. 受験時のスペック 普通科高校→理学部数学科現4年 理学部向けの情報系の講義は一応とった. AtCoder黄 開発系のアルバイト等の経験なし 受験理由 開発…

Codeforces Round #218 (Div. 2)(バチャ), Codeforces Round #392 (Div. 2)(バチャ), Codeforces Round #903 (Div. 3)(本番参加)

バチャ記録再開 Codeforces Round #218 (Div. 2)(2023/10/11) A: K-Periodic Array 毎に出現頻度を数え, を足し上げればよい. https://codeforces.com/contest/371/submission/227629368 B: Fox Dividing Cheese にするのが最適. 後は愚直に で割ればよい. …

JAG夏合宿2023 参加記

9/16,17,18の3日間でJAG夏合宿2023 2023/Practice/夏合宿/案内 - ICPC OB/OG の会 に参加しました. これはその参加記です. day -inf~day 0 今年は数年ぶりに夏合宿が復活するというアナウンスがなされる. 存在は認知していて復活を待ち望んでいたので嬉しい.…

院試体験記 (東北大学理学部数学専攻)

はじめに R6年度東北大学理学部数学専攻の入学試験を受けました. 出願時の状況は以下の通りです. 東北大学理学部数学科からの進学 併願はせず 博進は未定 院試対策 4年に上がる春休みの段階で過去問を集めました. web上で公開されている東北の直近数年分に加…

2023/6/8~2023/6/17

今週から日曜を一週間のスタートとする. (これまでセミナーの日がスタートで大変だったので) 2023/6/8 (木) 午前は講義をオンラインで聞いて午後から青葉山でセミナー. 今回かなり分からないところを残してしまっており, 本に書いてある主張に条件を足したり…

2023/5/25~2023/5/31

2023/5/25 (木) 7:30起床. あさかつARC. A: D[i]=#{(B,C)|B*C<=i} を累積和使って求めて置いて, Σ(D[K/A]) をする. B: x=A/2 を全探索 C: 答えで二分探索 D: Qが奇数なら1回愚直に操作してQ:偶数にする. 操作を2回まとめると単にrotateになるので計何回rotat…

2023/6/1~2023/6/7

2023/6/1 (木) 7:30起床. あさかつARC. 今回は後ろから解いてみた. 1: シートで区間が分かれて各区間ではいつもの切り上げ 2: 3分間に合わず. 各項の寄与を考えるとフィボナッチの積で端の方だけちょっと違う 3: ACしたので小さい値から貪欲で良いらしい. 4:…

2023/5/18~2023/5/24

サークルの先輩が実に日記をつけていて良いなと思ったので今日から日記をつける. 過去に日記三日坊主経験もあり性格上長続きしない気がするがとりあえず続くところまで. 2023/5/18 (木) 8:30頃起床. ゴミ出しを済ませたり布団で本を読んだり朝ごはんを食べた…

HUPC(Hokkaido University Competitive Programming Camp) 2023 day1 参戦記

ソロオンライン参加 9完10位 各問題の考察内容 ここでの問題順番はAC順. B: Merge Sequences 個を全て列挙は当然できない. そこで, 大きい 個のみを列挙しなければならない. 列挙する必要がある数のうち, 最小の値が分かっていればそれ以上の値になるものだ…

TUPC2022 開催記

はじめに 各問題の感想 B: Snowy Aobayama D: Zeta Sum J: AMidA 準備について 2022年8月頃 2022年末頃 2023年1月 2023年2月 2023年3月 おわりに はじめに 東北大学プログラミング2022を開催しました. この記事はその開催記と感想的なものです. atcoder.jp …

AGC034-C Tests

atcoder.jp 思考の流れ 高橋君の取る点数を固定する. (この値を とする.) このとき, なら に, なら にするのが最適. つまり, の取りうる値を に限った問題を考えても答えは同じ. 今度は とする の集合 を固定し, の値を変動させる. 番目のテストを 勉強する…

ICPC 2022 Asia Yokohama Regional 参加記

国内予選に引き続きsuzukaze_Aobayamaの一員としてicpcに参加した. チームメンバー karinohito(私): 数学, 発想問担当 milkcoffeeさん: 最適化やDP等々担当 sotanishyさん: 幾何とか知識系データ構造等々担当 本番nか月前 大会のルールが出る. 並列実装禁止,…