気付いたら帰国してから丸一週間が経ってしまいました (そ、そんな...) 当日まで 普通に病院実習 (今回は形成外科) に丸被りで困ってしまったのですが、当科の先生方にご配慮頂き、まず参加できることになりました (8月くらい) 一方、9月頃まで競プロの練習…
チーム UT a.k.a Is (yutaka1999, yokozuna57, HIR180) で参加して、優勝しました。 ICPCは完全に引退したつもりでいましたがWF2020の特例措置で生き返ったので、個人としては5回目 (正真正銘のラスト) 、チームとしては3回目 (2018, 2019, 2021) の出場とな…
チーム___ KING ___ (yutaka1999, maroonrk, HIR180) で参加して、国内予選に続き優勝しました。 順位表 国内予選の時はmaroonを幾何だけに充てることになりましたが、アジア地区では普通に3並列でバリバリ解いていくことにしました。 1ヶ月くらい前からcode…
チーム___ KING ___ (yutaka1999, maroonrk, HIR180) で参加して、優勝しました。 全完! (3年ぶり2回目) メンバー紹介 (国内予選2020ver) yutaka... メインコーダー。基本的に何でもできる。 maroon... 何でもできるが、現状唯一の幾何担当なので、後ろに露…
この前のTCO 2020 Round4のレート更新でTopCoder Algorithm Targetになりました このマークが自分の名前の左にある事への違和感が凄い... 灰からTargetになるのは結構珍しい気がする? ランキング17位 (TCO2020 R4直後) 2012年9月に競技プログラミングを始め…
試験に追われていたら2日も経ってしまいました。 TCOのprefinalのラウンドはサボったり出られなかったりで2年ぶり2回目です Easy 少し考える、幅を決めて端から埋めていく感じでいいんじゃない (思考停止) 書いてサンプルを通して出す、ここで冷静になって8 …
https://atcoder.jp/contests/tokiomarine2020 ↑tokyoじゃなくてtokioなんですね A 無 B 注意力が本質かな~やっぱ C から始めて何が起きるかに思いを馳せると思考要素が無いことに気づくことができる D 木上のナップサック問題とかあったな~と思い出しなが…
https://atcoder.jp/contests/nomura2020 5月の個人コンテストはこれが最初で最後となりました (?????) A,B 無 C アップダウンとボトムアップを組み合わせるとそれっぽい貪欲になることはわかる 「正しそうだけど示すのむずいな~」と「600点ってこんなに単…
移行後初投稿です、2020/01-04のまとめをします Petrozavodsk Winter http://karelia.snarknews.info/index.cgi?data=macros/results&menu=index&head=index&round=09&class=2020w&sbname=2020w やってました 現役2位だけどNNSUにはボロ負けで普通にMIPTと競…
■ 第2回全国統一プログラミング王決定戦 参加記 (冬休み2日目) 01:03 正式名称をちゃんと書いてみました。 C N^2 log N、4secとは言え流石にやばくない?と言い続けて線形解を探してしまった (AtCoderのジャッジサーバーは速い!(素振り)) E やることは実家 …
■ 冬休み1日目 22:16 2018-2019 ACM-ICPC, Asia Xuzhou Regional ContestAGHILMを解いた。 I LIS長がN-1の順列はそう多くはないので、それぞれを生成するような順列を直接数える。勿論、swapが起きる所を辺で繋いだ時の連結成分ごとに考えれば良く、これは前…
■ 冬休み0日目 01:57 今日から練習した問題を記録します。 Codeforces Round #604 (Div. 1)ABCDEを解いた。 C checkpointで区間に分けると値の増え方はかなり単純で、segtreeに乗るのでできる D 「(,)の割り当て方全てに対して深さの総和」= 「(が入りうる場…
■ ICPC 2019 Bangkok regional contest 参加記 01:56 経緯 アジア地区の日程のうち実習・試験・個人的な都合と無理なく両立できるのがバンコクと台北しかない -> 台北ワクワクらしいしNTUいるしバンコクだな! コンテスト前 (-11/1 生理学 やばい たすけて)1…
■ 第1回 最強コン 決勝 23:05 実家から2時間半電車に乗って新橋に行き、中高の部活の後輩にばったり会って会場まで連れて行ってもらう。席がめちゃくちゃ狭くてびっくりした。隣がDEGwerさんだった。コンテストA和でペアを管理して、2つ以上見つかったら終わ…
3度目の正直で優勝しました!! (嬉しい)チーム編成yutaka1999 (2年), yokozuna57 (3年), HIR180 (3年)本番Aをやる、1回目の提出でプログラムのところに変なファイルを送ってしまい (その時は気づかなかった、) 2回目の提出の時心臓が止まる。落ち着いて3回…
■ みんなのプロコン 2019 02:43 実は皆勤賞です、皆勤賞なんですが、オフィスまでの行き方が全く覚えられないAえーっ何これは.... -> まあ積分すればいいけど受験数学2年くらいやっていないため... -> サンプル合わない、どぼじで -> 飛ばすB流石に2つの木の…
■ TopCoder SRM 748 16:03 touristと同部屋率が高すぎませんか?Easy本当に無でびっくりした、全く詰まらなかったのに4位で世界のレベルを感じたMed何故か座圧しようとしたり長方形に区切って管理しようとしたりして無限時間溶かした(最悪)、(i,j)が答に入る…
■ DDCC 2019 01:30 Eの配点の1200(600+)に不穏を感じてしまったA -を>に変えると ・>列の長さが+1 ・長さ1の>列が登場 ・>列同士を繋ぐ のどれかが起こる -> これは頑張ればできる -> AC(実は3番目は考える必要がありませんでした、問題文はちゃんと読みまし…
■ TopCoder SRM 747 02:57 DDCCと順番入れ替わるけど終わったばっかりなので許してEasy問題を把握する、N=2ならなんか適当に選べばよい、Nを1つ増やすと何が起こる? -> 今あるものと足してdになる個数最大を付ければ良い? -> 0とdがあると壊れるけど、最初…
■ TopCoder SRM 746 18:35 新年初コンテスト、何故かtouristとPetrと同部屋に入れられて死を覚悟するEasy問題文が本当に分かりにくい、頑張って読むと全点間の距離が元のグラフと全て異なるグラフを構成すれば良いらしい-> 1 / 2以上 は直接繋がるかどうかで…
■ 2018年の目標振り返り 20:20 SRM, CF レート 2700SRMは2605 (MAX: 2646)、CFは2918 (MAX:2918)でした。 SRMに関してはHardを5-10人くらい解く回が多くて、そういう回にEasyMedしか解けないと1桁順位が取れないので2600近辺で停滞しています。 ちゃんとHard…
この記事は Competitive Programming (1) Advent Calendar 2018 4日目の記事として書かれたものです。 はじめに と言っていましたが、予定を変更 (という名のテーマ決めの失敗) して、2016年に書こうと思っていたテーマで書くことにします。テーマは「Writer…
■ 2017年まとめ & 2018年目標 23:40 今年を凄く簡単にまとめたいと思います。 1月~3月基本的に2月末までは受験勉強をした。センターと2次はどちらも大きなやらかしはなく無事に終わり、東京大学理科3類に入学した。APMOを受験し、10位で3回目の入賞をした。3…
■ ICPC アジア地区予選 つくば大会 2017 03:11 12/16 (1日目)7:30に起きてつくばに向かう。自分らしからず(?)かなり余裕を持ってつく。JAXAの見学をして、namonakiaccountを待って、会場入りしてプラクティスをする。 人生で一度も触れたことがないのである…
■ Codeforces Round #443 Div1 01:46 参加してないんですが、ACDEをupsolvingしました。最近のこどふぉらしからず(?)(B以外)どれも結構面白かったので書きます。 A問題概要N( 解法はじめのi番目のbit(00,1 -> 0,0となっているものは0とのANDで、0,1 -> 1,0と…
■ みんなのプロコン本選 E - 瞬間移動装置 02:09 本番ぶりに考察したら割とすんなり思いついた、良問です問題概要N( 解法本質は、次数がN/2以上の頂点同士を選んだ場合答は1か2であることに気づくことです。(そそ)そして、次数がN/2未満 補グラフでの次数がN…
■ Codeforces Round #432 Div1 E Random Elections 13:28 めっちゃ良問だと思ったので書きます問題概要n個のbool値を受け取り1個のbool値を返す関数が与えられる。この関数は「入力をflipすると出力もflipされる」が成り立っている。今、n人の人間が3人の候…
■ AOJ-ICPC埋め (2nd) 15:02 面白かったのをピックアップします。鎖中経路 (550pts)中心&交点を列挙してdijkstraする。辺を貼れる条件の言いかえが結構難しい。ぼくのかんがえたさいきょうのおふとん (550pts)dp[mask] = (maskに含まれる布団のぬくもりの和…
■ AOJ-ICPC埋め (1st) 13:00 競プロ再開します。(今回はマジです。) 最近やった問題のまとめ的なことをします。Rabbit Party (500pts)クリークを全て調べて終わりです。(575)引っ越し (550pts)http://joisc2011.contest.atcoder.jp/tasks/joisc2011_bookshel…
■ 2016年を振り返る 20:37 競プロと少し疎遠になったのもあり目標を立ててその結果発表をするだけのブログになりつつありますが、今年も振り返ります。(目標: http://topcoder.g.hatena.ne.jp/Hiro180/20160103/1451813037 ) JMO: 1/20 春合宿止まりでした。…