この記事は、Competitive Programming Advent Calendarの２５日目用に書かれたものです。 はてなダイアリーの容量制限のため、３記事に分割して投稿してあります。 （１） __________の ＩＣＰＣアジア地区予選２０１１参戦記 No.1/3 （２） __________の ＩＣＰＣアジア地区予選２０１１参戦記 No.2/3 （３） __________の ＩＣＰＣアジア地区予選２０１１参戦記 No.3/3
__________の ＩＣＰＣアジア地区予選２０１１参戦記 - jelliesの競技プログラミング雑記
この記事は、Competitive Programming Advent Calendarの２５日目用に書かれたものです。 はてなダイアリーの容量制限のため、３記事に分割して投稿してあります。 （１） __________の ＩＣＰＣアジア地区予選２０１１参戦記 No.1/3 （２） __________の ＩＣＰＣアジア地区予選２０１１参戦記 No.2/3 （３） __________の ＩＣＰＣアジア地区予選２０１１参戦記 No.3/3
Topcoder部カレンダー 私の記入分について
この記事は、Competitive Programming Advent Calendarの最終日の記事です。 皆様、Topcoder部のカレンダーはご活用でしょうか？？ Topcoder部のカレンダーは登録している人が自由に更新できます。私も月に1〜2度は更新するようにしています。 今日は、この更新にあたって、私がモニタリングしているサイトを紹介したいと思います。知らないサイトがありましたら、それをクリスマスプレゼントにしてみてください、ということで、最終日の軽めの記事です。 大会関連 私がモニタリングしている大会は次の通りです。 Topcoder http://community.topcoder.com/tc 言わずと知れた歴史ある競技プログラミングサイトです。 Codechef http://www.codechef.com/ インドのサイトで、ISTの変換が書いていないことが多い
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
全国高等専門学校プログラミングコンテスト舞鶴大会 - natrium's reminder
(この記事はCompetitive Programming Advent Calendarの24日目の記事です。) 日本全国の競技プログラマのみなさん、こんばんは！ 今日はTopCoder SRM→Xmas Contest→Codeforcesとコンテストが目白押しでしたが、調子のほどは如何でしたか？ 頭をフルに使った後はこの記事でも読んで休憩をしていただくと良いかと思います（ ＾ω＾） さて、突然ですが、先日行われた高専プロコン舞鶴大会の競技部門において、私@natrium11321、@nikollson、@grrifon_zeroの3人による久留米高専チームが優勝を飾ることができました！ この記事では、高専プロコンの説明、今回の競技についての久留米の解法、競技全体を通しての所感について、簡単ではありますがまとめさせて頂こうと思います。諸事情あり時間があまり取れず文章の推敲が行えていない
tozangezan's diary
"一年は目標に始まり反省に終わる。" ーー Tozan Southerpacks 書きなぐりと言われても否定できませんが、今年の目標も書いていきましょう。全然意識してないから達成できないんだという話はしてはいけません。 生活 移住 今年の情勢は、どうかなー？ 語学 フランス語 目指すはC1、と言うのは自由なのですが会話力が終わっているので定期的にオンラインで授業に参加しようかと思ってます。 ただやっぱり英語に比べて使う機会が圧倒的に少ないのが致命的です。 あとはまあ読みたいものを読み、観たいものを観ようかと。 それこそDALF C1のPE以外がまともにできるレベルを目指していこうかと思います。PEはもう日本語力が足りん ほか、軽い気持ちでやるやつ 大量にある未消化語学書を片付けるというのもありますが、シンプルに面白いので今年もいろいろ触ってみようかと。 今後伸ばしたい: スペイン語 新規で
プログラミングコンテストと薄い本 — MAYAH.JP
気がついたら１年近くも MAYAH.JP は更新されてなかったのですね。というのも体調をある種崩したっきりなのが悪いんですが。 さて、この記事は Competitive Programming Advent Calendar の 23 日めの記事です。 競技プログラミングについて書かれた書籍はあまりありません。日本語であげるなら、次の２つが有名だと思います。 プログラミングコンテストチャレンジブック 目指せ!プログラミング世界一―大学対抗プログラミングコンテストICPCへの挑戦 また最近知った本で英語で競技プログラミングとはあんまり関係ない本のですが、Cracking the Coding Interview: 150 Programming Interview Questions and Solutionsという本もあるようです。おもしろかったので参考までに。 今回の話はそういう本ではな
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
Imo Judge を支える技術
オンラインジャッジとはプログラミングコンテストのために作られたプログラムの自動採点システムであり，選手が提出したソースコード (以下，ユーザプログラムと言う) をコンパイルして実行しその結果を元に採点を行います．プログラミングコンテストは公正にかつ問題を起こさずに粛々と行われなければなりません．送られてきた任意のソースコードを実行するという極めて危険な行為をせざるをえないオンラインジャッジでは，これらを満たすために様々な工夫が行われています．この記事では，私が作っている Imo Judge を例にとり様々な工夫を紹介します． サーバの構成 ICPC では PC2 という Java で書かれたジャッジシステムが使われています．また TopCoder も同様に Java で書かれたジャッジシステムが使われています．しかし，クライアント側でアプリケーションとして動かすと環境依存を避けることは (
切り下げ関数と切り上げ関数の適用について（Competitive Programming Advent Calendar） - とどの日記
この記事は，partake.inの21日目の記事です． この記事では，問題を解くための道具として，切り下げ関数と切り上げ関数を紹介します．対象は，TopCoder SRM Div.1 Easy (or Div.2 Medium)レベルでたまに出てくる問題だと思います．若干堅苦しい内容になっていますが，興味がある方は読んでみて下さい． 切り下げ関数と切り上げ関数 まず，切り下げ関数と切り上げ関数を次で定義します． 以下の整数のうち最大のもの 以上の整数のうち最小のもの 例えば，，，，，，等です． 切り下げ関数をコードで表現するならば， double x=hoge(); int m=fuga(), n=piyo(); int floor; floor=(int)floor(x); // 実数の切り下げ floor=(int)x; // x>=0 floor=n/m; // m>=1, n>=0
Excel(VBAなし)で情報オリンピック予選問題(Brainf*ckもあるよ) - kitayuta.inspect
(この記事はCompetitive Programming Advent Calendarの20日目の記事として書かれたものです。) 今年の情報オリンピック予選に参加された方なら知っていらっしゃると思いますが、競技規則が今年から変わり、Excelなどの表計算ソフトが使用可能になりました。ならExcel使って解くっきゃないでしょ、と思うのは私に限ったことではないと思います。さすがに予選をそれで通過することができるとは(時間的な問題で)思いませんでしたし、またExcelだけ使って解くのは許されるのかというのは微妙な感じなので、予選後にやってみました(ちなみに予選本番はC++で解きました)。予選問題一覧はこちら。解いていない方はぜひやってみてください。問題の解説は23日頃に出るそうです。 とりあえず予選通過出来ればいいんじゃない？ということで、おそらく4問完答すれば予選通過のボーダーは超えると思
私と競技プログラミング。あるいは普通のプログラマがICPC世界大会に出場するまでとその後 - 純粋関数空間
この記事は Competitive Programming Advent Calendar の18日目の記事です。 はじめに アルゴリズムやその他の何らかのダイレクトに役に立つコンテンツは、 おそらく他の多くの方によって充実していることであろうかと思いますので、 私は大して役に立たないことを取り留めもなく書き綴ることにします。 なぜ私のような普通のプログラマが、 当時競技プログラミングの世界のトップに立つことになったのか。 競技プログラミングを考える 「競技プログラミング」という単語がにわかにWeb界隈を賑わせはじめたのは 私が知るかぎりではそんなに歴史のあるものではないと思います。 おそらく「競技プログラマ」という単語及びそれが指し示す人たちの出現と同時期に 適切な語を探す形で生まれたのでしょう。 しかし、プログラミングの技能を競うという試みは新しいものではありません。 それはICPCが
2 冪にまつわる off-by-one
4 この表がすべてです．size は 32 だとか 64 だとかです．ここまで書いて初めて size - clz(n) = ⌊log2 n⌋ + 1 を理解しました． さて，最上段に書いた min とか max とかのやつら，すなわち，n (未満/以下/以上/超過) の (最大/最大/最小/最小) の 2 冪の肩．数学をやるにしてもプログラムを書くにしてもよく使うものですよね．数式で書くなら ⌊log2 n⌋ と ⌈log2 n⌉ で表してしまえばよいわけですが，プログラミングではそれでは使えなくて，clz 関数の登場というわけです． clz(n) だと丸め方向が ⌊log2 n⌋ 的な方向で固定なので，⌈log2 n⌉ 的なものは clz(n - 1) を呼んでなんとかするわけですが，上の表で clz 系が使えないのは * 印をつけたところです．-∞ があれなのはいいとして，-1 もまだ
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
嘘解法のススメ - てきとーな日記
（この記事は Competitive Programming Advent Calendar の 18 日目の記事として書かれました．まだ18日です！セーフ！！！） 自分はICPC時代によく嘘解法を駆使して問題を解いていたので（ジャッジの方々ごめんなさい），よく使われる嘘解法テクニックを紹介したいと思います． これらのテクニックはマラソンマッチのようにそもそも最適解を求める必要のないコンテストにおいても活用できます． 嘘解法とは プログラミングコンテストにおいては，ジャッジの用意した入力データに対し，正しい答えを出力できれば正答とみなされます． このため，正しくない解法（嘘解法）が通ったりすることがときどきあります． しかし一般に嘘解法で通ることはあまりなく，嘘解法を試すのは終盤まで控えるべきです． 残り時間が少なく今から正しい解法を考える・実装するのは無理だという場合の最終手段と考えてく
武胜富林电饭煲有限公司
武胜富林电饭煲有限公司，是一家集汽车电瓶，汽车配件，汽车音响等产品的专业销售企业。致力于为汽车电瓶，汽车配件，汽车音响技术及产品服务。 经营产品种类涵盖不同的客户需求：汽车电瓶，汽车配件，汽车音响等产品。 我们无以为报，唯有不断努力，为您带来更优质的服务，更多样化的交流机会和更精彩的参展体验。 作
ShortCodingしましょうか！ - 赤い黒歴史を蓄積する
この記事はCompetitive Programming Advent Calendarの１７日目の記事としてかかれています。 ShortCode 特にCのShortCodingの入門的なことをを書こうと思ったのですが、色々既出だったんで本記事ではちょっと入り込んだことを書こうと思います。 shortcodingとはshortcodingは１６日目の記事を見た方はご存知でしょうが、平たく言うと、できるだけ短いバイト数で条件にあったコードを書くことです。またこの記事は１６日目の記事をひと通り読んだ前提で進ませて頂きます。 競技プログラミングのアドベントカレンダーということで本記事では有名なアルゴリズムをできるだけ短く書いていきたいと思います。 なおアルゴリズムはWikipedia_アルゴリズムから選んでおります ソートアルゴリズム うれしいことに標準ライブラリにqsortという関数がございま
競技プログラマーの『精進』についての考察 - 夢追い人
0.はじめに 競技プログラミング歴若干一年ながらも今回このCompetitive Programming Advent Calendarに参加させていただきました@touyoubuntuです。こういう記事だから一応言っておきますが、TopCoderにはtouyou、Codechefにはtouyoubuntuとして参加しています。レートは灰色と緑でまだまだ初心者の域を抜け出せておりません(-_-;) さて、今回僕がこのイベントに参加させていただくにあたって書こうと思っているのは題名の通り”競技プログラマーの『精進』”についてです。そもそもこの言葉（特にそれをアイコン化した精進アイコン）が広まったのはJOI(2010-2011)の合宿後だそうで、僕は完全に流れに乗っただけでこの言葉が広まった経緯については全く知らないのですが、まぁそういう立場から考えてみるのもいいかなと思いこのテーマを選びまし
ショートコーディング超入門 - ひよっこプログラマのプログラミング
この記事はCompetitive Programming Advent Calendar 16日目の記事です。実際のプログラミングコンテストでショートコーディングすることはあまりないかもしれませんが、この記事でショートコーディングに興味を持つ人が増えればさいわいです。 ショートコーディングとはショートコーディングとは、プログラミングのソースコードを限られた環境の中で最短のものを目指すことです。1byteでも短いコードを書くために安全性を欠いたコードを書くこともあり競技プログラミングや仕事のプログラミングにはあまり役に立たないかもしれません。 C言語(gcc)でのショートコーディング超入門 Aizu Online Jadge(AOJ)で問題を解くことのできる短いコードを書いてみましょう。 Problem 1000：A + B Problem 整数を2つ読み込んでその和を出力しましょう。データ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Div.3からDiv.1に復帰するために環境を見直してみる | 首の長いゾウと鼻の長いキリン