橙になりたいaquarium

にゃーんにゃーんにゃにゃーん

ICPC Asia Pacific Championship 2024 参加記

regionalの参加記はこちら shinchankosen.hatenadiary.jp チーム kotamanegi_mijingiri 阪大の2軍の黄色3人チームです。 KowerKoint (@KowerKoint2010) 実装が一番できる。 Daylight (@Daylight_pro) 問題読解が一番できる。 shinchan (@Sophia_maki) 数学が…

XOR基底の感覚的な理解

前提 線形独立、線形従属を理解していること 線形空間、基底、行列のrankについて知ってるとなお良いです。 本記事ではxor基底についてコスパよく理解させることが目標です。 もっと厳密に学びたい方はこちらなど。 qiita.com 問題 この問題に沿ってxor基底…

ARCで困ったときに見る用

※ほぼ自分用 ゲーム 包除原理 矛盾省いたら終わる典型 尺取り 順列 辞書順 連結成分・閉路 挿入DP piとiの距離が関係してくるやつは箱根 その他 グラフ 木 その他のグラフ その他のDP 数学 XOR 解の範囲を絞っていくやつ 上界を考える感じのやつ 区間クエリ…

OUPC2023 原案を出した問題の余談

shinchan(@Sophia_maki)です。 OUPC2023お疲れ様でした!楽しんでいただけましたか? 私が原案を出したのは17問中7問でした。各々好きに原案を出していって、vwxyzくんが魔改造、全体的な運営をKowerKointくんがやりました。 ↓コンテストサイト atcoder.jp A…

高専カンファレンス150 osakaでLTをしました

スライドをそのまま公開はしたくないなーとなったので抜粋しながら補足させていただきます。 編入関係の話をしました。が、実情は編入の中身の話はあんまりしてないです。はてなブログの方に体験記置いてるのでこっちに勉強方法とかいろいろ書いてます。他に…

競プロ始めて6年、知らないうちに黄色になってました

この記事は競プロ Advent Calendar 2023 の 9 日目の記事として書かれました。 この6年間の話を、まとめる機会がほしいと思って、書かせていただきました。 ↓ これよりも自分語りをすることが目標です。 leaf1415.hatenablog.com 目次 自己紹介 競プロを始め…

ICPC2023 Asia Yokohama Regional 参加記 (kotamanegi_mijingiri, shinchan 視点)

7完20位。阪大内2位。 国内予選の参加記はこちら shinchankosen.hatenadiary.jp チーム kotamanegi_mijingiri 黄色下位3人チーム(最近KowerKointは2段になりました)で、阪大では2軍でした、国内では3軍のチームに負けましたが…。 KowerKoint (@KowerKoint201…

Hack Festa 2023 (トヨタCTF) に参加しました!WriteUp

普段とは違った話をします。研究室からHack Festa 2023というトヨタ主催のCTFに参加してきました。日米で開催され、国内1位総合2位となりました! 自己紹介 大阪大学のB4です。 研究では画像処理とか機械学習とかやってて、セキュリティとは無縁です。 趣味…

Toyota Programming Contest 2023 Summer Final 参加記

自己紹介 AtCoder黄色のshinchan(@Sophia_maki)です。 院試受かったわーいわーい。 ヒューリスティックは緑コーダーで、ヒュのアルゴリズム(ビームサーチ、焼きなまし、山登り法)はなにも知りません。 一応サンダー本は一周して、概要は理解してました。実装…

作問と解説集

shinchan (@Sophia_maki) が作った問題とAtCoder上の問題に対する解説のリンク 作問 OUPC2022-C Clock ↑の解説 yukicoder おーじ君をさがせ A. physics0523 - 競プロキャンプ2023関西 C. じゃんけん - 競プロキャンプ2023関西 L. (sum)mer - 競プロキャンプ2…

ICPC2023国内予選参加記

AtCoder黄色のshinchan(@Sophia_maki)です。ICPC国内予選通過しました!!!!!!!! 目次 チームの紹介 前日まで チーム名の決定 チーム練 個人練(儀式) 模擬国内 本番 方針 本番中 A問題ACまで B問題ACまで C問題ACまで D問題ACまで その後 結果 さいご…

WaniCTF2023 Writeup

結果・感想 WaniCTF2023に参加しました。高専時代の先輩たちのチームに混ぜてもらいました。 20位でした!個人では、cryptoのpqqp, fusion、miscのrange_xor, int_generatorを解きました。 4つとも数学とか競プロっぽくて面白かったです。 もくじ 結果・感想…

Toyota Programming Contest 2023 Spring Final 参加記

自己紹介 先日AtCoder黄色になりました、shinchan(@Sophia_maki)です。最近そふぃあとも名乗り始めました。 目次 自己紹介 予選 Qual A Qual B 東京行き 準備とか 前々日 前日 当日 本番まで 本番 イベント 大宴会 翌日 今後 予選 Qual A 「ふぁ!?3/18??…

AtCoder黄色になりました!!

shinchan(@Sophia_maki)です。 この記事はAtCoder入黄記事ですがCodeforces入橙記事を兼ねています。 目次 自己紹介 本題 Codeforces AtCoder AtCoder黄色になるためにやったこと 思うところ コンテスト・精進 普段の生活への影響とその逆 精進以外の面 不満…

DDCC2022決勝に参加しました

shinchan(@Sophia_maki)です。 DDCCに24卒枠で決勝行って来ました。 予選 3完。4問目でTSP書いたが間に合わなかった。 なんか通った。 決勝 本番前 前日の朝東京入り。当日の午前3時まで日本酒飲んでた。家主が通話ゲームをずっとしていたためあまり寝れず、…

阪大工学部編入後 現状

陰キャ大学陰キャ学部所属、しんちゃんです。 陰キャに優しいサークルに入っております。 はじめに 筆者プロフィール 他学部について 基礎工学部 吹田キャンパス内他学部 豊中キャンパスとの違い 授業 月曜 1限 制御工学 5限 セキュリティ基礎論 火曜 3限 信…

編入学 各大学の問題の傾向

元々過去問いっぱい解くタイプではないので少なくて申し訳ない。執筆者twitter: @shinchankosen 受けた大学以外の大学の問題も解いてるので書いてます。 大阪大学基礎工学部 不合格 大阪大学工学部 合格 広島大学情報科学部 合格 豊橋技術科学大学 合格 目次…

編入学試験まとめ

こんにちは このたび、 ・豊橋技術科学大学情報・知能工学課程 ・広島大学情報科学部情報科学科 ・大阪大学工学部電子情報工学科情報通信工学科目 に合格しました。明石高専電気情報工学科5年のしんちゃん(twitter: @shinchankosen)です。目次 自己紹介 各大…

広島大学情報科学部編入体験記

明石高専電気情報工学科5年、しんちゃん(twitter: @shinchankosen)と申します。質問などあればdmにどうぞ。 上記の大学・学部に合格したので報告させていただきます。 目次 目次 自己紹介など きっかけ 勉強 線形代数 統計 前日・当日 結果・感想 自己紹介な…

大阪大学工学部 編入体験記

明石高専電気情報工学科5年、しんちゃん(@shinchankosen)と申します。質問などあればtwitterのdmにどうぞ。 大阪大学工学部電子情報工学科情報通信工学科目に合格したので報告させていただきます。目次 自己紹介など 併願大学 勉強 英語 数学 線形代数 確率…

ICPC2020アジア横浜地区大会参加記

はじめに 2021/03/17(水)のICPCアジア地区大会に参加しました。 チームappearedはエカスドクィナ・おーじ・しんちゃんです。 結果はABGIJの5完で25位でした。 自己紹介 明石高専の4年生のしんちゃんと申します。競プロ歴は3年になりました。現在AtCoderのレ…

AGC010-F Tree Game 解説

こんにちは、 競プロのしすぎで編入試験の勉強とレポートが手についてない愚かな少女は誰でしょう。 そう、しんちゃんです。 AGC-Fを解いてみたかったので、difficultyが一番低いものを選んで解いてみました。 1600点ってなんだかやばそうですね(笑)。現在At…

ICPC2020予選参加記

自己紹介 明石高専の4年生のしんちゃんと申します。競プロ歴はあと数ヶ月で3年になります。現在AtCoderのレートは1689です。 以前から、情報オリンピック、数学オリンピック、パソコン甲子園、高専プロコン(課題部門)に参加したりしてました。 ですが高専プ…

青コーダーになりました!!

M-SOLUTIONS プロコンオープン 2020にて青コーダーになることができました。 atcoder.jpツイートもたくさんのいいねありがとうございます!! 水色になるまでにやったことについては以下を参照してください。 shinchankosen.hatenadiary.jp ただ水コーダーであ…

atcoder水色になった話

ABC結構変化しましたね。先日ABC4完で水色になれました。こういうときってブログでも書いてる人いたりするよねって感じてるので書きます。結構だらだら書きます、、 私は1年半ほど前に高専1年生のときの授業でプログラミングを初めてしました。数学は得意だ…