2019CSP复赛游记
Day 0
作为一个初三的小蒟蒻……
什么算法都不会打……
做一道LCA+生成树的图论题调了两个小时……
明日裸考……
Day 1 Morning
买了两个士力架，带了一盒牛奶，准备在考场上食用（这个词好像很奇怪）……
在车上摇晃着，有些堵车，不过还是准时到了……
然后呢就开考了……
然后我输密码就输错了几十次……
“认真思考”？可是我连句末的问号都打掉了几十次……
我还在好奇为什么要输那么多次密码……
然后呢我看了看题……
嗯第一题看起来不会……
嗯第二题看起来不会……
嗯第三题看起来不会……
一天种两棵树，CCF真是闲得慌……
不愧是有钱了，开始投身环保事业了……
好了那么题还是要做的……
第一题先打个50分的模拟……
然后开始找规律……
把二进制转化为十进制……
好像左右两边一边大一边小（虽然看题目描述已经能看出来但我没看出来）……
那大概可以二分？
于是我就打了一个小时的二分……
两层二分……
一层按照位置……一层按照值……值的二分还要反向……
我还没写最后五分的两个ull拼起来……
然后看第二题……
昨天做了倍增……看起来好像啊……
那倍增试试？
信心满满地打了一半，发现解决不了拆分的区间合并起来所增加的值……
瞎搞了很久硬是没搞出来……
当场自闭……
第三题……
嗯……
第三题……
骗分都不会骗……
第二题也没时间骗了……
凉了凉了……
（估分：95）
Day 1 Afternoon
同机房的大佬们第二题都有分……
蒟蒻已经不敢说话了……
上午的士力架还没吃完……
带进考场……
然后什么诡异的玩意儿？
大家都找不到座位？
扯了20分钟？
老师密码还写错了？
还写错了两次？
……
看了看题……
第一题一如既往地水……
getchar直接累加……
第二题似乎模拟也可以过……
也可以过……
大样例怎么没过？
怎么要1.4s？
不科学啊……
O(tn)(t<=45)怎么还过不了？
于是我开始改用链表……
快是快了……就是错了……
原来是头指针删除出了问题……
咦可是不出问题怎么就那么慢？
2+s？
……
于是改回暴力模拟……
查了半个小时——
条件打到if里去了，应该打在for里的……
这时已经过去了一个多小时……
看看第三题……
怎么又是这种奇怪的动态规划……
唔……
只有等会儿骗分了……
心态爆炸的我开始看第四题……
嗯……
从一个点向四周扩散……
求是否满足扩散到结点1的时候恰好递减至0……
单源最短路？
求最短路是否长度为L？
这么水？
总觉得不太对劲……
再看看题目……
原来是传递时可以在两个结点之间不停地循环传……
那就改成最短路<=L？
……
好歹也是第四题，不会这么水吧（虽然去年真的水）……
等等……要传回来……那就意味着互相传递的次数为偶数……
那L为奇数好像就不行?
不对……好像决定L是否可行的不止一条路……
……
两条最短路？一条奇数一条偶数？
于是我就打了两遍最短路……一遍求最短……一遍分奇偶……
它好像过大样例了！
Perfect！
于是我又倒回去看第三题……
看了半个小时……
想到二分却又想不到check策略……看了半天硬是推不出状态转移方程式……
这时时间不到40min……
我只好打部分分……
于是打到停考……
才打了25分的部分分（本来想打70……）……
又凉了……
此生没有机会AK CSP-J了……
出了考场……
某同机房的大佬依旧比我高……
自闭了……
（估分：310）
Day 2 Morning
昨天自闭地发现25分部分分都能打挂15分……
难以描述的痛苦……
于是就拿着罗森的玉米沙拉面包来到了考场……
然后就顺利地一遍输完密码？
一遍？
真令人开心……
然后看题目……
真令人开心……
看来可以好好地睡3.5个小时（大雾）……
CCF总算是没忍住，两天种了三棵树……
祖国的绿化事业一定会有CCF的一份力量……
第一题好像有点像分组背包……
然后就开始推……
然后就推炸了……
死活不知道那个k/2该怎么融到状态转移方程式里去……
然后就只好搜……
搜出32分左右？
嗯……还不错？
下一道……
看到补发下来的数据范围里有关于答案的……
便想到了二分……
然后想了想check函数该怎么打……
根据一番数学的瞎鼓捣……
发现了一个重要规律！
(a+b)2=a2+2ab+b2！
……
所以能多分段就多分段，尽量让靠前的段的元素个数多……
然后就突然忘记要分递增的段……用了奇怪的堆……
想着合并果子的做法……选择相邻元素乘积最小的合并……
打到最后突然发现！
递增！
分段要递增！
……
凉了……
于是就只能爆搜……
12分……
第三题也没时间处理……
坐车回家的路上……
感觉AFO离我是如此之近……（虽然我不会AFO啦）
（估分：44）
后记
……本届提高历史最难……没有之一……
自闭的我决心发愤图强！！！
I will AK IOI！（逃）
2019CSP复赛游记的更多相关文章
- CSP2020复赛游记
CSP2020复赛游记 由于本蒟蒻侥幸通过PJ和TG的分数线并且侥幸的拿了一等,所以侥幸的来参加复赛 11.04~11.05 期中考,挂 11.06 对答案,炸 11.07 开始了第一次CSP复赛 坐 ...
- NOIP2018普及组复赛游记
2018年11月10日,NOIP2018普及组复赛. 这是我初中阶段最后一次复赛了. 和往常一样,我们在预定的早上7点,没有出发. 10分钟之后,人终于到齐了,于是出发了,一路无话. 到了南航,合照三 ...
- NOIP2018复赛游记
Day -oo (这里是负无穷啦qwq) 为了NOIP2018,我已经准备了好久 暑假的封闭式训练,国庆后停掉了晚自习,距NOIP一周时更是停掉了全天的课...... 我像是一个圆,在近乎无限的空间里 ...
- CSP-S 2019 复赛游记
自闭游记 >_< Day 0 随便敲了一些板子 当然打了摆. 奶人的话写满了俩黑板啊,没人奶我可海星. 晚上没怎么打摆,随便敲了几道板子,然后很早就回去睡了. Day 1 平静地出发了.. ...
- NOIP2018复赛 游记
Day -? 停了两个星期的课,逃了一场期中考试.随便做了点题并不知道有什么用.见不到夫人很难受. Day 0 依然没有跟学校走.据说今年合肥居然不下雨,印象里每年这个时候来到这里都是阴雨连绵……突然 ...
- 2019 CSP-J复赛游记
不出行?不出行考屁呢? 今天的CSP-J似乎比去年简单了一些,可它... 好了,来说一说我的情况. T1:太水,5分钟秒 T2:这个数据有点尴尬,双重循环铁定爆,用链表有有一点小题大做.本蒟蒻在考场上 ...
- 2019CSP初赛游记
Day 0 作为一个初三的小蒟蒻…… 对于J+S两场比赛超级紧张的…… 教练发的神奇的模拟卷…… 我基本不会…… 就这样吧…… Day 1 Morning 不知道怎么就进了考场…… 周围坐的全是同学( ...
- CSP-S2020复赛游记
[本文经过删改] 前一个月 没做什么 NOIP 的题,感觉这些题对我这个做黄题封顶的人不是很友好. 前一天 考了场模拟赛,全场最低分 89,感觉信心满满. 退役那天 到了 XJ,发现没人可以面基,想着 ...
- CSP-J 2021 复赛游记
Day-1 啥也没干 晚上看了看洛谷的讨论,据说freopen在打开的最后要加 fclose(stdin);fclose(stdout); 不加也可.不过据说Linux在return 0之前不会自动关 ...
随机推荐
- SpringBoot --web 应用开发之文件上传
原文出处: oKong 前言 上一章节,我们讲解了利用模版引擎实现前端页面渲染,从而实现动态网页的功能,同时也提出了兼容jsp项目的解决方案.既然开始讲解web开发了,我们就接着继续往web这个方向继 ...
- dynamic web module version
Ser vlet 3十二月2009开发平台标准版6,6可插性,易于开发,异步ser vlet,安全,文件上传 Ser vlet 2.5九月2005开发平台标准版5,5需要平台标准版5,支持注释 Ser ...
- vue-cli常用插件集合
element - 饿了么出品的Vue2的web UI工具套件 Vux - 基于Vue和WeUI的组件库 mint-ui - Vue 2的移动UI元素 iview - 基于 Vuejs 的开源 UI ...
- JavaSE基础---异常
异常 Throwable----具备可拋性:就是该体系中的类和对象都可以被关键字throw或throws所操作. |---Error ---错误,一般不编写针对性处理方式 |---Exception- ...
- LuoguP1402 酒店之王
LuoguP1402 酒店之王 最大流题目.带有一定的思维技(tao)巧(lu) 依旧分析题目.如果只有房间或者菜一种限制.那么就是一道裸的最大流了 可是两种条件都应当满足, 这貌似也可以做. 因为每 ...
- WPF 设置纯软件渲染
最近看到有小伙伴说 WPF 使用硬件渲染,如何让 WPF 不使用硬件渲染,因为他觉得性能太好了.万一这个版本发布了,产品经理说下个版本要提升性能就不好了.于是就找到一个快速的方法,让程序不使用硬件渲染 ...
- Mybatis 多对多（易百教程）
mybatis3.0 添加了association和collection标签专门用于对多个相关实体类数据进行级联查询,但仍不支持多个相关实体类数据的级联保存和级联删除操作.因此在进行实体类多对多映射表 ...
- Mongdb的基本操作及java中用法
Mongdb中所有数据以Bson(类似JSON)的格式存在,可以存储集合,map,二进制文件等多种数据类型. 数据库的常用操作 use [数据库名称];//有就选中,没有就添加并选中show dbs; ...
- Dubbo的核心组件、架构设计与Dubbo面试考点
1.Dubbo是什么? Dubbo 是一个分布式.高性能.透明化的 RPC 服务框架,提供服务自动注册.自动发现等高效服务治理方案, 可以和 Spring 框架无缝集成. RPC 指的是远程调用协议, ...
- Pycharm学生版安装教程（2019-12月更新）
以下方法全部是官方渠道正版激活,可选择学生版(免费) 或企业版(付费) 我的机器学习教程「美团」算法工程师带你入门机器学习 以及 「三分钟系列」数据结构与算法 已经开始更新了,欢迎大家订阅~这篇专 ...