NOIP2018游记

刷了四个月题滚去参加NOIP，勉强拿了个省一吧，随便抓个猴子分都比我高o(╥﹏╥)o

Day-n

终于停课了，好像NOIP喜欢改一改NOI的题搬过来？？qwq貌似整个机房只有我在怼NOI的题

Day-4

两场模拟赛，差15分AK Day1、Day2爆零(想不出正解，放弃暴力颓了会游戏)

Day0

上午看了会这几个月做的题，有题贪心还是没理解，怎么办，好慌ing

晚上都去玩三国杀了，不太敢放松，和位高一dalao复习到9.30，押了押题就睡了

Day1 am

5点醒了，luogu上好安静，各位dalao应该还在休息吧，复习了会exgcd 逆序对 中国剩余定理(数论这块感觉要凉)

吃完饭就马上跑去机房了，键盘还可以，考前一直担心键盘不顺手影响发挥(这点水平好像也没什么好影响的了)

T1 好像有点麻烦，做过一题差不多的是求单调上升序列，n<=1e5，一眼看完线段树裸题？？维护最小值放在栈里乱搞似乎能过，调了20分钟终于把大样例过了(后悔考前没多打几次线段树)

放了点心，A一题似乎够了(juruo的正常心态)

T2，感觉是老凯的疑惑，往下看T3，裸的二分啊，dp状态也不是特别难想，但似乎比较考验码力，算了算了，先打完T2的暴力

“它要么均可以被两个货币系统表出，要么不能被其中任何一个表出”，如果能被其他数表示直接去掉，考场上傻掉了？？不记得有完全背包这个东西，随便打了个dp

10.30，好像A掉两题，目标完成了，T3码一个小时没调出来，正解真的不难想啊--.--，全部删掉(心疼啊)十分钟打完个求直径的暴力滚粗

隔空感谢一位雅礼dalao提醒原本错误的文件放置

出了机房才知道是原题大赛，T1简单的差分被我打成了80行的线段树。。。

期望100+100+20

自测100+95+25

实际100+80+20

Day1 pm

考前特别有信心，和几位dalao们都说要AKpj。进机房打了遍dijkstra，奶一口今年有图论

一分钟过T1，十分钟过T2，看T3，好像是道线性dp+贪心，今年pj都是送分题？？看了十分钟T4，默默在草稿纸写上manacher，画了几遍中序遍历，竟然卡在了树的性质-∨_∨-

还是码完T3再来好了，仔细想想好难，貌似需要用图论优化dp(之前碰到过一个差不多的，紫题难度qwq)，老老实实推方程，勉强过了样例，大样例跑了这么久，竟然忘了单调队列优化一下-∨_∨-

时间不够了，T4随便写了个暴力

swag(tg,pj)

同机房的dalao也都说比去年难，lsz两次中序遍历切掉T4，%%%%dalao

考完pj心态爆炸，颓三国杀到10.00

期望100+100+(玄学)+10

自测100+80+80+0

实际100+100+50+0

T4输出3有三十多分？？

Day2 am

今天没那么紧张了，觉得上400应该比较轻松

T1刚看几分钟，放在优先队列里乱搞就行了？？十分钟码完，样例都过不去，发现看错题了，"沿着第一次的边"，草稿纸上画了十几分钟的图，随便写了写，先稳住好点

T2似乎不可做啊，推了一个小时方程，样例直接炸，打个表算了

T3，动态dp？？瞬间崩掉，模板可是道黑题，只能打个44分的暴力(其实剩下有些暴力不难打，只可惜蒟蒻码力不行)

期望60+(玄学)+44

自测60+15+44

实际68+15+44

总结

第一次tg就这么结束了，400的目标没有实现

其实考场上心态很关键，仔细算了算100+100+100+100+20+68这些分数要换成平时拿下不难(假装都会)

特别遇到较难的题就会紧张，思维乱了，自然想不出题

今年多打点比赛吧