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这伟大而又光荣 ...
随机推荐
- Java 线程控制
一.线程控制 和线程相关的操作都定义在Thread类中,但在运行时可以获得线程执行环境的信息.比如查看可用的处理器数目(这也行?): public class RunTimeTest { public ...
- 使用python操作zookeeper
kazoo 介绍 zookeeper的开发接口以前主要以java和c为主,随着python项目越来越多的使用zookeeper作为分布式集群实现,python的zookeeper接口也出现了很多,现在 ...
- java lesson13Homework
/** * 1. 字符串解析,现有字符串,“卡巴斯基#杀毒软件#免费版#俄罗斯#”,解析出每个元素. */ package String13Practice; public class String0 ...
- Func<>委托、扩展方法、yield、linq ForEach综合运用
1.先定义一个Model类 public class P1 { public string name { get; set; } public int age ...
- 题解 P2859 【[USACO06FEB]摊位预订Stall Reservations】
题目链接: https://www.luogu.org/problemnew/show/P2859 思路: 首先大家会想到这是典型的贪心,类似区间覆盖问题的思路,我们要将每段时间的左端点从小到大排序, ...
- centos配置vsftpd服务2
ftp搭建 一.搭建前提a.ssh服务已经开启,b.防火墙关闭,c.连网1.查看ssh和防火墙的状态 service sshd status service iptables status 2.开启s ...
- 如何使用Jedis操作redis
public class JredisTest { private static Jedis jedis = new Jedis("localhost", 6379); publi ...
- window, linux, mac 比较文件和文件夹的区别
windows 端 winmerge beyondcompare Mac 和 linux 端 Meld kdiff3 diff command 更多可参考:https://alternativeto ...
- JavaWeb【八、JSP指令与动作元素】
include指令(页面嵌套) <%@ include file="URL"%> include动作 <jsp:include page="URL&qu ...
- GPS坐标转大地坐标
根据网上EXCEL表格给出的关系,生成的C语言代码.计算结果和软件[万能坐标转换980]计算出的结果很接近. double B = 39.3926; double L = 117.4514; //do ...