JLOI2018 划水中...
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 划水中...的更多相关文章
- [BZOJ]1031 字符加密Cipher(JSOI2007)
持续划水中…… 感觉BZOJ上AC人数多的基本都是一些模板题,也就是某些算法的裸题.这些题目mark一下到时候回来复习也是不错的选择. Description 喜欢钻研问题的JS同学,最近又迷上了对加 ...
- bzoj 1914: [Usaco2010 OPen]Triangle Counting 数三角形
USACO划水中... 题目中要求经过原点的三角形数目,但这种三角形没什么明显的特点并不好求,所以可以求不经过原点的三角形数量. 对于一个非法三角形,它离原点最近的那条边连接的两个点所连的两条边一定在 ...
- 让姑姑不再划拳 码农也要有原则 : SOLID via C#
“姑娘,别这样.我们是有原则的.” “一个有原则的程序猿是不会写出 “摧毁地球” 这样的程序的,他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去.” “对,是时候和那些只会滚键盘的麻瓜不同了, ...
- 【uwp】浅谈China Daily 中划词翻译的实现
学习uwp开发也有一段时间了,最近上架了一个小应用(China Daily),现在准备将开发中所学到的一些东西拿出来跟大家分享交流一下. 先给出应用的下载链接:China Daily , 感兴趣的童鞋 ...
- Enterprise Solution 企业资源计划管理软件 C/S架构,支持64位系统,企业全面应用集成,制造业信息化
Enterprise Solution是一套完整的企业资源计划系统,功能符合众多制造业客户要求.系统以.NET Framework技术作为开发架构,完善的功能可有效地帮助企业进行运营策划,减低成本,如 ...
- PAT 1046. 划拳(15)
划拳是古老中国酒文化的一个有趣的组成部分.酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字.如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒.两人同赢或两人同输 ...
- [原创]zepto打造一款移动端划屏插件
最近忙着将项目内的jquery 2换成zepto 因为不想引用过多的zepto包,所以花了点时间 zepto真的精简了许多,源代码看着真舒服 正好项目内需要一个划屏插件,就用zepto写了一个 逻辑其 ...
- 鼠标划过用户名时在鼠标右下角显示div展示用户资料
最近做一个网站论坛,为了方便会员之间相互了解,又不想再做一个页面展示用户资料,就想到了鼠标划过用户名时在鼠标右下角显示div展示用户资料这个效果, 这里要注意的该方法不是给每个用户名的旁边都绑定一个d ...
- qt qml 九宫格划指锁屏视图
九宫格划指锁屏视图Lisence: MIT, 请保留本文档说明Author: surfsky.cnblogs.com 2015-02 [先看效果] [下载] http://download.csdn. ...
随机推荐
- PM2 Quick Start
PM2教程 @(Node)[负载均衡|进程管理器] [TOC] PM2简介 PM2 是一个带有负载均衡功能的Node应用的进程管理器. 当你要把你的独立代码利用全部的服务器上的所有CPU,并保证进程永 ...
- vs工具
首页 精选版块 论坛帮助 论坛牛人 论坛地图 专家问答 CSDN > CSDN论坛 > .NET技术 > 非技术区 返回列表 管理菜单 结帖 发帖 回复 关注 [推荐] Visual ...
- 动态规划:给出两个字符串s1和s2,返回其中最大的公共子串
求公共子字符串问题(连续的) 这个题目是当时远景能源公司现场笔试的一道题目,当时根本就不知道动态规划是什么鬼,直接上来就暴力求解,面试官很谄媚的问我,你这能求出来吗?当时很年轻的说,能啊!现在想,当时 ...
- Python入门指南(超详细)
Python 是一门非常容易上手的语言,通过查阅资料和教程,也许一晚上就能写出一个简单的爬虫.但 Python 也是一门很难精通的语言,因为简洁的语法背后隐藏了许多黑科技.本文主要针对的读者是: 毫无 ...
- (linux虚拟机)克隆得到的虚拟机修改网卡信息和IP地址,以及DNS
克隆得到的虚拟机,与原先的系统是一模一样的包括MAC地址和IP地址.需要修改成信息. 克隆完事之后,首先在 点击生成一个新的MAC地址.然后启动,登陆. vim /etc/udev/rules.d/7 ...
- java书写、数据类型、数组定义
这里只记录java与php.javascript不同的地方,相同的地方就不赘述了. 1.java文件源码为以.java为后缀的文件,字节码文件是以.class为后缀的文件. 2.写好一个java源码之 ...
- python笔记:#003#PyCharm 的初始设置
PyCharm 的初始设置(知道) 目标 恢复 PyCharm 的初始设置 第一次启动 PyCharm 新建一个 Python 项目 设置 PyCharm 的字体显示 PyCharm 的升级以及其他 ...
- 面向对象的WebAPI框架XXL-HEX
<面向对象的WebAPI框架XXL-HEX> 一.简介 1.1 概述 XXL-HEX 是一个简单易用的WebAPI框架, 拥有 "面向对象.数据加密.跨语言" 的 ...
- DX11 Without DirectX SDK--04 使用DirectX Tool Kit帮助开发
回到 DirectX11--使用Windows SDK来进行开发 DirectX Tool Kit下载 DirectX Tool Kit是一个包含许多类的集合,用于为公共Windows平台编写Dire ...
- SSH整合配置文件概括
配置方式一:struts.xml, applicationContext.xml(hibernate.cfg.xml配置信息写入spring配置文件中) (版本号, struts2:2.3.15; s ...