NOIP2021 游记

Day 0

上午睡大觉,睡到了十二点多 /qd

下午去机房写了写集训总结,教练讲了一些注意事项。

晚上半天睡不着不知道为什么。

Day 1

找了半天的考场,好在找到了。路上遇到了 xkr,被问了一些奇奇怪怪的问题。

开题,T1 是个什么神仙玩意,20 min 打了一个暴力,结果 \(10^7+1\) 就可以报,虚惊一场,打了一个类似于埃氏筛的东西跑得飞快。期间不小心手残删掉了代码然后重打了一遍。大概在 40min 的时候切掉了。

T2 看起来很神的样子,然后发现是一个申必 DP,状态有点多,期间进位次数调了很久最后发现是位运算没打括号,然后一直过不了大样例,最后发现题目求 \(\le K\) 而不是 \(=K\) 然后过了。这时候大概过了 2 h 40 min。

T3 不会,发现求的东西是平方和的 \(n\) 倍减去和的平方但是还是不会,浪费了 1h 最后打了个 12pts 暴力。没发现是交换差分数组,技不如人甘拜下风(

T4 看起来就是个数据结构恶心题,打了一个 32pts 广搜,最后调完没时间了把 freopen 打到了 test_case 里,然后由于 vim 的撤销 freopen 里面那个 stdout 被吃掉了……我是要素过少人石锤了。

估分 100 + 100 + 12 + 32 = 244,实际 100 + 100 + 12 + 0 = 212。

分数其实好像还比较能看的样子(

其实我本来也没发现这是 lk 的生日

四道题的代码里面都有一些奇怪的东西应该没人发现吧

上一篇:C++翁恺学习12-对象组合


下一篇:169:The Buses(翻译)