在清明节前,我仿佛已经成为了一名退役选手
一个月做五道题,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. hdu(1114)——Piggy-Bank(全然背包)

    唔..近期在练基础dp 这道题挺简单的(haha).可是我仅仅想说这里得注意一个细节. 首先题意: 有T组例子,然后给出储蓄罐的起始重量E,结束重量F(也就是当它里面存满了零钱的时候).然后给你一个数 ...

  2. luogu2085 最小函数值

    题目大意 有n个函数,分别为F1,F2,...,Fn.定义Fi(x)=Ai*x^2+Bi*x+Ci (x,Ai,Bi,Ci∈N*).给定这些Ai.Bi和Ci,请求出所有函数的所有函数值中最小的m个. ...

  3. B3300 [USACO2011 Feb]Best Parenthesis 模拟

    这是我今天遇到最奇怪的问题,希望有人帮我解释一下... 一开始我能得90分: #include<iostream> #include<cstdio> #include<c ...

  4. Java压缩技术(二) ZIP压缩——Java原生实现

    原文:http://snowolf.iteye.com/blog/642298 去年整理了一篇ZLib算法Java实现(Java压缩技术(一) ZLib),一直惦记却没时间补充.今天得空,整理一下ZI ...

  5. html5 历史管理

    1.onhashchange:改变hash值来进行历史管理. <!DOCTYPE html> <html> <head> <meta charset=&quo ...

  6. python-day01 pip 在线安装,标识符规则,注释,变量名,类型

    1.python第三方库安装: 在线安装:pip install 库名 pip install 库名 -i 国内源网站地址 离线安装:xxx.tar.gz/rar/zip 解压安装 2.标识符规则: ...

  7. Redis(四)-配置

    Redis 配置 Redis 的配置文件位于 Redis 安装目录下,文件名为 redis.conf. 你可以通过 CONFIG 命令查看或设置配置项. 语法 Redis CONFIG 命令格式如下: ...

  8. CAS配置(2)之主配置

    WEB-INF目录 1.cas.properties文件(打开关闭SSL,主题,定制页面设置) #默认端口配置 #server.name=http://localhost:8080server.nam ...

  9. 【HTTP】长连接和短连接

    1. HTTP协议与TCP/IP协议的关系 HTTP的长连接和短连接本质上是TCP长连接和短连接.HTTP属于应用层协议,在传输层使用TCP协议,在网络层使用IP协议.IP协议主要解决网络路由和寻址问 ...

  10. android黑科技系列——Apk混淆成中文语言代码

    一.前言 最近想爆破一个app,没有加壳,简单的使用Jadx打开查看源码,结果把我逗乐了,代码中既然都是中文,而且是一些比较奇葩的中文字句,如图所示: 瞬间感觉懵逼了,这app真会玩,我们知道因为Ja ...