1.16 ~ 1.22

1.16

上午模拟赛。

困 😪

T1 是什么 DP + 组合数学，打了大概 1.5h 之后发现有点假，感觉 $O (n^{3})$ 很好写所以先扔着没管
T2 好像能把题意转化成二分图，后边不会了
T3 是不是点分治求下合法数对数量就做完了

然后在开始写 T1 $O (n^{3})$ 的时候一头栽下去了 😪
醒了之后全程处于半昏迷状态
打完 T1 部分分以后就啥都不想写了

喜提垫底好成绩（

好像这场题挺不错，都很可做也有一定思维量

下午改题。

1.17

刷专题，数据结构。

但是数据结构里只剩下一堆 Ynoi 了
看到 Qyun 在疯狂卡常于是打消了这个念头

于是一上午就写了一堆板子

下午 Qyun 还是在卡常
调了两发块长发现没用
int_R：你这不行，看我的
于是

尝试润去武大营
然后因为没有教练带队被家长拒了 😥

1.18

上午模拟赛。

开题，很快啊，发现 T1 是一道 DP
然后设计完了状态设计不出来转移
果断放弃（

看 T2，上来先写了一个判断回文串个数，还想着 $3 e 6$ 挂 $\log$ 是不是过不去还要写马拉车
然后大样例错了 😅

仔细思考了一下发现原来是求满足 $s_{i} \neq s_{j}$ 的 $i, j$ 有多少对 😅

T3 想了一个 $O (16! + n)$ 的算法，好像可以优化；
但是感觉复杂度与 $n$ 无关就摆了

打了几个 PC 定式之后去看 T4
写了写 $n = 1$ 和 $n = 2$ ，然后发现这个东西扩展一下不就是正解吗
写了一下直接过大样例了 🥰

结束了看见两题 A 了还挺开心
再一看 T3 过了 T2 没过了
原来是 T2 挂 long long 了 😅
~~不过反向挂的大于挂的就不说啥了~~

不过好像是人均 AK 场啊 😥

甚至改完题都没用下午（

被吃了体活，不爽。

晚上爽打 ABC
~~反正咋打都掉不了分了~~

于是 perf 2400 直接上青 🥰

化奥外出集训了，于是把 HDK CTH Aqr 拉过来睡了一晚上 🥳

1.19

早晨送走了去武大营的人们

写树上问题。

无意义无意义无意义无意义无意义无意义

选出了一道题最难写的一个写法写了半天，红温了

无意义无意义无意义无意义无意义无意义

晚上牛客有比赛，在另一只牛子的诱惑下和 Qyun 成功 AK
~~不过这场 AK 了两页，会出题吗~~

1.20

模拟赛。

T3 是树上问题原题。如果没记错的话是点分治，不会。
T1 是神秘题，写了写 $O (n^{2})$ 的暴力。
T2 十分困难， $n \leq 15$ 好像很可写但是由于计数题没让取模以为是高精于是直接摆了。
~~耻辱下播~~

下午改了改题。

1.21

树上问题。

改贺完了前一天的 T3。

用随机化把通道水过去之后看 Qyun 写点分治
然后就着点分治聊了两句
然后就说出来一个题，树上修改一条边的边权，查询直径
查了一下发现是 Dynamic Diameter

好像 2log 的线段树暴力维护做法十分简单，1log 的线段树动脑子维护做法十分不简单

~~好像还有一车别的使用动态树/点分树的 2log 做法~~

中午去武大营的人回来了。

下午练了练 40L，PC 和 DT4W。

1.22

上午模拟赛。

反正就是三道题都很困难一点不会
于是拿下 18 + 20 + 18 = 56Pts 高分 😅

由于没买到票下午跟着大巴回家了 🥰

posted @ 2025-01-19 21:08 萝卜甜了阅读(85) 评论(6) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· 7.22 ~ 7.31

· 10.28 ~ 11.3

· 2022年4月日记

· 2025 年初比赛的游记

· 2024.10.29模拟赛(*^▽^*)

公告

昵称：萝卜甜了
园龄： 1年1个月
粉丝： 51
关注： 106

+加关注

2025年3月

日

一

二

三

四

五

六

合集

随笔档案

相册

111(1)

1.16 ~ 1.22

1.16

1.17

1.18

1.19

1.20

1.21

1.22

公告

搜索

常用链接

合集

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论