接着剤の精進日記

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

AtCoder Beginner Contest155(ABC155)

atcoder.jp 久しぶりにやらかして冷えた〜 A - Poor A、B、Cの中なら一番難しかった(読解力さん…) 最初ソートしてa[0] == a[1] && a[0] != a[2]でよし!wをやってWA それはそうなんですよね、C解いた後戻ってきてsetを使った 提出コード int main(){ cin.…

AtCoder Beginner Contest154(ABC154)

atcoder.jp 5完47分で1560パフォ 青パフォがなかなかでないなー A - Remaining Balls 読解が難しかった UがSならA--、TならB--して出力 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); string S, T; string U; int A, B; cin >> S >> T >…

AtCoder Beginner Contest 153(ABC153)

atcoder.jp ABC初全完!! なお水パフォ(ど ぼ じ で) Eに時間かけたり、FでWA生やしまくったのが良くない… Fで5ペナかましたのでパフォが渋い(残当)Bondo416さんのAtCoder Beginner Contest 153での成績:852位パフォーマンス:1466相当レーティング:1…

論文メモ ACL2019「Boosting Entity Linking Performance by Leveraging Unlabeled Documents」

Boosting Entity Linking Performance by Leveraging Unlabeled Documents Le, P., and Titov, I. 2019. Boosting Entity Linking Performance by Leveraging Unlabeled Documents. In Proceedings of ACL. Boosting Entity Linking Performance by Leveragi…

AtCoder Beginner Contest 152(ABC152)

ABCEの4完で冷えは回避 D解けなかったの反省だね ところで水色streakがようやく2になりました(ええ…) A - AC or WA ならYes なんだけどAC、そのまさかだよをやった人がいるっぽい 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); int N,…

キーエンス プログラミング コンテスト 2020

atcoder.jp 入水しました(3回目) A - Painting を取っていけばいい 提出コード int main(){ cin.tie(0); ios::sync_with_stdio(false); int H, W, N; cin >> H >> W >> N; if(H < W) swap(H, W); cout << (N + H - 1) / H << endl; } B - Robot Arms ぱっ…

AtCoder Beginner Contest 151 (ABC151)

atcoder.jp 4完でレート変動なし!w Dでアホなことするし、Fググって貼ったのにWA生やすしアだったね A - Next Alphabet char型を+1する char型はc++みたいに出来るのでキャストしなくて楽になる 今回は使わないけどfor(char c='a';c<='z';c++)みたいにも出…

AtCoder 第6回 ドワンゴからの挑戦状 予選

数学色強めな印象のドワンゴからの挑戦状 問題を開く、コードを書く、提出AC(ここまで2分) 残り約2時間椅子を温めて終わり、虚無だね ぼくはタイピング速度でレートを上げました…Bondo416さんの第6回 ドワンゴからの挑戦状 予選での成績:660位パフォーマ…

AtCoder Beginner Contest 150 (ABC150)

2連続でunratedになっちゃったね(悲しいね) 色々言われてるけどコンテストがこれからもあればいいかなあというお気持ち clarの今の仕様は本当に気づけ無いのでそこだけはこどふぉみたいにわかりやすくしてくれないかなあという感じ A - 500 Yen Coins 500…

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…