【总结】THUPC2023初赛

原创已于 2023-03-05 20:24:45 修改 · 391 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#其他

于 2023-03-05 16:22:11 首次发布

游记/总结专栏收录该内容

8 篇文章

订阅专栏

参与了一场线上赛，虽然遇到服务器延迟，但与队友czn和szt合作解决难题。szt迅速解答，我们共同攻克了调和贪心问题。午饭后，我在T2题目上挣扎，而szt在最后一刻解决了首题。最终，我们完成了3题，同校1队完成4题，未有全解（AK）情况。

宣传图好评。

线上赛，~~没什么好总结的~~

11:00-16:00，然鹅由于鸽子管理推迟10分钟。

和左右两边的czn,szt组了个队。

突破土豆服务器的封锁没几分钟，szt直接就连交5发，慌得我赶紧看看最后一题是啥题，哈，难得的红题。

接着czn开T2，szt开倒数第三题，我看T1

半个小时后，倒数第三题A了。

我还在其他题反复横跳，然后看T2，给了个调和贪心的思路。

打着打着就12点了，打算先吃个饭。

下午被T2拧螺丝搞崩了，szt在毫无希望的最后半小时拿下第一题。

最后也就只有3题了。

szt单核带队。

同校1队A了4道。

貌似没有AK的

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

inferior_hjx

关注关注

5
点赞
踩
0

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

[THUPC2022 初赛] 最小公倍树（最小生成树，Kruskal优化建图）

m0_60738889的博客

05-04

1531

听说有人嫌题面描述都太长了。

P7143 [THUPC2021 初赛] 线段树

最新发布

ABCZ168的博客

09-17

794

所以我们考虑计算每个点裂开的方案数，这就等价于求有多少个区间跨越这个节点的中点且不完全包含这个节点。那么能使得这个点裂开的区间可以分成三类：被这个点包含、完全包含左儿子、完全包含右儿子。考虑一个区间对应的节点个数，就是把这个区间扔到线段树上时，节点裂开的次数。直接计算的，且由于这是一棵标准线段树，可能的区间大小只有。但根据我们之前总计算式的形式，发现一个点的贡献可以表示为。，依然可以保持这个形式不变，右子节点向上转移同理。个位置，并设这个点两个儿子对应区间大小分别为。的节点整棵子树的贡献为。

3 条评论您还未登录，请先登录后发表或查看评论

THUPC-2023 游记

Tonvia的博客

03-06

3147

THUPC-2023 游记

THUPC2023初赛游记

tanjunming2020的博客

03-05

1184

THUPC2023初赛游记

THUPC 2023 游记

DY-hzx的博客

03-05

371

THUPC2023游记

[THUPC 2023 初赛] 世界杯

tanjunming2020的博客

03-08

1524

### 题目描述 2022 年卡塔尔世界杯已于 12 月 18 日落下帷幕，作为一项始于 1930 年的悠久赛事，迄今已走过 22 届，四年一度的足球盛宴，是陪伴全世界无数足球运动员和爱好者成长的荣耀时光和青春记忆。

[THUPC 2023 初赛] 背包

tanjunming2020的博客

03-10

1377

## 题目大意有$n$种物品，第$i$种物品体积为$v_i$，价值为$c_i$。

THUPC2023初赛题面、数据、题解源码.zip

01-20

【资源说明】 1、该资源包括项目的全部源码，下载可以直接使用！ 2、本项目适合作为计算机、数学、电子信息等专业的竞赛项目学习资料，作为参考学习借鉴。 3、本资源作为“参考资料”如果需要实现其他功能，需要能看...

「THUPC 2023 初赛」大富翁

07-27

- *1* *2* [清华大学学生程序设计竞赛暨高校邀请赛（THUPC）2023 - 初赛（待补题）](https://blog.youkuaiyun.com/Code92007/article/details/129484118)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630...

2023初赛模拟 J 组（带答案）.pdf

03-30

根据给定文件的部分内容，我们可以总结出以下几个关键知识点： ### 1. 互联网域名系统（DNS）中的顶级域名 **知识点解析**： - **顶级域名（TLD, Top-Level Domain）**：顶级域名位于域名系统的最顶层，用来表示...

清华大学学生程序设计竞赛暨高校邀请赛（THUPC）2023 - 初赛（待补题）

小衣同学的博客

03-13

1749

清华大学学生程序设计竞赛暨高校邀请赛（THUPC）2023 - 初赛（AIKM）

THUPC2023 初赛(背包-同余背包)

nike0good |Oier&ACMer | 熟能生巧

03-12

820

本题中，你需要解决完全背包问题。有n种物品，第i种物品单个体积为vi、价值为ci。q次询问，每次给出背包的容积V，你需要选择若干个物品，每种物品可以选择任意多个（也可以不选），在选出物品的体积的和为V的前提下最大化选出物品的价值的和。你需要给出这个最大的价值和，或报告不存在体积和恰好为V的方案。为了体现你解决 NP-Hard 问题的能力，V会远大于vi，详见数据范围部分。

洛谷 P8420 [THUPC2022 决赛] 匹配题解--zhengjun

A_zjzj的博客

06-25

722

给定 NNN 个长度为 LLL 的 01 匹配串 aaa 和 MMM 长度为 LLL 的 01 禁用串 bbb，要求找到一个不是禁用串的长度为 LLL 的 01 字符串 ccc，使得 ∑i=1N∑j=1L[ai,j≠cj]\sum\limits_{i=1}^N\sum\limits_{j=1}^L{[a_{i,j}\ne c_j]}i=1∑Nj=1∑L[ai,j=cj] 最小，求出这个最小值。这是与官方题解不同的解法，时空复杂度：O((N+M)×L)O((N+M)\times L)O((N+M)

[THUPC 2023] 速战速决题解

[小吉祥物]白麟

03-06

682

行动次数，如果按照上面两种填法填好以后还有空位置，那么可以用小I拥有的两张相同的牌把所有空位置填满，不用担心只有两张，因为小I一定会把牌收回来，不会影响答案的正确性。小J出最后一张时会把小I出第一张收掉，然后小I再出两张自己拥有的相同的牌，既能胜利。张牌以及它们的顺序，你需要给出小 I 的策略，使得小 I 能够获胜，同时行动次数最少，或者告诉他这是不可能的。因此小J有两张相同的牌的第一张牌可以被小I的两张相同的牌一前一后包夹收掉。如果小J有一张单张的牌，再他出了以后小I直接出于其相同的牌，以直接收掉。

[NOIP2022] 喵了个喵题解

William_Wang_的博客

12-11

1560

[NOIP2022] 喵了个喵对于一张新来的牌 XXX：若 XXX 为 B,D,FB,D,FB,D,F 中的一种，即 XXX 之前出现过在栈顶，应将 XXX 放入所对应的栈的栈顶若 XXX 为 A,C,EA,C,EA,C,E 中的一种，即 XXX 之前出现过在栈底，应将 XXX 放入机动栈，并与所对应的栈消除底部若 XXX 与 A,C,D,E,FA,C,D,E,FA,C,D,E,F 均不同，那么 XXX 之前没出现过，普通栈一定有空位对于一张新来的牌 XXX ，放入任意一个空缺的栈即可若 GGG

QT属性动画--设置样式属性(其他属性)

热门推荐

lizequan的博客

03-02

13万+

这里写自定义目录标题故事背景遇到的问题解决过程最终方法感悟故事背景最近在制作一个按钮切换的动画特效中接触了属性动画这部分内容，并由此产生了一些思考。遇到的问题解决过程最终方法感悟 ...

Volatile的其他特性

我想月薪过万的博客

03-03

13万+

2.1 volatile总体概览在上一节中，我们已经研究完了volatile可以实现并发下共享变量的可见性，volatile除了保证可见性外，volatile还具备如下一些突出的特性： volatile的原子性问题：volatile不能保证原子性操作禁止指令重排序：volatile可以防止指令重排序操作 2.2 volatile不保证原子性 2.3 代码测试 package Ls; /** * 目标：研究Volatile的原子性操作 * <p> * 基本观点：V.

【安卓基础】Android直接通过路径来操作其他应用的私有目录，可以吗？

m0_48179608的博客

03-02

8924

在上篇文章[【安卓基础】一文搞懂Android历代版本文件访问权限变化](https://blog.youkuaiyun.com/m0_48179608/article/details/122838494)我们对同一个应用的的文件访问权限做了比较。那么不同应用之间文件访问又有什么限制呢？我们准备分二到三篇文件来阐述。这篇文章，主要来看下不同系统版本下，我们直接通过路径来访问其它应用的**内部存储、外部存储私有目录**，看看能不能访问以及不同系统版本的区别。

Silane-PEG-NHS，SIL-PEG-NHS，可以用来修饰蛋白质、多肽以及其他活性基团，NHS-PEG-Silane

qq_39152602的博客

03-03

13万+

英文名称：Silane-PEG-NHS 中文名称：硅烷-聚乙二醇-活性酯分子量：1k，2k，3.4k，5k，10k，20k（可按需定制）质量控制：95%+ 存储条件：-20°C，避光，避湿用途：仅供科研实验使用，不用于诊治外观: 固体或粘性液体，取决于分子量注意事项：取用一定要干燥，避免频繁的溶解和冻干溶解性：溶于大部分有机溶剂，如：DCM、DMF、DMSO、THF等等。在水中有很好的溶解性取用：现配现用，将包装从冰箱中取出，置于干燥器中缓慢升至室温，打开瓶盖，取用。取用.