(从 9.1 开始)

Day1

学习了回滚莫队和莫队二次离线,做了两个题,其中第二个题调了特别久,错误原因是:写错了+有部分细节想的很混乱。启示我要想好了再写,调了很久的题可以重写一遍并且一定要写对拍,直接调很困难。接下来计划要多写点难写的题,逐步提升速度与准确性。晚上还学了线段树分治,做了一题,还未写完。

Day2

上午写了两道线段树分治的题目,学会了线性基的另一种写法。下午因为种种原因耽误了很多时间。下午剩下的时间和晚上加在一起听懂了一道题的解析,代码还没写完,目前学到了线段树分治的另外一种写法(空间会更优一些)。

Day3

上午听了申老师讲课,学会了一种全新的学习方式,然后看了阅兵。看完后大致规划了一下学习的时间分配。然后下午又学(复习?了一遍 CDQ 分治和 dinic 。感觉效率确实提升了。但是遇到看起来代码很长的题,还是不想写(没有写的动力),感觉太懒了。不过和 scallion 说了一会后,他一句话就让我醒悟了过来。然后回来就把代码写出来了。所以今天一共写完了三题。

Day4

上午复习了决策单调性的两种写法的适用条件,然后写了一道用CDQ套CDQ优化分治dp的题目。然后又开了一道新题。下午把上午的那题听懂后写完了,然后调了很久,晚上才调出来。调出来以后学了整体二分,写了一题还未调完。

Day5

上午把昨天晚上没调完的题调完后,又写了一道整体二分的题目,然后听了会课就吃饭了。下午学完后又写了一道整体二分求第k大,感觉有一堆细节,最后和 xzh 调出来了。晚上把专题7听完了,剩两题没有写,希望明天下午可以写完。

Day6-Day15

在医院。略。

Day16

上午比赛,T1 是经典 trick 。 T2 胡了一个多项式的复杂度的dp ,忘去模了,挂了 10pts 。下午补了昨天的 T3 ,学了一下克鲁斯卡尔重构树,发现核心思想以前见过(?,不知道为什么没想到。晚上把今天 T4 看懂了,但是代码似乎很难写,有时间再写。明天上午想做场初赛模拟赛(?(略提一句,键盘声有点大了。)

Day17

上午打了场熨斗的初赛模拟,一开始是 64pts 然后发现有道题提交错答案了,改过后是 66pts ,而且还有一道错题,就变成了 68pts 。感觉考的很菜啊,虽然听说熨斗比 CCF 难很多。。。 有挺多不熟悉的知识点的。阅读程序很差,前面的单选做的也不太好。算数太慢了,以及方法不对。下午学了反射容斥,不知道为什么这么苯,一直学不会,最后被 xzh 教会了,晚上把下午没调完的题调完了,然后总结反射容斥,还没整理完。

Day28

上午被模拟赛创飞了。T1 10min想出正解,却以为是假做法,一直想,想到了最后半小时也没想出来,最后把这个自己以为的假做法写上去了,大样例全过,最后 50pts ,这是因为有一个数组复用的时候没清空。最后胡了个 T2的暴力也没调出来。下午补了 T1 。T2暴力调到现在也没调完,但是正解大抵已经看懂了。T3正解也差不多看懂了。

Day29

这两天模拟赛状态好差啊,连续两场没场切 T1 了。(今天 T1 还交错代码挂了 40pts ) 。下午补 T1,T2,大课间的时候帮学妹调了一个儒略日。晚上看 T3,感觉很抽象,看懂一部分了,明天听听讲评。

Day39

学了一上午的析合树才学懂,但是还是不太会写。下午对着 oi-wiki 上的代码写了一遍,然后又调了很久才把题过掉。又开了一道析合树的题目然后写出来了。

Day40

上午模拟赛打的很抽象,T1 一眼会了,半小时写完。T2 是求有多少个区间存在绝对众数,我立马就想到了摩尔投票,然后想想想,想了 1.5h 不会,期间换了一些思路比如取代表元,找特征区间之类的,但一直不会。开 T3,20pts 的指数做法显然,60pts 的 dp 想了一会就会了。但是很难写。写完了过不了样例。看 T4,会暴力求 SG 函数了,但是没发现规律(因为我暴力求的SG函数写假了!!!!(所以就算交了也是 0pts )。写完 T4 暴力还剩 1h 多。此时分数还是 100pts 。又回去看 T2,发现有一些点的值域很小,从这考虑,马上就会单 log 做法了(可以通过)。但是特别难写,最后只写了 O(nklogn)O(nk\log n) 。过了 70pts 。T3 没调出来,T4没交。感觉主要是 T2 在错误思路上停留太久了。下次要及时调整思路。下午和晚上就是补题,把 T2,T3补出来了。T3调了很久导致T4还没看懂。

Day41

上午模拟赛打的一般,A 写了根号做法,最后被卡了 15pts,至今未卡过去。B 写了 50pts 的暴力,C 看出 SG 函数是什么了但是没来的及想非平凡的部分分,D 看了但是没什么思路。下午补题,A没卡过去,B补出来了,C看懂了一半。晚上 abc ,被创死了,30min过了前四个,看了眼榜, E 过的比 F 少,我就去做 F 了,发现魔改一下折半搜索就行。然后写,写完了发现要跑 16s (我把 unordered_map 当 O(1) 算的)然后调长度,调到最后也没过。(为什么 E 过的比 F 少呢,因为我看的是第一页,为了争前几名,所以他们跳了 E ,但是我忘记了这一点。)最后四题离场。(期间我的at离线了至少10次,而且刚开始的时候我还无法看题。)

Day42

上午补了 T3,T4没看懂,下午补了T4,又做了一道随机化的题目,晚上写了两道析合树的题目,复习了一下。

Day43

上午模拟赛,会 T1,T2,不会T3。没想 T4。赛后发现 T4 送了 60pts。下午学 T3 的 wqs二分和反悔贪心,wqs二分学完了,反悔贪心快了。补了 0 道题。

Day44

上午模拟赛,不会T2,T3 没想出来简单 n2n^2 , T4 暴力没写完。下午补了 T2。 T3是神秘点分治优化建图,第一次见,没学会,晚上看 T4,大概看懂了。但没写,接着看 T3 了,还是没看懂。

Day45

上午补题,下午补题,晚上也在补题。补了 NFLS 的一个 T4,一个 T3,另外学了一些比较奇怪的东西,比如跳表,还没看懂。顺便想了一下模拟赛出啥题,还没想好。

Day50

上午被抽象模拟赛创飞了,T1 不知道为什么向CDQ方向考虑了。最后直接二维偏序就行。不会 T2,看 T3。会了,写完了,测大样例,发现下载不了,刷新一下,发现看不了题了。然后发现换题了?????何意味。看新的 T3,发现很典。想了10min左右又会了,直接上一个 SA 加 ST 表二分就行,写写写,赛时没调完(主要是因为升旗和讲课(?)赛后调出来了。这是今年我第一次在 NFLS 赛时做出(独立补出?一道不平凡的题。赛后发现原题是黑。不懂为啥板子能黑。下午和晚上补题,补了 T2,剩下的时间和xzh弄出比赛的事,还没看懂他的 T3 。

Day51 (10.21)

上午NFLS模拟赛,B推到了最后一步,一直不会。赛后得知是一个板子,难绷。中途打了 39 上的模拟赛以及听信用积分制度。所以暴力没怎么打。下午找了很久的 Hall 定理学习资料,最后终于找到一个推广版本了。把结论背了一下,就会 B 了。然后开始造比赛,一直到了晚上。把 B 造出来了,D 一开始选了道黑,看了 2h+ 没看懂最后一步。最后换了道上位紫,看懂了。但没造完。

Day52 (10.22)

一上午把 D 写完+调完,太难写了吧。下午造数据加修题面。最后和xzh互相验题,到晚上才验完。相当于做了两道紫题。希望明天比赛不要出锅。

Day53 (10.23)

上午写题解,比赛果然出锅了,B的大样例造成特殊性质了,B的数据因为生成的太快,每档数据点都是一样的。赛后修过来了。下午和晚上在讲题,感觉很累啊。

Day54 (10.24)

上午模拟赛,计数场,我不会数数啊,拼尽全力做出 T1,根本打不出有价值的暴力。下午感觉人快爆了,和省选 Day1 那天感觉一样,莫名燥热,就补了一题。晚上参加了一个训练赛,1h左右就 ak 了 (除了一道错题。)。

Day55 (10.25)

上午模拟赛,T1做了 3.5h 不会做,感觉不是因为别的,就是计数水平不够,考到了就只能自认倒霉了。策略有问题啊,还是没有当正式赛打, 如果 按照策略,1h 没有任何思路就该开始换下一题,实际上赛后看 T2 题解,那个正解中最关键的观察我场上不到 10min 就想到了。剩下的只是一些比较套路的维护过程。场上应该可以做出这题的。但是因为时间不够根本不敢想,简单特殊性质也没做出来。所以如果按照策略我大概率是可以在场上做出来的。所以得分低不只是因为考到了我极为不擅长的内容,更是因为我没有执行我的比赛策略。

关于 T1 为什么没做出来:第一个原因就是我在众多题型中最不擅长的就是思维题,比如计数,构造。然后 T1 又是这里面最不擅长的图论计数。我缺少对问题精确的刻画,所以我很难找到一种不重不漏的计数方法。第二个原因是暴力难打以及小样例过弱。这种图论计数的暴力是最难打的,而且能跑的范围太小,所以对拍没什么用,我赛时想了 7 种假做法,全都能通过题目中的小样例而且拍了几万组都拍不出来。但全都过不了大样例。导致我很难发现自己漏了哪种情况。但是我不知道这些问题怎么解决啊???现在训应该是来不及了,急。

upd:刚看了 T3 题解,发现最后正解用的做法我在一年还是两年前就见过了,是 waauto 出的题,我写了至少 3 遍,印象深刻。就是说我不做 T1 可能就 200+ 了?????

Day56 (10.26)

策略

先看遍题,顺着做 T1,T2,大概 2h,如果没做出来就要开始打暴力了。做出来的话,先打 T3,T4 比较平凡的暴力。然后选一道比较擅长的题一直做,争取做出来。

周总结

上个周打了 5 场 NFLS 的题,表现都不好。感觉还是没坚定的执行策略。然后补了一大部分的题,有部分题还没补。

Day57 (10.27)

上午 NFLS 模拟赛,并没有执行自己制定的策略,因为做不出来 T1 的时候无法克服自己内心的障碍,总是感觉周围全都会 T1 只有我不会,然后就开始慌,最后做了 3:35 分钟做出来了 T1,剩下的打了 0 分的暴力。下午和晚上补题,补了 B,C 。 D 看懂了,但是很难写,有时间再写。

Day58 (10.28)

上午 NFLS 模拟赛, T1 想了个假做法,过不了大样例,3h左右的时候修修补补过掉了大样例,T2 没细想,赛后看题解,发现做法之前见过类似的,不知道为什么场上没想出来。下午和晚上补了 T2,T3,没看懂 T4 最后感觉脑子不怎么转了,就看了会之前写的关于子集卷积相关的博客,复习了一下。

Day59 (10.29)

上午 NFLS 模拟赛是信心赛,A,B感觉都很水,最后是 rk23 。排名最高的一次。下午和晚上补题,C 是 CF3400 的计数题,看了好久好久才会,D 是 CF3500 的树形dp,看了若干个小时也没有看懂,最后感觉没剩多少时间了,就把 C 写了,然后又看了会计数相关的博客。(看到了自己之前写的展望,发现实现了 0 个。)

Day64 (11.3)

上午 NFLS 模拟赛尝试了新策略,然后 0+0+21+17=38 ,T1 正解最后想到了没调出来。下午补题,调调调,调了好久也没过 T1。T2 看了一会,发现会算法二不会算法一,问了 xzh,然后会了,写写写,最后 90pts 。第一个点没调出来,晚上写 T1,换了两种写法,调出来了。

Day65 (11.4)

上午 NFLS 模拟赛+体测。打的是 100+30+8+37=175 。挂成了 11+30+0+11=52 。难绷。下午找了很久 T1 的corner case。看 T2 题解,咋这么抽象。看了好久没看懂。吃饭前看懂了。晚上写了写,过了。T3题解看了一部分。

Day66 (11.5)

上午重新看了 CSP/S T4 ,会了 52 分。然后继续看昨天 T3 的题解,下午看懂了,但是一直 RE,遇到了一个比较神秘的错误,最后调出来了,晚上看前天 T3,没看完。

Day67 (11.6)

上午看+写某场模拟赛 T4 。下午调了很久才调出来,然后把之前有道莫名 WA90 的 T2调出来了。晚上有看了一道没补的题的题解,没看完。

Day68 (11.7)

上午模拟赛打的比较正常,会 T1,T2。T3写了暴力,因为断网了所以没来得及打 T4 暴力。最后 T1 莫名其妙挂了 5pts。下午打了 CSP/X ,不会 T3 ,yh 赛后用别人的假代码过了 luogu 上的题,并查看了一位金钩的 AC 记录。怎么是贪心???,晚上一直在想那题的贪心为什么是对的,没想出来。

Day70 (11.9)

下午验了下 yh 的题,我咋不会三分啊。发现模拟退火卡不过去,最后求导求出的极值。而且最后的组合推导我也没想出来,打表猜出来的。感觉可能要加训一下组合推导了。然后又看 nfls 之前某场的 T3,用下午剩的时间和晚上补出来了,感觉很困难。

Day72 (11.11)

上午模拟赛 T1,T2做太慢了,没来得及开T3 ,最后 218 分。下午+晚上一共理解了 33 个题,但一个题也没写,感觉都好难写。打算明天把 T4 写了,然后就开始做专题。

Day73 (11.12)

上午模拟赛,100+7+0+0=107 。差点没做出来 T1 。下午加晚上补了 T2,T3,感觉题解写的很烂,很难看懂,最后结合题解自己推出来了。(锻炼了一下代码能力?)

Day74 (11.13)

写了一天专题,看懂了 44 个题,写了 22 个题。会了单位根反演之类的东西。学会了一些对直径计数的方法。写了一些总结。剩下的以后再补。

Day75 (11.14)

上午打模拟赛,写了一整场 T1。T2写了个暴力跑了,T3,T4 没来得及看。最后 100+35+0+0=135 。T2特殊性质数据疑似有点问题。所以少了 30 分。何意味。赛后发现 T2 原题是蓝,T1 原题是紫???T1实际上从 ddp 的角度去维护就是去维护矩阵,所以就很好写。如果从普通线段树的角度去维护这堆信息,就会特别冗杂,所以就难写。场上还是没有往 ddp 角度考虑啊。T2 是差分约束。这好像是我第一次写差分约束。下午和晚上补了 T2,T3 还把 lcez 模拟赛所有题做了(除了 T3 还没看。)

Day76 (11.15)

上午模拟赛,100+0+0+0,T2 80 分暴力不知道为什么一直过不去样例。

Day77 (11.16)

下午加晚上补了昨天的 T2,T3,以及 yh 出的 T4 (原题为一个 CF 的黑,但是代码没写。)感觉写代码写的好慢啊。有很多时间浪费在了调试上。

Day78 (11.17)

上午模拟赛 89+0+0+0 。又是会 T1,T2 然后没写完的一场。感觉要加训代码能力了。下午补了 T2,一直在卡常。晚上看懂了 T3,有时间再写代码吧。

Day79 (11.18)

上午模拟赛 0+100+0+0=100 。下午 T2 加了hack数据并重测了所有代码,因为绑了 subtask ,所以 100->89 。 rk50->rk80 难过。下午和晚上补了 T1,T2(复杂度更优的做法),T3 。

Day80 (11.19)

上午模拟赛 100+10+35+0=145 ,rk45 ,要是把 T2 暴力调出来就 rk35 了,难过。下午被 39 上一道组合计数硬控了,想了一下午才会,晚上又卡了很久的常才过,但是学到了一些小技巧吧。又补了 nfls 的 T2。

Day81 (11.20)

上午学了圆方树,又做了两道题,下午补了昨天 NFLS 的 T3,T4 。顺便复习了一下分块。感觉学到了不少比较有技巧性的东西。比如闵可夫斯基和维护凸包以及slope trick,还有一些关于点双的性质。

Day82 (11.21)

上午模拟赛 100+30+45=175 ,rk46 , T3 有一档暴力没拼出来。下午和晚上补了 T2, T3 。随机跳了几道 ARC 的题目,看了题解,理解了一下对应的 trick 。没写代码。

Day83 (11.22)

上午打了模拟赛, 100+35+0+0=135 。

Day84 (11.23)

下午补了 T2,学了一下长剖,感觉还是不太会写/tuu (看到的都是指针版本。)晚上看懂 T3,写完了。但没调出来。

Day85 (11.24)

上午模拟赛 100+60+0+0=160 , T2 其实不是很难,感觉理应能想出来的。T3 暴力也没来的及打。下午和晚上补了 T2,T3,看懂了一部分的 T4 。

Day86 (11.25)

上午模拟赛 100+100+0+0=200 ,T2 见过类似 trick 。最后 rk21 。下午加晚上补了 C,调了特别久才过。然后把 D 看懂了。代码没写。

Day87 (11.26)

赛前在机房的最后一晚(?。上午模拟赛 100+20+0+0=120 ,rk52 。题解写的都是啥啊/tuu ,下午给同学讲了一道题,加看 T2 题解,题解写的都是啥啊/tuu ,晚上感觉有点累,就打了一场比较轻松的练习赛(?,很快 ak 了。然后把 T2 补出来了。剩下的时间看了会 C 的题解。写的也是非常不清楚。最后就没补。剩下的时间就随机跳了几道题看了题解。