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见祖宗】都来了..

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

还想进省队吗？