ちゃっくのメモ帳

ちゃっくがメモしときたいことをメモしとくよ

2017-01-01から1年間の記事一覧

IQ1のICPC2017 アジア地区ナコーンパトム大会参加記

2017/12/19~25でICPC2017 アジア地区ナコンパトム大会に参加してきました。 チームIQ1はchakku(夕立),kuwa(吹雪),tjake(睦月),shimomireコーチ(提督)の4人で参加しました。 12/19 日本→バンコク 羽田から出発 羽田に早くついたので朝食を食べてた。 吹雪ちゃ…

IQ1の振り返り

この記事は IQが1 Advent Calendar 2017 - Adventar の25日目の記事です。 メリークリスマス!!今年のクリスマスはICPCでタイです。IQが1アドベントカレンダーの最終日として2017年のIQ1を振り返ろうと思います。 ホントはICPC2017タイ大会の記録でも書こう…

ICPC2017 アジア地区つくば大会に参加してきたんだよ

12/16~18で行われたICPC2017 アジア地区つくば大会に参加してきました。 大会にはtjakeさん(睦月ちゃん),kuwaさん(吹雪ちゃん)とchakku(夕立)でチームIQ1として参加してきました。 12/16 エクスカーションと歓迎会 エクスカーションはJAXAに行く。午前の部と…

Aho-Corasickに動的にキーワードを追加する

この記事はIQが1Advent Calendarの1日目の記事になります. 「起床時間とか就寝時間が1日目の記事になる」と言っていましたが,ギリギリ実装が間に合った(バグってるかもしれないが)ので起床時間と就寝時間はやめて文字列照合アルゴリズムについて紹介すること…

ARC085 D ABS

問題 D - ABS自分の解法はだが解説の方法がだった。 この解説に最初ちょっと納得できなかったのでメモどこで納得が行かなかったかというと「Xがまで取った時,Yはまでとる」という部分がよくわからなかった。 というのは「Xが途中までとって,その後Yがうまく…

Vimconf2017に行ってきたんだよ

vim

Vimconf2017に参加してきました VimConf 2017 - An international Vim Conference場所は秋葉原の富士ソフト アキバホール.めっちゃでかい会場だった. 到着したらVimconfTシャツを貰ったりしてた.pic.twitter.com/gmzaw3nOaU— ちゃっく@IQ1エバンジェリスト (…

json4sを使ってみた

scalaでjsonを扱いたいと思ったのでやったことのメモ用意したjsonは gist.github.com pythonで生成したら日本語が...とりあえずjson4sを使うためにbuild.sbtに libraryDependencies += "org.json4s" %% "json4s-jackson" % "3.5.0" とした.URLからjsonを取っ…

tmux-256colorで<ctrl-l>が正常に動作しない場合

tmux 2.6 tmuxを使用している場合,.tmux.confに set -g default-terminal "tmux-256color" と書いている.しかし,これが書かれた.tmux.confを読み込みtmuxを起動するとを押したときに正常に動作しない. これは,恐らくtmux-256colorがないのでinstallする必要…

Atcoder Beginner Contest 075に参加したよ

ABC075にScalaで参加しました. といってもScalaをScalaらしく書いてないので別にそんなに書くことも無いんですけど... A問題 はい Submission #1681801 - AtCoder Beginner Contest 075 B問題 はい Submission #1683393 - AtCoder Beginner Contest 075 C問…

JAG夏合宿2017に参加してきました

9/22 ~ 9/24にオリンピック記念青少年総合センターで開催されたJAGの夏合宿に参加しましたチームIQ1は全員参加できたので前日IQ1メンバーででました.Day0まで研究室の合宿に行ってて睡眠時間が異常に減ってたので3日間とも睡魔と戦ってた...Day1 僕はA問題を…

インターンに参加してきたんだよ!

8月の最終週にいい生活という会社のインターンに参加しました。期間は5日間でLINEのチャットボットを作成するというものでした。 やったこと 1日目 指定の時間に会社に来たらインターン生ぽい人が2人すでに来ていてスーツを着ててやらかしたかと思ったがあと…

IntelのPinでSegmentationFaultが発生した

環境 ubuntu 17.04 uname -m : x86_64 uname -r : 4.10.0-32-generic 問題 Intel Pinのサンプルを動かす際に make all TARGET=intel64 でサンプルをビルドして ../../../pin -t obj-intel64/inscount0.so -- /bin/ls で動作させた場合にプログラムが落ちて A…

ICPC2017 国内予選

まえがき このストーリーはrianの書いたストーリー rian.hatenablog.jp に出てくるIQ1の物語です. IQ1視点のサイドストーリーという形になります 前日談 ~ チーム登録 ~ icpcたいてっく予選には登録が必要である.そして僕らは待っていれば唐突にコーチが生え…

ICPC国内模擬2017

ICPC国内模擬2017にチームIQ1で参加しました メンバーはkuwaさん,すごプロさん,僕で行動指針としては最初3完してあとは適当にって感じを予定してました 開始前 誰も蟻本を持ってきていない←??? TLE本も持ってきてない←まあしょうがないか コンテスト 開始直…

Codeforces #418 Div2 C An impassioned circulation of affection

コンテスト中に解けなかったやつ...Problem - C - Codeforces 概要 文字列sが与えられる.(sの長さ) クエリがq個飛んでくる(q) 各クエリはm()と文字cが与えられる. 文字列sの文字のうちm個をcに書き換えた場合,部分文字列でcのみからなるも文字列の最長の長さ…

ABC060D Simple Knapsack解いたんだよ

問題 D: Simple Knapsack - AtCoder Regular Contest 073 | AtCoder dp解 個使用して重さの総和がとなるときの価値の最大値 とする. ここで重さを直接持つと配列に収まらないのでの代わりにを使用することで配列に収まるようにできる 注意点 内部のループは…

C++のmapの最大のキーをとる

C++

C++のstd::mapのキーで最小のキーはbegin()を使用し,最大のキーはrbegin()を使用すればよい.間違えて最大のキーを取得する際にend()を使ってしまったのでメモ. endは最終要素の次にアクセスしてしまうので値が不定になる(多分). 未定義動作になるらしいです …

RUPCに参加してきました

RUPC2017に参加してきたので参加記を...~前日~ 前日まで大学の友人と旅行をしていたので昼神温泉から中津川まで車に乗せていってもらい、中津川からはrian,葦くんとともに名古屋→京都に行く. 京都でちょっと観光してからホテルに向かおうということで伏見稲…

BCU30に参加したっぽい?

3/11にBattle Conference U30にプロコン枠で参加しました. (行くぞ~) 浜松町から思ったよりも遠くてお昼ごはんの時間がなくなった... のでコンビニを探したがなかなか見つけられなくて日の出駅?の近くでローソン?を見つけてお昼ごはんを買う. https://twitte…

tmux-256colorを入れる

tmuxでdefault-terminalをtmux-256colorにしたかった.しかしなんかubuntu16.04でtmux-256colorが入ってなかった.https://github.com/tmux/tmux/blob/master/FAQ#L366-L373これを試した見たけれど失敗....ここでaptでncurses-termを入れてみたら/usr/share/te…