NOIP2018游记

目录

• Day1
  • 第一题
  • 第二题
  • 第三题
• 次日
  • 第一题
  • 第二题
  • 第三题

Day1

第一题

原题???
好像是利用单调性
一开始想错了
不到一个小时作完了

第二题

一个数无用仅当能被其它数表示
排序以后再彻底背包
5min完了

第三题

先写了链的和m=1的, 并无看出a=1是菊花图.
而后想了个贪心, 貌似是对的, 直接写吧.
合并两条链好像要用双指针, 好像当时没想到具体怎么写.
因而写了两个for循环作...

因此最后得分60分.
好像排序要换成基数排序以及一些常数优化吧.

好像国庆dls讲过很像的一个题(前一晚的CF的E题)
其实并无听, 由于并无作.

因此第一天得分260分.

次日

第一题

好像是个sb题.然而写了将近一个半小时.
真笨

第二题

会50分的容斥作法
然而并不知道是否是对的
其实最后取模错了呀, 因此只剩20分了呀

第三题

其实会44分的大众分和8分的高度小于100作法.然而最后调不出来了

这样算来若是把我会的分全拿到的（不写挂）的话
能获得295+100+50+52=497 ???

其实并无这么乐观.
首先第一天第三题只有60分
次日第二题只有20分
次日第三题只有44分
这样算出来是424分

其实比这难过多了, 由于编译错误了两个题
哈哈哈

只有304分, 可是对我并无什么影响由于我知道我必定会退役的不管考的好与坏.