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游记的更多相关文章

  1. CSP/NOIP 2019 游记

    Day0 打牌 Day1 \(T1\) 没开\(ull\), 不知道有几分 \(T2\) \(N^2\)暴力+链, 没搞出树上做法, \(70\)分 \(T3\) 标准\(10\)分( 感觉今年省一稳 ...

  2. Codechef April Challenge 2019 游记

    Codechef April Challenge 2019 游记 Subtree Removal 题目大意: 一棵\(n(n\le10^5)\)个结点的有根树,每个结点有一个权值\(w_i(|w_i\ ...

  3. WC 2019 游记 - 败者之低语

    败者之低语 WC 2019 游记 Day -1 看了一圈PKU和THU的题,感觉图像识别真有意思... 感觉非常讲道理,pku还是比thu简单一点的... 听说高二414在thu没有进面试? 震惊!( ...

  4. FJWC 2019 游记

    FJWC 2019 游记 Day 0 春节旅游, 刚从杭州绍兴一带赶回来, 然而并没有直接飞去福州, 去了厦门再去福州, 浪费了好多时间. Day 1 酒店到学校有 \(20\) 分钟的步行路程, 感 ...

  5. CSP-S 2019 游记

    目录 CSP-S 2019 游记 DAY -1 Day 0 Day 1 Day 2 后记 CSP-S 2019 游记 机房段子: zr(老师):yyx我看你最近不错哦(此人外号拳皇 yyx:运气好运气 ...

  6. 上午小测3 T1 括号序列 && luogu P5658 [CSP/S 2019 D1T2] 括号树 题解

    前 言: 一直很想写这道括号树..毕竟是在去年折磨了我4个小时的题.... 上午小测3 T1 括号序列 前言: 原来这题是个dp啊...这几天出了好几道dp,我都没看出来,我竟然折磨菜. 考试的时候先 ...

  7. CSP 2019游记 & 退役记

    扶苏让我记录他AK CSP 的事实 ZAY NB!!! "你不配" 两年半的旅行结束了,我背着满满的行囊下了车,望着毫不犹豫远去的列车,我笑着哭了,笑着翻着我的行囊-- 游记 Da ...

  8. CSP 2019 游记

    Day -32 开坑. 没什么好说的,等个 5 天等初赛(应该叫第一轮认证)挂掉之后就能弃坑了. 今天开始停课,虽然每天只停半天,但是感觉还是特别的舒服~ 然而得等初赛过了才能全天停课-- 没关系,熬 ...

  9. 【游记】CSP J/S 2019 游记

    J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 ...

  10. NOIP 2019游记

    Update on 2019.4.20 禁赛预定

随机推荐

  1. [HG]腿部挂件 题解

    前言 暴力跑的比正解快. 以下暴力(循环展开+fread读入输出优化) #include<cstdio> #pragma GCC optimize(3, "Ofast" ...

  2. 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 ...

  3. Jmeter(三) 从上传图片来入门Jmeter

    用Jmeter上传用户头像到人人网 先用抓包工具Fiddler把上传操作的报文抓取下来 开启Jmeter,在测试计划中创建一个线程组,取名为“图片上传” 再在线程组中创建一个HTTP请求 在请求报文中 ...

  4. JavaWeb_初识监听器Listener

    监听器(listener):对项目起到监听的作用,它能感知到包括request(请求域),session(会话域)和applicaiton(应用程序)的初始化和属性的变化 监听器是Servlet规范中 ...

  5. php的 strval函数

    官方的解释 PHP strval() 函数 PHP 可用的函数 strval() 函数用于获取变量的字符串值. PHP 版本要求: PHP 4, PHP 5, PHP 7 语法 string strv ...

  6. 并发量,tps,qps

    QPS/TPS/并发量/系统吞吐量的概念 2017年08月13日 17:24:47 阅读数:10682 我们在日常工作中经常会听到QPS/TPS这些名词,也会经常被别人问起说你的系统吞吐量有多大.这个 ...

  7. SSH上传文件出现error

    如上图,因为我在SSH上的用户没有对Linux服务器的文件夹的修改权限,我在linux上把文件夹的权限改为可读可改,就可以了

  8. 全排列函数next_permutation(a,a+n)

    #include<iostream> #include<algorithm> using namespace std; int main(){ ]; int n; cin> ...

  9. 客户端浏览器向服务器发起http请求的全过程

    http协议的参考:http://blog.csdn.net/hefeng6500/article/details/75081047 (1)浏览器先搜索自身的DNS缓存 (2)操作系统搜索自身的DNS ...

  10. 如何在DELL R420上部署EXSI虚拟化(服务器上的安装)

    <VMware ESXi>是一款虚拟化软件.软件支持windows平台客户端界面管理,客户端界面与正常使用的虚拟机WMware Workstation界面功能类似VMware ESXI 服 ...