足跡-sokuseki-

りかの日進月歩の記録

2018-12-01から1ヶ月間の記事一覧

競技プログラミング2018総括

2017の総括を書き忘れていたことに最近気付いたので2018の総括を書きます。 今年あったこと 1月 RUPC2018のATNDを公開したら1日くらいで枠がいっぱいになって競プロ人口の増加を感じた 2月 競プロサークルの部長になってしまった… 3月 学内の理系ゼミサーク…

Suffix ArrayのO(NlogN)構築(とおまけでSA-IS)

この記事はCompetitive Programming (1) Advent Calendar 2018 - Adventar の25日目の記事です。 はじめに 競技プログラミングの問題でSuffix Arrayを使う場合、蟻本で紹介されている の構築で間に合う問題がほとんどです。しかし、では定数倍高速化をしない…

ICPC2018 アジア地区横浜大会 参加記

12/8~10に行われたICPC2018アジア地区横浜大会にpriMe.caTというチームで参加しました。 Asia Yokohama Regional Contest 2018 | ACM-ICPC 2018 Asia Yokohama Regional国内予選の様子→ACM-ICPC 2018 国内予選 参加記 - 足跡-sokuseki-ぼくは初めてのアジア…