首页 > 其他 > 详细

【杂文】NOI Online2020 加里敦游记

时间:2020-03-07 12:33:39      阅读:87      评论:0      收藏:0      [点我收藏+]

【杂文】NOI Online2020 加里敦游记

时间:2020-3-7

开考后半小时才看到题。

\(\text{T1,T2}\) 做过无数道同类型的题,基本全都是结论题/神仙贪心题

果不其然,\(\text{T2}\) 推出结论后就是个小学生树状数组。

结论如下:每冒泡一轮,所有位置的逆序数 \(-1\),并向左移一格(其中某位置的逆序对数为它前面大于它的数的个数)。

考完后网上随便一搜就找到了:\(\text{hihoCoder}\) 挑战赛 \(\text{34 B}\) 题(快速求第 \(k\) 轮冒泡排序的结果)

\(\text{T1}\) 完全不会,奶一口神仙贪心,也有很大可能是图论,期待打脸。

\(\text{T3}\) 还是不会,最后 \(xjb\) 乱敲了个假贪心。

然后......然后考试就结束了?\(3\) 小时完全不够用(也可能是我习惯 \(5h\) 模式了有点不适应,花了大量的时间在码对拍和研究 \(\text{sb T1}\)上)

另外,不知道为啥今天电脑格外的卡,中途 \(\text{dev}\) 死了 \(inf\) 次,在等待的过程中为了赶时间只能用 \(\text{linux}\) 跑。

总之今天状态非常差,考得也差到了极点,估计名单上不会有我的名字了。

但还是想 \(d\) 一下出题人:游戏体验极差。

期望得分:\(60+100+[10\sim 100]=[170\sim 260]\)

【杂文】NOI Online2020 加里敦游记

原文:https://www.cnblogs.com/Xing-Ling/p/12433520.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!