NOIP2017 大翻车记
Day0：
这天学校举行什么运动会，非要把全校一百二十多个班搞到一起。
上午穿着傻逼古装游行了一下，热死了，一结束，要了张请假条就跑到机房去了。
LL告诉我：我在51nod上放的题出来了，一阵开心，去交了下，infleaking的也放出来了。
发现张俊竟然在家把我和infleaking的题都切了，都是第一个，给人送金牌啊！
而且张俊用O（n log n）的暴力方法过了我的题，艹。
就这样颓废了半天，到下午三点左右，感觉再不出去就要长草了，于是和一堆人一起冲向操场，刚到就听到要退幕了，一脸懵~，无功而返。
听高二的说symbol虽然手伤了，但跑得贼快。
下午提前吃饭，但是出发并没有提前，因为一群人跑错饭堂了。
我回班检查东西，发现我们班正在拍合照，唉，没我份了。
晚上到酒店，找了部番看了几集，到十一点就想睡觉了，结果infleaking不肯睡觉，强行又拖了半小时上床。
Day1：
6：30准时起床，洗漱一下奔向餐厅。
发现竟然没有什么好东西了，随便吃了点，觉得鸡肉肠很好吃。
到了考场说不准动鼠标键盘，屏幕也是关的，直到8：30才可以。
迫不及待打开屏幕，XP经典草原桌面亮瞎狗眼。
T1：
a*b-a-b,遇到过两次，初二的时候尝试证明，成功了一半，拿去给philipsweng大爷看，大爷说他也不会，无果，又拿去给高中综合班数学老师看，无果。发现这是初等数论里的基础知识，但是一直没有找到详尽证明。好在记住了结论。
当时我在偷笑那些推半天推出来的人，毕竟philipsweng都不会。
也在想应该有人打表可以发现规律。
管他呢？反正我2s切掉。
当然开long long。
T2：
傻逼模拟。
部分分不想看。
码的时候非常小心，拍读入挂掉，码了2500bytes。
竟然一次过了大样例，又出了全部yes的数据，没问题。
出了各种小情况，也没有问题就过了。
此时10点。
T3：
图论让我好方。
发现可以用SPFA跑，队列超过一定范围就退，可以判出无解。
后面强行分层图SPFA，这样就有70points。
此时11点，感到无事可做。
11点以后：
巡考左老师走了进来，翻车从这时开始。
左老师：“本地和NOI Linux 是不一样的，一切以NOI Linux为准。”
我：为什么要说这句话呢？（心理）
于是测了下第一题大数据，唉，负数！
你TM告诉我%lld会炸！！！
然后想了想，这是32位XP。于是用%I64d测了测，果然没炸。
此时我十分懵，该用哪个呢？
接着我呼唤了那位穿着白色百度之星纪念服的监考。
我：“本机%lld不能用，只能用%I64d，NOI Linux可以吗？”
监考沉思了一会，道：“我不能告诉你。”
他又走上去和另一个监考讨论了一会，得出了一致结论：不管我。
此时我考虑了无数种解决方案，包括打高精度，但是我并没有去实现。
看着我程序的%I64d，就这样离开了考场。
出考场以后：
cty说最后一题直接拆点跑Turpo，冒汗，“但是会被卡常”，我的心又放了下来，没事，就10分，不多。
“那第一题到底是用%lld还是%I64d啊？”
“啊？cin，cout啊！”
“我靠，打了%I64d”
又问张俊：“到底是%lld还是%I64d啊！”
张俊：“我考前才复习过，用%lld啊。”
“那%I64d呢？”
“不知道啊。”
wzd表示高精度不担忧。
吃完饭后，和gjx和lzh走在一起，他们的意思是祈祷吧，反正你才初三，然后开始和我哔哔15年的《斗地主》的题意不清问题，意思是NOI组委会才不理这种问题。
回到酒店，看了下Q群。
“您的事故情况已确认…”
~~o(>_<)o ~~
下午：
一行人分别来“祝贺”我翻车。
到5点钟时没有什么胃口，所以就待在酒店里和gh、wyt弄《生化危机7》。我们三个人被吓尿了……
Q群上一坨人请假，结果:
到6点钟去二中吃饭的人都回来了我们才call了开封菜，噢，infleaking吃了我的那份，还给我带回来了apple，可他竟然觉得还不够，也一起call了宵夜。
开封菜吃得有点撑。
晚上：
晚上9：15开会。
其实我本来想沉寂一晚上的，结果XC捕捉到了我的眼神，“Dh，你来讲一下。”
我不情愿地站起，看了看周围，“我想讲的只有一个，就是T1爆0了！”场下唏嘘声一片。
“……”于是我复述完了我惨痛的经历。
更坑的是，lyh说它也问了同样的问题，结果监考老师打电话给左老师给他热心地解答了这个问题，并担保%lld一定不会错。
区别对待我这非洲脸麽？
世界怎么了？
XC之后开始了惯用技巧：“初三嘛，就是出来积累经验的。根据往届学生的经历，虽然初三进了队，也只是Cu，除了Cqf……”
会完后，XC一边跟着我走一边安慰我，到了房间又关上门聊了几分钟才走。
我看了看身边的infleaking，长叹一声，然后和他没心没肺地跑到隔壁Hi去了。
infleaking又是11点半才睡，他一直在看知乎，同时安慰我说知乎上很多人都不会第一题，导致第二题和第三题没有时间打。
可是我明白，那些大多数不过是超级蒟蒻发发闹骚，真正的大佬们怎么可能连第一题都不会？
不管了，说不定有梦想呢，第二天还是要考好啊，就怀着这样渺茫的希望入睡。
Day2：
早餐一如既往，今天我知道汤面要放salt了，苹果汁好好喝。
T1：
一个宽搜就好了吗？
之前集训时还做过更难的，让你确定圆最小的半径。
大样例莫名卡了十多分钟，但还是迅速过了。
T2:
70%：n <= 8,O(n!)，这不是暴力枚举树的形态就好了吗？
100%：n<=12,莫非是暴力减减枝，NOIP好久没有考暴力了。
于是没想清楚开打，发现这个递归还有有点棘手。
最后按照层数一层层暴力，加了个答案减枝。
出了纯随机数据。
测了n=8，飞速。测n=12，0.3s左右。
哇，RP++。
结果我只是改了下n=12时的边权范围，就T上天了。
此时10：20左右，我不想再优化了，转战T3。
T3：
60分非常好拿。
先写了个暴力。
然后再仔细想想，写n个splay，每个点是一段区间，最后一列特殊处理，不就好了吗？
然后敲敲敲。
11：10，敲完了。
不对，第x+1行到第n行的最后一个怎么办？会变的。
此时由于过于慌张，没有想到每一行的splay不能维护最后一列的点，只能维护1-m-1列的点，如果y=n要特判。
我果断丢弃3500bytes的代码，转成暴力，splay可以直接copy过去，挺好的。
对于n<=50000,m<=50000,q<=500,我以为询问数少，直接用个map存一下，结果跑了10s。
再次抱着遗憾滚出。
出考场以后：
某人：“第二题状压啊，哈哈哈！！！”
内心崩溃，心态太差，根本没有认真想过状压。
gjx说，第三题就是之前说的那么写，但是卡常，所以他用了treap加飞旋，跑的飞快。
gjx岂不是要AK？
我好弱啊！
gjx又调侃我说只要省选拿个900分就可以进队了，呵呵。
吃饭时和hzj讨论第二题的状压，发现自己真是个stupid。
初三提前退役了，Yeah。
上车后，infleaking说第一题会爆long long（不是爆int），中间必须要用unsigned long long,出题人在数据中还特意出了个80分。
因为 (109−(−109))2∗3=12∗109>263−1<264−1 .
那么我岂不是又少了20分？
接着他们在知乎上找了了一个自称是验题人的人的说法：
第一题long long没事。
第二题因为验题人一个暴力就过了，本来是第三题的，所以调到第二题。
第三题标算是树状数组。
这算是给予了我一点希望。
在返程车上看完了12集的番，给NOIP2017告上句号，只等辣鸡成绩了。
总结：
自己是真的弱爆了，和大佬的差距很大很大。
赛场经验太烂了，平时没有总结这些比赛可能会犯的问题，考前没有复习到，花钱买教训了。
见的东西不够多，比赛时又过于紧张，思路闭塞。
初三了，最后可以犯错的一年，希望明年不要再GG了。
到时发成绩了会贴上来，给众位大佬垫垫底。
Day1:0+100+70=170
Day2:100+95+60=255
Total:425