TERRYのブログ

最近は競技プログラミングにお熱。

Sponsored Link

AtCoder Heuristic Contest 004 (AHC004) 参加記

AHC004に参加しました。66.2億点で622人中16位です。 パフォーマンス(β)は2829、レーティング(β)は2293 (+232)です。β版ではありますが、アルゴ含めて赤パフォを取れたのは人生初めてなのでめちゃくちゃ嬉しいです。 入力例1 問題概要 考えたこと やった…

AtCoder Heuristic Contest 003 (AHC003) 参加記

AHC003、参加しました。システス結果は1000人中20位でギリギリ順位表1ページ目。得点率は96.995%でした。 パフォーマンス(β)は2714で、レーティング(β)は2061 (+356)です。早々にアルゴのレート(2033)を超えてしまいました。最初のうちはレートがガン…

CodinGame Spring Challenge 2021参加記

はじめに CodinGameのSpring Challenge 2021というゲームAIコンテストに参加しました。結果は参加者6867人中6位(日本勢3位)。まさかこんな成績が出せるとは思っていなかったので、本当に嬉しいです。 www.codingame.com はじめに ゲーム概要 考えたこと や…

2人同時着手ゲームでモンテカルロ木探索を使う(Decoupled UCT)

はじめに CodingameのSpring Challenge 2021にて、モンテカルロ木探索が使えるゲームが出題されました。 2人同時着手ゲーム向けのモンテカルロ木探索はDUCT (Decoupled Upper Confidence Tree) というものを使うのですが、日本語のまとまった解説記事がほと…

AtCoder Heuristic Contest 001 (AHC001) 参加記

待ちに待った AtCoder Heuristic Contest 001 (AHC001) が開催されたので、1週間を犠牲にして参加してきました。結果は暫定14位(495.7億点/50ケース)→システス15位(9912.7億点/1000ケース)。自分には出来過ぎな結果でとても嬉しく思います。パフォ(β版…

AtCoder Heuristic Contest 001 (AHC001) 初心者向け解説

AtCoder Heuristic Contest 001 (AHC001) の参加記を書くはずだったのですが、記念すべき第1回ということで「マラソンに初めて参加したけど、感想戦TLで周りが何を言っているか分からない……。」という方が多そうな気がして、気付いたら初心者向け解説記事*1…

AtCoderで黄色になりました

terry_u16さんのキャディプログラミングコンテスト2021での成績:85位パフォーマンス:2400相当レーティング:1947→2002 (+55) :)Highestを更新し、初段になりました!#AtCoder #キャディプログラミングコンテスト2021(ABC193) https://t.co/YKqTYhZEk7 黄色…

EDPC X - Tower 解説

EDPC Xの解法というか考察過程が他の人と違ったので、解説記事なるものを書いてみます。 直感に頼ったお気持ち解法なので間違っていたらこっそり教えてください。 問題概要 個のブロックからいくつかを選び、それらを積み重ねてタワーを作ります。 個目のブ…

HACK TO THE FUTURE 2021 決勝オープン参加記

参加してきました。予選は残念ながら勝ち進めなかったのでオープンコンテストでの参加です。 順位は本戦・オープン合わせた提出者217人中、11位(スコアは3,100,833点)でした。 まさかここまで上がれるとは思っていなかったので、自分でもびっくりしていま…

第4回アルゴリズム実技検定(PAST)体験記

2020/10/25(日)に第4回アルゴリズム実技検定(PAST)のリアルタイム受験をやりました。結果から述べますと、4時間55分かけて94点を取り、ギリギリでエキスパートになることができました。ちなみに検定当時のAtCoderのレーティングは1893(青)です。今は18…

AtCoderで青色になりました

優勝!!!!!!!!!!!!!!!!!! terry_u16さんのAtCoder Beginner Contest 175での成績:143位パフォーマンス:2263相当レーティング:1502→1613 (+111) :)Highestを更新し、2 級になりました!#AtCoder #ABC175 https://t.co/Ou4EAJW5BK 青コー…

くじかつコンテストQ&A

よくあるかもしれない質問 くじかつって何? AtCoder Problemsにて毎日夜9時から開催されているバーチャルコンテストです。 参加条件とかある? ありません。どなたでもご自由にご参加ください! 時間と問題数は? 100分間、6問セットとなっております。 NOR…

【C#】AtCoder水色になりました

5/30のNOMURAプログラミングコンテスト2020で無事水色になれました!わーい! 色が変わると全人類ブログ記事を書くようなので、ぼくもこの機会に書き残しておきます。 目次 1 自分語りパート 1-1 自己紹介 1-2 レート・パフォーマンス推移 2 水色までにやっ…

AtCoderで使えそうなC# 7.0~8.0の新機能

先日のABC162からAtCoderのジャッジシステムが更新され、.NET Core 3.1.2(C# 8.0)が使えるようになりました。せっかく最新のC#が使えるので、競プロに便利かなーと感じた機能をピックアップして紹介していきます。Tuple, Span<T>, ref foreach, Index, Range,</t>…

AtCoder Beginner Contestに初参加した話(C#, .NET Core 3.1)

AtCoder Beginner Contest 162に参加してみました。7年間ご無沙汰だった競技プログラミングに興味を持ち、AtCoderで.NET Core 3.1が使えるようになるらしいという噂を聞きつけ、AtCoderに初挑戦した体験記です。

【C#】System.Text.Jsonを使ってみる

皆さん、JSON使ってますか?C#でJSONを使うならJson.NETが定番中の定番ですが、.NET Core 3.0以降からSystem.Text.Jsonが標準で入るようになりました。一通り触ってみたので備忘録としてまとめておきます。

【C#】CsvHelperでMappingクラスを使わずにCSVファイルを読み込む

C#

C#からCSVをいじりたいとき、ありますよね。CsvHelperにはマッピング機能があり、CSVのフィールドをクラスに詰め込む際にかなり柔軟な指定をすることができます。ただし、別途マッピングクラスを作成する必要があるためちょっと面倒です。今回は属性(Attrib…

秋の仙岩峠で秋田新幹線こまち撮影旅

行ってきました。10/20~21の一泊二日旅行です。

センサーサイズとボケサイズ(後編)

前編では、レンズの有効口径を使ってボケの大きさを見積もってきました。この方法は、被写体との距離を変えずにレンズの焦点距離を変えたとき、どのくらいボケの大きさが変わるかを見積もるのに便利でした。それでは、レンズの焦点距離を変えずに被写体との…

センサーサイズとボケサイズ(前編)

フルサイズはAPS-Cよりボケやすい……。よく聞く定説ですが、本当なのでしょうか。そしてどの程度違うのでしょうか。条件にもよりますが、意外と簡単な計算で見積もることができます。

コスプレイベント撮影について考える(レンズ編)

野良でコスプレ撮影を始めて4ヶ月ほど。だんだん撮影にも慣れてきたので、普段感じていることや気を付けていることなんかを言語化していこうかなと。まずはレンズ編です。

Netduinoで修論タイマーをつくる

卒論修論シーズンになりましたが、皆様いかがお過ごしでしょうか。 この時期になると研究室のムードが一気に修羅場っぽくなってきますね。 かく言う僕も現在M2ですので、ちょうど修論執筆真っ最中です。*1締切が近付いてくると、あと何日残っているか気にな…

Netduinoで4桁7セグメントLEDを光らせてみた

ちょっと前にNetduino 3 wi-fiが届いたので、 電子工作素人が4桁7セグメントLEDを使って遊んでみました。

KanColleViewer用資材管理プラグイン "MaterialChartPlugin" をリリースしました

[艦これ] KanColleViewer(a.k.a.提督業も忙しい!)用資材管理プラグイン "MaterialChartPlugin" version 1.2.0をリリースしました。資材のログを取ってグラフ表示してくれるやつです。ダウンロードはこちらから。

NOKIA Lumia 930買いました

IS12Tを使い続けて早3年半ほど、さすがに我慢できなくなってきたところで、 ExpansisさんでNew Year Saleをやっていたので、 新年だしめでたいし、などとよくわからない適当な言い訳を付けてポチリ。 お値段は5万円ちょっと。1月1日の夜に注文して、6日の午…

プロ生@松山に参加します

これですね。 プログラミング生放送勉強会 @松山 #pronama : ATND6月は学会の論文出さないといけないのですが 多分死ぬ気で頑張ります。 福岡からだと学割使用で往復1万ちょっとで行けるそうで。なかなかこういった遠出をしないので プロ生以外にもいろいろ…

【艦これ】水雷戦隊で5-4突破

艦これの話題です。 巷ではビスマルクがーとか5-5がーとかが話題みたいですが、 僕はと言うと5-4でひいひい言ってました…… 5-4 東京急行 東京急行って聞いてなんじゃそりゃって思った人も多いと思いますが、 これ、鼠輸送のアメリカでの呼称であるTokyo Expr…

十段受かりました

赤段位出てからずっと九段止まりだったのですが、 無事今作も十段に受かることができました。 中でもクッキーはひどかったですね……ラストで2%が見えました。 BP188でなぜ抜けられたのか未だに不思議でなりません。 院試やら卒論やらで長いことIIDXから離れて…

【C#】JSON(orXML)からクラスを自動生成

今日のネタは完全にパク……いえいえGrabacrさんのスライドを見て知ったネタなのですが ちょっと感動して単独で記事を起こす価値があると感じたのでメモ。以前にDynamicでJSON扱う方法を紹介したのですが やっぱり型安全じゃないしlinqが使いづらいし……でもク…

卒研終了

卒論提出、試問と無事終わりました。 これで概ね自由の身になれそうです。