NOIP2015游记【OI，再见

day0

十年校庆，但是并没有去嗨，上午和两个高三学长混机房（qiu1和肾虚），写了点模板走人，中午吃了顿免费的饭就出发了

一家4星级宾馆，似乎还不错，旁边是万达，于是跑过去和beginend一起吃了顿饭【一家寿司店两个人130都没吃饱RP--

看了一部像素大战就去睡觉了

day1

吃完早餐过去

其实酒店早餐还可以吧

调试了下机子似乎并没有什么问题

打开题目，1G内存时限2s什么鬼，莫非是什么诡异动态仙人掌减弱版？

先浏览一遍题目，t1模拟，t2拓扑排序删点直到剩下环乱搞，t3似乎是暴力

愉快的开始码，t1很快就过了大样例

t2很愉快的没有过大样例

开始慌了于是调试一下，发现数据太大了，于是输出调试

发现可能有多个连通块【傻逼了

于是重新思考一番，发现就和太监一样的思想dfs就好了

于是过了大样例，此时还有1.6h以上

t3是作死的开端,最开始写个贪心偏分,跑了下大样例,发现实在是偏差太大

于是重新思考,DP?

于是开始思考转移方程

似乎加个hash就好像可以来了?于是开始码,发现转移有问题,开始慌了

此时还有40分钟

终于下定决心写暴力了,于是bfs

然而写到还剩10分钟时,发现调不出来【如果给我一个钟我就努力去调了

然后30分偏分走人

出了考场发现我bfs写错的地方在哪里了，一下子整个人都不好了。

于是当时大概预估230

听高三的说一个人写了20k+的暴力，一个人6k+感觉有点不好

下午睡觉，晚上一个中大的学长【头皮过来看我们，吃了必胜客聊了下人生

送他走的时候总觉得想想未来有一种很悲伤的感觉。

day2

早上高三那两个差点迟到幸好我叫了前台去叫他们，7:45看成6:45继续睡也是6

进考场，暗示自己不虚

打开题目感觉画风不太对

t1感觉不像水题，似乎考虑对答案的贡献于是我们可以用BST+双向链表来搞

t2似乎是DP

t3不是我们题库上原题吗除了用LCA，其他的部分我还记得有一种考虑对于答案贡献的树形DP来搞

不虚第一题开始写treap

2h过去了然而我自己出的数据还是不对

不可能啊noip什么时候也有这么毒的题了，回去再看一遍题卧槽看错了【还有一个在厕所碰面的人说这题不难所以觉得不科学

不就是一个简单的二分答案吗卧槽花了我2h+

一下子整个人都虚了

搞定t1发现只有1h了，完了或许要说再见了

t2DP不知为何一直调试不过，出考场一对发现转移方程不对，有可能有连续多个相同字母于是要减l又傻逼了

t3还可以用线段树混分来做，然而我都知道怎么做却没能碰它

出了考场发现只有130了

然后在别人提醒下发现似乎day1t2的拓扑排序没有删干净似乎程序是从入度为0的点开始dfs的

然后一个表示有500+的学长发现day2t2开了三维数组爆掉了默哀

然后他又发现他day1t3内存开成2G了于是又爆掉一题默哀++++

结果这次反倒是初三的beginend很稳的似乎有500左右

也许就要说再见了吧，毕竟GD这里神牛多，黄天都还没走，下个星期过来看一下邮箱就走，如果这个博客在那之后都没有更新的话我就是说再见了

高三还有一次noip然而以后却应该没有noi了

不管怎样等到ACM来了还会启用的

不过年代太过于久远了真的是准备再见了，说不定以后看到这篇博客还很具有怀念意义

祝beginend能进入省队啦真的是

先说一次再见吧

回来补坑一下，真的是悲桑的340，day2，100+10+0，高三神牛爆内存250，初三神牛beginend超神520，中山纪中的WZD和GJX515，然而CZY330

嘛大概是结束了

撒哟啦啦