sz_165394732的博客

10.24Codeforces Round #750 (Div. 2)做题情况主要失误体现在时间上，A一开始看错题+想偏，本来应该5分钟内过掉结果耗了20min；C和D各wa了一次，C是=0没有考虑，D是循环忘记break，都是低级错误，分别浪费了5-10min；F1一开始效率算错以为naloga能过（结果5e8真的能过），后来加bitset优化，因为初始化（t.reset(0)）的问题搞了一会，最后一次交用时太久了。题解F2G10.29Educational Codeforces Roun

题意就不写了吧。D1 T3神题不会。D2 T2思路比较巧妙的题（显然我是不会的）。如果DP记录的状态是当前的最小代价，则转移时不可避免地要判大小，这样又要多记一维最后一段的起点来算最后一段的和，而直接贪心又不太行（考场上想到自闭）。考虑能否把最后一段的和与最小总代价合在一起，结合直观的感受：每段尽量小，可以猜想最后一段最小对应总代价最小，有容易证明其正确性：对前面和后面都是最优，于是D...

之前没有写游记的习惯，但毕竟是最后一年了，直接面临着AFO的可能，还是留下一点回忆为好。今年CSP直接在本校考了，不用去福州确实少了很多事，但万一真的在本校原地退役是不是更令人心塞呢？Day1昨晚应该睡得不算差，起来之后一直暗示自己今天会很稳（不知道哪来的自信），然后七点四十到了学校。说不清自己是否紧张，但看到神犇们都自信满满的样子，也不断暗示自己点day1应该没什么问题吧，如果是去年那样...