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++的萌新瑟瑟发抖),最后一个大模拟期望多骗一点分吧。