在清明节前,我仿佛已经成为了一名退役选手
一个月做五道题,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. 转:java身份证格式强校验

    package com.dsh.zealandweb.utils; import java.util.HashSet; import java.util.regex.Pattern; import o ...

  2. Android休眠唤醒机制简介(二)

    本文转载自:http://blog.csdn.net/zhaoxiaoqiang10_/article/details/24408911 Android休眠唤醒机制简介(二)************* ...

  3. linux驱动由浅入深系列:tinyalsa(tinymix/tinycap/tinyplay/tinypcminfo)音频子系统之一【转】

    本文转载自:http://blog.csdn.net/radianceblau/article/details/64125411 目前linux中主流的音频体系结构是ALSA(Advanced Lin ...

  4. C# ListBox 左移、右移、上移、下移

    C# ListBox 左移.右移.上移.下移 2012-11-17 22:53:45|  分类: 技术研讨 |  标签:listbox  |字号 订阅     /// <summary>  ...

  5. CodeForces - 811C Vladik and Memorable Trip(dp)

    C. Vladik and Memorable Trip time limit per test 2 seconds memory limit per test 256 megabytes input ...

  6. Kubernetes Port Forward 机制访问 pod

    需求:研发需要调试部署的pod是否能正常提供访问,但又不对pod进行暴露到集群外. 实现:通过Kubernetes的Port Forward机制对本机端口映射到pod端口来实现 1.安装kubectl ...

  7. for 循环的中的i

    for循环中的i,如果倒过来判断从某数一直到0,一定不能用unsigned int类型的i,因为unsigned int不可能小于0,当i=0后,i--将达到最大的unsigned int,依旧> ...

  8. 微信小程序特殊字符转义方法——&转义&amp;等等

    在我编写公司小程序的过程中,有一次在网页端添加了一张图片,结果在小程序端访问失败了,究其原因,竟然是因为该图片名称中有一个“&”符号,网页端添加后,自动转义成了“&”存储到了数据库.当 ...

  9. 自学Python十 爬虫实战三(美女福利续)

    我又来送福利啦!!!不同于上篇文章,这次我们的爬虫采用了多线程,一直以来被所谓的分布式  多线程  爬虫 给唬的怕怕的.今天就来一发多线程爬虫吧,还能看妹子图,想想就觉得很激动!!! 依然是流程解释: ...

  10. CORS 和 JSONP

    跨域资源共享(CORS) 它允许浏览器向跨源服务器,发出XMLHttpRequest请求,从而克服了AJAX只能同源使用的限制. CORS(Cross-Origin Resource Sharing) ...