はじめに 私は毎学期ごとの長期休みに、何かに取り組むことにしています。去年の夏は基本情報技術者の勉強を、冬は応用情報技術者の勉強をしました。残念ながら応用情報技術者の春季試験は午後問題の点数が59点で落ちてしまったので、来月に秋試験を受ける予定です。けれども、今年の夏も冬にやったものと同じことをしても、打ち込んだとは言えないような気がしたため、今年の夏はAtCoderを少し頑張ってみようと思いました。 取り組む前 さて、AtCoderをやろうとして最初にABC（AtCoder Beginner Contest）に何回か参加しましたが、まず気づいたことがありました。私が全くプログラムを書けないということです。一番痛感したのは、単純なソートの実装を標準ライブラリを叩くのではなく、愚直にバブルソートで書いていた点です。遅くてTLEします。そのため、最初にやった競技プログラミングの勉強は、標準ライブラリを用いてソートを行う方法でした。これがおそらく7月の真ん中辺りだったと思います。 何をしたか 最初の方は、有名な「競技プログラミングの鉄則」の星4までの問題をヒューリスティクスを除いて9割くらい解きました。そして、AtCoderのサイト上で常設されている「競プロ典型 90 問」の星4までを30問目まで進めました。その後は実際の問題を解いた方が良さそうと考え、直近のABCの過去問を少なくともC問題まで、できればD問題までを解くようにしました。「AtCoder Problems」によると、7月終わりから1ヶ月間でおよそ150問くらい解いたみたいです。いつの間にか「Longest Streak」という値が1ヶ月分を超えて、結構順位が上がってきたので、最近は忙しくても最低1問解くようにしてます。多分、どこかでやり忘れるとは思いますが…… 結果 一回レートがあまり伸びなかった回がありましたが、それ以外では50前後ずつ順調に伸びていき、9月2日のABCで茶色になることができました。しかし、まだ本番でD問題を通したことがないので、もう少し勉強しないとすぐに頭打ちになってしまいそうな感じがします。 最初の方は、Go言語のスライスの意味のわからなさや文字列の扱い方に悩まされましたが、個人的なライブラリの整理や簡単なドキュメントの整備などをして対応しました。他の言語では標準ライブラリを叩くだけのものが、Go言語では結構な分量を書いて実装しなければいけない点は少し大変でした。 プログラムの問題を解くサイトではAtCoderの他にPaizaもやっていましたが、このサイトは一回Sランクを取ってしまうと、頑張るインセンティブがなくなってしまって、それ以降は全く開いていません。PaizaでSランクを取れても、当時のAtCoderランクは灰色だったので、いかにAtCoderのレベルが高いかがわかりますね。 ・AtCoder https://atcoder.jp/users/kunaisn
Month: September 2023
国王陛下戴冠記念第二回イングランド史動画投稿祭参加作品参考文献リンク集
※本ブログはメスキィタ主催による動画投稿祭のまとめ的なものです。投稿祭開催告知動画はこちらです→https://www.nicovideo.jp/watch/sm41574665 ご挨拶 今回も多くの動画投稿者の方にご参加いただけました本投稿祭でございますが、前回よりも参考文献数の多い動画が目立っております。好奇心旺盛な視聴者の皆様方に置かれましては、すべて読んで動画の内容の正否を確認したいと思われることでしょう。しかし、それぞれ文字をタイプして検索するのは大変面倒であります。そこで今回主催が参考文献のリンク集を作成しました。本リンク集をご活用いただき、イングランド史に対する関心が世でさらに高まることを期待しております。 なお参考文献の書式については統一するのが面倒であったので、各投稿者のもの及び、主催者によるフリーダムな書式としました。ネットで無料で閲覧できるものは太字としています。 学生か先生か、学術系データベースにアクセスして情報を入手していると思われる投稿者もいらっしゃいますね。つまり一般人が容易にアクセスできないものも含まれています。 リンク集 【英蘭祭】ケルトの要塞ヒルフォート【VOICEROID解説】 https://www.nicovideo.jp/watch/sm42150520 Hillfort survey – notes for guidance ヒルフォート現地踏査に関する手引書 https://hillforts.arch.ox.ac.uk/assets/guidance.pdf MAIDEN CASTLEについてのEnglish Heritageのサイト https://www.english-heritage.org.uk/visit/places/maiden-castle/ 木村正俊編著『ケルトを知るための65章』明石書店、2018 https://www.akashi.co.jp/book/b351970.html 高野美千代「17世紀好古学文献の変容と読者の受容」『山梨国際研究 : 山梨県立大学国際政策学部紀要』第8巻、2013、pp.46‐pp.56 https://www.yamanashi-ken.ac.jp/media/kgk2013005.pdf 新納泉『鉄器時代と中世前期のアイルランド』岡山大学文学部研究叢書37、2015 https://ousar.lib.okayama-u.ac.jp/files/public/5/53167/20160528120953688360/pso_37.pdf 久末 弥生「イギリスの考古遺産法制と都市計画」 『創造都市研究ｅ』 １２巻１号、大阪市立大学大学院創造都市研究科電子ジャーナル、2017 https://e-journal.gsum.osaka-cu.ac.jp/ejcc/article/view/774 Campbell, Lorrae”The Origins of British Hillforts: A comparative study of Late Bronze Age hillfort origins in the Atlantic West”. PhD thesis, University of Liverpool,2021 https://livrepository.liverpool.ac.uk/3135296/ 孫文、清国公使館に囚わる!?～倫敦被難記～【第二回イングランド史投稿祭】 https://www.nicovideo.jp/watch/sm42161162 Sun, Yat-sen（1897） Kidnapped… Continue reading 国王陛下戴冠記念第二回イングランド史動画投稿祭参加作品参考文献リンク集
