これは枠アドベントカレンダーの19日目の記事です。 枠と私 @kyubunsは部活の先輩です。僕が一年生の時に、ＰＣＫではぶられてた僕とチームを組んでくれて本戦に連れていってくれた感じの激熱先輩です。いつの間にか(色んな意味で)すごい人オーラを出すよう…

問題: AOJ 2359 - Range Minimum Query 宮村さんによる解説スライド: Rmq 昔立命館合宿で解けなかった問題. WAするので解説スライド読んで自分のソースの間違いを見つけた. スライドあまり理解できていないけど, ほとんどスライドと同じだと思う. 解法: この…

14:49追加: ちなみに未だに閉区間使ってるので、閉区間で損したくない人はこの記事の閉区間で書かれたソースは参考にしないほうがいいです！！ （座標圧縮とかの時に、区間が少し被ったりしてバグって損します。春合宿の僕みたいに。） セグメントツリーは、…

最後のPCKでした。結論から言うと4位/32ちーむでした。負けました。 去年の満足度を114とすると今年は514くらいなんですけど、やっぱり(3位以内)入賞できなくて悔しいという気持ちもあります。 問1 本質だけ抽出すれば有限オートマトン?と文字列が与えられて…

大丈夫ですかね・・・

時間ペナ無いらしく、1位タイで通ってました。 「P01 Ryu☆年(たつどし)」で2年生の後輩id:refiuteと参加します。(僕は3年) みなさんよろしくおねがいします。

こういう記事を１月に書きました↓ 目標 - kyuridenamidaのチラ裏 さて・・・ TopCoder(×) 目標からは程遠くてMedium全く解けなくなっていて絶望しています。 マラソンも出ていない。 Codeforces(△) あとちょっとでオレンジですが、実力が安定しているとは言…

本選参加しました．敗北しました． 道迷い 最初に懇親会場に迷い込んでしまっていた．そのあと調べたら本社ということが分かって絶望．いそいでむかう． しかし六本木ヒルズで迷子になってしまう．六本木ヒルズやべええ． KLab本社森ビルだったやべーーーー…

PCK2012.ソースは紛失しました。 問1 10問解いたら何点取れる？ 10個の値の総和を取る。intで計算して良い。 問2 乗車券 問題文に書いている条件を実装する。if文が使えると解ける。 問3 家庭菜園 あるやつが雑草だと決め打ちして取り除くと、残ったもので出…

今年は出れて良かった～！！！去年は台風の影響でクソつまらない再予選受けたので。 P040 Ryu☆年(たつどし)で,id:refiute君と出ました。 相方の参加記: eristical 結果 まず結果から言うと、1～9を解いて9完/10問でした。たぶん80点/100点? WAペナルティ数は…

一日目 新幹線降りてすぐオリセンに。なんかぼちぼち人がいて、原将己(後のqnighyである)とかが待ち構えている。 superconで見た灘勢(catupperさん,指圧マットさん,intさん)がチーム1つ丸ごとみたいな感じでいた。ついてまもなくli_sakuとjapljがセットで来…

一日目 drafearと梅田で待ち合わせして石橋向かう。石橋駅で切符旅費証明としてもらおうにも係員がいなくてあたふた。 あたふたしてたらroxion,さて,ふるーつご一行と遭遇。 asiさんがいるゾ～～～チューターや。阪大でrefiute待つ。その間iPadで遊ぶ 後ろの…

問題文 Ice Maze 感想 本番じゃ手出したくない部類の問題だなあ。 枝刈り探索。semiexpが自明な枝刈りするだけで通ったと言っていたのを思い出して解いた。 ただ1.0sとか厳しくて、1.5sくらいでTLEしててハマってた。もっと自明な枝刈りしたら普通に通ってワ…

問題文 Bara-Bara Manju 感想 難しいが良問。去年の予選終わったあと、バックトラックとかしてて泥沼にはまってしまって、わかんなかったのでsemiexp先生に解法教えてもらった。 ただAOJのテストケース厳しいナァ。 ほかの人たぶん違う解法をしていて気にな…

問題文 Time Sale 感想 なんか探索多いけど、これもその1つ。ただこれは状態の持ち方間違えなければ普通に間に合う。 もし時刻tを持てなかったら割りと実装が大変になるんですが、さすがにPCK優しいので楽。問題文うろ覚えている程度には知ってたので、昨日…

問題文 Hot Spring Trip 感想 明らかに前問より簡単。ダイクストラを用いた最短経路問題に慣れていたらやるだけに感じた。10分で書けた。これ10分ってタイピング速度向上してる感ある。 DPするにしても探索するにしても何にしてもそうだけど、状態に対する感…

問題文 Filling Game 感想 この位置にあるしどうせ枝刈り全探索だと思って適当に15分くらいで書いて投げたらなぜか通ってしかも自分以外に1人しか通ってなかったので???ってなった。(まあ本番とはテストケース違うけど) 運良かったのか。こういう怪しいの何…

問題文 Input Candidates 感想 とても悪名高い予選問題の１つ。AOJのテストケースは知らないが本番では改行コードがCR+LFだったので見えない制御文字\rに苦しめられた人々がたくさんいた。 解法 日頃からちゃんと\r消す習慣つけとくと嬉しい。 stringとかmap…

問題文 Quaternion Multiplication 感想 うまく実装してくださいっての好き。 解法 やるだけだが、上手いやり方を思いつかなきゃいけないあたり好き。普通に手計算したりするのはちょっと恐すぎるし、それで泥沼にはまったら予選落ちメニーチャンシーズなの…

問題文 Interest Rates 感想 複利の場合の誤差が恐い(1.001)^30乗とか2^30とか大きくて恐いがまあ通りそうだと思った。 解法 元のお金は1円として考える。 ソース 実装マジで下手。 #include <iostream> #include <algorithm> #include <cstdio> #include <vector> #include <cmath> using namespace std;</cmath></vector></cstdio></algorithm></iostream>…

問題文 Calorie Counting 感想 絶望的に条件を拾いづらくしており悪質。 解法 読んだらあとは実装すると通る。 ソース 実装下手 #include <iostream> #include <cstdio> using namespace std; int II[1000] , PP[1000] , QQ[1000] , RR[1000]; int main(){ int n; while(cin >></cstdio></iostream>…

問題文 Time to Study 感想 読みやすいこともない。 解法 素直に実装する。 ソース ふつう。 #include <iostream> #include <cstdio> using namespace std; int main(){ int t; while(cin >> t && t){ int n; cin >> n; int s = 0; for(int i = 0 ; i < n; i++){ int a,b; cin </cstdio></iostream>…

PCK2011予選。僕は去年台風で予選参加できなかったのですが、今回ＡＯＪにその問題があがったので解いてみました。 1. 勉強の時間(4点) : AOJ 0238 Time to Study - kyuridenamidaのチラ裏 2. カロリー計算(4点) : AOJ 0239 Calorie Counting - kyuridenamid…

お久しぶりです。ブログ更新してませんでした。 WUPC2012(早稲田大学プログラミングコンテスト2012)にオンライン参加しました。僕は早稲田の学生ではないです。 結果から言うと全体で2位でした。良かったんじゃないかなと思います。 運営の皆さん、お疲れ様…

o-- 110点くらい + チャレンジで210位/950人くらい。レーティングは1660くらいから1730くらいに伸びた。 Easy 250 n個の数字をn-1個の演算子(+か-)で結んだ数式があります。 1 + 2 + 3 + 4 とか。 その隣接したペアを計算するとn-1個の数が出ます。1+2+3+4→ …

一応Easy早解きしましたがUnratedになりました。 Easy 250 問題文 本当にうろ覚えなので嘘かも。なんかある箱を使うと石を少なくともx個,最大でもy取り出さなきゃいけないという制約があって、箱の使い方は任意。 9000より大きい石を得たい。その条件下で"石…

今さら感ありすぎてオワコンな上に赤黒実装ではないため生ゴミ。 実装は RBST(≠Treap) + 永続化 + メモリやばげなら再構築とかいう多分模範解答に近い。 思ったこと RBSTはmerge/splitベースの実装じゃないとよろしくない。 newより連続した配列確保したほう…

チューターがフレンドリーであった チューターとか生徒とかにペロリンが人気であった 問題は難しすぎた 問題文をちゃんと読みましょう が心に染みた たぶんもうこういうハラハラする機会ないんだろうけど 合宿問題に自分が愛用しているアルゴリズムとかが全…

Opened 0/100 Compiled 0/100 Opened 0/100 Total 178/1200 ２番楽しかった（絶望)

MLE 70/100 Opened 0/100 Opened 0/100 Total : 178/900 動的セグ木は使わないようにしましょう( 空間使用量がO(n)→O(n log n)になるのでやばい) 閉区間やめます