zoukankan      html  css  js  c++  java
  • NOIP2021 游记

    SD 考点 lcez 本校学生

    day-3

    机房群里负面情绪真是恶心直接怒退机房群。晚上开了场 arc 的 vp,T1 几十发罚时还没过去。直接心态崩了,草再也不打 AT 了

    day-2

    上午 zr 最后一场赠送赛。T1 写了个暴力之后忘了优化成正解了 \(100pts\to 60pts\),T2 没看懂题,T3 写了个 \(60pts\) 的主席树结果被卡常成了 \(30pts\)。输麻了

    下午被信息组老师拉去试机。于是一个人测完 12 号考场的所有机子,自己机位的外设都还是挺好用的,就只不过电脑上装了个 360 挺淦的

    day-1

    上午写了个分数规划被卡精度卡到自闭,下午一直在做 NOIO 的题。晚上做了一下移球游戏

    day 0

    早上被教练拉到考场适应环境,机子虽然是 win7 的但感觉不错,360 啥的已经被机房老师删掉了。自己组了场板子赛,一个上午写完了。下午在考场摸了会就回去了。

    day 1

    特地和级部主任商量了一下,第二天可以晚起一会。于是 \(6:30\) 醒了,直接去了机房喝了杯咖啡听了会歌就上考场了。

    试机的时候花 5min 钟敲了个 sa 板子配了下环境变量,然后就没碰过电脑(说实话这电脑还有试的必要吗,我已经试了 2 天了

    8:30 开考,看 T1 草怎么一眼不可做啊,T2 感觉是个计数 dp。嗯???数据范围有点小啊。T3 欸这个式子是不是有点眼熟。T4 题面怎么这么长咋还博弈啊,话说博弈论不是 10 级吗。

    回过头顺去开题去,分析了一下 T1,这不是筛法弱智题?20min 果断码了过了大样例,话说 \(O(T+n\log\log n)\)\(10^7\) 是不是有点虚,算了不管了卡常的话最后再说吧。

    看 T2 一眼不会,但猜是个维数挺高的 dp。然后一直没思路就写了个 \(O(n^m)\) 的大爆搜,就这个破爆搜还花我 \(30min\)。写完突然发现一个数只会对后面 5 个数造成影响,那么我只要状压记录一下这 5 个数就行,转移的时候乘上权值和可重集排列数就行。写了过掉了大样例,和爆搜拍上了。

    T3 好像和 zr 某个交换前缀和的题很像?但简单分析了一下发现不是一个东西,就猜是什么厉害贪心。看起来 T4 比 T3 更容易拿分而且比较难写要不先写 T4?

    仔细读了一遍 T4 发现还行,不是什么牛马博弈论,是个图论题。这题我一看就不会还是打暴力吧。这暴力我一写就是 \(1.5h\) 然后顺手拿了个只有普通边的特殊性质分。看起来有 \(32pts\) 还行。此时还有 \(30min\) 考试结束,突然怀疑自己 T2 假了,然后检查了一遍发现极限数据要 \(12s\),最后改了几个参数变正常了。20min 打算 rush 一个 T1 \(O(n)\) 的线筛做法,但是失败了。检查文件 io 离场。

    发现人均 T1T2 这波没了啊。。。。

    问了一下 HwH 说 T3 有爆搜分,草忘了写 T3 爆搜啊,T4 写满部分分有 50 多草我考场上到底在干些什么啊。fys 得分大概是 \(100+100+48+0\)。而我的得分是 \(100+100+0+32\)。还是比 fys 低 \(16pts\) 啊。

    最后知道 T3 不是交换前缀和而是差分的话就能做了,草这人怎么这么菜彻底没救了。

    晚上回去和 fys、cyc 吃了顿饭,谈了谈未来的规划。\(232pts\)\(sd\) 排名应该不高不低吧,省一肯定有了。退役去学 whk 了,有 WC 的话可能会来转一圈。但最近是不会再碰 oi 了。

    在此谢幕离场。

  • 相关阅读:
    Servlet常用类
    Java库使用----xstream1.3.1
    字符串处理---统计每一行字符串当中的字符“u”个数
    读写锁
    求阶乘
    Fibonacci数列
    22.2-按照升序显示不重复的单词
    22.1-在散列集上进行集合操作
    完美世界-2015校园招聘-java服务器工程师-成都站
    运用jQuery写的验证表单
  • 原文地址:https://www.cnblogs.com/-Iris-/p/15582994.html
Copyright © 2011-2022 走看看