在清明节前,我仿佛已经成为了一名退役选手
一个月做五道题,10天不碰电脑
终日只知颓废

SDOI2019,希望能引起我的警戒吧

Day 0

不说了。
晚上做了三道斯波题(包括去年多省联考的D1T1),觉得还是挺水的,看来A掉D1T1还是有希望的。果不其然第二天香了。

Day 1

进场先敲个FFT,一直到比赛开始,看到题目名字就有点慌啊
然后不敢看T1(怕不会做心态崩),一看T2,这题目描述好长啊,我放弃
看T3,woc什么玩意,消失的题面?貌似可做诶,先看看那几个点感觉17分可得
不过暂时没写,滚去看了一下T1,这时候是50min
看了一眼就感觉没啥思路,开始慌,后来想到一种垃圾做法就开始写,写着写着发现假了,换了一种做法,写着写着又发现假了
心有不甘但是还是选择暂时放弃,这时候是2h
T2也是要放弃,闲得无聊玩一发T3,第1,2,8,11个点17分get
别的点貌似都不太可做啊,感觉第3个点即便用欧拉定理也要高精模,有些筛质数/mu的点是不是可以用一些比较小的质数筛完了和答案比对一下再把错误的点打出来,但是懒得搞了就没搞(后来貌似这几个点正解就是这样的233333)
后来发现那个2g是原根,第15个点就是那个质数是1e7级别的点可做,于是爆掉了(按照那个原根的个数有\(\phi(\phi(p))\)个的结论,一个原根的与\((P-1)\)互质次幂还是原根),24分get
不知怎的好像对高精有些与生俱来的恐惧,第3个点那么好写都不写
第6个点1wa_998244353有点斯波没搞出来,第4,5点没好好看
然后放弃了T3,这时候是3h
又回去搞T1,搞了半小时发现总是不会(事实证明我是陷入一个错误思路出不来了),滚过去想从T2中弄点分
T2这种题一看就没啥思路(这种最长路的套路见过多少遍了还没思路?这大概是我这场比赛最不应该的地方),然后想拿第4个点的10分,先写SA发现忘记板子了然后就用Hash重新写,还有15min的时候终于写完了,为了保险改成了双hash
最后15min胡乱思考T1,检查一下,交了
期望得分\(60+10+24=94\)

中午
咦我T2挂了?
回去听完讲题看了半天才发现如果有解输出\(|A|\)而不是\(n\)...
萎了
\(60+0+24=84\) SD rank65,去年day1是\(25+55+5=85\) SD rank60
关于成绩就不多吐槽了,总之就是一天比一天弱吧,真实没救

晚上回去随便复习了个SAM写了品酒大会,继续等待第二天的gg

Day 2

进考场,先通过压缩包看到文件名mentor,果然是网络流,我网络流最差,顿时心发慌,打个dinic
开考了,我先看了T1的数据范围,1000挺符合网络流的,看来就是了(这时我还没看题面),弃掉
看了一下T2,什么都没想到
看了一下T3,也什么都没想到
这时候大约是40min,回来看T1的“网络流”
最后把题读完:哎呀怎么是个计数???
计数我也不会啊呜呜呜
想了一段时间,放弃了。
这时候大概是1h,我开始转向T2
诶呀这个45分\(O(3^n)\)不是枚举个子集就完了吗,水了水了
哎呀这个15分一条链不是最大配最大这样配下去就完了吗,水了水了
60pts,再往后不会了
这时候大概是2.5h,我终于开始转向T3的不归路

首先感觉T3有8分是直接求树上有几个联通块,随便dp一下就完了
实际上如果写了这个再写个指数级暴力好像就有16分了,可是我闲得无聊就非不写指数级暴力
(也许可以说我打比赛的一贯作风就是抵制指数级无脑暴力,然而这并不是什么好习惯)
于是呢,我就非要去写所有\(L=n\)的点
想着想着又想起了PKUWC的Day1T2, lyx hjq和hyw教给我的那个套路
“树的交还是树,树的个数就等于点数减边数,然后就可以分别统计每个点、边被覆盖的次数了”
推了一发居然推出来了,当时觉得尽管有点悬但是如果没问题的话有机会20分的(然而却没想到人家随便一个指数级暴力就有16),写完了过了自己造的极弱样例,在PDF上把3,5,11,16,17这五个\(L=n\)的点高亮了下来
然后觉得\(k=1\)我有种平方级做法,于是就写了,(如果写出来会从20提到32大概)可是写完了死活过不了大样例
一直到比赛结束都在查,一直到比赛结束都没查出来(估计是做法有问题了)
其实这时候最稳妥的做法真的是打个指数级暴力至少多4分,可是我选择了继续查
中间还去拿了T1的10pts特判,没有想到指数级暴力可以拿20
然后就完美错过10分

一出考场觉得自己没啥好指望的了,反正砸成这样,于是直接跑路了,没听讲题,直奔火车站回去搞文化课了
回去的路上出成绩,\(10+60+24=94\),T3比预估多了\(4\)分,别的没挂
名次还是很难看,SD rank50,不过貌似我前面有11个95的,hyw 96就rank37了2333333333333。
T3得分全省第4,唯一的安慰(打个指数级暴力也许还能更高?不过没啥意义了反正)
达成成就:本赛季没有一场考试进入初中生前2名或者全省前40.
无力地滚回来补文化课了。
总结:大概是打比赛还少了点吧,考场上总是找不到正确的策略。还有就是为什么有一些很容易得的分我得不到,却要想办法做那些相对难的。当然还是太菜了。

衷心祝愿高二学长们好运,铸就山东省OI辉煌的一年。

UPD: 最后听说一轮总分是SD rank37? 不过还是初中rank3,萎得很

世界对一名颓废者的惩罚——SDOI2019R1游记的更多相关文章

  1. Linux已经全然统治了这个世界:反对开源社区愚不可及

    原文来自:http://readwrite.jp/archives/9977 不管一个企业多强大,它都不存在和开源社区抗衡的实力 十年前.Unix占有最快的计算机世界排名前10位的五席,以及超级计算机 ...

  2. 《CSS世界》读书笔记(九)

    <!-- <CSS世界>张鑫旭著 --> content内容生成技术 1. content 辅助元素生成 清除浮动: .clear:after { content: ''; d ...

  3. C_C++圣战(摘录)

    我的回忆和有趣的故事 --- C/C++圣战篇 李维 (声明以下的这篇文章内容是我个人的回忆以及看法,没有任何特别的偏见,许多的事情是根据我的记忆以及从许多人的诉说中得知的,也许内容不是百分之百的正确 ...

  4. How to do Mathematics

    著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处.作者:匿名用户链接:http://www.zhihu.com/question/30087053/answer/47815698来源 ...

  5. 论山寨手机与Android联姻 【2】手机OS成为核心

    手机凭借通话和短信这两项基本功能,积累了用户,开拓了市场.但是用户的需求是永无止境的,对于手机制造商来说,紧跟用户需求,拓展手机功能,是机会也是挑战. 1988年第一款数码相机,在日本上市.数码相机的 ...

  6. 在CI中实现持续Web安全扫描

    一. 当前Web应用安全现状 随着中国互联网金融的爆发和繁荣,Web应用在其中扮演的地位也越来越重要,比如Web支付系统.Web P2P系统.Web货币系统等.对于这些金融系统来讲,安全的重要性是不言 ...

  7. python爬虫--爬取某网站电影下载地址

    前言:因为自己还是python世界的一名小学生,还有很多路要走,所以本文以目的为向导,达到目的即可,对于那些我自己都没弄懂的原理,不做去做过多解释,以免误人子弟,大家可以网上搜索. 友情提示:本代码用 ...

  8. ZYNQ基础知识一

    参考:UG1181 Zynq-7000 Programable Soc Architrcture Porting Quick Start Guide                           ...

  9. 中国 AI 天才养成计划:清华姚班和 100 个「张小龙」

    https://daily.zhihu.com/story/9653612?from=timeline&isappinstalled=0   AI财经社,专注未来,以及更好的生活 真正的 AI ...

随机推荐

  1. Handle exception in ServiceBase.OnStart method

    https://docs.microsoft.com/en-us/dotnet/api/system.serviceprocess.servicebase.onstart?view=netframew ...

  2. EOJ 3384 食物链

    动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形.A 吃 B,B 吃 C,C 吃 A. 现有 N 个动物,以 1-N 编号.每个动物都是 A,B,C 中的一种,但是我们并不知道它到 ...

  3. git的使用(转)

    git 配置文件 git的配置文件位置针对所有用户:/etc/gitconfig针对当前用户: -/.gitconfig 查看配置的方法 git config --list 修改配置的方法 git c ...

  4. Python 39 数据库

    一:数据存储引擎 1. 什么是引擎? 一个功能的核心部分 引擎可以被分类 例如: 自然 增压 汽油 柴油 混合动力 天然气 核动力 汽油:动力弱,噪音小,震动小 柴油:动力强,污染大,噪音大,震动大 ...

  5. windows phone数据网络开发

    LINQ LINQ的全称是Language INtegrated Query,即语言集成查询.LINQ是一种查询语言,不仅可以对数字库进行查询,还可以对.net的数据集.数组.Xml文档等对象进行查询 ...

  6. usaco 过路费 Cow Toll Paths, 2009 Dec

    Description 翰家有 N 片草地,编号为 1 到 N ,彼此之间由 M 条双向道路连接,第 i 条道路连接了 Ai 和Bi,两片草地之间可能有多条道路,但没有道路会连接同一片草地,现有的道路 ...

  7. dubbo之回声测试

    回声测试 回声测试用于检测服务是否可用,回声测试按照正常请求流程执行,能够测试整个调用是否通畅,可用于监控. 所有服务自动实现 EchoService 接口,只需将任意服务引用强制转型为 EchoSe ...

  8. AI:模式识别的数学表示(集合—函数观点)

    前言: 模式识别的定义,参考:模式识别两种方法:知识和数据 .百科定义:模式识别(英语:Pattern Recognition),就是通过计算机用数学技术方法来研究模式的自动处理和判读.我们把环境与客 ...

  9. [Intermediate Algorithm] - Drop it

    题目 队友该卖就卖,千万别舍不得. 当你的队伍被敌人包围时,你选择拯救谁.抛弃谁非常重要,如果选择错误就会造成团灭. 如果是AD或AP,优先拯救. 因为AD和AP是队伍输出的核心. 其次应该拯救打野. ...

  10. vue移动端Ui组件 mint-ui 使用指南

    1.上啦加载下拉刷新的使用 this.$refs.loadmore.onTopLoaded(); this.$refs.loadmore.onBottomLoaded(); 上啦刷新下拉加载的 动画显 ...