CSP-S 2019游记
Day 0
下午到了广州,酒店还不错,不好的是附近没有什么吃饭的地方
zyd和ljz巨神说如果上了450就女装。
晚上看了一下写过模板,本来准备敲几个新模板的的结果被卡常,心态没了。于是又把wys的卡常技巧ppt和一些巨佬总结的策略看了一遍。
希望明天的题目不要太多思维题
Day 1
早上进考场,密码一开始输错了以为是自己手残,后来发现是监考老师写错了。
打开压缩包看到T1格雷码,一开始以为要自己找构造每一位不同的规律,后来发现直接模拟就好了。写了\(O(\log k)\)级别的递推,大样例样例一次过。突然想起来可能会溢出,改成unsigned long long
,应该不用高精度吧。
T2一开始以为直接用栈做括号匹配就可以了,后来发现会被(()())这种数据卡掉。然后就写了个\(O(n)\)的dp,每次回溯时撤销对栈和dp数组的修改。大样例有点水,和暴力对拍了半个小时没出问题,希望能过。另外,大样例3唐 突 恶 臭。
写完T1,T2还有一个半小时,看T3题面看了很久才理解题意,又看了一下样例,手玩没玩出来有点自闭。于是先敲了个\(O(n!)\)的暴力。然后试着打了一下菊花和链的情况,发现由于一个数可能被交换很多次,前面对后面有影响所以写的很孙。最后链的情况写挂了,菊花图的贪心也和知乎上出题人说的不一样。题解
下午先是把写过的一些好题(主要是博客里的题解)看了一下,然后去附近的中山纪念堂逛了一圈。晚上在酒店吃饭,回到房间感觉有点颓,写了一发数据结构模板就开始水群了。
Day 2
T1原地爆炸,因为忘了可以做差dp数组多了一维,写成\(O(n^4m)\)了,期望得分64
T2一开始推了个dp,看起来很像斜率优化,搞了0.5h左右发现样例过不了。后来发现可以用线段树优化,\(O(n^2\log n)\)期望得分64,过了前几个大样例。一出考场lhx巨佬说随便贪心水80分,凉凉。
T3打了暴力,以及链和满二叉树的部分分,满二叉树似乎写挂了?
回家的动车上心情复杂
CSP-S 2019游记的更多相关文章
- CSP/NOIP 2019 游记
Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳 ...
- Codechef April Challenge 2019 游记
Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵\(n(n\le10^5)\)个结点的有根树,每个结点有一个权值\(w_i(|w_i\ ...
- WC 2019 游记 - 败者之低语
败者之低语 WC 2019 游记 Day -1 看了一圈PKU和THU的题,感觉图像识别真有意思... 感觉非常讲道理,pku还是比thu简单一点的... 听说高二414在thu没有进面试? 震惊!( ...
- FJWC 2019 游记
FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 \(20\) 分钟的步行路程, 感 ...
- CSP-S 2019 游记
目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气 ...
- 上午小测3 T1 括号序列 && luogu P5658 [CSP/S 2019 D1T2] 括号树 题解
前 言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列 前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先 ...
- CSP 2019游记 & 退役记
扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Da ...
- CSP 2019 游记
Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬 ...
- 【游记】CSP J/S 2019 游记
J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 ...
- NOIP 2019游记
Update on 2019.4.20 禁赛预定
随机推荐
- Spring MVC遭遇checkbox的问题解决方案
转:http://lavasoft.blog.51cto.com/62575/1407213 Spring MVC遭遇checkbox的问题是:当checkbox全不选时候,则该checkbox域的变 ...
- Java多线程和并发(九),ReentrantLock(公平锁)
目录 1.ReentrantLock 2.ReentrantLock的实现 3.synchronized和ReentrantLock的区别 九.ReentrantLock(公平锁) 1.Reentra ...
- Java多线程和并发(二),Thread中的start和run的区别
目录 1.调用run方法 2.调用start方法 3.start和run的区别 二.Thread中的start和run的区别 1.调用run方法 public class ThreadTest { p ...
- C语言 - strlen的编程实现及总结
一.函数strlen的编程实现 1.strlen函数的实现 原型: size_t strlen(const char *str); 头文件:#include <string.h> 功能:计 ...
- linux下nohup日志切割方案
1.nohup命令解释: a.语法:nohup [command] [args] [&] b.说明:nohup 命令运行由 Command 参数和任何相关的 Arg 参数指定的命令,忽略所有挂 ...
- javaScrpit插件学习制作
最近一直在学习javaScrpit插件制作,前几天学习制作了一个插件但存在严重缺陷. javaScrpit插件写法多种多样通过这几天的学习终于找到了适合自己的方法.前几天的缺陷也得到了解决.下面我们用 ...
- PHP 判断当前日期是否是法定节假日或者休息日 (原)
//判断日期是不是节假日或者双休日接口 @param time [时间(时间戳或者Y-m-d都可)] public function get_type_by_date(){ $t = $_GET['t ...
- 各种框架实现了经典的 todo 应用
http://todomvc.com/ 版权声明:本文为博主原创文章,未经博主允许不得转载.
- 百度echars 插件 横坐标信息倾斜显示
只需要 在xAxis 中加入 axisLabel:{ interval:0,//横轴信息全部显示 ...
- 怎么理解一个规模大且结构复杂的c工程源码
很久以前,当要着手一个规模很大,结构复杂的c工程源码时,总是感觉无从下手.这个时候,一般google一下”XX源码分析“.当这个源码是很广泛使用的时,这样到也能得到不少启发:很不幸,经常要接触一些很少 ...