2017NOIP TG D1 D2 爆炸记

Time：2017.11.11 　 21:42

　　今天考得真的是不爽。都是能做的题，但是…花式爆炸…
　　理想得分：100+50+60=210
　　实际估计：60+30+0=90……
　　
　　T1
　　先来一发截图：
　　

　　真的是气的吐血↑！！（小学+/NOI-难度？tan 90°）
　　考场上心态不对……
　　想法：拿到这道题没有想到是大眼找规律…反而从x*y开始顺推，企图从分解金币数为ax+by时x增长规律入手找一个在当前循环内的最小的x值…卡了半天才发现…这样例真的良心，x都是递增1…然后突然举出11、13的例子，发现是递增5，瞬间崩溃…然后发现似乎与gcd有关，又开始推公式，然而最后也没推出来，白白浪费了一个小时，才不甘心地打了个暴力……又自己举了几组例子（然而到死都没有发现x*y-x-y这个规律)。
　　错误原因：入手点不对、做题经验不足。
　　显然这种题面简单、数据范围吓人（1e9)的题是靠推规律的，然而我却走向了这样一条不归路，只能说是题刷少了，题型见得少了……另外数学也是硬伤，对数字的敏感程度也不够，某大佬提到的裴蜀定理我都没有听说过…前路仍然漫长啊！
　　
　　T2
　　这题没什么好说的…强行模拟。
　　错误原因：思路混乱，逻辑关系不明确，最后大样例也有一个点没过。
　　在打这道题时因为读题问题没有一次将所有要求彻底理解，导致在写代码的时候多次前后修改，导致结构混乱，最后连自己也搞混了哪个变量对应什么、是否该在某处修改它。在写代码前应该列出自己的思路，写出某个变量对应的什么数据，这也是文仲友老师强调的。
　　http://blog.csdn.net/yangbowen2/article/details/78426769
　　另外，这道题也要求非常高的代码组成能力，结构清晰，条理明确的代码也是这道题取得高分的前提，而这也要求足够的编写代码的经验。总之，多刷题…
　　
　　T3
　　心态问题！
　　想法：首先看到题的时候：哇，SPFA+DFS瞬间秒过，大水题…然后就去做前面的题了，最后留下了一个小时刚这道题。看到数据规模的时候瞬间愣住了：这这这不爆栈吗？就算是2000的话K开大一点也会GG。然后就开始苦思冥想，最后发现只剩20分钟时才开始写暴力法，不出预料某细节爆炸了，然而电脑又没办法调试，瞬间爆0，然后发现时限3s，可以跑一波DFS。
　　错误原因：策略问题。
　　在这种时间紧张的情况下，为了保底应该先打暴力… （严重失误）
　　同时这也表明模板掌握的不太熟练，需要多加练习，练习，再练习！
　　（又回到原点了：刷题！）
　　
　　希望明天可以考好。
　　第二波总结将在明晚写出。
　　
Time：2017.11.12 　23:50
　　今天的考试怎么说呢…还是有些失望，没有把自己最高的水平发挥出来。
　　T1
　　一波建图加DFS水过，唯一担心的是会不会TLE，以及double的精度问题。（PS：这道题调了一个小时…一直RE，边读入边输出序号到两百多就卡了，于是我以为是读入问题…恰好比赛用的电脑又没法调试，找了半天才发现是DFS写炸了，改了之后敞跑…真的无语了——这个跟读入有什么关系…）
　　
　　T2
　　一开始没想到什么好办法…直接DFS骗分20…可能是我太菜了吧QAQ

　　T3　
　　第一眼看这道题：肯定是线段树！
　　然而到最后都没有想到维护什么…一维的情况也不敢打（因为实在模板不熟，七月开始接触C++的萌新瑟瑟发抖），最后一个大模拟期望多骗一点分吧。