省选前训练日记

自古美人都是妖i 提交于 2020-07-27 02:47:33

最近学习状态很差。开个博客记录训练情况。对自己有个督促。绝对不鸽!

6.5 上午颓并爆炸,下午补题+做水题

上午模拟赛(clb的【省选特训16】,陈太阳的题),中途颓了一会,被打爆了。

下午订正了模拟赛的题:棋赢(生成函数),或负(复杂的题面,简单的网络流),必去之(DP,CDQ优化)。题解

晚上做了一道nflsoj536 【六校联合训练 省选 #5】抽奖游戏。我一开始以为,直接求出\(f(0)\cdot c\)即可,后来发现应该是\(f^{(c)}(0)\),也就是复合(套\(c\)层)。我对期望的理解又加深了。

之后做了一道CF1045G AI robots。过水,营养不大。

明天多做一点思维方面的训练吧。计划来一场VP,更一章DP十八章。多做CF(并不太难的)题,独立思考,快速地把脑子补回来!

6.6 上午vp被吊打,下午晚上做简单题,十八章没写完

上午vp了Codeforces Round #647 (Div. 1) - Thanks, Algo Muse!,做出两道题,rank482。不太理想。A一眼切。B是道好题,对我来说略有难度,想+写+调试花了一小时。C也是好题,我想到了初步转化和建虚点,但是没想到最后是欧拉回路的模型,所以最后一步不会求解,说明我这方面的知识用得少了,见一次是好事。

之后写了一道[TJOI2017]城市\(O(n^2)\)的算法能过,比较简单。优化成\(O(n)\),需要对树的性质有一些观察,我后来学习了一下。

下午做了一道CF1354F Summoning Minions。直接DP就能过,比较简单。不知道为什么数据范围这么小而且评分(高达)2500?

又做了一道贪心题CF1148E Earth Wind and Fire。看了题解才知道括号序列的模型可以套在这题上,感觉挺妙的。

晚上想写DY十八章的,没写完。

今天上午效率不错,但是下午和晚上效率比较低。下午上网看视频花了不到1小时,晚上和黄队、徐队、高爸连麦,没贡献啥idea净划水了。以后改进吧。

明天计划完成DY十八章。补上今天vp这场的D。继续做CF上2100~2500难度的小杂题。可以选做一些ejoi或JOI或美团杯或Code+等来源较杂的题。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!