摘要：
省流：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（ 试了下各种错误， 阅读全文