CTSC2017总结
这个博客已经弃坑近一年了,自从去年国赛大力卡线进队后这近一年来我的情况从博客一年没更就可见一斑,OI水平原(zhi)地(xian)踏(fu)步(chong),炉石和双升的姿势水平倒是提高不少。
在经历过清华集训滚粗、WC2017卖萌、BJOI2017被翻、文化课从低保选手沦为卡背选手之后,我痛定思痛,感受到了作为一名老年退役选手的懒癌恶果。于是我来到了何神贵校八十中,作为一个场外选手为zsy、xmk助威。
Day0
来到宾馆看到住宿分配,感受到了主办方的深深恶意。我们学校一共就四名同学参赛,竟然还要分配给两个宾馆三个房间。
历经千辛万苦终于调完房间后,感觉大家都很无奈啊,主办方难道不会求一个一般图最大带权匹配匹配么?仔细想想我好像也不太会。
下午翘了试机为LazyJazz过生日(恭喜LazyJazz在八十中度过了第二个生日),同行的人有zsyzzsoft、liuyiluxun、hld67890和xjr01(好像少了何神),看了场电影《银河护卫队2》然后回八十中领密码条了。路上偶遇刚刚上完文化课的何神,听说何神也要暗中参赛excited。
晚上洗澡的时候试了一下宾馆的浴袍,感觉十分nice。
Day1
听说hzt1被贾老师安排到了405机房(%何神入选国家集训队十六人),十分害怕。
拿到Day1的试题,既然是CTSC,我就按照CTSC的基本法来做题好了,全程暴力,高尚的暴力,纯粹的暴力,脱离了低级趣味的暴力,为人民服务的暴力。
然后出来听说整个世界都A了T1,我脑补了一下,好像在我子任务1的算法基础上改一改就好了,目瞪口呆。
zsy用线段树A了T3,这不就是我T3暴力DP的基础上线段树维护一下吗?鏼鏼发抖。
然后51+25+50=126滚粗了,早知道当做省选题来做就好了,心情很差。
Day1.5
今天是十五人答辩,围观大佬们精彩的答辩和与教授精彩的讨论。不必说什么是本质不同的子串,也不必说为什么求函数的62次方,听了zsy与专家的撕逼、xmk吊打wys标程的惊艳,下午打道回府了。
晚上和zsy、‘wys’、LazyJazz一起出去吃了汉堡王,想到可能最后一次和四年集训队的传说共进晚餐了,心中有些莫名的惆怅。
Day2
早上在机房门口遇到了小强,十分害怕。
“北京今年来参加CTSC的人怎么样啊?”
“zsy和xmk都进了十五人。”
“哇,没想到北京也变得这么厉害了。对了,你去年NOI怎么样啊?”
“卡线进集训队了。”
“好,加油啊,北京明年就靠你了。”
“…………”
半小时后——
打开题面第三题果然是小强,竟然还是计算几何相关,那么今天的满分是200分。
15min写了个O(N*sqrt(A))接到了毕姥爷送来的礼物,犹豫着要不要全程T2。
想了一想为了表示诚意还是做一做T3吧,然后瞎写了一个每次随机选两个点画直线计算答案的程序,计算答案还用的是解析几何联立直线解方程,然后果然过不了大样例。。。
所以开始想T2,感觉转化一下模型就是最小反链覆盖,然后拆点费用流,又脑补了一下函数式线段树优化连边,nlogn级别的点数边数,感觉是不是能过大多数m=n的点呢?
写了两个多小时,测了一下20000的点,跑不出来。。。
15000的点,跑不出来。。。
10000的点,跑不出来。。。
8000的点,跑不出来。。。
MDZZ辣鸡zkw费用流我要你有何用!!!Dinic比你不知道高到哪里去了!!!
没有办法开始玩特殊点,写了第一个点的LIS和第四五个点的状压DP,发现第5个点跑不过去。。。心力憔悴弃疗了。
考完发现T1暴力能过,真是有毒。那么Day2一点差距都拉不开,要Cu滚粗了。
看成绩100+30+20=150,T2第一个点挂了CNBBMDZZ,T3竟然有20分简直是败坏人品。
听闻xmk怒AT3一题升天,二试翻盘入选国家队%%%%%%%%
进队的还有myy、yjq、WAer,他们确实实力强劲、众望所归。
zsy最终没有去伊朗,可以安心拍摄毕业短片了。还有许许多多曾指点江山挥斥方遒的神犇,终究告别了他们深深眷恋着的舞台。
式微式微,胡不归?
闭幕式上看到了全场最佳女选手NBC,明年我一定要来看他十五人答辩。
这场故梦里,人生如戏唱,还有谁登场。
CTSC2017总结的更多相关文章
- [CTSC2017]网络
[CTSC2017]网络 连一条长度为len的边,使得基环树的直径最小 结论:一定连在某条直径两个点上(否则更靠近不劣) 然后二分答案判定. dp[i]:链上一个点往下延伸的最大深度 考虑对于任意两个 ...
- BZOJ4903 UOJ300 CTSC2017 吉夫特 【Lucas定理】
BZOJ4903 UOJ300 CTSC2017 吉夫特 弱弱地放上题目链接 Lucas定理可以推一推,发现C(n,m)是奇数的条件是n" role="presentation&q ...
- bzoj 4900 [CTSC2017]密钥 模拟+乱搞
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4900 #include<cstring> #include<cmath&g ...
- uoj #297. 【CTSC2017】密钥
#297. [CTSC2017]密钥 一个密钥是一个长度为 n=2k+1n=2k+1 的字符串,它包含 11 个字母X.kk 个字母 A 和 kk 个字母 B.例如 k=3k=3 时,BAXABAB ...
- uoj #298. 【CTSC2017】网络
#298. [CTSC2017]网络 一个一般的网络系统可以被描述成一张无向连通图.图上的每个节点为一个服务器,连接服务器与服务器的数据线则看作图上的一条边,边权为该数据线的长度.两个服务器之间的通讯 ...
- CTSC2017 && APIO2017 && THUSC2017 游记
一去北京就是近20天,还是回来写写游记吧. 5.6 坐飞机到天津转动车到北京. 5.7 在天坛公园逛了一圈就去报到了. 下午试机,好像没发生什么. 5.8 CTSC一试 T1签到,开个桶打个标记就好了 ...
- CTSC2017 铁牌记
Day 0: 先到了丽都酒店. 看见北京八十中学生在发胸牌手册和T恤,领完之后开始分房间. 我和ryc一屋,lyd和ysq一屋,yzy和gzz分到了珀利酒店,老师尝试了半天把我们分到一个酒店,失败了. ...
- bzoj4904 [Ctsc2017]最长上升子序列
我们发现他让求的东西很奇怪,于是通过某D开头定理,我们转化为前m位的序列用k个不上升子序列最多能覆盖多少.数据范围小的时候可以网络流做,但是这道题显然不支持网络流的复杂度.然后有一个奇怪的东西叫杨氏矩 ...
- 【CTSC2017】【BZOJ4903】吉夫特 卢卡斯定理 DP
题目描述 给你一个长度为\(n\)的数列\(a\),求有多少个长度\(\geq 2\)的不上升子序列\(a_{b_1},a_{b_2},\ldots,a_{b_k}\)满足 \[ \prod_{i=2 ...
随机推荐
- centos6 升级pip后导致pip不可用
问题:公司内部一台服务器在用pip安装python某个模块的时候提示pip需要升级,然后我就手贱升级了一下,结果悲催了,再次执行pip命令时报错如下: Google了下错误,说是: CENTOS/RH ...
- Primavera——免费版本的下载和使用
1.oracle收购了Primavera后,开启了以下版本的免费使用. 进入License Codes查看目前支持的版本,并下载与下载版本的无线许可文件. 2.下载软件 进入Oracle Softwa ...
- How to delete VSTS Project
Buiding is so easy , Where is deleting ? C:\Program Files (x86)\Microsoft Visual Studio 12.0\Common7 ...
- typescript + echarts-for-react 制作渐变柱状图, 提示[ts] 类型“Graphic”上不存在属性“LinearGradient”
更新: 2019/03 无意间发现Graphic上已有 LinearGradient属性
- 获取spring的IOC核心容器,并根据id获取对象
public class Client { /** * 获取spring的IOC核心容器,并根据id获取对象 * ApplicationContext的三个常用实现类 * classPathXmlAp ...
- python装饰器的wraps作用
不加: from functools import wraps def my_decorator(func): def wper(*args, **kwargs): '''decorator''' p ...
- git 命令详细
git是代码管理工具 github是基于git实现的代码管理平台 git --version 查看git版本 git remote -v 查看clone地址 git init 初始化git //全局设 ...
- JavaScript—offset、client、scroll
offsetTop,offsetLeft:获取离最近父容器的位置,如果没有父容器,那么获取离body最近的位置 offsetWidth,offsetHeight:获取元素的大小,包括padding,b ...
- HeatMap
Reprinting From https://blog.csdn.net/JNingWei/article/details/78803669 ColorMap(色度图) 在图像处理中,伪色彩用途广泛 ...
- redis集群伸缩【转】
一:实验介绍 在不影响集群对外服务的情况下,可以为集群添加节点进行扩容,也可以下线部分节点进行缩容. 原理可以抽象为槽和对应数据在不同节点之间灵活移动. 如果希望加入一个节点来实现集群扩容时,需要通过 ...