首页 > 其他分享 >2025北大营总结

2025北大营总结

时间:2025-01-17 18:11:09浏览次数:1  
标签:北大营 总结 Day2 T2 T3 T1 2025 Day1 dp

PKUWC Day1

1:00 开考。

先看了一眼前两题,感觉 T1 是思维题,T2 是数据结构,T3 太长了,先不看。

我觉得这个 T1 好像小学我猜出过结论,于是果断正序开题。

于是就卡了卡了。

试了好几种 dp 都不对,甚至 \(a=3\) 我都不会。
心态有点小崩,但是因为我知道想拿一等约必须做出来 \(\ge 3\) 题所以还不想开摆。
喝口水调整一下心态。

然后突然灵光一闪,发现好像就是让你构造一个点数为 \(a+b\),最大独立集为 \(a-1\) 的无向图,使得边数最少。
这个 dp 就自然很多,先写了个 \(O(n^4)\) 发现结论没错。
打打表发现转移是固定的,就优化成了 \(O(n^2)\)。
于是就过了。

有点激动。
但是因为我觉得 Day2 比 Day1 难,所以觉得今天把 T2 做出来明天只做 T1 比较保险。

但是只剩 \(1\) 小时 \(30\) 分钟了。

然后又卡了卡了,我知道我大概率是做不出来 T2 了。

只好打暴力了,最终得分 \(Day1:100+24+10=134\)。


PKUWC Day2

上午

两场讲座,感觉都比以前的有意思,特别是第一个讲座,主持人很幽默(可能是年龄比较小的原因)。

下午

先开 T1:"这是一道交互题。"。
开始慌了,因为向来不会做交互题。

一看 T2 感觉是神秘 dp 或贪心。
T3 一眼不会。

想了半天 T1 只想出来一个 \(6n\) 的做法,稍微卡一卡也只获得了 \(70pts\)。
而且还只剩 \(1\) 个小时了。

T2,T3 更是一点思路没有,T2 我连 \(n,m,V<=100\) 的暴力都想不出来。

于是 \(Day2:70+11+6=87\)。

总分:\(134+87=221\)。

感觉两天的 T1,都好难。

后记&总结

后面一讨论发现大多数人都不会 T1,但是骗到分之后直接想 T2 了,在 T2 就拿到了很高得分,最终分也比我高好多。

这个事故故事告诉我们:

  1. 打比赛一定要安排好时间,见好就收,不要贪,三题部分分高分远比做出来一题好看。
  2. 心态要稳,考场上就要有足够的信心,自己不会不要就开始慌了,不然还会影响后面的思维。

标签:北大营,总结,Day2,T2,T3,T1,2025,Day1,dp
From: https://www.cnblogs.com/FloatingLife/p/18677488

相关文章

  • 2025年01月17日Github流行趋势
    项目名称:MiniCPM-o项目地址url:https://github.com/OpenBMB/MiniCPM-o项目语言:Python历史star数:14181今日star数:371项目维护者:yiranyyu,iceflame89,yaoyuanTHU,LDLINGLINGLING,tc-mb项目简介:MiniCPM-o2.6:一个支持视觉、语音和多模式直播的GPT-4o级别大型语言模型......
  • 密码学——现代密码体制总结(别再管哈希叫加密了哦)
    文章目录加解密与现代密码体制总结一、什么是加解密?1.加密与解密2.传统的加解密(古典密码)3.现代的加解密二、现代密码体制1.现代密码的两大类2.两种体制各有特点三、对称密钥体制Ⅰ.分组密码1.Feistel——经典的分组密码结构2.DES(DataEncryptionStandard)——数......
  • 2025年春晚刘谦魔术揭密柳岩魔术蛇来运转解密
    刘谦与柳岩在2025年央视春晚上表演的魔术《蛇来运转》尚未播出,魔术的具体细节和揭秘内容暂无法得知。通常魔术师的魔术都涉及到严格的保密和专业技巧、揭秘刘谦魔术视频迅雷云盘https://pan.xunlei.com/s/VOEyiIBy85R5e4HRGrsi4hXRA1?pwd=eryx道具机关类特制道具:魔术中可能......
  • 【新南威尔士大学主办】第四届智能电网和绿色能源国际学术会议(ICSGGE 2025)
    第四届智能电网和绿色能源国际学术会议(ICSGGE2025)20254thInternationalConferenceonSmartGridandGreenEnergy由新南威尔士大学主办的2025年第四届智能电网和绿色能源国际学术会议(ICSGGE2025)将于2025年2月28-3月2日在澳大利亚悉尼举行。会议旨在并致力于为研究人......
  • 【韩国汉阳大学主办】第六届土木建筑及灾害防控国际学术会议暨第三届智慧城市建筑与基
    第六届土木建筑及灾害防控国际学术会议暨第三届智慧城市建筑与基础设施耐久性国际学术会议(CADPC&DuraBI2025)20256thInternationalConferenceonCivil,ArchitectureandDisasterPreventionandControl&3rdInternationalConferenceonDurabilityofBuildinga......
  • 2025实战指南大模型AI产品经理:从零基础到精通的详细步骤与技巧,一文收藏即可开始学习!
    随着人工智能技术的发展,尤其是大模型(LargeModel)的兴起,越来越多的企业开始重视这一领域的投入。作为大模型产品经理,你需要具备一系列跨学科的知识和技能,以便有效地推动产品的开发、优化和市场化。以下是一份详细的大模型产品经理学习路线,旨在帮助你构建所需的知识体系,从零基......
  • 2025年生态建筑与环境工程国际会议(IACEAEE 2025)
    2025InternationalConferenceonEcologicalArchitectureandEnvironmentalEngineering一、大会信息会议简称:IACEAEE2025会议官网:www.iaceaee.com投稿邮箱:iaceaee@sub-paper.com大会地点:中国·重庆收录检索:提交EiCompendex,CPCI,CNKI,GoogleScholar等二、会议......
  • 前端包管理工具npm、pnpm 和 Yarn 的总结对比
    1.npmnpm是Node.js的官方包管理工具,长期以来是JavaScript生态系统的标准工具。它提供了丰富的功能,并且与所有Node.js项目兼容。优点:广泛的兼容性:npm是默认的包管理工具,与Node.js的所有版本兼容,适用于几乎所有JavaScript项目。庞大的生态系统:由于它是Node.j......
  • 【嵌入式人生】1.2025应届生四处碰壁的思考:若回到大一,我将这么干
    803.001 若笔者回到大一,将会按照如下方式过,根据一路以来找工作最后成功上岸的经验简单的总结为以下几点(以就业为标准,以走嵌入式道路为标准),想到还会继续更新  1.门门都要学好,争做好学生?大学学习的知识不足以让你达到社会上的就业标准,若不选择保研,与其花100%的精力让自......
  • 2025最新超详细PycharmIDE安装配置完整版教程(详细步骤)
    包含编程资料、学习路线图、源代码、软件安装包等!【[点击这里]】!PyCharm是目前最流行、使用最广泛的PythonIDE(IntegratedDevelopmentEnvironment,集成开发环境),带有一整套可以帮助用户在使用Python语言开发时提高其效率的工具,比如调试、语法高亮、项目管理、代码跳转、......