摘要:
省流:100+264+180=544,rk 45 极限进队。 赛前状态感觉还行,gzy 天天在模拟赛里爆标,给他磕头了。 day 0 开幕式。很想喷【】【】【】【】【】【】,算了不喷了。 笔试,开场 10s 大家就开始笑,笔试把答案发下来了。 ”我们题目的配置出了一点问题,大家稍安勿躁“。 致敬传奇 阅读全文
摘要:
摘要: 考前别做去年的题,因为你会觉得去年的自己是个若智。 day 1 登顶了大家回来膜你,你的压力会很大导致 day 2 寄掉。 考后别去补题,因为你会觉得场上的自己是个若智。 day 0 因为去年省选 day2 生病的阴影一直存在,所以拒绝了一切面基( 试机,没有 selfeval,差评。选了三 阅读全文
摘要:
【IOI 2023】Closing Time 感性理解题。 先考虑只有一个点怎么做,以这个点为根,将所有点按 \(dep\) 排序之后贪心选前面若干个,容易发现这样是最优的,树的形态的限制也能被满足。 如果有两个点 \(S,T\),两个点的可达集合有交的话,这个交一定是先填满两个点的路径,然后往两边 阅读全文
摘要:
【NOI 2023】方格染色 先把同一横/竖/斜线上所有区间合并成两两不交的区间,会很好处理。 只有操作 \(1,2\) 是很好处理的,对一维做扫描线,然后减去第二维重复的位置数量。 操作 \(3\) 只有 \(5\) 次,可以暴力枚举每一条横/竖线判断是否有交。 复杂度 \(O(q \log q) 阅读全文
摘要:
【CCO 2021】Travelling Merchant 令 \(dp(u)\) 表示从节点 \(u\) 出发,最少需要多少的起始资金才能无限行走下去。转移 \(dp(u)=\min_{(u,v,r,p) \in G}\{\max\{r,dp(v)-p\}\}\)。 图中有环,不好处理。先考虑不断 阅读全文
摘要:
【集训队互测 2022】森林游戏 He_Ren orz 把得分重新定义:先手选一个数,增加得分,后手减小得分,先手想最大化得分,后手想最小化得分。 先考虑一个特殊情况:森林中的每一棵树都是一条链,且每条链从前往后不增。两个人的策略都是选择能选的点中权值最大的,也就是说这个森林等价于将所有权值归并起来 阅读全文
摘要:
## THUPC2023 游记 ### 前言 队名:等谁呢? 队名的来源是我的 qq 空间,情人节那个晚上我发的是: > 好吧,又是孤单的一天。 > > 所以等缘分究竟对不对。 蚌的是 hb 的评论: > 等谁呢,你如果不好意思开口说我去帮你说。 评论时间是中午,我在教室把评论大声念了出来,然后入典 阅读全文
摘要:
THUSC2023 游记 Day 1 试机,试机题是 A+B,一个交互,一个提答。提答是几何,瞬间不想认真做了。 键盘的下键是坏的,按下去弹不起来,左键也是,但没下键那么严重。 喊工作人员换键盘,工作人员说明天作为随机打乱,不管了。 交互写了个暴力,发现分数给错了,除以了 100( 试了下各种错误, 阅读全文