タグ

ブックマーク / chy72.hatenablog.com (15)

  • ISUCON11予選の感想戦:ユーザーを一人も増やさない戦略が最強で1373637点出た - (/^^)/⌒●~*$ a(){ a|a& };a

    はじめに 弊チーム百万円ドリブンのISUCON11の戦出場が決まりました。 実はこれで戦出場は連続5年目です。運がいいですね。 弊チームの予選当日の動きはメンバーのaokabiかnakarioが書いてくれると思いますので、そちらを御覧ください。 今回の問題の構成はこんな感じでした、シンプルで不必要な部分は削られており、今年も良い問題でした。 感想戦 さて、予選当日は449781点で7位通過できたのですが、我々は百万円ドリブンなので百万円にしか興味ありません。限界までチューニングをします。 github.com 感想戦では、この CloudFormation テンプレートを使うと予選と同じ環境が一瞬で構築できました。すごい。 目につくところを細々と直す https://github.com/1m-yen-driven/isucon11q/tree/e235715f52ef2ddd1509

    ISUCON11予選の感想戦:ユーザーを一人も増やさない戦略が最強で1373637点出た - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2021/09/12
    改善するとFAILするエンドポイント怖いな
  • AtCoder Beginners Selection を ImageMagick でやってみた! - (/^^)/⌒●~*$ a(){ a|a& };a

    はじめに ImageMagickというプログラミング言語があることを皆さんはご存知でしょうか? imagemagick.org この言語は汎用的なプログラミング言語のはずなのに、何故か画像処理用途としてしか使われていないようです。もったいないですよね。 そこで、プログラミング言語ImageMagickの汎用性を広めるべく、競プロ入門に最適な問題が集まっている AtCoder Beginners Selection - AtCoder をImageMagickで解いてみました! この記事を読んでぜひ皆さんもImageMagickで競技プログラミングを始めてみてください! 0問目 cat まずは前提として入出力処理の書き方から始めましょう。 ImageMagick では入力のバイト列を受け取ってそのまま出力するcatプログラムは以下のように書くことができます。 convert -depth 8

    AtCoder Beginners Selection を ImageMagick でやってみた! - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2021/03/04
  • 最高のインターネットと文脈の破片たち - (/^^)/⌒●~*$ a(){ a|a& };a

    この記事は KMC Advent Calendar 2019 - Adventar の13日目の記事です。 adventar.org 前日の記事は zeke さんの EDPC A~M問題についての備忘録 - Qiita でした。 ところでこの記事は怪文書の類の記事なので、 怪文書に慣れていない人は明日の Strelka さんの 闇鍋をした話 - strelka_dogのブログ を読みましょう! はじめに 「最高のインターネットは文脈の破片たちから形成される」 これはとある人物のインターネット上での呟きです。 これについて述べることは無粋な行為なのですが、ここではあえてその禁忌を犯してみましょう。 みなさんは、インターネットに疲れていませんか。 「○○がxxしたから嫌だった」「○○がxxしてるwww」「xxするなんて信じられません!」「バカはすぐxxする」のような呟き・投稿、 こういう悪い感

    最高のインターネットと文脈の破片たち - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2019/12/14
    よい
  • ISUCON9で予選通過したのでbcryptについて書く - (/^^)/⌒●~*$ a(){ a|a& };a

    はじめに ISUCON9の戦出場が決まりました. 今年から学生枠が無くなったためかなり厳しい状況になるな〜と思っていましたが、チームメンバーのおかげで通過できました. ISUCON戦出場決定しました!! (チーム百万円ドリブン)https://t.co/Di7z2EKNX1 pic.twitter.com/5PahwX0SX9— むらため (> <) (@paradigm_9) September 8, 2019 リポジトリはこちら 私のチーム(百万円ドブリン)の状況は@nakario のブログ に詳しく書いてあるのでそちらをご参照ください. 私がしたことはbcryptをいじっていただけだったのでチームメンバーの力が如何に素晴らしいかがわかります。 bcrypt 改善について 実は去年の戦でもbcryptが出題されていました。 GoアプリのCPUフレームグラフを見るとbcryptの処

    ISUCON9で予選通過したのでbcryptについて書く - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2019/09/11
  • TASらしい動画にある派手な点 - (/^^)/⌒●~*$ a(){ a|a& };a

    utgwkk
    utgwkk 2019/01/03
  • 46都道府県巡ってきたので安中榛名駅についての怪文書を書く - (/^^)/⌒●~*$ a(){ a|a& };a

    はじめに 此の度機会がありまして,18きっぷで46都道府県を巡ってきました. こんな感じのルートでございます. モラトリアムの夏休みの期間を利用して三週間ほどかけて行ってまいりました. 10万円程度で巡れまして,顔写真付きのその詳細についてはKMCの内部記事に書いてありますので興味の在る方は入部してください. 安中榛名駅が好き 安中榛名駅をご存知でしょうか. ご存知でない方は http://ja.uncyclopedia.info/wiki/安中榛名駅 を読んでください. 上記の通り歴史的経緯で何もない山の中に建造されてしまった新幹線停車駅です. ところで僕は安中榛名駅が大好きで日一周で巡った中でも最高の駅だと思ったのでそれについて書こうと思います. なおこの記事は大好きな安中榛名について思うがままに書いているので過分に怪文書になっていますので注意してください. 観光地と原風景について

    46都道府県巡ってきたので安中榛名駅についての怪文書を書く - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2018/10/02
  • ツイキャスエンジニアインターンシップ2018応募前チャレンジでランキング1位を取った - (/^^)/⌒●~*$ a(){ a|a& };a

    はじめに モイ!ツイキャスエンジニアインターンシップ2018 - TwitCasting の応募前チャレンジというおもちゃがあったので遊んでみました. Hit&Blowというゲームで点数を競えるチャレンジです. これは,'0123456789'のように10桁の重複しないランダムな数字が与えられ,それを予想するゲームです. 例えば'0123456789' が正解だったとして 「答えは'1023456789' ですか?」とリクエストを投げるとツイキャスサーバーから 「8箇所あたっています(hit=8)」などと返ってきますのでそれを元にして正解を探索することができます. 見事「答えは'0123456789' ですか?」と正答できれば,ツイキャスサーバーから「正解です!インターン応募フォームはこちら!」と返ってきます. 募集要項のどこにも「これを解くプログラムを公開してはいけない」とは書いていなか

    ツイキャスエンジニアインターンシップ2018応募前チャレンジでランキング1位を取った - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2018/07/12
  • 寮生じゃないけど吉田寮祭ヒッチレースに参加してみた - (/^^)/⌒●~*$ a(){ a|a& };a

    吉田寮祭ヒッチレースというものが毎年開催されており,例年気になっていたので参加してみました. はじめに ヒッチレースとは,要するに無一文で何も持たずに日のどこかに車で拉致されるので頑張って帰ってきましょうという催しです. 今年は寮生が半分,それ以外が半分の計25人が参加したようです. 吉田寮ヒッチレース - クソ大学生にも花束を のように沖縄から帰ってきた人もいるらしいですが,通常の人は車で行ける範囲の場所に飛ばされるので身構える必要はありません. 参加にあたって この催しにおいて最大の懸念事項は無一文であるということです. ただのヒッチハイクの旅であれば自分のお金で最悪なんとかできますが,今回は無一文なので飢えはヒッチハイクのドライバーさんに恵んでもらうなどでしのぐ必要があります. 今までに普通のヒッチハイクすらしたことが無い身としては,これはかなり恐ろしいことです. 人に頼るを第一と

    寮生じゃないけど吉田寮祭ヒッチレースに参加してみた - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2018/05/28
  • ゆーま!(きららベース) が神 - (/^^)/⌒●~*$ a(){ a|a& };a

    この記事は まんがタイムきらら Advent Calendar 2017 - Adventar の 12/20 の記事です。 一個前の記事は枚方さんの Mon Dec 18 2017 でした。かわいい。 はじめに 瀬名慈孝先生*1の「ゆーま!」というマンガがあります。 seiga.nicovideo.jp この作品は きららベース*2 で公開されており、 隔週火曜日に更新されています。 この作品の主な登場人物は以下の三人*3です。 ⬇伊吹。天才美少女発明家! 悪意を持ったドラえもん ⬇恵那。世界有数の財閥の娘! 笑顔と富で人を地獄に導く ⬇瑞穂。ちょいガサツ系美少女!この作品唯一のツッコミ この三人を中心にして タイトル通り 「ゆーま」*4、 つまり「UMA」こと「Unknown Mysterious Animal」*5 を 研究*6 したりしていく学園物語です。 UMAの中ではよくゴリラ

    ゆーま!(きららベース) が神 - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2017/12/20
  • 競プロを楽しむためのNim言語 - (/^^)/⌒●~*$ a(){ a|a& };a

    この記事は KMC Advent Calendar 2017 - Adventar 16日目の記事です。 ついでに、 Nim Advent Calendar 2017 - Qiita の 16日目の記事でもあります。 前日のKMCアドベントカレンダーの記事は asRagi さんの 【KMCAdventCalendar2017】カンタン味玉のススメ - らぎメモ でした。 asRagiさんお誕生日おめでとうございます! 最近のasRagiさんは料理している人みたいなイメージが出来つつあります。 僕も自炊で冬を乗り切りたいです。 以下は関連記事です。 AtCoder Beginners Selection を解いてみた記事 僕のNim競プロライブラリ 古いAtCoderNim0.13.0のドキュメント・ビルド情報 興味を持った方はこちらも御覧ください。 はじめに 競プロをやっているみなさん

    競プロを楽しむためのNim言語 - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2017/12/17
  • 高垣楓さんを追って ~クレイジーサイコバス 十津川くまの特急~ - (/^^)/⌒●~*$ a(){ a|a& };a

    行程 ことの発端 7月くらいに こういうツイートを見ました。 今回のSG楓さんの背景、和歌山の観光名所高野山熊野古道です。世界遺産にも認定されていて、神秘的な空間を歩けるとても素晴らしい場所です。みなさん、楓さんの出身地和歌山へぜひいらして下さい。#imas_cghttps://t.co/NCnOKlIZ44 pic.twitter.com/Ws7Aj2jrRH— ありえる (@Ar1_eL) 2017年7月10日 毎年ママチャリで数百キロくらい回るのが習慣になっており、熊野古道チャレンジしたかったのですが、流石に厳しいので断念していました。 …しかし、夏休みが終わってしまうので急遽どこかに行きたいということで @suzusime と熊野古道(熊野宮大社,那智)に行く今回の旅が幕を明けたのでした。 9/25 この日の夜に部室にいた @nonamea774 が 十津川くまの特急 という路線

    高垣楓さんを追って ~クレイジーサイコバス 十津川くまの特急~ - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2017/10/02
  • ごちうさ速報Botを作った - (/^^)/⌒●~*$ a(){ a|a& };a

    この記事は KMC Advent Calendar 2016 及び ごちうさ Advent Calendar 2016 の15日目の記事です。 KMC Advent Calendar の前回の記事は uiureoさんの記事…はまだないので、その前の記事は walkureさんのゼネコンを九ヶ月で辞めた話 - (。・ω・。)ノ・☆':*;':* でした。 ごちうさ Advent Calendar の前回の記事は kivantiumさんの きんモザ・ごちうさ聖地巡礼記 - kivantium活動日記 でした。 はじめに 〜デキるエリートの場合〜 みなさんは、最新の社会情勢や時事が知りたい時、どうしていますか? テレビをつけてニュースを見ますか? それとも Yahoo!トップのニュースを見ますか? デキるエリートはそんな俗世的で時間のかかることはしません。 デキるエリートはまず「1」と検索窓に打ち

    ごちうさ速報Botを作った - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2016/12/15
    “デキるエリートはまず「1」と検索窓に打ち込みます。”良い
  • みーくんは起床のプロ - (/^^)/⌒●~*$ a(){ a|a& };a

    この記事は、がっこうぐらし! Advent Calendar 2016 - Adventar の 12/5 についての記事です。 昨日の記事は @utgwkk の めぐねえにはなれない僕らだから - 私が歌川です でした。 はじめに みーくん と言えば、ショッピングモールの籠城生活が印象的かと思います。 彼女(達)の籠城生活は精神的につらいものであるはずですが、 精神力を強くもち、みーくんは生き延びることができました。 それにはきっと生活習慣も大きく関わっていたでしょう。 特に、規則正しい生活習慣には規則正しい起床が不可欠です。 この記事では、みーくんの籠城生活の起床のコマを参考にして よい起床方法を考察しようと思います。 みーくんの起床(7話 まいにち より) まず、彼女はめざまし時計により起床します。 その後、中座し目をゴシゴシし、カーテンを開け朝日を浴び、目を覚まします。 そして、リ

    みーくんは起床のプロ - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2016/12/05
    いい考察
  • 600kmくらいママチャリを漕いだら9月が終わってしまっていた - (/^^)/⌒●~*$ a(){ a|a& };a

    概要 九州の横断(新門司->USA->別府),愛媛の横断(八幡浜->東予港),滋賀の横断(琵琶湖一周)を漕いだという話です. 9/11 出発日前日 この日はシャドウマッピングをUnityで実装しました. ひまわり7章 from CHY 72 www.slideshare.net サークルのメンバーが九州に行く機運が高まっていたので せっかくなので僕は自転車で行きたいなーと思いたちました フェリーを予約して,早めの就寝. 宿:部室 9/12 九州へ(出町柳->大阪南港 +64.0km 総計64.0km) 途中に日橋があったので寄りました. フェリーだ! pic.twitter.com/QWzapKtzwJ— むらため(607.5km) (@paradigm_9) 2016年9月12日 体調:初日なので余裕 宿:フェリー 9/13 USAへ(新門司(福岡)->USA(大分) +51.7km

    600kmくらいママチャリを漕いだら9月が終わってしまっていた - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2016/09/27
  • KMCとPiet,そして最強のPietの為にdllを動的にC#で読みこむ話 - (/^^)/⌒●~*$ a(){ a|a& };a

    はじめに この記事はKMC Advent Calendar 2015 18日目の記事です。 前回の記事はwalkureさんによる京大マイコンクラブと旅するわたし - (。・ω・。)ノ・☆':*;':*でした。 KMCID: murataです。 最近Pietのことしか考えてないのでこの記事を書いたら半年ほどPiet禁します。 タイトルの「C#でDllを動的に読み込む話」はC#とかいう難しい言語でちょっとよくわかりにくいので 先に簡単で分かりやすい言語であるPietの話から始めますね。 最近僕が描いたPiet 3つ程描きました。 Pietで「ああ~心がぴょんぴょんするんじゃ~」と出力するチノちゃん描きました! pic.twitter.com/jRg80hWlC4— むらため𒄆✘˵╹◡╹˶✘ (@paradigm_9) 2015年12月17日 あぁ^~心がぴょんぴょんするんじゃぁ^~とは (ア

    KMCとPiet,そして最強のPietの為にdllを動的にC#で読みこむ話 - (/^^)/⌒●~*$ a(){ a|a& };a
    utgwkk
    utgwkk 2015/12/18
    よい
  • 1