前書き こんにちは、heno239です。 今回はICPC 2023 Asia Yokohama Regional にスタッフとして参加してきました。 私自身は去年まで選手側としてこの大会に出場していたのですが、参加資格がなくなり、かつコーチの資格もないため、このような形で参加するこ…
まえがき heno239です。今回はAtCoder World Tour Finals(以下略称としてWFと書きます)に選手として参加してきました。 大会中の大体の経緯はTwitter(あるいはX)に書いてきましたが、あらためてここに記事として書いていきたいと思います。 2021年 参加権取…
この記事では、 No.540 格子点と経路 - yukicoder において、最大値と一致する上界をどう与えるかについて書きます。 実際の構成方法については他の記事を参考にしてください。 前提として まず、y座標が0であるような横線はw個あります。 このうち、答えに…
まえがき 皆さんこんにちは、heno239です。 今回は ICPC 2021 Asia Yokohama Regional にチーム「Heno World」で参加しました。 チームメンバーはheno239・yamunaku・moririn2528の3人で、去年とチーム名もメンバーも同じです。 わざわざ集まるのが面倒だっ…
まえがき 解説PDFが閲覧できなくなっていたのと、ネットに自分の解法が落ちてなさそうだったので書きました。 問題概要 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2597 解法 とりあえずグラフを作る。4色定理があるので答えは4以下。 答え…
まえがき 初見でかなり混乱したので書きました そんなに厳密な説明じゃないです(覚え書き程度です) 問題内容 N個の3次元ベクトルが与えられる。 これらのベクトルは全てx軸方向、y軸方向、z軸方向に正である。 ベクトルのうち2つをとったとき、なす角の最小…
まえがき 解説が無かったので、正解につながるキーワードを書いておきます。 (解説と呼べるほど丁寧には書いてありません) 問題概要 https://codeforces.com/contest/702/problem/F 問題を言い換えると、結局長さnの数列aがあって、クエリxに対して int cnt=…
はじめに 皆さんこんにちは、heno239です。 1年に1回の大学対抗プログラミングコンテスト、ICPCにチームHeno Worldで参加しました。 チームメンバーは moririn2528君と yamunaku君で、去年と同じメンバーでの参加になります。 ICPCへの参加は、今年World Fin…
はじめに 10月31日にAtCoder上にて 京都大学プログラミングコンテスト 2021 が開催されました。(https://atcoder.jp/contests/kupc2021 ) 私は一昨年、去年に引き続き運営側として参加し、コンテストの準備をしました。 今回は今までの中でも自分が一番関わ…
はじめに 皆さんこんにちは。深夜にyoutubeでラーメンのshort動画が流れてきては悶絶しているheno239です。 今回はICPC2021 模擬国内予選(https://jag-icpc.org/?2021%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9B%BD%E5%86%85%E4%BA%88%E9%81%B8%2F%E6%A1%88%E5%…
AtCoderで簡単に解ける問題集 - heno239’s blog ↑の補集合をとってください。
AtCoderで簡単に解けない問題集 - heno239’s blog ↑の補集合をとってください。
随時更新します。私自身が確認しているものには✅マークをつけます。 SRM621:M(不当TLE) by Rubikun SRM624:M(不当TLE) by Rubikun SRM626:M(不当TLE) by Rubikun ✅SRM640:H(不当TLE) ✅SRM641:E(不当TLE) ✅SRM647:H(不当TLE) ✅SRM648:部屋に入れない SRM652:M…
前書き ICPC 2020 Asia Yokohama Regional Contest にチーム「Heno World」で参加しました。チームメンバーは heno239 yamunaku moririn2528 です。 ICPCの大会には3年目の出場で、yamunaku君とは3年連続同じチーム、moririn君とは今回が初めてのチームです…
コンテスト前 11時に起きて、昼食にカツカレーうどん(大盛)を食べました。おいしかったです。 13時からコンテストが始まるので、それに備えてログインを試みたり、競技ルールを読んだり、チョコレートに手が伸びそうになったり、水を飲むとみせかけて飲まな…
参加までの流れ 今年で3年目のICPCに今年も挑戦。 去年のチームメンバーであったtempuraさんは社会人になり組めなくなったので、新しいメンバーとしてmoririn君をスカウト。 その結果、3人とも橙以上の学内topチームになり、絶対に負けられない戦いに...(学…
参加までの流れ 去年もおととしも参加したので、今年も参加しようということに チームメイトはyamunaku君とmoririn2528君(二人とも学内でトップレベルの強さがある) コンテスト0分時点(開始) yamunaku&moririn:序盤を分担してとりかかっていた heno:模擬国内…
#秋分コンテスト 感想A:うんうん。は？B:なるほどね～C:絵絵～～～D:国語の問題E:国語の問題F:G:くそなぞなぞ常連勢が強すぎるH:古代人が多すぎるI:翻訳こんにゃく～J:まともだと思ってたらジャッジ壊れてたみたいで草K:強欲に88 どうだ？L:これびっくりした…
参加しました。 結果 優勝しました。 問題ごとの感想 A:特になし(1m) B:特になし(5m) C:ちょっと悩んだ、A_{i+1}-A_iの正負がそれぞれ独立になるんだなあ(11m) E:数学,いつもの約数をいじるやつ(15m) F:2^iの倍数のうちx以下の最大のものがmaxの候補なんです…
コンテストリンク https://yukicoder.me/contests/284 問題ごとの感想 【A問題】A問題のwriterであるkaageさんをそのまま提出しました。★1(というかエイプリルフール的問題？) 【B問題】連続するa_i!=b_iをまとめてひっくり返すのを繰り返します。★1.5 【C問…
セット https://codeforces.com/gym/102253 結果 9完したかった。 問題感想 A log10(2^M)=Mlog10(2) B 各アルファベットについて係数をbase26で計算する。なぜか0-leadingがOKだと誤解して3WA。問題文はちゃんと読もう！ C なんか見たことある、dfsでほい D …
Z_algorithmとは 長さnの文字列Sに対し、次のような数列{a_i}{0<=i
https://tempura0224.hatenablog.com/entry/2019/01/16/045208 を読む。 たくさん質問する。 topcoder初めてなんですが注意点とかってありますか — heno (@heno_code) 2020年3月7日 入出力わからない — heno (@heno_code) 2020年3月7日 とりあえず前回のDiv2…
コンテストページ https://codeforces.com/gym/102428 コンテスト中のムーブ てんぷら不在でスタート。 [0:06]テンプレートを書き、MをAC. やむなくがEを解けたらしいので任せる。 この間にLを考察終了し、Iを読み始める. [0:16]やむなくに完全に任せたEがAC…
コンテスト→ https://codeforces.com/gym/102433 コンテスト中のムーブ(への視点) テンプレートを書く。 書き終わるとやむなくがEを解けているので、聞いて書いてAC.(0:07) その間にてんぷらがDを解いたので、聞いて書いてAC.(0:09) 順位表を見るとCが通って…
はじめに ３日間お疲れ様でした！ この記事は問題のネタバレを含む可能性があるので、注意してください。 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ コンテスト前 参加登録をしました。寝坊したので補欠でした。キャンセルしました。 day1 オンサイトに参加していません。なので…
まえがき 去年も参加したJAG夏合宿に参加しました。 ※当記事で登場する「やるだけ」は「自分がすぐに解ける」の意味であって、「誰でもできる」の意味ではないので、炎上させないでください。 day1 コンテスト前 会場が開場！ｗ お菓子を大量に買い込んだ 自…
yamunaku君 とチーム arupmet で出ました。 開始10分前 arupmetの編集をする 色々遊んで結局こうなりました↓ (twitterアカウントで@ppc_arupmet を作ろうとしたが、開始時間に間に合いそうになかったのでやめた。クオリティ灰色か？？？) コンテスト開始 dis…
coming soon!
こんばんは。 ICPC国内予選まで24時間を切ったので、直前に確認しておくべきことをまとめてみました。緊張をほぐすという意味でも、役に立てれば幸いです。 1.自分の手足は正常に動くか これは非常に重要です。 まず、足が骨折していれば会場まで行けない可…
