NOIP2017 被卡常/游记

Preface

赛前集训了20天，状态时好时坏，最后几场模拟终于发挥稳定了一些
就分数而言，我可能也就是高中rank10左右的水平
目标？可能是WC吧
2017.11.10~11.12

Day 0

今年NOIP在二中，活动范围在科学城附近
晚上去了下万达，也没什么好玩的
不过酒店wifi很给力啊=w=
还是和doubleZ一间房，大概11：30睡觉了
今年NOIP期间刷的番是no game no life
话说NOIP前刷智斗逼番真的好吗？

Day 1

晚上鼻塞睡觉窒息，没睡好，精神不好
自助早餐还是非常赞的

---

编辑器是dev5.6.1不太好用，而且系统XP非常恶心
最重要的是竟然不给试机，早起早到都浪费了
密码buwangchuxin
T1一看一眼不会做
尝试着用手推了推exgcd，并没有弄出什么名堂
再看一遍题“不能被表示出来的最大整数”，诶怎么这么眼熟？
突然想起自己初一刷usaco的时候某道题的结论：“pq-p-q”
往样例上一套，诶它对了。我尝试去证明不过并不会，然后就略带愧疚地跳了
T2哇大模拟，而且我们之前好像做过一道很类似也是算复杂度的题
T3哇最短路一眼不会
然后搞T1，打结论打暴力一拍，没什么问题。跳
预见到T2不好对付，我大概想了一会实现就开始码了
各种码码码+调调调，终于在10:00全面搞定。然后想：T2怎么对拍？不可拍。于是自己细心肉眼+检查分类讨论，跳
搞T3
很快发现了正解中的一个显然的结论，然后觉得这就是套路题，心情开始有点激动：70分稳，争取2h干掉它
当时觉得要先跑最短路，就打了个dijkstra，但是由于dijkstra打得少，为了保险，我又打了个spfa去拍，这样就耗费了30min
然后进行了十几分钟的不专注的思考，我贸然开打，打到一半发现好像后续工程不能用dijkstra
卡了很久，于是转去写spfa，虽然过了小数据但是大数据又T又WA，顿时很慌
细想了一会觉得dij应该也能做，于是11:20左右赶紧改dij，一直调了10min调不出bug
11:30，心态开始爆炸
出去上了个厕所，回来继续debug，仍然调不出，脑子非常慌，心态崩溃
11:50不知哪来的神来之笔给了我最后一点希望，过了小样例，大样例一测不会T
但是当我打开.out文件发现它WA了，我知道最后一点希望也破灭了
11:55我已经意识到今天挂了，输出-1做最后挣扎
最后11:59，我发现它是多组数据，于是又把输出-1删了
最后结束的时候，我表面上可能看不出任何波澜，但是内心却在不停地愧疚忏悔

---

出了考场我是懵的
我已经预见了T3爆0的结局
一交流，发现许多人T3都拿到了不少分数，而且这其中大多数剩余的时间还比我少
Day1就这么被拉开70甚至100的分差，一时很难接受，也很难受
经常有些话，写进总结，挂在嘴边，可是真是能改就改的了吗？
为什么，随随便便就激动起来呢？
心态爆炸这种局面，一旦在正式比赛中遇见，我还是没法控制自己冷静
回想比赛时，心态真的是在不断地受臆想、比较、功利心、自尊的干扰才崩的，如果真能做到symbol说的达到忘我之境界，就不会有这种问题

---

吃过午饭睡过午觉，还算是调整了回来吧，反正也无法改变了
下午和doubleZ，Jphone，ch，Mobike周游科学城
才突然发现科学城简直就是广州的一块世外桃源，一切都是新的，没有市区的喧闹。即便在假期，也有难能可贵的宁静。最主要的原因估计是作为新区，人比较少。唯一的缺点是施工地段较多，不过也微不足道了
科学城给我留下了最好的广州印象

---

晚上在二中吃饭前，大致逛了一下二中校园。其实风景挺优美，而且比纪中更安静
吃过饭就回酒店了，然后腐no game no life腐了一晚
晚上开了会
最后大概10：40就睡觉了

Day 2

晚上依然睡到窒息，不过精神比昨天还是要好
不过心情仍然受了些打击，可能人变得更冷静、保守了一些
不过一旦进了考场，确实能抛开很多杂念

---

先看T1，哇一眼送分题，先跳
T2，花了好长时间终于看懂了，发现不是太会做，部分分也没什么思路，跳
T3，看懂了题，看了看部分分觉得50分稳，满分没什么思路
NOIP什么时候考“高级”数据结构了？
这时不到9点，先码掉T1，测一发大数据没错，跳
然后先想了想T2，想过DP，搜索，生成树等方法，觉得都不太靠谱
想了想T3，发现50分+nq可以有70，再加上个维护最后一列有80
满分想过正解的思路，但是由于对自己码力的了解与对解法的不自信（NOIP正解会是n棵线段树+1棵splay？），还是弃了，觉得T2更有搞头
9：40了，重新思考T2，走了很多弯路
10：00，发现还是dp靠谱，想到了正解的主要想法，转移只需要多记录一维深度即可
10：25，打到一半发现转移还是有点问题
10：30，意识到转移要枚举超集，发现会T，同时发现可以预处理，但是预处理了也会T
10：35，发现预处理的部分也可以由预处理优化，这样复杂度变成了3^12*12，能过了
11：00，打完了正解，过了大样例，将优化过的dp与未优化的dp拍过了
虽然不能保证T2稳，但是很有几率是能过的了，心情平稳了一些
11：00~11：10，花了10min想100分，最后还是放弃，想了一会部分分
11：15开始打暴力
11：20开始打nq的拿20分
11：30发现好像有点难搞，但是意识到可以用map耶
最后决策是先去打splay的20分，毕竟splay打得比较熟练
11：40搞定splay的20分
到11：50，打完map，欣喜地测大数据，惊恐地发现它T了
意识到map带个Log，一开始分析复杂度的时候我竟然把log忽略了
血亏，感觉hash跟map有一定相似性，赶紧改成hash
11：55打完，测一发，WA
感觉那20分弄不到了
11：55~12：00肉眼检查前面题直到结束

---

出来发现许多小伙伴不会做T2，但它们都会高分暴力
许多小伙伴T3get到80pts
于是，今天还是翻不回来昨天的重大失误了，正式GG
后来听说T1会爆longlong？啊没事我开了double
等一下，double？完了我好像没管精度误差
Day2T1精度血亏，得分看出题人的良心

---

下午回程了，NOIP2017就这么结束了
感觉自己的所有罪恶在比赛中就会原形毕露
自己的目标又能否实现呢？目前还是未知
在车上，脑海中过了一遍两天过去的这些时光，在无力中昏昏睡去
估分：100+100+0+80+100+50=430

After

11.16 UPD：
目前测出的成绩有445和510两种，都比估分要高
445=100+100+60+40+100+55（windows）
510=100+100+60+100+100+50（linux）
突然发现Day1T3是有60pts的，最后的神来之笔真的成了神来之笔
倒是Day2T1在windows下评测竟然会T，而且竟然没被卡精度，所以我觉得不太靠谱
不过是不是可以梦想一发500+了呢=w=？

11.21 UPD:
官方测出来的
100+100+60+60+100+50=470
哇Day2T1被卡常了，500+失败QAQ
交到JZOJ上就过掉了，论滥用STL以及CCF老爷机的危害性

11.23 UPD:
看到栋爷的说说：”CCF卡常只是为了赚取更多的申诉费“
于是我想：被卡常申诉有卵用吗？
侥幸心理驱使下，我决定申诉。看一眼结束时间，11/23 16:00
看一眼表，11/23 15:30
最后支付的时候已经16:07分了，我感到非常绝望
但是由于某种来自东方的神秘力量，最终还是提交上去了
不过心理清楚多半是没卵用的

12.1 UPD:

STL一定要慎用啊！！！ CCF老爷机伤不起啊

Summary

做的不好的方面

• Day1心态爆炸了
• 写的程序常数太大，滥用STL，导致Day2T1大水题被卡常
• Day1T3仍然没有完全理清思路，就贸然开打
• Day2前两题耗时太久，而且还没拍
• Day2T3有20pts部分分没想到，觉得肯定是nq做法，就没能跳出来，谁知道有更简单的q^2做法
• Day2T3没有能力做出来

要做的

• 保持稳定
• 保持心态平和
• 将板子打熟
• 注意代码常数

做的较好的方面

• Day1开端很有利，稳住了T1T2
• Day2在T2T3都没什么思路的时候果断弃了T3，并成功想出T2正解
• 两天里，能稳的题都稳了。整体没有出现太大失误，还算稳定