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 11thsim 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_ile5000)的子任务,多水了(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 20thsim 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)一试,还是要好好努力啊!

原文地址:https://www.cnblogs.com/chenxiaoran666/p/2019Feb.html