- 13963123989 的博客
高二训练
- @ 2025-9-1 19:08:01
(从 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 做法了(可以通过)。但是特别难写,最后只写了 。过了 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 没想出来简单 , 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 个。)