SDOI2018 一轮培训划水祭
\(\mathcal{Day \ \ -3}\)
作为前言来讲,我对于过几天的省选培训还是很期待的……就算我的实力根本不够,名额是学校推荐的,但是能见到\(\mathcal{cwbc}\)以及一众大佬,也是很够的了,至于听懂多少emmm再说吧(逃
虽然还不知道到底课上讲什么,不过问了问\(rqy\),他是这么描述的:
“这个培训就是认为你什么都会了,然后开始讲题和各种技巧。”
好像\(\mathcal{starfish}\)?不过话说我对于力量一无所知省选以上的知识,只限于……线段树?Splay?剩下的好像就不大会了QAQ……(如果口胡的也算的话,那么应该还会有什么莫比乌斯反演、狄利克雷卷积、主席树、树链剖分、网络路之类的QAQ)……但是我觉得好像够了【\(Flag \ \ Warning\)
嗯,立个\(flag\)起码听懂百分之二十!
\(\mathcal{Day \ \ 0}\)
今天下午去了培训地点……离我家挺近的……三四公里吧,在一座荒山雄伟的山上(“雄伟” means that “爬上去很费劲”),不过上机环境不知道比NOIp和qbxt高明到哪里去了,感觉十分的\(\mathcal{starfish}\)!!
嗯……发了营服,上面写着山东队……真是羞耻啊(虽然好像可以装一波QAQ),加油吧bvb!
\(\mathcal{Day \ \ 1}\)
真是天道好轮回,苍天饶过谁啊!(大雾
居然每天都有考试(哭晕在墙角
并且从八点考到下午一点(哭到不想吃烤面筋
并且你告诉我FFT是“一笔带过的算法”??
还测试点捆绑QAQ?
考试时心理状态:
T1你告诉我是最小生成树……我愣生生找了半天规律,-1.5h
T2题解里的杨……杨氏矩阵是个啥?不会不会
T3一看上去满脸可做,然后兴冲冲地打了个贪心结果是DP,调了很长时间并写了两种贪心+一种特判——但是你告诉我爆int了?? -1h
嗯,兴冲冲地爆零了。
你问我刚才我写的总共 -2.5h,剩下2.5h?
哼,凡人啊,你不知道什么叫做真正的蒙圈吧。
于是最后1h我用来学了主席树= =并成功会写了
下午听解题报告的我是这样的:
Q A Q QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ
嗯,明天会更好(泪崩
\(\mathcal{Day \ \ 2}\)
emmmmT1好像是什么鬼畜的数论题?打了个\(2^{nm} n \times m\)然后还用前缀和优化了一波选择滚粗,期望得分20pts。
emmmmT2有10分是完全背包方案数计数,最终正解好像有三种,什么点积啊什么NTT啊什么NTT取模什么的……期望得分10pts。
T3不会……经旁边小哥的提醒,好像有20%的数据是可以手动构造的,\(starfish\),期望得分20pts.
最终得分 30pts = 20 + 10 + 0;
最后一个题,我在考试最后十分钟发现教我怎么做的小哥写错了,给他细心指出了错误后自己忘改了QAQ
无无无无无fuck说。
不过好在没爆零……于是便排在了rank二十多
哈哈可以小小得瑟一下qwq
下午讲斯特林数
嗯,没听懂。
嗯,明天会更好。
\(\mathcal{Day \ \ 3}\)
T1的20分好像是什么什么定理,同校的一位大佬(不是rqy,他之前就会)是现学的,但是我看了看然后选择放弃(QAQ
T2一看就知道是DP,与二十分可以状压暴力,但是我并不会状压! 只知道是什么二进制表示状态……口胡斗胡不顺溜QAQ
T3一开始想写BFS,问了问身旁不远的rqy:
“不可做”QAQ
于是陷入了绝望.jpeg
rqy告诉我说,T1只要写个暴力打出表来就可以找规律——多项式规律很好找哦!
所以我在最后一个半小时,打了一个时间复杂度为\(O(n! \times n^2)\)的暴力,结果刚发现有一处逻辑错误就到点儿了……时间都去哪了QAQ
好的,于是又爆零了(泪奔
下午又没听懂(除了一个组合数+博弈论听懂了之外)
晚上和同学一起做一道题,NOI的道路修建,应该是NOI系列的水题了吧,但是我调试了一晚上!!!而他半个小时不到就做完了……原因是我把状态放到了边上而不是点上,就莫名挂了。
心态崩了。
原谅我说一句没素质的话:
我TM为什么这么菜啊!?
洛谷AC数始终上不去,这几天对文化课还没做,并且整天爆零,回去还要实验部的鬼畜期末考试。
为什么我的人生如此灰暗啊!
不行不行QAQ,我必须要努力了!!
那就从明天开始一点点整理所讲内容吧。
不能再颓废了!
\(\mathcal{Day \ \ 4}\)
今天我居然翻盘了QAQ。
T1什么鬼QAQ??我和旁边的小哥再次通力合作,发现一种好像海星的解法其实就是骗分,但是被rqy给无情hack掉了(事后发现这种做法分明是普及-水平= =,也不知道当时脑子怎么抽了的)
T2看了一眼……构造题啊,构造k棵生成树啊……遇到这种题不是应该直接弃疗吗???
T3看了一眼,好像……好像海星?贪心?DP?往往我一眼看出是DP的题我都找不出转移方程来QAQ
由于每个题都看起来好像可做又好像不可做,所以正在我纠结该先写(水)哪道题时,rqy已经把第一题和第二题给切完了!(太强辣!),于是他告诉我第一道题是高斯消元,第二道题代码只有十行。
诶,好像\(starfish\) !?
T1如果是高消的话好像很可做?但是由于我在当时对于高消的理解不包括对于矩阵的运算(学傻了,只会用来解线性方程组QAQ),也并不知道什么矩阵的秩……然后就瞪了三十分钟的眼QAQQQ。
于是又问了在那儿已经切了200pts的闲得发慌的rqy问来了一点用处都没有的T2的线索,什么菊花图,当时觉得海星,然而好像被他误导了,没考虑找规律……所以本来就只剩得2.5h全都用来啃菊花图,或者偶尔会尝试尝试别的套路,但始终构造不出来。在最后的30min,我和另一个邻座的小哥在经过1.5h的windows自带画图和4页草稿纸,发现了构造出的树的规律。然后我便兴高采烈地打出了正解!没错,是正解!然后成功把这道题给A了!而旁边的小哥好像并不可以打出来这个题,于是在最后3min我把自己的code给了他一份
啊,我们俩熟得很啊,不然我才不给他呢!(傲娇
期望得分:100pts = 0 + 100 + 0 ;
实际得分:100pts
哇,这是我这几天头一个A掉的题诶!
于是我就成功的\(rank14\)了(和七八个人并列)。
这么说我已经有了进队的水平(大雾,花太爱奇思妙想惹QAQ
吼哇……这个flag立大了,明天继续爆零就尴尬了……
emmm人生在于跌宕起伏(泪目
\(\mathcal{Day \ \ 5}\)
嗯,今天好像有雨。
今天我本来觉得昨天发挥有点稳,今天该GG的,但没想到今天还是靠暴力分拿到了\(rank16\)(膨胀qwq
T1:啥,这题是让干啥的?什么?空间限制两个G!?什么鬼随机数生成……
T2:这这这……一看就知道是\(n^3\)DP啊……但是过不了诶……\(n^2\)不会诶QAQ,药丸,草草打完DP去看T3
T3:在树上的诡异操作……(⊙o⊙)…好像可做,但是只会\(O(m \times (m + nlog n + n))\)的算法QAQ打完三十分暴力后选择沉默……
不行!T2看上去一脸可做!我一定要搞出来!
于是我打了个记忆华广搜,但是好像复杂度很玄学,主要看状态,但是起码比DP要更优一些QAQ
于是我果断选择进行一波毒瘤操作,判断是否大于5000000种状态入队,如果还没搜到,然后就毒瘤判断是否可行。
本机的极限数据,开O2跑了1.9s,但是好像交上去之后好像挂了QAQ
期望得分:60pts = 30pts + 30pts
最终得分:60pts
\(rank 16\)(还是跟一堆人并列)
不过话说今天的结题报告一出来,我就发现好像并不是NOI难度的,顶多省选-QAQ
虽然无论如何我都不会吧(哭晕
但是为什么那么多选手练暴力都打不对啊,这不是NOI的培训嘛???
想了想连我这样的蒟蒻都能进,emmm心里突然豁然开朗(雾
今天初中的同学们中考结束,真好啊,我毕业啦qwq
\(\mathcal{Day \ \ 6}\)
因为是\(lemon\)评测,所以加上ftp的完美配合,就会出现一堆lemon的AC程序QAQQQQ
(不过他们是脑子里进水了吗……今天才开始开挂(大雾
T1 : 我在考场上花了1.5h现学了K叉哈夫曼树QAQ但是只能三十,rqy提醒说可以二分做到\(nlog^2n\),但正解是\(nlogn\),emmm我选择先看T2
T2: 啥?题面说了个啥玩意儿?什么什么\(S_b\)函数(真叫这个名字QAQ)看不懂看不懂……
T3: 这个题由于我当时心慌意乱,所以提都没读完,所以就借邻桌的rand程序,打算碰运气。
最终呢,我发现T1可以二分,很可做,可以拿\(60pts\),但是我调了2h都没调出来……感觉很忧伤……并且因为下午机房停电,所以我的二分原码没了QAQ;更忧桑了QAQQQQQQQQQQQQQQQQQQ。
预计得分 : 30pts + 10 pts + 0 pts = 40 pts ;
最后结果: 30pts + 30pts + 30pts = 90pts , rank 14 超过省队线
哈哈哈哈哈哈……那么为什么我会多50pts呢……
T2瞎找规律。用的rqy的AC程序的.exe找的,虽然很想给他逆编译回去,本来觉得有了.exe就可以开始找规律了,但是由于没有
system("pause")
这句话,所以他的exe并不可以让我们用肉眼捕捉出结果来,但是————会对拍啊!可以用txt输出,于是艰难找规律,找过了30pts。
至于为什么T3会有30pts,纯粹是因为出题人的数据太水了,我rand出来了!!!!
要说真的,这可真的是我第一个\(rand()\)过的题虽然只有三十分
诶~~我怎么可能随机数种子用\(time\)呢,应该用题目给定的\(n, m\)哇!
所以优秀的随机数种子十分重要!!
于是我就\(rank 14\)了,过过过过过过了省队线?? \((HEAVILY \ \ FOGGY\)
嗯~o( ̄▽ ̄)o很爽QWQ
啊……\(\color{blue}{SDOI2018}\)的培训马上就要结束啦,心里很不舍QAQ。我觉得这次培训是我有史以来经历最好的一次培训啦qwq。
嗯……回家的路上夜很静,远处忽明忽暗的,只有一颗伶仃的星。
R2我还可以来听课吗……?我好想来啊……
\(\mathcal{ALL \ \ the \ \ time, \ \ Loved \ \ it \ \ as \ \ the \ \ End .}\)
转载于:https://www.cnblogs.com/pks-t/p/9170692.html
SDOI2018 一轮培训划水祭相关推荐
- 2020美赛数学建模 校级培训——Week_2
引言: 博主在今年寒假参加了学校组织的美国大学生数学建模竞赛培训, 在此,用博客来记录这段培训时光. 本篇博客将记录第二轮培训(1.9--1. 13)的相关培训内容: Day 6: 2020.1.9 ...
- 大一寒假培训(七)——队列与优先队列
文章目录 队列的定义 队列的基本操作 周末舞会 取纸牌游戏 海港(NOIP2016普及组真题) Blash数集-队列-set 优先队列 优先队列的定义 优先队列的定义方法 用结构体定义优先队列(重载函 ...
- CVPR 2020满分论文 | FineGym:面向细粒度动作分析的层级化高质量数据集
机器之心发布 作者:邵典等 本文介绍了一个大规模.高质量.层级化标注的细粒度人体动作数据集「FineGym」,研究者来自香港中文大学,目前这项研究已被 CVPR 2020 接收为 oral 论文. 论 ...
- 《自然》:修复AI神经网络的缺陷
来源:王宏琳科学网博客 我在上一篇<海外观察>博客中,介绍了纽约大学马库斯教授和戴维斯教授的新书<重启 AI:构建我们可以信任的人工智能>和图灵奖得主朱迪亚•珀尔的著作< ...
- TFF 官方demo解释
安装流程 https://github.com/tensorflow/federated/blob/master/docs/install.md import tensorflow as tf tf. ...
- 延展公司与兰石重装签订战略合作协议
2013年6月24日,上海延展信息科技有限公司与兰州兰石重型装备股份有限公司(简称"兰石重装")签订战略合作协议.为进一步提升兰石重装出城入园先进制造能力,推动M3信息化建设项目, ...
- PKUSC2019游记
我好颓啊( 总之游记是一定要写的 不能不写的[大雾 这次是真的惨...好像从R2以后运气和水平都在急速下降? 按照惯例写一下吧 DAY 0 由于WC混到一张白纸所以SC顺利过审了 day0上午学校文化 ...
- 【译】Federated Learning: Bringing Machine Learning to the edge with Kotlin and Android
采用机器学习模式需要数据. 我们越多越好. 但是,数据并不便宜,更重要的是,数据可能包含敏感的个人信息. 以新法律形式作为GDPR以及提高用户和公民对其数据价值的认识的最新隐私发展正在产生对实施更多隐 ...
- fitbit手表中文说明书_使用机器学习预测Fitbit睡眠分数
fitbit手表中文说明书 In Part 1 of this article I explained how we can obtain sleep data from Fitbit, load i ...
- 江苏省大学生计算机设计大赛梅洛瑜,我校获江苏省大学生计算机设计大赛特等奖...
5月19日-20日,建策杯2018年江苏省大学生计算机设计大赛暨2018年(第11届)中国大学生计算机设计大赛江苏省级赛的现场决赛在南京晓庄学院方山校区举行.我校8支参赛队伍与来自东南大学.南京理工大 ...
最新文章
- JAVA JVM原理详解
- android每日一问【2011-8-26】
- python-字母与ascii码的转换-利用数字转字母-利用字母转数字
- “华尔街之狼”:预计BTC价格将反弹至10万美元
- ROS 发布kitti数据集的gps信息
- 前端自动化测试框架Jest中的匹配器
- 朴素贝叶斯模型进行垃圾邮件分类
- 微型计算机8086工作原理,8086到80486微型计算机系统原理与接口
- 视频号扩展链接免费生成
- 数据开发常用的几种数据预处理和数据整理方法
- C#语法糖(Csharp Syntactic sugar)
- 4g能用吗64java,4g内存能不能装64位系统吗_电脑内存是4g可以安装64位系统吗
- html语言中%3cp%3e%3cbr%3e,求一段弹出窗口代码
- 硬件设计之一——电源设计02:DCDC设计
- rxjava背压_关于RxJava背压
- 易捷行云EasyStack获OpenInfra社区卓越领导力奖
- 华为荣耀X1相机或图库图标被删除后的恢复方法(不需要恢复出厂设置)!
- 一种基于接触性检查的全方位空中操作平台
- setMouseTracking(true)无法跟踪鼠标事件
- [Z] 计算机类会议期刊根据引用数排名