日寄 of May,2025

日寄 of May,2025

Mon May 05 2025
9 minutes

虽然 4 号就返校了,但是没时间就懒得写了。

5.5#

今天补题。

最近比赛挺多的,所以就全部抓到好题推荐里面来了。

早上教练说下午要定时训练,然后就去把 ACAM 最后几道题补了一下,因为 D 题的逆天需求,还得把虚树学一下,所以直接不做了。

下午一来,发现定时训练推了,所以接着补好题推荐。今晚还得打 CF 导致明天也接着补题呢。

最近新学的好多东西都得写总结,好多啊。

5.6#

一来就看见 CF 掉了分,寄。但是我的 Rank 比上次高来着?

昨晚回寝室路上听 Yorg 把 C 讲了,过来 A 了。在床上死活睡不着,然后就突然想到 D 的暴力复杂度可能是对的,然后就参考题解过了题。

过来过了那两道就重新写了下我的快读模板,要被 C++ 的模板编程绕晕了。

下午过来先复习复习 LCT,学习笔记还没写,这个往后排排吧。

说起学习笔记就在这列一下吧,免得之后准备写了又忘了:

  • 分块,块链,值域分块,莫队
  • 子序列自动机
  • SA,LCT(这俩可以放一放)

5.7#

今天考试,挂了 28 分。

T1 没有判重导致挂了 18 分,T2 骗分骗了 -10 分。

看了看题解,T1 T2 改出来了,但是 T3 T4 就不是人看的了。

5.8#

综合训练,2 道题,DP 还是太菜了。

下午补到 4 道以后就准备改 T3,但是我的 LCT 挂掉了,所以可能需要 SATT?

5.9#

今天考试,T1 太典了,后面的又太恶心了。T4 直接考网络流是什么恶心东西啊。

下午在死磕那个神经 T3,直接暴力模拟是完全没想到的,但是细节真的太多了。

5.10#

CQCPC,详见游记

《大型连续剧之:我再也不写 FHQ Treap 了.jpg,我再也不写 FHQ Treap 了.gif,我再也不写 FHQ Treap 了.mp4》

再写平衡树真的会被两位队友上市。

5.12#

默哀。

早上 VP CF,Div.2 做了三道,VP 完了先把比赛的 B,G,L 都补了,回想起来我发现我很能把简单的问题复杂化(

然后倒回去把好题推荐补了一下,把 ABC404 的 F 补了,只能说 DP 还得练。

新开了一个数论专题,会不了一点,先把板子题做了一下,然后就得慢慢练了。

5.13#

今天考试,全是思维题,只能打暴力了 qwq。

Solution Link

5.14#

今天是民国 114 年 5 月 14 日,太臭了

补题,闪击数论,但是似乎不怎么闪的动。

第一道一道恶心题,101000010 ^ {10000} 范围内求 gcd\gcd,sm 东西直接上 Python,G 题一道打表题,必须得打表过掉。

然后把考试 T3 补了补。今天有点时间了就去把分块的学习笔记写了写。

总感觉时间过的好快啊~

5.15#

考试,Solution Link

教练说我们还要去军训,6.4 - 6.14,刚好包含了 SCCPC,去不了了,寄。

5.16#

好吧军训可以请假,可以去了,乐。

今天综合训练,用的 CSA 的题,还挺好的,今日过题:AFGJ。

因为太多所以我只会选几道题写题解,Then Solution Link

感觉 CSA 的比赛的前两题都是糖题,然后后两题又开始考很后面的知识点,不过挺好的。

5.17#

综合训练 Again,但是因为 xxs 的比赛占用了我们的机房所以去了个配置烂到没法看的机房。

今日过题:ABDFG,有了上次的经验直接开的 ABFG。

Solution Link

下午终于换回老机房了,VSCode 的恩情还不完 \o/\o/\o/

5.19#

我不要补历史政治口牙。

历史还好,30 分钟速通了就在发呆,然后第二节对了答案就直接自己看书了,把 BF1 的每个图和书上的地图的位置差不多对应了一下 /

政治是真的无聊,一节课都在写笔记,第二节课后面直接不写了,自己复习。

下午回机房,听 zcy 讲网络流,我觉得网络流难就难在建图,算法倒是很简单。

发现自己的题解已经咕了不知道多少了,遂补完一下。

5.20#

早上接着坐牢,依旧半个小时速通历史卷子。

政治依旧坐牢,勾了三节课的书,导致第二节和第三节都想直接润掉了。

下午闪击网络流 24 哥俩。晚上把题解基本补完了,把分块全家桶也补了补。

5.21#

考试,挂飞了 /

哎本来能有 200+200+ 的,挂的只剩 115115 了。

原题大赛,搬题人的马和 EA 的坐一桌,大样例都不给,恼。卡了一下午的常,晚上看番的时候电脑还爆炸了(是被炮姐的硬币轰了吗),恼。set 卡不过,遂换 deque 才能过,恼。

恼完了,Solution Link

5.22#

网络流 24 题补完计划。

见多了之后就可以直接想出建模了,网络流果然还是得靠经验。

下午还说了去研学的计划,整个机房统一选择: AB/BAA B / B A,难绷。

还得准备写网络流的学习笔记。

5.23#

综合训练呢,差亿点场切黑。

先把 AFG 几道糖做了,然后看 D,看到是区间,还像 DP 就直接想写 DDP 了,但是不行,不是递推。

想不出来换了 J,一眼网络流,但是最后方案构造出环了,不知道怎么处理,处理完了我就切黑了啊,哭哭。

然后 Solution Link

5.24#

考试,又挂飞了。

咕咕咕一下题解

5.26#

今天补政治历史,因为全在看书就上机房做题了 /

早上受某人之托来写一个 LCT 优化 Dinic,写是写出来了,但是因为你 LCT 的逆天常数 O(nmlogn)\Omicron(nm \log n) 跑不过 O(n2m)\Omicron(n ^ 2m),怒喷这玩意 p 用没有。

然后就是因为网络流做完了要开始补数论了,先把数论 1-2 的那些欧拉函数做了一些,感觉熟练以后还是挺 Tricky 的,1-1 的那群逆天题不准备补~

1-3 要用 ExCRT,Wilson 定理 和 Lucas 定理,所以都去学了一下,感觉好暴力啊,但是真的好用。

5.27#

早上考政治历史,能上 60 就是赢。

下午写数论题,这次见到数论题大杂烩了,exCRT、扩展欧拉定理、Lucas 定理全用上了的那种。

加油补吧。

5.28#

研学,纯依托,建议放一天假让我们回去 /

早上因为科大讯飞没有够大的会议室开讲座,所以去了个农家乐开讲座。讲了啥是没听的,玩崩铁呢,然后就开始实操。

第一个是通过成品页面和 CSS 代码来还原 HTML 的 class 标签,纯糖。第二个是自己搞个加密体系,发配给 MOer。第三个是给 ESP8266 接电路,这我熟啊,顺手帮了几个人,诶嘿。

然后吃饭,伙食比 CDFLS 好呜呜呜。吃完饭不知道为什么等了一个小时才去讯飞,然后听那边的人讲他们的产品,没听,但是证明了讯飞的电子白板没上过大学,不会算不定积分 /

讲了差不多一个小时就没了?然后就玩了两个多小时手机。回来就直接进学校了,呜呜呜本来还想偷渡的。

然后晚上写 P4774,但是没调出来呜呜呜。

5.29#

今天因为高中生考试所以得去用 3 号机房,待了一天跟死了差不多。

早上还是先在五号机房,所以赶紧先把几道简单题做了。到三号机房用了一节课来调电脑,心态开始不好。

然后再写了另一道简单题,之后开 C 无果,转去死磕 H,本来想 Boruvka 怎么维护,但是最后发现排完序再直接 Kruskal 就可以,极限过题。

看题解发现 Cont. 1 E 是 SAM,遂不改,然后 Cont. 2 E 不会,也没改。

5.30#

今天考一套 S 组,简单是简单,但是 T1 因为我快读模板炸了痛失 100 分,怒删快读模板。

Solution Link

下午尝试看懂题解的构造,但是没看懂 /


啊五月又过了。六月要分流,我应该是分到 NOIP 去,哎打完 NOIP 看吧,应该 OI 生涯就只剩这场 NOIP 了。

过一阵子就可以开始准备写退役记了。