SDOI2019R2游记
Day 0
上午到了济南,住在了山下。下午颓颓颓,zhy在玩炉石,我在...打元气!我的机器人终于不掉HP通关了呢,送的皮肤好好看啊。
Day 1
到考场后,打开题面,一看第一题似乎很可做啊,好像可以全局打标记,我先写个线段树吧。调好了发现,这样怎么就过了啊,随便造了一组数据不开O2都不用跑2s,那是不是这样就过了啊。(flag)
第二题一脸的不可做,就是第三题好像还有部分分。然后就开始做第三题。
第一个点和n=1都很简单,n=2怎么我考前不久还做过了啊,也是SDOI原题?这一场怎么这么轻松啊,那就扫雷吧,顺便把第一题拍了拍。
出成绩后,结果只有80?大众分是120?我是不是退役了啊。zhy比我还惨,只有70。T1数据随机为什么没过啊,我本机都过了的。T3n=1的怎么写挂了啊,这么简单还能挂?完了,我退役了,明天肯定回不来了。准备好学文化课了。
讲题什么的就不说了。orz _rqy orz ckw。
晚上继续颓。我打了好久的generals攒了好多rp(flag)。zhy一直在看炉石直播,这个术士打的真快乐啊。
Day 2
快考完明天就可以学文化课了,难不成今天还能200+翻盘?
考试的时候一点压力都没有啊,反正就这样了,就当是来玩一玩吧,主要玩扫雷好了。
拿到题目看了十几分钟,一脸不可做的样子。那么从T1开始看吧。哎第一问不就是让最小的度数最大吗,第二问不是最大点独立集吗。哎最大点独立集不是NP的吗,那怎么搞啊。第一问好像可以直接把度数最小的删掉,那第二问怎么搞啊。不管了,直接按照度数排个序扫一遍得了。用assert拍了一下好像没有问题。
再来看T2。这个博弈怎么不会啊,哎这不就是把前一堆的石子放到后一堆里啊,这个就是阶梯nim吧,结论好像是奇数层的石子数异或和?设奇数位有k位,然后枚举每一位,考虑这一位前面的一定是偶数个,这一位一定是奇数个,那么答案就是\(\sum_{bit}C_k^i\sum_{4jbit}f_{4jbit}\sum_kg_kh_{n-m-ibit-4jbit}\)。然后f,g都可以\(O(nm\log n)\)枚举,所以时间复杂度是\(O(nm\log n)\)?看起来很有道理的样子。写完发现要跑0.9s,又想起来昨天T1的惨案,然后就发现g和h卷积的部分可以每次预处理一下,于是就只要0.3s了。哎我是不是就200分了,那我是不是翻盘了啊?不对,这题这么简单,肯定翻不了了。
T3直接莽一个sam,40pts过不了就过不了吧,反正已经翻盘了。于是扫了2个多小时的雷。
于是就rk10卡线进队?zhy rk13好可惜啊。那么下一站就是CTS和APIO?
我竟然没有退役?那我一定要把CF打到International Master。(完了,flag立下了。
2019/11/16 csp2019D1记:现在还是个Master蒟蒻...
SDOI2019R2游记的更多相关文章
- 【20161203-20161208】清华集训2016滚粗记&&酱油记&&游记
先挖坑(这个blog怎么变成游记专用了--) 已更完 #include <cstdio> using namespace std; int main(){ puts("转载请注明 ...
- 【20160722-20160728】NOI2016滚粗记&&酱油记&&游记
先挖坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.c ...
- NOIp2016 游记
DAY -2 不要问我为什么现在就开了一篇博客. 本来想起个NOIp2016爆零记或者NOIp2016退役记之类的,但是感觉现在不能乱立flag了.所以就叫游记算了. 前几场模拟赛崩了一场又一场,RP ...
- NOIP2016游记
只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条 ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- 游记——noip2016
2016.11.18 (day 0) 呆在家. 悠闲地呆在家.. 明后天可能出现的错误: 1)没打freopen.打了ctime: 2)对拍程序忘记怎么写了...忘记随机化种子怎么写了: 3)不知道厕 ...
- 【NOIP 2015 & SDOI 2016 Round1 & CTSC 2016 & SDOI2016 Round2】游记
我第一次写游记,,,, 正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪里?正文在哪 ...
- ZJOI2016二试+游记
...excited.... 一场打回原形爽哦. T1莫名爆到了10分,T2T3均没交,一个小时过后就没再拿任何分数,perfectly狗带了... 总之没有给自己充足的时间去敲暴力,ZJOI啊..拿 ...
- NOIP2015游记——一次开心又失望的旅行
啊,一年一度的NOIP终于是结束了 以前的大神都有写自己的感受 然而我居然给忘了!!!! 吓得我赶紧来写一份游记 Day.-INF--出发前一个星期 机智的我选择了停课 就是为了OIER这伟大而又光荣 ...
随机推荐
- 面试常考的js题目(三)
1.查找两个节点的最近的一个共同父节点,可以包括节点自身 function commonParentNode(oNode1, oNode2) { if(oNode1.contains(oNode2)) ...
- 【weixin】微信支付---Native支付模式一
[模式一]:商户后台系统根据微信支付规则链接生成二维码,链接中带固定参数productid(可定义为产品标识或订单号).用户扫码后,微信支付系统将productid和用户唯一标识(openid)回调商 ...
- TCP如何保证可靠传输(转)
TCP协议传输的特点主要就是面向字节流.传输可靠.面向连接.这篇博客,我们就重点讨论一下TCP协议如何确保传输的可靠性的. 确保传输可靠性的方式TCP协议保证数据传输可靠性的方式主要有: 校验和 序列 ...
- java.sql.SQLException: Could not retrieve transaction read-only status from server 问题解决
网上有2种主要说法 第一种 问题描述: java代码在开始事务后,先做了一个查询,再insert,此时会报: java.sql.SQLException: could not ret ...
- httpclient 上传附件实例
httpclient 单附件上传实例 (扩展多附件上传实例,点我) /** * 上传附件 * @param host * @param uri * @param filePath 文件路径 * @p ...
- JavaWeb【六、JavaBean】
简介 JavaBean是符合设计原则的Java类.好处是提高可复用性,减少冗余,增强可维护性. JavaBean设计原则 共有类 无参共有构造 属性私有 getter和setter方法 JSP动作元素 ...
- Windows环境中编译opencv3.0同时加入OPENCV_contrib库及解决遇到相关问题[contrib 必须要3.1以上的opencv才支持了]
更新:现在contrib库必须要opencv3.1以上才能支持编译通过了. 方法和步骤还是和本篇文章一样. ############################################## ...
- odoo标识符
class Book(models.Model): _name = "library.book" _description = "Book" _order = ...
- Linux系统安装常用开发软件
vim.jdk.tomcat.mysql 安装vim(命令模式=>编辑模式=>底行模式) [root@localhost ~]# yum install vim*结束后一直确认即可,键入y ...
- Linux工具之sar
1.sar简介 sar(System Activity Reporter 系统活动情况报告)是目前 Linux 上最为全面的系统性能分析工具之一,可以从多方面对系统的活动进行报告, 包括:文件的读写情 ...