NOIP不开心记(不开心的东西肯定不能给别人看!)

写在前面的..

noip之后一直很想写一下什么的.. 老师:这就是你逃晚自习来机房的原因??


Day 0

坐了好久的车来到GZ.. 年年都是GZ..

sb酒店垃圾的要死.. 路上都是杀马特.. 隔壁还在搓麻将..

晚上颓颓颓.. 听liaoliao唱歌..

哇大晚上好开心有人给我发加油诶0.0

隔壁的.. woc你丫的十二点搓到六点完全不累的啊..


Day 1

好困好累..

进机房调了一下环境什么的就开始发呆了.. 听说有的机房还没有gdb??

看了题..

t1好像一脸很水的样子,往下翻看数据范围..

哎woc怎么只有名字长度等于1和不等于1的

哎这tm怎么做啊.. 我是不是还不能存这些名字啊..

啊啊啊啊啊疯了..

乱翻,突然看到在输入样例中有一句【名字长度均不超过10】..

这不按套路出牌啊.. 这东西都不是出在数据范围的

水完之后就30min过去了

t2貌似O(n)乱搞大题.. t3概率是个什么??(woc我没做过这种东西啊.. 还打算省选之前再学的)

旁边的小哥已经开始艹t2了.. jz就是厉害啊..

想了想发现好难写 再看了看数据范围发现能水80分??

不管先搞一个t3暴力

不行自己还是要先推一下dp能不能打,f[i][j][0..1][0..1]表示前i个用j次第i个有没有用第i个有没有成功

在草稿纸上随便画了一下就放弃了 (后来跟kpm交流的时候发现我这东西再往后推一下就是正解?)

拼命水t2中..

最后交卷好像隔壁小哥还在敲t2??

出来发现好多人都一脸ak的样子.. 好虚.. 感觉自己弱爆了.. 而且t3的暴力好像我根本没用到m??

不开心,看别人下午去玩还是自己颓..

md隔壁又在搓麻将..

不过今天好像没有被吵醒的说..


Day 2

感觉挺有精神的..

在门口和samjia交流了一下.. 感觉好像会出树套树的样子..

在楼上看到kpm很淡定蹲在门口玩ipad??

进场先敲了一个SAM冷静一下..

看题..

t1吓了一跳,数论相关?? 积性函数?? FFT??

貌似是求这个东西:$$\sum\limits_{i=0}^{n}\sum\limits_{j=0}^{m}[gcd(C_{i}^{j},k)==k]$$

哇还要反演什么的?? 吓得我去看了数据范围看看能拿多少部分分..

什么?? n=2000??

随手n^2预处理水过..

t2貌似用堆模拟??

t3 预处理+dp一下就好??

开心,今天难道可以AK??

带着愉悦的心情去上了个厕所..

回来看了看数据范围,t2的m怎么这么大.. woc过不了啊.. 听说stl的优先队列空间是手写堆的两倍以上??

不管了,看手写堆能拿多少再说吧..

噼里啪啦写完t2t3..

出数据,发现t3最大的要跑3s.. 啊不开心啊..

最后一个小时一直在想t2的O(m)做法..

用一个线性结构吧,开个链表??(此时的我正在目不转睛地盯着隔壁小哥的电脑发呆..)

--请各位同学不要去看隔壁同学的电脑屏幕 --评委

啊? 什么? 哎我想到哪了.. 哎啥啊.. 链表.. 什么链表啊啊..

哦对,链表不可做.. (就这样避开了正解..)

出来听到liaoliao说就是用链表做的我哭晕在厕所..

惨啊.. 比去年还要低啊..

吃了个饭回去了..


写在最后的..

回来看到挺多人好像挂这挂那的.. 什么【十年OI一场空,NOIP见祖宗】都来了..

不管怎么说吧,自己还是太弱了..

还想进省队吗?

上一篇:Win10远程桌面出现“身份验证错误,CredSSP加密Oracle修正”解决方法 --九五小庞


下一篇:Windows10下Python配置Dlib