日寄 of April,2025

Tue Apr 01 2025
7 minutes

4.1#

原来我 NOIP 模拟赛还能上160。

今天最神奇的是 T1 题意没有看懂,然后通过直接盯答案盯出来了结论。

Solution Link

4.2#

呜呜呜今天综合训练一题没切,甚至还有一道原题。

下午因为 VSCode 发抽了想换个 IDE,但是思来想去我好像还是得用 VSCode。

4.3#

今天考试,10025100 \to 25

还有,T1 点分治 O(nlogn)\Omicron(n \log n) 的复杂度凭什么卡我,虽然说用 fread 创过去了

后面的题就改不出来了 qwq。

4.5#

今天晚上打了一场 ABC (我好像一共也没打过几场 ABC),C 因为精度卡了我半个多小时,只能说前 55 道全是唐题。 Solution Link

时间分配还得多考虑考虑,因为死磕失误了不知道多少次了。

4.6#

因为昨天晚上的 Div.1 + Div.2 三个小时,所以就没打现场赛,但是我自己切了三道,打现场可能能涨 Rating?

被 C 题硬控了一个多小时,导致没有想 D 题,其实想了我觉得也没啥用,那个逆天结论我应该是推不出来的。

4.7#

教练本来说做综合训练,但是早上一看没有题,就去补之前的题了。

好题推荐拉了一堆 pakencamp 的题,但是因为我上午在清空之前写过的题所以没管。

下午一看,T1 就是一道 Ad-hoc,出题人还是单身比较好,T2 是道唐题。

晚上每日 DS 时间,因为不喜欢莫队,所以用树套树过了带修莫队板子。

4.8#

最糖的一集,挂了 textcolorred145textcolor{red}{145} 分。

T1 因为贡献算错 1000100 \to 0,T3 忘了打暴力 45045 \to 0

有一说一今天的题真的拼码力,基本都和 DS 挂钩,但又不是裸的 DS。 Solution Link

今晚回家打 Div.3,但是 T4 为什么出大模拟啊,T5 看出来是二分了,但是没有写对。赛后一看一万多名,要掉分了 qwq。

4.9#

今天崩铁更新了,单抽出了遐蝶,乐了。

今天没有综合训练,就是补之前的题,顺便再补一下 ARC 和 昨晚 Div.3。

大型纪录片之:《我再也不写 FHQ Treap 了.xxx》

4.10#

考试,又挂分了,两天挂了 245,真的无敌了。还有逆天出题人给每个点的第一组数据全加了 Hack。

Solution Link

4.11#

早上考完体测,又累又困要亖了。

下午没怎么写题。

4.12#

考试,起码今天没挂分。T2 甚至是道纯板子。 Solution Link

4.14#

今天补题,教练把 2 月和 3 月的 USACO 抓来了,但是我考试 T3 还没改出来,所以就把之前做过的交了上去。

T3 我算了一下,双 log\log 是明显能过的,但是被卡常了,因此我就去学了学卡常的奇技淫巧,然后用了一种极度离谱的存图卡了过去。

下午一直在看 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 月得加油了。