zoukankan      html  css  js  c++  java
  • noip2018游记

    (day0)

    我颓了一天,没做什么有意义的事,心情愉悦,希望(noiprp++).

    (day1)

    进场发现没带笔,连忙向边上的兄弟借了一支,(rp--).

    (T1)

    解压后一看,(T1)有点毒性啊,区间修改??(n<=1e5)??线段树??(noip)(day1T1)(logn)数据结构了??
    正准备敲线段树,忽然想起来这不是前不久的一次队测题的弱化版吗,虽然那个时候没写出来。。。记得好像暴力枚举即可。。。(1e5)??暴力枚举能过??
    后来理性的想了想,时间应该远远到不了(O(n^2)),但是心里还是发慌,写完后大样例秒出,有点稳,先看后面吧。

    (T2)

    小凯的疑惑??还有多个数,小凯的疑惑强化版???不对,问题不一样,吓死我了??先看了看样例解释,(5s)后,这(tm)不是水题吗,(3min)敲完完全背包,最痨的是我居然还敲挂了一次,虽然很快就改出来了。

    (T3)

    树上求多条不重复的路径且最短的一条路径最长??最大化最小值,二分答案无疑了。剩下的怎么写啊,好像能(tree dp)吧,先维护子树内的,再考虑合并路径,好像不对啊,不会写啦,拿部分分吧。(m=1)的情况,直接上树的直径,(20pts)到手,一条链也是(O(n))扫一遍就好了,菊花图的分我居然不会,最后写了个骗分的二分图匹配,我真是个人才。。。

    赛后

    出考场后,听他们说今天原题大战??据说长郡雅礼那边三道题都做过,我。。。?(T3)我倒是猜对了,就是个二分+(tree~dp)。听说(T1)(O(n))就可以了,而且和(noip2013)的积木大赛一模一样,CCF真的是。。。

    期望得分:100+100+(4045)=(240245)

    下午又在宾馆里颓,顺便愉快地证出我(T1)算法时间复杂度为(O(nlogn))。。。

    (day2)

    (T1)

    前半个小时看错题,心态直接就崩了。写出树的情况后就沿着看错题时的想法继续想奇环树的请况怎么写,然后还是贪心去搞,考虑到走到环上的时候由于有第二条路可以到环上,所以可以随时跳回去,然后这样写起来就很复杂,到最后都没改过大样例,八成是玄学得分。。。

    (T2)

    感觉是数学题,T1肝了太久,没什么时间了,就果断弃了,由于我太痨了,(T3)暴力都敲了半天,最后就输出了个样例。

    (T3)

    诶,一眼(tree~dp),今年出题人这么热爱(tree~dp)的吗?不对劲啊,怎么还要满足限制,诶,动态维护啊?(ddp),毒瘤的气息在脑中一闪而过,(noip)考这东西就严重超纲了吧,算了,还有(44分)的暴力(tree~dp)可以拿分,写完就去改一改(T1)吧,说不定还有救。

    赛后

    (T1)奇环树直接暴力枚举删边!!这不是惯用做法吗,这我都没想到(全世界就我没写出(T1)),绝望.jpg
    (T2)听说(n=2)的情况巨水,很轻松就能有(50)分!!!
    (T3)听说真的是(ddp)板子题!!!标算是倍增,不过涉及虚树也过分了吧??
    我忽然想起(T3)数组开的极限范围,然而我循环里套了个毫无作用,可有可无的(memset),唉,希望(CCF)少爷机能跑(4e9)吧(虽然我也知道我在做梦)
    期望得分:(60100)+(010)+(2844)=(88154)

    期望总分:(328~399)
    考得这么惨也是没想到,都高一了,连(400)分都拿不到,很多问题都看得出来,我的(dp)还是很(low)(day1)(T3)(tree~dp)听说不算太难,(day2)(tree~dp)暴力都调了(1h),说再多也没用,就是自己太菜了!

    实际最终得分 100+100+45+76+10+44=375

    还是挺不满意的,可能得AFO了吧(心里并不想,强行微笑-)!
    事实上并没有退役哦,还在奋战省选呢!

  • 相关阅读:
    关于论文绘图的一些拾遗
    在线word论文生成的方法
    用LyX写中文幻灯片
    关于KO信息
    关于中文期刊LaTeX的CCT相关
    Android NDK and OpenCV Development With Android Studio
    android上的JAVA8:使用retrolambda
    WebSocket学习笔记——无痛入门
    html5利用websocket完成的推送功能
    [Android]通过JNI访问并操作Bitmap的元素,支持RGB565和ARGB8888
  • 原文地址:https://www.cnblogs.com/lcxer/p/9949249.html
Copyright © 2011-2022 走看看