なぜか京都会場で申し込んだら台風で東京会場が中止になったので大勝利した KUPC2019の東京会場ですが、登録TAに勝利して楽しみにされていたことかと思いますが、残念ながら台風19号の参加により中止とします。オンラインでの参加は可能ですので、自宅からバ…
突発旅行！じょえにきあくん笑 夏休みも最後の2日だし一泊二日で国内旅行したいなぁ〜と思っていたところ、実はラボのセミナー開始まで1週間あることに気づいたので、遠出しようと思いました。 ぼくはわりと突発旅行をよくするそうですが、海外旅行で、当日…
www.hackerrank.com before contest 普段会わない人と新宿でご飯でも食べようと思ったが、12:30頃に起床。そのまま会場へ向かう contest A, B, Cを開いて解く。速解き勢がいなかったためかFA。ちなみに見せ場はここで終了です D: n-dwich box 最初、正規表現…
ext/ropeの日本語の記事が皆無だったので使い方を書く。 できること 配列みたいにして使います。 ランダムアクセス 任意箇所への要素の挿入 任意箇所の要素の削除 がでできます。 サンプルコード #include <bits/stdc++.h> #include <ext/rope> using namespace std; using namespace </ext/rope></bits/stdc++.h>…
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…
以前はcupyをインストールしましたが、今回もなかなかに面倒でした… xuzijian629.hatenablog.com バージョンについて 最近のpytorchをビルドするにはCUDA 9.0以上が必要なのですが、CUDA 9.0以上にした状態でcupyをインストールしようとすると、nvccのエラー…
team omorisuJoe(@omochana2, @risujiroh. @xuzijian629)で参加して5位（オンサイト2位）でした！ もともとteam Girigiriで参加すると思っていたのですが、ぼく以外のteam GirigiriのメンバーはTTPC2019募集開始日からすでに相手を決めていたらしく、会場で…
やってられるかこのクソ運ゲー採用 まあ今回はホストマッチング用のFormを提出しなかったぼくが悪いようですが(マッチング時期を夏休みのインターンとかぶらないように変えたかっただけなんですが未提出という扱いになったっぽい)、以前から言いたいことが多…
えー。また競プロとは全然関係のない記事です。同じことをやっていそうな人が少なくてエラーが出てこなかったのでまとめます。 手順1: CUDA対応MacBook Proを購入する えー。MacBook Mid 2012-2014 15 inchしか対応していないと思います。しかも15 inchじゃ…
基本構文 <target>: <files> <commands> <target>: <commands> 実行 makeとやると、Makefileに定義された最初のターゲットが実行される。他のターゲットを実行するにはmake clean, make installなど臨機応変にターゲット名を入力。 特別なターゲット名 .PHONY .PHONY test とかよくみる。コマンド名とフ</commands></target></commands></files></target>…
黄色になりました！！！！！ pic.twitter.com/05lnFYtuV4— Joe@ジャッジを見る (@xuzijian629) 2019年7月20日 伝統に従って記事を書きます。 やったこと AtCoder, CodeForces, Topcoderのコンテストに（撤退することもあるけどとりあえず）出続ける 短期間で…
4完24位でした。 感想 この一戦だけに絞って感想を言うなら、「Eをもう少し落ち着いて確実に合わせに行きたかった」となるのですが、さすがに今回のICPCは自分にとって最後のICPCであり、チームGirigiriとはこの一戦のみならず人としての付き合いが長いので…
2つのデータがどれだけ似ているかを返す関数です。 非負実数を返し、似ていれば値は大きく、似ていないと小さいです。 以上！ カーネルトリックについて たいてい回帰問題の文脈で現れると思いますが、元のデータ点を直線（もしくは超平面）で回帰することは…
ガウス過程 (Gaussian Process; GP)を簡潔に説明します。日本語の類書や類ウェブページ？はたくさんありますが以下の差別化を図りました できるだけ数式による説明を心がけます 定義をスムーズにするために関数空間の観点からGPによる回帰を説明し、実は線形…
知り合いからおもしろい問題を聞いたので解いてみました。おもしろいかは人によると思いますが、数え上げ方がおもしろかったのでまとめます。 タイトルを解法のキーワードにしようと思ったんですが非常にもったいないネタバレをしてしまいそうなので先に問題…
これは自分が学部生のときに気になっていたことなので紹介します。卒論が人生初論文になりそうな人を想定します。 時系列を追って書いていこうかなと思います。後半は経験していないので理解している範囲で想像で書いてます 卒論テーマを決める これがだいぶ…
研究でpytorchを初めて使ったんですが、いろいろつまづきました。3つ紹介します。top 3と書きましたがtopじゃないかもしれません torchのtensorのサイズはintではなくtorch.Size型 まあ基本中の基本なので知ってる人は多いと思いますが、arr.size() == 1とか…
起きました。さーて研究研究といいながらvscodeを開いてターミナル実行しようとしたら一瞬でターミナルが落ちます。 このままじゃエラーメッセージすら読めないので一瞬のすきを突いてスクショをしてみると なにこれ！？！？！？！？ 検索されやすいようにエ…
またポエム記事です。お付き合いください。 最近、ちょっとはマシになったとはいえ、まだまだ機械学習の人気は絶えません。 本屋に行けば機械学習の本は相変わらずたくさんありますし、Qiitaの機械学習の記事も増え続けています。 ぼくは、競争的な分野がす…
最近けんきう＋競プロで忙しいんですが、こういうとき却ってブログ書きたくなりますね。 なんか専門の分野があるってかっこいいなという話です。 ぼくは東京大学の理学部情報科学科出身ですが、多分他大学や他学科の情報系とは一線を画する雰囲気があると思…
前回はこちら xuzijian629.hatenablog.com 結果 vjudge.net A, B ぼくがすぐに書いた。AはFA相当っぽい。ABのペナも最小？さすがに仕事をした。 D Cの実装が詰まっているようで、1時間50分ぐらいかかってDを荻野が通した。ややバグに見舞われたみたいだけど …
team Girigiriのライブラリ置き場を作りました。コードの整形ができていないのでまだちょっとしかあがっていませんが順次追加していく予定です。https://t.co/ZPCw0H4Fk6— Joe (@xuzijian629) April 27, 2019 ひさびさにweb系をやったわけですが、苦労（とい…
vjudge.net team Girigiriでやりました。 方針 Aはいつもどおりぼくが速解きする。Aが簡単そうだったらそのままBもぼくが読んで速解きする。Aに多少時間がかかりそうならBはけんしん。荻野/けんしんでC, Dを担当。ぼくはA, Bを終えたらE以降を雑に読む。C, D…
Intro 普段は深夜2時からCodeforces, 根津駅の階段でバテる、好きなプログラミング言語はC++, 最近AtCoder黄色を目指している東京大学のパソコンオタクです。 突然ですがこのたび、ジムに通い始めました。 きっかけは友人が腕につけていたfitbitがかっこよか…
ポエムです。 先日院に進学しました。なんか教授たちが、院生は実質プロの研究者（煽りの文脈ではない）なので、 自覚をもって社会に還元すべく研究をしてください、みたいなことを言ってて、もう自分もそういう段階なのかーという気分になりました。これに…
競プロで使える謎高速化テクニックを集めた記事ほしいな— Joe@社会 (@xuzijian629) March 31, 2019 ということで自分で書きます。ここでいう高速化とは真に計算量を落とすようなかっこいいものではなく、定数倍高速化のことを指します。 まあこういうのは無…
前回の投稿から一ヶ月以上空いてしまったので何か書こうかなと思いまして、先日無事書き終えた卒論を振り返ってみようと思います。 TLDR; 卒論を提出しました。 卒論を提出！！！ pic.twitter.com/Y6BW2hjGDl— Joe@卒論発表☆☆☆☆☆ (@xuzijian629) January 31,…
事の発端 ぼくがICPC後に急に競プロにハマり始めて、でも案外（案外でもないか）毎日精進を続けるのは難しかったので学科Slackにそれをサポートする botを配置しようという話になりました。 結論から言うと、1ヶ月ぐらいはうまく機能しましたが、だんだんみ…
この記事はCompetitive Programming (1) Advent Calendar 7日目の記事とISer Advent Calendar 8日目の記事として書かれました。 TL;DR Implicit Treapを実装しました。以下の操作がクエリ毎O(logn)で可能です。 配列のランダムアクセス 配列の任意箇所へのin…
この記事は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>…
