zoukankan      html  css  js  c++  java
  • CSP-S2020 自闭记

    Day -1

    每天持续的自闭 NOIP 膜你赛(NOIP 和 NOI 有个 P 的区别),稳定的反向 rk1.

    Day 0

    今年 wh 考点在某职高,乘车大概要 40 min,路上有说有笑。试机的时候发现屏幕分辨率低的出奇,问了老师竟然说调不了,自己看一下设置发现已经是最高的分辨率了,爱了爱了。看着周围同学都有正常的屏幕,表示非常羡慕,只能望机兴叹。因为太久没用 Guide 不知道保存的时候要加 .cpp 后缀,导致怎么调字体都没用,最后还求助了旁边的一个荟萃的学弟。打了个 NTT 试了一下终端就走人了。后来听说监考老师让我们一点半到学校(问号???)。

    回学校和 BST 打球散步颓废了一个小时才回家(然而大家都回去上课了)。

    Day 1

    不知道为什么坐在第一排还是晕车了,也不知道为什么那个喊我们一点半到的监考老师到两点一刻都没安排我们进考场(故意把我们晾在外面?)。

    开题。看着被挤压到变形的屏幕直接想吐(也可能是晕车?),不知道为什么就是看不下去。冷静了好久才把 T1 题目看完,发现是日历大模拟,好像还有一堆细节(哦那没事了我直接去吐了)。觉得这种比赛还是顺序开题比较好,于是直接开写 T1,发现只要把时间分段讨论一下,必要的时候暴力跳就好(但我好像错误的理解了“必要的时候”的含义),写的过程还是比较顺利的,除了有些地方要想一会儿以外,基本上没怎么调。前两个样例轻松过,大样例卡住了,我???啊这数据组数高达 (10^5),这样吗,那没事了(我之前一直以为是 (10) 组以内)。然后又去优化,也没什么东西,就是把我愚蠢的一天一天跳改成一年一年跳就没事了(我的做法最多跳四百年)。写完抬头一个半小时过去了???(记得 BST 考前奶我写完 T1 2h 过去了,发现真的被言中了qwq)。自以为大样例非常强,也懒得去拍了(主要怕没时间写后面题了)。

    其实这场考试我心态还是很好的,当时心情就是,嗯,很好,我 NOIP 稳了。然后就去开 T2。

    啊这才是签到题啊,我玛丽比较差,但是花了半小时也过了大样例就没管了(听说 (n = m =0,k=64) 会炸 unsigned long long,我没判直接凉)。

    看了一半 T3 的题面,我直接问号,这是啥?这时候发现 T4 是博弈,果断去先开 T4。看完题自己乱猜了几个结论:

    1. 吃过别的蛇的蛇最后一定还活着(这是对的)。
    2. 一条蛇吃完别的蛇以后一定不会是体力最小的(这在扯淡,因为可能你虽然是最小的,但是当前最大的蛇可能不敢吃你了)。

    写了一半发现自己的做法除了小样例以外 jio 捏的数据都能叉掉,于是接下来一个小时陷入了博弈的猜疑链循环(你敢吃它吗?它敢吃你吗?它不怕被它吃吗?它吃它吃它吃它吃它吃它。。。)直接自闭。感觉以后写博弈论的题要把一些已经确定的结论和错误的结论全列下来,否则就会像我一样自己跟自己绕圈/yun。最后 45min 的时候终于想出来一个比较靠谱的做法:不管蛇敢不敢吃,强制最强的蛇每一轮必须吃最弱的,就会产生 (n - 1) 轮吃蛇。把每次吃别的蛇的蛇 和 被吃的蛇记下来,找到第一个被吃的且之前已经吃过别的蛇的蛇,发现决定只能在这条蛇即将被吃 和 这条蛇要吃别的蛇 的这两个时刻停止,因为:

    1. 如果在最优抉择下这条蛇会被吃掉,那么这条蛇在之前就会结束决斗。
    2. 如果这条蛇不会被吃,那么决斗直接结束。

    判断这条蛇是否会被吃递归下去就好。由于把吃蛇序列搞出来需要一个 set,所以复杂度是 (O(Tnlogn)),只能苟 70pts,但我感觉没什么救了,就直接拿了这么点分走人。

    抬头,还剩 15min(woc我干了什么,我是被扔到时间夹缝里去了吗)。决定求稳不去打 T3 暴力而是去检查前面的题目(其实是觉得自己 10min 看不懂 T3 题目),最后也没检查出来什么,但感觉啥都没拍非常危。

    出考场 BST 一脸沮丧的告诉我他也只有 290pts(心情突然好了?)。Hygebra 神仙 T3 打了好几个包,然后是一路上的所见所闻:

    wty:我 T1 看错题目好几次结果花了 1h 才写完。gzy:T3 就是 topsort 没了啊。gzp 学长:我好像只有 370pts。zjf:完了完了我就 370pts 人没了,你看 fz 多少 AK 的啊。

    我(微笑):好的懂了懂了我这就退役。

    不知道为什么回去的路上晕车比任何一次更严重(也可能是心情所致吧),特别想吐,偏偏这次司机每到一个红绿灯路口必被黄灯卡线,最后我快不行的时候还在最后一个路口等了两次红灯(我差点一口老血喷出来)。还好最好保住了老脸没在车上吐出来。

    估分:(100 + 90 + 0 +70)。(对了我是不是应该去看一眼 T3 题面啊

  • 相关阅读:
    JDK代理(必须代理类要实现一个接口)
    Spring整合jdbc
    Python 之正则匹配
    Spark ML 之 LR逻辑回归实现排序
    Spark 之 读取配置连接Mysql和上传到HDFS
    Spark ML 之 推荐算法项目(上)
    Spark ML 之 推荐算法项目(下)
    Spark ML 之 ALS内存溢出的解决办法
    Spark ML 之 基于协同过滤的召回算法
    Spark ML 特征处理类之 VectorAssembler 向量装配转换器/VectorIndexer
  • 原文地址:https://www.cnblogs.com/With-penguin/p/13943801.html
Copyright © 2011-2022 走看看