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