KUPC2019参加記

なぜか京都会場で申し込んだら台風で東京会場が中止になったので大勝利した KUPC2019の東京会場ですが、登録TAに勝利して楽しみにされていたことかと思いますが、残念ながら台風19号の参加により中止とします。オンラインでの参加は可能ですので、自宅からバ…

フフホト市旅行記

突発旅行!じょえにきあくん笑 夏休みも最後の2日だし一泊二日で国内旅行したいなぁ〜と思っていたところ、実はラボのセミナー開始まで1週間あることに気づいたので、遠出しようと思いました。 ぼくはわりと突発旅行をよくするそうですが、海外旅行で、当日…

ゆるふわオンサイト2に参加した

www.hackerrank.com before contest 普段会わない人と新宿でご飯でも食べようと思ったが、12:30頃に起床。そのまま会場へ向かう contest A, B, Cを開いて解く。速解き勢がいなかったためかFA。ちなみに見せ場はここで終了です D: n-dwich box 最初、正規表現…

GNU C++ ext/rope

ext/ropeの日本語の記事が皆無だったので使い方を書く。 できること 配列みたいにして使います。 ランダムアクセス 任意箇所への要素の挿入 任意箇所の要素の削除 がでできます。 サンプルコード #include <bits/stdc++.h> #include <ext/rope> using namespace std; using namespace </ext/rope></bits/stdc++.h>…

Macでchainerを使う(CUDA, cuDNNと)

CuPyのインストールはこちら xuzijian629.hatenablog.com pip install chainer して import chainer すると >>> import chainer /Users/xuzijian629/.pyenv/versions/anaconda3-5.3.1/lib/python3.7/site-packages/chainer/backends/cuda.py:143: UserWarnin…

GPU対応Macでpytorchを使う

以前はcupyをインストールしましたが、今回もなかなかに面倒でした… xuzijian629.hatenablog.com バージョンについて 最近のpytorchをビルドするにはCUDA 9.0以上が必要なのですが、CUDA 9.0以上にした状態でcupyをインストールしようとすると、nvccのエラー…

TTPC2019に参加しました

team omorisuJoe(@omochana2, @risujiroh. @xuzijian629)で参加して5位(オンサイト2位)でした! もともとteam Girigiriで参加すると思っていたのですが、ぼく以外のteam GirigiriのメンバーはTTPC2019募集開始日からすでに相手を決めていたらしく、会場で…

Googleのインターンホストマッチングに2年連続落ちた話

やってられるかこのクソ運ゲー採用 まあ今回はホストマッチング用のFormを提出しなかったぼくが悪いようですが(マッチング時期を夏休みのインターンとかぶらないように変えたかっただけなんですが未提出という扱いになったっぽい)、以前から言いたいことが多…

Macでcupyをインストールする

えー。また競プロとは全然関係のない記事です。同じことをやっていそうな人が少なくてエラーが出てこなかったのでまとめます。 手順1: CUDA対応MacBook Proを購入する えー。MacBook Mid 2012-2014 15 inchしか対応していないと思います。しかも15 inchじゃ…

自分用Makefileのメモ書き

基本構文 <target>: <files> <commands> <target>: <commands> 実行 makeとやると、Makefileに定義された最初のターゲットが実行される。他のターゲットを実行するにはmake clean, make installなど臨機応変にターゲット名を入力。 特別なターゲット名 .PHONY .PHONY test とかよくみる。コマンド名とフ</commands></target></commands></files></target>…

AtCoderで黄色になりました

黄色になりました!!!!! pic.twitter.com/05lnFYtuV4— Joe@ジャッジを見る (@xuzijian629) 2019年7月20日 伝統に従って記事を書きます。 やったこと AtCoder, CodeForces, Topcoderのコンテストに(撤退することもあるけどとりあえず)出続ける 短期間で…

ICPC国内予選2019に出場しました

4完24位でした。 感想 この一戦だけに絞って感想を言うなら、「Eをもう少し落ち着いて確実に合わせに行きたかった」となるのですが、さすがに今回のICPCは自分にとって最後のICPCであり、チームGirigiriとはこの一戦のみならず人としての付き合いが長いので…

機械学習におけるカーネルを一言で

2つのデータがどれだけ似ているかを返す関数です。 非負実数を返し、似ていれば値は大きく、似ていないと小さいです。 以上! カーネルトリックについて たいてい回帰問題の文脈で現れると思いますが、元のデータ点を直線(もしくは超平面)で回帰することは…

機械学習のためのGaussian Processを簡潔に

ガウス過程 (Gaussian Process; GP)を簡潔に説明します。日本語の類書や類ウェブページ?はたくさんありますが以下の差別化を図りました できるだけ数式による説明を心がけます 定義をスムーズにするために関数空間の観点からGPによる回帰を説明し、実は線形…

おもしろい数え上げの問題

知り合いからおもしろい問題を聞いたので解いてみました。おもしろいかは人によると思いますが、数え上げ方がおもしろかったのでまとめます。 タイトルを解法のキーワードにしようと思ったんですが非常にもったいないネタバレをしてしまいそうなので先に問題…

卒論の行方

これは自分が学部生のときに気になっていたことなので紹介します。卒論が人生初論文になりそうな人を想定します。 時系列を追って書いていこうかなと思います。後半は経験していないので理解している範囲で想像で書いてます 卒論テーマを決める これがだいぶ…

pytorchのワナtop 3

研究でpytorchを初めて使ったんですが、いろいろつまづきました。3つ紹介します。top 3と書きましたがtopじゃないかもしれません torchのtensorのサイズはintではなくtorch.Size型 まあ基本中の基本なので知ってる人は多いと思いますが、arr.size() == 1とか…

朝起きたらzshが死んでいた話

起きました。さーて研究研究といいながらvscodeを開いてターミナル実行しようとしたら一瞬でターミナルが落ちます。 このままじゃエラーメッセージすら読めないので一瞬のすきを突いてスクショをしてみると なにこれ!?!?!?!? 検索されやすいようにエ…

機械学習を勉強しようと思っている人へ

またポエム記事です。お付き合いください。 最近、ちょっとはマシになったとはいえ、まだまだ機械学習の人気は絶えません。 本屋に行けば機械学習の本は相変わらずたくさんありますし、Qiitaの機械学習の記事も増え続けています。 ぼくは、競争的な分野がす…

ポエム: 専門の分野をもつということ

最近けんきう+競プロで忙しいんですが、こういうとき却ってブログ書きたくなりますね。 なんか専門の分野があるってかっこいいなという話です。 ぼくは東京大学の理学部情報科学科出身ですが、多分他大学や他学科の情報系とは一線を画する雰囲気があると思…

JAG 国内模擬 2015 練習記

前回はこちら xuzijian629.hatenablog.com 結果 vjudge.net A, B ぼくがすぐに書いた。AはFA相当っぽい。ABのペナも最小?さすがに仕事をした。 D Cの実装が詰まっているようで、1時間50分ぐらいかかってDを荻野が通した。ややバグに見舞われたみたいだけど …

team Girigiriのライブラリをまとめるサイトを作った

team Girigiriのライブラリ置き場を作りました。コードの整形ができていないのでまだちょっとしかあがっていませんが順次追加していく予定です。https://t.co/ZPCw0H4Fk6— Joe (@xuzijian629) April 27, 2019 ひさびさにweb系をやったわけですが、苦労(とい…

ICPC JAG 国内模擬 2017 練習記

vjudge.net team Girigiriでやりました。 方針 Aはいつもどおりぼくが速解きする。Aが簡単そうだったらそのままBもぼくが読んで速解きする。Aに多少時間がかかりそうならBはけんしん。荻野/けんしんでC, Dを担当。ぼくはA, Bを終えたらE以降を雑に読む。C, D…

東京大学のパソコンオタクが0から始めるジムトレーニング#0

Intro 普段は深夜2時からCodeforces, 根津駅の階段でバテる、好きなプログラミング言語はC++, 最近AtCoder黄色を目指している東京大学のパソコンオタクです。 突然ですがこのたび、ジムに通い始めました。 きっかけは友人が腕につけていたfitbitがかっこよか…

ポエム19/04/05

ポエムです。 先日院に進学しました。なんか教授たちが、院生は実質プロの研究者(煽りの文脈ではない)なので、 自覚をもって社会に還元すべく研究をしてください、みたいなことを言ってて、もう自分もそういう段階なのかーという気分になりました。これに…

競プロで使える高速化テクニック

競プロで使える謎高速化テクニックを集めた記事ほしいな— Joe@社会 (@xuzijian629) March 31, 2019 ということで自分で書きます。ここでいう高速化とは真に計算量を落とすようなかっこいいものではなく、定数倍高速化のことを指します。 まあこういうのは無…

卒論を書きました

前回の投稿から一ヶ月以上空いてしまったので何か書こうかなと思いまして、先日無事書き終えた卒論を振り返ってみようと思います。 TLDR; 卒論を提出しました。 卒論を提出!!! pic.twitter.com/Y6BW2hjGDl— Joe@卒論発表☆☆☆☆☆ (@xuzijian629) January 31,…

毎日AtCoderを解いていないと怒ってくるchokudai botを作った話

事の発端 ぼくがICPC後に急に競プロにハマり始めて、でも案外(案外でもないか)毎日精進を続けるのは難しかったので学科Slackにそれをサポートする botを配置しようという話になりました。 結論から言うと、1ヶ月ぐらいはうまく機能しましたが、だんだんみ…

Implicit Treap

この記事はCompetitive Programming (1) Advent Calendar 7日目の記事とISer Advent Calendar 8日目の記事として書かれました。 TL;DR Implicit Treapを実装しました。以下の操作がクエリ毎O(logn)で可能です。 配列のランダムアクセス 配列の任意箇所へのin…

Policy Based Data Structures

この記事はCompetitive Programming (2) Advent Calendar 2018およびISer Advent Calendar 2018 1日目の記事です。 CodeForcesやTopCoderで海外勢がよくヘッダーに #include <ext/pb_ds/assoc_container.hpp> #include <ext/pb_ds/tree_policy.hpp> とかをインクルードしていますが、これのことです。日本語の記事が見当</ext/pb_ds/tree_policy.hpp></ext/pb_ds/assoc_container.hpp>…