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 禁赛预定
随机推荐
- [HG]腿部挂件 题解
前言 暴力跑的比正解快. 以下暴力(循环展开+fread读入输出优化) #include<cstdio> #pragma GCC optimize(3, "Ofast" ...
- centos 中 redis 的安装
安装流程 Wget http://download.redis.io/releases/redis-5.0.4.tar.gz tar xzf redis-5.0.4.tar.gz mv redis-5 ...
- Jmeter(三) 从上传图片来入门Jmeter
用Jmeter上传用户头像到人人网 先用抓包工具Fiddler把上传操作的报文抓取下来 开启Jmeter,在测试计划中创建一个线程组,取名为“图片上传” 再在线程组中创建一个HTTP请求 在请求报文中 ...
- JavaWeb_初识监听器Listener
监听器(listener):对项目起到监听的作用,它能感知到包括request(请求域),session(会话域)和applicaiton(应用程序)的初始化和属性的变化 监听器是Servlet规范中 ...
- php的 strval函数
官方的解释 PHP strval() 函数 PHP 可用的函数 strval() 函数用于获取变量的字符串值. PHP 版本要求: PHP 4, PHP 5, PHP 7 语法 string strv ...
- 并发量,tps,qps
QPS/TPS/并发量/系统吞吐量的概念 2017年08月13日 17:24:47 阅读数:10682 我们在日常工作中经常会听到QPS/TPS这些名词,也会经常被别人问起说你的系统吞吐量有多大.这个 ...
- SSH上传文件出现error
如上图,因为我在SSH上的用户没有对Linux服务器的文件夹的修改权限,我在linux上把文件夹的权限改为可读可改,就可以了
- 全排列函数next_permutation(a,a+n)
#include<iostream> #include<algorithm> using namespace std; int main(){ ]; int n; cin> ...
- 客户端浏览器向服务器发起http请求的全过程
http协议的参考:http://blog.csdn.net/hefeng6500/article/details/75081047 (1)浏览器先搜索自身的DNS缓存 (2)操作系统搜索自身的DNS ...
- 如何在DELL R420上部署EXSI虚拟化(服务器上的安装)
<VMware ESXi>是一款虚拟化软件.软件支持windows平台客户端界面管理,客户端界面与正常使用的虚拟机WMware Workstation界面功能类似VMware ESXI 服 ...