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
嘛大概是结束了
撒哟啦啦