• 联合省选2022退役记


    联合省选2022退役记

    信仰圣光吧!!!

    Day 0

    试机,测试环境,发现忘了 python 对拍咋写,于是虚拟机退化到只能测样例,rp--。

    写了写 NTT 和 LCT 板子,做了带去的魔法森林就润了。

    好像也没有大限将至的那种慌张,一切平常心就好。

    晚上量子波动速读复习了一下博客,然后差不多和学校一样 11 点睡了,只是有点热,并没有直接睡着,不过躺了一会最终还是睡着了。

    Day1

    CQ 传统艺能提前进场发密码。开题,看第一页感觉没啥问题,然后看 T1 感觉不对劲,再一看后面题面有 13 页意识到事情的严重性。

    由于题面太长,粗略看了看题(伏笔*1)判断难度大概递增,于是开始搞 T1。也没啥好说的,就是个模拟,反反复复看了好几遍题目,一直有看漏的地方,写完代码发现多输出了空格,查了半天终于改过来。这东西也不太会造大样例,手玩了 2 个样例就润了,打算最后再回来检查(伏笔*2)。

    此时大概用了一个半小时,想起当年被儒略历支配三个多小时的恐惧,心里顿时舒服了许多。

    T2 想了想有 40pts 白送,先拿了再说。然后试图想正解,因为考前几天才做了[APIO2016]划艇,感觉有些类似,但是想了半天也没想出来,但是我又判断这道题我应该拿更多的分数(伏笔*3),于是一直耗,最后时间还剩一个半小时才匆匆忙忙去 T3,事后看这是个相当错误的决定。

    由于前面粗略的通看题目导致对这道题难度似乎有些误判,感觉跟最小链覆盖有点像,想了个自以为正确的贪心(我也不知道是不是对的),大概是连边之后优先双向边,其次是单点,最后用拓扑排序跑剩下的链。

    于是赶紧码码码,结果写到最后还差拓扑排序没写,可恶啊,而且最后 1s 还改了代码,感觉很危。

    而且 T3 没有 spj 让人很恼火,我没写完的代码只能过第一个样例,后面的都没测。

    完全没时间用虚拟机测试,科技树点了跟白点一样。T1 也没来得及去再检查一下,麻了。

    考完大家都说炸裂我也迷迷糊糊不知真假,似乎 T2 大家都没写出来,那就是都写出来了(确信),问题不大。

    但是晚上洗澡的时候回忆代码感觉 T1 要寄,迅速调整了一波心态洗完澡立刻睡觉,躺下就睡着了,很舒服。

    Day2

    起来脖子痛(/fn),好在问题不大。

    进去找半天没找到位置结果发现电脑蓝屏了(/jk),老师给我换了台机子,直接给我安排到一个人一排的窗边 vip 位置享受冷风骑脸,当然我把窗帘拉上了。

    敲完板子开题,诶,这 pdf 咋打不开?诶,我电脑咋卡死了?好吧又得找老师,老师:重启就行(暗示remake),用浏览器看题。

    我本来是浏览器看题来着,但是好像手贱又双击了一下用它自带的 pdf 阅读器看题就寄了。

    好在板子还在,而且赶在 8:30 之前看到了题,也不慌。今天的画风看着就正常多了,通看之后感觉还是顺序开为妙。

    T1 很快想到根据值域 2000 根号分治,小的状压大的随便搞搞就好。然后糊了个 FWT 的做法上去,一顿乱搞把第一个样例过了,看大样例,woc我大样例咋是空的?点开压缩文件发现文件大小很合理,找老师要了密码重新解压(今天咋找三次老师了),大样例(?)也过了。再一看这样例连大于 43 的质数都没有,也太弱了。手玩了几个都错了,赶快改改改,后来不放心还写了个指数暴力对拍,拍到几百组的时候 WA 了很紧张,结果发现是暴力爆 long long 了,改成 __int128 就行了,最后拍了 20000 组,舒服了。

    T2 读了几遍发现一点不会,两个究极小样例和一个超级大样例完全看不出来什么,去把 T3 阶乘暴力写了之后又回来继续想,最后还是随便写了个乱搞,不保证有分。

    T3 的得分也就是阶乘暴力+究极贪心乱搞,样例这么小也看不出什么,只感觉像个 dp 就回去想 T2 了。

    最后还剩半个小时的时候头剧痛无比,不知道是不是窗户没关严冷风吹傻了,强行让自己思考,结果发现完全无法思考,感觉已经寄了就开始在注释里面为队友祈福。

    总结

    Day2 没啥大问题,问题出在 Day1。Day1 我无论是多玩几组 T1 的样例或者是提前扔 T2 去写 T3 估计都还是个能看或者好看的成绩,可惜一个没做到。为什么这种拍不了又没有大样例的题不多玩几组样例呢?为什么知道第二题写不出来不去转 T3 呢?包括 T1 反复看题也浪费了不少时间,所以一定要一遍把题目看对,关键点写下来(我写了,但就写了空串)。

    我不能说还有下次了,再见。我们都有光明的未来。

    但是回过神来决策其实问题并没有太大,因为我的联赛成绩相当糟糕,想要省选翻盘就必须要做出别人没过的题目,我把这道差距题选作为两天的 T2,只不过都没做出来而已。

    只是菜而已,没有什么后悔可言。看了这么多游记,这次该我说此生无悔入 OI 了。

    Day3

    学文化课。

    Day4

    洛谷上有官方数据了,80+40+0+85+8+12=225。如果拿满大众分大概是 265,可惜的是 Day1 T3 没写完,写完估计还能多搞点分(虽然并不知道是不是对的)。

    真的翻了真的翻了,所有人都翻了!!!和去年的BS的剧本换了!!!

  • 相关阅读:
    关于android的一些博文收集
    关于Synchronized关键字锁住对象的嵌套问题
    eclipse个人觉得有用的快捷键
    关于android 数据库查询出现 _id column do not exist 的处理
    【转】经典网文:追MM与设计模式
    Maven学习总结(28)——Maven+Nexus+Myeclipse集成
    Spring MVC学习总结(9)——Spring MVC整合swagger自动生成api接口文档
    Windows学习总结(7)——学会CMD命令提示符的重要性
    ActiveMQ学习总结(10)——ActiveMQ采用Spring注解方式发送和监听
    SVN学习总结(3)——分支合并
  • 原文地址:https://www.cnblogs.com/PPLPPL/p/16160584.html
Copyright © 2020-2023  润新知