zoukankan      html  css  js  c++  java
  • NOIP2018游记(划掉) 滚粗记

    Day0

    早上摸鱼~, 打几个板子就颓废 中午出发, 在火车上颓元气+睡觉。 到了宾馆发现yhx已经帮我们拿了袋子和狗牌,于是上楼欢乐地搓起了六家统, 一直搓到10点钟才回自己房间。 有六家统就有快乐 (* ̄▽ ̄*)

    Day1

    我和mjj说5:45 起床, 早点起来吃饭。于是6点钟就到了楼下。 酒店的西餐厅居然要到6:30准时开→ - →,于是看vim配置, 记得到是非常的清楚了, 应该不会忘掉吧。 饭真好吃, 喝完咖啡有精神了, 乘着打巴到了XJ中学, 从上到下,从左到右,从前到后都洋溢着富裕的气息。 果然是权贵

    进入试场(体育馆), 又是充满了富裕的气息, 我被这大场面吓住, 怕是要按不动键盘了QAQ。
    然后找到自己的座位, 我旁边坐着个妹子耶?好像是XJ的大佬, 怕了怕了Orz。
    开考前手一直在抖, 到了考试开始解压密码还是非常艰难, 甚至忘记了要打vimrc, 看完题目才想起来。

    看完T1, 这不是**题么, 直接线段树或(ST)表找最小点, 分开就行了。 码完下一题

    T2, emmm, 老凯的疑惑??? 陷入迷茫。 突然想到一个数可以被其他数表示, 那么就可以去掉了。 然后就打了一个(O(T imes N^2 imes MAXN))做法, 80分?
    然后在想怎么优化到100分, 想到了分治优化到(O(T imes NlogN imes 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左右, 到头来一等都拿不到,心疼自己了

  • 相关阅读:
    this,static,执行程序的顺序等等留意点
    PHP 中的 $this, static , self ,parent 等等关键字的总结
    css的继承之width属性(容易忽略)
    SDK和API之间有什么关系呢?
    JDK8下载账号分享
    Google大数据三篇著名论文-中文版
    HBase性能优化方法总结
    Hbase原理解析
    Java多线程
    XMind 是一个全功能的思维导图和头脑风暴软件,为激发灵感和创意而生
  • 原文地址:https://www.cnblogs.com/cychester/p/9933006.html
Copyright © 2011-2022 走看看