THUPCCTSAPIO2019:Far Away

流水账~

THUPC

nmdwsmduliu!

THUPC Day -INF~Day -2

大概就是自己做题和每周两次的考试,lsy和fcw两个外校的来吊打我们qwqqq

THUPC Day -1

Z208 长沙->北京

在车上看gzy/tjj/xzz打摆?

THUPC Day 0

从火车站出来做地铁的时候和tjj做反了可海星,还好2号线是环线、火车站和西直门刚好在对角线上所以没有比大部队差很远

然后去THU试机,三个键盘只有一个op两个键可以用,鼠标右键还很有毒

练习赛T1签到题smg,T2皮配smg,T4RSAsmg

过了T4莽T2没莽出来然后就没有算法导论了(哭

晚上lun说要请客,然后带着我们在THU主干道散步,然后就去一个神奇的食堂下馆子???在THU你甚至可以下馆子ojbk

THUPC Day 1

9点开始结果咕到9点半

开场看CGF(取三个人拼音缩写的一位?)看J这不直接枚举+分数规划么,然后后面像是一个网络流,但是网络流似乎很不可做?然后去问gcz他表示似乎也不会

然后看B:这不签到题么,赶快码码码结果还是比一血慢了5s……

gcz看C觉得很可做,gzy看了之后表示这不容斥+超级卡特兰数么,然后写了一会儿就过了!成功拿到一血!1024¥到手

接着看I,发现模型是小学奥数内容(By Anson),然后可以大力线段树搞搞,看起来很可做。然后就开始码,被\(A=0\)的特殊情况吃了两次罚时

在我写I的过程中C的出题人过来送了一个U的金色气球,然后采访了一波gzy,问:你们为了拿C的一血竟然没有过M!然后看了一眼M:求\(1913\)\(2019\)年每年的母亲节是哪一天……

差不多写完I,gcz又去看了一眼J表示:分数规划之后不是只要求大于\(0\)就可以了么,那不是一定只选一个么……然后就秒了J。所以如果我没有搞错模型应该还可以拿J的一血?(flag),顺便把M写了。我们2h的时候才过签到题M,真是感人~

然后看了一眼大家基本都过了的D,样例输入2 3 4,样例输出2 4 8,先莽了一发\(2^{n-1}\)然后光荣WA掉,然后gzy冷静分析秒了此题

最后大概想了一下F和K似乎都不太好做,看到大部分队伍都过了L又去看L结果还是不会做(flag),于是Itst滚去写H,竟然因为ios::sync_with_stdio(0)+puts();+cout<<;混用导致WA了两发……

然后就只过了7个题,Rk18。切8题或者罚时少一点就可以进前12拿2048¥了qwq。zsy他们Rk19刚好在我们后面。

然后去后面的那个仪式,1h企业宣讲20min讲题???讲题->会的还是会,不会的还是不会(

虽然有钱但是因为要去CTS所以咕掉了颁奖典礼。

听说同步赛10:30->11:00->12:00还一度不能交题可海星

CTS

(接上THUPC Day1部分)

CTS Day 0

THUPC宣讲的时候就看见xht37在空间里发酒店的图感觉很豪华的样子,到了果然是很豪华。然后因为NOIP分数是全CJ最低,加上CJ11个人\(\mod 2 = 1\),所以我就光荣落单跟一位随机群友住一间大床房???真是妙啊

直到更博结束之前这位神秘群友仍然没有出现

神秘外省室友的后续是:原来的大床房神秘JL网友跟别人换了,然后又有一系列换来换去的操作,然后就和一个JS网友住在一个标间了?

CTS Day 1

早饭海星,比CJ不知道好到哪里去了

早上看见了wxh、rqy、sooke、橡树等一众神仙的真面目

进考场发现右边是THUWC一试的时候坐在我右边的GD女队???

开场看T1,觉得可以从大到小依次填然后就只和当前出现过的\(xyz\)坐标有关,然后就有一个\(O(n^7)\)的DP,可以过30pts。看起来很容斥但是似乎不会,所以先跳T2。

T2白云白兔?laofu多项式稳了,结果的确是一道指数型生成函数。推了两个多小时才推出来一个求逆的正确写法才过了样例,期间用半个小时把T1的暴力写了。

最后看提答T3,手玩完前4个点就没时间了khx

最后测了一下T2极限数据:0.95s???感觉很不稳啊但是已经没有时间改了

然后:

1504072-20190513194537402-1984941258.png

30+100+40=170,没有挂分还不错。

T2不会卷积做法只会多项式求逆(后面发现似乎不需要求逆?),讲完题目还是不会T1的容斥,T3就是一个乱搞题嘛qwq

既然Day1就有提答,那么Day2一定会很难吧,然后我就露出了爆0的真面目了?Day2RP++!

CTS Day2

Day2果然全暴力……

开场看完题目之后发现T3很可做,于是去看T3。大概想了一种SAO类似的树形DP发现因为概率会变所以不能够做?想了好久还是不知道怎么写于是滚去想T2

T2想了好久觉得可以枚举一下LCP然后大力讨论,讨论着讨论着就头晕了(雾),然后就先把T1暴力写了,然后先把T2暴力写了。之后一直讨论讨论不出什么所以也写了暴力

然后滚去写T3,最开始差点连暴力都不会写,后面想想其实可以直接把状态设为还没有被选的点的\(W\)之和这样就可以转移了。然后看着链的部分分感觉可以把方向反了的边容斥成不存在的概率减去将这条边方向反过来的概率,但是一直认为如果是一个外向森林每一棵树的概率不独立所以就没管了

30+10+20=60滚粗

最后发现T3概率实际上是独立的,因为每一棵树只需要满足树根在整棵树中第一个被选而和其他的树选了多少没有关系的时候简直想爆炸

T2的std也是一个分类讨论,果然分类讨论还是太菜了……

CTS Day3

早上是集训队论文答辩

dzd->wxh:为什么成七二十几年来没有国家队?咦这个问题好像很熟悉啊……

CTSC2018 dzd->laofu:为什么CJ十几年来没有国家队?

复制粘贴可海星

恭喜zzq\wxh\yjz\gjx入选IOI2019国家队!

30+100+40+30+10+20=230、Rk34,拉低Au平均分,我还是太菜了

APIO

APIO Day1

上午"Paging and Caching"主要讲的是硬件优化(当然除了分块和不要开二的次幂的数组以外并没有学习到任何卡常技巧),在掉线和不掉线之间挣扎着……

下午“集合角度看待DP”,立意不错但是题目也太基础了……

然后就是日常搞颓搞颓搞颓~

APIO Day2

wxh监考???

开场先顺序看完所有题目,bridges和lamps的部分分还是挺显然的,device感觉不可做?于是先去写lamps的60pts,然后去写bridges的前两个sub。

然后看了看T2稍微推了一下:这不就取个模然后就变成\(10^{18}\)范围内的区间覆盖?还特别算了一下\(4 \times 10^6\)的sort跑得飞快,于是直接写了一个,直接过掉了

160min的时候打掉了bridges的归程部分分。剩下的时间没有任何分数产出,最后尝试用奇怪的线段树合并过掉T1的完全二叉树后面发现是\(O(n^2logn)\)的……

100+43+60=203

出来发现lamps直接三维偏序???我是沙雕

讲题咕了,后面想了想bridges考场上想到的时间分块发现分块之后就是HNOI2016 最小公倍数……

APIO Day3

早上是什么渲染算法,好像在THUWC Day3的时候就略微听到了,似乎听不懂的样子然后就咕掉了

下午是duliu的树上线性算法,喜闻乐见地看到了十二省联考希望、SNOI2019网络、树上\(O(n)\)LCA、并查集。

晚上颁奖:

穿越到了教师节?

三轮Ag、八轮Au?

57人卡Au线?68人卡Cu线?

kcz、dmy是Ag?

竟然赶上了Au的末班车?

APIO可能是在搞笑……

End

转载于:https://www.cnblogs.com/Itst/p/10853552.html

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

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

相关文章

UIDocumentInteractionController之程序间文档共享

iOS中的沙盒可以让平台更加的安全&#xff0c;这也是沙盒给用户带来的最主要好处。不过由于沙盒的严格限制&#xff0c;导致程序之间共享数据比较麻烦。一般在程序间共享文档可以通过UIDocumentInteractionController类实现通讯。它支持在你的app中用其他app预览和显示文档。同…

webpack — 概述 (2)

webpack学前必备 webpack中文网 webpack官网 1. Webpack 介绍 Webpack 是什么?? (面试) 前端模块化打包工具WebPack可以看做是模块打包机&#xff1a;它做的事情是&#xff0c;分析你的项目结构&#xff0c;找到JavaScript模块、其它的一些浏览器不能直接运行的拓展语言…

VUE安装依赖命令总结

以下是个人用到过的vue安装包以及依赖命令&#xff08;在接触项目时&#xff0c;有未写到的会随时补充&#xff09; 1. vuex 作用&#xff1a;vue状态管理 安装&#xff1a;npm install vuex --save 开源地址&#xff1a;github 文档&#xff1a;https://vuex.vuejs.org/zh/ 2.…

SQL总结(快速参考)

SQL 语句 语句 语法 AND / OR SELECT column_name(s) FROM table_name WHERE condition AND|OR condition ALTER TABLE (add column) ALTER TABLE table_name ADD column_name datatype ALTER TABLE (drop column) ALTER TABLE table_name DROP COLUMN column_name AS (alias…

Vue -项目创建(rem适配项的设置)

3. 项目rem 配置 ####3.1 rem介绍 小米、京东、携程 m.mi.com/m.jd.com/m.ctrp.com 核心原理 1rem 当前 html 的fontSize也就是说 : rem是相当于根元素的字体大小// 使用div {width:2rem;height:2rem}// 媒体查询media (min-width:320px) {html {font-size : 20px}}media (mi…

c#基础知识梳理(四)

上期回顾 - https://www.cnblogs.com/liu-jinxin/p/10826971.html 一、类 当你定义一个类时&#xff0c;你定义了一个数据类型的蓝图。这实际上并没有定义任何的数据&#xff0c;但它定义了类的名称意味着什么&#xff0c;也就是说&#xff0c;类的对象由什么组成及在这个对象…

UIButton设置圆角和边框及边框颜色

UIButton *testButton [UIButton buttonWithType:UIButtonTypeSystem];[testButton setFrame:CGRectMake(self.view.frame.size.width/2, self.view.frame.size.height/2, 100,100)];[testButton setTitle:"获取屏幕尺寸" forState:UIControlStateNormal];[testButt…

Git 的介绍简介

使用 git 管理我们的项目并上传到码云 ##1. 本地管理 本地工作区 git add >暂存区 git commit > 仓库区 git status : 查看我们的状态 查看到很多红色的 (有修改的 有删除的 有添加的) git add . : 把当前所有文件添加到暂存区 git commit -m xxx 把代码从暂存区 提交…

【王俊杰de人工智能实战课】第7次作业2

Brief Guide 项目内容这个作业属于哪个课程北航人工智能实战课这个作业的要求在哪里第三次作业要求我在这个课程的目标是获得机器学习相关的完整项目与学习经验&#xff1b;通过与人工智能行业的大牛们聊天了解行业不同方向的发展以便进行职业规划&#xff1b;为转CS积累基础知…

让UITableView的section header view不悬停的方法

当 UITableView 的 style 属性设置为 Plain 时&#xff0c;这个tableview的section header在滚动时会默认悬停在界面顶端。取消这一特性的方法有两种&#xff1a; 将 style 设置为 Grouped 。这时所有的section header都会随着scrollview滚动了。不过 grouped 和 plain 的样式…

Promise 的基本使用 与 Ajax的jQuery封装

Promise 的基本使用 为了解决回调地狱问题&#xff0c;从而给出的解决办法&#xff1a; /*** Promise** 1. Promise 是 一个构造函数 new Vue()* 2. Promise() 里面有个参数, 参数就是一个回调 () > {}* 回调也有参数* resolve f 操作成功的时候调用resolve > …

个人冲刺9

1.昨天做了界面整体优化。 2.今天打算了解一下组成员的情况。 3.整体界面优化没有什么问题。转载于:https://www.cnblogs.com/Evak/p/10936840.html

iOS UITextField使用全攻略

//初始化textfield并设置位置及大小 UITextField *text [[UITextField alloc]initWithFrame:CGRectMake(20, 20, 130, 30)]; //设置边框样式&#xff0c;只有设置了才会显示边框样式 text.borderStyle UITextBorderStyleRoundedRect; typedef enum { UITextBorderStyleNone…

日期模糊查询

SELECT * FROM 表名 t WHERE(to_char(t.日期字段,yyyy-MM-dd hh24:mi:ss)like %2011%)转载于:https://www.cnblogs.com/macT/p/10865206.html

Uboot中start.S源码的指令级的详尽解析(转)

Uboot中start.S源码的指令级的详尽解析转载于:https://www.cnblogs.com/LittleTiger/p/10877516.html

Vuex说明及Todos项目改造

Vuex(vue) / Flux (angular) /Redux(react) vuex 是什么? 状态管理工具 状态即数据, 状态管理就是管理组件中的data数据 Vuex 中的状态管理工具,采用了 集中式 方式统一管理项目中组件之间需要通讯的数据 [看图] 如何使用 最佳实践 : 只将组件之间共享的数据放在 vuex …

Objective-C 深复制和浅复制与NSCopying协议

1.简单复制只能实现浅拷贝&#xff1a;指针赋值&#xff0c;使两个指针指向相同的一块内存空间&#xff0c;操作不安全。 2. Foundation类已经遵守了<NSCopying>和 <NSMutableCopying>协议,即实现了copy和mutableCopy方法,因此Foundation对象可以使用这些方法创建对…

基于Vue项目打包上线配置

打包上线 开发阶段 : npm run serve发布阶段 : npm run build build之前 1. 把基准地址, 由开发阶段的换成发布阶段的 //main.js axios.defaults.baseURL http://localhost:30002. 忽略项目中打印的结果 // main.js console.log () > {}// 开发阶段 > 注释掉 >…

NSTimer 进阶使用总结与注意事项

NSTimer 是 iOS 上的一种计时器&#xff0c;通过 NSTimer 对象&#xff0c;可以指定时间间隔&#xff0c;向一个对象发送消息。NSTimer 是比较常用的工具&#xff0c;比如用来定时更新界面&#xff0c;定时发送请求等等。但是在使用过程中&#xff0c;有很多需要注意的地方&…

一步一步教你实现iOS音频频谱动画(一)

如果你想先看看最终效果再决定看不看文章 -> bilibili示例代码下载 第二篇&#xff1a;一步一步教你实现iOS音频频谱动画&#xff08;二&#xff09; 基于篇幅考虑&#xff0c;本次教程分为两篇文章&#xff0c;本篇文章主要讲述音频播放和频谱数据的获取&#xff0c;下篇将…