day -3：月考成绩刚刚出炉，嗯，还看得过去，为此，我决定脱产3天...花了一天时间，学习splay

day -2：在某人（汤）的刺激下，决定用半天时间A掉去年省选D2T1，事实证明，我还是图样图森破...花了一上午，写出了不完美正解，被某学长的菊花测点砍掉...GG，下午解锁莫比乌斯反演

day -1：哇！考试好惨啊，下午模拟赛，被fcw吊打，感觉自己快退役了...对后天的考试充满的危机感...

day 0：晚上，睡不着觉（白天睡了一天），感觉自己萌萌哒...

day 1：早上那群人还在不停的奶我...AK？AK个6啊...什么鬼嘛...

在某然的鼓动下，通过试数法，成功破解NOi-linux的密码...

看了T1...什么鬼？！博弈论？！哇，看看数据点，唉？25分滚粗吧，反正我也不会...

（实际上是dfs或者状压DP...但我没有思考，直接就弃掉了...啊啊啊！其实我应该试一试的，或许还有希望...）

接着看T2，什么？！这不是xx题么？贪心+记忆化搜索+排序，随便A啊！这是省选题？（多谢出题人良心，贪心给了55分...不然...爆弹滚粗...）

T3，什么鬼？树形DP？！我觉得很有可能啊！本来想写n^2的算法...写着写着...不对劲...变成了n^2*k...看了看数据，没事n^2*k也有不少分，唉！过样例了！试试大样例，唉，不对！

接着，我推了半天，发现，不对，O(k)的转移不对劲，应该是O(k^2)的转移。接着，发现，woc！o(N^2*K^2)，这还有啥分了...但是我还是执着的写了出来。看了看表，发现还有2h，嗯差不多，手画一下，说不定就能推出nk的算法了！

（我丝毫没有察觉，在7s的前提下，n^3做法很可行，因此我推出来了n^3的算法...之后弃了...当然，还有一个关键原因，就是当时还有1h考试结束，而且我手指被冻僵了...我思考了半天，还是不写n^3做法了...）

出考场发现，果然...贪心什么都是假的，第一题也不是博弈论，T3n^3也能跑得飞快...瞬间感觉全场AK只有我爆弹...

咸鱼和某汤都说了T1正解，我还以为他们切了...一天陷入闹挺+闹挺的状态...感觉自己要爆炸...并且听说了GXZ大爷和CQ大爷因为next数组少了很多分，感到十分惋惜+难过...因为我感觉就算他们CE了，D1分还是比我高...（哎嘿嘿，不小心比GXZ高了一点点...）

day 2：早上起来晚了...7:40才到...不过我还是迈着沉重的步伐去找咸鱼他们聊天...突然发现，似乎我T1还可以，拿了105...某汤咸鱼等人只拿了95，哇突然觉得自己还有希望，瞬间自信心爆棚，大步流星的走进考场，感觉自己贼牛逼...

拿到D2的题...卧槽！T1无脑切。1小时时间调完T1去看T2...

T2这啥题？点与点集的LCA中深度最深的？什么鬼？树剖？

写了半个小时，发现不对，哎？dfs序+树状数组！但是LCA怎么求？

我思考了半个小时，顺带着写了dfs序+树状数组，最后反复决定下，用了最朴素的LCA，O（sum（|A|）*dep）

发现自己的时间复杂度不对，立刻分类讨论，写了一个链的部分分...

T3什么鬼？贪心？不是啊，发现n特别小后，一拍脑门，就想到了...O(2^n*m)的算法...dfs一下就shi过去了...测了一下大样例，发现只有0.3秒，哎？有戏！

思考着的时候，随手点开大样例，之后就傻眼了,,,m=20...这也太小了吧...

感觉自己萌萌哒，算了，能过多少算多少吧，反正T1切了，T2 70-80分，T3 多少无所谓了...

在考试结束前15分钟，发现T2可以多拿几分，之后特判写了一个部分记忆化的朴素LCA...这样，一般数据点就卡不掉我了！

考试结束前1分钟，发现T3可以多拿4分，之后在考试结束的那一刻，写完了特判，事实上似乎也多拿了4分...嘿嘿嘿！不错不错！

考完试之后，GXZ和ZCQ都很闹腾...气氛很压抑...

出成绩时，大吃一惊...T2我和其他写正解的一个分！都是95！这一波题我岂不是很牛逼...

最后在经过我的划水...省选拿到了省内第八的成绩...

GXZ和ZCQ都很难过...他们最后还是退役了...虽然拿到了一本线...

lijinn和EdwardFrog进队了...TonyZhao拿D类，只能说这个结果差强人意吧...

嗯，思考要不要报D类去国赛划水？思考思考...

GG的JLOI2018，为了NOIP2018，JLOI2019和NOI2019加油ヾ(◍°∇°◍)ﾉﾞ！

JLOI2018 划水中...的更多相关文章

  1. [BZOJ]1031 字符加密Cipher(JSOI2007)

    持续划水中…… 感觉BZOJ上AC人数多的基本都是一些模板题,也就是某些算法的裸题.这些题目mark一下到时候回来复习也是不错的选择. Description 喜欢钻研问题的JS同学,最近又迷上了对加 ...

  2. bzoj 1914: [Usaco2010 OPen]Triangle Counting 数三角形

    USACO划水中... 题目中要求经过原点的三角形数目,但这种三角形没什么明显的特点并不好求,所以可以求不经过原点的三角形数量. 对于一个非法三角形,它离原点最近的那条边连接的两个点所连的两条边一定在 ...

  3. 让姑姑不再划拳 码农也要有原则 ： SOLID via C#

    “姑娘,别这样.我们是有原则的.” “一个有原则的程序猿是不会写出 “摧毁地球” 这样的程序的,他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去.” “对,是时候和那些只会滚键盘的麻瓜不同了, ...

  4. 【uwp】浅谈China Daily 中划词翻译的实现

    学习uwp开发也有一段时间了,最近上架了一个小应用(China Daily),现在准备将开发中所学到的一些东西拿出来跟大家分享交流一下. 先给出应用的下载链接:China Daily , 感兴趣的童鞋 ...

  5. Enterprise Solution 企业资源计划管理软件 C/S架构，支持64位系统，企业全面应用集成，制造业信息化

    Enterprise Solution是一套完整的企业资源计划系统,功能符合众多制造业客户要求.系统以.NET Framework技术作为开发架构,完善的功能可有效地帮助企业进行运营策划,减低成本,如 ...

  6. PAT 1046. 划拳(15)

    划拳是古老中国酒文化的一个有趣的组成部分.酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字.如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒.两人同赢或两人同输 ...

  7. [原创]zepto打造一款移动端划屏插件

    最近忙着将项目内的jquery 2换成zepto 因为不想引用过多的zepto包,所以花了点时间 zepto真的精简了许多,源代码看着真舒服 正好项目内需要一个划屏插件,就用zepto写了一个 逻辑其 ...

  8. 鼠标划过用户名时在鼠标右下角显示div展示用户资料

    最近做一个网站论坛,为了方便会员之间相互了解,又不想再做一个页面展示用户资料,就想到了鼠标划过用户名时在鼠标右下角显示div展示用户资料这个效果, 这里要注意的该方法不是给每个用户名的旁边都绑定一个d ...

  9. qt qml 九宫格划指锁屏视图

    九宫格划指锁屏视图Lisence: MIT, 请保留本文档说明Author: surfsky.cnblogs.com 2015-02 [先看效果] [下载] http://download.csdn. ...

随机推荐

  1. Spring Boot 2.0.1 入门教程

    简介 Spring Boot是Spring提供的一套基础配置环境,可以用来快速开发生产环境级别的产品.尤其适合开发微服务架构,省去了不少配置麻烦.比如用到Spring MVC时,只需把spring-b ...

  2. 修改input属性placeholder的样式

    <!doctype html> <html lang="en"> <head> <meta charset="UTF-8&quo ...

  3. 利用LinkedHashMap实现简单的缓存

    update1:第二个实现,读操作不必要采用独占锁,缓存显然是读多于写,读的时候一开始用独占锁是考虑到要递增计数和更新时间戳要加锁,不过这两个变量都是采用原子变量,因此也不必采用独占锁,修改为读写锁. ...

  4. memocache工作原理

    1       Memcache是什么 Memcache是danga.com的一个项目,最早是为 LiveJournal 服务的,目前全世界不少人使用这个缓存项目来构建自己大负载的网站,来分担数据库的 ...

  5. Nodejs经验谈

    前言 这里主要说一下之前使用Nodejs开发踩过的坑,只说坑不填坑,那就是赤裸地耍流氓,文中有大量的说明及填坑方法,了解的看官可以直接跳过. PS:说实话,Nodejs的坑确实蛮多的:但是上手简单,扩 ...

  6. STL容器的基本特性和特征

    1. STL有6种序列容器类型(1)vector它提供对元素的随即访问,在尾部添加和删除元素的时间是固定的,在头部或中部插入和删除元素的复杂度为线性时间.(2)deque在文件中声明.是双端队列,支持 ...

  7. MongoDB使用过程中的一些问题

    1.MongoDB配置修改不生效的问题:今天因为某个原因,需要修改mongodb的配置文件. 改完以后,在init.d里面restart命令重启server,后来stop又start重启server. ...

  8. Ocelot中文文档-架构图

    Ocelot 针对的是,使用.net运行微服务和面向服务架构,并且需要一个统一的入口来访问他们系统的人群. 特别是,我想要与IdentityServer和令牌轻松集成. Ocelot是一组有特定顺序的 ...

  9. Python杂记

    一.函数 1.numpy 模块中的nonzero函数 nonzero返回的数非零元素的下标. 如果输入是单维度的时候它的返回值只有一个:如果输入是多个维度的话,那么它的返回值也是多个维度的.并且的它的 ...

  10. 拾人牙慧篇之———QQ微信的第三方登录实现

    一.写在前面 关于qq微信登录的原理之流我就不一一赘述了,对应的官网都有,在这里主要是展示我是怎么实现出来的,看了好几个博客,有的是直接复制官网的,有的不知道为什么实现不了.我只能保证我的这个是我实现 ...