• 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)一试,还是要好好努力啊!

  • 相关阅读:
    yii2框架随笔9
    yii2源码学习笔记(五)
    yii2源码学习笔记(四)
    yii2源码学习笔记(三)
    yii2源码学习笔记(二)
    yii2源码学习笔记
    学习yii2.0框架阅读代码(一)
    (转)OAuth 2.0授权协议详解和流程
    (转)JavaScript 中对变量和函数声明的“提前(hoist)”
    JavaScript 中的算术运算
  • 原文地址:https://www.cnblogs.com/chenxiaoran666/p/2019Feb.html
Copyright © 2020-2023  润新知