久しぶりにチーム練をしました。 今回はQWE_QWE, The atamaと合同で、コンテストはこれ codeforces.com 僕がIあたりから、やむなくがEから？読む。 Iは見た瞬間2部グラフの最大独立集合だけどさすがに1問目にフロー書くのはおかしいので一旦保留。 Eをやむな…

問題ページ ・偶奇によってどうしようもないことがある。 ・必要な手数は基本はceil(距離/K)で、偶奇によって+1が必要なことがある。 ・残り2手までは適当に近づく。 あたりは一旦いいとして ・今いる地点と目標地点の距離が2K以下 ・かつ偶数 のところから…

それ以外編はそのうち書きます。かなりTLで実況してくれてた(本当にありがとうございます)のでその情報もだいぶお借りしています。 コンテスト 入場が遅れて15分遅延。問題文が配れなくて15分遅延。問題文が配り終わって10分早まる。結局20分遅れでコンテス…

久しぶりに5時間コンテストをやったので。 2018-2019 Hanoi Regional をやりました。https://hanoi18.kattis.com/standings コンテストの流れ やむなくが前から、てんぷらが後ろから読む。へのくんはテンプレとかを書き次第真ん中くらいから C AC(12:24) へ…

赤コーダーになりました！！！！チュートリアル修了！！！！！ pic.twitter.com/WMPzYqnfrL — てんぷら (@tempura_cpp) September 21, 2019 ひとつの到達点なので。 自己紹介 ・京都大学理学研究科M2(数学系) ・公立高校出身 ・ぎりぎり数オリ勢(春合宿参加1…

少し遅くなりましたが。 Day0 みんなでボドゲをした。ここには名前がないけどmonkukuiとidsigmaもいた。 わいわい#リトルケイブ pic.twitter.com/fnnOsr46bb — てんぷら (@tempura_cpp) September 17, 2019 新宿の安心お宿に宿泊してコインランドリーを回し…

いつもの Day1 JAGセット 小遅刻。ごめんなさい。コンテストは僕、への、せいかちゃんで出ました。 ・Bはてきとうに書くと通る。 ・Cをへの、Aをかちゃんが通す。 ・Eはdfsしてmod見たらいいねってことでへのくんに書いてもらう。modとり忘れたり全然違うmod…

参加記を書くときの書き出し、迷いがち。 4月〜7月くらい ほむちゃんが有志コンテストの作問を募集していたので入った。8問コンテストのはずなのに原案が最終的に30問くらいあつまってすごかった。ほむちゃんはday1のほうの作問も忙しそうだったりで大変そう…

ICPC国内予選に出ました。メンバーはへのこーどとやむなくと僕です。僕はM2なので今年が最後の挑戦です。 結果は6完3位でした。 コンテストの流れ コンテスト開始もなぜかコーチが問題文を印刷できなくてつらい。へのくんが画面の右半分でテンプレを書いて左…

2019/Practice/模擬国内予選 - ACM-ICPC Japanese Alumni Group の参加記です。僕は模擬国内に参加するのは初めて。結論だけ書くと優勝した。 コンテストの様子 へのくんがいつものを書いてる間にやむなくがA、僕がBを読む。Aはまぁできるのでやむなくが書く…

これの続きです。 tempura0224.hatenablog.com Session2 運営なのに起床に失敗してコンテストに10分遅れて到着。僕以外のチームメイトが茶茶無だったので実装詰まったりで困ってたら申し訳ないと思いながら状況を聞いたらABをACしてCも実装に入っていますっ…

運営として参加しました。その辺も含めていろいろ書きます。 〜0日目 はにーまさんの企画を見て面白そうだと思ったのと、黄色くらいがいるといい感じに力になれるんじゃないかと思って運営として応募しました。期間が1ヶ月しかなかったのでかなりバタバタし…

今回はfour_t たちが Tehran2017(four-t practice 2019 #06 - Virtual Judge)でチーム練をすると聞いたので突然殴り込み コンテストの流れ 開始ちょっと前にへのが去年数問解いてることが発覚する。おいおいって言ってたらやむなくが寝坊で来ない。まぁへの…

2017-2018 Daejeon Regional を解いたときのメモ コンテストの流れ とりあえず前から読む。やむなくがCを解けたので書く。ちょっとバグってる間に超簡単だったDをへのが割り込んで通す。Cもすぐに通る。 Bの方針はすぐにたった(全探索するだけなので)けど僕…

初writer記念に。 あらすじ yukicoder contest 208 - yukicoder のwriterをしました。200人近くが参加してくれました。嬉しかったです。 以下は9割自分語りなので興味のある人だけ読んでください。 コンテスト前 3/7 RUPCでいろんな大学の問題を解いて僕もジ…

RUPCに初参加しました。というか合宿系イベントとかチーム戦とか自体初参加でした。 1日目 起床に失敗して自己紹介できませんでした。コンテストはけんちょん(@drken1215)とつたじぇー(@_TTJR_)と組みました。 ・つたじぇーがAを爆速で通してオンサイトFAを…

初参加のdiv2で優勝する0 -> 1850 (+1850)

HACK TO THE FUTURE 2019 本選に参加させていただきました。 予選 20卒パワーで通過しました。20卒に感謝。 tempura0224.hatenablog.com 本選前日 大学に行ってから東京に行ったので23時に新橋に着きました。華金23時の新橋の治安は最高でした。晩ごはんは一…

CODE FESTIVAL2018に参加したのでスマホコーディングについて書きました。 本選 案の定ホテルで二度寝をするなどしていたら到着がかなりギリギリになって焦る。 とりあえずAを投げたあとBもまぁ式はすぐに書けるので適当を投げる。 確認したらAがMLE、BがWA…

HTTF2019予選に参加しました。マラソンは初挑戦だったのでメモがわりに。 ランダムに1マス変えてみてスコアがよくなれば採用する山登りをしました。 問題→A - ばらばらロボット コンテスト中 0:00 問題を読む。とりあえず#は使わないと決意(邪魔だし実装も面…

フォルシア株式会社のインターンに参加しました。記憶があまりないので想像で補って書きます。言えないこともあるのでさらに曖昧な文章になります。文章力もないのでNoiminさんのブログ(http://noimin.hatenablog.com/entry/2018/09/18/233705)を大いに参考…

自分のブログの存在を完全に忘れていた(おいおい)。問題を解きました。 Charging System for Network | Aizu Online Judge 問題概要 頂点数Nの木(各辺s-t はコストc[s,t]を持つ)と整数Kが与えられる。以下のクエリをQ回処理する。 send : 2頂点u-v間のパスの…

ICPCお疲れ様でした。先に結果だけ書いちゃうとABCDの4完で30位でしたが学内順位の問題でアジアには行けませんでした。 以下軽い振り返りです。 メンバー tempura0224 ぼく。ABとDorEを担当する予定だった。 zunda1st BCあたり担当。 chocorusk EorD,特に数…

はい。ARC094のF問題(F - Normalization)の解法です。解説(aを0、bを1、cを2だと思うと和のmod3が保たれるとかいうやつ)がド天才だったのですが、もう少し思いつけるかもしれない解法でACしたので投稿します。 といっても結局mod3を見ることにはなってしまう…

AGCお疲れ様でした。EのMedian Replace(E: Median Replace - AtCoder Grand Contest 022 | AtCoder)の解法です。公式の解説が天才すぎたのですけど別の方法で解けたので書きます。 場合の数をいきなり考えるのは難しいのでとりあえず判定問題を考えます。 ま…