xryuseix’s diary progress

イベント参加記とか,何か進捗でたら書きます

ICPCアジア地区予選2020 参加記

はじめに

競プロの大学生で最も大きな大会,ICPCのアジア横浜地区予選に参加してきました.

icpc.iisf.or.jp

予選の話は↓です

xryuseix.hatenablog.com

時系列順に参加の様子をお話しします.

本番の様子

予定通り,僕(xryuseix),cre_chanはA問題へ,jubileusssはB問題に行きました.

開始直後,A問題はめっちゃ難しく感じた.内容はこんな感じの

NNNの立体空間の中に111のキューブが設置されています 3方向から見えるキューブの配置(二次元平面*3)が与えられるので,その全てを満たす図形が存在するか答えて(N<=100)

僕は復元までが問題だと誤読しててむずいいいいって思ってたけど違ったぜ. ある場所にキューブがある場合,三方面から必ず写っているはずなので,解法としては

x,y,zを全探索してその座標の二次元平面に映るキューブの個数を数えて,それが3の場合は(コピーしておいた別の)二次元平面からキューブを削除,最終的に(コピーしておいた別の)二次元平面にキューブが映ってなかったらOK

ってなった.この問題は割とすぐ思いついて考察も実装もほぼ僕がやったのですが,座標軸バグらせてcre_chanと修正してました.(0:37でAC)

とかデバッグやってる間に気づいたらjubileusssがB解いててはええええええええ天才だってなった(例年だとBかなり難しくないですか?問題は見てませんがむずそう)(0:25AC)

この時点で順位表を確認

f:id:xryuseix:20210317203616p:plain

11位じゃんいけるぞxjubi_chanx!!!(※調子に乗りました)ってなってました.

一般的に難易度シャッフルのコンテストではみんなが解いている問題は簡単そうなので,それから解きます.実際に簡単であることが多いです.

しかし初体験なのですが,この時点C以降の問題は他のチームがほとんど解いておらず,どの問題に行くべきか迷いました.

とりあえずcre_chanはCへ(順に問題を読む予定だった),僕はJへ(なんか二人解いてるので),jubileusssはGかHあたりを読んで無理とか言ってました.

でなんだかんだグダってJが数人解かれたあたりでJを通すムーブになってました. Jはこんな感じの問題

木があって,その中にナッツが置かれています.今いるますの隣にナッツがある場合,ナッツを押し出すことができます.行ける頂点集合の個数を答えてください.(<=1e5)

これのアルゴリズムは言われた通り動かせばいいだけなんですが,場合分けがしんどかったです.Aと同じく,考察実装をメインで僕がやって,デバッグ補佐でcre_chanに手伝ってもらってました.

解法としては

とりあえずdfsで進む.今の位置にナッツがなければdfsを続ける.ナッツがあるとき,ナッツを転がす先が1箇所の時はナッツを転がして,dfsをしたのちに元に戻す.2箇所以上の時はナッツがなかったことにする.0箇所の時はその頂点にこなかったことにする.

って感じでした.これ考察は30分くらいで終わったのに実装で1時間以上バグらせてごめんなさい...って無限になってました.(1:51AC, 3WA)

次にみんなが解いてたGへ

問題はこんな感じ

頂点に重みつきのグラフが与えられる.ある閾値Xとした時,X以下の頂点とXより大きい値の頂点を結ぶ辺を削除し,その後全ての頂点が次数2以下,かつ追加できる辺は頂点の重みがX以下とXより大きいもののみであるような辺を好きなだけ追加する.このときに全ての頂点が連結となるような最小のXを求めなさい

僕らの解法としてはこんな感じ

とりあえず座圧してXを固定する.辺を重み順にソートして,Xを増やしながらUFをした結果を保存しておいて,その後再度連結が可能かどうかを判定する

最後の部分がうまくいかず,グダグダして5WAして終わってしまいました......

f:id:xryuseix:20210317205523p:plain

最後に

みんな強すぎて日本は安泰だなって気持ちと,彼ら彼女らは多分宇宙からきたんだろうなって気持ちと,自分は人類最強かなって気持ちが湧いてきました. 来年も出るので頑張ります.

SecHack365 '20 参加記

SecHack365 参加記

もくじ

はじめに

SecHack365に参加し,修了してきました!!! sechack365.nict.go.jp

f:id:xryuseix:20210307000247p:plain

Q. SecHack365ってなんですか?

若手セキュリティイノベーター育成プログラム SecHack365は、25歳以下の学生や社会人から公募選抜する40名程度の受講生を対象に、サイバーセキュリティに関するソフトウェア開発や研究、実験、発表を一年間継続してモノづくりをする機会を提供する長期ハッカソンです。https://sechack365.nict.go.jp/document/

らしいです.要約すると

  1. ハッカソン×セキュリティ
  2. 一年間かけてものづくりを行う
  3. 日本トップクラスのエンジニアor研究者が 生徒:講師=2:1 くらい指導します

って感じです.さらに主催者は国立研究開発法人情報通信研究機構NICT)&総務省 と,かなりレベルの高い恩恵を得られます.

SecHack365の流れ

この画像の通りです. f:id:xryuseix:20210307001055p:plain https://sechack365.nict.go.jp/document/

応募&選考後,いくつかのイベントウィークがあり,最後成果発表会を行う,といった形です.

トレーナーやトレーニー

トレーナーはここから見ることができます. sechack365.nict.go.jp

ほとんどが国立研究開発法人情報通信研究機構NICT)の方で,それだけでもありがたいのですが,他に大学教授,NTTセキュアプラットフォーム研究所,デロイト トーマツ サイバー合同会社サイボウズ・ラボ株式会社,トレンドマイクロ株式会社など,超一流企業の天才エンジニア/研究者の方々が集まっています.この中には経営者や弁護士(実行委員)などもいらっしゃいます.

トレーニーは後ほど説明しますが,

sechack365.nict.go.jp

この作品一覧にある名前を検索すると色々出てくると思います.有名大学の方,Google Bughunterに認定されている方や,ハッカソンなどで活躍されている方などがいらっしゃいます.

応募時の話 & 作るもの

応募時の話

ここでも似たような話をしています. xryuseix.hatenablog.com

全てはここから始まりました.他の人のツイートを見て興味を持ちました.

SecHackに参加するためには課題を提出して,選考を通らなければなりません.倍率もなかなか高く,正直楽ではありませんでした.

f:id:xryuseix:20210307002547p:plain https://sechack365.nict.go.jp/requirements/index.html

締め切りは6/14ですが募集開始したことを全然知らなかったため,応募して課題が届いたのは6/9でした.選考課題に関してあまり言及できないのですが,色々サーベイしながら応募課題を埋めたので,時間的にはかなり大変でした.しかし,期日前日にはなんとかまとまり,提出できました.つまり,5日間ほぼ缶詰で課題の内容を勉強をしてました...

で,合格ツイートはこれです.ちょっと伸びました♡

コースは研究駆動コースを応募しました.

sechack365.nict.go.jp

理由としてはコースのやることがわかりやすく,かつ自分がやりたかったことに一番適しているからです.院生などに応募されたら僕のような実績無男は厳しいかとは思いましたが,チャレンジしてみることにしました.(なんとなく,受かりやすそうだったからとかは思ってません.ほんとです^^)

つくるもの

応募時に 「ソースコードの盗作を検知できるツールを作成したい」 と伝えました.ちなみに当時,お気持ち的には
(一般ソースコードでの盗作検知は難しそうなので競プロに限定しよう,競プロだけだったらある程度新規性あるしな,上手い感じのアルゴリズム考えればそれなりにうまくいくやろ) くらいのことを考えていました.

最終的にはこんなのができました

f:id:xryuseix:20210307003933p:plain https://sechack365.nict.go.jp/achievement/2020/index.html

ここだけの話,実行委員の某Aさんを詐欺師か何かかと思って電話番号検索した話は内緒です......

集合イベント

雰囲気はオフラインに比べて,悲しい感じでした...

イベントレポートなどはここをご覧ください.

SecHack365 2020 1st Event Week レポート | SecHack365
SecHack365 2020 2nd Event Week レポート | SecHack365
SecHack365 2020 3rd Event Week レポート | SecHack365
SecHack365 2020 4th Event Week レポート | SecHack365

第一回だけはブログも書きました. xryuseix.hatenablog.com

要約します.集合イベントで主にやったことは以下のものになります.

  • あいさつ・自己紹介
  • なんらかのテーマに対しての討論
  • セキュリティに関するお仕事や動向のお話を聞く
  • 作品の進捗報告

などを行いました.定期的に皆さんと会えるいい機会でした.(できれば沖縄とか北海道とか行きたかったです......)

研究駆動コース 輪講

我ら研究駆動コースでは毎週月曜日に輪講を行っていました.輪講はよくある研究室のゼミと同じようなものらしいです(僕は研究室配属前なのでよくわかりませんが...).具体的には進捗報告,論文紹介などを行いました.基本的には一回2時間くらいですが,日によっては4時間くらい長引くこともありました....

とはいえ,SecHackのもっとも成果に直結した,重要な活動はこれだったと思います.何度も言いますが,僕は研究室配属前で研究活動に関しては全くの素人です.SecHackと言う大舞台でありながら,素人でした.ですが,この輪講で研究の進め方や考え方などを少しは理解できたと思います.

ちなみに毎週やったスライドはこんな感じです. f:id:xryuseix:20210308001752p:plain f:id:xryuseix:20210308001816p:plain

これが最終回の画像です.
研究駆動コースの皆さん,一年間ありがとうございました!

f:id:xryuseix:20210308001453p:plain

その他のSecHackでよかったコンテンツ

  • 動画配信

オンラインならではのコンテンツでした.
NICTってどんな組織?/NICT紹介、SecHack365事業目的の説明」,「アイディア発想法その1・その2/発想法」,「習慣化&マンダラート ~ Why x Why x Why ~/習慣化」,「マインドマップを使ってみよう」など,今後のハッカソンに役立つ講義をトレーナーが事前に収録してくださって,いつでも何度も見れる状態になっていました.公開時,僕は少し忙しかったのですが,大学の授業と授業の間に10分ずつ,隙間時間に見れたりして非常に助かりました.

  • 北條先生の存在(コンテンツ?)

北條孝佳先生という弁護士のかたも実行委員としてご協力いただいていました.例えば北条先生による法律に関するセッションもいくつか開催していただけました.

タイトル「SecHack365で作るものについて(1)法律・倫理特別セッション」 内容「不正アクセス禁止法というセキュリティ分野でいろいろするときには無視できない、セキュリティの際に近いところが関係してくる法律について、具体的な例を引いてQ&Aをしながら解説していきます」
出演:園田道夫トレーナー
スペシャルゲスト:北條孝佳様
https://www.jurists.co.jp/ja/attorney/0806.html (typetalkより引用・一部改変)

それだけではなく,例えば私の研究「ソースコードの盗作検知」では著作権に関するアドバイスを手厚くいただきました.特に盗作ソースコードを募集する際,どのように利用規約を作って募集要項を公開するかに関して非常にご意見をいただけました.SecHackならではですが,非常に助かりました.

  • 第四回イベントウィークでのゲスト講演

またゲスト講演のお話ですが,第四回のイベントウィーク12/13ではゲスト講演が行われました.レッドジャーニー代表 市谷 聡啓さんとLINE 愛甲 健二さんです.開発手法やキャリアについての講演を聞くことができました.

オンラインでのトレーニー同士の繋がり

オフラインだったら夜通し開発などに勤しむので,トレーニー同士の繋がりがよくできると思います.今年はオンラインなのでその辺りがかなり懸念されてました.

しかし,オンラインならではの繋がりというものもいくつかありました.例えばオフラインだと「イベントウィーク中にだけ集まる関係」になりがちですが,今年は「オンラインで繋がり続けていることが当たり前」という感じでした.例えばイベントウィーク後にzoomのブレイクアウトルームを開放して,雑な飲み会?をしてました.他にも定期的に忘年会とかこういった会を開いたり,一緒にCTFに出たり作業通話してたりしていました.さらに,何人か誘って京都に集まって開発をする会もしてました.(なんか変に加工したら犯罪集団っぽくなってしまった...)

f:id:xryuseix:20210308022519j:plain

成果発表会

f:id:xryuseix:20210308023257p:plain

最後に,SecHack365一年を締め括る成果発表会を行いました.身内(1月)と外部(3月)で二回行われました.僕はこのようなスライドを作成し...

f:id:xryuseix:20210308023447p:plain

このような感じで動画を作成し,発表しました.

f:id:xryuseix:20210308023635p:plain

また,ポスターも作成しました.

f:id:xryuseix:20210308023857p:plain

一応,こちらで詳しく見ることができます.

sechack365.nict.go.jp

いっぱいあって探すのが面倒ならこっち

https://sechack365.nict.go.jp/achievement/2020/pdf/2020_28.pdf

ポスターに関しては成果発表会で株式会社NTTデータエグゼクティブセキュリティアナリスト 新井悠さんや,国立研究開発法人情報通信研究機構サイバーセキュリティ研究室長 井上大介さんなどにお褒めの言葉をいただきました.ありがとうございます. f:id:xryuseix:20210308024618p:plain

で,なんとかかんとかあって,無事終わりました.

t.co

そのうちこんな豪華な修了証が届くらしいです.やったね.

論文発表

しました.詳しくはこちらです.

xryuseix.hatenablog.com

成果発表会の時にICSSで座長をされてた三菱電機株式会社 木藤圭亮さんから「石川さん学部二年なんだけど,研究発表はそこらのマスター二年より上手かった」と言っていただき,非常に嬉しかったです!

SecHack365で学んだ今後大切にしたいこと

最後に,SecHackで学んだ大切なことを紹介したいと思います.

  1. 迷ったらどっちも試せ 「手法Aと手法Bどちらの方が上手くいくかな...」というシーンがこの一年間で何度もありました.その際トレーナーの方々に相談をしたのですが,その度にこのように言われました.どっちがいいのかなんてやってみないとわからない,わからないからこそどっちもやって良い方を使うが大切なんだと思いました.

  2. トレーナーの気持ちになって考えてみる 実験をする時,輪講の資料を作る時,発表する時,「秋山トレーナーなら〇〇の場合考えましたか?って指摘されそう」とか,「猪俣トレーナーならここの説明をもっと詳しくすべきと指摘されそう」とか,一旦トレーナーの(客観的な)気持ちになって考えると自分の研究のミスや抜け穴などが見えてくると思います.これによって自分の研究がより良いものになりました.

来年のトレーニー・応募者へのメッセージ

これが参考になるかならないかは置いておいて,僕から言えることをまとめます.

  1. 自分の実力は100%記述しましょう.もったいぶるだけ損です.
  2. 学習する習慣を付けましょう.毎日起きたら勉強机の前の椅子に座る習慣を付けましょう.
  3. 研究・開発ネタは保存しておきましょう.不便だったこと,夢の中で出会ったシステムなどどんなことでもメモしておきましょう.応募時にネタがあると非常に良いです.
  4. 応募期限を守るため,締め切り駆動コースに応募しないようにしましょう(?)
  5. 落ちる覚悟で構いません,とにかく応募をしましょう.

おわりに

7712文字も長々とお読みいただきありがとうございました.
SecHack365はセキュリティ系エンジニアを目指す一人の学生が一番輝く,成長する場所でした.皆さんも是非,来年以降応募してみてください!一年間ありがとうございました!!

大学二回生なのに研究会(ICSS)で発表しました

やったことの概要

ICSSで研究内容の発表しました.

www.ieice.org

今回は研究会初発表&初参加にもかかわらず二つの研究を行い,発表しました.

f:id:xryuseix:20210303020337p:plain

一つ目,「仮想背景を使用したリモート会議映像における秘匿された背景の再構築手法」に関しては辻 知希さんと一緒に研究を行い,衛藤将史さん(NICT)・服部祐一さん(セキュアサイクル)・井上博之さん(広島市大)にご指導いただきました.

二つ目,「プログラミングコンテストにおけるソースコードの盗作検知手法の実装と評価」に関しては僕が研究・ICSSでの発表を行い,服部祐一さん(セキュアサイクル)・井上博之さん(広島市大)・猪俣敦夫さん(阪大)にご指導いただきました.

そもそもなぜ研究発表を行ったか

私は6月よりSecHack365(目指せ!セキュリティイノベーター!| SecHack365)に参加しています.記事はこちらです.当初は軽い気持ちで興味ある&今やりたいことができそうという理由で,研究活動をやったことないにもかかわらず研究駆動コースに申し込み,合格しました.

そこで,「プログラミングコンテストにおけるソースコードの盗作検知手法の実装と評価」をテーマとして一年間(正確には250日くらいだった気がする)研究を行っていました.この辺の話は最終成果発表会(SecHack365 2020年度 成果発表会 2021.03.05(金)【ONLINE】 | SecHack365)後にブログを書こうと思います.

「仮想背景を使用したリモート会議映像における秘匿された背景の再構築手法」に関してはこちらの記事(AVTOKYO2020で登壇しました&裏話 - xryuseix’s diary progress)で研究の動機について多少語ってます.

SecHackでは研究の成果をポスター形式で一般公開します.(↓↓つい先日公開されました↓↓↓) sechack365.nict.go.jp

しかし,研究駆動コースとしては研究成果を外部に発表してこそ「研究が完了した」と言えるのではないでしょうか?(異論は認める)

ということで,外部発表をすることにしました.正直自分に出来るかかなり不安で半月くらい悩んだんですが,「指導教官の方々が日本トップクラスの研究者の方々なので,ちゃんと話を聞いてがんばればなんとかなるだろう」とか,「大学のGPAがカスなのでここら辺で実績取っておかないと研究室選びと院進が死ぬ」とか「なんかカッコ良さそう」とかの理由でやることにしました.

なぜICSSで発表したかというと,1月末にSecHackの成果発表が合って,2月の半ばにポスター締め切りがあったわけですが,ちょうどその後のいいタイミングで開催されたからです.ポスター作りながら論文を書いて,二週間後までにスライドと発表原稿や練習を行えるといったスケジュールでした.また,研究会のテーマが本研究とマッチしていたことや,日本語で論文を書いて発表も日本語であることや,SecHack研究駆動コースのトレーナーである笠間さんが幹事をされていることなどがあり,正直この研究会以外は考えられなかったです.(運良ければ沖縄にいけたんじゃないかとかいう話は内緒です)

前日までの話

実はスライドは二日前から作りはじめました. 二日前は大まかなスライド順序とかとだいたいいい感じにスライド作りを行い,前日に細かい整形や発表練習を行いました. 盗作検知の研究に関しては全てを,仮想背景の研究に関してはデザインを担当しました.

発表練習は6~7回*14分行いました.毎回舌が回らなくなって回復しての繰り返しが大変でした. 井上さんと猪俣さんの前で発表デモを行ったのは前日(当日)の24時ごろ,そこでいただいたアドバイスをもとに2時間くらいで修正をして,本番を迎えました.

当日の話

正直言って,発表自体は全く緊張しませんでした.自分としてはちゃんと練習したつもりで,かついろんな方々に励ましのお言葉をいただいていたので絶対に大丈夫って気持ちでした.

しかああああああああああし,質疑応答は話が別です.巷で聞く,「素人質問で申し訳ないのですが〜」「この分野に関しては素人なのですが〜」とかが怖くて,かなり緊張し,噛みまくりでした.ですが,基本質問をしてくださったのは三菱電機の木藤さんで,かなり優しい質問ばかりで非常に助かりました.以前Seccamp全国大会でもお合いしていたので,それもあって非常に安心でした.さらに,他のご質問者は「とっても面白い研究だと思います。」からはじめてくださって,落ち着きました.

↓こんな感じ

プログラミングコンテストにおけるソースコードの盗作検知手法の実装と評価」 f:id:xryuseix:20210303024020p:plain

「仮想背景を使用したリモート会議映像における秘匿された背景の再構築手法」 f:id:xryuseix:20210303024028p:plain

最後に

ご指導してくださった研究駆動コースのトレーナーの方々,アドバイスをくださったトレーニーの方々,SecHackという場を設けてくださった実行委員の方々,発表の場を提供してくださったICSS研究会の方々には大変感謝しております.ありがとうございました.

この成果をより生かせるようこれからも精進いたします.もし良ければ2年後の卒論,4年後の修論もご期待ください.

PS.サークルの顧問である毛利公一教授がたまたま僕の発表にいらしてて驚きました.

初めての確定申告を終えたメモ

初めての確定申告を終えたメモ

早めにやっておくもの

青色申告

なんか税金の控除が増えるらしいです.あんまりよくわかってないんですが,やっておくと払う税金が減るらしいです.
僕は5月くらいに開業届と一緒にやってたらしいですが,記憶にありません.

領収書・請求書集め

これは超絶大事です.これをちゃんとやってないと確定申告が100倍時間かかります(諸説あり)

とりあえず自分宛に集めておけばいいです.内容は書籍代とかで大丈夫です.多分.

領収書はなんでも集めておきましょう.書籍代とかケーブル代とかディスプレイ代とか業務に関わるものはなんでも集めておきます.よくわかってませんが,カフェで仕事してもそれは経費にできるらしいです.よくわかりませんが.

2月末にやるもの

必要なもの一覧

  • 領収書
  • 在学証明書(学生控除を受ける場合)
  • 請求書
  • 支払調書(僕は1月くらいに届いた,いらないかも)
  • 郵送される確定申告書(多分いらない)

作るもの

作り方

クラウド青色申告ソフト「やよいの青色申告 オンライン」を契約します.初年度は無料,二年目は8000円です.来年はどうしよっかなーwww www.yayoi-kk.co.jp

ログインページはこれ https://shinkoku.yayoi-kk.co.jp/Home

あとはこのソフトウェアに従います. ここの収入と支出に色々登録します.多分適当でいいです.金額さえあってれば内容は雑に描いても大丈夫です.ただ,科目はちゃんと書きます. f:id:xryuseix:20210226142925p:plain

で,あとは本当にOK,OKを押していれば確定申告書Bと所得税青色申告決算書が出来上がります.

提出

これを近くの税務署に持っていきます.すると源泉徴収されていた僕の場合4万円くらいが帰ってくるらしいです.多分.

その後

請求書とかは5年はとっておけって言われました.google driveにありますが,一応印刷しておいた方がいいです.

ぼくのかんがえた最強の開発環境(物理)【paiza Advent Calendar 2020 Day11】

もくじ

はじめに

paizaアドベントカレンダー2020 11日目を担当するxryuseixです.
paizaではpaizaラーニングの学生バイトをしています.
今までのアドベントカレンダーこちら(Adventar)
昨日のアドベントカレンダーこちら(Arduinoと筋電センサMyoWareで始める筋電計測)

さて,みなさんはデスク周りにどれだけこだわりがありますか?私は約2年前に今の家に引っ越してきて,それからデスク周りには一切お金を惜しまず費やしてきたつもりです.基準としては

  • ストレスがなく,疲れにくい
  • 勉強するやる気が出る
  • プログラムが書きやすい && アニメが見やすい
  • PCの操作が可能 && 紙の本や紙の記述ができる

などなどの要件の上,カスタマイズをし続けました.そこで,「ぼくのかんがえた最強の開発環境(物理)」ということで紹介させていただきたいと思います!!!!!!!!

機材紹介!!

全体像

f:id:xryuseix:20201202012358p:plain

このような感じです.それでは,ひとつひとつ紹介させていただきます.
って下書きに書いていたのですが,後ほど30000課金しまして,以下のようになりました.
この記事の最後の方で差分を紹介します.
f:id:xryuseix:20201210203151j:plainf:id:xryuseix:20201210203158j:plain デスクトップの画像はプリコネです

パソコン

先日M1 Mac Book Proを購入しました.これが買えるだけお仕事と給料をくださったpaizaさんありがとう...ありがとう......
このPCの良さは他の方が色々語っていると思います.

f:id:xryuseix:20201210203815p:plain
https://www.apple.com/jp/shop/buy-mac/macbook-pro/13%E3%82%A4%E3%83%B3%E3%83%81-%E3%82%B9%E3%83%9A%E3%83%BC%E3%82%B9%E3%82%B0%E3%83%AC%E3%82%A4-8%E3%82%B3%E3%82%A2cpu%E3%81%A88%E3%82%B3%E3%82%A2gpu%E3%82%92%E6%90%AD%E8%BC%89%E3%81%97%E3%81%9Fapple-m1%E3%83%81%E3%83%83%E3%83%97-512gb

椅子

椅子です!!いい椅子を買って良いっすよ!!
って言いたいのですが,ケチりました.まあ十分ですが.

f:id:xryuseix:20201210203609p:plain
https://www.amazon.co.jp/gp/product/B07GXGHB1G/ref=ppx_yo_dt_b_asin_title_o04_s00

座り心地は,まあ値段相応です.寝心地は微妙ですが,睡眠を浅くして一限に起きられるようにするためにここで寝ることはよくあります.

ディスプレイ×2

2つともほぼ同じ大きさ激安で購入しました.ゲームをしないのでFPSにそんなにこだわらず,安いので十分でした.

f:id:xryuseix:20201210204005p:plain
https://www.amazon.co.jp/gp/product/B07V47WQD8/ref=ppx_yo_dt_b_asin_title_o09_s00?ie=UTF8&psc=1

f:id:xryuseix:20201210221437p:plain
https://www.amazon.co.jp/gp/product/B01EKYI418/ref=ppx_yo_dt_b_asin_title_o07_s00?ie=UTF8&psc=1

モニターアーム

貰い物なのでわかりませんが,たぶんこれです.ガススプリング方式,超おすすめです.

f:id:xryuseix:20201210213747p:plain
https://www.amazon.co.jp/PYKES-PEAK-2%E7%94%BB%E9%9D%A2%E3%80%902019%E6%9C%80%E6%96%B0%E7%89%88-3%E8%89%B2%E3%81%8B%E3%82%89%E9%81%B8%E6%8A%9E%E5%8F%AF%E8%83%BD%E3%80%91%E6%B6%B2%E6%99%B6%E3%83%87%E3%82%A3%E3%82%B9%E3%83%97%E3%83%AC%E3%82%A4-%E3%82%AC%E3%82%B9%E5%9C%A7%E5%BC%8F15-32%E3%82%A4%E3%83%B3%E3%83%81%E5%AF%BE%E5%BF%9C/dp/B07SSWGYX3

キーボード

天下の†REALFORCE†です.押した時の音,感覚,見た目,耐久性などが神of神のキーボードです.
高級キーボードと言いますが,プログラマーにとっての命である指に負担をかけないためにもこういったキーボードはおすすめです.なかなか壊れにくいので一生物とも言えるキーボードは高級なものを書いましょう!!!
買った時の商品ページは無くなってました.ですが,Amazonとか実店舗で普通に変えます.
黒のUSの可変重テンキーなしのモデルですね.

f:id:xryuseix:20201210204914p:plain
https://www.ecj.jp/U1301.doit?goods=7371273

トラックパッド

はい,また高めのやつです.REALFORCEを使いたかったのでMac本体のトラックパッドが使いにくく,買いました.Mac買ってる理由の8割くらいはトラックパッド(言い過ぎ)なのでマウスは書いませんでした.てか,なんでこれ色によって値段違うんだろう?高い方買いました.

f:id:xryuseix:20201210210630p:plain
https://www.apple.com/jp/shop/product/MJ2R2J/A/magic-trackpad-2-%E3%82%B7%E3%83%AB%E3%83%90%E3%83%BC

デスクライト

机の上を明るくするライトはこれを使っています.ディスプレイの上のスペースは死んでいるので,ここにライトを置くことによって省スペース化しています.これかなりおすすめです.なお,これのプロバージョンもありますが,プロはスイッチが邪魔なのでノーマルを買いました.

f:id:xryuseix:20201210212200p:plain
https://www.amazon.co.jp/gp/product/B0785D93KD/ref=ppx_yo_dt_b_asin_title_o05_s00?ie=UTF8

USBドッキングステーション

これもおすすめ,日本で同性能のこういったドッキングステーションを買うとこの倍くらいします.
速度面も機能面も問題ないのですが,一点言うと,HDMIVBAが同時使用できません(できるって買いてあるのでわからないだけかも).片方がUSBならOKです!!

f:id:xryuseix:20201210213001p:plain
https://www.banggood.com/Baseus-16-In-1-USB-C-Docking-Station-Adapter-with-3-+-USB-3_0-or-2-+-USB-2_0-or-100W-Type-C-PD-or-2-+-Type-C-or-4K-HD-DisplayPort-or-VGA-or-RJ45-Internet-Port-or-3_5mm-Audio-Jack-or-DC-12V-or-Memory-Card-Readers-p-1607249.html?abprots=0&utm_design=41&utm_source=emarsys&utm_medium=Neworder171109&utm_campaign=trigger-order&utm_content=winna&sc_src=email_2675773&sc_eh=d133c8dc8dd40b2a1&sc_llid=19205418&sc_lid=105229698&sc_uid=Dv8X6RDe8w&akmClientCountry=JP&cur_warehouse=CN&ID=6283770

モニター台

これ,昨日お蔵入りしました.机を広く使いたかったのでこの上にPCを置いていたのですが,よく考えたらPCは空中に置いたほうがスッキリしてます.なので代わりにノートPC用アームスタンドを購入しました.

f:id:xryuseix:20201210210939p:plain
https://www.amazon.co.jp/gp/product/B07Q22R8SC

配線

まずはこれ!!スマホとかモバイル系の配線,そして後述するUSBドッキングステーションに電源を渡しています. f:id:xryuseix:20201202013252p:plain

やり方は,以下の3つを合体!!!!!!

f:id:xryuseix:20201210211424p:plain
https://www.amazon.co.jp/gp/product/B07V1XG38J/ref=ppx_yo_dt_b_asin_title_o06_s00?ie=UTF8

f:id:xryuseix:20201210211523p:plain
https://www.amazon.co.jp/gp/product/B01NBVBTVP/ref=ppx_yo_dt_b_asin_title_o00_s00?ie=UTF8&psc=1

f:id:xryuseix:20201210211735p:plain
https://www.amazon.co.jp/gp/product/B01MZZZWLX/ref=ppx_yo_dt_b_asin_title_o06_s02?ie=UTF8&psc=1

下の電源はこれ,ディスプレイやスピーカーなどはここから繋いでます.

f:id:xryuseix:20201202012550p:plain

f:id:xryuseix:20201210212015p:plain
https://www.amazon.co.jp/gp/product/B004WYIXOK/ref=ppx_yo_dt_b_asin_title_o00_s01?ie=UTF8&psc=1

背面はだいたいこんな感じです.

f:id:xryuseix:20201210220426p:plain

カメラ

コロナが流行った3月くらいに購入したのですが,これしか売ってなかったです.

f:id:xryuseix:20201210212359p:plain
https://www.amazon.co.jp/gp/product/B085PZB6B8/ref=ppx_yo_dt_b_asin_title_o06_s00?ie=UTF8&psc=1

スピーカー

1000円くらいでセールだったときに買いました.なんにも使ってませーーーん!!!

f:id:xryuseix:20201210212720p:plain
https://www.amazon.co.jp/gp/product/B07PHPYPYK/ref=ppx_yo_dt_b_asin_title_o04_s00?ie=UTF8&psc=1

下に敷いているマット

これのゲーマーズ連動購入特典ですね. KING RECORDS OFFICIAL SITE >

空いてるスペースに置くもの

ブックスタンド!!これ良いっすよ!!

f:id:xryuseix:20201210213910p:plain
https://www.amazon.co.jp/gp/product/B00LLQW7UI/ref=ppx_yo_dt_b_asin_title_o00_s00?ie=UTF8&psc=1

りゅうせい宅 令和最新版の発表!!!!!!!!!!

前述しましたが,このような感じです.

f:id:xryuseix:20201210203151j:plain

買ったものは以下の二点です.

DisplayPort変換アダプタ

M1 Mac Book Pro はトリプルディスプレイができません.しかし〜!!この動画のように,displayport付きのアダプタを挟むとできます.今見たら買った時の3割引で泣きました.

www.youtube.com

ただし,縦画面は現在対応していません.で,これを買いました.超絶高い気はしますが,30fpsと60fpsのアダプタがあったので高い方買いましたww

f:id:xryuseix:20201210214123p:plain
https://www.amazon.co.jp/gp/product/B07C69HG33/ref=ppx_yo_dt_b_asin_title_o02_s01?ie=UTF8&psc=1

ノートPC用アームスタンド

空中にMacを起きたくて,ガススプリングがいいな〜wってお気持ちで,これ買いました.ちょっと高いですね.

f:id:xryuseix:20201210214617p:plain
https://www.amazon.co.jp/gp/product/B07RW3B4FX/ref=ppx_yo_dt_b_asin_title_o02_s00?ie=UTF8&psc=1

最後に

こんなに長々とスクロールありがとうございました.
少しでも「このアイテム紹介してくださってありがとうございました!」ってのがあれば共有/拡散していただけるとありがたいです.

ちなみにちなみに,今年クリスマスプレゼントをもらう予定は今のところないので,もしこの記事がいいなと思った方はここから僕にプレゼントできますよ!!!!!!!!!!!!!!!!!!!! https://www.amazon.co.jp/gp/product/B07RW3B4FX/ref=ppx_yo_dt_b_asin_title_o02_s00?ie=UTF8&psc=1

嘘です調子に乗りました🙇‍♂️🙇‍♂️🙇‍♂️🙇‍♂️
良いクリスマスを!!!!!!!明日のアドベントカレンダーもお楽しみに!!

ところで,これ全部でいくらなのでしょう?

計算してみます.多分かなり高額なので,僕の親や将来の奥さんには内緒でお願いします...🙇‍♂️🙇‍♂️🙇‍♂️
割と概算です.また,今使っていない機器に関しては計算しません. f:id:xryuseix:20201210222213p:plain

にゃんにゃん

f:id:xryuseix:20201210222334p:plain
https://bokete.jp/odai/5524535

本当の本当に最後に

いかがでしたか???????
もしよければこの辺
↓↓↓ にある🌟のクリックお願いします!!

ICPC国内予選2020 参加記

競プロの大学生で最も大きな大会,ICPCに参加してきました. icpc.iisf.or.jp 時系列順に参加の様子をお話しします.

本番前

僕(xryuseix),cre_chan,jubileusssの三人でxjubi_chanxというチームを組み,参加しました.三人ともAtCoder水,(jubileusssは青くらいの実力ありそう)です.二人は中国からの留学生でしたが,意外とうまく会話ができました.

事前の役割分担では
ABを僕が早解き->D,Eにいく
Cをcre_chanを解く->D,Eにいく
D,Eをjubileusssが解く

という感じで4完+αが目標でした.

当日

16:30

問題サーバが見れません.3人で5秒おきくらいでF5です.
16:39くらいで見れました.やったね.

16:45

僕がAときました.問題は覚えてません.かなり簡単でした.
実装&考察より提出の方が時間かかりました

16:50

僕が350秒でACしました.
見た瞬間Union-find貼ってそのまま出しました
この時点で37位ノーペナと,ガッツポーズです.
チームメンバーからも褒められました.やったね!

実際過去問だとBはかなり実装大変で20分くらいかかるのでかなり嬉しかったですね. f:id:xryuseix:20201106222841p:plain

後から聞いた話,union-findいらないんですね

16:50すぎ

cre_chanよりCがO(1010)(←許して)以外で解けないとの報告が,僕も見る.
たしかにそれ以外で解けないけど,とりあえずcre_chanがO(1010)で実装開始.
その時僕が閃いて
「見るのは約数だけでよくね?(ドヤッ」
といって実装するもなかなか終わらず(平均計算量がはいいけど,最悪計算量がカスです)

cre_chanより実装が早かったので僕のを計算しながらPC放置作戦に出ました.(1ケース最悪10秒くらいで600ケースありました.僕のPCは計40分くらい計算してくれました.)

その間にcre_chanに高速化手法考えてもらってました.(その間僕はDへ)
cre_chan「これ前計算で早くなる!!」と言われマジ??ってなったけどマジでなかったです(悲しい)

後から聞いた話,後輩が天才でした.

17:30ごろ

xryuseix「Cの計算まだですか?」
cre_chan「Cの計算まだですか?」
jubileusss「Cの計算まだですか?」
Mac Book Pro「ちょっと待てやコラ!!」

17:50ごろ

C提出→AC
合計40分の計算だったのでこれWAだったら流石に明日失踪してました.

18:00ごろ

xryuseix「Eの問題文の意味がわかりません」
cre_chan「D,E無理すぎ」
jubileusss「D無理すぎ,Fいくわ」

18:30ごろ

?「ピンポ〜〜〜〜〜〜〜〜〜〜ン」
?「宅配便です〜〜〜〜〜〜〜〜〜〜〜」

僕「は?」(suzuriで注文していたAVTOKYOのパーカーが届きました)

19:00ごろ

xryuseix「DこれbitDPで解けそうじゃない?cre_chan検証して」
cre_chan「わからん.通りそうな気がするけど,定数これ大丈夫か微妙だね...」
xryuseix「僕は構文解析できないので実装お願いできます?」
cre_chan「構文解析あるのか,残り40分で終わらなくない...?」
jubileusss「Fいけそう」

で,Dは捨ててみんなでFに行きました.
結局解法はあってたのだろうか...?(bitDPってのは流石に間違いなさそうだけど,遷移がかなりむずい) f:id:xryuseix:20201106224136j:plain

19:10ごろ

jubileusssがF提出→WA
直後にアルゴリズムが嘘だったことに気づく

19:30ごろ

jubileusssがF提出→WA
時間なくてちゃんと確認してないので原因はよくわからん

19:40

お疲れ様でした!!!!!!!!!!!!!!
79位でした!!!!!!!!
さて,今年何チームアジア地区予選いけるんだっけ?

〜ここでルール確認〜

去年は49チームアジア地区予選いけて,100位くらいまで通過
去年は39チームアジア地区予選いけて,80位くらいまで通過???
ここでxjubi_chanx順位計算大会開催!!!!!!!!
cre_chan「僕ら54位じゃん(手動)」
jubileusss「僕ら54位じゃん(プログラム)」
xryuseix「あれ,39位ジャストじゃね...?」

ここでjubileusssのコードを確認->全大学が最大3チームまでってプログラムになってた.(それは通過上位20チームまで)

〜再計算〜

cre_chan「あれ,39位ジャストじゃね...?」
jubileusss「あれ,39位ジャストじゃね...?」
xryuseix「あれ,39位ジャストじゃね...?」

全員「マジ????????????????????????????」

Twitter見る→ntkさんが答えてくれた

全員「マジ????????????????????????????🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉🎉」

最後に

って感じでした(一部盛ってます.JDのTikTokくらい盛りましたすみません.(←各所すみませんでした)) アジア地区予選たぶんいけます!!!!!!!!!!!!
応援してくれた方々,ありがとうございました.最高に楽しかった&&初オンサイト楽しみです!!

f:id:xryuseix:20201106225247p:plain

AVTOKYO2020で登壇しました&裏話

タイトルの通りの参加記です.

AVTOKYOwww.avtokyo.orgはこれです.



そこのTalksで話しました. f:id:xryuseix:20201102023511p:plain



さて,軽く内容について触れます. 最初の方グダグダですみません>< (ちょっとオンラインの通信環境とかの問題があったようで...><)



こんな感じのツールを作りました f:id:xryuseix:20201102024019p:plain



これを使って部屋を復元します.手動でやるとこんな感じに復元できました. f:id:xryuseix:20201102024139p:plain



アルゴリズムの説明をし...... f:id:xryuseix:20201102024321p:plain



実装の話をし...... f:id:xryuseix:20201102024533p:plain



防御手法の話をし... f:id:xryuseix:20201102025128p:plain



最後に結果を話しました. f:id:xryuseix:20201102025155p:plain



いやああああああああ緊張しましたね.150人視聴ですってきゃー!!!!!!!



花田さんの「最後に一言お願いします」とかなんですか超超超驚きました.なにも話すことなくてヤバかったですww



さて,なんか裏話でもしましょうか.

裏話

1. スライド

実はスライドはめっちゃ凝りました!下に書きますが,10/21にSecHack内でリハーサル兼先行公開をしたんですね.それに合わせて10/20日の夜23時くらいから一緒に作ろうといった形で作成しました.



スライドのテンプレは黒ベースのホラーな感じ.これは僕がネットから拾ってきたものなのですが,AVTOKYOのホームページの配色&ハッカーが使ってそう&ハロウィンを意識して30分くらいググって決めました.



次にgoogle documentで構成やフォントを決め,google slideで作成を開始しました.(オンラインでもやりやすかった!) そこから「いかに多くの視聴者さんが見やすいと感じるか」を意識して作成しました.



また,例年参加されている方から「突っ込みどころが多い方がいい.可能であればコードの説明を入れた方がいい」とのことだったので,見た目をできるだけ維持しつつコードをスライドに入れました(ちょっと苦労しました).



さらに,見て飽きないようGIFを入れたりネタを挟んだりなどコンテンツとして楽しめるよう意識もしました.
「最強の防衛手法」がTwitterで面白かったって言ってくれてうれしかったですw f:id:xryuseix:20201102030251p:plain





最終的にスライドができたのは朝7時.途中で休憩したりしてたので大体6時間くらいかけました.かなりいい出来だったと思いますし,複数人/個人でのスライドの作成手法についてもかなり得るものは大きかったと思います.



2. SecHack内リハーサル兼先行公開

やりました.10人くらいのトレーニーと1人のトレーナーが参加してくれました.内輪なのでかなり質問が盛り上がり,本番の感触が掴めてよかったです.



3. そういえばなぜこの話題を研究しようと思ったか

まず僕がこうツイートしました.

次にsatokiさんがsechackのtypetalkで同じような発言をされてて, f:id:xryuseix:20201102031356p:plain その後二人とも同じような発言をしていたということでTwitter上で話題になり,じゃあやってみないか?ということで開始しました.



4. オンラインの共同研究はどうやったか?

最初はtypetalk上でチャンネルを作って話してたのですが,そこではいろんな人に見られるのでちょっと怖いって話になり,結局DMで連絡しながら進めてました.discordの友達になってそこで話したので,電話もしやすかったりととても便利でした.



5. 初期のアルゴリズムは?

複雑に考えすぎてました. f:id:xryuseix:20201102031433p:plain f:id:xryuseix:20201102031448p:plain f:id:xryuseix:20201102031521p:plain f:id:xryuseix:20201102031533p:plain で,いろいろ精度とか考えて,サトゴリズム(笑)になりました.



さいごに

ご視聴ありがとうございました...!!!!!!!!!!!!!!!!! もし可能だったら来年もsatokiさんとAVTOKYOに出たいと思ってますのでネタあればくださいw そしてそして,このネタはこれで終わりにするのはもったいないと考えているので,今後も発展させて別の場所で公開を予定してますので,その際はまた注目していたければ幸いです. 研究に使った2ヶ月間楽しかったですありがとうございました!!