2020-02-01から1ヶ月間の記事一覧
フランス語だいぶ読めるっぽい。 競プロ AtCoder 4問 Two Dishes (12) (2019合宿) 思ったより天才的な変形は少なくて、1個変なことをする以外は全てが自然にハマる...けど12だと思う 定期券 (9) (2018本選) 普通にいくつか最短路を求めてDPしていけばいいだ…
競プロ AtCoder 4問 Bitaro, who leaps time (11) (2019合宿) これほんとわけわからんものを合成させてくるので厳しい気持ちになる。最近の若者向けsegment treeもここまできたら若者困っちゃうだろ Library (9) (2018合宿) 適当にやればよい。9くらいのリア…
競プロ AtCoder 4問 10埋まった。 Long Mansion (10) (2017本選) 計算量が一体なにをすると落ちて何をすると落ちないのかがはっきりわからない。まあいろいろ試せば通りはするけれども。これが2017で一番簡単ってマジかよ Mergers (10) (2019合宿) どういう…
競プロ AtCoder 4問 Navigation (10) (2015合宿) 怪しい物を見つけようとする。この問題の怪しい物はなぜか頂点の番号が見られることで、そこから先は雪だるま式に答えにたどり着く。 Sushi (11) (2016合宿) 単純な1プロセスをうまいこといろんな方法で活用…
競プロ AtCoder 4問 Road Development (10) (2015合宿) Link Cut Treeを貼ってちょっとやるだけで通る。Link Cut Treeのお勉強。というかライブラリ間違ってて苦しんだ。 縄 (10) (2017本選) 満たす条件を考えるとグラフの問題に落ちて云々。あっさり O(N+ M…
競プロ AtCoder 4問 Two Transportations (11) (2019合宿) 制約が露骨なので割と直感的な情報のやりとりでできるんだけど、実装の仕様的な問題なのか無駄にコードを書くのがめんどくさい。 City (12) (2017合宿) DFS順で左とサイズを持つことは直感的で、余…
競プロ AtCoder 4問 Scarecrows (11) (2014合宿) いろいろ方法はあれど、分割統治のしかたが複雑なのが嫌なので分割統治1回+BIT+Segtreeという感じに。一発で通ってハッピーです。 Logo (12) (2009合宿) 対称軸を全探索して連結関係を求めると連結成分のサイ…
競プロ AtCoder 4問 Kanji Shiritori (12) (2014合宿) 綺麗だけど6択をどうしますか問題が60個やってくるだけで比較する基準がシンプルなので、まあ自然に高得点解法に行き着くなあ、と。最後数点がめんどい。各辺が長すぎるせいでinfの値の調整が難しいのが…
競プロ AtCoder 4問 Communication Jamming (11) (2013合宿) 適切に実装すれば結構実装量も軽いしうまくUnion-Findするだけになるので言うほど難しくないような気がするんだけど、適切に実装できませんでした(^_^;) Cake (12) (2013合宿) まとめて足す必要が…
競プロ AtCoder 5問 Fences (12) (2018合宿) 面倒なだけでかなり素直な最短路幾何だと思う。唯一位相の偶奇判定に頭を使う。 じゃんけん式 (9) (2020予選) ICPCの練習問題みたいな見た目してんな。構文解析のやり方通りにコードかくだけです Meetings (11) (…
競プロ AtCoder 4問 Airline Route Map (10) (2018合宿) 有向グラフ送っちゃいました。思考要素、消滅...と思ったんだけど、やってることは無向グラフ版と大差なかった。 Telegraph (9) (2016合宿) こういう閉路検出系の問題ややこしいから困る。まあやるこ…
競プロ AtCoder 4問 Lamps (9) (2018合宿) 無思考で各文字列にどの順番で3つのものが作用するかを状態に持つのでも時間が間に合うので、楽だと思う Bus Tours (9) (2013合宿) 面倒な最短路。頂点の個数がやたらと多いので時間制限がかなりきついと思う。 語…
競プロ AtCoder 4問 Toilets (9) (2015合宿) 考えると相当シンプルな問題に落ちる。とはいってもこの考えるとってところが結構難しいですね 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ Journal en f…
sigma425.hatenablog.comこれを読んで、こういうふうにまとめるのいいなと思ったので僕もやってみようと思います。このリンク先はかなり(特にモチベのある人にとって)役に立つと思います。僕はといえばかなりカス競技プログラミングばかりやっていたので、一…
競プロ AtCoder 4問 Port Facility (11) (2017合宿) データ構造で頑張ってグラフを張る。結構このデータ構造ってのがしんどくてびっくりする。なんとでもやりようがある。 Spaceships (12) (2013合宿) Link Cut Treeの勉強をするとしか言いようがない。お勉…
競プロ AtCoder 4問 Bus (9) (2014合宿) 各地で出題されているDijkstraをその都度進めていく系。当時は少なかったのかもしれない。まあ9妥当ではあると思う Keys (10) (2015合宿) 考える要素はごく自然(条件がシンプル)なのはいいが、その後DP順序のやけに複…
競プロ AtCoder 4問 Construction Project (10) (2013合宿) 実 家 の よ う な 安 心 感 かなりめんどくさい。3パートからなり、どれもこれもわりと重い上x,yの二軸で同じことをやらせてくる。とは言ってもRotateよりは実装が少ない。 Collecting Images is …
競プロ AtCoder 4問 SALT TREE XV (10) (2007合宿) 綺麗に証明できる。部分点もへったくれもないし数学オリンピックみたいな問題だな Circuit (10) (2007合宿) いたって普通の有名な問題を構成させるだけなので難しい要素はないかな... Koala (10) (2013合宿…
競プロ AtCoder 4問 Constellation (11) (2012合宿) 解法がわかればシンプルなDPするだけなのでかなり楽。解法もいきなり変なことを証明する系で、OI感はない...と思いきや、同様の方針はIOIで既出だったりする。 Copy & Paste (12) (2012合宿) 「平衡二分探…
競プロ AtCoder 4問 Kangaroo (11) (2012合宿) AGCみたいな数え上げがJOIに出たら、たまげちゃうだろ(かなり正攻法の数え上げDPで、とく価値はかなりあるものの、OIの練習になるかは微妙) Invitation (11) (2012合宿) Kruskalを座標圧縮した盤面上で高速に…
競プロ AtCoder 4問 Candies (11) (2018合宿) かなり不思議な気分になる問題。でもたまにこういう解法の問題ってあるよね。 Cake 3 (11) (2018合宿) 11にしてはびっくりするほど素直なDP高速化。定数倍はきつい。やることがあまりに普通すぎてこれ以上コメン…
競プロ AtCoder 4問 Spy (9) (2013合宿) これは簡単だしさらにいうとなぜNがこんなに小さいのかよくわからない。簡単枠だから小さめにしたんだろうか。 Card Game is Great Fun (9) (2015合宿) 何を持つかがあまりに自明で、他の細かいところをどうやって帳…
競プロ AtCoder 4問 毒蛇の脱走 (11) (2018本選) 見た目が綺麗だが行き着くところはやっぱりOIだった。定数倍がくそ厳しい。 Messenger (10) (2013合宿) ad-hocに構築するとしか言いようがない。思ったより最初の方の処理の場合分けとかも楽だった。 語学 An…
競プロ AtCoder 4問せっかくなのでJOIの問題(9以上)に関してはコメントを残しておこうと思う。参加者の人はチューターのありがたいコメントを参考にしてくれ。 Chinese (9) (2012合宿) 何を求めるかはっきり形が作れたらあとは±1に気をつけつつデータ構造す…
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ Journal en français facile、NHK World Japan français、Invité d'Afrique、Bonjour l'Europe 本 210Pまで読んだ。 Speaking Challe…
今日も文法をやる 競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ Journal en français facile、NHK World Japan français、Invité d'Afrique、Bonjour l'Europe Speaking Challenge…
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文、フランス語文法 ラジオ Journal en français facile、NHK World Japan français、Invité d'Afrique、Bonjour l'Europe 本 194Pまで読んだ。 Speaking Challe…
そういえば忘れてた。こんなこともあるんだね。 Ankiデッキ増やした。 競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文 ラジオ Journal en français facile、NHK World Japan français、Invité d'Afrique Spe…
Ankiデッキ増やしたいな 競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文 ラジオ Journal en français facile、NHK World Japan français、Invité d'Afrique 本 183Pまで読んだ。 Speaking Challenge 1日目。
競プロ AtCoder 4問 語学 Anki タタール語単語、タタール語作文、フランス語単語、フランス語作文 ラジオ Journal en français facile、NHK World Japan français、Invité d'Afrique、Bonjour d'Europe 本 Татарстан Мирасы 4年生の教科書を読み終えた 次な…