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见祖宗】都来了..
不管怎么说吧,自己还是太弱了..
还想进省队吗?