あけましておめでとうございます

あけましておめでとうございます。ご無沙汰しております。なんと4~5年ぶりの記事です。2019年にいなくなっていましたがそこからは自身にコロナ耐性なさすぎるせいかほぼ失われた期間という感じで、ハイライトとしては 2021年10月に結婚した 2022年2月にValo…

ISUCON 9 参加記

使用した言語 解析ツールの準備 本番前 一ヶ月前 一週間前 本番 開始前 00:00 開始 01:00 - 様々なツールの整備が完了 01:30 最初の気づき bcryptは遅い 03:00 平文保存のコードが一応完成 03:30 バグが取れる 03:30 ベンチ走らせまくり 04:00 第2の気づき: …

問題文から入力コードを自動生成するツール(atcoder-tools)の紹介

この記事はAtCoder関連サービス Advent Calendar 2018 17日目の記事です. adventar.org 大変遅くなりました。@kyuridenamidaです。よろしくお願いします。 atcoder-toolsというものを開発しています。 atcoder-toolsの主要な機能を一言で言えば問題文に基づ…

AGC 029

最近言語能力がかなり低下している自覚があるので、物を書いて感覚を取り戻そうと思います。 A, B, Cを解いて304位でした。Bでハマりまくった上にDを誤読してしまい、めちゃくちゃでした。レーティングは下がるし悲しい。二回連続でAGCひどい順位取ってる気…

ISUCON2017参加記

akenshoさんとli_sakuと参加、最終スコア20万3000点くらい。最高得点は21万5000点くらい。(よく覚えて)ないです。 1日目5位?で最終順位20位でした。2日目ありえん魔窟みが深い。18位まで通過なのでギリギリとはいえ予選落ちは予選落ちです。 1年前: よすぽと…

The 2016 ACM-ICPC Asia Yangon Regional Programming Contest 参加記

はじめに なぜヤンゴン 準備 旅程まとめ 登録 12/6 出発 12/7 12/9 12/10 感想 はじめに 今さらですが @a3636takoときひろちゃんと僕の3人チームDo Touch EverythingでMyanmarのリージョナルに参加していました.コーチは@threepipesさんです. 今年もやるか…

Django REST frameworkでセキュリティレベルをview毎に

Django REST framework 使ってセキュリティを強くしてると、何かしらのセキュリティがないapi叩くにも以下のエラーが出ることがある。 { "detail": "Authentication credentials were not provided." } 解決法 view単位なら、 from rest_framework import vi…

ubuntu 16.04 LTS に rstudioを入れようとして、「R Not Found: Unable to locate R binary by scanning standard locations」と出る

症状 rstudioをインストールした後、起動しようとすると。 "R Not Found: Unable to locate R binary by scanning standard locations" と表示される。 解決策 apt-get install r-base なんかapt-get updateしてないと古いやつがインストールされるらしいん…

ubuntu 16.04 LTSのかな入力で長音(ー)が入力できない問題

またまたこの問題にぶちあたってしまいました。 インストールした当初(かな86)は正しく動作していたのに、気づいたら上手くいかなくなってたので奮闘した話。 症状 fcitx&mozcのかな入力(ローマ字でも)で、\キーを押したときの挙動が変になる。 具体的には、…

UbuntuにpycharmをLauncher(ランチャー)に登録する

pycharm.shをコンソールでもなんでもいいから起動したあと、起動中にランチャーに出てくるアイコンを右クリックして『Launcherに登録』を押せば良い。

Djangoでメールを送信しようとして出るsmtplib.SMTPAuthenticationError:

smtplib.SMTPAuthenticationErrorと出たらgoogleのセキュリティ設定が原因かもしれないので以下を確認してみましょう。 https://www.google.com/settings/security/lesssecureapps

ICPC 国内予選 2016

@a3636takoと@aki33524と出てました.8位でした. 多分通過しました. 作戦 僕が全部の問題のコーダーになって,他の二人には解法係になってもらい,基本的にペアプロをするように心がける 理由は僕が色々実装テクを知っているから早いだろうというだけ. 結…

ICPC2016 模擬国内予選B

A 日本語を読む 紛失 B グイッと実装.stringstreamは便利 #include <bits/stdc++.h> using namespace std; // 頭が整理されてないまま書いた糞コード int main(){ string S; int a,b,c,d; while( cin >> S && S != "#" ){ cin >> a >> b >> c >> d; for(int i = 0 ; i < S.</bits/stdc++.h>…

撹乱順列(完全順列)の数について理解する

撹乱順列とは {1,2,3,...n}の順列で,どの要素も元の位置にないような順列を撹乱順列(またの名を完全順列)といいます.例えばn=3の撹乱順列として{2,3,1},{3,2,1},{3,1,2}とかが挙げられます.{2,1,3}とかは撹乱順列ではありません.3番目の要素が元の位置に…

JAG Contest 2016 Domestic C - みさわさんの根付き木

jag2016-domestic.contest.atcoder.jp 誤って書いた記事を消してしまったので再投稿です. 問題文 省略 解法(反転して表示) LL(1)による再帰構文解析を知っていると特に思考をせず木構造に直すことができる. 木に落としたらマージをするが,これは再帰でや…

JAG Contest 2016 Domestic F - 土地相続

jag2016-domestic.contest.atcoder.jp 本番バグらせて解けなかった悲しいね. 問題文 省略 解法(反転して表示) 基本的な方針はDPと場合分け.累積和とかである区間の値の総和がO(1)で求めれるように前処理しとく. マスは全て非負なので,空き空間は特に作っ…

JAG Contest 2016 Domestic E - 選挙活動

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) オーソドックスな幾何. 列挙して意味のある候補点を列挙する.この候補点に意味のない点が含まれていてもいいので雑に. 候補点を列挙するために,有権者から各多角形の頂点への直線を…

JAG Contest 2016 Domestic D - インビジブル

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) よくあるゲーム木のmin-max探索,後手は差を最小化,先手は差を最大化するように実装する. 状態数がどれくらいになるのかを見積もるのが本質. 実際山札の残り枚数と,どの区間(※)がス…

JAG Contest 2016 Domestic B - 豪邸と宅配便

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 時刻 a に宅配便が届くと,[a-M,a+M)の範囲に書斎には居られない. なので,[0,T)の範囲で区間に含まれていない時刻を列挙すれば良い. 境界に気をつけつつ,愚直にシミュレーションす…

JAG Contest 2016 Domestic A - 阿吽の呼吸

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 本質的には括弧列が与えられるのでvalidな括弧列ですかという問題に言い換えれば見通し良く解ける. カウンタを定義する.「A」が来たらカウンタをインクリメント,「Un」が来たらデク…

Python3.5 Windowsにsklearn(+scipy,numpy)を入れる

なんか面倒くさかったので,困っている人のためにメモ そもそもWindowsはscipyのインストールが面倒くさい.↓を参考にしてお手軽にインストールした. Windows で VirtualEnv の Python2.7 に pip と wheel を使って コンパイルエラーが発生するパッケージ(…

Python3+bs4で AtCoderのスクレイピング入門(初級者向け)

正直後から思ったんですが、urllib使うよりrequestsのほうが使いやすいと思うので、requestsを使うことをおすすめします (2016/07/17) ※ python2のurllibの情報が欲しい人はurllibの仕様が2系と違うのでこの記事を参考にしても意味ないです Python3とbs4(bea…

Python2 ニコニコ動画のコメント取得

コメント取得には,ニコニコ動画のIDではなく,固有のスレッドIDが必要らしい. http://flapi.nicovideo.jp/api/getflv/sm** でスレッドIDとニコニココメント取得APIをのアドレス取得(動画毎にapiの番号が違うから気をつけて).この操作にはニコニコ動画のロ…

ICPC Tsukuba Regional 2015

コンテスト部分です.レポートがやばいので適当に書きます. [00:00]コンテスト開始 僕がA読んで解いて,xmodmapを設定するという方針.FAするぞー. A読む.愚直にやるだけや~ん. subsequenceだなあ,ただ例見る限り連続だしどっかに連続って書いてるでし…

ICPC Tsukuba Regional 2015(コンテスト以外)

2015年の11/28-11/30に行われたICPC2015の筑波アジア地区大会に行ってきました. がんばって敬称略します. 出発日 @ustimaw,@mitaki28と一緒に8:30に集合 新大阪出発 東京到着 会津勢と会う.ウェーイ. 秋葉で@__mathと合流 つくばエクスプレスに乗る. co…

codefestival 2015 コンテスト部分

遅くなりましたがcodefestival 2015のコンテスト部分参加記です. [00:00]コンテスト開始 Aを読む.書く. コンパイル通ったので投げる. [00:41]A AC FAらしい.やったー! ダイスゲームを読む.3.5 * n 付近の整数を出力すればいいのかなと思う. 実は複数…

CodeFestival 2015

2015/11/14-15に行われたCodeFetival2015に参加してました.結論からいうとサイコーでした. ただメインコンテストの成績が悪いと一気に記憶がなくなりますね. せっかく超楽しいイベントだったので頑張って思い出します.割と適当なので事実と異なることが…

The 2015 ACM-ICPC Asia Daejeon Regional Contest 参加記(コンテスト)

今度はコンテストの方です.コンテスト以外は→The 2015 ACM-ICPC Asia Daejeon Regional Contest 参加記(コンテスト以外) - kyuridenamidaのチラ裏 毎回敬称が消えるのでまーすさんとustimawさんについては開き直って敬称略とします.敬称は心のなかで付いて…

The 2015 ACM-ICPC Asia Daejeon Regional Contest 参加記(コンテスト以外)

※ろくに推敲してないんで誤植っぽいのあったらtwitterで教えてください. 11/5-11/8に,@ustimawさん(M2),@__mathさん(M2),@kyuridenamida(B3),コーチの@mitaki28さん(M2)の4人で,チームchikOkUとして韓国大会に行ってきました.全体2位,大学別2位でした…

TTPC 2015 参加記

お久しぶりです.JAG合宿→アメリカ(一週間)→TTPCオンサイト→帰宅というハードスケジュールで過ごしてました. TTPC楽しかった. 前日 人生初カプセルホテル.セキュリティに不安ニキ. 起床(09:30) よすぽと10時にギロッポンで飯食う約束してたのに起きたの0…