接着剤の精進日記

競プロでの精進や研究に関係したことを書いていきます。

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

AtCoder Beginner Contest 149 (ABC149)

今年最後のABC! unratedになっちゃったね(悲しいね) A - Strings 注意力? TとSの順に出力 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); string S, T; cin >> S >> T; cout << T << S << endl; } B - Greedy Takahashi AからKを引い…

AtCoder Beginner Contest 148 (ABC148)

算数苦手芸人 みんな算数問題強すぎないか A - Round One 何でもできそう 配列に入れてチェックした a xor bで出来るの天才ですね… 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); vector<int> num(4); int a, b; cin >> a >> b; num[a]++, nu</int>…

AtCoder Beginner Contest 147 (ABC147)

4完2WAでパフォ1372で無事水復帰した〜 色々事故ってレート100位落としたけど一回水タッチしてたら戻せるね、また落としたくないけど ただいま水色Bondo416さんのAtCoder Beginner Contest 147での成績:907位パフォーマンス:1372相当レーティング:1196→12…

三井住友信託銀行プログラミングコンテスト2019

ABC級の企業コン! 5完1WAでパフォ1287 Eまで解き終わった時の満足度は高かったけどパフォが微妙だったうーん A - November 30 次の日の月が変わっていたら月末日になるのでなら1 大丈夫とわかっててもこういうのちょっと怖くない? 提出コード int main(){ …

AtCoder Beginner Contest 146 (ABC146)

4完1WAでパフォ1402 Fが思いの外通されてイマイチパフォが伸びなかったね A - Can't Wait for Holiday if文全部書いたほうが早い!っていって全部書いちゃった 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); string S; cin >> S; if(S =…

AtCoder DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選

3完3ペナでパフォ1230で冷えなかったけど悔しい Dが微妙に詰めきれてなかったのが残念 A - DDCC Finals if文で頑張る if文ごとに出力すると面倒なので、ansに足していくと楽かな? 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); int X, …

AtCoder Beginner Contest 145 (ABC145)

4完1WAで23:41 前回事故った分は回復したのでまあよし? E本番中に通したかったね A - Circle を出力! 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); int r; cin >> r; cout << r * r << endl; } B - Echo 奇数ならだめで、偶数のとき…

Tea Break 002 お茶会

お茶会もとい有志のKakecoderに参加したのでABCみたいに記事書くよ (CafeCoderに名前変わるらしいね) 難易度的にはAtCoderの灰〜茶色辺り対象らしく、実際の体感もそれくらい向けかなと思った ぼくが茶色くらいのときにやりたかった〜 クオリティ高いと思…

AtCoder Beginner Contest 144 (ABC144)

なんですかこれは笑 今回紙とペン使えない環境でコンテストに出ましたが、見事にお絵かきが必要な問題がDに出て無事爆死 慣れない環境で出るもんじゃないね() A - 9x9 A<=9, B<=9確認するだけですね 提出コード int main(){ cin.tie(0); ios::sync_with_st…

AtCoder Beginner Contest 143 (ABC143)

ABC参加記事すごく久しぶり 4完超遅解きで冷え!悲しいね前回ABCで水タッチ出来ててよかった(?) A - Curtain これちょっと難しくない?問題文理解に時間かかっちゃった 最大で2B覆えるのでAから引くと答えなのでmax(0,A - 2B) 提出コード int main(){ cin…

AtCoderで水色になるまでにやったこと

9月29日のAtCoderBeginnerContest142で水色になったので変色記事を生やします。 無限人によって書かれてますが自分のやってきたことを書いていきます。 停滞っていうほどの停滞はないけれど爆上げもなく地道にレートが上がってるっていう結構珍しい?タイプ…

AtCoder Beginner Contest 142 (ABC142)

5完2ペナでパフォ1468で無事入水しました(やったね) 後日入水記事も書きます! A - Odds of Oddness 答えは奇数の数 / Nになります 奇数の数え方は(N + 1) / 2で出来ますが,制約が小さいのでforで数えてもいいですね 提出コード int main(){ cin.tie(0); …

AtCoder Beginner Contest 141 (ABC141)

4完13:28でパフォ1374 Eがそこそこ解かれると4完早解きのパフォが微妙ですね A - Weather Prediction ifで3通り書けばいいです S[0]で判定できるのでそうするとちょっとタイプ数が減ります 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false);…

AtCoder Beginner Contest 139 (ABC139)

5完11ペナ(!?)でパフォ1483でした 新ABCになってから初5完ですが反省も多かった… A - Tenki 各文字が一致しているかどうか見ればいいですね 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); string S; string T; cin >> S >> T; cout << (…

AtCoder Beginner Contest 138 (ABC138)

精進日記といいつつ精進記事を生やしたことがなかったので書いてみます 今回は4完59分(1ペナ)でちょい冷えでした コードや解法が間違っていたらぜひ指摘してください A - Red or Not 条件分岐するだけですね 提出コード int main(){ cin.tie(0); ios::sync_w…

論文メモ ACL2019 Bestpaper 「Zero-Shot Entity Linking by Reading Entity Descriptions」

Zero-Shot Entity Linking by Reading Entity Descriptions Lajanugen Logeswaran, Ming-Wei Chang, Kenton Lee, Kristina Toutanova, Jacob Devlin and Honglak Lee ACL2019 https://www.aclweb.org/anthology/P19-1335 どんなもの? ゼロショットエンティ…

Google Cloud Platform (GCP)でGPUを使えるようにする

はじめに GCPでGPUを使えるようにする際に幾つかハマったところがあったので残しておきます GCPアカウントの作成 はじめにGCPアカウントの作成を行います。 アカウント作成については以下の記事などを参照してください。 【GCP入門編・第2回】まずは、ここか…

CRFsuiteをバイナリディストリビューションを使用してインストールする

はじめに CRFsuiteをバイナリディストリビューションを使ってインストールします ソースファイルからバイナリをビルドする方法ではmakeが上手く行かなかったためこちらを試します 環境 Linux(CentOS7) インストール Linux用のバイナリディストリビューション…

論文メモ 「Joint Learning of the Embedding of Words and Entities for Named Entity Disambiguation」

Joint Learning of the Embedding of Words and Entities for Named Entity Disambiguation Ikuya Yamada, Hiroyuki Shindo, Hideaki Takeda, Yoshiyasu Takefuji The SIGNLL Conference on Computational Natural Language Learning (CoNLL), 2016 https://…

論文メモ 「Deep Joint Entity Disambiguation with Local Neural Attention」

Deep Joint Entity Disambiguation with Local Neural Attention Octavian-Eugen Ganea and Thomas Hofmann Proceedings ofthe 2017 Conference on Empirical Methods in Natural Language Processing, pages 2619–2629 Copenhagen, Denmark, September 7–11…

論文メモ 「複数言語複数タスクを扱う発話意図推定モデリングのための敵対的学習の検討」

複数言語複数タスクを扱う発話意図推定モデリングのための敵対的学習の検討 増村亮 篠原雄介 東中竜一郎 青野裕司 https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail&page_id=13&block_id=8&item_id=192747&item_no…

論文メモ 「意味役割付与のためのスパン選択モデル」

意味役割付与のためのスパン選択モデル 大内 啓樹 進藤 裕之 松本 裕治 研究報告自然言語処理(NL),2018-NL-236(9),1-13 (2018-07-02) , 2188-8779 https://ipsj.ixsq.nii.ac.jp/ej/index.php?active_action=repository_view_main_item_detail&page_id=13&b…

CentOS7にHDDを増設する

はじめに 今回はCentOS7にHDDを増設します。 2TB以上の場合領域を確保しないといけないらしく、そこで躓いたので備忘録として残しておきます。 環境 CentOS7 HDD 8TB ディスク取り付け 増設したいHDDを取り付けCentOS7を起動します。 今回はrootで作業しまし…

日本語WordNetで上位語を取得する

はじめに 日本語版WordNetを使って上位語を取得したかったので、やります。 参考記事 以下の記事を参考にしています。 おおよそのプログラムは以下の記事のものを利用させてもらいました。 日本語WordNetを使って、上位語を検索できるツールをpythonで作って…

Macでassert.h: No such file or directoryと言われたときの対処法

はじめに 急にヘッダファイルがインクルードできなくなったので対処法を備忘録として残しておきます。 前にもアップデートしたときにあったが、完全に忘れていたので。 環境 Mojave 10.14.4 Xcode 10.2 対処法 Xcode10以降は/usr/include にヘッダファイルを…

BERTを使ってみる

はじめに 最近流行りのBERTを使ってサンプルを動かしてみます。 参考ページ techblog.nhn-techorus.com 環境 CentOS7 python3.6 tensorflow1.12 はじめに 最初に作業ディレクトリを作ります mkdir bert_test cd bert_test 公式リポジトリのクローン git clon…