2020暑假训练日记

\[\Huge\text{愉快的暑假} \]

7.1

上午回学校口语考试。(“语考试”是谁?)。考试结束已经13:00了。号家军赶去参加模拟赛,留我一个人在校园里瞎逛,原希望“偶遇”syn,未成功。2:10左右回到家。睡了个午觉。4:30起床。总而言之今天4:30以前啥也没干。

起床后,吃晚饭前,做了上一场div3的E1 Reading Books (easy version),是简单贪心。想继续贪心搞一下E2,但是WA了。后来看了一眼题解才明白E2需要枚举“a=1,b=1”这类东西的数量,然后快速计算代价。我想到了用二分来计算代价。于是写了这个题。

写E2的同时,我还在水nfls oi 交流群(又名:djq waxberry 贴贴群)。

时间一晃就到了晚上9:30。我开始打CF div2。用的是原本2046分的小号diamond_dick。A题,我脑子短路了没想出来。B,C,D都比较简单。然后回过头来想出了A。最后认真做了一下E1,E2,还不错的题,中等难度。写完E2比赛已经快结束了,就没看F。不出意外这个小号要上黄了。

upd:确实上黄了。

7.2 低效的一天。顺便聊聊后面的计划

上午补了昨天做的div3 E2的题解。又学习了一下昨晚比赛的F。我的写法分类讨论非常麻烦(有100多行纯粹是if的嵌套,缩进缩到没法看的那种)。不过幸运的是写完过编译就一遍AC了。之后又写了这题的题解。此时已经下午2:00了。我开始水B站和知乎,后来又睡了一会,导致下午效率很低。

下午偶然发现了同校小神仙tzc的博客。顺便学习了两道题(感觉没啥写的必要,所以没写)。CF464E The Classic Problem;LOJ2555 「CTSC2018」混合果汁。

自己按照刷LOJ的计划,往后做了一道LOJ2074 「JSOI2016」灯塔。是很套路的决策单调性优化问题,很好写,没什么意思。

晚上后继续往后做了一道LOJ2075 「JSOI2016」位运算。有点意思。写了个题解。


感觉今天效率太低。以后千万不能在学习时间水B站和知乎。

说一下我之后的计划。

  • 首先是跟着蔡老板打比赛。只要有比赛就订正好搞透彻。
  • 然后准备做一下往年NOI的题,因为我很有可能有D了,不想太丢人。
  • 刷LOJ。主要是各省省选题,带着往后做。不要太追求量,要注意搞透彻。
  • CF比赛。带着做吧,平时多vp。原则上,蔡老板不开题的天,都可以来个vp。
  • 复习以前正睿的题。从去年暑假集训开始。计划是没有比赛的时候每天一套。

7.3 模拟赛。又双叒叕水群浪费了很多时间

上午模拟赛。T1是个简单题,可能稍微分析一些题目性质就能做到\(O(n)\)了。我直接无脑上了个二维DP,然后把第二维搬到线段树上,复杂度\(O(n\log n)\)的,不过还是AC了。T2,不会,写了暴力,最后求答案的时候,没有对所有\(dp[i]\)\(\max\),算是细节错误吧,所以本来\(40\)分的暴力WA成\(10\)分了,还好胡昊的暴力和我错的一样,所以分数没有超过我。T3也不太会,拿了最低的暴力分。因为徐队T1爆零,所以我侥幸rank1了。

下午,一个老同学期末考试完,就和他出去玩玩玩了。

晚上想订正上午的T2,T3。T2是个网络流,看懂了。T3有点难,我不确定是不是真的懂了,感觉很难实现。写着写着就去水群了。因为水群浪费了很多时间,所以T3也没写完。

都鸽到明天吧!

7.4 CF智商场惨遭碾压,大号灰飞烟灭

上午code了7.3葫芦娃比赛的T2,T3。下午先写了T3题解(感觉这是个挺好的题,有一点挑战性。路人可以进来看看)。然后就莫名其妙开始颓了。

一直到晚上10:35,开始打Codeforces Global Round 9。用别人的话说,这就是一个“智商场”。显然,lqs智商非常高,获得了rank 6的好成绩。

  • 而我就没有什么智商,从A开始就做得非常吃力(早知道一开始不会A就应该直接退出)。
  • B还算正常,我简单分析一下就做出来了。
  • C我先瞎猜一波结论,WA了两发。之后冷静分析了一下,想了一个单调栈的做法,AC了(后来黄队跟我说只需要判断\(a_1,我感觉智商受到了无情碾压)。
  • D我先观察样例,然后猜想可能最后会变成\(0,1,2\dots n-1\)的这样一个序列,顺着这个思路想下去就做出来了,不过花了很多时间。

做完D时比赛已经快结束了。我匆匆浏览了E,F的题面,都没什么思路。

于是,尽管我绞尽脑汁做出了A,B,C,D(说实话,还挺有成就感),rank却只有1841,让本就不富裕的rating雪上加霜(\(-59\))。

7.5 订正CF。加没做啥事。

昨天比赛结束后,lxr跟我说F很简单。我说那你先别报题解,我早上自己想一下。

于是我早上就瞪着F死磕了起来,想累了就水一会QQ或者发一会呆,反正打死不看题解。大约一个小时后终于做出了F。果然是智商题,让人有一种恍然大悟的感觉。虽然很好写,但我并不同意“这题很简单”。

下午先写了F的题解(因为写得太认真,还配了图,耽误了不少时间。这就是良心博主吗,i 了 i 了)。

然后看了E。不会做,也没有早上那股必须想出来的劲了。于是就看了题解。怎么评价呢,也是思维题吧,反正看了题解都觉得简单。然后自己实现了一下并写了题解。

晚上,继续刷LOJ各省省选,写了LOJ2074 「JSOI2016」无界单词。(看了题解)。

上面提到的一些题,我也在洛谷上写了题解。众所周知,在洛谷上,一开始获赞少,就很容易沉下去。所以还请各位帮忙支持一下!题解1 题解2 题解3

7.6 巨难的模拟赛,遗憾的vp

上午打蔡老板安排的比赛。感觉三道题都很难,都没有思路,于是就打了暴力跑路。T2出锅了。排除这个锅后徐队就是rank 1!stO 徐队 !!!

下午订正了T1。大概是先发现相邻两步,要么\(x_i=x_{i-1}+1\),要么\(y_{i}=y_{i-1}+1\)。然后预处理转移的边界,最后用单调队列优化DP。因为是二维的,情况不少,非常不好写。(又因为我很颓)。所以就写了一下午。

之后学习了一下T2。挺复杂的,但应该可以做。(明天补吧!

晚上7:30~9:30开了一场vp:Educational Codeforces Round 90 (Rated for Div. 2)。A很简单。B是个博弈,解题靠的是一个结论:最终\(0,1\)较少者一定会被消耗完。感觉有点考验智商,我一开始没做出来,在这里耽误了一点时间。C是简单题,直接照着题意做即可。D稍微分析一下操作改变了什么,然后做个前缀和即可,也比较简单。

然后就是决定成败的关键:E了。这题乍一看很简单。稍微细想一下,发现要解一个类似二元一次不定方程的东西。于是我开始写exgcd,有点忘了,加上细节很多,于是耽误了不少时间。直到快写完时发现不对,其实直接枚举其中一个变量即可!于是赶紧开始改,这样就好写多了。交上去:WA了!此时离比赛结束还有3分钟,已经回天无力了。赛后5分钟我发现,竟然是【比较两个串字典序】,这样一个简单的地方出错了!真是十分遗憾。

因为没调出E,前面又做的比较慢,所以就只有rank1800多了。如果做出了E,可能排名有200左右。不太满意。明天再来一场!

7.7 遗憾的vp * 2

上午莫名其妙地过去了。

下午订正了昨晚比赛的F。学会了G,还没写。

晚上vp了Codeforces Round #495 (Div. 2)。说起来这是我打的第一场cf(当时刚学编程,用的duyi这个号,只做出来A)。A,B,C都比较简单。D我冲了一个复杂度不太对的随机化。后来证明能过。可惜我没写完。

效率太低。

7.8 补CF题

今天补了几道之前CF比赛/vp的题:7.6vp的edu的G Pawns;昨晚vp的#495的E Sonya and Ice Cream、F Sonya and Bitwise OR。其中以这个F题比较有难度,写了题解。至此之前好几场CF的题都补完了(除了Global Round的H,I,补不动)。

今天效率还是太低。一部分原因是下午回学校了,顺便在外面玩了一会。高爸每天效率好高,我要来学习一个。我再(对自己)重申一下:按计划,每天应该有一场vp,复习/参加一场正睿比赛,以及做一下杂题(往年各省省选,NOI,其他大OI等)。

7.9 计划出了一点小意外...于是玩了一天提答

昨天不是说,每天应该复习/参加一场正睿比赛吗,于是按照计划,我今天早上准备复习一套ZR2019暑假的省选题(2019 day5)。T1,T2我很快做好了。T3是我之前没补的提答题。这不写不知道,一写就写了一天。怎么说呢,题目很新颖,也很有意思,但是对于能力恐怕没什么提升。算了,希望明天计划能走上正轨吧。

怎么日记一天比一天短了呢?

你可能感兴趣的:(2020暑假训练日记)