http://d.hatena.ne.jp/DEGwer/20130101/1357052199 こんな記事を書いたので結果報告です。 IOIに行く ○ たのしかった(小並感) JMO春合宿に行く × 本選落ちました。クソ。 JOI本選金 ××× 本選の時は精神状態がクソクソアンドクソだった。5位(絶望)。パソコン…

§0.はじめにこの記事は、Competitive Programming Advent Calendar Div2013の11日目の記事として書かれたものです。この記事では、列に対して変な操作をして変なクエリがくる系の問題のsegment treeによる解法を説明します。また、「初心者の初心者による初…

文化祭作業(原稿)からの復帰戦。 いつも通りCからあける。 これやるだけでは... やるだけなので適当に書いてpretest通る。 Bをあける。 これもやるだけでは... やるだけなので適当に書いてpretest通る。cinはこわかったのでscanfを使って慣れないchar配列のs…

200回記念。 開始直前までクッキーを増やしている このころはtime machineが欲しいとか言ってた 開始時刻直前になったのでクッキーをやめる 開始 今回もCから開ける。 Cを見るとにぶたんで貪欲が見え見えである。ちょっとChineseと似てる。 にぶたんで貪欲す…

楽しいオフ会でした(吐血) コンテスト会場に到着。六本木ヒルズ、いろいろ入口があって難しい。どこにいればいいのかわからないのでとりあえず一周する。 一周してそれっぽいところに入ったら準急さんに会う。 会場へ 無意識のうちにJOIとICPCで人が分かれて…

ガチ冷え。Easy:適当にやるだけ。231.12点 #include<stdio.h> #include<vector> #include<algorithm> #include<string> using namespace std; typedef pair<char,int>pci; class FoxAndChess { public: string ableToMove(string a,string b) { vector<char>va,vb; for(int i=0;i</char></char,int></string></algorithm></vector></stdio.h>

楽しかったです(区立小中一貫校生並みの感想)

NPCA優勝しました(ドヤ) 最初に問題全部見るが全然わからんする Dが数え上げなので考えたらN^2くらいのDPが見えるが遅いのでちょっと数学すると解ける combinationを足してちょっとやる AC Bが結構解かれている にぶたんっぽい 境界条件とかをうまくどうにか…

ABCともにgreedy要素が少しずつありました。実装軽いし問題面白かったです(小並感)A: 凸関数なので端同士を結んで行ったほうがいい。stackでほげる #include<stdio.h> #include "stdafx.h" #include<vector> #include<algorithm> #include<stack> using namespace std; typedef long long ll; ty</stack></algorithm></vector></stdio.h>…

IOI行きます(宣言) (日付は0-indexedです)

Luckyとつくけど悪問ではない。問題をどう見てもsegment treeに見える。 「区間にk>=0を足す」「区間の定数cの数を数える」というクエリが必要で、これは「区間の最大値」と「区間の最大値の個数」を持っておけばよい。 しかしこの場合、求めたいものcが最大…

最短路長を送る問題。すごく面白かったので思考過程とか書いておきます。まず、そのまま最短路長を送っても求めるもの1つにつき10Bitsが必要で36*1000*10=360000Bitsくらいかかってしまいまともな点が取れないので、最短路長の持つ性質を考える。最短路長は…

実装が嫌いな人のために発想の難易度の割に実装量が異常に少ない(具体的には50行以下)問題を列挙します。発想が問題なので良問がそろってるはずです。あと多少の数学ゲーが多いですがそれは発想が数学っぽい問題が実装が異常に少ない問題に多いのでで仕方な…

コンテストでの更新面倒でさぼってたけど今回のCodeforcesは特に面白かった&特にいい順位がとれたのでかきます。気まぐれ。朝(昼)は12:00くらいにおきたので眠気は全くなくて、万全の態勢で臨むことができたと思っている。 問題を開く。Aを見る。面倒くさそ…

Div1medをひたすら埋めるゲーム昨日と今日やった分を列挙します208 235.27pt書かれている通りに面倒なシミュレーションするだけ。悪問 #include<stdio.h> #include<vector> #include<algorithm> using namespace std; typedef long long ll; ll nowrand=1; class QueenInterference { pub</algorithm></vector></stdio.h>…

合宿問題でジャッジでACをとった問題でUPするだけの価値のあるもののソースを張っていきます。Fish(この間のせた) #include<stdio.h> #include<vector> #include<algorithm> #include<set> using namespace std; typedef long long ll; typedef pair<ll,ll>pii; typedef pair<ll,pii>pi3; int main() { int nu</ll,pii></ll,ll></set></algorithm></vector></stdio.h>…

http://d.hatena.ne.jp/JAPLJ/20120214/1329229478 この記事に対抗して書いてみました。去年のJOI春合宿Day 1では3問の問題が出題されました。 このうちJOI flagは合宿で一番簡単な問題で(それでも例年の合宿の簡単な問題よりは難しく、解けなかった)、Build…

連続した日なのでまとめて書きます。2/9 朝は適当に過ごす。13:00ころに家を出る。 着く。人々に会う。 灘勢がハラスメントを飛ばしまくっていてこわい。参加した。 4番でsegtreeが出るをひたすら主張する。 JOR不参加したのでプラクティス2列目になってしま…

参加記ではありません。writerでした。自分が作ったのはDiv1 A,Bです。slideshareに解説スライドがあげてあるので日本語が分かる人はそのスライドを見てください。 ABはABにしては簡単だったっぽいけどBは「これは1000です」と言われたし実際これがAだとDiv2…

JMO予選に関する記事です。10:00 天気予報を見る。雪。積もってる。 10:30 家を出る。 11:00 横浜駅へ。昼食をとる。 11:40 会場につく。珍しくJMOしなかった。雪で歩きにくい。同級生n人くらいに会う。hogloidさんとかはいたはずな気がするけど見かけなかっ…

新年なので新年の抱負を。 なさねばならないこと IOIに行く 行きます。(宣言) なすべきこと JMO春合宿に行く そのためには予選通らないといけないですね... JOI本選金 満点とればいいから別にダンジョン、えくすぽのセットとかじゃなければ可能だと思う なせ…