Day 0
敲了几个模板,但还是有点虚
Day 1
等了没多久就进去了,然后就发现原来排序是按照学校排的
开始考试,密码下来后听说拼出来是“选手加油”
吸取上次的经验教训,浏览一遍题目
然后觉得(T1)是个拓扑排序比较水,后面三道似乎都没什么思路
特别是(T3),一看就是一道神仙构造题
然后(T2)是NOIP很久都没有考过的字符串
想到字符串有段时间没有写了,有点虚
话不多说,先从(T1)开始
注意到数据范围,大意地以为只用中间开(long long),最后答案不用开
(虽然最后要开(double)才可以通过所有测试点)
写完到过大样例,大概只过了(30min),感觉还行
然后开始做(T2)
冷静一波,发现了一个双哈希的(mathcal O(nsqrt n+26n))做法(能通过大部分测试点)
先写了一波,顺利通过所有的大样例,比较安心了
再去看(T3),抓耳挠腮实在没有什么思路(毕竟很少做构造题)
于是再去看(T4)
(T4)推了有点久,想出一个做法,但是实现起来比较复杂,最后就放弃写了
于是乎(T3 T4)都写了暴力,然而(T3)的暴力连样例都会(T)
有点自闭,回去看(T2)
突然间想出一个(mathcal O(nln n+26n))的做法
比较激动,在原来代码的基础上很快就实现了
一度以为自己(A)了这道题,然而蓦然回首,只能过(84)分(笑死)
之后的时光就在谨慎的检查中度过了
考后感觉还行
考后
呵呵(T1),所有人以为的送分题,送走了大部分人的(40)分(当然也包括我自己的)
后来发现写(double)就可以过了
(T2)发现自己竟然
多测不清空,爆零见祖宗
我的天哪,以后我一定要清空所有的数组,即使被卡常
(T3?)我考过(T3?)(后来看题解发现(T3)的部分分也不是很难得)
(T4)不出所料,得了(30)分
总结
血和泪的教训啊
(T1)送分的时代已经过去了。如果以为(T1)没有坑,请再三检查自己是否已经“身在坑中不知坑了”
多测不清空。。。实在不想再多说什么了
构造题可以从最简单的情况入手,这样可能会带来一些思路
压轴题好好打暴力就行。。。
最终实际得分(60+60+0+30=150)这怕不是要退役的节奏
总的说来
- 是否需要开(long long)乃至(double)
- 多测一定要清空(考试时保险起见最好清空所有数组)
- 比赛的大样例是出题人用脚造的(最好自己造数据卡掉自己的程序)
- 复杂问题要从简单问题入手
展望
ε=(´ο`*)))唉
先从知识点说起吧
- dp
这部分主要难点在于状态的设计,转移一般不是很难想
特别的是,对于同一个问题可能会有两种完全不同的(dp)方法
这对(dp)优化的影响十分重大
总之,还是多看题 - 字符串
这部分尤为薄弱(毕竟连(AC)自动机都不是很会)
首先要恶补一大堆知识点,然后要通过做题来了解它们的各种运用以及和其他东西的综合运用 - 数据结构
通过前几个月的学习,数据结构板子大概都会(这意味着还是有少部分不是很会)
但是它们的变化实在是太多了,这种东西就只能多见了
还有数据结构也可以增强代码能力 - 数学
这部分补的东西还是不少
包括组合计数,生成函数,数论等等
不过个人认为这些都不是根本
根本是数学的一种思维方式
而这种思维方式是任何一道(OI)题需要的 - 计算几何
这个东西细节巨多,特别多的分类讨论
于是乎背板就显得非常重要了 - 图论&网络流
核心在于建立模型
这个也只能多做题了
大概先到这里吧