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. Implement int sqrt(int x).

    自己设计函数,实现求根号.x是非负整数. Input: 8 Output: 2 当开出根号后有小数,则省略小数部分.. 思路:只要找到一个数a,a*a<=x而且(a+1)*(a+1)>x, ...

  2. Maximum Subarray(最大子数组)

    Find the contiguous subarray within an array (containing at least one number) which has the largest ...

  3. IDEA 下新建 Hibernate 项目

    Hibernate 概述 什么是 Hibernate 一个 Java 领域的持久化框架 一个 Java 领域的ORM 框架 什么是持久化 持久化是指把对象永久保存到数据库中 持久化包括和数据库相关的各 ...

  4. vue2.0 — 移动端的输入框实时检索更新列表

    我们都是行走在这世界的孤独者 - 暖暖 最近在做vue2.0的项目遇到一个移动端实事检索搜索更新列表的效果,但用户在搜索框输入客户的电话或姓名的时候,客户列表内容会做相应的更新,下面给大家看下图~· ...

  5. Spring Cache 笔记

    @(Java ThirdParty)[Spring Cache] Spring Cache Abstraction 简介 Spring Cache提供了对底层缓存使用的抽象,通过注解的方式使用缓存,减 ...

  6. python爬虫入门（三）XPATH和BeautifulSoup4

    XML和XPATH 用正则处理HTML文档很麻烦,我们可以先将 HTML文件 转换成 XML文档,然后用 XPath 查找 HTML 节点或元素. XML 指可扩展标记语言(EXtensible Ma ...

  7. 洛谷 P2587 解题报告

    P2587 [ZJOI2008]泡泡堂 题目描述 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏 ...

  8. 第二届强网杯部分writeup

    MD5部分 第一题 一看就有些眼熟 emmmm 查看一下源代码: 重点是这里 这里面要求POST上去的参数 param1 != param2 && md5('param1') == m ...

  9. Spring+Mybatis多数据源的一种实现方式，支持事务

    最近一个项目用到了多个数据库,所以需要实现动态切换数据源来查询数据,http://www.cnblogs.com/lzrabbit/p/3750803.html这篇文章让我受益匪浅,提供了一种自动切换 ...

  10. Android开发学习总结(三)——appcompat_v7项目说明

    一.appcompat_v7项目说明 今天来说一下appcompat_v7项目的问题,使用eclipse创建Android项目时,发现project列表中会多创建出一个appcompat_v7项目,这 ...