memo46

競プロの精進記録その他。

The 2024 ICPC Asia Pacific Championship 参加記(コーチ視点)

2024/2/29 〜 2024/3/3 に開催された所謂 ICPC playoff (https://icpc.asia/) に、早稲田大学のチーム「hot-k-k1」のコーチとして参加しました。 選手としてではなくコーチとして参加した記録になります。 出発前までの作業 参加意思の確認 ICPC Asia Yokoha…

ABC340G の木DPパート

次数 1 の頂点の色 $c$ を固定した時の問題を $O(N)$ で解く方法です。 次の動的計画法を考えます。 - $\mathrm{dp}[u]:=$ 頂点 $u$ を根とする部分木の中で、次数 1 の頂点の色が全て $c$ であるものの通り数。 - $\mathrm{dp}_2[u]:=$ 頂点 $u$ を根とする…

Golang で競プロ

所感 Golang で競プロする時の注意点 入出力 gostl set/multiset treemap priority_queue vector modint その他便利関数 感想 勉強し始めて日が浅いので、間違っていることがあれば是非教えて頂きたいです 所感 個人的には競プロ(algo)で言語選択をする場合…

ISUCON13 参加記

kiyoshi0205, erule159 とISUCONに初めて参加して スコアは 17782点 でした。 1. 事前準備 夏休み〜参加登録まで 参加登録〜ISUCON本番 2. ISUCON本番 役割分担 使用ツール 本番 10:00 競技開始 10:49 初ベンチ実行(3631点) 11:10 KEYを貼る(3335点) 12:00ぐ…

AtCoder 黄色 になりました

競技プログラミングを開始して4年半、青になってからは2年半でようやく黄色になることが出来ました。 本当は次のARCで青落ちしてまた戻ってこれたらこの記事を書こうと思っていたのですが、時間が経過するごとに色々書きたいことを忘れそうなので忘れないう…

FORCIA社 の Summer Internship 2022 に参加しました

8/15 〜 8/19 の 5日間、FORCIA社 のサマーインターンシップに参加させて頂いていました。 www.forcia.com 非常にお世話になり、また沢山のことを学ばせて頂きましたので、是非紹介したいと思い筆を執ります。 選考まで M1 になりそろそろ就職活動も意識しな…

ICPC2022 模擬国内 参加記

今年がラストイヤーです、チーム UH_ISSy (suta, siro53, ikefumy) で参加しました (なお、模擬国のフォームを提出した後にチーム名を変えたので、模擬国は ISSy という名前で参加しています) 〜 -1日目 前日に yukicoder があり、それに出ていたらリハー…

ICPC2021 国内予選 参加記

結果 弊チームUHISHIRO(suta, siro53, kiyoshi0205)は51位、残念ながら予選落ちでした これまでのチームでの戦績を考えると今までにないぐらいの冷えだったんですが、悔しさで暴れる前にとりあえず色々冷静に書いてみようと思います。 チームメンバーといつ…

ICPC2021模擬国内

伝えよう 運営への感謝の気持ち UHISHIRO(shiro, suta, kiyoshi)で出場。 -3日目 ~ -1日目 研究室のゼミ担当だったことを忘れていて焦る。ABCとPG BATTLE以外全く競プロができなくなる 当日 ABCで大失敗したのを引きずり、睡眠が浅いまま本番へ...(悲しい…

ACPC 2021 参加記

伝えよう 運営への感謝の気持ち Day1 https://onlinejudge.u-aizu.ac.jp/services/room.html#ACPC2021Day1 suta、Chrisとチームcbio_labで参加した 余談ですが、この3人は同じ研究室で、この日は研究室から参加しました A:僕が担当した。誤読して1ペナした…

SECCON Beginners CTF 2021 WriteUp

チームM15.(W|X)として参加し、全体23位 / 943、3327ptでした。 チームメンバーは siro53(僕) SUAN Soeki eren53 の4人です。 初めてチームを組みましたが、かなり健闘できたと思います。とても嬉しいです!(本当は他の分野も解きたかったですが、時間が足ら…

WaniCTF'21-spring writeup

waniCTFと呼ばれる、大阪大学 CTF サークル Wani Hackase が開催する初心者向けの CTF大会に参加しました。 全体60位/433人でした。 wanictf.org 結果は↓な感じで、ほとんどCTFしたことない自分からしたら割と頑張れたのでは、と思います。 ほとんどの分野で…

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

早稲田大学のチームUHISHIROは、6完21位でした。 Day -n 割とそこそこの頻度でチーム練をしていました。 同大学のB2チームGive_us_sociabilityと一緒に走って感想戦をしたりしていた。かなり楽しかったです。 Day 1 13:00頃に指定のZoomに入り、学生証を見せ…

CLionを色々インストール、設定したメモ(自分用)

WSL(Ubuntu18.04 LTS)上のコンパイラを使ってWindows側からCLionが使えるようになった(多分) CLionは本来は有料ですが、学生ならStudent Packの申請をすることで無料で使えます。 CLionのインストールは済んでいるものとします。以下やったことをメモします…

ICPC 国内予選2020 参加記

siro53, suta, kiyoshi0205の3人のメンバーでチームUHISHIROとして出ました。 結果は 全体17位 / 学内1位 で国内予選突破、アジア予選進出です! 模擬国内では予選落ちの結果だったので、とても嬉しいです! 以下参加記です。 本番前 緊張で全く眠れず深夜4:…

AOJ でのバチャの立て方メモ

意外と分かりづらい気がするので備忘録・・・ ①AOJ Arenaを開く 画像の赤丸で示したところをクリックする ②Virtual → Coordinate Virtualタブを選択した後、Coordinateを選択 ③情報を入力 ID,Title:自由につけてよいが、半角英大小文字数字アンダーバー等し…

ICPC2020 模擬国内 参加記

ICPC2020模擬国内に参加した結果、全体39位/学内3位でした。 本番であれば予選落ちです・・・ 本当に悔しいです。 今回はコンテスト中だけでなく、コンテスト前のムーブにも色々反省点があったので、本番で同じやらかしをしないために反省点を記録することに…

ACPC2020 参加記

day 1 別のことが忙しかったので欠席。 day 2 UHISHIRO(siro53, suta, kiyoshi0205)で出ました。 内容 ぼく「タイピングやるだけ」Aを通す。 その後すぐsutaがBを通す。 この間に僕がEを読んでいて、まぁDPでいけるんじゃね~みたいな感じのことをsutaに伝え…

AtCoder 青になりました

人生で初めてのABC全完でようやく青になれました。やったぜ。 お気持ち表明 凡人でも努力すればAtCoder青になれることを証明したよ…おやすみなさい…— shiro (@shiro537) 2020年9月13日 青になったら言おうと思ってたけど本当にこの時期競プロやめようって思…

HUPC2020 参加記

3日間すべて参加しました。 1日目 今年ICPCで組む予定のチームUHISHIRO(suta siro53 kiyoshi0205)で出ました。 コンテスト内容 まず僕がAをさっと通す sutaが「あ~これimos2回やるやつだ」と言いながら通す この間、僕がDを読み終わり考え始める。sutaがEを…

ALC(AtCoder Library)を手元で動かすメモ(自分用)

はじめに 基本的には配布されているac-library/document-ja/appendix.htmlを読めばわかる内容ですが、自分用メモに書きます。結構詳しめに書いてみたので、何もわからない人は参考にしてみてください! 筆者の環境はWSL(Ubuntu 18.04 LTS)、g++のバージョン…

幾何ライブラリについてのメモ

これは何 ここの問題を解きながら幾何ライブラリを整備していて、あまりまとまった解説記事がないなあと思ったので、全21問について、良いリンクやポイントなどを自分用に簡単にメモします。 自分用なんでだいぶテキトーです。解説集というよりは解説が載っ…

CODE THANKS FESTIVAL 2017(Parallel) F - Limited Xor Subset

別解が面白かったのでメモを残します。 問題 要素の正の整数列があり、番目の要素はである。 個の整数のうち0個以上を選んでそれらのbitごとの総XORを計算したとき、それがとなるような整数の選び方の総数をで割った余りを求めなさい。 ただし、0個選んだと…

ACPC2019 参加記

ACPC(会津大学競技プログラミング合宿)2019に参加しました。 Day1 yamadさん、tsubasaさん、suta、Hyado君と東京駅に朝集合し、一緒に会津大学に向かいました。朝東京駅でHyado君が東京駅の改札前で競プロし始めて驚きました。熱意がすごい... 東京駅の改札…

ICPC 国内予選2019 参加記

7/13のICPC国内予選に、SUAN(@apt_get)とwbiraki(@biraki_prg)とチーム SASUSHIRO で参加しました。 icpcsec.firebaseapp.com 結果は、A,B,Cの3完 156位 学内6/11位でした。 ABC3完でした、バグ取りが無限に辛かった... — shiro (@shiro537) July 12, 2019 t…

ICPC 模擬国内2019 参加記

6/30 のICPC模擬国内に、同じ学科&同じサークルの友人のSUAN(@apt_get)とチーム名「SASUSHIRO」 で参加しました。(もう1人のチームメイトであるwbiraki(@biraki_prg)は用事により残念ながら来られず) jag-icpc.org 結果は、A,B,Cの3完 89位、学内6/10位で…

RUPC2019参加記

0日目 RUPC前日入り(ホテルに着いた) — shiro (@shiro537) March 4, 2019 不安だったので前日入りしました 瀬田駅前のアパホテルに泊まりました この日は特にやることもなく、元々ぼっち参戦だったのもあって、ずっとホテル内で精進したりサークル内企画の作…