记SCOI2017
Day1完挂,OI再见。
居然卡进去了。
UESTC的评测机见鬼啊,我本地不到1s、时限是3s的两道题都T了,然后就少了50pt。
Day1
T1看完首先O(n^2)DP是裸的,然后感觉n选k好像不能O(n)DP,好像可以贪心,然后写了个线段树和DP拍过了。然后发现本地跑了0.9s,有点虚,试着优化了下常数,并没有什么效果。结果一共花了1.5h。然后很脑抽没有想清楚T2,先打了暴力,死难写。然后先打了T3的暴力,打完还剩2h。
然后发现T2可以动态点分治。
然后感觉死难写,就先检查了其他事项。
然后还是感觉死难写,没写。
然后还是感觉死难写,没写。
还剩40min的时候感觉没多难写了,开始写。
30min就写完了。
然后WA,调不出来,考试结束。
下午看成绩,全世界都A了T2我没A,想想自己上午干了什么,完全就是智障行为。
而且T3的30pt被卡到10pt也是见鬼。
之后就一直在想,为什么我不信仰自己的DS水平呢。
为什么我不一开始就写T2呢。
我不是那么热爱DS的吗。
不敢写究竟是出于什么心态呢。
为什么自己没有信仰呢。
想起了自己NOIP,Day1T2信仰写了乱搞搞了70pt,结果当时以为自己爆了,整个Day2处于畏惧状态,然后T3的SB状压DP就写了个暴搜。
想着自己就算挂也一定有信仰,决不能像今天这样。
Day2
T1看完题就秒了,SBDP,强行送分,5min就打完了,一发过所有样例。然后开始干T2,5e6的RMQ用并查集不就行了。然后死推后面的循环节,连打表带推式子搞出来了。然后边打边检查,写了1h。最后还剩2h,然而T3思路都没有,暴力都不会打。想了个应该能过随机数据的玄学暴力,好像还不好写,怀着信仰去写了。确实不好写,写完了没过样例。调到了最后5min调出来了,过了大样例。
下午看分,100+70+10。
大概什么也没有改变。
什么也改变不了。
什么都做不到。
记SCOI2017的更多相关文章
- SCOI2017酱油记
Day0: 虽然是8点30开始模拟赛,还是设了个7点的闹钟调节生物钟.结果硬生生睡到7点40... 打开题目:T1期望,直接弃掉(到现在都不会期望已经可以滚粗了..) T2一眼可做,恩,先写个暴力.然 ...
- Spark踩坑记——Spark Streaming+Kafka
[TOC] 前言 在WeTest舆情项目中,需要对每天千万级的游戏评论信息进行词频统计,在生产者一端,我们将数据按照每天的拉取时间存入了Kafka当中,而在消费者一端,我们利用了spark strea ...
- Spark踩坑记——数据库(Hbase+Mysql)
[TOC] 前言 在使用Spark Streaming的过程中对于计算产生结果的进行持久化时,我们往往需要操作数据库,去统计或者改变一些值.最近一个实时消费者处理任务,在使用spark streami ...
- 这些年一直记不住的 Java I/O
参考资料 该文中的内容来源于 Oracle 的官方文档.Oracle 在 Java 方面的文档是非常完善的.对 Java 8 感兴趣的朋友,可以从这个总入口 Java SE 8 Documentati ...
- 千回百折:百度Java研发offer斩获记和经验分享
起因 面试过程 等待offer的过程中悟道 Java面试常考知识点个人总结 过程 百度——作为国内互联网的巨头之一,最近的一些风波对其褒贬不一,但是类似事件不是第一次发生,也绝对不是最后一次,对于真的 ...
- 记一次nginx部署yii2项目时502 bad gateway错误的排查
周六闲来无事,就试着安装和部署下yii2,安装过程没什么问题,但部署到nginx上时遇到了502 bad gatewary问题,折腾了半天才搞定.这个问题是我以前在部署yii2时没有遇到过的,因此记在 ...
- 原生JS实战:写了个一边玩游戏,一边记JS的API的游戏
本文是苏福的原创文章,转载请注明出处:苏福CNblog:http://www.cnblogs.com/susufufu/p/5878913.html 本程序[一边玩游戏,一边记JS的API]是本人的个 ...
- ArcGIS中的标注和注记
在ArcMap中可以使用标注和注记来识别要素,选择标注或注记取决于你需要如何控制文本显示以及在ArcMap中如何存储文本. 1.标注只是临时显示相关数据或字段 2.标注用于长时间保存数据以及显示方式. ...
- 记处理线上记录垃圾日志 The view 'Error' or its master was not found
最近监控线上日志,网站是ASP.NET MVC 开发的,发现不少错误日志都记录同样的内容: The view 'Error' or its master was not found or no vie ...
随机推荐
- awk的求和计算使用;awk多个分隔符如何使用?
1.对于下图,如何使用awk求所有各列的和 和:175 16 78 19 方法:awk '{for(n=1;n<=NF;n++)t[n]+=$n}END{for(n=1;n<=NF;n++ ...
- <LeetCode OJ> 204. Count Primes
Description: Count the number of prime numbers less than a non-negative number, n. 分析: 思路首先:一个数不是合数就 ...
- visual c++ 2013进行MySQL编程(ODBC) -- (一) 套装安装
最近写了有些技术类文章了,只因为最近研究多了些东西,有一些项目用到了,所以自己记录一下,怕自己忘记,如果有哪位同学有自己的见解,可以邮件或者回复,技术类的探讨,不管对否,都是欢迎的. 操作之前,必须安 ...
- FTPClient listFiles 阻塞问题
Android端使用 FTPClient 实现上传文件到到filezilla server(filezilla server部署在阿里云服务器)出现 listFiles阻塞.具体的现象是 Ftp Cl ...
- 一些常用的shell
1 if语句 if语句的三种写法,注意[]的两个空格,else if 写法是elif,不要漏了fi结束 if [ xxx ] then fi if [ xxx ] then echo "&q ...
- Qt Creator设置黑色主题背景
黑色的主题看起来比較炫酷一点.也有人说黑色主题用起来对眼睛好.只是个人感觉然并卵,依据自己的习惯爱好设置就好. 假设想保护眼睛,还是将屏幕调到合适的亮度,不要太暗.自己眼睛认为舒服最好.也能够通过&q ...
- kubernetes对象之deployment
系列目录 简述 Deployment为Pod和ReplicaSet提供了一个声明式定义(declarative)方法,用来替代以前的ReplicationController来方便的管理应用.典型的应 ...
- ssh 保持连接
ssh 保持连接 使用 ssh 登陆到云主机上,一段时间没有操作终端,会发现 ssh 连接断了,终端无响应. 配置 ssh 客户端,使其以一定间隔时间向 sshd 服务端发送心跳包,可解决此问题. / ...
- python 修饰符(转载)
首先一个修饰符的实例: #!/usr/bin/env python def run(fn): def do_hello(): print "begin..." fn() print ...
- php判断某字符串是否不以数字或其他特殊字符开头
if(preg_match("/^[^\d-.,:]/",$addr)){ echo $addr.'不是数字或其他特殊字符开头'; }