2016NOIP滚粗记

为什么现在才写出来呢。。因为颓了整整两周哇，而且新买的键盘才到，肯定要用它来打个长（duan）篇大论啦。
day0
两天前刚从日本回来。。然后周四做了一场完挂的NOIProfessional模拟赛，周五就坐车去合肥啦。
和往年也没有什么不同的，就是母亲大人竟然以同学聚会的理由放任我自己一个人去，强、无敌，胆儿真大。
然后和xhr一个房间，合一也并没有什么不同。试机子的时候充分体验到了新系统的好（che）用（dan），先是莫名其妙的自动补全，又是无法单步执行的gdb，总之ccf各位的亲戚也被好好地问候了一番。
晚上在房间颓，睡得很早啦。
day1
早上常规晕晕乎乎，在大巴上迷糊到合一被风一吹才将将清醒，然后考场又是有的机子是老系统什么的各种问题拖了一会儿大概8：35才解压好题目，然后很随便地就延时了5min。
看看t1，貌似是个sb题哇，思（du）考（ti）5min后开始码，欸。。为什么我的guide只有黑色的最小的字。。怎么调都不起作用。。然后周围好多人好像都是这个问题，明明昨天试机是好的，然后老师就开始找人处理啊什么的几分钟没搞好。。然后我就不管了用那个最小的没有语法的字体开始码t1，心想反正是个sb题应该没什么关系吧（flag高高立起）。
10min搞完t1开始看t2了，在看的过程中好像不知怎么地通过老师的一个怪怪的方法就把语法又搞出来了，这下舒服多了，然后t2一眼过去LCA，心想不对哇d1t2就开始搞LCA了嘛，去年不是d2t3嘛。仔细想想不对就算搞个LCA我还是不会写，难道直接上树剖？？？算了考场上这种事情还是少干的好。然后开始打各种暴力，先乱搞了个O(N^2)，至少先到手25分吧，然后看看si=0似乎是个不错的性质，又预处理一下乱搞了这20分，然后其他的……其他的就没思路了，链状的复杂度不够的样子。。直接滚粗到t3了，一看时间妈呀快2h了。
赶快看t3，期望woc？？？动态最短路woc？？？DPwoc？？？仔细一看啊。。期望的部分很基础，最短路并不是动态的搞个floyd就好，DP的部分。。暂时没什么思路。然后有了t2的经验直接开始先搞暴力稳个40分，然后开始各种乱剪枝的O(4^n)大暴力，发现有申请了就肯定能过的部分分，赶紧又打了个，貌似就这样稳40了？还有时间，开始口胡正解，现在回想由于所谓正解实在过于口胡，就不将思路了。。反正结果是样例都挂了只好交了暴力的。
然后就剩30min了，只能看看t2能不能有新发现，然后中途去wc的时候偶遇jhr发现他也是一筹莫展的样子，稍微不辣么方了。
最后预期100+60+40。
晚上回去继续颓，在fsw的带领下在电视上放fl还打call（神tm带了棒子），还几个人一起看了寻龙诀，23点多才睡方的不行。
day2
t1小葱，貌似是zhx的题，一看组合数直接想到lucas然后发现没有模数（神tm没有模数，k不就是吗，神tm我考场上没有意识到）。然后没有模数的话也就没往杨辉三角上想了（神tm）开始乱搞展开组合数一个一个模的做法，算算复杂度好像是80，然后就没管了先往后看。
t2好像是个很明显的优先队列/堆哇，一看范围只有60分可过的样子，然后反正过不了更多也懒得手写堆了直接上priority_queue，加加标记什么的水了这60.继续想了一会儿也没什么好思路了，就又看t31去了。
这时候才过了1h哇。。这就t3了我也很方很绝望哇。然后t3貌似又是个dp，习惯性地先打了个O(n!)的暴力，然后开始口胡正解。结果自然和d1t3一样口胡失败样例都没过，但是看复杂度至少也能稳个40吧。
此时2.5h了。重新回到t1调了点大数据，发现好像也可以过80分的样子，继续脑补奇奇怪怪的东西，什么20个字符都出来了，硬是不往杨辉三角上想，mdzz。然后手搞了点数据弄了下t2没什么问题的样子。就这么交卷啦。
最后预期80+60+60。
回来的大巴上睡到昏天黑地，想着大概是要退役了吧呵呵。

result：
果然有语法了之后不去检查一下是作死行为，d1t1写成

const int N = 100000;

神tm忘记+10了怒甩20。然后t2稳稳地只有45，骗的链状一分没给。比较惊喜的是t3给了我80，看来是我的剪枝姿势比较好。
然后t2就完挂啦，t1只有65，t2倒是稳的60，但是t3只给了40，可能是精度问题。
就这样80+45+80+65+60+40=370，一题没A好丢脸哇，本以为退役了但是弱省光环加持貌似还没退役？？？然后就能和A了d2t3的wlf大神一起再玩耍半年啦，笑。