很幸运地搭上了前往绍一的末班车，抱着稳赚不亏的心态踏入了绍一
夕阳余晖洒下，高高的玻璃外墙上，泛起点点金光
Day -1
报到日
到了绍一已经错过了饭店，在外吔饭又辗转不少，回到寝室有点头痛，，qaq。于是睡了一觉，不知道和我们同寝室的另外两位绍一大佬怎么样啊，，
然而事实是他们至始至终都没有出现过，，
晚上开了一道lct，居然还有重边，还卡map的常数，花了我2.5h，这一定是滚粗的前兆啊
NOI的第一夜，注定是一个不眠之夜
Day 0
开幕式 笔试+练习赛
实际上来的几天一直都在背笔试，说实话不是那么虚，，，好的都是假的，还是好虚啊
开幕式的猴戏还是十分惊艳的，感觉和某些大佬的转笔又异曲同工之妙啊233
笔试
似乎是自选机位？？兹瓷啊，本来想对答案的，后来想想还是算了
那些刁钻的题目似乎并没有出现嘛，检查了两遍就交了。
试机题是noip题？而且没有提答？？那我只好自己打了打fft和sa的板子了，大概拍了一下应该是对的吧。
不过没有提答还是很慌得？感觉要被超神的D2T3碾压了（事实果然如此
Day 1
机试 第一场
由于前一天晚上一个板子都没有背过，导致进入考场后慌得不行。
而且似乎大胆地不喝咖啡裸考，也是第一次呢
拿到题目后，果然没有任何思路，
而且我似乎沉迷于看题，而忽略了监考人员宣布的电子版试题的密码，，结果凭借模糊的记忆似乎蒙对了？？看来运气不错啊，，
三道题目看下来，T2似乎是最没有思维量的题目了，实现题目给出了极强的限制，如权值<=6，长度<=50，删除操作<=1000，询问则是10000000，这明摆着是要预处理处所有答案吧。
算了一下6^50可能两个long long？这样挂一个hash+链表就好了吧。（后来发现要三个long long
这样1h30min就过去了，，好慌
T1想了一想应该是压位线段树，但是常数可能有点大，感觉要搞很久，于是转向了T3
事实上这场考试在T3想出dp之前我整个人感觉根本没有打开，，
T3我也想了很久啊，但是由于我T3一直以为是在单调队列的基础上进行dp，这样怎么都只能状压；后来才发现可以按层dp；最后1h还加了一个矩乘（结果那20pts因为纸张原因还是没有拿到qaq，虽然我知道是多项式但是来不及了啊qaq
实际上写出了T3的70分之后整个人都不虚了吧，毕竟这个时候才赛程过半，而我有170+T1的满分想法，怎么看都绰绰有余。
然而T1的调试时间确实超出了我的想象，最后在意识模糊的情况下不知道改了些什么就过了样例，，，花了我整整2h啊，，
实际上我写了一个暴力但是拍上了结果过不了大样例我也很慌啊，，我能怎么办啊，，
只能说，运气也是实力的一部分吧233
下午查分，虽然掉了不少，但由于原来的基准分很高（290不低了吧。。。），所以也不是很难看；再加上T2卡常数本就在预期之中，因此算是可以接受。。
100+84+70，总算是在NOI能A题了呢>w<
而且这三道题，我都在考场上想到标算了呢>w<，这我有点骄傲啊>w<
不过赛前猫大轻松猜对题算是一个不错的花絮啊，，>.<
Day 1.5
在朽舍頽了一整天，，
猜了一下题，估计只有图论，数论，贪心，网络流，计算几何这些能出了吧？
考虑到D2T3应该有的难度和代码，估计是一道图论综合题？
然而也有一种可能——计算几何？
可惜这一丝意识，如烟云般在脑海中飘过，不留一丝痕迹，为Day2翻车买下了伏笔
于是看起了各种tarjan，然后根本没有想到过2-sat这个东西
Day 2的前夜，似乎比Day 1更加紧张？
一锤定音的时刻，OI这条主线的终点，似乎已隐隐揭开了朦胧的面纱
Day 2
事实证明，所有的算法，都被猜到了
事实也证明，尽管猜到了所有的算法，但所有的细节，我都没有看过
近在眼前，远在天边
实际上有了Day 1的成绩，我是没有那么虚的。好的这是假的
但是Day 2的试题，还是让我有些惊慌。题题戳中知识盲区的感受，，，刻骨铭心
好在印象中还有一丝丝2-sat的实现方法，我依样画葫芦地推导了一下，大致推出了正确的算法；然而到大样例正确，却过去了整整2h，更不要说内心退却，放弃的念头多少次涌现，，
不过我很好奇我当时是怎么顶住压力和畏惧，将这道题目调出来的>_>
实际上我内心估计的分数线应该是200左右，因此来的时候，就算准了往这个上面写；退而求其次，160+也可以接受，，
可是Day 2的真实难度，让我不得不再去拼一把
相较而言，T2我还算是熟悉；由于一开始以为是最大流，所以我感觉能拿100分，于是相出了网络流的建模方法，但是后来发现是费用流，但是已经晚了，于是只好拿80分。
至于100分，应该是数据结构优化费用流，或者贪心之类的吧。。
由于之前看到过一道网络流，由于边数量很大，因此采用动态加边；从而很自然地想到了再这道题目中引用类似的方法，，这样就能过1000了，，
由于我建了一个类似于二分图一样的东西，而不是一条数轴（实际上是一样的），导致我不太好直接用数据结构来模拟这个费用流
由于从来没有写过这个算法，实际上我先写出了T3的40分，这一部分应该还是比较好拿的，我也只写了30min+吧。
然后写完T2比赛就结束了，估计是90+80+40，这样的话T1或者T2挂一题就gg，所以依然是很慌的
这个时候的我，由于对题目把握也不大，自然想不到二试的分数线居然这么低
结果查分的时候看到自己似乎还多跑过了T1的两个点，我，，，（不过T1数据是真水我只要跑0.02s，本地我随便一个就要3s
后来到了讲课的地方听了周围大佬的交谈，才意识到我这个分似乎高的不行？？我明明很菜的啊
Day 3
闭幕式
唯一的感受是，没有rk前3好亏啊，，，感觉NOI像白来了一样>.<
恭喜您完成主线任务，现在将为您开启EX剧情！
-----------------------------------THE END------------------------------------------
结尾好草率啊，，似乎NOI还没结束我就写好了？
by lych
2017.7.22
扫一扫
2406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
