zoukankan      html  css  js  c++  java
  • NOIP 2018 游记

    Day -1

    早上起来晕乎乎的来到学校。

    上午随便敲了敲板子,主席树挂了好几次,离散化没搞好,其他海星。

    中午睡会觉

    下午打算摸几个题吧

    被一个看起来是类似题的反演题给骗了呜呜呜X﹏X,白想了一个小时

    做了个神奇的三倍经验题

    晚上学校放我回家了

    在优酷看了几集雏逻辑

    弹幕系统不错,居然还送我会员真棒

    有点困11点半就睡了

    Day 0

    早上充了11元11G,感觉很棒

    爱奇艺和优酷还送我一堆免流服务

    火车上网就没好过,看了一会儿雏逻辑就困了,还贼jb卡。。(听说前期轻百后期放飞自我??)

    中午开封菜走起

    来武汉必吃,虽然这次不是汉口火车站了。

    吃多了好撑啊。

    下午来试机了

    codeblocks好评

    打了个单元最短路和缩点的板子,虽然感觉困兮兮的,不过还算一遍过了。

    想了想随便打了个单调队列的题,第一次没判-1,90pts啊。

    又打了个manacher

    然后打LCT没打完呜呜呜,就走了。

    晚上感觉不是很舒服,吃过饭就回去睡觉了。

    结果辣鸡七天酒店各种环境差,布局差,回去还挺吵的。

    估计比较晚才睡着吧。

    结果睡得早起得早,4点半醒了再也没睡着过。

    Day 1

    早上起来不知道干了什么。

    上午开始,密码输了两遍才过,第一遍居然没输!

    开题,花5分钟粗略读了一边,发现T1好像是某年原题。

    但是第一眼三题都没有什么明显的思路,那就按顺序开好了。

    稍稍想了想T1,就把简单的贪心写了出来。记得我在咕咕上做时用的是双向链表来着??

    开T2,最开始猜复杂度是$O(Tn3)$的,然后码了个$O(Tn3log a)$的错误扩欧解法。

    上了个厕所才发现想错了。

    发现完全背包就可以了,赶紧码完。

    此时大概十点多一点。

    开T3,先二分答案,然后发现可以贪心。

    最开始想把儿子在$vector$里面$sort$一下,然后移动指针匹配。

    但发现好像情况有点多,就放平衡树里面了,偷懒用了$multiset$

    当时现玩了半天这玩意怎么只删一个元素。

    最后码了好一会儿,写完大概11点半

    最后疯狂检查了一会儿,想过卡卡T3的常数,但害怕改错,就没改。

    下来默写了代码,结果发现了一下问题。

    民间100+100+95(数据真水)

    T2我数组好像开小了?

    T3被卡常了...

    下午不知道干了什么,强行睡午觉结果没睡着。

    看了索菲,感觉发挥稳定,看了终将,感觉都懒得打灯子了。

    晚上在光谷,不知道吃啥了,但是居然夹到了一个娃娃??。

    回宾馆了后吸取昨天的教训,不敢睡太早,结果看雏逻辑看high了,11点半过了才睡。

    (为什么感觉天天都有在看,结果还没看完啊。

    Day 2

    6点30准时醒了,有点困。

    密码输错两次,我可能是眼瞎吧。

    先看看题目,没啥感觉,第一题有点眼熟,其他没有一眼思路。

    按顺序开

    稍微想想T1,发现枚举环上的断边就可以了。

    结果我码完后发现复杂度好像有点问题,我每次重新加边$sort$了,是不是带$log$的啊。

    有点虚,但是把环上的边拿出来花了点时间(此时9点20左右),就懒得改了。

    想了想觉得可以枚举任意断边然后外面排序就行,但是还是没打。

    (现在后悔了,有点虚被卡掉)

    开T2,推了半小时叉掉了我好几个想法,硬着头皮又叉了一个看上去蛮靠谱的容斥。(此时10点20)

    虚得不行赶紧去码暴力了,中途想过打表但是来不及了。

    稍微推了一会$n=2$的,带上暴力打完快11点了

    没敢花时间推$n=3$的,赶紧去开T3暴力了

    读完题感觉要树链剖分维护,那不是动态DP吗?

    不会不会,赶紧开始码$O(nm)$的暴力

    然后理解错题目以为$x1$的数据特别好打,还有24分(事实证明是我傻)

    码完了错误的数据分治$2$后,想了想打了$A2$的$12$分,希望可以拿到叭。

    下午没敢默写代码,在光谷吃了顿饭。

    然后吃浪了,去武昌火车站的路上人太多了,本来应该没赶上火车的,但是居然晚点了...晚点了...

    不过还是丢了一个学弟,还好来了两个教练

    大致的估分上下界

    (100+80+90+80+15+44=409)

    (100+100+100+100+50+56=506)

    UPDATA 民间数据: 洛谷:100+100+95+88+45+44 牛客:100+100+100+84+40+44

    成绩:100+100+100+72+50+36=458

    哭哭哭哭,凉凉凉凉

    day2是什么鬼数据啊

    有36分的sb错误,这里提一下

    day2T1我的做法是找环出来删环上的边然后再每次sort

    但是没判好如果1在环上就会re。

    day2T3没开long long

  • 相关阅读:
    2020春-C高级--第二周--视频内容大纲
    2020春-C高级--第一周视频内容大纲
    2020春-C高级-预习作业1
    2019年上-C语言程序设计-第1次blog作业
    2019年上-C语言程序设计课程内容
    2018上C语言程序设计(初级)作业- 第2次作业
    2018下C语言基础课第1次作业
    2018上C语言程序设计(高级)作业- 第4次作业成绩及总结
    2020软件工程作业00--问题清单
    2020软件工程个人作业06——软件工程实践总结作业
  • 原文地址:https://www.cnblogs.com/butterflydew/p/9929095.html
Copyright © 2011-2022 走看看