2019CSP复赛游记
Day 0
做为一个初三的小蒟蒻……算法
什么算法都不会打……函数
作一道LCA+生成树的图论题调了两个小时……指针
明日裸考……get
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！（逃）
- 1. 【游记】2019CSP初赛游记
- 2. 2019CSP初赛游记
- 3. 2019CSP游记
- 4. 2019CSP—J游记
- 5. 2019CSP-S游记（真）
- 6. 【游记】NOIP2018复赛
- 7. 【游记】NOIP2019复赛
- 8. 2019CSP-S初赛暨AFO前的感受
- 9. 2019CSP-S初赛知识点汇总
- 10. 【游记】NOIP2019初赛
- 更多相关文章...
- • ASP.NET Razor - 标记 - ASP.NET 教程
- • ionic 复选框 - ionic 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • Flink 数据传输及反压详解
-
每一个你不满意的现在，都有一个你没有努力的曾经。
- 1. 字节跳动21届秋招运营两轮面试经验分享
- 2. Java 3 年，25K 多吗？
- 3. mysql安装部署
- 4. web前端开发中父链和子链方式实现通信
- 5. 3.1.6 spark体系之分布式计算-scala编程-scala中trait特性
- 6. dataframe2
- 7. ThinkFree在线
- 8. 在线画图
- 9. devtools热部署
- 10. 编译和链接
- 1. 【游记】2019CSP初赛游记
- 2. 2019CSP初赛游记
- 3. 2019CSP游记
- 4. 2019CSP—J游记
- 5. 2019CSP-S游记（真）
- 6. 【游记】NOIP2018复赛
- 7. 【游记】NOIP2019复赛
- 8. 2019CSP-S初赛暨AFO前的感受
- 9. 2019CSP-S初赛知识点汇总
- 10. 【游记】NOIP2019初赛