北京集训总结

news/2024/12/21 19:32:01/文章来源:https://www.cnblogs.com/lizihan00787/p/18621043

北京集训寄

Day 0

今天上午上了3节课后就回宿舍拿了行李,简单解决了午饭后就出发去了机场,这还是我第一次坐飞机,还是挺紧张的,检了票后托运了行李就登机了。

在飞机上配置了一下电脑,顺便拍了一些照片,留作纪念嘛。

最后平安抵达北京,在一辆巴士上挤着前往了酒店,老热了,下来时发现有很多人都已经到了,我们在前台办理了入住,我和 yt、czx 一个房间。房间环境还不错,挺舒适的,然后我们一起出去吃了涮羊肉,感觉没有辣味还不是很习惯。

外面冷确实是很冷,不过我觉得没有想象中那么冷。

Day 1

今天讲的数学,完全听不懂,真的太难了。

这边的饭菜是自助的,还可以,至少菜品还算丰富。

Day 2

昨天老师们也发现了讲课太难的问题,于是今天就要求了降低难度,今天是NOI银牌获得者,清华大学 whx_1003 给我们讲,也是我们的学长,之前也来单独给我们讲过,所以还是比较熟的。

他讲了贪心、博弈、构造,一开始还是能懂的,学会了反悔贪心,博弈的话也是复习了一下 NIM 游戏等经典题目,SG函数也是大概提了一下,构造题其实就是考思维能力,能想到就能对,所以这个也没什么好说的。

Day 3

今天考试,难度比较大,我没想着打暴力,争取做出 T1,但是最后还是没做出来,后来改题改出了 T1,详细请见考试总结。

Day 4

今天仍然是考试,不过改成了 4 道题,T1 是一个博弈论的题目,顺推了一会感觉很对,写完后由于没有大样例,只能手模一些样例,但是这个真的很难说是不是对的,毕竟是手模的,无法保证“聪明绝顶”,后来有人在群里说能不能发一个大样例,发下来后我对着大样例调了20min,有惊无险地通过了大样例,最后也是没有打暴力,后来后悔了,因为本来我是想着能做出 T1 不错了,其他的题也看了,暂时没有太多的思路也是放弃。

考完后与同学们交流了一下,发现只有我做出了 T1,还有点受宠若惊,但是有人全打暴力 130pts,所以我后悔没打暴力。

下午改题,发现除了 T1,其他的都不是很好改,大概写了一下 T2 发现非常困难于是放弃。转头写之前的题。

今天认识了很多 CQYC 的学弟学妹们,由于年龄差不大于是也是玩到了一起。

Day 5

今天是数据结构大神,NOI银牌获得者,清华大学 lxl 跟我们分享数据结构,他不愧于数据结构大神,讲的很清晰,特别是扫描线,让我基本掌握了这一个技巧性数据结构。

他同时分享了标记永久化、函数符合的定义及用途,确实是受益匪浅。

下午写题也是干劲十足,写了 4 个题。

Day 6

今天是IOI银牌获得者(本该是金牌),清华大学黄洛天跟我们分享树上问题,由于这种问题解题方法不定,于是从DP入手,后来就是树剖、淀粉质的分享,最后的还原树没听懂。

下午的时候做一道交互题,很有思路但是细节上请教了 lr,但是最后卡了很久都没过样例,后来使用 lr 的代码也没过,结果是输入没有换行导致的问题。。

Day 7

游学!

今天睡了个懒觉,8点半左右出发去了天安门,在周围晃了一圈后在11点左右去吃了午饭,很好吃!是一家面馆兼其他主食,我们这一桌 4 个人点了 200 的菜,通过一堆优惠和免费的评价得到了一大桌子菜,北京烤鸭确实好吃,宫保鸡丁啥的都特别香。

下午去了故宫,胡老师请了一个解说,一路上跟着游览,腿给累麻了,还是逛了很多地方的,后来一看走了 2w8 步,历史新高,晚上在路边买了糖葫芦,好吃而且很便宜,5 块 2 支,甚至还是拼单的。比成都便宜太多了。

晚上吃的烤羊排,不过这个我不是很吃得来,所以吃的不多,但确实还是挺好吃的。走的之后听了一首名族歌曲花了100块!!!有点贵啊。

到宿舍后去找 CQYC 的同学们玩了一会,最后酣然入梦。

Day 8

今天是NOI银牌获得者,清华大学 zhr 给我们带来图论和网络流,一开始的都听的懂,甚至有很多题目都是之前 xk 给我们讲过的,所以做起来也很容易理解,后来的 2-sat、矩阵树定理、LGV定理没懂。

下午的时候本来准备写题的,结果还要讲,讲了网络流,甚至一直讲到了吃完饭,属实厉害,讲网络流的时候着重提了一下二分图,二分图的一些优良性质,以及网络流算法求解最大流等。至于上下界网络流也是讲了一些,后来的预留推进(HLPP)他提了一嘴,但是没有仔细展开。甚至最后还有一些没有讲完就去吃饭了。

晚上就继续写题,打算就写图论,因为有点手感。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/856482.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Wpf加入Prism框架

Prism是一个开源框架,用于在WPF、Xamarin Forms、Uno/Win UI等应用中创建松耦合、可维护、可测试的XAML应用程序。 Prism提供了一组设计模式的实现,这些设计模式有助于编写结构良好且可维护的XAML应用程序 ,包括MVVM,dependency injection,commands,EventAggregator等。1…

【甲方安全】工业行业+工业无线网络技术

摘 要 工业互联网体系融合了新一代信息通信技术与工业经济,推动了工业数字化、网络化、智能化转型,其中网络体系是基础。工业无线网络作为其重要组成部分,具有灵活部署的特性,能适应复杂的工业环境,为工业互联网的构建提供基础。深入探讨了工业无线网络技术在工业互联网中…

AutoCAD VBA 模态窗口焦点丢失的终极解决办法

话不多说上代码 问题出在userform这个窗体的样式上需要用到的win32api函数以及常量Public Declare PtrSafe Function FindWindow Lib "user32" Alias "FindWindowA" (ByVal lpClassName As String, ByVal lpWindowName As String) As LongPtr Public Const…

数值计算方法(1) 插值方法

+++ date = 2024-12-21T10:12:41+08:00 draft = true title = 数值计算方法(1) 插值方法 +++ 初次发布于我的个人文档 之前有一期简单介绍了一下拉格朗日插值和数值积分微分方法,我感觉有点太简单了。所以这次打算开个系列,好好唠一唠。 什么是插值 在小学阶段,有一种题目叫…

Antdesign React之API展示页面

本项目基于antdesignpro,点击调试后跳转弹窗,左边展示public/doc路径下的md文档并且通过markdownview渲染成md,右侧是json编辑器index.tsx import React, { useState, useMemo } from react; import { Layout, Menu, theme, Row, Col } from antd; import { HomeOutlined, F…

时间复杂度:理解算法性能的核心指标

在编程和算法设计中,时间复杂度是一个至关重要的概念。它用来衡量一个算法在处理不同规模的输入数据时,执行所需要的时间增长速度。换句话说,时间复杂度能够帮助我们理解算法在面对大数据时的表现,是否能高效地完成任务。 什么是时间复杂度? 时间复杂度是一个描述算法效率…

TIA环境下SCL编程练习:产生m到n之间的随机整数,存入数组

假设需要读取100个随机数,存入有100个成员的数组。做这个练习是为了学习一下SCL编程。随机数使用系统时钟纳秒数来线性转换。 新建项目,选用1500PLC(6ES7 513-1AL02-0AB0,当然可以选用其它型号),设定本地时区,建立网络。 新建DB,建立变量,取消优化块的访问。 新建FC,…

大学微积分 AB 第六单元:变革的整合与积累(定积分、黎曼近似)

积分学简介 定积分简介 例子: 示例:变化的积累 1/2是面积的一半 例子:

实验六 C++

任务四: Vector.hpp:#pragma once #ifndef VECTOR_HPP #define VECTOR_HPP#include <iostream> #include <stdexcept> // 为异常类提供支持 #include <memory> // 为 std::unique_ptr 提供支持template <typename T> class Vector { private:std::…

道阻且长——2024秋软工实践个人总结

这个作业属于哪个课程 https://edu.cnblogs.com/campus/fzu/SE2024这个作业要求在哪里 https://edu.cnblogs.com/campus/fzu/SE2024/homework/13315这个作业的目标 回顾自己的软工实践课程学号 102201120道阻且长——2024秋软工实践个人总结 一、学期回顾 1.1 想象与实际 开课之…

【Rive】Rive在Android上的简单应用

1 前言 ​ Rive 是一款强大的矢量图编辑器,可以设计图形、也可以制作动画。Rive 提供了矩形、圆形、三角形、多边形、星形、钢笔、文字等工具来绘制各式各样的矢量图形;提供了平移、旋转、缩放等工具对矢量图形进行各种变换;提供了骨骼、约束、时间线、状态机、过渡条件、…

UML之类与类图

在所有项目中,类都是最常见的UML模型元素(当然,不可否认,很多项目还没画出类图就直接进入编码实现的阶段了)。类是UML模型与具体实现代码之间的桥梁,随着对UML建模的深入了解,我们也会发现,类(确切说是分析类)其实也是一些模型之间的桥梁。 在真实世界中不同对象通过…