NOIP2018游记(划掉) 滚粗记
Day0
早上摸鱼~, 打几个板子就颓废
中午出发, 在火车上颓元气+睡觉。
到了宾馆发现yhx已经帮我们拿了袋子和狗牌,于是上楼欢乐地搓起了六家统, 一直搓到10点钟才回自己房间。 有六家统就有快乐 ( ̄▽ ̄)
Day1
我和mjj说5:45 起床, 早点起来吃饭。于是6点钟就到了楼下。 酒店的西餐厅居然要到6:30准时开→ - →,于是看vim配置, 记得到是非常的清楚了, 应该不会忘掉吧。
饭真好吃, 喝完咖啡有精神了, 乘着打巴到了XJ中学, 从上到下,从左到右,从前到后都洋溢着富裕的气息。 果然是权贵
进入试场(体育馆), 又是充满了富裕的气息, 我被这大场面吓住, 怕是要按不动键盘了QAQ。
然后找到自己的座位, 我旁边坐着个妹子耶?好像是XJ的大佬, 怕了怕了Orz。
开考前手一直在抖, 到了考试开始解压密码还是非常艰难, 甚至忘记了要打vimrc, 看完题目才想起来。
看完T1, 这不是**题么, 直接线段树或\(ST\)表找最小点, 分开就行了。 码完下一题
T2, emmm, 老凯的疑惑??? 陷入迷茫。 突然想到一个数可以被其他数表示, 那么就可以去掉了。 然后就打了一个\(O(T \times N^2 \times MAXN)\)做法, 80分?
然后在想怎么优化到100分, 想到了分治优化到\(O(T \times NlogN \times MAXN)\), 犹豫着要不要写下去,我心中的CCF老爷机应该还是过不去, 加上只剩下1小时30分了,放弃去T3。
T3想了一会, 应该是个二分答案+贪心, 然后设置状态。 好像找出子树内匹配的链的个数, 和未匹配的链的最大值, 然后合并就行了??
然后开始打呀打, 合并的时候用双指针合并。打完了样例3过不去。 发现双指针是错误的贪心。 想呀想, 想到再套一个二分, 复杂度可以有优秀的\(O(N logMAXINT logM)\)!!!
感觉再套个二分 时间可能不够我写, 于是果断特判拿了二叉树的分, 应该有55吧?
总体来说只有大众分了, 会写的分没有拿到还是很可惜。
下午+晚上
打牌打牌打牌, 欢乐六家统, 已经体验过的不新版本, 打了一整天的牌身心愉悦, 再回去看看lp
打牌真开心啊,希望以后还会有大把的时间来打牌(不现实)
晚上教练带着claris等杭电的学长过来聊天。 WorldFinal的神犇!!!学长跟我们讲了一点有趣的东西(笑
Day2
真的滚粗
T1 \(m=n-1\)直接找字典序最小的子树遍历过去。 \(m=n\)的点 读错题, 死活想不到断环再遍历, 只有60分唔
T2 推了好久推挂了, 最后拿n,m<=3的点 和 n=2的点, 50分QAQ
T3 肯定不会呀, 拿\(O(NM)\)的点好了, 直接\(DP\), 最后发现又读错题, 调了1h pu
比D1更加的爆炸, 滚粗预定。
滚回来学文化课咯, 啥都不会要混日子了
-----------------------------割线------------------------------
upd
真心凉了啊TAT, 民间数据350左右, 到头来一等都拿不到,心疼自己了
NOIP2018游记(划掉) 滚粗记的更多相关文章
- [游记]FCS&FJOI2018滚粗记
省冬连着省选,嗯这篇博客是省冬前就开的 省选是在情人节前一天- day0 中午早早的来了这边(找了个酒店到房间发现非常粉w 下午一个人去附中报到,然而-没有人带队签安全责任书好像不行-签到失败QAQ ...
- NOIP2018爆零退役滚粗记
\(Day\ -1\) 非常的颓废 上午考了loli\(\ \ oi\)的最后一轮,\(mhr\)一个小时十五分钟怒切\(260\)分,吊打生爷 发现自己\(T2\)树的直径写怪了,不明觉厉 怕不是要 ...
- CTSC2016&&APIO2016滚粗记&&酱油记&&游记<del>(持续更新)</del>
挖一波坑 #include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs. ...
- NOIP2018滚粗记
NOIP2018滚粗记 day 0 上午,说是可以休息,然后睡到快9点起来吃个早饭去了机房.刷了几个板子就十二点了 下午大概就是看别人总结,颓知乎,完全没心思写代码. 晚上不要求,然后在寝室颓了一下, ...
- NOIp2018 pj 滚粗记
NOIp2018 pj 滚粗记 考前 一个午觉睡完就到了考场 考中 \(T1\)水题切了 \(T2\)水题切了 \(T3\)好像是\(dp\),不会,先跳 \(T4\)像树上莫队一样,然后再欧拉序上面 ...
- thusc2016游记&&滚粗记&&酱油记
#include <cstdio> using namespace std; int main(){ puts("转载请注明出处:http://www.cnblogs.com/w ...
- CTSC/APIO2018滚粗记
CTSC/APIO2018滚粗记 前言 从\(5.5\)晚上的火车到\(5.14\)早上的高铁 \(10\)天的时间真的过去的很快. 眨眼间,就到了今天晚上的颁奖. 至于结果如何,反而并不是那么重要了 ...
- GDOI2018滚粗记
day-50: 高中全体成员去了北京训练,我被虐成傻逼(貌似总分全校倒数第2). day-20: 回广州了,间断式略微考好55555..... day0: 早上起床好像有点晚qwq 然后简单打了个FF ...
- 2015 CTSC & APIO滚粗记
o诶人太弱..... 记一发滚粗记以便治疗我的健忘症= = //文章会不定时修改,添加一些内容什么的...因此最好看一下刷新一下(因为有可能你正在看= =我正在写... 5.2 早上9点坐上长达11小 ...
随机推荐
- JDK中所包含的设计模式
本文主要是归纳了JDK中所包含的设计模式,包括作用和其设计类图.首先来个总结,具体的某个模式可以一个一个慢慢写,希望能对研究JDK和设计模式有所帮助. 一.设计模式是什么(1)反复出现问题的解决方案( ...
- eShopOnContainers 看微服务⑤:消息通信
1.消息通信 传统的单体应用,组件间的调用都是使用代码级的方法函数.比如用户登录自动签到,增加积分.我们可以在登录函数调用积分模块的某个函数,为了解耦我们使用以来注入并放弃new Class()这种方 ...
- 【HDFS API编程】查看HDFS文件内容、创建文件并写入内容、更改文件名
首先,重点重复重复再重复: /** * 使用Java API操作HDFS文件系统 * 关键点: * 1)创建 Configuration * 2)获取 FileSystem * 3)...剩下的就是 ...
- 以time.py为文件名时,调用time包
以time.py为文件名时,调用time包,会报有什么问题呢,思考一下
- java面试题复习(一)
//基础最重要,如果面试官问一个答不上一个,那有难度的都都不用问了,直接就pass了,就像我,嘿嘿. //每天最好熟记10个问题,这些问题在编程是会很厚帮助,帮你避免很多不应该出现的错误. 一.面向对 ...
- JdbcTemplate 多数据源 jdbc
参考: https://www.cnblogs.com/tangzekai/p/7782773.html 配置: package top.zekk.twodatasource.config; impo ...
- PromiseThen 横向代码编辑
var PromiseThen = function(){ var fns = []; this.then = function(fn){ fns.push(fn); return this; } t ...
- UI设计篇·入门篇·简单动画的实现,为布局设置动画,用XML布置布局动画
不仅仅控件可以设置动画,一个布局也可以设置动画, 当给一个布局设置了动画的时候,这个布局里所包含的控件都会依赖执行这些动画. 为布局设置动画的实现步骤: 1.新建一个动画,设置需要实现的形式 2.新建 ...
- jquery中checkbox的选中,反选,全不选 注意1.6版本以上将attr改成prop
<script type="text/javascript"> $(function () { // 全选 $("#btnCheckAll").bi ...
- cpu资源长期使用率过高导致系统内核锁问题
服务器跑大量高负载程序,会造成cpu soft lockup. 解决办法: #追加到配置文件中 echo 30 > /proc/sys/kernel/watchdog_thresh #查看 [r ...