日寄 of April,2025
4.1
原来我 NOIP 模拟赛还能上160。
今天最神奇的是 T1 题意没有看懂,然后通过直接盯答案盯出来了结论。
4.2
呜呜呜今天综合训练一题没切,甚至还有一道原题。
下午因为 VSCode 发抽了想换个 IDE,但是思来想去我好像还是得用 VSCode。
4.3
今天考试,。
还有,T1 点分治 的复杂度凭什么卡我,虽然说用 。fread
创过去了
后面的题就改不出来了 qwq。
4.5
今天晚上打了一场 ABC (我好像一共也没打过几场 ABC),C 因为精度卡了我半个多小时,只能说前 道全是唐题。 Solution Link
时间分配还得多考虑考虑,因为死磕失误了不知道多少次了。
4.6
因为昨天晚上的 Div.1 + Div.2 三个小时,所以就没打现场赛,但是我自己切了三道,打现场可能能涨 Rating?
被 C 题硬控了一个多小时,导致没有想 D 题,其实想了我觉得也没啥用,那个逆天结论我应该是推不出来的。
4.7
教练本来说做综合训练,但是早上一看没有题,就去补之前的题了。
好题推荐拉了一堆 pakencamp 的题,但是因为我上午在清空之前写过的题所以没管。
下午一看,T1 就是一道 Ad-hoc,出题人还是单身比较好,T2 是道唐题。
晚上每日 DS 时间,因为不喜欢莫队,所以用树套树过了带修莫队板子。
4.8
最糖的一集,挂了 分。
T1 因为贡献算错 ,T3 忘了打暴力 。
有一说一今天的题真的拼码力,基本都和 DS 挂钩,但又不是裸的 DS。 Solution Link
今晚回家打 Div.3,但是 T4 为什么出大模拟啊,T5 看出来是二分了,但是没有写对。赛后一看一万多名,要掉分了 qwq。
4.9
今天崩铁更新了,单抽出了遐蝶,乐了。
今天没有综合训练,就是补之前的题,顺便再补一下 ARC 和 昨晚 Div.3。
大型纪录片之:《我再也不写 FHQ Treap 了.xxx》
4.10
考试,又挂分了,两天挂了 245,真的无敌了。还有逆天出题人给每个点的第一组数据全加了 Hack。
4.11
早上考完体测,又累又困要亖了。
下午没怎么写题。
4.12
考试,起码今天没挂分。T2 甚至是道纯板子。 Solution Link
4.14
今天补题,教练把 2 月和 3 月的 USACO 抓来了,但是我考试 T3 还没改出来,所以就把之前做过的交了上去。
T3 我算了一下,双 是明显能过的,但是被卡常了,因此我就去学了学卡常的奇技淫巧,然后用了一种极度离谱的存图卡了过去。
下午一直在看 sjx 写的《论现代硬件的常数优化》,不仅卡过了 T3,还重新拿回了 T2 的最优解。
4.15
考试,联考,全是计数,考的依托,只有 10 分。
下午对面没发数据,只能去做 USACO 的题了。还有 T1 性质都发现了然后不会拆贡献,糖丸了。
不想写题解了。
4.16
推进 USACO 的题,有几道题一想还是挺唐的。还有我发现我杂题汇总还没怎么写呢,要不不写了。
4.17
考试,起码没挂分了。 Solution Link
4.18
糖丸了,简单状压 DP 都不会写了。
还有我发现我只要刻意去卡常,一定会反向优化,甚至直接交同一份代码评测机能波动 6 ms。
4.19
模拟赛,出题人的马在天上飞。
还有大模拟真的很烦,尤其是这种字符集非 tm 大还不给完输入还非 tm 恶心的 nt 出题人。
4.21
久违的定时训练,虽然说一道都没打出来就是了。
A 题思路都对了,没想到的是刷表法,糖丸了。今晚还得打 CF,最起码明天能起晚一点嘛。
下午又拍了一次毕业照,不是分完班都拍过一次了嘛怎么还拍啊
打了 CF,光速做出前两题就被 C 题这个逆天结论题卡了,但是还好涨 Rating 了,乐。
4.22
md 今天早上吵死了完全睡不好,从六点半吵到七点才不吵。
过来先把 C 题改了。然后看不懂 D 的逆天构造了。
下午前两节课尝试看懂逆天的 D 题构造,很可惜没有看懂,只能说这个构造还是太 Ad-Hoc 了。
然后教练让我们去补 ACAM,然后就顺便把字符串比较入门的几个全讲了一遍。
KMP 本来就会,Z 函数听 zcy 说没啥用,反正我也没懂,ACAM 也还好,就是 Trie 上套了个失配树。
好了现在又可以写学习笔记了
4.23
为什么 CD 天气又开始蹦迪了,早上起床要冻死了。
考试,180,还好。 Solution Link
下午改题,本来想用 bitset
+ 大力优化过掉 T3,但是空间太大了遗憾离场,只能乖乖去写正解了 qwq。但是发现这是个二维偏序,我就不喜欢离线算法,我就喜欢在线 DS 来做,直接上主席树之后还比树状数组快。
ACAM 本身是搞懂了,但是为什么这个还能套 DP 啊,本来就极度讨厌 DP,烦诶。
4.29
woc 怎么这么久都没写日记了,完了。
算了算了之前的就不写了吧 /
昨晚打了场 CF,本来可以切掉 E 的但是在 C 卡了近 1h 遗憾离场。
今早过来先把 E 题过了,又是赛后光速过题,气死了。由于 E 是个子序列自动机就顺便把几道题水了水。
然后下午因为想做 AC 自动机的 D 题就去学 SA,看是看懂了,用是不会用的。
4.30
逆天模拟赛,考的比 jmr 的题还烂。
神 tm 面向数据优化后可以通过
感觉 4 月好懒啊,日记都能断更,还有学习笔记都没怎么动。
5 月得加油了。