11/9〜10にPCK本戦に出るため会津若松へ行ってきました。 [Day 0:11/8] 多くの学校の人たちが前泊している中、自分たちは前泊ができないので家で寝た。 [Day 1:11/9] 朝6:30くらいに家を出て、途中で相方と合流して新幹線へ。新幹線で適当に過去問をやろうっ…

3回目のPCK予選に出ました。高3なのでこれが高校生として出る大会では最後かな？ ちなみに相方も3年間同じです。高1のときは競プロほとんどできずただ座って相方の解くのを見ていた感じでしたが、今は肩を並べて戦えるようになったのかな。 ・予選前 夏休み…

2019/6/2のAGC034で青になりました。 嬉しいですね、これからも精進を続けていきたいと思います。 青になるまでにやったことのメモなどを書きます。 ・水色まで →こちらの記事をご覧ください。 https://i7-yoc.hatenablog.com/entry/2019/01/29/000626 ・青…

順次更新しておきます。 12:30に学校が終わったので中央線で秋葉原へ 雪予報でしたが降らなかったのでok. 秋葉原でランチパックをたくさん置いている店があってオレンジなんとかのを買うが2/9現在まだ食べていない。 TXが来たので乗る Twitterで誰か同じ電車…

明日提出の物理レポートがあったので遅延参加。 2,3時間くらいかかると思っててABCは出ないつもりでしたが意外と早く片付いた。 (この場合に限っては)嬉しいことに水色なのでレートを気にせず参加できるのでDを見る。 少し考えて桁DPが出てくる。 ソートでO(…

1/27のNikkei Programming Contest 2019で水色になりました。 全体的に単調増加なので今後もこれを維持していきたいですね。 水色を目指す人のために経験を書いておきますが、ほぼ役立たないと思って読んでください。自分個人の偏見だけで書いているので。 …

参加記なので詳しい解法は省略… コンテスト開始30分前にコンテストの存在に気づきながらお風呂へ PCを立ち上げたのは10分前。 企業コンは入力フォームが多くて面倒ですがなんとかTLEしませんでした。 Aを見る。 100点なのでまあ当然やるだけ 2分でAC Bを見る…

表題の問題を解きました。 <問題概要> N(<=500000)個の美術品があり、大きさと価値が定まっている。 そのうちのいくつかを選ぶとき、(価値の和-(大きさの最大値-大きさの最小値))を最大化せよ。 ・方針 とりあえず、大きさの順に並べると、ある区間を選んだ…

表題の問題を解きました。 問題はこちらから。 ＜さらっと概要＞ 有向グラフがあり、そこを2人で1からNまで行く。 途中に少なくともどちらか一方が通らなければ行けない場所があり、それらを全て通ったときの2人の移動経路の合計の最短は？ ・まず、ここの文…

冬休みももう終わりですね。 ここを放置気味でしたが、こういう場所を作ったからにはちゃんと何か書いていこうと思ったので。 表題の問題を解きました。3日くらいかけてやっと解きました。 ＜問題概要＞ n個の微生物がいる。それぞれが変な物質を出している…