SCOI2017

最新推荐文章于 2020-04-15 12:07:24 发布
最新推荐文章于 2020-04-15 12:07:24 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： 游记 文章标签： 游记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Nickwzk/article/details/69663375
版权
Day0

有点紧张呢。
繁花终是落，迷途人将返。
SCOI加油，希望这不是这条路的终点吧。

Day1

day1完挂
T1长链剖分然后直接贪就好了，然而考场上竟然在想LCT，最后还只写了个暴力倍增
T2码农数据结构，暴力弃疗（听说暴力有人AC
T3求圆覆盖点的个数，暴力弃疗，并没有去推推角度
GG
坐等退役了

Day2

没什么可抱怨的，自己弱罢了。
至此结束了吧。
再见，oi。
2015.8.1-2017.4.9
很庆幸和oi度过了这段日子，也和SCOI一同度过了两个有意义的生日。
结果如此，只能接受了不是么？
但我也曾经为它燃烧过热血。这才是青春啊。
诸位NOI加油

Nickwzk
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
SCOI2016围棋
samjia2000的博客
07-16 1306
题目大意有个n*m的格子图，每个格子上有三种数。 给出q个2*c模版，对于每个模版，求有多少种格子图能够匹配这个模版。数据范围 q≤\le5直观想法设fi,sf_{i,s}表示现在匹配到第i行，第i行的状态为s（s为三进制数）的方案数。 转移显然。 然后这样的时间复杂度是O(n×32m)O(n\times 3^{2m})超时，估计只有20分。缩减状态每次计算匹配一个的。 可以发现，由于我们
[SCOI2010]序列操作（思维 + 线段树 + 模拟）
qq_53398102的博客
07-22 203
太复杂的题，pushup和pushdown还是单独写出来比较好查询比较多的东西时，query直接返回node懒标记比较多的，一定要想清楚懒标记优先级以及之间的影响关系；懒标记太多的，修改时建议直接直接传懒标记，然后分类讨论一下关于懒标记的顺序问题（注意不是优先级）我们每次进行一次操作，最多就传一个种类的懒标记；那么对于tr[u]来说，当前这个懒标记和之前已经打上去的懒标记的时间顺序是不同的；但是我们不用去人为规定顺序，这时候我们就要考虑懒标记之间的影响；......
2020 SCOI online 题面记录与题解
smarthehe的博客
04-15 925
文章目录前言题面D1T1（[SCOI2018] 树）D1T2（[SCOI2018] Numazu 的蜜柑）D1T3（[SCOI2018] 星际迷航）D2T1（[SCOI2019] RGB）D2T2（[SCOI2018] 游泳池）D2T3（[SCOI2018] ABNS）题解D1T1D1T2D1T3D2T1D2T2D2T3 前言 其实这玩意就是缝合怪…… D1 考的是 SCOI2018 的 D1 D...
Scoi2018咸鱼记(Last update 5/1)
Misha的博客
10-18 488
当你无法回头的时候，才是真正的旅行。 before DAY -4 多次模拟考，处于中等水平。 DAY -4 电子科大的ACM比赛，很有趣啊。 我们队一开场就连切三题，成为了本机房首先获得一个气球/两个气球/三个气球成就的队伍。 然后就看着排名不断下掉。 后面的时间我们集中力量解K题。 我们在K题上构造出了正确的模型，但是WA了两次。经过一番排查，发现是有些点两边同时...
SCOI2018游记与题目题解
泉華子的OI足迹
04-17 2387
说在前面 这大概是最后一场考试了吧…? Day“-3” — Day0 4天省选前例行培训，三天讲课一天考试。貌似每年省选都有的？不过去年那一场me并没有去，那时候自己还是一只小蒟蒻呢… 话说为什么要来参加这个集训呢？me也不是很清楚…不过又有谁知道，会不会有什么“特别”的地方呢？（16年的时候的集训讲了高斯消元和异或矩阵。很巧啊——SCOI2016幸运数字，就是线性基） 所以可能还是...
[SCOI2007]压缩 个人理解分析外加部分程序
07-14
这是一个演示文档，内容是本人对SCOI2007的压缩这一题的个人理解、分析以及部分代码，近似于题解。
scoi2006动态最值minmax测试数据
04-25
【标题】"scoi2006动态最值minmax测试数据"涉及的是一个算法竞赛中的问题，其中“scoi2006”很可能指的是2006年斯洛文尼亚信息学奥林匹克竞赛（Slovenian Olympiad in Informatics）。这个题目可能要求参赛者解决一...
hehelego#WhyNotMarkdown#SCOI2009-windy数-数位DP经典题1
07-25
[SCOI2009] windy数求十进制数$x$的计数, 满足如下约束无前导0相邻数位上的数码之差至少为2首先, 后两条约束和$a,b$没有关系, 于是, 可
soci-backend
04-09
这个小程序运行SCOI Web App的后端API。要求您需要设置一些环境变量才能运行go应用。 如果没有这些设置，它将做出一些（合理的）默认假设： APP_PORT=9000DB_HOST=localhostDB_PORT=3306DB_DATABASE=socidbDB_USER=...
SCOI2017 真滚粗记
QWsin的博客
04-09 2500
我也不知道为啥现在还有心情写滚粗记。。
SCOI2017 赛后总结及反思
Lannister_Stark的博客
04-12 1461
SCOI2017 赛后总结及反思前言前不久才去打了校赛，现在是参加省选，时间变了，经历变了，但是地点没变，仍然是那栋熟悉的实验大楼。我也没变，还是一如既往的弱，一如既往的水。比赛历程D1T1树链剖分裸题，然而我是在省选后的那个周一学的树链剖分，于是0分。 D1T2强力DFS，然而考场上写挂了。 D1T3计算几何，感觉自己还是时间分配不当，花了大量时间来优化30%，结果悲催的拖累了T2……D2T1
SCOI-2017 游记 SCOI-2017 酱油记 SCOI-2017 没有滚粗资格的记
Lazer2001
04-13 1290
大家都很强， 可与之共勉。感觉这一次对于我这种高一的蒟蒻，极限就是260分啊。Day1 T1 100， T3 30； Day2 T1 100， T2 30。我也不知道为什么Day2 T1这种签到题只有60分。Day1 T1自己YY出了长链剖分+贪心。40行做出来了还比较骄傲呢，结果T3的暴力写不出来。最后没事打了两局MaJiang。 Day2 T1觉得简单就DP了一下概率值，以为找最长路就是SPF
SCOI 2017 酱油记
onepointo
04-17 1289
SCOI2017
SCOI 2018 总结
Demon_Rieman的博客
04-08 887
前言： 这次省选反正是炸了，肯定是凉凉了。连DDD都没有希望了，反正是完蛋了。要退役了。 正文： 考试前后： 考前 考试之前状态还是可以的，在考前把本来不是很好的字符串强行拉了起来，然后又把最坑的计数题目好好地整理了一下。考前的考试大概是开始和末尾好，中间的很差。这正好说明了我这次炸的原因：开始与末尾考的都是一些思路题目，码量很少。而中间的考试则有许多数据结构之类的码农题以及细...
记SCOI2017
weixin_30247781的博客
04-08 78
Day1完挂，OI再见。 居然卡进去了。 UESTC的评测机见鬼啊，我本地不到1s、时限是3s的两道题都T了，然后就少了50pt。 Day1 T1看完首先O(n^2)DP是裸的，然后感觉n选k好像不能O(n)DP，好像可以贪心，然后写了个线段树和DP拍过了。然后发现本地跑了0.9s，有点虚，试着优化了下常数，并没有什么效果。结果一共花了1.5h。然后很脑抽没有想清楚T2，先打了...
Scoi 2016 省选酱油记
lcrtest的博客
04-11 1836
Scoi2016 酱油记&&游记 day-3：心态开始不稳，各种浮躁，调整 day-2：一波模拟赛拉回状态，准备省选 day0：看大家互相奶，说说笑笑，其实心里很难受，晚上去了神大，破天荒的10点过睡觉了 day1：上考场辣 T1：这画风不对啊。。省选不会这么简单。。写到一半，后面同学开始问题意，吓得我赶紧看了一波题。。好像并没有什么问题啊。。对拍挂后台不管了 T2：树上问题+卡空间，
花园【SCOI2017期望DP入门题】
weixin_30595035的博客
07-14 117
题目描述： 小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北角的小方块出发，按照一定的规则移动，在到达花园东南角的小方块时结束游戏。每次行动时，他都会移动到当前所在的小方块的东面或南面相邻的小方块上。如果小 A 当前在从北向南数第 i 块，从西向东数第 j 块小方...
SCOI2017 花园【期望dp】
cdsszjj的博客
10-28 440
题目描述小 A 的花园的长和宽分别是 L，H 。小 A 喜欢在花园里做游戏。每次做游戏的时候，他都先把花园均匀分割成 L×H 个小方块，每个方块的长和宽都是 1 。然后，小 A 会从花园的西北角的小方块出发，按照一定的规则移动，在到达花园东南角的小方块时结束游戏。每次行动时，他都会移动到当前所在的小方块的东面或南面相邻的小方块上。如果小 A 当前在从北向南数第 i 块，从西向东数第 j 块小方块上，
SCOI2018游记
wxh010910
04-07 2880
Day 1 看完题只会T1，想了想链分治好难写于是大力上点分。 写完发现 909090 MB，结果空间限制 646464 MB，差点被气死。 往死里压了一波空间，把三个 O(nlogn)O(nlog⁡n)O(n\log n) 的值域 O(n)O(n)O(n) 的数组压成一个 long longlong long\texttt{long long}，然后把线段树的左右儿子指针压成了一个 uin...
[SCOI2011] 糖果
最新发布
08-11
- *1* *3* [【差分约束系统】【SCOI2011】糖果 candy](https://blog.csdn.net/jiangzh7/article/details/8872699)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值