HNOI2019真-爆零祭

我怎么这么菜QAQ

day-37

从学科溜过来搞OI。

班主任一直在谈论我退役的事情,这就是NOIP挂分的后果...说我没考好就找理由,人家xxxxxxx可不是xxxxxxxx的...当时嘴硬,其实听着心理很虚,毕竟菜是原罪,我要是AK还有什么好说的,因为是真的菜啊。

其实中午得知明天就要停课参加省选了,心里是拒绝的,因为班主任讲得很有道理啊,感觉"学科进步"等同于"竞赛进步",父母好像去了一趟教练那儿,好像打了一剂强心针,一直鼓励我"做出自己不后悔的选择",但是听到我开学考试生物30分的好成绩,他们决定我还是搞搞学科先...

事情有了转机,当我在学校公寓门口遇见教练,她幽幽地来一句:"明天讲图论。"然后讪讪地走开了,感觉事情好像有点儿不对,晚上翘掉了寄宿被父母接回去了。

商量了一下感觉还是停课吧,不想再当刚学OI的萌新了。

带着父母的期盼,带着班主任的期盼,带着教练的期盼,带着同学们的期盼,来到机房,一个月的OI生活就要开始了。

day-37~day-3

三十四天考试生活每天被爆踩,但是感觉自己是真的在提升自己的水平,尽管和学长、dalao们比起来微不足道,不过希望这是厚积薄发的表现吧,问江lun问陈jk都说学OI有个脑子开窍的时刻,希望我的那一天能早点到来吧(自我欺骗)。

幸好yyb那次考试数据极水切掉了一道题虽然本来只是暴力分,但充满了自信,不然省选我就算是去参观也没什么自信心...

day -2~0

这几天几乎每天划水了,做做养老题,改改考试题,写写数据结构,奶一口会考数据结构。求高二学长明天他们起床也来叫一下我(一栋楼)。

day1

神亮六点就把我喊醒来了,奶一口他的省选。

坐车没什么好说的,直接上考场吧。

t1

一眼:计算几何。

仔细分析一波,发现自己会\(O(n^6)\),直接按题意模拟做即可。

直接用向量进行实现,写得很简单,预计得分20分。

卡了很久的常数,希望可以多过一个点。

day1题目大致浏览一下感觉很良(凉)心啊。

t2

一眼:字符串哈希模板题

第二眼:字符串哈希模板题

第三眼:字符串哈希模板题

第四眼:字符串哈希模板题

呵呵我真蠢,不过讲讲我怎么蠢的

直接上三哈希,理论上就可以表示\(19260817\times 19491001 \times (\text{神秘数字})\)的字符串了,我是这样想的:

  • 对于题目给你的\(n\)个表达式转换为真正的字符直接进行哈希,不需要把表达式真的展开,直接分治求个等比数列就可以了。
  • 直接二分,先二分一个位置,找到这个位置对应的是哪个表达式,通过类似哈希的方式把哈希值求出来比较。

复杂度\(O(n\log^3len)\),可以水过去?

花了30min思考实现细节,感觉海星。

非常激动,难道我在HNOI D1 T2想到了解法??然鹅这只是我《考试预案》预测到了,自己妄想能切题...

开始码码码,3h过去了,测样例过了,自己手玩一个数据,发现不行:

ababa

就是这样简单的数据,直接把我hack掉了,原因在于"前缀"和"后缀"匹配不具有二分性,把二分匹配换成暴力匹配算了。这样简单的性质然鹅我没有考虑到...gg

还剩1h,技不如人告辞告辞。t3没动。

暴力应该有20分吧,海星海星。

t3

骗分过样例。

最后分数\(10+0+0=10\),呵呵...

中午吃饭,不小心磨蹭了一会,错过了大部队,就跟着一位神仙回学校。之后在机房睡了一下午。没人叫我,从四点一觉睡到接近七点钟,趴在键盘面前睡着了...

这一下午我思考了很多,我究竟想要些什么,我究竟在追逐什么,

晚上学了\(NTT\),比\(FFT\)好多了。

day2

带着\(day2\)翻盘的信念,我也不是要进队,只是不想辜负自己的努力,继续day2吧。

t1

只会做m=n-1,虽然题面没有给这个分...

t2

推了很久的dp式子,好像是这个

\[dp(i,k,f)=\Sigma_j^nw[j][k]\times \Sigma_p^{i-1}dp(p,j,f-1)
\]

记录一下前缀和就\(O(Lk)\),先写了再说。

一遍过了两个样例海星,推了一下\(n=1\)时候的式子,发现就是一个很像组合数递推公式的式子,随便化一下写个转移矩阵矩阵快速幂一下,就是\(\log L\)了。

上述那个\(dp\)可以写成\(O(L)\)的,加上两个\(n=1\)的特殊性质,好像有五十?

三个半小时,暴力和\(n=1\)顺利拍上,感觉很稳。

随随便便四个小时过去了。

预计得分\(50\)

t3

想了15min,没怎么动。画了好多二次函数,就相当于带一堆\(x\)到每个二次函数里面,这个时候想起范德蒙德矩阵的性质想好好搞搞,但是我并不太清楚这个矩阵的性质,观察性质但是没有发现什么东西。

预计得分\(0+50+0=50\)

因为感觉自己可能有五十分,所以下午留了下来准备看成绩和看大家进队。

和大家打了一下午斗地主,落实题目。

下午四点CCF-NOI湖南省专家委员会公布了成绩,然而我爆零了嘤嘤嘤

什么鬼啊,怎么爆零了?

冲进考场一看:

咋拍\(wa\)了啊,怎么回事啊

随手继续拍,发现\(k=1\)的就会\(wa\),考场上那份我有两份数据生成器,一份是生成k>1的,另一份就是图示这一份k>0的,这份拍是下考12:57左右开始拍的。

仔细查阅代码,发现是\(int^2\)没有转换long long

强烈吐槽出题人...这样也能过样例也是醉了。

QAQ

技不如人告辞告辞。


省选什么的还是全场暴力好了,这才是考试,不能像我一样太飘了,不过我就是来参观学习的,选择一种方差大的考试策略也无可厚非。不过幸好我才高一,不过我已经没有剩下任何的机会了。 看来是无缘G1夏令营之类的东西。

我还剩一个联赛,一个冬令营,一个省选,或许还剩下一个夏令营。接下来所有考试哪一场没考好都会要退役,HNOI2019 过后,我不再是一个刚学OI的高一萌新了。

HNOI2019谢幕了,我的剧本咋这么凉啊,有点辜负了自己一个月来努力的感觉。值得庆幸的是我高一的身份,也只有这个足够我庆幸了

HNOI过后继续来到机房,机房里一下子空了不少,很多我很崇拜的学长好像突然地退役了,一台台电脑屏幕完全黑着,很悲怆的感觉...受不了赶紧溜了...

省选这个样子回去肯定会被班主任D,虽然很不爽但是我毫不在意,比较我自己选择的路不会因为任何人而绕道

HNOI2019爆零记的更多相关文章

  1. HNOI2019 爆零记

    HNOI2019爆零记 day \(-inf\) ~ day \(0\) 开学一周之后才停的课,停课之后就开始每天被包菜.我三月份几乎没有更博,就是因为每天都被虐的自闭了. day \(0\) 本来是 ...

  2. Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)爆零记

    昨晚一个瓜皮说今晚有cf,听说是晚间场,我瞅了一眼,娃,VK Cup,上分的好机会,看着比赛时间就有点心酸了,0:35,当时一直在纠结要不要打的问题,当时想着应该不难吧,要不打一下吧,要不还是看看题先 ...

  3. PKUWC 2019&WC 2019爆零记

    PKUWC 2019&WC 2019爆零记 毕竟过了很久了,杂七杂八的东西就不写了,并且除成绩之外的内容不保证其正确性. Day1 T1:看到这道题很舒服啊,枚举top序算合法图的数量,状压D ...

  4. 雅礼集训1-9day爆零记

    雅礼集训1-9day爆零记 先膜一下虐爆我的JEFF巨佬 Day0 我也不知道我要去干嘛,就不想搞文化科 (文化太辣鸡了.jpg) 听李总说可以去看(羡慕)各路大佬谈笑风声,我就报一个名吧,没想到还真 ...

  5. [日常] NOIWC 2018爆零记

    开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌 ...

  6. CTS&&APIO2019爆零记

    如果你只好奇测试相关请跳至day 2 day 3 day 6 scoi 2019 之后 ​ 由于实力问题,省选的时候排名在三十多,显然是没有进队.不过可能是受过的打击比较多,所以还没有特别颓废,甚至连 ...

  7. NOIOL #2 爆零记

    没有假是真的爆零了,原因:万恶的文操.不管怎样写份题解吧. T1: 做题经历:看了下题发现:不是 edu 的原题吗?兴奋地拿出赛中写的程序搞上去. 大约比赛开始 30min 后开始发现 \(k\) 可 ...

  8. NOIp 0916 爆零记

    题目来自神犇chad 上次爆零是说着玩,这次真的爆零了QAQ 好吧貌似是TYVJ的模拟赛打多了..一直按照TYVJ的格式提交的压缩包.. 然后莫名其妙就AK了hhh 来的时候迟到了半小时,昨晚痛苦的补 ...

  9. GDKOI2016 爆零记

    滚粗了非常伤心>_< day 0 老师通知能够去试机,于是非常愉快地将近三点半左右的时间到了二中.然后发现老师已经准备关机房了,说我怎么才来.. .喂喂喂不是说三点半到五点的么 晚上本来想 ...

随机推荐

  1. Mac和Windows上Android Studio经常使用的快捷键

    小编整理了一些Mac和Windows上超有用的Android Studio经常使用的快捷键. Ctrl(Command)+Y 删除行 Ctrl(Command)+Z 倒退 Ctrl(Command)+ ...

  2. charles抓包工具使用指南

    前言 移动APP抓包 PC端抓包 查看模式 其他功能 问题汇总 1. 前言: Charles是一款抓包修改工具,相比起burp,charles具有界面简单直观,易于上手,数据请求控制容易,修改简单,抓 ...

  3. nginx环境下启动php-fpm

    nginx环境下启动php-fpm 1.首先查看是否安装了php-fpm 这个我试了好多命令都不行比如 rpm -qa php-fpm , rpm -ql php-fpm , which php-fp ...

  4. svn Couldn't open rep-cache database

    出现这样的错误原因是因为 问题一 开始出现错误:The database disk image is malformed 解决方案:http://www.cnblogs.com/chen110xi/p ...

  5. undefined reference to `shm_unlink'

    1.问题描述: 在编译一个程序的时候提示这样的错误: BLog.cpp:(.text+0x5fc): undefined reference to `shm_unlink'DBLog.cpp:(.te ...

  6. Java重构-策略模式、状态模式、卫语句

    前言 当代码中出现多重if-else语句或者switch语句时.弊端之一:如果这样的代码出现在多处,那么一旦出现需求变更,就需要把所有地方的if-else或者switch代码进行更改,要是遗漏了某一处 ...

  7. nginx 中location和root,你确定真的明白他们关系?

    最近公司开发新项目,web server使用nginx,趁周末小小的研究了一下,一不小心踩了个坑吧,一直404 not found!!!!!当时卡在location和root中,但是网上却比较少聊这方 ...

  8. javaweb+mysql+c3p0ajax实现三级联动

    1.首先要导入jar文件: c3p0-0.9.5.1.jarcommons-beanutils-1.7.0.jarcommons-collections-3.2.jarcommons-dbutils- ...

  9. PHP基础之Autoload

    PHP的自动加载autoload机制很重要,这里做2个小练习 原创文章,转载请注明:http://www.cnblogs.com/phpgcs 文件结构如下,2种方式实现自动加载 1,自定义函数 2, ...

  10. IOS设计模式浅析之单例模式(Singleton)

    说在前面 进入正式的设计模式交流之前,扯点闲话.我们在项目开发的过程中,经常会不经意的使用一些常见的设计模式,如单例模式.工厂方法模式.观察者模式等,以前做.NET开发的时候,认真拜读了一下程杰老师的 ...