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

嘛大概是结束了

撒哟啦啦

NOIP2015游记【OI，再见相关推荐

NOIP2015游记
Day 0 上午上完课,出去吃了些东西,就去火车站等人了.先在车里浮躁了一会,然后下车和早来的小学弟们亲切地交流.下午3点多钟上的车,火车并没有晚点,真不容易.人还是一如既往的多,车上十分拥挤,找到座 ...
CSP-S 2021 游记
谨以此文结束我的OIer生涯 Day 0 : 18-9-2021 那天正好上午中秋放假,下午又回到学校机房复习,还在校门口偶遇物理左神. 和灿哥和ZY在机房看了一下午BiliBili. 晚上吃完饭和Z ...
【扯淡篇】SDOI2018丶一轮游丶记
--某不知名蒟蒻的SDOI2018 R1退役场游记&&OI生涯总结真的是混不下去了. 进队是不可能的, 进队是不可能进队的. 这辈子不可能进队的. 刷题又不会刷就是靠打表找规律这种 ...
NOI2017退役记
Day -1 下午到了宿舍,我校男生四人,他们三个和忻州一中的一屋,我跟两个山东小哥和chestnut一间宿舍.晚上SX省队聚会,其实啥也没干,只少了不知道去哪浪的chestnut.插头.水池.热水一 ...
noi2018 游记以及 oi生涯回忆录
Noi游记参加完省队集训,看了看每天自己的排名,觉得自己noi正常发挥的排名应该在80-120之间,运气好说不准能踩线进集训队,现在看来,当时真是太天真了. 总的来说,这次noi,第一天的考试 ...
再见，普及的OI生涯
三年oi一场空 , 一个爆搜见祖宗 11.12,Noip2017普及复赛提高组同步赛结束.临行前,觉得四周一片凄冷. 到死连普及组也考得如此不尽如人意. 停了几周课,连写篇回忆录和新得都段断断续续 ...
OI回忆NOIp2018游记
三年OI一场空,啥都不会见祖宗. 此文深刻体现了作者语文不行逻辑贼乱的特点. 2018.11.11这大概一定是我OI生涯的最后一天了,感谢这一路给我帮助的很多老师同学,走出efz的那一刻,脑海里满是高 ...
【游记】NOIP2015造纸记
题目来自HZWER学长的名言:"虽然已经做好了学OI就是打铁的准备." 然后我发现我已经不是打铁,只能造纸了啊_(:3LZ_) [DAY0] 中午吃了饭才1:00,说好2:30才出 ...
这次是真的再见了，oi退役回忆录
嘛这个是有爆点版,如果有缘人认识我的话搜到了也不介意看看我的黑历史把. 这次是真的告别了,高三noip,抱着带小朋友的心态去的,初赛过不过还不一定呢= =. 嘛本来是想到留在周四晚上再写这个回忆的,然 ...

NOIP2015游记【OI，再见

NOIP2015游记【OI，再见相关推荐

最新文章

热门文章