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

  1. SCOI2017酱油记

    Day0: 虽然是8点30开始模拟赛,还是设了个7点的闹钟调节生物钟.结果硬生生睡到7点40... 打开题目:T1期望,直接弃掉(到现在都不会期望已经可以滚粗了..) T2一眼可做,恩,先写个暴力.然 ...

  2. Spark踩坑记——Spark Streaming+Kafka

    [TOC] 前言 在WeTest舆情项目中,需要对每天千万级的游戏评论信息进行词频统计,在生产者一端,我们将数据按照每天的拉取时间存入了Kafka当中,而在消费者一端,我们利用了spark strea ...

  3. Spark踩坑记——数据库(Hbase+Mysql)

    [TOC] 前言 在使用Spark Streaming的过程中对于计算产生结果的进行持久化时,我们往往需要操作数据库,去统计或者改变一些值.最近一个实时消费者处理任务,在使用spark streami ...

  4. 这些年一直记不住的 Java I/O

    参考资料 该文中的内容来源于 Oracle 的官方文档.Oracle 在 Java 方面的文档是非常完善的.对 Java 8 感兴趣的朋友,可以从这个总入口 Java SE 8 Documentati ...

  5. 千回百折:百度Java研发offer斩获记和经验分享

    起因 面试过程 等待offer的过程中悟道 Java面试常考知识点个人总结 过程 百度——作为国内互联网的巨头之一,最近的一些风波对其褒贬不一,但是类似事件不是第一次发生,也绝对不是最后一次,对于真的 ...

  6. 记一次nginx部署yii2项目时502 bad gateway错误的排查

    周六闲来无事,就试着安装和部署下yii2,安装过程没什么问题,但部署到nginx上时遇到了502 bad gatewary问题,折腾了半天才搞定.这个问题是我以前在部署yii2时没有遇到过的,因此记在 ...

  7. 原生JS实战:写了个一边玩游戏,一边记JS的API的游戏

    本文是苏福的原创文章,转载请注明出处:苏福CNblog:http://www.cnblogs.com/susufufu/p/5878913.html 本程序[一边玩游戏,一边记JS的API]是本人的个 ...

  8. ArcGIS中的标注和注记

    在ArcMap中可以使用标注和注记来识别要素,选择标注或注记取决于你需要如何控制文本显示以及在ArcMap中如何存储文本. 1.标注只是临时显示相关数据或字段 2.标注用于长时间保存数据以及显示方式. ...

  9. 记处理线上记录垃圾日志 The view 'Error' or its master was not found

    最近监控线上日志,网站是ASP.NET MVC 开发的,发现不少错误日志都记录同样的内容: The view 'Error' or its master was not found or no vie ...

随机推荐

  1. cas单点登录 deployerConfigContext.xml正确配置

    <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.sp ...

  2. 小白学phoneGap《构建跨平台APP:phoneGap移动应用实战》连载一(PhoneGap中的API)

    之前本博连载过<构建跨平台APP:jQuery Mobile移动应用实战>一书.深受移动开发入门人员的喜爱. 从如今開始,连载它的孪生姐妹书phoneGap移动应用实战一书,希望以前是小白 ...

  3. Linux mm相关的问题

    [S]为什么High MEM是从896M開始的? As the running kernel needs these functions, a region of at least VMALLOC_R ...

  4. java性能监控工具jcmd-windows

    jcmd Sends diagnostic command requests to a running Java Virtual Machine (JVM). Synopsis jcmd [-l|-h ...

  5. vue2.0 + vux (一)Header 组件

    1.main.js import Vue from 'vue' import FastClick from 'fastclick' import VueRouter from 'vue-router' ...

  6. Odoo 养猪

    阶段 仔猪养成为肉猪 乳猪养成为仔猪 母猪繁殖乳猪     每一个饲养阶段,基本上在同一组笼舍,活动场所:进入到下一饲养阶段才会转换笼舍.在每一个饲养阶段,基本上经历以下过程 饲养 注射疫苗 饲养 投 ...

  7. odoo生产物流

    odoo生产从raw materials location 自动消耗物料,产成品进入到finish productslocation. 而odoo自动产生的MO[manufacture Order], ...

  8. Solaris作业管理

    凌晨2点重启数据库 每周晚23点后都需要做备份工作 所有这些都需要作业.这时候数据库压力没那么大. 作业就像是闹钟,可以有一次性计划任务,也有重复性计划任务. 计划任务管理 ----at At [-m ...

  9. python(25)- 面向对象补充Ⅰ

    一.如何使用类 1.实例化:创建对象 类名加括号就是实例化,会自动触发__init__函数的运行,可以用它来为每个实例定制自己的特征. 例子一 x=int(10) print(x) python中一切 ...

  10. vs 编译错误 The name 'InitializeComponent' does not exist in the current context in WPF application

    1:文件命名空间的问题 xaml文件和model.cs文件的命名空间 2:csproj 那么它究竟是给谁用的呢?那是给开发工具用的,例如我们在熟悉不过的Visual Studio,以及大家可以没有接触 ...