前言的前言
明天就是冬令营考试了。
没有什么特别的感觉,只是想起了上一年,同一个时间,杭州学军中学的机房。
那一场的冬令营我被屠得很惨。
一切的一切都应该是平常心,但是我这一次来就是应该争取些什么的。
至少弥补一下上一年怅然若失的感觉吧。
明天下午真的很想痛痛快快地打一场篮球呢。
some summaries
自从开始了冬令营的训练以后就很少更博客写总结了。
姑且写在一起来反思一下吧。
七中集训
1月16日
我们的题目。
第一题
2−SAT
吧。对这个问题还是不是特别熟悉。这几天讲了一些NP问题,其中就包括
3−SAT
。可能会对理解
2−SAT
有帮助?
第二题数位
DP
。比较复杂,尽管考场上想到了解法,可是没能打出来。
第三题是一个对角阵优化矩阵乘法,作业题吧。
有会切的题是很好,但是之前先快速打完其它部分分,然后再集中精力去攻克一道题。
1月17日
雅礼的题目。
T1 : 提答(卡网络流)。
T2 : 观察题目性质、状压DP
T3:带链翻转的LCT(HZA论文原题)
T3总算是拿了
70
分,
30
分被卡常数了。
(LCT记得加inline!)
可能是看到T3会做有点太兴奋了,导致第二题脑洞没打开。
提答题格式不对没分,对得分要求也不明确。
1月18日
中间缺失了一天呐。
以后再补吧。
1月19日
我们的题目。
第一题是个简单的概率DP?
考试的时候想复杂了。有时候回过头再看看,这个复杂度其实直接暴力枚举就可以达到,就没必要过分追求了。
第二题是搜索,的确是有点无力。
第三题是个数论问题,没放太多时间所以没搞出来更高的部分分?
其实有的时候部分分真的很简单,不要轻易地放弃部分分。
昨晚试机的一点点记录
- 平铺窗口可以提高效率,Alt+tab不能用。
- 留着一个专门打代码的窗口,因为它的vimrc不能修改。
前言的后记
I’m done with it (hoo~)
This is where it start of how it ever ends.
Lorde的yellow flicker beat很能形容此刻心情呢。
就让今晚是过去的终止,明天是未来的起始。
写到最后歌也停止了。
玩了那么多年的OI,明天就拼一波吧。