最近学习状态很差。开个博客记录训练情况。对自己有个督促。
upd:事实证明我真的每天都在划水,不写下来都发现不了自己过得这么荒谬。希望能记录一个逐渐进步的过程吧。
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+等来源较杂的题。
6.7 啥也没干的一天
早上打了一小时网球。然后又热又累,就休息了一上午。
下午更新了一章DY十八章。链接
学习了LOJ2390 「JOISC 2017 Day 1」开荒者这题。感觉转化还挺巧妙的。实现起来难度很大,所以我磨磨蹭蹭划水了很久。最终在晚上睡觉前写完了。题解
又是啥也没干的一天呢!
6.8 模拟赛debug爆炸,装Linux浪费大量时间
上午模拟赛。陈太阳的题。T1是一个纯数学的推式子小套路,我不会。T2是个比较套路的DP,可以用cdq+斜率优化优化,但是不太好写。我就输在了这题:在斜率优化时,把斜率写成了(frac{x_1-x_2}{y_1-y_2}),调了两个多小时。这里要强调一下:斜率是(frac{Delta y}{Delta x})不是(frac{Delta x}{Delta y})!!!。T3压根没细想。
赛后半个小时我查出了T2斜率写反的错误,AC了。
下午。一个消息把我害惨了:听说今年JS省选没有windows!于是我就开始捣鼓想装个noi linux看看。经过一波操作...我是双系统也没装成,虚拟机也没装成,把电脑折腾的乱七八糟,还浪费了一下午时间,心情还很差。在此我要郑重提醒自己:以后这种方面的事情,一定找专业的人帮忙,别自己瞎捣鼓。如果搞不出来,及时停手,别钻牛角尖,最后会自闭的。
晚上补了T1。T3看懂了题解的思路,想象中实现有点烦,就拖到明天吧。明天千万要提高效率了!把两天的模拟赛都订正、总结好。
6.9 模拟赛,自闭,颓
上午模拟赛,真心难。一道题都不会。心态炸了,玩去了。
后来,订正了昨天T3,写了题解。
6.11 上午nfls模拟赛,下午订正效率太低
今天还是常规的六校比赛,不同的是李曙把大家叫去机房“熟练手感”,我觉得还挺好的,比在家里打ZR比赛更有实战的感觉。
- T1是想出结论以后,写一些线性基操作。结论我考场上想到了,但有个细节没注意,所以假掉了。不过非常幸运拿了(90)分。
- T2非常数学,初步转化是变成二维平面点集和凸包,这我完全没想到(我对数学是真的无感)。所以我就糊了一个随机化乱搞,拿了(20)分。
- T3提答题,我用类似全排列的做法暴力拿了(34)分。考完听别人说才想到可以状压DP,这样就能拿到更多的分了。这算是很常见的套路吧,“类似全排列的暴力用状压DP优化”,见过很多次了,怎么就没想到呢?
得益于T1数据水,我总分(144),nfls rank 6。好像还不错?(我自己很满意了)。以后比赛就要像今天这样,简单题打出来,难题多骗分。
下午订正了T1,正解做法线性基有不少细节自己推了好久。T2看了题解,还有点不理解,明天去学校问问同学吧。T3还没看。
6.12 模拟赛体验极差
上午CJ的模拟赛。T1搬了个经典题,我忘了怎么写了。摸索了很久。(比如说,我连求矩阵行列式都忘了。又写了(O(n!))的暴力和它拍,之后发现暴力也写错了。总之调试了很久。)T2搬了ZR wc集训的原题。这题我当时没补,所以在考场上见到就更加自闭了(爆零了)。T3看起来不大可做的样子,所以我打了暴力。
这是一种非常奇妙的感受。就是遇到一道题,你见过,但是忘记做法了(或者当时没学会)。所以你很清楚的知道,凭自己的能力是一定想不出来的(因为上次见到就没想出来)。于是心态就炸了。
后来学会了昨天T2。感觉张神的做法比题解高太多。stO 张神 Orz %%%!
今天的比赛告诉我要注意复习知识题和原题了!(大雾
6.14 模拟赛遇原题
上午做了一场模拟赛。T1是经典问题,T2是原题,所以我都做出来了。顺便复习了一下sam和线段树合并的写法,挺好的。T3有点困难,就打了暴力。晚上学习了一下,是树剖套分治FFT。看来我对生成函数的理论运用的还很不好啊。
下午看了一些题。互素树,某USACO,某USACO,某CF。都还没写。明天可以补上一些。
6.16 上午翻博客复习,下午做了几道题,晚上vp div2
上午我在翻自己的博客,以前做过的题。复习了几个知识点。莫比乌斯反演,后缀数组,AC自动机,多项式求逆,自然数幂求和,判断原根,判断素数(米勒罗宾)。加上前几天复习的矩阵树定理。我目前大概就复习了这些知识点。
下午做了一道「十二省联考 2019」春节十二响。这题我去年省选结束时做过。今天做之前已经忘光了(我也不确定是不是潜意识里还记得),然后自己做出来了(不知道能不能算数qwq)。
之后做了nflsoj99 牛顿的烈焰激光剑。是容斥+DP,要用到自然数幂求和。反正罗神教了一下我,然后我写了一下,也算复习了自然数幂求和。后来写了题解。
然后就到晚上了。我vp了最近的一场div2。有5道题,前面4道比较水,E需要一点巧妙的构造和一点随机的思想吧,我没做出来。最后就水群水了一晚上。
总比昨天啥都没做好!
并非训练日记的一些话
大家看到这篇文章经常断更,某一天的日记经常就莫名其妙消失了。这不是因为我忘了,其实就是这一天啥也没做。比如说在床上休息一会,一不小心睡着了,-4h。发现一个很有趣的up主,看了一堆视频,-3h。饿了想出门吃好吃的,顺便逛逛商场,-3h。大概就类似于这样。请注意,这是事实性的描述,不是主观价值判断,也就是说我不认为这样是对的,只不过事实就是这样,小编也很惊讶,请大家别喷。
为什么我最近这么颓呢,其实就是我越来越发现今年省选自己没什么希望,所以经常感到很郁闷吧(对自己产生了不满的情绪),就想通过娱乐来缓解一下,但这并没有减少我对自己的不满,甚至是恶性循环?很不巧,但必须承认,省选前这几个星期,我的状态非常糟糕,甚至是一年来最为糟糕的。可能你会指责我对自己不负责任,怎么在最关键的时刻变成了这样?好吧,我也很遗憾。
现在我明白,对自己还是要有一个乐观的心态,这才是自控的前提。过去的事情就已经过去了,每天都是新的一天,不需要因为以前的颓而过度纠结、自责和不满,否则就会和我一样陷入恶性循环。从昨天和今天开始,心态已经慢慢调整过来了,我感觉还不错。想来,如果能更早获得这种乐观的心态,我的训练效果会好得多,不过生活也没有如果。
大家都说省选前很紧张,我倒是一点都不紧张。我不能进队是大概率事件,能进队才是奇迹。所以省选对我来说就和平时的模拟赛一样,认真思考了就好。唯一的遗憾就是最后的几周没能像预想的一样“奋力一搏”,但不管怎么说,在此之前的,漫长的训练过程,还是很美好而且令我难忘的。
6.18 上午模拟赛,下午做题,晚上休息
上午的模拟赛。T1,简单推导一下,然后根号分治(或者数论分块,本质一样的)就行。T2一道图论题。我当时不做。后来知道做法是先缩边双,转化成树的情况,再猜个结论。我算是被卡科技了吧,毕竟没学过边双。T3一道概率题。现在有很多概率题本质是披了个外衣的计数题(或者稍加转化变成DP/数据结构之类的),但这题不是,它就是个地地道道的数学题。为什么这么说,因为它是在实数域上讨论,而且答案还要求取模输出(也就是不能用精度做文章)。所以我连暴力都不会打。
下午做了新发布的那个BJOI(单挑赛)的题。虽然说是简单题,而且别人还提出了线性做法,但毕竟也是自己切了2020年的省选题。突然更有信心了!(雾 题解
晚上,也没啥事做了,就读读书,休息了一下。