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

    前言:建议配乐《答应我(cover:AKB48)》

    “别感到失望,人生还很长,像曾憧憬的那远方。”
    “别感到失望,故事才开场,风景与爱都在前方。”

    DAY -INF

    同往常无数次考试一样,在考试自闭与被别人吊打的过程中度过。
    挣扎与梦想,总是如影随形。

    DAY -1

    在学校的最后一天,不知道为什么带着机房颓起了TETRIS。
    找zyb和ckw学长借了点rp,把钥匙交给szh,然后就回家自闭了。

    DAY 0

    报道日。
    在高速上看生成树计数死活看不懂了,被sundzD:“这玩意能考哒?”(哦豁好像真的考了下降幂?
    路上突然反应过来,自己真的是正式选手了,是真的要参加省选了。
    中午吃了泡面,下午复习板子奶题,抽了考号发现没有跟sundz连号谢天谢地(原因可以见SDOI2019R2游记
    晚上继续复习板子奶题,发现自己啥都不会了,于是早早自闭睡觉了。

    DAY 1

    早晨5:30就醒了awsl(我是一个从来不会失眠早醒的人...
    然后肚子非常不舒服...(考前两周犯了一次肠胃炎就没有好彻底...而且现在也还没有完全好...
    在床上挣扎到6:30爬起来洗漱,发现QQ收到了不少祝福...稍微回复了一下就下去吃早饭了...强制自己吃了一点东西...吃完了就开始恶心...(草 这个bug什么时候能修复一下啊?
    在大巴上和同学们欢乐奶题?最后还是啥都没奶中。
    进了考场以后发现自己的电脑屏幕是花的...鉴于修电脑常识,把显示器的线插了一下就好了。观察了一下考场位置发现djh123在我右前方第一排然后sundz本来在我左前方,然后他电脑好像坏了换到我的右后方了。
    密码是一串乱码,开题以后顺序读了一下题,T2是个柿子题有点慌,T3一看就不大可做。
    仔细阅读T1以后发现是个煞笔线段树上二分题,大概这个时候开考3min?获得成就:成为考场里第一个敲键盘的人。
    大概10min就敲完了,发现样例过不去,输出调试了一下发现需要二分出答案以后再二分一次求出右端点。这个时候傻不拉几的我毅然决然的写下了multiset(摔
    测了一下大样例发现过了就开始写暴力拍,大概20min左右拍上了。
    然后就测了一组极限数据。
    诶?阿姨你别磨磨蹭蹭的啊?
    草 怎么跑了12s
    出大问题
    发现这特么是个卡常题???
    对自己的卡常能力有正确认识的我把vector改成了数组,但就没有想到改掉multiset(摔
    然后改了一个快输 发现大概就到6s左右了 感觉大家都卡不进去于是我开开心心(雾)地扔掉了T1(你大概是真的傻
    1h左右的时候开了一手T2 发现这玩意好像很像如何优雅地求和...(草啊 为什么你一直在咕这个题啊
    发现给了40分的暴力于是尝试开一手x=1
    发现组合意义一下就是给k个球染色,交换一波求和顺序,就是一个组合数*斯特林数的形式。组合数大概可以(O(m^2lg))暴力倍增卷积求,然后斯特林数可以(O(m^2))求。
    写了一发发现好像对了 然后这个时候已经12:00了...
    挣扎了一下觉得要以得分为主就去开了一手T3...顺利和A掉T2擦身而过...(实际上我的做法对于(x=1)(x e 1)没有任何区别...
    发现T3是最优化线性基?完全不会搞,准备写一手暴力...
    发现完全不会写暴力...极限手速写了一个暴力dfs...然后测样例不过啊啊啊啊啊啊啊啊啊啊啊啊啊啊
    大概代码有2k+,不是短时间能调出来的... 肉眼查错了一会发现不知道怎么了就只好扔掉了...回去check了一下T1和T2的文件就下考了...
    (这时候我大概猜到sundz应该是肯定A掉T2 T1应该不会有更优的做法
    然后问了一下sundz发现他的确过了T2 然后T1没有卡常...(结果他最后过了啊(摔
    又问了一下大家 djh123115 jxp115 smy160 suncb160(当时全部都按照T1 60算的 (然而最后除了我好像都过了...
    发现自己可能就比大众分高5分...问题有点大...(我联赛不占优势啊QAQ
    下午就回酒店自闭了...听到济南成绩好像要更高...于是更自闭了...被大家安慰了一下...然后母上大人带着我出去遛弯...走了好远好远...冷静下来一点...
    晚上又跟教练聊了好久...大概也是安慰我吧...举例了一下我校的学长学姐很多都是D2翻盘...
    基本上什么板子都没看晚上就早早睡了

    DAY 2

    5:20醒的...依然肚子不舒服...又是挣扎到6:30起来的...
    照例收了一波祝福...强制自己比DAY1多吃了一点(因为DAY1最后明显感到体力跟不上了...
    到了考场发现要重新抽号...于是换了个考场发现跟smy和shzr一个考场 然后屏幕依然是花的...而且重新插了也不管用...跟监考老师换了一台机子...结果又是花的(摔
    最后换到了整个考场的最后一排最左边 感觉位置不错 自闭了还可以看看窗外风景(雾
    密码又是乱码,无趣(bushi
    开题发现T1真的有这么煞笔吗(? 不过(O(n2^n))出23是不是有毒...
    顺手写了一波就过了...(这个时候并没有发现卡空间的问题...
    然后看T2发现T2真的有这么煞笔吗(? 感谢前几天机房里刚好讨论到线段树合并复杂度(O(点数))
    顺手写了一波就...没过...写了个暴力拍了一下发现自己写了一点煞笔错误改过来就对了...
    这时候大概只有1h...
    然后看T3发现T3真的有这么...奇妙吗(?
    看了一些部分分都比较煞笔于是不是很慌,慢慢推了一下可以提取每个因数做矩阵树。
    大概复杂度是(O(dmn^3)) 感觉不大能跑进去
    时间非常充足于是回去检查了一下T1T2突然意识到T1卡空间...(谢天谢地这个时候回去检查了一下...
    反应了一会发现可以折半一下...于是改了一发出现了一些玄妙错误...又查了查错和原来的代码拍上了就扔了
    回来写了一发T3发现跑的奇快无比?想了想没啥想法就弃疗了
    这时候大概还剩1.5h...想摸一手扫雷发现没有...于是无聊的打开了mspaint(雾
    摸了一会发现应该把三个题都拍上比较稳...所以又写了个T3的奇妙暴力...结果它没过大样例...改了一下就拍上了...
    然后还有0.5h(摔 检查了一下文件什么的都没有问题就开始做梦...
    出了考场问了一下大家好像都过了T1T2 T3好像写的都是部分分(? 然后和smeow一对发现我俩三个题做法都差不多...(诶 怎么被半文化课的选手吊打了(雾(所以还是smeow强啊
    走着走着sundz跟我说T3 全部都是高合成数就是卡满的复杂度 我:??? 我好像高合成数只跑了2.1s啊?
    卧槽?我省选阿克啦???(废话 当然没有 你在做梦
    下午就疯狂水群...发现貌似我Day2翻盘了?(这好像是第一次真正意义上的Day2翻盘?

    DAY 2+1

    在学校机房里跑了一下全省的代码 发现swkdz和sundz稳了(sddz粉丝群奶中了?!) 以及我真的Day2标准分了(?

    DAY 2+2

    还是病倒了... 在家里瘫了一天... 发了成绩发现自己貌似翻到A了???于是病突然就好了一半(bushi
    瘫在家里的一天挑了挑水彩画材(这玩意真特么贵啊...) 想准备学学水彩了(大概想要系统学还是得NOI以后了)
    突然想了想自己好像真的是个喜新厌旧三分钟热度的人...竟然在竞赛上坚持了这么久了...只能说希望还能再走的远一点吧。

    那我们,NOI2020见吧。

  • 相关阅读:
    使用外部属性文件
    Bean的作用域
    Bean之间的关系
    Spring MVC--第一个程序
    Spring MVC 概述
    Spring Tool Suite 安装
    自动装配
    6)HTML中a链接跳转地址怎么写
    PHP小点注意
    5)关于CSS和js静态文件引入路径
  • 原文地址:https://www.cnblogs.com/hanyuweining/p/13185046.html
Copyright © 2011-2022 走看看