在清明节前,我仿佛已经成为了一名退役选手
一个月做五道题,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. 设置用root用户telnet到linux系统

    默认情况下,ROOT用户不能以telnet方式连接Linux操作系统,而且也是不安全的.但从技术上来讲,是可以实现的. #mv /etc/securetty /etc/securetty.bak 保存 ...

  2. luogu1993 小K的农场

    题目大意 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作 ...

  3. C/C++大小端模式与位域

    一.大端小端: 1.大端:指数据的高字节保存在内存的低地址中,而数据的低字节保存在内存的高地址中 例如:0x12345678 在内存中的存储为  : 0x0000 0x0001 0x0002 0x00 ...

  4. caioj1495: [视频]基于连通性状态压缩的 动态规划问题:Formula 2

    本来想写一天插头的,但是这题太难受(绝望)500+的代码量..我选择下午放松一下. 先ORZ一下苏大佬(yz的cdq啊%%%%%)居然把cdq论文里面的题抠出来出数据放在c站(呵呵真是个悲伤的故事不过 ...

  5. Handle exception in ServiceBase.OnStart method

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

  6. poj2342 Anniversary party (树形dp)

    poj2342 Anniversary party (树形dp) Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9128   ...

  7. java 分布式锁

    转自:http://www.hollischuang.com/archives/1716 目前几乎很多大型网站及应用都是分布式部署的,分布式场景中的数据一致性问题一直是一个比较重要的话题.分布式的CA ...

  8. 803E

    dp dp[i][j]表示到了i赢和输的差为j 如果这位是?向dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]转移,如果是W向dp[i-1][j-1]转移,如果是L向dp[i- ...

  9. CentOs7 修改rpm安装背景图

    http://bbs.chinaunix.net/thread-4166176-1-1.html

  10. BKDRHash 算法 php 版本( 可用于 字符串 hash 为int 转)

    <?php function BKDRHash($str) { $seed = 131; // 31 131 1313 13131 131313 etc.. $hash = 0; $cnt = ...