2019年2月训练记录（2.01~2.28）

前言

正式到了寒假，在做寒假作业的同时，要好好努力一把了！

\(Feb\ 1st\)

今天是一场很神仙的线上比赛：【HHHOJ】ZJOI2019模拟赛（八）2.01，\(Rank\ 1\)只有\(40\)分，我\(30\)分，和一群大佬并列\(Rank\ 2\)，\(Rating+75\)。

\(Feb\ 7th\)

今天用一个上午写了一道神奇的离线题：【BZOJ4826】[HNOI2017] 影魔。

\(Feb\ 8th\)

今天有一场线上比赛：【HHHOJ】ZJOI2019模拟赛（九）2.08，\(Rank\ 6\)，\(Rating+9\)。

\(Feb\ 9th\)

今天又是一场线上比赛：【HHHOJ】ZJOI2019模拟赛（十）2.09，又是\(Rank\ 6\)，但这次\(Rating-4\)。

\(Feb\ 10th\)

补作业。。。

\(Feb\ 11th\sim Feb\ 14th\)

发烧，在床上躺了\(4\)天，寒假集训是从\(Feb\ 13th\)开始的，于是连续两天没去参加。

\(Feb\ 15th\)

总算病好了，但已经是寒假集训的第\(3\)天，今天有一场模拟赛（听说接下来每天都是模拟赛。。。）。

• \(T1\)是一道以前做过的\(CC\)原题，但是忘了怎么做。写了一个分块暴力，结果数据太水没被卡，居然过了！

• \(T2\)想了一个树形\(DP\)，结果只写了一半就没交。数据发下来之后测了一下居然能得\(30\)分，真后悔没交啊。

• \(T3\)写了一个大暴力，外加\(a_i=(i\ mod\ n)+1\)的部分分，共\(50\)分。

最后总分\(150\)分，竟是\(Rank\ 1\)！

解题报告详见这篇博客：2019.02.15 ZJOI2019模拟赛 解题报告。

\(Feb\ 16th\)

又是一场模拟赛。

• \(T1\)完全不会，只好写了一个大暴力，幸好暴力分还有\(40\)分。

• \(T2\)写了一大波分类讨论，包含暴力（\(DP\)）、\(MOD=2\)（堆+奇偶性讨论）、只有插入（无需考虑插入方向，直接\(DP\)转移）、只在一边操作（栈维护\(DP\)转移）这四种情况，共计\(65\)分。

• \(T3\)又是分类讨论，包含\(O(nq)\)暴力（\(BFS\)）和链这两种情况，共计\(56\)分。

最后总分\(161\)分，\(Rank\ 8\)。

解题报告详见这篇博客：2019.02.16 ZJOI2019模拟赛 解题报告。

\(Feb\ 17th\)

还是一场模拟赛。

• \(T1\)可以通过一个比较巧妙的转化，将边权变为点权，从而将树上问题简化为一个序列中的问题，然后\(DP\)即可过。

• \(T2\)写了一个\(O(nm)\)大暴力和针对\(k_i=1\)的主席树，预计得分\(40\)分。没想到竟神奇地跑过了\(n,m,\sum k_i,a_i\le5000\)的子任务，多水了\(20\)分。共计\(60\)分。

• \(T3\)写了一个\(O(n^2)\)的暴力哈希和针对\(k=n\)的后缀数组，共计\(40\)分。

最后总分\(200\)分，与\(LTL\)奆佬并列\(Rank\ 1\)。

解题报告详见这篇博客：2019.02.17 ZJOI2019模拟赛 解题报告。

\(Feb\ 18th\)

最后一天集训了，最后一场模拟赛我们是换机房打的。

• \(T1\)是一道比较恶心的数学题，我先通过大眼找规律发现了在第\(i\)步结束的方案数是一个斐波那契数列，然后利用斐波那契数列的通项公式，并将带无限的项消去，便过了。

• \(T2\)写了一个简单的\(O(nm)\)树上背包来骗分，结果写跪，只得了\(22\)分，比预计少了\(15\)分。

• \(T3\)写了一个暴力\(DFS\)外加\(n=1\)的\(DP\)，结果\(DP\)写炸了，只得了\(30\)分的暴力分。

解题报告详见这篇博客：2019.02.18 ZJOI2019模拟赛 解题报告。

\(Feb\ 20th\sim Feb\ 22nd\)

期初考，因此这几天都没去机房。

这次竟考了个年级第二！真是出乎意料。

\(Feb\ 23rd\)

写了一道模板题：【洛谷4719】【模板】动态dp。

\(Feb\ 24th\)

一场\(HHHOJ\)的线上比赛：【HHHOJ】ZJOI2019模拟赛（十一）2.24。

• \(T1\)写了一个\(20\)分的大暴力，没取模，爆\(0\)。

• \(T2\)写了暴力\(DP\)和矩乘快速幂两档部分分，共计\(60\)分。

• \(T3\)写正解，但没开\(long\ long\)炸成\(40\)分。

连续三场线上比赛都是\(Rank\ 6\)，这次\(Rating+9\)。

\(Feb\ 26th\)

写了一道\(LCT\)维护子树信息的题目：【洛谷4219】[BJOI2014] 大融合。

\(Feb\ 27th\)

写了一道细节巨多、码量巨大的\(LCT\)维护联通块个数的题目：【BZOJ1453】[WC] Dface双面棋盘。

\(Feb\ 28th\)

学了一下圆方树，做了一道板子题：【BZOJ5463】[APIO2018] 铁人两项。

后记

省选停课快要到了，下个月就要进行\(ZJOI2019\)一试，还是要好好努力啊！